«Грокаем алгоритмы» А. Бхаргава или Что почитать на досуге программисту?

Доброго времени суток, рада видеть вас на страницах своего блога. Сегодня речь пойдет о таких полезных вещах, как знание алгоритмов (бывает, что спрашивают на собеседованиях на Javascript-разработчика, на фронтендера реже). Алгоритмы вам могут понадобиться при построении поиска и машинном обучении (хотя более подходящий язык для машинного обучения — это Python 2.3. Вот здесь вы окунетесь во всю полноту графов, алгоритмов k ближайших соседей и О-большое).

Почему родилась идея создать свою небольшую библиотеку программиста?

Речь сегодня пойдет об одном очень интересном издании, которое поможет понять основные алгоритмы и наверстать базу, особенно если вы пришли в программирование из другой сферы. Называется книга «Грокаем алгоритмы» Адитья Бхаргава — Иллюстрированное пособие для программистов и любопытствующих от издательства «Питер» на русском языке в переводе с английского. Та же самая книга есть и на английском языке от издательства Manning, но для меня как-то комфортнее читать литературу на родном языке.

Книги себе я обычно покупаю на Ozon.ru или Литрес, поэтому постепенно набралась небольшая библиотечка.

Что можно взять для Javascript из «Грокаем алгоритмы»?

Из «Грокаем алгоритмы» для Javascript-а из этой книги можно почерпнуть сортировку массивов, О-большое и рекурсию. Написано это правда на Python 2.3, но автор объясняет многие вещи настолько доступно и понятно, что зная сам Javascript, несложно переделать их под другой язык и воспроизвести алгоритмы на нем.

Если вы frontend-разработчик, то вам больше пригодится сортировка массивов, так она из всех алгоритмов чаще всего встречается в повседневной работе и ее спрашивают на собеседованиях. В последующих статьях я постараюсь не полениться и разобрать самые популярные алгоритмы на Javascript, которые используются во фронтенде.

Кто не знает современный фронтенд — это не только верстка, стили и картинки. В нем до кучи Javascript-а, и single page application, как правило, многое крутится вокруг сортировок по массивам, различных переборов и прочего.

В начале дается перевод понятия «грокнуть» в качестве цитаты Р. Хайнлайна: «Грокнуть» — обозначает понять так полно, что наблюдатель становится частью объекта наблюдения..." Действительно объяснения алгоритмов даются простым языком и на примерах из жизни — на том, что вы уже скорее всего видели и вам уже это знакомо (для жителя крупного города более вероятно).

Плюсы книги:

  • доступное изложение без заумных фраз, читается легко.
  • в книге много иллюстраций к объяснениям. Как объясняет сам автор, он по своему складу ума визуал, поэтому графическая информация воспринимается для него легче и он максимально доступно постарался изложить свою мысль, используя картинки и графики.
  • задачки взяты на основе примеров из реальной жизни, никаких заумных фраз и сухой математической теории. Например, на Coursera есть очень похожий видеокурс на Pascal, который ведет преподаватель МФТИ, но я заснула уже на 3-й минуте видеолекции — слушать просто невозможно, настолько нудно и муторно.
  • многое из этого вы уже изучили в школьной программе по математике и в алгебре — осталось только вспомнить. Допустим тот же раздел про алгоритмы О-большое. f (x) (читается как «функция от икс») — это алгебра 7 класс (по крайней мере так было, когда я училась в школе, а школу я заканчивала в 2002-м году).

Скачать книгу бесплатно «Грокаем алгоритмы» А. Бхаргава в формате pdf.

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Advertisment ad adsense adlogger