1.ОСНОВНЫЕ ПОНЯТИЯ ОСНОВНЫЕ ПОНЯТИЯОСНОВНЫЕ ПОНЯТИЯ 2.СВОЙСТВА АЛГОРИТМОВ СВОЙСТВА АЛГОРИТМОВСВОЙСТВА АЛГОРИТМОВ 3.ВИДЫ АЛГОРИТМОВ ВИДЫ АЛГОРИТМОВВИДЫ АЛГОРИТМОВ 4.СПОСОБЫ ЗАПИСИ АЛГОРИТМОВ СПОСОБЫ ЗАПИСИ АЛГОРИТМОВСПОСОБЫ ЗАПИСИ АЛГОРИТМОВ начало

Алгоритм: понятное и точное предписание исполнителю выполнить конечную последовательность действий, ведущих от исходных данных к конечному результату Исполнитель : живое существо или технический объект, выполняющий команды алгоритма Слово Алгоритм происходит от имени выдающегося математика средневекового Востока Мухаммеда аль-Хорезми (787 – 850) далее назад содержание

Исполнитель Формальный не вносит никаких изменений в алгоритм Не формальный Может вносить изменения в алгоритм далее назад содержание

Основные характеристики исполнителя СКИ (система команд исполнителя): набор команд, которые исполнитель понимает и может выполнить Среда: условия, в которых исполнитель может выполнять команды далее назад содержание

? Кто будет являться исполнителем следующих видов работ: Уборка мусора во дворе Выдача заработной платы Сдача экзаменов Обучение детей в школе назад содержание

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

Линейный алгоритм Линейный алгоритм- это набор команд выполняемых последовательно друг за другом. далее назад содержание

Пример приготовить яичницу положить на сковороду масло начало взять сковороду включить газ поставить сковороду на газ взять яйцо разбить яйцо на сковороду посолить жарить 5 минут конец Это линейный тип алгоритма (следование) свойства назад содержание

Разветвляющийся алгоритм Разветвляющийся алгоритм- это алгоритм, в котором в зависимости от условия выполняется та или иная серия команд. далее назад содержание

Пример покупка билетов в кино. начало подойти к кассе билеты есть назвать сеанс подать деньги взять билет и сдачу конец данет Это условный тип алгоритма (ветвление) Это линейный тип алгоритма (следование) Получилось сочетание условного и линейного типов алгоритмов свойства назад содержание

Циклический алгоритм Циклический алгоритм- это алгоритм, предусматривающий многократное повторение одних и тех же действий. далее назад содержание

Пример забить гвоздь начало взять гвоздь взять молоток установить острие гвоздя в нужное место ударить молотком по шляпке гвоздя гвоздь торчит конец да нет Это линейный тип алгоритма (следование) Это циклический тип алгоритма (повторение) Получилось сочетание линейного и циклического типов алгоритмов далее назад содержание

Способы записи алгоритмов СловесныйСловесный – для записи используются специальные формальные языки с ограниченным набором слов и строгими правилами записи ГрафическийГрафический – в виде блок-схемыГрафический далее содержание

Программный способПрограммный способ – запись алгоритма на каком-либо языке программирования. ПсевдокодПсевдокод – является комбинацией словесного и программного способов записи. Алгоритм записывается при помощи системы обозначений, содержащей как элементы естественного языка, так и элементы некоторого языка программирования. Способы записи алгоритмов назад содержание

Блок-схема: Каждая команда записывается с использованием графических символов Условные обозначения: указывают порядок действий начало, конец алгоритма простое действие, вычисление задание исходных данных, вывод результата проверка условия Графический способ назад содержание

Пример смешанного алгоритма Собрать гербарий. начало пойди в лес или парк собери листья принеси домой возьми один лист тщательно осмотри его лист хороший выбросизасуши его остались листья конец да нет Это линейный тип алгоритма (следование) Это условный тип алгоритма (ветвление) Это циклический тип алгоритма (повторение) Получилось сочетание линейного алгоритма и условия в цикле свойства назад содержание