Author Archives: Васильев Владимир Сергеевич

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

merge-sort_flowchart

Рекурсия – это свойство объекта подражать самому себе. Объект является рекурсивным если его части выглядят также как весь объект. Рекурсия очень широко применяется в математике и программировании: структуры данных: граф (в частности деревья и списки) можно рассматривать как совокупность отдельного узла и подграфа (меньшего графа); строка состоит из первого символа… Read more »

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

asymptotic notation_Omega

Алгоритм – это точное предписание, однозначно определяющее вычислительный процесс, ведущий от варьируемых начальных данных к искомому результату [1]. При разработке алгоритмов очень важно иметь возможность оценить ресурсы, необходимые для проведения вычислений, результатом оценки является функция сложности (трудоемкости). Оцениваемым ресурсом чаще всего является процессорное время (вычислительная сложность) и память (сложность алгоритма… Read more »

Юнит-тестирование. Пример. Boost Unit Test

Test_Driven_Developing_model

Разработка и поддержка программ невозможна без внесения изменений в существующий код. Однако, всякое изменение сопряжено с возможным внесением ошибок. Чем больше и сложнее проект – тем более нетривиальным образом изменения могут сказываться на работе подсистем. В связи с этим, любое изменение кода требует проведения тестирования. В статье описываются: теория unit-тестирования;… Read more »

Фотографии с охоты в Бирилюсском районе

Mendel river

В середине сентября ездил на охоту. Находились мы в этих координатах 57.595091 широты, 90.553788 долготы. Координаты примерные – взял с карт Google, но находится это на 15км севернее пос. Полевое.  

Теория чистого кода. Стиль кодирования

doxygen_class_diagram

Чистый код должен быть эффективным, простым для восприятия и сопровождения, гибким и надежным. Приведенные требования зачастую противоречат друг другу, поэтому для написания чистого кода в каждом конкретном случае надо идти на некоторый компромисс. Нередко опытные программисты пытаются сформулировать советы по написанию чистого кода [1, 2, 3, 4, 5], которые зависят… Read more »

Блог. Эксперименты. Монетизация

average-daily-number-of-visitors

С момента публикации предыдущей статьи о блоге прошел почти год – за это время выросла посещаемость и вовлечённость пользователей. Кроме того, блог начал приносить хоть какой-то доход с рекламы (в районе 1000р в месяц), изначально я не ставил целью извлечение дохода, но немного поигрался с биржами. Я проводил с блогом… Read more »

Паттерн Singleton. Описание. Пример использования

Singleton-example-UML

В статье описывается паттерн Singleton (Одиночка), рассмотрены 2 реализации и некоторые возможные модификации. Проанализированы сильные и слабые стороны шаблона. Приведен пример использования. Статья состоит из двух частей: описание шаблона, варианты реализации, проблемы. Часть должна быть понятна программистам на любых языках, хотя примеры приведены на С++; более сложный пример – решается… Read more »

Публикация Qt-приложения для Android

load_inons

Я немножко доработал игрушку на Qt из предыдущей статьи, выложил ее на google play и решил описать всё, что мне показалось интересным в этом процессе: получение аккаунта разработчика, сборка приложения для google play, проблемы с файлами дополнений и отладка приложения.

Разработка игры на С++, Qt

game_screens

Написал ремейк небольшой логической игрушки – “Полный квадрат”. Код показался мне достаточно интересным чтобы описать на блоге. По сюжету игры, ёжик перемещается по лабиринту из облаков. Ходить ёж умеет только по вертикали и горизонтали, а начав движение идет до тех пор, пока не упрется в пустоту (пройденные облака исчезают), край… Read more »

Блок-схемы алгоритмов. ГОСТ. Примеры

insertsort_flowchart

Схема – это абстракция какого-либо процесса или системы, наглядно отображающая наиболее значимые части. Схемы широко применяются с древних времен до настоящего времени – чертежи древних пирамид, карты земель, принципиальные электрические схемы. Очевидно, древние мореплаватели хотели обмениваться картами и поэтому выработали единую систему обозначений и правил их выполнения. Аналогичные соглашения выработаны… Read more »

Способы обработки XML в Qt – Stream, SAX, DOM

Screenshot_of_the_schedule_currency

Многие сталкивались с XML-документами и знают что это такое, ведь стандарт рассматриваемого языка разметки опубликован в далеком 1998 году. Язык XML используется во многих областях, но чаще всего для передачи информации через Internet – не случайно стандарт разработан Консорциумом Всемирной паутины (W3C) [1]. Очень много информации в этом мире записано… Read more »

Фотографии заповедника Столбы в конце весны

Желтые подснежники

В апреле на столбы сходил 3 раза, но фотографии выложу пачкой. Фотографий получилось мало. Один раз вообще не фотографировал, т.к. меня постоянно материл попутчик. Первые 2 фотографии сделаны 13 апреля. Мы ходили на столб “Каин и Авель”, но фотографировал я только начало. Очень красивыми были сосульки в ручьях, повисшие на… Read more »