АЛГОРИТМЫ Слово алгоритм произошло от algorithm – латинского написания слова аль – Хорезми, под которым в средневековой Европе знали величайшего математика. - презентация

1 АЛГОРИТМЫ

2 Слово алгоритм произошло от algorithm – латинского написания слова аль – Хорезми, под которым в средневековой Европе знали величайшего математика из Хорезма (города в современном Узбекистане) Мухаммеда бен Мусу, жившего в 783 – 850 гг.

3 ЯЗЫК БЛОК - СХЕМ Алгоритм это точное и полное указание исполнителю совершать действия направленные на достижение указанной цели или на решение поставленной задачи. Алгоритм содержит несколько шагов. Шаг – отдельное законченное действие.

4 Свойства алгоритма Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги; Понятность – каждый шаг алгоритма должен быть понятен исполнителю; Точность - указание последовательности шагов; Результативность - получение результата за конечное число шагов; Массовость – использование алгоритма для решения однотипных задач.

5 Способы описания алгоритма: Словесный (письменно или устно); Графический (стрелками, рисунками, блок – схемами); Программный

6 Program Uses crt; Var x,y: integer; Begin fillChar (mem[$B800:0], 80*25*2,0); Y:=0; Repeat X:=0; Repeat mem[$B800:x*2+y*160+1]:=byte(«*»); Inc(x,2); Until x>=79; Inc(y,2); Until y>=24; End. Алгоритм, записанный на понятном компьютеру языке программирования, называется программой.

7 Язык блок – схем является одним из способов символической записи алгоритмов. Структурная блок-схема – схема алгоритма – графическое изображение алгоритма в виде схемы, связанных между собой с помощью стрелок блоков. Стрелки – линии перехода. Блок – графический символ, каждый из которых соответствует одному шагу алгоритма. Внутри блока дается описание соответствующего действия.

8 Графическое изображение алгоритма широко используется перед программированием задачи вследствие его наглядности, так как зрительное восприятие облегчает процесс написания программы, его корректировки при возможных ошибках, осмысление процесса обработки информации.

9 Блок-схема Блок-схема представляет алгоритм в наглядной графической форме. Команды алгоритма помещаются внутрь блоков, соединенных стрелками, показывающими очередность выполнения команд алгоритма. НАЧАЛО ВВОД ИНФОРМАЦИИ ДЕЙСТВИЕ УСЛОВИЕ ВЫВОД ИНФОРМАЦИИ КОНЕЦ

10 Основные блоки - блок начала или конца алгоритма - блок присваивания - блок ввода или вывода - блок проверки условий - блок цикла с параметром - печать на бумаге

11 БЛОК НАЧАЛА ИЛИ ОКОНЧАНИЯ ВЫПОЛНЕНИЯ АЛГОРИТМА НАЧАЛО КОНЕЦ

12 БЛОКИ ВВОДА-ВЫВОДА БЛОК ВВОДА БЛОК ВВОДА С КЛАВИАТУРЫ ВВОД

13 БЛОКИ ВВОДА-ВЫВОДА БЛОК ВЫВОДА БЛОК ВЫВОДА НА ПЕЧАТЬ ВЫВОД

14 БЛОК ПРИСВАИВАНИЯ Х:=У+120 ОБРАБАТЫВАЕТ ДАННЫЕ И РАЗМЕЩАЕТ РЕЗУЛЬТАТЫ В ЯЧЕЙКИ ПАМЯТИ С УКАЗАННЫМ ИМЕНЕМ

15 ПАРАМЕТР УСЛОВИЕ Да Нет БЛОК ПРОВЕРКИ УСЛОВИЯ БЛОК ЦИКЛА С ПАРАМЕТРОМ

16 БЛОК ОБРАЩЕНИЯ К ПОДПРОГРАММЕ ОБОЗНАЧАЕТ МОМЕНТ ПЕРЕХОДА К ПОДПРОГРАММЕ N – НОМЕР СТРОКИ, С КОТОРОЙ НАЧИНАЕТСЯ ПОДПРОГРАММА ИЛИ НАЗВАНИЕ ПОДПРОГРАММЫ N

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

18 ЛИНЕЙНЫЙ - ЭТО ТАКОЙ АЛГОРИТМ, В КОТОРОМ ВСЕ КОМАНДЫ ВЫПОЛНЯЮТСЯ СТРОГО ПОСЛЕДОВАТЕЛЬНО ДРУГ ЗА ДРУГОМ.

19 Пример 1 Составьте алгоритм вычисления выражения у=2 х+в, х=5, в=5. На языке блок-схем: На естественном языке: 1.х=5 2. В=5 3.у=2 х+в 4. Напечатать у Х=5 В=5 У=2 х+в у КОНЕЦ НАЧАЛО

20 Пример 2 Дано: Решение: h=20 м h=gt 2 /2 t 2 =2h/g g=9,8 м/с 2 t= 2h/g t=? Ответ:2 с Камень падает с высоты 20 м. Вычислите время его падения.

21 Линейный алгоритм (следование) H=20 T= 2H/G G=10 НАЧАЛО КОНЕЦ T,H

22 Домашнее задание. 1. Напишите алгоритм нахождения перемещения, если ускорение равно 2 м/с 2. V 0 =0,t=5c. 2. Составьте блок-схему вычисления площади круга при r=4. 3. Составьте алгоритм для вычисления выражения (а+d(n-1))n/2=y при a=10,d=2,n=3.

23 Вычисление площади поверхности фигуры по формуле: S=2al+a 2.(a=3,l=2) НАЧАЛО КОНЕЦ А=3 S=2*A*L+A^2 L=2 S

24 Разветвляющиеся алгоритмы Разветвляющимся называется алгоритм, в котором предусмотрено прохождение различных вариантов работы в зависимости от выполнения или не выполнения некоторого условия. В блок-схеме это условие записывается в ромб-блок сравнения.

25 Неполная форма ветвления УСЛОВИЕ ДЕЙСТВИЕ 1 да-нет

26 Полная форма ветвления УСЛОВИЕ ДЕЙСТВИЕ 1ДЕЙСТВИЕ 2 да-нет

27 НАЧАЛО ВВОД A,B КОНЕЦ ВЫВОД M A>B M:=AM:=B Да Нет

28 Циклические алгоритмы Алгоритм циклической структуры – алгоритм, в котором предусмотрено выполнение одной и той же последовательности действий. Циклом называется участок алгоритма, реализующий многократно повторяющееся при различных значениях параметров однотипные вычисления (например, расчеты по одной и той же формуле), Алгоритм, содержащий цикл, называется циклическим. Циклический алгоритм позволяет существенно сократить объем программы. Для организации цикла необходимо предусмотреть: - задание начального значения параметра цикла – переменной, которая будет изменяться при повторениях цикла; - изменение значения этой переменной перед каждым новым повторением цикла; - проверку условия окончания повторений по значению параметра и переход к началу цикла, если повторения не закончены.

29 Циклические алгоритмические конструкции бывают трех типов: Циклы со счетчиком (ДЛЯ), в которых тело цикла выполняется определенное количество раз;ДЛЯ Циклы с предусловием (ПОКА), в которых тело цикла выполняется, пока выполняется условие.ПОКА Циклы с постусловием (ДО), в которых тело цикла выполняется до тех пор, пока условие не выполняется.ДО

30 счетчик Тело цикла Цикл со счетчиком

31 тело цикла условие Цикл с предусловием да нет

32 тело цикла условие Цикл с постусловием нет да конец