| Сообщения без ответов | Активные темы |
Текущее время: 2024-11-22 23:06 |
|
Часовой пояс: UTC + 3 часа |
|
Страница 1 из 1 |
[ 1 сообщение ] |
| Пред. тема | След. тема |
[Технопарк] Лекции Технопарка. 1 семестр. Алгоритмы и структуры данных [2014, RUS]
| Автор | Сообщение | |||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
Постоянный 
Раздал: 1.19 ТБ
Скачал: 949.67 ГБ Ратио: 1.278 Зарегистрирован: 2014-10-13 17:53 Сообщения: 2494 
|
Лекции Технопарка. 1 семестр. Алгоритмы и структуры данных
#777 Год выпуска: 2014 Производитель: Технопарк Сайт производителя: https://tech-mail.ru Автор: Степан Мацкевич, Георгий Иванов, Дмитрий Корепанов Продолжительность: 15 часов Тип раздаваемого материала: Видеоурок Язык: Русский Описание: Цель курса — обучить основам алгоритмического программирования, привить практические навыки решения задач с помощью базовых алгоритмов и структур данных, сформировать правильное представление о времени работы и эффективности различных алгоритмов и структур данных. Содержание [*]Лекция 1. Основы Описание Начало первой лекции посвящено обсуждению основных понятий, на которых строится вся дальнейшая программа курса: что такое алгоритм и структура данных. Описаны базовые виды алгоритмов, их характеристики и методы анализа. Далее рассматриваются примеры создания алгоритмов для вычисления чисел Фибоначчи, проверки числа на простоту, быстрого возведения числа в целую степень. В конце лекции рассказывается об особенностях использования алгоритмов для работы с массивами: создание однопроходных алгоритмов, поиск минимального элемента, бинарный поиск. [*]Лекция 2. Элементарные структуры данных Описание Вторая лекция посвящена изучению элементарных структур данных. В начале даётся определение понятия «абстрактного типа данных». Далее лектор рассказывает о том, что такое амортизационный анализ и каковы его особенности. Рассматриваются такие виды структур и абстрактные типы данных, как: [*]массив и динамический массив; [*]стек, очередь и дэк; [*]очередь с приоритетом; [*]связные списки: однонаправленные и двунаправленные; [*]двоичная куча. Разбираются недостатки и преимущества каждого вида структур, а также их реализация в виде программного кода. [*]Лекция 3. Сортировки (часть 1) Описание Тема сортировок оказалась настолько объёмной, что её пришлось разделить на две лекции. В первой части подробно рассматриваются такие виды алгоритмов, как: [*]сортировка одного, двух и трёх элементов; [*]сортировка выбором; [*]сортировка вставками; [*]сортировка пузырьком; [*]быстрая сортировка Хоара. Описывается, как можно оценить скорость работы того или иного алгоритма сортировки, как проанализировать алгоритмы по количеству сравнений и т.д. [*]Лекция 4. Сортировки (часть 2) Описание На этой лекции рассматриваются другие виды алгоритмов и их применение: [*]сортировка слиянием, в том числе двух упорядоченных массивов; [*]сортировка подсчётом; [*]поразрядная сортировка; [*]пирамидальная сортировка и ряд других. Напоследок проводится сравнительный анализ разных алгоритмов. [*]Лекция 5. Хеш-таблицы Описание Из этой лекции вы сначала узнаете, что такое метод поиска хешированием, какие бывают хеш-функции (в том числе хеш-функции строк). Затем идёт подробное рассмотрение хеш-таблиц и способов их применения: что они собой представляют, каковы основные методы разрешения коллизий (метод цепочек и метод открытой адресации), а также методы вставки, удаления и поиска элементов. Напоследок проводится сравнение хеш-таблиц по затратам времени и памяти. [*]Лекция 6. Деревья Описание Последняя лекция в рамках курса АиСД посвящена таким структурам данных, как деревья. Разумеется, в начале лекции дается определение понятия «деревья», рассматриваются их характеристики и приводятся примеры. Затем вы узнаете, как деревья представлены в памяти, какие есть способы обхода дерева. Далее рассматриваются так называемые двоичные деревья поиска и группа самобалансирующихся деревьев: декартовы и АВЛ-деревья. И в завершение лекции рассказывается об абстрактном типе данных «ассоциативный массив». Файлы примеров: отсутствуют Формат видео: MP4 Видео: AVC MPEG-4, 1280x720, 16:9, 25 fps, 968 Kbps Аудио: AAC, 44.1 KHz, 192 Kbps, 2 channels Скриншоты |
|||||||||||||||||||
| 2015-06-22 02:30 |
|
|||||||||||||||||||
| ||||||||||||||||||||
|
|
Страница 1 из 1 |
[ 1 сообщение ] |
|
Часовой пояс: UTC + 3 часа |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 2 |
| Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |
