Примеры построения алгоритмов и их реализации на компьютере

1.

ПРИМЕРЫ ПОСТРОЕНИЯ
АЛГОРИТМОВ И ИХ
РЕАЛИЗАЦИИ НА КОМПЬЮТЕРЕ

2.

ЭТАПЫ РАЗРАБОТКИ ПРОГРАММЫ
Определение требований к программе;
Разработка или выбор алгоритма решения
поставленной задачи;
Написание команд;
Отладка;
Тестирование .

3.

ОПРЕДЕЛЕНИЕ ТРЕБОВАНИЙ К
ПРОГРАММЕ
Описание
исходной
информации
Формулировка
требований к
результату
Описание
поведения
программы в
особых
условиях

4.

ТРЕБОВАНИЯ К РЕШЕНИЮ КВАДРАТНОГО
УРАВНЕНИЯ:
ax bx c 0
2
Исходные данные – коэффициенты при х - a, b и с
могут быть дробными;
Должны вводиться с клавиатуры;
Выходные данные – значение корней уравнения или
сообщение об отсутствии корней

5.

РАЗРАБОТКА ИЛИ ВЫБОР АЛГОРИТМА
РЕШЕНИЯ ПОСТАВЛЕННОЙ ЗАДАЧИ
Определить
последовательность
действий, которые
надо выполнить для
достижения
результата
Алгоритм, в виде
словесного описания
или блок-схемы

6.

ОТЛАДКА
Процесс поиска и устранения ошибок
ошибки
синтаксические
алгоритмические
Отладка окончена, если программа работает
без ошибок

7.

АЛГОРИТМ

8.

СВОЙСТВА АЛГОРИТМА
Однозначность
• Единственность
толкования
массовость
• Применим к
целому классу
задач
результативность
• Выполнение
всегда приводит
к результату

9.

АЛГОРИТМ РЕШЕНИЯ КВАДРАТНОГО
УРАВНЕНИЯ
Исходные
данные
Искомый
результат
а
x1
b
x2
c
Вычислим значение
дискриминанта
Сравним его с нулем
Если он больше либо
равен нулю, то находим
х1 и х2
Если меньше нуля, то
уравнение не имеет
действительных корней

10.

АЛГОРИТМ ПРИГОТОВЛЕНИЯ
БУТЕРБРОДА
Исходные
данные
Отрезать ломтик
продукта
результат
Отрезать ломтик
хлеба
хлеб
бутерброд
продукт
Положить ломтик
продукта на
ломтик хлеба

11.

АНАЛИЗ АЛГОРИТМА ПРИГОТОВЛЕНИЯ
БУТЕРБРОДА

12.

ФОРМЫ ПРЕДСТАВЛЕНИЯ АЛГОРИТМА
Словесное описание
Графически (блок-схема)

13.

ОСНОВНЫЕ ЭЛЕМЕНТЫ БЛОК-СХЕМЫ:
НАЧАЛО/КОНЕ
Ц
ВВОД/ВЫВОД
ОБРАБОТКА
ВЫБОР

14.

БЛОК-СХЕМА АЛГОРИТМА РЕШЕНИЯ
КВАДРАТНОГО УРАВНЕНИЯ
начало
a, b, c
D
да
D>=0
х1, х2
нет
Вывод
«ответа нет»
Вывод х1 и х2
конец

15.

КОНТРОЛЬНЫЕ ВОПРОСЫ
1. Что такое алгоритм?
2. Какими свойствами он обладает?
3. В какой форме можно составить
алгоритм?
4. Что такое блок-схема алгоритма?
5. Какие элементы блок-схемы вы знаете?