Анализ сложности алгоритмов. Примеры — Блог программиста

Анализ сложности алгоритмов. Примеры 06.01.2015алгоритмы Алгоритм — это точное предписание, однозначно определяющее вычислительный процесс, ведущий от варьируемых начальных данных к искомому результату [1]. При разработке алгоритмов очень важно иметь возможность оценить ресурсы, необходимые для проведения …

Continue reading

Графы. Поиск в ширину и глубину на Prolog — Блог программиста

Графы. Поиск в ширину и глубину на Prolog 11.12.2013алгоритмы В статье описываются: алгоритмы обхода графа в глубину и в ширину; представление графов на языке Prolog; реализация алгоритмов обхода графа на языке Prolog. 1 Графы. Обходы …

Continue reading

Решение логических задач на Prolog — Блог программиста

Решение логических задач на Prolog 16.12.2013алгоритмы Язык пролог начал зарождаться в далеком 1879 году, точнее в этом году известный ученый Людвиг Фреге предложил исчисление предикатов, которое лежит в основе логического программирования. Фреге был не только …

Continue reading

Учебник: Регулярные выражения (regular expressions)

Все мы используем поиск по строкам. Это касается не только программистов, но и любых бабушек, работающих с компьютером. При этом, одни люди страдают, а другие — используют регулярные выражения. Пара ситуаций для привлечения интереса: Вы …

Continue reading