[NikeR]

Автор: O'Reilly
Название: Алгоритмы и структуры данных (2015)

Описание:

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

Почему важно знать алгоритмы:

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

В этом курсе озвучивается:

Глава 1 - Введение

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

Глава 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 - Сбалансированные Деревья

• Зачем вам нужны сбалансированные деревья?
• Б-деревья. Б-дерево Основы
• Б-деревья. Добавление элементов
• Б-деревья. Удаление элементов
• АВЛ-дерево. Часть 1
• АВЛ-дерево. Часть 2 (Сбалансированное по высоте двоичное дерево поиска: для каждой его вершины высота её двух поддеревьев различается не более чем на 1)

Глава 14 - Деревья Решений

• Определение
• Исчерпывающий поиск
• Ветви и границы
• Эвристика

Глава 15 - Сетевые Алгоритмы

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

Глава 16 - Заключение

• Заключение

Скачать:

Качать без ограничений Купить этот материал за 200 руб.