Основы программирования/Понятие алгоритмов.
Алгоритм - последовательность действий, приводящих к результату.
Свойства Алгоритма:
1) Дискретность (Каждое действие конечно)
2) Конечность (Алгоритм в какой-то момент должен завершиться)
3) Детерменированность (Каждое следующее действие строго определено)
4) Массовость (алгоритм должен быть применим для разных однотипных задач)
Исполнитель алгоритма - устройство/человек, Имеющие систему комманд и способность их выполнять (на данном языке программирования)
Пример нахождения минимума, написанный разными способами задания алгоритма:
1) Словестный способ:
Если В и С >= А, то минимум - А
Если А и С >= В, то минимум - В
Если В и А >= С, то минимум - С
2) Псевдокод (Словестный способ с использованием комманд программирования)
Если a>b то
min:=b
Иначе
min:=a;
Если min>c то
min:=c;
3) Блок-схема

4)UML - Uctivity Diagrams

5) Язык программирования
min:=a;
if (b<min) then
min:=b;
if (c<min) then
min:=c;
Два алгоритма называются эквивалентными, если их множества исходных данных совпадает и при одинаковых входных данных результаты одинаковы.
Программа - алгоритм, записанный на языке программирования.
Критерий сравнения Программ:
1) Быстродействие программы
2) Обьем памяти, необходимый программе для работы
3) Обьем кода
4) Читаемость кода
5) Мультиплатформенность (возможность запустить программу на разных операционных системах)
6) Стоимость
7) Безопасность
8) Масштабируемость ( можно расширить программу для выполнения более сложных задач)
9) Модифицируемость (Возможность модифицировать программму)