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

1

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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