АЛГОРИТМЫ Оглавление Определение алгоритма n Исполнители алгоритма

АЛГОРИТМЫ

Оглавление Определение алгоритма n Исполнители алгоритма n Свойства алгоритма n Способы описания алгоритма n Базовые алгоритмические структуры n Линейные алгоритмические структуры n Алгоритмические структуры ветвления n Циклические алгоритмы n

Определение алгоритма слово алгоритм Алгоритм – это точное и от algorithm – произошло понятное предписание написания имени аль латинского исполнителю совершить – Хорезми, величайшего последовательность ученого из города Хорезма, действий, направленных на решение бен Мусу, жившего в 783 Мухамеда – 850 гг. поставленной задачи. Он первым предложившего приемы выполнения арифметических операций с многозначными числами.

Примеры алгоритмов n n ! Не везде поездка в институт; можно использовать ремонт алгоритмы. (по инструкции); телевизора Например, нельзя при написании выращивание растений на участке; музыки, стихов, при открывание двери и т. п. научном открытии. К оглавлению

Исполнители алгоритма Исполнитель – это тот объект, для управления которым составлен алгоритм. Примеры исполнителей: К оглавлению

Характеристики исполнителя Система команд исполнителя (СКИ) – это вся совокупность исполнитель (понимает). команд, умеет которые выполнять Среда (или обстановка), Среда (или обстановка) «место обитания» исполнителя. т. е. ! В информатике универсальным которые возникают у Отказы , исполнителя, когда команда вызывается при исполнителем является Отказы Исполнитель недопустимом для нее состоянии среды. КОМПЬЮТЕР. Элементарные действия , которые Элементарные действия совершает исполнитель после вызова соответствующей команды. К оглавлению

Результативность – Результативность получение результата за конечное количество шагов АЛГОРИТМ Массовость – использование алгоритма. Массовость для решения однотипных задач Свойства алгоритма Дискретность (прерывность, Дискретность раздельность) – разбиение алгоритма на шаги Детерминированность (определенность, точность) – каждое действие должно строго и недвусмысленно определено Конечность – каждое действие Конечность в отдельности и алгоритм в целом должны иметь возможность завершения К оглавлению

Классы алгоритмов n n n Вычислительные алгоритмы – работающие с числами и матрицами, хотя сам процесс вычисления может быть долгим и сложным; Информационные алгоритмы – работающих с большими объемами информации (алгоритмы баз данных); Управляющие алгоритмы , генерирующие различные управляющие воздействия на основе данных, полученных от внешних процессов, которыми алгоритмы управляют. К оглавлению

Формально–словесный (псевдокод ) Словесный (вербальный) + - ! • общедоступность; для записи алгоритмов должен лаконичен, более Язык • возможность описать алгоритм чем быть формализован. Такой язык словесный с разной степенью детализации принято называть языком • отсутствие строгой программирования , а запись алгоритма на • громоздкость; формализации; этом языке – программой для • отсутствие строгой формализации; • произвол при изображении компьютера • произвол при изображении команд Графический + - • нагляден; • формализован Программный + • громоздкость; • произвол при изображении команд точная запись команд (формализован) К оглавлению

Элементы блок-схемы Начало или конец алгоритма Ввод или вывод данных . . . Команда алгоритма Проверка условия Цикл с параметром К оглавлению

графический Пример. Алгоритм посадки дерева начало 1) Выкопать в земле ямку; 2) Опустить в ямку саженец; 3) Засыпать ямку с саженцем землей; Выкопать в земле ямку Опустить в ямку саженец Засыпать ямку с саженцем землей 4) Полить саженец водой словесный К оглавлению Конец

Базовые алгоритмические К оглавлению структуры Линейный – содержит несколько шагов и все шаги выполняются последовательно друг за другом; Разветвляющийся – порядок выполнения шагов изменяется в зависимости от некоторых условий; Циклический – определенная последовательность шагов повторяется несколько раз в зависимости от заданной величины (параметра цикла).

Команда 1 Команда 2 . . . Команда N К оглавлению

Пример 1 S=? a=3 b=4 Дан прямоугольный треугольник со сторонами a=3 и b=4. Необходимо узнать чему равна площадь квадрата, построенного на его гипотенузе? К оглавлению

К оглавлению

ЗАДАНИЕ Чему равна переменная h в результате исполнения алгоритма? h=3 К оглавлению

ЗАДАНИЕ Необходимо вычислить значение функции y = x 2 + ln x , при х = 3. Составьте блок-схему. Проверь себя К оглавлению

Ответ. К оглавлению

Оператор условного перехода В полной форме К оглавлению

Пример (в полной форме) Даны два числа (не равных другу). Необходимо найти среди них наибольшее. К оглавлению

Оператор условного перехода В неполной форме К оглавлению

Пример (в неполной форме) Даны два числа (не равных другу). Необходимо найти среди них наибольшее. К оглавлению

Задание Составьте блок-схему алгоритма перехода Проверь себя дороги, в зависимости от сигнала светофора. n конец начало Подойти к дороге и остановиться Начать движение Нет Ждать зеленого сигнала Сигнал светофора зеленый? Да К оглавлению

Ответ. начало Подойти к дороге и остановиться Да Сигнал светофора зеленый? Начать движение Нет Ждать зеленого сигнала конец К оглавлению

Задание К оглавлению

Ответ -2 Другой ответ К оглавлению

Далее К оглавлению

К оглавлению Узнай почему!

К оглавлению

Задание К оглавлению

Ответ 4 Другой ответ К оглавлению

Далее К оглавлению

К оглавлению Узнай почему!

К оглавлению

Оператор множественного выбора В полной форме К оглавлению

Пример (в полной форме) К оглавлению

Оператор множественного выбора В неполной форме К оглавлению

Пример (в неполной форме) К оглавлению

Задание К оглавлению

Проверь себя К оглавлению

Далее К оглавлению

К оглавлению Узнай почему!

Ответ К оглавлению

Задание Даны блок-схемы определите к какому виду из оператора ветвления каждый из них относится и определите нужные значения. К оглавлению

Множественный выбор в неполной форме Условный переход в не полной форме Множественный выбор в полной форме К оглавлению

Задание К оглавлению

Ответ 10 000 Другой ответ

Далее К оглавлению

К оглавлению Узнай почему!

Ответ. К оглавлению

n Цикл – это алгоритмическая конструкция, обеспечивающая многократное повторение оператора(ов) – команд исполнителю. n Тело цикла – шаги алгоритма, которые повторяются. n Параметр цикла – величина, от которой зависит число повторений в цикле. К оглавлению

Виды циклов К оглавлению

К оглавлению

Цикл с предусловием Цикл с постусловием Цикл «Пока да» НЕТ Условие Цикл «До тех пор пока нет» Инструкция ДА Инструкция Условие НЕТ ДА К оглавлению

Цикл «Пока» Цикл «До» Транжира НЕТ Съел Деньги есть? ДА Купил Понравилось? Наелся? НЕТ ДА Обжора К оглавлению

Цикл с параметром Это переменная целого типа, которая определяет количество выполнений (повторений) цикла. Как правило параметр (счетчик) изменяется с шагом в 1 (т. е. ± 1) К оглавлению

Начало Параметр =1; 15 Подойти к машине Сколько было перенесено мониторов? Взять 1 монитор Отнести его в класс Поставить на стол Правильно, 15! Идти отдыхать Конец К оглавлению

Конвертация циклов Циклы с условием являются полностью взаимозаменяемыми. n Также всегда возможно заменить параметрический цикл на цикл с условием. n К оглавлению

Сравнение арифметического и логического циклов 1. Количество повторений в цикле с параметром известно до начала выполнения цикла. 2. Количество повторений в циклах с предусловием и постусловием зависит от проверки условия. • Цикл с предусловием может не выполняться ни разу. К оглавлению • Цикл с постусловием выполняется хотя бы один раз.

К оглавлению Цикл с параметром Цикл с предусловием Цикл с постусловием

Задание i≤N К оглавлению

Задание К оглавлению

Ответ 13 Другой ответ К оглавлению

Далее К оглавлению

К оглавлению Узнай почему!

Ответ. К оглавлению

Задание 98 Другой ответ К оглавлению

Далее К оглавлению

К оглавлению Узнай почему!

Ответ. К оглавлению

Задание i = 2, шаг =2 К оглавлению

Задание Даны блок-схемы определите к какому виду циклы каждый из них относится и определите нужные значения. К оглавлению

Цикл с предусловием К оглавлению

Цикл с параметром Цикл с постусловием К оглавлению

Спасибо за внимание! К оглавлению