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

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