Понятие алгоритма Слово «алгоритм» происходит от латинского написания имени арабского математика аль- Хорезми (Algorithmi), впервые описавший правила выполнения четырёх арифметических действий). 9 век н.э.

Алгоритм – это точное и понятное предписание исполнителю совершить последовательность действий над заданными объектами, приводящее исполнителя после конечного числа шагов к достижению указанной цели или решению поставленной задачи.

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

Исполнитель Формальный Неформальный

Исполнителя характеризуют: Среда – это обстановка, в которой работает исполнитель.

Исполнителя характеризуют: Система команд исполнителя – набор понятных исполнителю команд.

Способы записи алгоритмов Словесно-формульный (естественный язык) – используется на начальных этапах изучения алгоритмов и предназначен для исполнения алгоритма человеком. Форма записи команд – произвольная. Пример. алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел (алгоритм Эвклида). Алгоритм может быть следующим: задать два числа; если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма; определить большее из чисел; заменить большее из чисел разностью большего и меньшего из чисел; повторить алгоритм с шага 2. Словесный способ не имеет широкого распространения, так как такие описания: строго не формализуемы; страдают многословностью записей; допускают неоднозначность толкования отдельных предписаний.

Способы записи алгоритмов Графический – это способ представления алгоритма с помощью геометрических фигур (блок – схема) г. – А.А. Ляпунов, Ю.Н. Янов – первое понятие о языке блок – схем алгоритмов. ГОСТ

Программный способ Язык для записи алгоритма формализован и называется языком программирования. Запись на этом языке называется программой. Числа, символы, буквы, над которыми производятся те или иные действия называют операндами, а указания, предписания, правила преобразования операндов – операторами. Примеры. СИ, Паскаль, Бейсик и др.

Табличный способ Наиболее часто используется в экономических расчетах, при выполнении курсовых и лабораторных работ. Пример. Фамилия ЗарплатаПремия Всего Матроскин Печкин

Базовые алгоритмические структуры Основные (базовые) структуры алгоритмов – это ограниченный набор блоков и стандартных способов их соединения для выполнения типичных последовательностей действий. Структурный подход к разработке алгоритмов предполагает использование только нескольких основных структур, комбинация которых дает все многообразие алгоритмов и программ.

Структура СЛЕДОВАНИЕ Школьный алгоритмический язык Действие 1 Действие 2 …………. Действие N Язык блок-схем

Пример алгоритма следования

Структура ВЕТВЛЕНИЕ если – то Если условие то действие Все

Структура ВЕТВЛЕНИЕ если – то - иначе Если условие то действие 1 иначе действие 2 Все

Пример алгоритма ветвления

Структура ВЕТВЛЕНИЕ выбор - иначе выбор при условие 1: действия 1 при условие 2: действия при условие N: действия N все

Структура ЦИКЛ Цикл типа ПОКА (с предусловием) нц пока условие тело цикла (последовательность действий) кц

Пример алгоритма цикла

Домашнее задание 1. Внимательно изучите материал презентации. 2. Пользуясь материалами презентации, а также ресурсами сети Интернет составить блок-схему любого алгоритма следования. Ответ оформить в тестовом документе или прислать фото из тетради. 3. Материалы переслать по электронной почте на адрес c указанием фамилии Желаю удачи!)))!))))