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

В этой главе

• Закладываются основы для остальных глав книги.

• Вы напишете свой первый алгоритм поиска (бинарный поиск).

• Вы узнаете, как описывается время выполнения алгоритма («O-боль­шое»).

• Будет представлен стандартный прием, часто применяемый при проектировании алгоритмов (рекурсия).

В этой главе

• Вы познакомитесь с массивами и связанными списками — двумя основными структурами данных, которые используются буквально везде. Мы уже использовали массивы в главе 1 и будем использовать их почти в каждой главе книги. Массивы чрезвычайно важны, уделите им внимание! Впрочем, иногда вместо массива лучше воспользоваться связанным списком. В этой главе объясняются плюсы и минусы обеих структур данных, чтобы вы могли решить, какой вариант лучше подходит для вашего алгоритма.

• Вы изучите свой первый алгоритм сортировки. Многие алгоритмы работают только с отсортированными данными. Помните бинарный поиск? Он применяется только к предварительно отсортированному списку. В большинстве языков существуют встроенные алгоритмы сортировки, так что вам редко приходится писать свою версию «с нуля». Однако алгоритм сортировки выбором поможет перейти к алгоритму быстрой сор­тировки, описанному в следующей главе. Алгоритм быстрой сортировки очень важен, и вам будет проще разобраться в нем, если вы уже знаете хотя бы один алгоритм сортировки.

В этой главе

• Вы узнаете, что такое рекурсия — метод программирования, используемый во многих алгоритмах. Это важная концепция для понимания дальнейших глав книги.

• Вы научитесь разбивать задачи на базовый и рекурсивный случай. В стратегии «разделяй и властвуй» (глава 4) эта простая концепция используется для решения более сложных задач.

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

• Глава содержит множество примеров кода. Самостоятельно выполните этот код и посмотрите, как он работает.

• Мы будем рассматривать рекурсивные функции. Хотя бы один раз возьмите бумагу и карандаш и разберите, как работает рекурсивная функция: «Так, я передаю функции factorial значение 5, потом возвращаю управление и передаю значение 4 функции factorial, которая…» и т.д. Такой разбор поможет вам понять, как работает рекурсивная функция.

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

В этой главе

• Вы узнаете о стратегии «разделяй и властвуй». Случается так, что задача, над которой вы трудитесь, не решается ни одним из известных вам алгоритмов. Столк­нувшись с такой задачей, хороший программист не сдается. У него существует целый арсенал приемов, которые он пытается использовать для получения решения. «Разделяй и властвуй» — первая общая стратегия, с которой вы познакомитесь.

• Далее рассматривается быстрая сортировка — элегантный алгоритм сортировки, часто применяемый на практике. Алгоритм быстрой сортировки использует стратегию «разделяй и властвуй».

Предыдущая глава была посвящена рекурсии. В этой главе вы воспользуетесь новыми знаниями для решения практических задач. Мы исследуем принцип «разделяй и властвуй», хорошо известный рекурсивный метод решения задач.

В этой главе мы постепенно добираемся до полноценных алгоритмов. В конце концов, алгоритм не особенно полезен, если он способен решать задачу только одного типа, — «разделяй и властвуй» помогает выработать новый подход к решению задач. Это всего лишь еще один инструмент в вашем арсенале. Столкнувшись с новой задачей, не впадайте в ступор. Вместо этого спросите себя: «А нельзя ли решить эту задачу, применив стратегию “разделяй и властвуй”?»

К концу этой главы вы освоите свой первый серьезный алгоритм «разделяй и властвуй»: быструю сортировку. Этот алгоритм сортировки работает намного быстрее сортировки выбором (о которой рассказывалось в главе 2). Он является хорошим примером элегантного кода.

В этой главе

• Вы узнаете о хеш-таблицах — одной из самых полезных базовых структур данных. Хеш-таблицы находят множество применений; в этой главе рассматриваются распространенные варианты использования.

• Вы изучите внутреннее устройство хеш-таблиц: реализацию, коллизии и хеш-функции. Это поможет вам понять, как анализируется производительность хеш-таблицы.

В этой главе

• Вы научитесь моделировать сети при помощи новой абстрактной структуры данных — графов.

• Вы освоите поиск в ширину — алгоритм, который применяется к графам для получения ответов на вопросы вида «Какой кратчайший путь ведет к X?»

• Вы узнаете, чем направленные графы отличаются от ненаправленных.

• Вы освоите топологическую сортировку — другой алгоритм сортировки, раскрывающий связи между узлами.

В этой главе

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

• Вы изучите алгоритм Дейкстры, который позволяет получить ответ на вопрос «Как выглядит кратчайший путь к X?» для взвешенных графов.

• Вы узнаете о циклах в графах, для которых алгоритм Дейкстры не работает.

В этой главе

• Вы узнаете, как браться за невозможные задачи, не имеющие быстрого алгоритмического решения (NP-пол­ные задачи).

• Вы научитесь узнавать такие задачи и не терять время на поиски быстрого алгоритма (которого все равно нет).

• Вы познакомитесь с приближенными алгоритмами, которые могут использоваться для быстрого нахождения приближенного решения NP-полных задач.

• Вы узнаете о жадной стратегии — очень простой стратегии решения задач

В этой главе

• Вы освоите динамическое программирование — метод решения сложных задач, разбиваемых на подзадачи, которые решаются в первую очередь.

• Рассматриваются примеры, которые научат вас искать решения новых задач, основанные на методе динамического программирования.

В этой главе

• Вы научитесь строить системы классификации на базе алгоритма k ближайших соседей.

• Вы узнаете об извлечении признаков.

• Вы узнаете о регрессии: прогнозировании чисел (например, завтрашних биржевых котировок или успеха фильма у зрителей).

• Вы познакомитесь с типичными сценариями использования и ограничениями алгоритма k ближайших соседей.

В этой главе

• Приводится краткий обзор 10 алгоритмов, которые не рассматривались в книге. Вы узнаете, для чего нужны эти алгоритмы.

• Я порекомендую книги, которые стоит читать дальше в зависимости от того, какие темы представляют интерес для вас.

Что общего между самыми востребованными профессиями и стремительным увеличением количества информации в мире? Ответ: язык структурированных запросов (SQL). SQL — рабочая лошадка среди языков программирования, основа основ для современного анализа и управления данными. Книга «SQL: быстрое погружение» идеальна для всех, кто ищет новые перспективы карьерного роста; для разработчиков, которые хотят расширить свои навыки и знания в программировании; для любого человека, даже без опыта, кто хочет воспользоваться возможностями будущего, в котором будут править данные.

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

Я хочу, чтобы ваши отчеты были понятными и полезными. Чтобы данные в них говорили на языке бизнеса и помогали управленцам своевременно делать выводы. Для этого важно уметь превращать данные в информацию. Вот почему я написал эту книгу.

Алексей Колоколов объясняет, как предварительно поработать с данными, чтобы дашборд обновлялся автоматически, как расположить информационные блоки на макете и выполнить дизайн элементов, чтобы отчет выглядел профессионально и дорого. Читатель узнает, какие диаграммы лучше использовать для разного типа данных, разберется в принципах их настройки и познакомится с приемами визуализации, которые можно использовать в Excel, PowerPoint, Power BI, Tableau или российских BI-системах.

Особенности

• Наглядная шпаргалка, которая поможет построить дашборд в Excel или любой BI-системе;

• Сначала практика, потом теория;

• Книгу можно читать, а можно смотреть – многие главы доступны в формате видеоуроков на YouTube.

Для кого

Для бизнес-аналитиков, руководителей, менеджеров и всех, кому приходится готовить отчеты.

В нашей книге, написанной для обучения детей 12+ анимационной технике с использованием современного языка программирования Python, мы используем простейшую графическую библиотеку языка: черепашью графику(Turtle library). Считается, что библиотека Turtle предназначена в основном для рисования геометрических фигур и анимаций с использованием стандартных, встроенных в библиотеку изображений таких как квадрат, круг, черепашка, стрелка (назовем эти изображения базовыми примитивами). Однако это не так. Простая и понятная для детей библиотека Turtle имеет в своем составе команды, позволяющие детям создавать отличные анимационные проекты, наподобие тем, которые создаются с помошью блочного языка программирования Scratch, широко распространенного в настоящее время для обучения детей. Мы научимся добывать из интернета нужные нам для проекта изображения, научимся вводить их в программу и контролировать движения этих изображений с помощью команд библиотеки.

Одна из историй о любви, где ты можешь делать всё, что тебе захочется… Ведь ты был в виртуальной реальности? Я там оказался… Меня призвали туда. И чтобы мне сохранить свою любовь, придётся бороться до самого конца. Нужно спасти мир, правильно расставить приоритеты, узнать свою любовь ещё ближе… Смогу ли я это сделать?

В 2013 году девятнадцатилетний программист Виталик Бутерин опубликовал концепцию новой платформы для создания онлайн-сервисов на базе блокчейна. За десять лет Ethereum стал не только второй по популярности криптовалютой, но и основой для целого мира децентрализованных приложений, смарт-контрактов и NFT-искусства. В своих статьях Бутерин размышляет о развитии криптоэкономики и о ключевых идеях, которые за ней стоят, – от особенностей протокола Ethereum до теории игр, финансирования общественных благ и создания автономных сетевых организаций. Как блокчейн-сервисы могут помочь людям добиваться общих целей? Могут ли криптовалюты заменить традиционные финансовые инструменты? Ведут ли они к построению прекрасного нового мира, в котором власть будет принадлежать не правительствам и корпорациям, а людям, объединенным общими ценностями и интересами, или служат источником неравенства и циничных финансовых спекуляций? В этой книге Бутерин предстает увлеченным мыслителем, глубоким социальным теоретиком и активистом, который рассуждает о том, что гораздо больше денег, не боится задавать сложные вопросы и предлагать решения противоречивых проблем.

НАТАН ШНАЙДЕР

BITCOIN MAGAZINE

10 января 2014 года

23 ЯНВАРЯ 2014 ГОДА

БЛОГ ETHEREUM

24 февраля 2014 года

БЛОГ ETHEREUM

31 декабря 2014 года

БЛОГ ETHEREUM

23 января 2015 года

БЛОГ ETHEREUM

13 апреля 2015 года

MEDIUM.COM/@VITALIKBUTERIN

4 июля 2016 года

MEDIUM.COM/@VITALIKBUTERIN

30 декабря 2016 года

MEDIUM.COM/@VITALIKBUTERIN

6 февраля 2017 года

VITALIK.CA

17 декабря 2017 года

VITALIK.CA

3 апреля 2019 года

VITALIK.CA

16 апреля 2019 года

VITALIK.CA

9 мая 2019 года

VITALIK.CA

24 декабря 2019 года

NAKAMOTO

3 января 2020 года

VITALIK.CA

11 сентября 2021 года

VITALIK.CA

18 февраля 2021 года

VITALIK.CA

23 марта 2021 года

VITALIK.CA

29 июля 2021 года

VITALIK.CA

16 августа 2021 года

VITALIK.CA

20 августа 2021 года

VITALIK.CA

31 октября 2021 года

VITALIK.CA

26 января 2022 года

VITALIK.CA

5 декабря 2022 года

IT-корпорации успешно конкурируют с государствами в том, что касается управления людьми. Наши данные – новая нефть, и, чтобы эффективно добывать их, IT-гиганты идут на многочисленные ухищрения. Вы не считаете себя зависимым от соцсетей, мессенджеров и видеоплатформ человеком? «Новые боги» откроют глаза на природу ваших отношений с технологиями. Немецкий профессор, психолог Кристиан Монтаг подробно показывает, как интернет стал машиной слежки и манипуляций для корпораций Кремниевой долины и компартии КНР, какие свойства человеческой натуры технологические гиганты используют для контроля над пользователями – и что мы можем сделать, чтобы перестать быть рабами экрана.

В формате PDF A4 сохранён издательский дизайн.

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

Уникальная инсайдерская история о YouTube, главном столпе компании Google. О нем знают все, но мало кто догадывается о том, как он работает, кто им управляет, какие решения принимают эти люди и почему их решения имеют значение. Благодаря этой книге вы сможете узнать все секреты бизнеса, который вначале был совсем не эффективным, но все равно приобрел бешеный коммерческий успех.