Понятие алгоритма

Алгоритм – строго определённая последовательность действий для решения задачи Алгоритмизация – процесс разработки алгоритма для решения задачи

Свойства алгоритмов: Дискретность – алгоритм состоит из конкретных действий, следующих в определённом порядке (местами нельзя менять команды); Точность (детерминированность) – любое действие в алгоритме должно быть строго описано; Массовость – любой алгоритм может быть применён для решения целого ряда задач; Результативность – в результате выполнения алгоритма должен быть обязательно получен правильный результат; Законченность – завершение каждого действия в отдельности и всего алгоритма в целом.

Формы представления алгоритма:

Программа - последовательность команд, записанная на языке понятном компьютеру – языке программирования.

Блок – схема – наглядное графическое изображение команд алгоритма в виде геометрических фигур.

Обозначения в блок-схемах обозначение действие Начало или конец алгоритма Ввод данных Вывод результата Действие Постановка условия в ветвлениях Постановка условия в циклах Использование вспомогательного алгоритма

Типовые алгоритмические структуры

Любой, даже самый сложный алгоритм, можно представить с помощью трех типовых конструкций (структур): последовательности, ветвления, цикла. Каждая структура имеет один вход и один выход.

1. Структура «последовательность» действия выполняются последовательно, сверху вниз, без возвратов

2. Структура «ветвление» выполняется либо одна, либо другая группа действий в зависимости от поставленного условия

3. Структура «цикл» действия повторяются до тех пор, пока выполняется заданное условие

Разновидности алгоритмов Набор типовых структур часто называют алгоритмическими конструкциями, потому что из них, как из конструктора, можно составить алгоритм любой сложности. В зависимости от того, какие базовые структуры использованы при составлении алгоритмов, различают три основные разновидности алгоритмов: линейный, разветвляющийся, циклический.

Задания 1. Составить линейный алгоритм и блок-схему для приготовления супа. 2. Составить разветвляющийся алгоритм и блок-схему для звонка другу. 3. Составить циклический алгоритм и блок-схему для покраски забора.

Домашнее задание Выучить записи в тетради