Тема Алгоритмы Виды алгоритмов Свойства алгоритмов
Всё, что бы мы ни делали, чаще всего имеет какую-либо цель. И не всегда эта цель достигается. Если точно и правильно сформулировать желаемый результат, а потом продумать чёткий план его содержания, то эта цель будет достигнута начало
Алгоритм – это последовательность действий, приводящая к достижению результата начало
Свойства алгоритмов: Результативность (или конечность) – выполнение алгоритма должно приводить к результату за конечное число шагов; Дискретность (или детализация) – алгоритм поддаётся расчленению на элементарные (дискретные) шаги, которые могут быть исполнены при помощи системы команд исполнителя; начало
Свойства алгоритмов: Однозначность – каждый шаг исполнителя может и должен быть истолкован одним и только одним способом; Понятность – алгоритм должен быть составлен только из команд, входящих в систему команд исполнителя; начало
Свойства алгоритмов: Массовость – алгоритм должен решать однотипные задачи с различными исходными данными; Переносимость (или совместимость) – алгоритм не должен зависеть от типа используемой вычислительной техники или выбранного языка программирования; начало
Виды алгоритмов Существует три основных вида алгоритмов, которые и являются базовыми при написании программ
Линейный алгоритм – это алгоритм, в котором все действия выполняются в строгом порядке, последовательно, одно за другим Первый тип алгоритмов Например: включение персонального компьютера начало
Алгоритм, в котором осуществляется выбор действий в зависимости от какого- то условия, называют разветвляющимся Второй тип алгоритма начало
Настроение хорошее? Позвонить другу Погулять ДА НЕТ НАЧАЛО КОНЕЦ ДА НЕТ ДА НЕТ Пример разветвляющегося алгоритма
Третий тип алгоритмов Циклический алгоритм – алгоритм, содержащий повторяющие действия с какой– либо изменяющейся величиной (параметром) это алгоритм, содержащий повторяющие действия с какой– либо изменяющейся величиной (параметром) начало
Повторяющаяся последовательность действий называется циклом, а эти действия – циклическими начало
НАЧАЛО Ягоды собраны? Сорви ягоду Положи в корзину Унеси корзину КОНЕЦ ДА НЕТ Пример циклического алгоритма