"Золотые" алгоритмы для решения олимпиадных задач по информатике

Страница в разработке

Алгоритм - это последовательность действий приводящая к решению поставленной задачи.

Осознание того, что для решения задач по информатике чего-то не хватает, приходит со временем. Как оказывается, не хватает знания элементарных вещей - типовых алгоритмов решения.

Если хорошо вдуматься, то круг задач предлагаемых на олимпиадах по информатике довольно ограничен. Задач как будто много, но при ближайшем рассмотрении оказывается, что решение многих из них весьма схоже. Если копнуть еще глубже, приходит понимание того, что задачу можно разложить на подпрограммы и зная типовые алгоритмы решения отдельных подпрограмм реализовать решение на компьютере.

Естественно, чтобы реализовать решение, т.е. написать работающую программу, необходимо знать алгоритмы решений. На каком языке программирования это делается - не столь важно, будь то Pascal, Си или Java.

Не знание алгоритмов, либо не умение их "увидеть" после прочтения условия задачи, приводит к тому, что задача оказывается не решенной.

В этом разделе я попытаюсь разместить алгоритмы, без которых нельзя достичь успехов в олимпиадном программировании. Не случайно я назвал этот раздел "Золотые алгоритмы".

Постараюсь к описанию каждого алгоритма добавлять примеры задач на его использование с реализацией на языке Паскаль (Pascal). Со временем попробую добавить и примеры на С++.

Сортировка массива методом "пузырька". Пожалуй, не один учебник по обучению программирования не обходится без описания этого метода сортировки массива. По другому это метод сортировка называется методом