АЛГОРИТМЫ

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

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

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

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

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. Алгоритм, записанный на понятном компьютеру языке программирования, называется программой.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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