Similar presentations:
Основы алгоритмизации вычислительных процессов
1.
Основы алгоритмизациивычислительных процессов
Презентации лекций по информатике
2. План лекции:
Алгоритм, его свойства и формыпредставления
Графическая форма
представления алгоритма
Базовые вычислительные
структуры. Примеры блок-схем
Этапы решения задач на ЭВМ
Завершить показ
3. Алгоритм
систематочных
и
понятных
точное описание способа решения
предписаний
о
содержании
и
задачи, устанавливающее состав
последовательности
выполнения
операций и последовательность
конечного
числа
действий,
их выполнения
необходимых для решения любой
задачи данного типа
История
4.
История происхожденияПроисхождение термина «алгоритм» связано с математикой.
Слово «алгоритм» появилось в результате искажения (после
перевода на европейские языки) имени арабского математика
IX века аль-Хорезми, которым были описаны правила (или,
как мы теперь говорим, алгоритмы) выполнения основных
арифметических действий в десятичной системе счисления.
(стр. 89)
Лапчик М.П. Вычисления. Алгоритмизация. Программирование: Пособие для
учителя. – М.: Просвещение, 1988. – 208 с.: ил.
5. Основные свойства алгоритма:
1. Дискретность2. Определенность
(детерминированность)
3. Массовость
4. Результативность
6. Дискретность
возможность разбиенияалгоритма на отдельные
элементарные действия
7. Определенность
получение однозначногорезультата вычислительного
процесса при заданных
исходных данных
8. Массовость
применимость длянекоторого класса задач,
различающихся лишь
исходными данными
9. Результативность
получение при имеющихсяисходных данных искомого
результата за конечное
число шагов
10. Формы представления алгоритма:
1. Словесная2. Графическая
3. На алгоритмическом
языке
11. Блок-схема
графическое изображение структурыалгоритма, в котором каждый этап
процесса обработки данных
представляется в виде геометрических
символов (блоков), имеющих
определенную конфигурацию в
зависимости от характера выполняемых
операций
(ГОСТ 194428-74 «Обработка данных и программирование. Схемы алгоритмов и
программ. Обозначения условные графические»)
12. Основные блоки
терминаторданные
процесс
решение
подготовка
линии потока
13. Терминатор
обозначает в блок-схеме начало иконец вычислительного процесса
R=0,25 a
0,5 a
b
a = 10; 15; 20 …мм;
b = 1,5 a
14. Данные
обозначает ввод исходных данныхили вывод результатов вычислений,
если носитель не определен
a
b
0,25a
15. Процесс
обозначает обработку данныхразличных типов
a
b
16. Решение
направляет вычислительный процесспо одному из альтернативных
направлений
a
b
17. Подготовка
используется для организациициклических процессов
a
a
b
18. Линии потока
обозначают направлениевычислительного процесса
19. Базовые алгоритмические структуры
СледованиеРазветвление
Цикл
20. Следование
обеспечиваетвыполнение всех
операторов в
естественной
последовательности
(друг за другом) без
пропусков и
повторений
Вход
Оператор 1
Оператор 2
Оператор n
Выход
21. Линейный вычислительный алгоритм
начало2
S= *r
Ввод r
Pi=3.14
S=Pi*r^2
Вывод
S
конец
22. Разветвление
обеспечивает, взависимости от результата
проверки условия (истина
или ложь), выбор одного
из альтернативных путей
работы алгоритма, причем
каждый из путей ведет к
общему выходу
Вход
Нет
Да
Проверка
условия
Оператор 1
Оператор 2
Выход
23. Разветвляющийся вычислительный алгоритм
началоВвод a,
b
a b, если a 0
y 2
a
b
,
если
a
0
Да
a>0
y=a+b
Нет
y=a2-b
Вывод y
конец
24. Цикл
образуется повторяющимсяпроцессом, в котором
вычисления выполняются
многократно по одним и тем
же зависимостям, но при
разных значениях входящих
в них переменных
Вход
Сц=Нз, Кз, шаг
Тело цикла
Выход
Группа операторов, повторяющаяся в цикле,
называется телом цикла
25. Циклический вычислительный алгоритм
началоn
Ввод n
x
y
i i
SM=0
i = 1, n, 1
Z
i 1
Ввод xi, yi
K=xi*yi
15
SM=SM+K
Z=SM/15
Вывод Z
конец
26. Этапы решения задач на ЭВМ
Концептуальная постановка задачиМатематическая постановка задачи
Алгоритмизация задачи
Программирование задачи
Подготовка исходных данных
Решение задачи на ЭВМ
Анализ решения