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

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. Какие элементы блок-схемы вы
знаете?