Скачать презентацию Алгоритмы это Алгоритм algorithm упорядоченная Скачать презентацию Алгоритмы это Алгоритм algorithm упорядоченная

Алгоритм.pptx

  • Количество слайдов: 13

Алгоритмы Алгоритмы

 это Алгоритм (algorithm) – упорядоченная последовательность действий, приводящих к решению поставленной задачи. (Algorithmi это Алгоритм (algorithm) – упорядоченная последовательность действий, приводящих к решению поставленной задачи. (Algorithmi (Аль-Хорезми) – среднеазиатский математик IX в. , впервые описавший правила выполнения четырёх арифметических действий). Исполнитель алгоритма – человек или устройство (в частности, процессор ЭВМ), умеющие выполнять определённый набор действий. Данный набор действий – система команд исполнителя.

Свойства алгоритма: • дискретность (прерывность) – т. е. алгоритм как последовательность простых шагов; • Свойства алгоритма: • дискретность (прерывность) – т. е. алгоритм как последовательность простых шагов; • определённость – т. е. каждое правило алгоритма должно быть чётким и однозначным; • результативность (конечность) – т. е. алгоритм должен приводить к решению задачи за конечное число шагов; • массовость (универсальность) – т. е. алгоритм должен выполняться для любого набора исходных данных, удовлетворяющих условию задачи.

Формы (способы) записи алгоритма: • • словесная; графическая; табличная; программная. Недостатки словесного способа: • Формы (способы) записи алгоритма: • • словесная; графическая; табличная; программная. Недостатки словесного способа: • такие описания строго не формализуемы; • страдают многословностью записей; • допускают неоднозначность толкования. Графический способ записи – в виде блок-схем. Блок-схема – последовательность блоков, соединенных линиями передачи (ветвями). Табличный способ записи – в виде таблицы, устанавливающей зависимость результата от исходных данных.

Элементы блок-схем алгоритмов (ГОСТ 19. 701 -90) Элементы блок-схем алгоритмов (ГОСТ 19. 701 -90)

Базовые алгоритмические структуры Любой алгоритм может быть представлен в виде комбинации трёх базовых структур: Базовые алгоритмические структуры Любой алгоритм может быть представлен в виде комбинации трёх базовых структур: Следование Ветвление 1. Базовая структура следование (или действие 1 действие 2 … действие N Цикл линейная).

 если – то 2. Базовая структура ветвление. если – то – иначе нет если – то 2. Базовая структура ветвление. если – то – иначе нет условие да условие нет да действие 1 действие 2 Существует 4 основных варианта этой структуры: выбор – иначе да условие 1 да действие 1 условие 1 да условие 2 да действие 2 условие 2 да условие N действие 1 действие 2 да действие N условие N нет действие N+1 действие N

3. Базовая структура Цикл пока Цикл для нет условие i=1, 20 тело цикла тело 3. Базовая структура Цикл пока Цикл для нет условие i=1, 20 тело цикла тело цикла

Алгоритм Евклида Даны два целых положительных числа m и n. Требуется найти их наибольший Алгоритм Евклида Даны два целых положительных числа m и n. Требуется найти их наибольший общий делитель (НОД), то есть наибольшее целое положительное число, которое нацело делит оба числа m и n. E 1. [Нахождение остатка. ] Разделим m на n, и пусть остаток от деления будет равен r (где 0≤ r < n). E 2. [Сравнение с нулем. ] Если r= 0, то выполнение алгоритма прекращается; n – искомое значение. E 3. [Замещение. ] Присвоить m← n, n ← r и вернуться к шагу E 1.

Блок-схема алгоритма Евклида Блок-схема алгоритма Евклида

Табличная запись алгоритма Работа алгоритма для случая m=8, n=11 I III IV V E Табличная запись алгоритма Работа алгоритма для случая m=8, n=11 I III IV V E 1 r=8 r=3 r=2 r=1 r=0 E 2 r≠ 0 r=0 E 3 m=11, m=8, m=3, m=2 n=8 n=3 n=2 n=1 НОД=n=1 Для случая m=21, n=9 II E 1 r=3 r=0 E 2 r≠ 0 r=0 E 3 m=9, m=9 n=3 НОД=n=3

Какое значение примет переменная А в результате работы алгоритма, если А=25, В=21 (А=24, В=15) Какое значение примет переменная А в результате работы алгоритма, если А=25, В=21 (А=24, В=15)

Составить блок –схему алгоритма, представленного на языке программирования. Какая задача решается? var a, b: Составить блок –схему алгоритма, представленного на языке программирования. Какая задача решается? var a, b: integer; begin write ('a='); readln(a); write ('b='); readln(b); while (a<>0) and (b<>0) do begin if a>b then a: =a mod b else b: =b mod a; end; writeln(a+b); readln end.