#5 Грокаем алгоритмы

#5 Грокаем алгоритмы

- 4 mins

Новая неделя началась достаточно неплохо. Конечно же, режим сна наладить не вышло, поэтому пока как и раньше просыпаюсь ближе в 14:00-15:00, что не очень хорошо сказывается на обучении. Возможно это потому, что начав интенсивно заниматься, потребность в полноценном сне в целом увеличилась и теперь не получается высыпаться менее, чем за 9 часов. Продолжая изучать английский язык и посматривая какие-то обучающие ролики - успел также прочитать одно интересное произведение под названием “Цель” Элияху Голдратта - создателя Теории ограничений. В этой книге рассказывается история Алекса Рого - директора, чей завод терпит большие убытки и находится на грани закрытия. Давление со стороны вышестоящего руководства филиала и проблемы в семье вынуждают действовать решительно и нестандартно - ему приходится полностью пересмотреть все те методы управления и организации, которые он всю свою жизнь считал единственно верным законом настоящего управленца. На первый взгляд хочется отнести “Цель” к бизнес-литературе, но вчитываясь понимаешь что это настоящий “производственный” роман со своими сюжетными поворотами, переживаниями и другими признаками не характерными для книг технической направленности.

Goldratt
Элияху Моше Голдратт

Поступательное логическое мышление, анализ причинно-следственных связей, попытки выбить вас из колеи стандартного мышления и рассуждения "от вопросов" - это то, чем пропитана "Цель". И хоть я осилил её небольшой объем за лишь за 4 дня, все равно не могу быть уверен, что полностью понял и осознал все сказанное - особенно усложняют ситуацию рассказы о процессе производства и сбыта продукции, то есть то, в чем я вообще не разбираюсь :smile: Кстати забавно, но по этой книге даже сняли небольшой фильм-ролик, который является очень сокращенной версией и несет в себе минимум смысловой нагрузки, но посмотреть всё же стоит.


Grokking

Пришло время заняться какой-то практикой. Следуя совету Кирилла я начал изучать алгоритмы по книге “Грокаем алгоритмы” (о ней я немного писал в прошлом блоге). Создал новый репозиторий и уже попробовал реализовать свой первый простой алгоритм - “Бинарный поиск”. Он, например, позволяет нам буквально за 18 шагов найти нужный номер телефона (и не только) в упорядоченном списке номеров из 240 000 позиций. Странно видеть такие оптимизации поиска, когда раньше никогда не занимался алгоритмами, действительно поражает. Ближайшие планы - реализовать нормальную структуру и подключить автоматические тесты, которые тоже придется писать под каждый алгоритм. Условия почти как при создании нормальной библиотеки :+1: По ходу дела немного вспомнил логарифмы, понял что в случае с бинарным поиском log числа 240 000 по основанию 2 равен 18, и это значит что нам нужно 18 раз разделить число 240 000 на 2, чтобы найти необходимый элемент.

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

comments powered by Disqus
rss facebook twitter github youtube mail spotify lastfm instagram linkedin google google-plus pinterest medium vimeo stackoverflow reddit quora quora