1. АЛГОРИТМИЗАЦИЯ И
ПРОГРАММИРОВАНИЕ
ТЕМА 1
АЛГОРИТМ И ЕГО СВОЙСТВА.
СПОСОБЫ ЗАПИСИ АЛГОРИТМА

2. ПОНЯТИЕ АЛГОРИТМА
Алгоритм – это четкое описание последовательности
действий, которые необходимо выполнить для
решения задачи
Свойства алгоритма
1) Дискретность
2) Определенность (или детерминированность)
3) Результативность (или конечность)
4) Массовость
Формы представления алгоритма
1) Словесная
2) Графическая
3) Запись на специальном языке
(алгоритмическом языке или псевдокоде)

3. СЛОВЕСНЫЙ СПОСОБ
Описание последовательных этапов обработки
данных на естественном языке
Алгоритм Евклида
1) задать два числа;
2) если числа равны, то взять любое из них в
качестве ответа и остановиться, в противном
случае продолжить выполнение алгоритма;
3) определить большее из чисел;
4) заменить большее из чисел разностью большего
и меньшего из чисел;
5) повторить алгоритм с шага 2

4. ГРАФИЧЕСКИЙ СПОСОБ
Основные элементы блок-схемы алгоритма
Терминатор Процесс
Начало a:=b/c

5. ГРАФИЧЕСКИЙ СПОСОБ
Основные элементы блок-схемы алгоритма
Данные Дисплей Ручной ввод
Ввод Введите
Ввод
a, b, c a, b, c
a, b, c

6. ГРАФИЧЕСКИЙ СПОСОБ
Основные элементы блок-схемы алгоритма
Решение
нет да
a>b

7. ГРАФИЧЕСКИЙ СПОСОБ
Граница цикла
Цикл 1
i:=0; i<n;
i:=i+1
Процесс или
группа
процессов
Цикл 1

8. ГРАФИЧЕСКИЙ СПОСОБ
Основные элементы блок-схемы алгоритма
Линия Соединитель Комментарий
текст
A B комментария

9. ГРАФИЧЕСКИЙ СПОСОБ
Основные элементы блок-схемы алгоритма
Предопределённый
процесс
Расчѐт
параметров

10. АЛГОРИТМИЧЕСКИЕ ЯЗЫКИ
ab ab ab a*b
Пример псевдокода
алг (алгоритм) сим (символьный) дано для да
арг (аргумент) лит (литерный) надо от нет
рез (результат) лог (логический) если до при
нач (начало) таб (таблица) то знач выбор
кон (конец) нц (начало цикла) иначе и ввод
цел (целый) кц (конец цикла) все или вывод
вещ (вещественный) длин (длина) пока не утв

11. ОБЩИЙ ВИД АЛГОРИТМА
алг название алгоритма (аргументы и результаты)
нач описание промежуточных величин
| последовательность команд (тело алгоритма)
кон
Примеры предложений алг:
алг объем_и_площадь_цилиндра (арг вещ R, H,
рез вещ V, S)
алг диагональ (арг цел N, арг цел таб A[1:N, 1:N],
рез лит otvet)

12. ПРИМЕР ЗАПИСИ
НА АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ
алг произведение (арг цел n, m, рез цел s)
нач цел i
| ввод n, m
| s:=0
| i:=0
| нц пока i<n
| | s:=s+m
| | i:=i+1
| кц
| вывод s
кон

13. ТЕМА 2
БАЗОВЫЕ АЛГОРИТМИЧЕСКИЕ
СТРУКТУРЫ

14. БАЗОВЫЕ СТРУКТУРЫ АЛГОРИТМОВ
1) Линейная
2) Разветвляющаяся
3) Циклическая

15. ЛИНЕЙНАЯ АЛГОРИТМИЧЕСКАЯ СТРУКТУРА
Образуется последовательностью действий, следующих
одно за другим:
Схема алгоритма Алгоритмический язык
действие 1 алг
нач
| ……………
действие 2 | действие 1
| действие 2
| ……………
| действие n
действие n | ……………
кон

16. ЛИНЕЙНАЯ АЛГОРИТМИЧЕСКАЯ СТРУКТУРА
(ПРИМЕР)
Схема алгоритма Алгоритмический язык
Начало
Ввод
a, b алг сумма (арг вещ a, b, рез вещ s)
нач
| ввод a, b
s:=a+b | s:=a+b
| вывод s
кон
Вывод
s
Конец

17. РАЗВЕТВЛЯЮЩАЯСЯ АЛГОРИТМИЧЕСКАЯ
СТРУКТУРА
Обеспечивает в зависимости
от результата проверки условия
выбор одного из альтернативных путей
работы алгоритма
Виды ветвлений
1) ветвление (если-то-иначе)
2) множественный выбор

18. ВЕТВЛЕНИЕ (1-ЫЙ СЛУЧАЙ)
Схема алгоритма Алгоритмический язык
алг
нач
| ……………
условие
да | если условие
| | то действия
действия | все
нет
| ……………
кон

19. ВЕТВЛЕНИЕ (2-ОЙ СЛУЧАЙ)
Схема алгоритма Алгоритмический язык
алг
нач
условие нет | ……………
| если условие
да | | то действия 1
| | иначе действия 2
действия 1 действия 2
| все
| ……………
кон

20. ВЕТВЛЕНИЕ (3-ИЙ СЛУЧАЙ)
Схема алгоритма Алгоритмический язык
алг
да нач
условие 1 | ……………
нет действия 1 | если условие 1
| | то действия 1
да | | иначе если условие 2
условие 2
| | | то действия 2
нет действия 2 | | | иначе действия 3
действия 3 | | все
| все
| ……………
кон

21. МНОЖЕСТВЕННЫЙ ВЫБОР
Схема алгоритма Алгоритмический язык
алг
i
альтернатива 1 нач
| ……………
действия 1 | выбор i
| | при альт. 1: действия 1
альтернатива n
| | ……………
действия n
| | при альт. n: действия n
| | иначе действия n+1
иначе | все
| ……………
действия n+1 кон

22. ЦИКЛИЧЕСКАЯ АЛГОРИТМИЧЕСКАЯ
СТРУКТУРА
Обеспечивает многократное выполнение
некоторой совокупности действий,
которая называется телом цикла
Виды циклов
1) Цикл с предусловием
2) Цикл с постусловием
3) Цикл со счётчиком (с известным
количеством повторений)

23. ЦИКЛ С ПРЕДУСЛОВИЕМ
Развёрнутая схема Альтернативное
Алгоритмический язык
алгоритма обозначение
алг
начальные имя цикла, нач
присваивания условие | ……………
завершения | начальные
| присваивания
Условие да тело цикла | нц пока условие
завершения | | тело цикла
нет | | (действия)
| кц
тело цикла имя цикла | ……………
кон

24. ЦИКЛ С ПОСТУСЛОВИЕМ
Развёрнутая схема Альтернативное
Алгоритмический язык
алгоритма обозначение
начальные алг
присваивания имя цикла нач
| ……………
| начальные
тело цикла тело цикла | присваивания
| нц
| | тело цикла
имя цикла, | | (действия)
Условие да условие | кц пока условие
завершения
завершения | ……………
кон
нет

25. ЦИКЛ СО СЧЁТЧИКОМ
Развёрнутая схема Альтернативное
Алгоритмический язык
алгоритма обозначение
i:=i1 алг
имя цикла, нач
i = i1,i2 | ……………
да | нц для i от i1 до i2
i>i2 | | тело цикла
тело цикла
нет | | (действия)
| кц
тело цикла | ……………
имя цикла кон
i:=i+1