Основы алгоритмизации вычислительных процессов

План лекции:

Алгоритм, его свойства и формы представления
Графическая форма представления алгоритма
Базовые вычислительные

Алгоритм

История

система точных и понятных предписаний о содержании и последовательности выполнения конечного

Происхождение термина «алгоритм» связано с математикой. Слово «алгоритм» появилось в результате

Основные свойства алгоритма:

Дискретность
Определенность (детерминированность)
Массовость
Результативность

Дискретность

возможность разбиения алгоритма на отдельные элементарные действия

Определенность

получение однозначного результата вычислительного процесса при заданных исходных данных

Массовость

применимость для некоторого класса задач, различающихся лишь исходными данными

Результативность

получение при имеющихся исходных данных искомого результата за конечное число шагов

Формы представления алгоритма:

Словесная
Графическая
На алгоритмическом языке

Блок-схема

графическое изображение структуры алгоритма, в котором каждый этап процесса обработки данных

Основные блоки

терминатор
данные
процесс
решение
подготовка
линии потока

Терминатор

обозначает в блок-схеме начало и конец вычислительного процесса

a = 10; 15;

Данные

обозначает ввод исходных данных или вывод результатов вычислений, если носитель не

Процесс

обозначает обработку данных различных типов

Решение

направляет вычислительный процесс по одному из альтернативных направлений

Подготовка

используется для организации циклических процессов

Линии потока

обозначают направление вычислительного процесса

Базовые алгоритмические структуры

Следование
Разветвление
Цикл

Следование

обеспечивает выполнение всех операторов в естественной последовательности (друг за другом) без

Линейный вычислительный алгоритм

S=π*r2

Разветвление

обеспечивает, в зависимости от результата проверки условия (истина или ложь), выбор

Разветвляющийся вычислительный алгоритм

Цикл

образуется повторяющимся процессом, в котором вычисления выполняются многократно по одним

Циклический вычислительный алгоритм