nordic it school

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

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

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

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

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

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

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

Курс для начинающих

Выберите тип обучения

Очный
144 акад. ч.
Онлайн
180 акад. ч.

Ближайшая очная группа: 
26 января 2021
Ближайшая онлайн-группа: 
26 января 2021

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

108 акад. ч.

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

Ближайшая группа: 
06 февраля 2021

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

144 акад. ч.

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

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

Курс для начинающих

Выберите тип обучения

Очный
60 акад. ч.
Онлайн
180 акад. ч.

Ближайшая очная группа: 
26 января 2021
Ближайшая онлайн-группа: 
26 января 2021

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

144 акад. ч.

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

Ближайшая группа: 
02 февраля 2021

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

144 акад. ч.

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

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

144 акад. ч.

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

Ближайшая группа: 
30 января 2021

Курс «C# и .NET»

144 акад. ч.

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

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

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

54 акад. ч.

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

Выберите тип обучения

Очный
54 акад. ч.

Ближайшая очная группа: 
29 января 2021

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

54 акад. ч.

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

Ближайшая группа: 
10 февраля 2021

МЫ РЯДОМ

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