Алгоритмизация и программирование
создатель Диана Бао
1. Понятие и свойства алгоритма
1.1. АЛГОРИТМ- это последовательность команд, предназначенная исполнителю, в результате выполнения которой он должен решить поставленную задачу.
2. Виды алгоритмических конструкций
2.1. ВИДЫ:1-линейная; 2-ветвление; 3-цикл
2.1.1. ЛИНЕЙНАЯ АЛГОРИТМИЧЕСКАЯ СТРУКТУРА. Алгоритм называется линейным, если все его действия выполняются последовательно друг за другом от начала и до конца.
2.1.2. ВЕТВЛЕНИЕ — алгоритмическая конструкция, в которой, в зависимости от результата проверки условия («да» или «нет»), предусмотрен выбор одной из двух последовательностей действий (ветвей).
2.1.3. ЦИКЛИЧЕСКАЯ СТРУКТУРА. Алгоритм циклической структуры – это алгоритм, в котором предусмотрено неоднократное выполнение одной и той же последовательности действий.
3. СВОЙСТВА АЛГОРИТМА: 1-дискретность; 2-понятность; 3-результативность; 4-определённость; 5-массовость
3.1. Дискретность(прерывность, раздельность) — алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов.
3.2. Понятность — возможность понимания информации получателем, то есть информация передается на понятном получателю/исполнителю языке.
3.3. Результативность — обязательное получение за конечное число шагов некоторого результата, а при невозможности получения результата – сигнала о том, что данный алгоритм неприменим для решения поставленной задачи.
3.4. Определённость — алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов.
3.5. Массовость — алгоритм решения задачи разрабатывается в общем виде, то есть он должен быть применим для некоторого класса задач, различающихся только исходными данными.