Алгоритмы 9 класс Алгоритмы 9 класс

Все наши действия, направленные на выполнение какой-либо задачи, подчинены определённым алгоритмам. Рецепт приготовления вкусного блюда, инструкция по сборке мебели, описание химического опыта, инструкции и описания из журналов по рукоделью, вязке и шитью, руководства по игровым и полезным компьютерным программам… Этот список можно продолжать до бесконечности. Даже завязывая шнурки, мы выполняем определённый алгоритм. Алгоритм – это последовательность действий, приводящих к решению поставленной задачи. Algorithmi (Аль-Хорезми) – среднеазиатский математик IX в., впервые описавший правила выполнения четырёх арифметических действий).

Исполнитель алгоритма – человек или устройство (в частности, процессор ЭВМ), умеющие выполнять определённый набор действий. Такой набор действий – система команд исполнителя. Свойства алгоритма: дискретность (прерывность) – т. е. алгоритм как последовательность простых шагов; определённость – т. е. каждое правило алгоритма должно быть чётким и однозначным; результативность (конечность) – т. е. алгоритм должен приводить к решению задачи за конечное число шагов; массовость (универсальность) – т. е. алгоритм должен выполняться для любого набора исходных данных, удовлетворяющих условию задачи.

Формы (способы) записи алгоритма : словесная; графическая; табличная; программная. Недостатки словесного способа: такие описания строго не формализуемы; страдают многословностью записей; допускают неоднозначность толкования. Графический способ записи – в виде блок-схем. Блок-схема – последовательность блоков, соединенных линиями передачи (ветвями). Табличный способ записи – в виде таблицы, устанавливающей зависимость результата от исходных данных. Программный способ записи – в виде текста на каком-либо языке программирования.

Блочные символы (блоки). Название блока Вид блока и пример заполнения Что обозначает Процесс у=х/2 Вычислительное действие Решение да a<b нет Проверка условий Модификация i=1, 50, 2 Начало цикла Ввод/вывод a,b,c Ввод/вывод в общем виде Пуск/останов Начало Начало, конец алгоритма Документ Печать Вывод результатов на печать

Базовые алгоритмические структуры Любой алгоритм может быть представлен в виде комбинации трёх базовых структур: Следование Ветвление Цикл 1. Базовая структура следование ( или линейная). действие 1 действие 2. действие N 2. Базовая структура ветвление Существует 4 основных варианта этой структуры:

если – то если – то – иначе условие нет да условие нет да действие действие 1 действие 2 выбор выбор – иначе да да условие 1 действие 1 условие 1 действие 1 да да условие 2 действие 2 условие 2 действие 2 да да условие N действие N условие N действие N нет действие N+1

3. Базовая структура Цикл Цикл пока Цикл для нет условие i=1, 20 тело цикла тело цикла

Линейный структура алгоритма Алгоритм, в котором команды выполняются последовательно одна за другой, называется линейным алгоритмом Блок-схема Команда 1 Команда 2 Команда 3 ………. Команда 1 Заголовок Конец

Алгоритмическая структура «цикл» В алгоритмической структуре «цикл» серия команд (тело цикла) выполняется многократно Блок-схема Заголовок Конец Счетчик Тело цикла

Алгоритмическая структура «ветвление» В алгоритмической структуре «ветвление» в зависимости от истинности или ложности условия выполняется одна или другая серия команд Блок-схема Заголовок Конец Условие Серия 1Серия 2