Книга: Алгоритмы обработки текста. 125 задач с решениями

Авторы: Максим Крошемор, Тьерри Лекрок, Риттер Войцех
Год издания: 2021

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

Задачи взяты из многочисленных научных публикаций — как уже ставших классическими, так и сравнительно новых. Начав с основ, авторы рассматривают всё более сложные задачи по комбинаторным свойствам слов (включая слова Фибоначчи и Туэ–Морса), поиску строк в тексте (включая алгоритмы Кнута–Морриса–Пратта и Бойера–Мура), эффективным структурам данных для представления текстов (включая суффиксные деревья и суффиксные массивы) и сжатия текста (включая методы Хаффмана, Лемпеля–Зива и Барроуза–Уилера).

Скачать книгу

#книга #алгоритмы #ru

​Курс: Алгоритмы: теория и практика. Методы

В курсе подробно разобраны базовые алгоритмические методы: жадные алгоритмы, метод «разделяй и властвуй», динамическое программирование. Авторы постарались изложить материал так, чтобы были понятны и сами алгоритмы, и то, как можно было бы догадаться до их основных идей.

Лучше всего курс подходит для школьников старших классов и студентов младших курсов.

Страница курса

#курс #алгоритмы #ru

Книга: Алгоритмические трюки для программистов [2-е издание]

Автор: Генри Уоррен мл.
Год издания: 2014

Описание:
Эта книга позволит повысить квалификацию профессиональному программисту, но при этом будет понятна и чрезвычайно полезна начинающему и даже студенту. К тому же, в новом издании появилась масса упражнений, интересных как с теоретической, так и с практической точки зрений. В этой книге программист-ветеран IBM Генри Уоррен делится с читателями разнообразными приёмами из своей коллекции, пополняемой в течение многих десятилетий работы в области разработки компиляторов и архитектуры компьютеров, прикладного и системного программирования.

Основные темы:
— Округление к степени 2;
— Код Грея;
— Перестановка битов и байтов;
— Арифметические границы и многое другое.

#ru #алгоритмы

Книга: Алгоритмы. Справочник. С примерами на C, C++, Java и Python [2-е издание]

Авторы: Джордж Хайнеман, Гэри Поллис, Стэнли Селков
Год издания: 2017

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

#алгоритмы #ru

Книга: Алгоритмы на Java [4-е издание]

Автор: Роберт Седжвик
Год издания: 2013

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

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

Основные темы:
— Алгоритмы сортировки и поиска;
— Графы;
— Строки и контекст.

#ru #java #алгоритмы

Книга: Совершенный алгоритм. Основы

Автор: Тим Рафгарден
Год издания: 2019

Описание:
Первая часть серии представляет собой доступное введение в основы алгоритмов. Объяснение не привязано к каком-либо языку программирования. В этой книге автор рассматривает асимптотический анализ алгоритмов и нотацию О-большое (а также Омега-большое и Тета-большое), парадигму «разделяй и властвуй», рандомизированные алгоритмы и, конечно, несколько самых известных алгоритмов сортировки.

В этой книге читатели также найдут упражнения на закрепление материала и разборы решений.

#ru #алгоритмы

Книга: Алгоритмы на C++. Анализ структуры данных. Сортировка. Поиск. Алгоритмы на графах [3-е издание]

Автор: Роберт Седжвик
Год издания: 2019

Описание:
В книге представлено много новых алгоритмов, а их объяснения гораздо более подробны, чем в предыдущем издании. Новая структура текста и подробные иллюстрации к нему вместе с сопутствующими комментариями значительно улучшают представление материала. Третье издание также содержит удачное сочетание теории и практики, которые делают работу Седжвика бесценным источником сведений для более чем 250 000 программистов.

#книга #алгоритмы #cpp #ru

Книга: Эффективные алгоритмы и сложность вычислений

Авторы: Н. Кузюрин и С. Фомин
Год издания: 2019

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

Скачать

#книга #general #алгоритмы #ru

​Статья: Алгоритмы и структуры данных для начинающих — сортировка

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

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

Ссылка на статью

#статья #алгоритмы #general #ru

Курс: Алгоритмы и структуры данных

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

Сохраняйте курс для тренировок решения алгоритмических задач. Темы задач охватывают основные структуры данных (списки, стеки, очереди, строки, файлы, словари, кортежи, классы и объекты) и ряд алгоритмов сортировки, поиска, комбинаторики, оптимизации.

#курс #алгоритмы #структуры #ru

Репозиторий: awesome-algorithms

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

Всё это в одном месте — в этом репозитории.

#репозиторий #алгоритмы #en

​​Не для манки-кодеров: книги по алгоритмам и структурам данных

Чтобы быть хорошим программистом, мало знать синтаксис какого-нибудь языка и хорошо писать код. Когда речь идёт о маленьких шаблонных проектах, этого хватит. Но вот вы сталкиваетесь с чем-то по-настоящему серьёзным и масштабным, и становится ясно — без знания алгоритмов и умения работать со структурами данных вы далеко не уйдёте.

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

#книга #алгоритмы #подборка #ru

Как лучше всего учить алгоритмы

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

Что и как учить — рассказываем в этом гайде.

#алгоритмы #статья #начинающим #ru

Полный гайд по жадным алгоритмам: все, что нужно знать для собеседования

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

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

#статья #урок #алгоритмы #ru

Полезнейший хендбук по основам алгоритмов

С помощью этого хендбука вы научитесь проектировать, оптимизировать, комбинировать и отлаживать алгоритмы — причём без привязки к какому-либо языку программирования. Кроме теории тут собраны и практические задания разного уровня сложности.

Переходите по ссылке и изучайте алгоритмы наглядно.

#алгоритмы

Топ алгоритмов, которые стоит знать любому разработчику

Алгоритмы — это не про «зазубри и забудь», а целый набор инструментов, которые помогают разработчику эффективно решать повседневные задачи. Их знание учит видеть суть проблемы и находить оптимальные пути к её решению.

В статье объясняется, какие 12 алгоритмов стоит знать разработчику: от базовых сортировок до поиска кратчайшего пути. И всё это с визуализацией (как на примере выше), чтобы легче было понять, как они работают на практике.

#алгоритмы #теория #ru

Алгоритмы сортировки: зачем и как?

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

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

#урок #теория #алгоритмы #general #ru

Курс по алгоритмам и структурам данных

Изучение алгоритмов и структур данных — база для решения сложных задач и написания эффективного кода.

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

Ссылка на курс

#курс #алгоритмы #структуры #ru