Основы программирования/Понятие алгоритмов.

 Алгоритм - последовательность действий, приводящих к результату.

 Свойства Алгоритма:

 1) Дискретность (Каждое действие конечно)

 2) Конечность (Алгоритм в какой-то момент должен завершиться)

 3) Детерменированность (Каждое следующее действие строго определено)

 4) Массовость (алгоритм должен быть применим для разных однотипных задач)

 Исполнитель алгоритма - устройство/человек, Имеющие систему комманд и способность их выполнять (на данном языке программирования)

 Пример нахождения минимума, написанный разными способами задания алгоритма:

 1) Словестный способ:

 Если В и С >= А, то минимум - А

 Если А и С >= В, то минимум - В

 Если В и А >= С, то минимум - С

 2) Псевдокод (Словестный способ с использованием комманд программирования)

 Если a>b то

               min:=b

 Иначе

               min:=a;

 Если min>c то

               min:=c;

 3) Блок-схема

 image4

4)UML - Uctivity Diagrams

 3 1 1

 5) Язык программирования

 min:=a;

 if (b<min)  then

               min:=b;

 if (c<min) then

               min:=c;

 Два алгоритма называются эквивалентными, если их множества исходных данных совпадает и при одинаковых входных данных результаты одинаковы.

 Программа - алгоритм, записанный на языке программирования.

 Критерий сравнения Программ:

 1) Быстродействие программы

 2) Обьем памяти, необходимый программе для работы

 3) Обьем кода

 4) Читаемость кода

 5) Мультиплатформенность (возможность запустить программу на разных операционных системах)

 6) Стоимость

 7) Безопасность

 8) Масштабируемость ( можно расширить программу для выполнения более сложных задач)

 9) Модифицируемость (Возможность модифицировать программму)