Замалдинова Зайтуня Фалькудиновна, учитель информатики МБОУ «СОШ 3», г.Боготола Красноярского края
Алгоритмы. Виды алгоритмов. Блок-схемы. Вопросы и задания.
Алгоритм Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика. Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
Существует несколько форм представления алгоритмов: На естественном языке (словесная форма)На естественном языке На языке блок-схем На алгоритмическом языке – программа
Алгоритм открывания двери 1. Достать ключ из кармана. 2. Вставить ключ в замочную скважину. 3. Повернуть ключ два раза против часовой стрелки. 4. Вынуть ключ
Свойства алгоритмов 1.Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке); 2.Детерминированность (любое действие должно быть строго и недвусмысленно определено в каждом случае); 3.Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения); 4.Массовость (один и тот же алгоритм можно использовать с разными исходными данными); 5.Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях).
В алгоритме команды записаны одна за другой в определенном порядке. Исполняются они не обязательно в том же порядке. В зависимости от того, каков порядок исполнения команд, можно выделить виды алгоритмов: 1.линейный алгоритм; 2. разветвляющий алгоритм; 3. циклический алгоритм; 4. разветвляющий алгоритм.
1.Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке); 2.Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий 3.Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено задание); 4.Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя
Она составляется из стандартных графических объектов, внутри которых записываются шаги алгоритма. Шаги (блоки) алгоритма соединены стрелочками. Стрелки изображают последовательность вычислений. Блок – схема алгоритма наглядное графическое изображение структуры алгоритма.
Вид стандартного графического объекта Назначение Начало и конец алгоритма Ввод/вывод данных Выполняемое действие Условие выполнения действий Счетчик кол-во повторов Последовательность выполнения действий Счетчик
Вычислить площадь прямоугольника
Начало Ввод Х Х>=0 Y=x+1 Y=x 2 Конец да нет Х+1,если х>=0 X 2, если x
Стадии создания алгоритма 1.Алгоритм должен быть представлен в форме, понятной человеку, который его разрабатывает. 2.Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия.
Исполнители алгоритмов Объект, который будет выполнять алгоритм, обычно называют исполнителем. Исполнитель - объект, который выполняет алгоритм. Идеальными исполнителями являются машины, роботы, компьютеры... Компьютер – автоматический исполнитель алгоритмов. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.
Закрепление: ответить на вопросы теста collection.edu.ru/catalog/res/ef6533fd-06d1- 4b ac58430f845e/view/
Д/з Ответить на вопросы кроссворда: collection.edu.ru/catalog/rubr/a30a9550-6a62-11da- 8cd c9a66/63387/?interface=pupil&class=51
Что такое алгоритм? Приведите примеры алгоритмов. Какие свойства алгоритмов вы знаете? Какие виды алгоритмов вы знаете? Какие способы записи алгоритмов вы знаете? Что такое исполнитель алгоритмов? Что такое программа?