Роберт

Backend-разработчик
Пишу о программировании, музыке, книгах и жизни

Блог

Стюарт Иэн.  Величайшие математические задачи

Закономерности простых чисел и теорема Ферма, гипотеза Пуанкаре и сферическая симметрия Кеплера, загадка числа π и орбитальный хаос в небесной механике. Многие из нас лишь краем уха слышали о таинственных и непостижимых загадках современной математики. Между тем, как ни парадоксально, фундаментальная цель этой науки - раскрывать внутреннюю простоту самых сложных вопросов. Английский математик и популяризатор науки, профессор Иэн Стюарт помогает читателю преодолеть психологический барьер. Увлекательно и доступно он рассказывает о самых трудных задачах, над которыми бились, и продолжают биться величайшие умы, об истоках таких проблем, о том, почему они так важны и какое место занимают в общем контексте математики и естественных наук. Эта книга - проводник в удивительный и загадочный мир чисел, теорем и гипотез, на передний край математической науки, которая новыми методами пытается разрешить задачи, поставленные перед ней тысячелетия назад
Читать

Мартин Роберт.  Чистый код. Создание анализ и рефакторинг

Даже плохой программный код может работать. Однако если код не является "чистым", это всегда будет мешать развитию проекта и компании-разработчика, отнимая значительные ресурсы на его поддержку и "укрощение". Эта книга посвящена хорошему программированию. Она полна реальных примеров кода. Мы будем рассматривать код с различных направлений: сверху вниз, снизу вверх и даже изнутри. Прочитав книгу, вы узнаете много нового о коде. Более того, вы научитесь отличать хороший код от плохого. Вы узнаете, как писать хороший код и как преобразовать плохой код в хороший. Книга состоит из трех частей. В первой части излагаются принципы, паттерны и приемы написания чистого кода; приводится большой объем примеров кода. Вторая часть состоит из практических сценариев нарастающей сложности. Каждый сценарий представляет собой упражнение по чистке кода или преобразованию проблемного кода в код с меньшим количеством проблем. Третья часть книги - концентрированное выражение ее сути. Она состоит из одной главы с перечнем эвристических правил и "запахов кода", собранных во время анализа. Эта часть представляет собой базу знаний, описывающую наш путь мышления в процессе чтения, написания и чистки кода.
Читать

Здравствуй, Дональд Кнут!

Я решил проштудировать книгу Дональда Кнута "Искусство Программирования" от корки до корки, с такой же дотошностью, с которой она была написана. В частности, мне показалось неплохой идеей делать все упражнения и публиковать результаты. Для начала я буду решать упражнения самостоятельно, а потом буду просматривать интернет в поисках более изящных решений, проверяя также себя на предмет ошибок.

Итак, для начала сделаем упражнения из примечаний к упражнениям. Это самая первая задачка из книги Дональда Кнута "Искусство программирования", по идее должна решаться моментально без проблем.

Первые два упражнения пропустим и приступим сразу к 3 упражнению.

Упражнение 3: докажите, что \(13^3 = 2197\). Обобщите ответ.

Ответ: процедура возведения степень есть перемножение числа само на себя некоторое количество раз, заданное степенью, в которое нужно возвести число. В данном случае мы должны перемножить \(13*13*13\). Проведя эту операцию, я действительно получаю результат: 2197. Также можно пойти и обратным путем. Для начала необходимо доказать, что 2197 делится на 13.

Признак делимости на 13: число делится на 13, когда число десятков, сложенное с учетверенным числом единиц, делится на 13.

\[219+(4*7) = 219+28 = 247\]

\[24+(4*7) = 24+28 = 52\]

\[{52 \over 13} = 4\]

Итак, число 2197 действительно делится на 13. Разделим 2197 на 13 и получим: 169. Разделим 169 на 13 и получим: 13. Могу также отметить, что 13 - это простое число, хотя это не важно для решения этой задачи.

Дональд Кнут.  Искусство Программирования. Решение задач

Дональд Кнут "Искусство Программирования". Решение задач
Читать

Фоер Джонатан Сафран.  Жутко громко и запредельно близко

Роман Фоера "Жутко громко и запредельно близко" - это трогательная, глубокая, искренняя и щемящая сердце история, рассказанная 9-летним мальчиком, отец которого погиб в одной из башен-близнецов 11 сентября 2001 года. Мировая премьера фильма, снятого по книге с Сандрой Буллок и Томом Хэнксом в главных ролях, состоялась в январе 2012 года.
Читать

Бхаргава Адитья.  Грокаем алгоритмы. Иллюстрированное пособие для программистов и любопытствующих

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

Подпишитесь на обновления