Презентация по информатике на тему Алгоритмы. Виды и свойства алгоритмов (8 класс)

Алгоритмы Виды алгоритмовСвойства алгоритмов АлгоритмАлгоритм - это последовательность действий, которые должен выполнить исполнитель для достижения конкретной цели.Алгоритмизация – процесс разработки алгоритма для решения поставленной задачи. АлгоритмКаждый алгоритм содержит несколько шагов.Шаг – это отдельное законченное действие.Пример алгоритма из 4 шагов: Достать ключ из кармана.Вставить ключ в замочную скважину.Повернуть ключ три раза.Вынуть ключ. Свойства алгоритмаДискретность - алгоритм делится на отдельные элементарные шаги;Массовость – алгоритм должен применяться для решения всех задач одного типа с разными исходными данными;Результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов; Свойства алгоритмаОпределенность – каждый шаг алгоритма должен быть четко и однозначно сформулирован;Понятность – алгоритм должен быть составлен из команд, которые будут понятны исполнителю;Совместимость (переносимость) – алгоритм не должен меняться в зависимости от того, исполняет его человек или компьютер. Формы представления алгоритмаСловесная форма (на естественном языке)Пример словесной формы:Чтобы приготовить бутерброды:Нарезаем хлеб.Нарезаем колбасу.Кладем колбасу на хлеб. Формы представления алгоритмаГрафическая форма (блок-схемы, схемы) Формы представления алгоритмаПрограммная формаvar a, b, c: integer;beginwriteln ('Введите первое число');readln (a);writeln ('Введите второе число');readln (b);c:=a+b;writeln ('Сумма равна ',c);end. Блок-схема Алгоритм, записанный в виде последовательности блоков, называется блок-схемой. - Блоки начала и конца алгоритма - Блок ввода исходных данных/вывода результатовНачалоКонец Блок-схема - блок арифметических действий - логический блок проверки условий, от которых зависит направление алгоритмаБлоки соединяются между собой линиями связи в виде если они рисуются сверху - вниз и слева – направо. В противном случае рисуется . Виды алгоритмовЛинейный алгоритм (следование)Разветвляющийся алгоритм (ветвление)Циклический алгоритм (повторение)Вспомогательный алгоритм Линейный алгоритм Все действия выполняются в строгом порядке, последовательно, одно за другим. Разветвляющийся алгоритм В зависимости от результата проверки условия (ДА или НЕТ) осуществляется выбор одного из путей работы алгоритма. Циклический алгоритм Обеспечивает многократное выполнение некоторой совокупности действий, которая называется циклом. Вспомогательный алгоритм Алгоритм, который можно использовать в других алгоритмах, указав только его имя. Вспомогательному алгоритму должно быть присвоено имя.