Алгоритм - это точное и понятное предписание (указание) исполнителю совершить определенную последовательность действий, направленных на достижение указанной цели или решение поставленной задачи. Это не определение в математическом смысле слова, а, скорее, описание интуитивного понятия алгоритма, раскрывающее его сущность. Понятие алгоритма является не только одним из главных понятий математики, но одним из главных понятий современной науки. Более того, с наступлением эры информатики алгоритмы становятся одним из важнейших факторов цивилизации
Исполнитель алгоритма это человек, автоматическое устройство, способное выполнить некоторое задание. Если исполнителем является человек, то команды даются на человеческом языке (с учетом того, что человек сам может домыслить или предпринять, какие-либо действия. Если исполнитель автоматическое устройство, то используется специальный язык, каждое действие алгоритма называется командой.
Существуют множество различных форм записи алгоритмов. Это связано с тем, что каждый исполнитель алгоритмов "понимает" лишь такой алгоритм, который записан на его "языке" и по его правилам. Условно выделяют 4 формы записи алгоритмов: 1.Словесно-пошаговая ( текстовая). 2.Табличная. 3.Запись на алгоритмическом языке. 4.Графическая форма записи (блок-схема). Способы задания алгоритма Запись всякого алгоритма начинается с заголовка.
СЛОВЕСНО - ПОШАГОВАЯ ( ТЕКСТОВАЯ ) Алгоритм записывается в виде пронумерованных этапов его выполнения. Алгоритм сложения двух чисел ( a и b ). 1. Спросить, чему равно число a. 2. Спросить, чему равно число b. 3. Сложить a и b, результат присвоить с. 4. Сообщить результат с. Пример
ТАБЛИЧНАЯ ФОРМА ЗАПИСИ Это запись алгоритма в виде таблицы. Используемые таблицы могут быть различными. Порядок составления табличных алгоритмов: 1. Переписать выражение так, как допустимо в информатике. 2. Определить порядок действий. 3. Ввести обозначения промежуточных результатов. 4. Занести полученные действия в таблицу.
ЗАПИСЬ НА АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ Это запись алгоритма на специальном языке (в том числе и на языке программирования). Она осуществляется, строго следуя правилам того или иного алгоритмического языка. Заголовок включает в себя название алгоритма, имена исходных данных ( это величины, без которых выполнить алгоритм невозможно) и имена результатов ( это величины, значения которых вычисляются в алгоритме). Для указания начала и конца алгоритма используются служебные слова нач и кон. Между ними записывают одну или несколько команд алгоритма, их называют тело алгоритма
Блок – схема – представляет собой набор геометрических фигур, называемых блоками, внутри которых записываются действия алгоритма. Блоки соединяются между собой стрелками, которые указывают порядок направления блока. ГРАФИЧЕСКАЯ ФОРМА ЗАПИСИ АЛГОРИТМА (блок-схема) Алгоритм в виде блок-схемы начинается блоком «начало» и заканчивается блоком «конец».
Основные блоки
Виды алгоритмов Выделяют следующие виды алгоритмов : линейный разветвляющийся циклический
Алгоритм, в котором есть структура СЛЕДОВАНИЕ называется ЛИНЕЙНЫМ Следование - это расположение действий друг за другом.
Алгоритм, в котором есть структура ВЕТВЛЕНИЕ называется РАЗВЕТВЛЯЮЩИМСЯ. Ветвление - это выбор действия в зависимости от выполнения какого-нибудь условия.
Алгоритм, в котором есть структура ЦИКЛ называется ЦИКЛИЧЕСКИМ Цикл -это неоднократное повторение каких-либо действий
Выполнили: Лосякова Анна и Полякова Ксения Ученики МОУ СОШ 65 г. Иркутска