ВПЕРЁД ⇒
⇐ НАЗАД
Описание работы алгоритма через псевдокод
Описание алгоритма может быть представлено различными способами:
- словесно (через описание словами шагов алгоритма);
- графически/схематически (например, через блок-схемы, рисунки с графами и т.п.);
- через код (либо через предоставление читателю непосредственной реализации алгоритма на целевом языке программирования, либо через предоставление реализации алгоритма на некотором абстрактном/идеальном/вымышленном языке программирования, удобном для восприятия читателем).
Наиболее удобным и универсальным способом описания алгоритма является его запись на некотором абстрактном языке программирования. Такой способ записи предполагает задание шагов алгоритма в упрощённой и легко воспринимаемой читателем форме (то есть высокоуровневой форме), которая может и не быть предназначенной для исполнения компьютером. Такую форму записи именуют псевдокодом (означает что-то, что похоже на настоящий код, то есть имитирует настоящий код, подражает ему).
Пример
Дано:
Есть массив с числами, необходимо привести (на пвсевдокоде) описание алгоритма поиска минимального числа в массиве. Алгоритм может быть наивным, то есть простым, описание которого интуитивно приходит первым в голову.
Решение:
ВПЕРЁД ⇒
⇐ НАЗАД
Источники
Категория
Теги