[o'reilly] Алгоритмы Структуры Данных [2015]

  • Автор темы dukas
  • 20
  • Обновлено
  • 10, Apr 2023
  • #1
  • Авторы: O'Reilly Media


  • Оригинальное название: Learning Data Structures and Algorithms


  • Продолжительность: 7h 32m


  • Тип материала: Видеоурок


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


В этом курсе озвучивается: Глава 2 - Теория Сложности
  • Теория сложности
  • Большая o нотации
  • Типичное время выполнения функции
  • Сравнение времени выполнения функций
  • 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 - Хеш-Таблицы
  • Хэш-таблицы
  • Цепочки
  • Открытая адресация - Основы
  • Открытая адресация - Линейное исследование
  • Открытая адресация - Квадратичное исследование
  • Открытая адресация - Двойное Хеширование


Глава 10 - Рекурсия
  • Рекурсия Основы
  • Числа Фибоначчи
  • Ханойская башня
  • Кривые Коха
  • Кривые гильберта
  • Прокладки
  • Удаление хвостовой рекурсии
  • Удаление рекурсии с - стеки
  • Крепления Фибоначчи
  • Выборы
  • Перестановки


Глава 11 - Алгоритмы Поиска С Возвратом
  • Поиск с возвратом
  • Задача Восьми Ферзей - Часть 1
  • Задача Восьми Ферзей - Часть 2
  • Задача Восьми Ферзей - Часть 3
  • Задача о ходе коня


Глава 12 - Деревья
  • Дерево терминов
  • Бинарное дерево свойств
  • Обходы - предзаказ
  • Обходы - Постпорядок
  • Обходы - симметричный
  • Обходы - в ширину
  • Построение отсортированных деревьев
  • Редактирование отсортированных деревьев


Глава 13 - Сбалансированные Деревья
  • Зачем Вам Нужны Сбалансированные Деревья?
  • Б-деревья Б-дерево Основы
  • Б-деревья Добавление элементов
  • Б-деревья - Удаление элементов


Глава 14 - Деревья Решений
  • Определение
  • Исчерпывающий поиск
  • Ветви и границы
  • Эвристика


Глава 15 - Сетевые Алгоритмы
  • Сетевой терминологии
  • Сеть классов
  • Глубину обхода
  • Ширину обхода
  • Остовные деревья - Часть 1
  • Остовные деревья - Часть 2
  • Кратчайшие пути - Часть 1
  • Кратчайшие пути - Часть 2


Скрытая информация :: Авторизуйтесь для просмотра »
Скачать: Скрытая информация :: Авторизуйтесь для просмотра »

dukas


Рег
29 Jan, 2011

Тем
1

Постов
1

Баллов
11
Тем
49554
Комментарии
57426
Опыт
552966

Интересно