Презентация к уроку по информатике. Алгоритм и его формальное исполнение. В работе описываются свойства алгоритма дискретность, результативность, массовость, детерминированность (определенность), блок - схемы. программа, машинный язык, ассемблер, языки программирования высокого уровня, операционные системы XP, Linux, Mac OS, программы - трансляторы.
Алгоритм и его формальное
исполнение
Алгоритм
• Алгоритм – это
предназначенное
для конкретного
исполнителя точное
описание
последовательност
и действий,
направленных на
решение
поставленной
задачи.
Свойства алгоритма
Дискретность разделение алгоритма на
последовательность шагов.
Пример: Алгоритмы кулинарных рецептов состоят из
отдельных действий, которые обычно нумеруются.
Результативность получение из исходных
данных результата за конечное число шагов.
Пример: Алгоритм всегда приводит к результату,
алгоритм покраски забора.
Свойства алгоритма
Массовость
применения
алгоритма к большому количеству различных
исходных данных.
возможность
Пример: Алгоритмы сложения, вычитания, умножения и
деления.
Детерминированность (определённость)
исполнитель должен выполнять команды
алгоритма
определенной
последовательности.
Пример: алгоритм управления самолётом.
строго
в
Свойства алгоритма
Выполнимость и понятность алгоритм
должен содержать команды, входящие в
систему команд исполнителя и записанные
на понятном исполнителю языке.
Пример: алгоритм включения компьютера.
Блоксхемы
Начало
Данные
Последовательность
Прямоугольник с закругленными
углами,
для
обозначения начала или конца
алгоритма
применяется
Параллелограмм, предназначен
для описания ввода или вывода
данных, имеет
вход
вверху и один выход внизу
один
описания
Прямоугольник, применяется
для
линейной
последовательности команд,
имеет один вход вверху и
один выход внизу
Блоксхемы
Да
Условие
Нет
Объявление
переменных
Ромб, служит для обозначения
условий
алгоритмических
в
структурах
и
«ветвление»
«выбор», имеет один вход
верху и два выхода (налево,
если условие выполняется, и
направо, если
условие не
выполняется)
Прямоугольник со срезанным
углом,
для
объявления переменных или
ввода комментариев
применяется
Программа
Программа
«понятном»
программирования
компьютеру
алгоритм,
записанный
на
языке
Языки программирования
высокого уровня
Pascal
Программа Pascal, названная в честь
Блеза Паскаля
Французский физикматематик
Блез Паскаль
Операционные системы
XP
Linux
Mac OS
Программытрансляторы
Программытрансляторы
Интерпретаторы
Компиляторы
Домашнее задание
§ 4.1, стр.105112, составить блоксхему
решения квадратного уравнения №4.1,
стр.108.
algoritm_i_ego_formalnoe_ispolnenie.ppt
