Лекция: Алгоритм, его характеристики, свойства и классификация.

Алгоритм– точно определяет описание способа решения задачи в виде конечной последовательности действий, иначе это описание наз. формальным.

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

универсальность (массовость) – применимость алгоритма для решения любой задачи данного типа
дискретность (модульность) – процесс решения задачи по алгоритму разбит на отдельные модули
однозначность (определённость) – чёткое предписание, что и как делать в каждой конкретной ситуации
конечность – отсутствие зацикливаний. Каждое действие и весь алгоритм в целом обязательно завершается
результативность
выполнимость – алгоритм достигает результата за конечное число шагов

Алгоритмы и данные для них хранятся на одном устройстве в оперативной памяти.

Основные методы создания алгоритма – проектирование сверху вниз или пошаговая детализация.

При проектировании сверху вниз алгоритм делится на относительно независимые части – модули. Модули разрабатывает программист и стандартные модули (подпрограммы или процедуры). Если модуль составлен правильно, то с ним можно обращаться как с чёрным ящиком.

Принцип чёрного ящика:не рассматривает содержание модуля, а только лишь входные и выходные данные.

Способы предстваления:

Словестно-формульное описание

Блок-схема

Алгоритмические языки

Операторные схемы

Псевдокод

Общий вид алгоритма:

Название алгоритма

Описание данных

Начало

Команды