Тема Алгоритмы Виды алгоритмов Свойства алгоритмов. - презентация

1 Тема Алгоритмы Виды алгоритмов Свойства алгоритмов

2 Всё, что бы мы ни делали, чаще всего имеет какую-либо цель. И не всегда эта цель достигается. Если точно и правильно сформулировать желаемый результат, а потом продумать чёткий план его содержания, то эта цель будет достигнута начало

3 Алгоритм – это последовательность действий, приводящая к достижению результата начало

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

5 Свойства алгоритмов: Однозначность – каждый шаг исполнителя может и должен быть истолкован одним и только одним способом; Понятность – алгоритм должен быть составлен только из команд, входящих в систему команд исполнителя; начало

6 Свойства алгоритмов: Массовость – алгоритм должен решать однотипные задачи с различными исходными данными; Переносимость (или совместимость) – алгоритм не должен зависеть от типа используемой вычислительной техники или выбранного языка программирования; начало

7 Виды алгоритмов Существует три основных вида алгоритмов, которые и являются базовыми при написании программ

8 Линейный алгоритм – это алгоритм, в котором все действия выполняются в строгом порядке, последовательно, одно за другим Первый тип алгоритмов Например: включение персонального компьютера начало

9 Алгоритм, в котором осуществляется выбор действий в зависимости от какого- то условия, называют разветвляющимся Второй тип алгоритма начало

10 Настроение хорошее? Позвонить другу Погулять ДА НЕТ НАЧАЛО КОНЕЦ ДА НЕТ ДА НЕТ Пример разветвляющегося алгоритма

11 Третий тип алгоритмов Циклический алгоритм – алгоритм, содержащий повторяющие действия с какой– либо изменяющейся величиной (параметром) это алгоритм, содержащий повторяющие действия с какой– либо изменяющейся величиной (параметром) начало

12 Повторяющаяся последовательность действий называется циклом, а эти действия – циклическими начало

13 НАЧАЛО Ягоды собраны? Сорви ягоду Положи в корзину Унеси корзину КОНЕЦ ДА НЕТ Пример циклического алгоритма