Алгоритмы_2013_2.ppt
- Количество слайдов: 35
Алгоритмы 1. 2. 3. 4. Общее понятие алгоритма Свойства алгоритмов Виды алгоритмов Примеры
Алгоритм — описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов. Исполнитель алгоритма — это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом. Параметры исполнителя : 1. среда; 2. система команд; 3. элементарные действия; 4. отказы. 2
Свойства алгоритмов 1. 2. 3. 4. 5. Дискретность – это разбиение алгоритма на ряд отдельных законченных действий (шагов). Детерминированность (определенность) - любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае. Конечность - каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения. Массовость - один и тот же алгоритм можно использовать с разными исходными данными. Результативность - в алгоритме приводит к результату. 3
Формы задания алгоритма: • словесная • табличная (физика, химия и т. д. ), • графическая (блок-схемы). При этой форме записи команды изображаются в виде плоских геометрических фигур, внутри которых описываются выполняемые действия (ГОСТ 19. 701 -90 (ИСО 5807 -85)) • псевдокоды (Псевдокод – это неформальный алгоритмический язык максимально приближенный к естественному языку или языкам программирования) • программная (с использованием формального языка) 4
Графические фигуры блоков в соответствии с ГОСТ 19. 701 -90 (ИСО 5807 -85). 5
Пример1 6
Основные типы алгоритмических структур 1. Линейный алгоритм Действие 1 Действие 2 Действие N 7
Пример 2: линейный алгоритм Нахождение среднего геометрического значения 8
алгоритм c ветвлением да нет Полное ветвление 9
Пример 3: ветвление нахождения наибольшего из двух чисел 10
алгоритм c ветвлением неполное ветвление 11
Алгоритм с повторением (циклом) Организация цикла с предусловием, вначале проверяется условие, а уже затем выполняется действие. 12
Пример 3: цикл с предусловием алгоритм нахождения суммы первых натуральных нечетных чисел до n с предусловием 13
Цикл с постусловием команда повторения с постусловием вначале выполняется действие S и лишь затем, проверяется условие P 14
Пример 4: цикл с постусловием нахождение количества натуральных чисел, сумма которых не больше заданной. 15
Цикл с параметром команда повторения с заданным количеством шагов 16
Пример 4: цикл с параметром вычисления суммы первых n натуральных чисел с параметром «i» 17
Примеры заданий 18
Примеры 3 2 1 4 20
Примеры
Примеры 29
Примеры
Примеры 31
Примеры 32
Примеры 33
Примеры 34
Примеры 35
Алгоритмы_2013_2.ppt