Алгоритм и его свойства?
Это
последовательность действий для
исполнителя, записанная на формальном
языке и приводящая к заданной цели за
конечное время.
Свойства:
Дискретность
– алгоритм представлен как последовательное
выполнение простых (или ранее определённых)
шагов. Новое действие исполняется по
окончании предыдущего.
Определённость
– каждое действие однозначно
интерпретируется, читается.
Результативность
(конечность) – решение задачи осуществляется
конечным набором действий.
Массовость
– если алгоритм разработан в общем
виде, то он должен быть применим для
определённого класса задач, различающихся
только входными данными.
Понятность
– исполнитель алгоритма должен понимать
и исполнять команды
Результативность
– алгоритм должен приводить к решению
задачи за конечное число шагов.
Принципы структурного программирования Дейкстры?
Принцип
1. Следует отказаться от использования
оператора безусловного перехода go to.
(нужно чтобы не было спагетти–код)
Принцип
2. Любая программа строится из трёх
базовых управляющих конструкций:
последовательность, ветвление, цикл.
Принцип
3. В программе базовые управляющие
конструкции могут быть вложены друг в
друга произвольным образом.
Принцип
4. Повторяющиеся фрагменты программы
можно оформить в виде подпрограмм
(процедур и функций).
Принцип
5. Каждую логически законченную группу
инструкций следует оформить как блок.
Принцип
6. Все перечисленные конструкции должны
иметь один вход и один выход.
Принцип
7. Разработка программы ведётся пошагово,
методом «сверху вниз»
Рекурсия?
Рекурсия
— это определение объекта через обращение
к самому себе. Рекурсивный алгоритм –
это алгоритм, в описании которого прямо
или косвенно содержится обращение к
самому себе.
Линейная
рекурсия - Если исполнение подпрограммы
приводит только к одному вызову этой
же самой подпрограммы, то такая рекурсия
называется линейной.
Ветвящаяся
рекурсия - Если каждый экземпляр
подпрограммы может вызвать себя несколько
раз, то рекурсия называется нелинейной
или "ветвящейся".
Косвенная
рекурсия - программа вызывает другую
программу, а та в свою очередь, вызывает
первую программу.
