Бесплатные мероприятия

nordic it school

Как научиться решать алгоритмические задачи

Очень часто на собеседованиях проверяют способности и знания разработчика к решению алгоритмических задач. Как же можно научиться решать подобные задачи?

Для этого существуют определённые парадигмы, по которым эти задачи решают. Об одной из них я и хотел рассказать сегодня - разделяй и властвуй. Сама парадигма заключается в том, что вы разбиваете рекурсивно задачу, которая имеется у вас, до тех пор, пока решения не окажутся элементарными, а уже потом компонуете решения. Один из самых известных примеров применения разделяй и властвуй - это сортировка слиянием, в котором вы дробите ваш список данных на небольшие списки, пока их сортировка не упростится до элементарной. Сортировка выполняется либо от меньшего к большему, либо наоборот. Плюсы использования. Алгоритмы в парадигме разделяй и властвуй естественно стараются использовать кеш - память.

Минусы использования. Проблема в том, что алгоритмы естественно используют рекурсивные функции - что может быть не оптимизировано в некоторых языках, а также может приводить к переполнению стека. Поэтому стоит использовать данную парадигму решения задач только на небольшом количество данных.

Узнать больше о курсах программирования в Nordic IT School

ДРУГИЕ НОВОСТИ

Выберите курс

Курс «Веб-разработка»

144 акад. ч.

Очный курс для начинающих

Ближайшая группа: 
24 апреля 2021

Курс «JavaScript-разработчик»

108 акад. ч.

Очный курс, необходимый уровень подготовки:
Основы
верстки сайтов
AJAXВеб-разработка

Курс «Golang-разработчик»

144 акад. ч.

Очный курс для начинающих

Ближайшая группа: 
15 мая 2021

Курс «Frontend-разработчик»

216 акад. ч.

Очный курс для начинающих

Ближайшая группа: 
08 мая 2021

Курс «Основы верстки сайтов»

60 акад. ч.

Очный курс для начинающих

Курс «Анализ данных
на Python»

144 акад. ч.

Очный курс для начинающих

Курс «Android-разработка
на Kotlin»

144 акад. ч.

Очный курс для начинающих

Набор на апрель

Курс «JAVA-разработчик»

216 акад. ч.

Очный курс для начинающих

Ближайшая группа: 
26 апреля 2021

Курс «C# и .NET»

180 акад. ч.

Очный курс для начинающих

Курс «Scratch: программирование для детей»

54 акад. ч.

Очный курс для детей 8–12 лет.

Курс «Основы создания игр. Minecraft»

54 акад. ч.

Очный курс для начинающих

МЫ РЯДОМ

Nordic IT School
Москва, ул. Большая Спасская 12
moscow@inordic.ru
лицензия на осуществление образовательной деятельности
Лицензия на осуществление образовательной деятельности:
№ 035452 от 19.09.2014 года