[Повтор] [O'Reilly] Алгоритмы и структуры данных. Часть 1 [2015] (RUS)

Алгоритмы и структуры данных. Часть 1 [2015]
(Learning Data Structures and Algorithms)
O'Reilly [RUS]​

​

Автор: Rod Stephens (O'Reilly Media)
Переводчик: Силя Сильхи
Формат: Видеокурс
Продолжительность первой части: ~ 4 часа
Вторая часть: Алгоритмы и структуры данных. Часть 2 [2015]

В этом учебном видеокурсе "Алгоритмы и структуры данных" Род Стивенс научит вас анализировать и выполнять общие алгоритмы, используемые при обработке данных. Этот курс предназначен для начинающих, то есть опыта в программировании не требуется.

Почему важно знать алгоритмы: Без алгоритмов был бы невозможен технологический прогресс; алгоритмы используются практически во всех областях компьютерной науки (например, в криптографии, при анализе текстов, изображений и видео, в биоинформатике); каждый уважающий себя программист должен знать базовые алгоритмы и структуры данных, чтобы писать эффективные программы.

Спойлер: Содержание курса

Глава 1 - Вступление

• Вступление и обзор курса
• Об авторе
• Как получить файлы упражнений

Глава 2 - Теория сложности

• Теория сложности
• Нотация Большое О
  
• Типичное время выполнения функции
• Сравнение времени выполнения функций
• P и NP

Глава 3 - Численные алгоритмы

• Случайные числа
• Линейные конгруэнтные генераторы
• Рандомизация массивов - Часть 1
• Рандомизация массивов - Часть 2
• НОД
• НОК
• Разложение на простые множители - Часть 1
• Разложение на простые множители - Часть 2
• Нахождение простых чисел
• Тестирование простоты числа
  
• Численное интегрирование

Глава 4 - Связные списки

• Односвязные списки - Часть 1
• Односвязные списки - Часть 2
  
• Сортированные связные списки
• Сортировка с помощью связных списков
• Двусвязные списки

Глава 5 - Массивы

• Одномерные массивы
• Треугольные массивы - Часть 1
• Треугольные массивы - Часть 2
• Разрежённые массивы - Часть 1
• Разрежённые массивы - Часть 2

Глава 6 - Стеки и очереди

• Стеки
• Алгоритмы со стеками
  
• Двойные стеки
• Очереди

Глава 7 - Сортировка

• Алгоритмы сортировки
• Сортировка вставками
• Сортировка выбором
  
• Быстрая сортировка - Часть 1
• Быстрая сортировка - Часть 2
• Сортировка кучей - Часть 1
• Сортировка кучей - Часть 2
  
• Сортировка кучей - Часть 3
  
• Сортировка слиянием - Часть 1
• Сортировка слиянием - Часть 2
• Сортировка пузырьком - Часть 1
• Сортировка пузырьком - Часть 2
  
• Сортировка подсчётом - Часть 1
• Сортировка подсчётом - Часть 2
• Подведение итогов о сортировке

Глава 8 - Поиск

• Линейный поиск
• Бинарный поиск
• Интерполяционный поиск

Глава 9 - Хеш-таблицы

• Хэш-таблицы
• Метод цепочек
  
• Открытая адресация - Основы
• Открытая адресация - Линейное пробирование
• Открытая адресация - Квадратичное пробирование
• Открытая адресация - Двойное хеширование

// Сам курс не покупается, а берется в паблике
// Курс уже переведён
// Оригинальная складчина - [O'Reilly] Алгоритмы и структуры данных. Часть 1 [2015]