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

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

Continue reading

Процесс ICONIX. Диаграммы пригодности

После построения диаграмм вариантов использования и их согласования с заказчиком, процесс ICONIX предлагает приступить к разработке диаграмм пригодности (робастности, robustness diagrams) [1, 2]. Гради Буч не использует этот вид диаграмм, однако он все равно просматривает каждый вариант …

Continue reading

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

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

Continue reading

Основы технологии MPI на примерах

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

Continue reading

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

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

Continue reading

Диаграммы классов UML

Введение и содержание Диаграмма классов занимает центральное место в проектировании объектно-ориентированной системы. Нотация классов используется на разных этапах проектирования и строится с различной степенью детализации. Язык UML применяется не только для проектирования, но и с …

Continue reading

Работа с сетью в Qt. Сокеты. Паттерн Adapter

В статье показана работа с сетью на примере очень простого сетевого чата, а также описан никак не связанный с сетью шаблон проектирования адаптер (adapter, wrapper, обертка). Несмотря на то, что наш чат максимально прост (он не …

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