Учебник: Регулярные выражения (regular expressions) — Блог программиста

Учебник: Регулярные выражения (regular expressions) 20.02.2019C++, алгоритмы Все мы используем поиск по строкам. Это касается не только программистов, но и любых бабушек, работающих с компьютером. При этом, одни люди страдают, а другие — используют регулярные …

Continue reading

Алгоритм. Свойства алгоритма — Блог программиста

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

Continue reading

Алгоритмы для разработчика — Блог программиста

Алгоритмы для разработчика 29.04.2019алгоритмы Нужно ли программисту изучать алгоритмы? — многие скажут, что они ему нужны не больше чем алгебра. Однако не так давно я проводил анализ вакансий и опрос людей, ходивших по собеседованиям, оказалось …

Continue reading

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

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

Continue reading

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

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

Continue reading

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

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

Continue reading

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

Примеры анализа сложности алгоритмов 09.12.2017алгоритмы Содержание: Еще одна статья по анализу алгоритмов? Пример 1 Пример 2 Пример 3 Пример 4 Пример 5 Заключение и дополнительная литература Еще одна статья по анализу алгоритмов? Давным давно я …

Continue reading

Структуры данных. Деревья — Блог программиста

Структуры данных. Деревья 08.07.2012алгоритмы Аннотация Статья знакомит читателя с понятием дерева как структуры данных, поясняет в каких случаях и для чего следует применять деревья. В статью также планировалось поместить примеры правил обработки деревьев на языке …

Continue reading

Рекурсия в программировании. Анализ алгоритмов — Блог программиста

Рекурсия в программировании. Анализ алгоритмов 22.02.2015алгоритмы Рекурсия — это свойство объекта подражать самому себе. Объект является рекурсивным если его части выглядят также как весь объект. Рекурсия очень широко применяется в математике и программировании: структуры данных: …

Continue reading

Разбор теста по STL (std::list) — Блог программиста

Разбор теста по STL (std::list) 13.05.2019C++, алгоритмы Если вдруг вы еще не прошли тест — рекомендую это сделать перед чтением разбора: ссылка. В настоящий момент тест пройден слишком маленьким количеством человек чтобы делать выводы, однако …

Continue reading