"Совершенный алгоритм. Основы" за авторством Тима Рафгардена - крутая книга, если не обращать внимание на перевод.
Автор очень просто рассказывает про алгоритмы. Но забавно, что мне в процессе чтения из-за ошибок редакции Питер пришлось заглянуть в старую классическую книжку Кормена, Лейзерсона и Ривеста "Алгоритмы: построение и анализ", которая без сильно сложнее для восприятия. Просто Тим Рафгарден скрывает детали, которые важны, но не относятся к сути самих алгоритмов и без которых можно уловить основную логику.

У Тима 4 книги в рамках этой серии, но книга "Основы" стартовая и она содержит следующие главы
1. Введение - задоно про то, зачем нужны алгоритмы, если часто реализация основных алгоритмов есть почти во всех языках
2. Асимптотические обозначения - немного про математические нотации, которые нужны для размышления об эффективности алгоритмов
3. Алгоритмы "разделяй и властвуй" - про алгоритмы, которые решают задачу рекурсивно за счет вызова самих себя на частях изначальной задачи
4. Основной метод - метод для простого определения асимптотической сложности алгоритмов типа "разделяй и власствуй"
5. Алгоритм QuickSort - про очень красивый алгоритм сортировки с интересным доказательством
6. Линейный выбор - про выбор i-ой порядковой статистики за линейное время из неотсортированного массива
7. Приложения про доказзательства по индукции и дискретные вероятности

В общем, книжка хороша, но надо читать в оригинале:)

#ComputerScience #Software

Сегодня в 18.00 мы продолжим обсуждать книгу Database Internals.
В этой серии мы закончим с первой частью этой книги, в которой рассматривается Storage Engines.
Мы будем говорить про работу транзакций и восстановление после сбоев, дальше поговорим про варианты B-Trees и закончим рассмотрением LSM хранилищ.
Приходите на стрим и задавайте вопросы, мы постараемся на них ответить:)

Дочитаем первую часть Database Internals 📗

Напомним, что гость завтрашнего стрима — Григорий Скобелев. Гриша занимается java-разработкой в YooMoney. Его профиль — highload и все, что с ним связано. Также он руководит программным комитетом Podlodka Backend Crew и развивает проект книжного клуба для backend-разработчиков «Между скобок».

Вместе с ним прочитаем 5 — 7 главы. На трансляции обсудим:

• требования ACID, буферизацию и кэширование;
• варианты сбалансированных деревьев и альтернативы b-tree для некоторых сценариев;
• LSM (Log-Structured Merge Trees).

Встречаемся на нашем ютуб-канале в этот четверг 4 августа в 18:00.

Драматика или поэтика рациональности (Рубрика #PublicSpeaking)

На днях дочитал книгу "Драматика или поэтика рациональности" за авторством Лауриса Гундарса и после этого сходил в кино на "Элвиса". В итоге, смог опробовать подход, описанный автором книги, для анализа драматического содержания этого фильма. Если говорить кратко, то Лаурис в своей книге интересно описывавет важность характеров (главных героев) произведения.

У них должны быть прописаны 4 составляющие
1. Возраст - в фильме про Элвиса нам показывают момент, как все началось еще в детстве, когда музыка снизошла на него
2. Родители - родители Элвиса тоже обрисованы ярко, отец, который сел за подделку чеков и мать, которая перевезла семью в черный Мемфис и тащила ее на себе. Плюс у Элвиса был брат-близнец, который умер сразу после рождения - все это задало вектор жизни самого Элвиса
3. Чем этот характер зарабатывает на жизнь - изначально Элвис был водителем, но пробовал записывать музыку, но слава к нему пришла не сразу
4. Какая у характера мечта - в фильме кажется, что Элвис хотел сделать что-то значимое в музыке и получить признание и кажется, что у него получилось, но на этом пути он потерял семью, здоровье и немножко умер (в 42 года)

Интересно, что первые две составляющие (возраст и родители) нужны для того, чтобы обрисовать прошлое, третий пункт показывает как характер обеспечивает себе свое существование сейчас и только четвертый компонент (мечта) направлен в будущее и выступает движущей силой развития сюжета. Но для того, чтобы сюжет развивался интересно, нам требуются несколько детально проработанных характеров, мечты которых пересекаются так, что они не могут выполниться вместе. В фильме про Элвиса второй яркий характер - это полковник Паркер, которого сыграл Том Хэнкс. Это импрессарио Элвиса, который помог ему взобраться на вершину и по фильму приковал как Прометея, но не к скале, а к отлею International, в котором Элвис много лет давал представления. Собственно, сталкивая мечты разных характеров приводят к парадоксу, который драйвит развитие сюжета ...

В "Драматике" есть еще много интересных моментов, поэтому я рекомендую вам ее почитать

#Writing #PublicSpeaking

Вчера у нас была очередная встреча клуба любителей архитектуры, где мы продолжили читать книгу “Database Internals” и завершили рассмотрение первой части про storage engines.
В этом эпизоде мы обсуждали три главы и заключение первой части:
— Chapter 5. Transaction Processing and Recovery
— Chapter 6. B-Tree Variants
— Chapter 7. Log-Structured Storage
— Part I Conclusion

Подробнее в статье - https://apolomodov.medium.com/code-of-architecture-database-internals-part2-b57771b949c5
Доска с презентацией в Miro, на которой приведены все иллюстрации, здесь - https://miro.com/app/board/uXjVOi-hkzw=/

#Architecture #SoftwareArchitecture #Software #Databases

Три года назад я прочитал "Маленькую книгу о большой теории струн" профессора Принстонского университета Стивена Габсера. Книга показалась мне крайне познавательной.
Автор так и блещет метафорами, например, квантовые состояния он объясняет на примере "Экспромт-фантазии" Шопена, а работу гравитации на примере своего покорения одной из гор, когда ему пришлось испытать свободное падение и оказаться на самом краю:) И это метафоры для относительно простых моделей - самая жара начинается, когда от простых и понятных теорий вроде квантовой механики или общей теории относительности автор переходит к теории струн.
В общем и целом, книжка была интересной, но заходила в меня довольно тяжело. По сложности было похоже на научно-популярную книгу "Читаем Тьюринга", о которой я писал раньше - https://t.me/book_cube/87

#PopularScience #Physics

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

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

#Fiction #Kids

Сегодня решил вспомнить книгу про создание подтекста "Writing Subtext. What lies beneath" за авторством Линды Сегер. Книга выпущена в серии сценарное и писательское мастерство издательством Альпина Нон-Фикшн. И она определенно стоит прочтения, ведь в ней разбирается что такое подтекст и как он работает в сценариях и фильмах.

В первой главе Линда разбирате что такое подтекст, например, так "это нечто на что вы не можете указать пальцем. Он чувствуется. Вы ощущаете его".
Во второй главе разбирается как предыстория добавляет контекста и формирует подтекст происходящего в кадре или на бумаге.
В третьей главе рассматриваются слова, а также иносказания и недомолвки, правильное использование которых позволяет не только выразить текст, но и сформировать подтекст.
В четвертой главе рассматривается такой инструмент как аналогия, причем много времени посвящено его использованию в фильме "Игра на понижение". Могу сказать, что сам люблю использовать аналогии и метафоры в объяснении сложных моментов, которые встречаются по работе:)
Пятая глава посвящена "любви мерцающей между строк".
В шестой разбираются жесты и поступки героев.
Седьмая посвящена образам и метафорам, которые часто превращаются со временем в клише.
Восьмая глава рассказывает про специфику подтекста в рамках разных жанров, таких как комедия, трагедия, мелодрама ...
Девятая глава посвящена методу актерской игры, связанному с формулированием сверхзадачи, которая помогает отыгрывать роль, т.к. содержит что-то более глубокое, чем видимая задача.
Ну и десятая глава содержит интервью Элвина Сарджента ... в котором он рассказывает о том, что не думает отдельно о подтексте и он приходит к нему сам:))

В общем, книжка легкая и интересная. Кроме того она содержит целый перечень неплохих фильмов, которые можно посмотреть, тем более они будут просмотрены не только для развлечения, но и в рамках обучения писательскому мастерству:))

#Writing

Я уже как-то рассказывал про чтение книги "50 Великих книг по философии" за авторством Тома Батлера-Боутона - https://t.me/book_cube/349
Но это автор очень продуктивен и он написал еще книгу "50 великих книг по психологии", которую я тоже когда-то прочел:)

И эта книга отоже пределенно интересна и заставляет задуматься.
Многие расхожие выражения и подходы находят свое объяснение в этой книге, отсылая к изначальным родоначальникам идей и их книгам, например:
- Условные рефлексы Павлова
- Состояние потока - "Креативность: Поток ..." Михайя ЧиксентМихайи
- Архетипы Карла Юнга
- Игры Эрика Берна
- Парадокс выбора Баррии Шварца
- Подчинение авторитету Стэнли Милгрэма
- Пирамида Маслоу
- Эмоциональный интеллект Говарда Гарднера
- MBTI от Бриггс-Майерс
- Теория гештальттерапии от Фрица Перлза
- Позитивная психология от Мартина Селигмана
- и еще несколько десятков книг:))
В общем, легко можно подобрать себе книжек для дальнейшего чтения, уже зная основные идеи и подачу автора, т.к. Том Батлер-Боудон отдельно выделяет тех, кто пишет доступно, захватывающе и интересно:)

#Psychology #PopScience

Завтра в 18.00 у нас будет крутой стрим по книге "Database Internals", где мы начнем обсуждать вторую часть этой книги про распределенные системы.
Приходите, смотрите и задавайте вопросы, а мы попробуем в онлайне на них отвечать.