Главная » 2015»Март»25 » Алгоритмы и структуры данных. Видеокурс (2014)
18:08
Алгоритмы и структуры данных. Видеокурс (2014)
Видеокурс адресован разработчикам программ на языке С# . Пройдя этот курс, Вы сумеете получить опыт работы с большими массивами программного кода, научитесь комбинировать простые конструкции языка для построения сложных алгоритмов. Вам будет представлен инструмент для расчета сложности любого алгоритма, который позволит Вам сделать выбор в сторону оптимального решения среди нескольких возможных.
В видеокурсе Вы познакомитесь с основными структурами данных, которые повсеместно встречаются в современной информатике, научитесь строить алгоритмы различной сложности для решения не тривиальных задач, научитесь реализовывать сложные и простые структуры данных, такие как: бинарные деревья поиска, хеш-таблицы, стеки, очереди, списки, множества, динамические массивы; научитесь писать алгоритмы сортировки, алгоритмы поиска элемента в массиве, алгоритмы обхода двоичного дерева и удаления из него узлов, алгоритмы роста динамического массива.
Все вопросы и темы, которые присутствуют в данном курсе, не раз ставились на собеседовании начинающему разработчику. Знание алгоритмов и структур данных поможет Вам приятно удивить Вашего будущего работодателя.
Информация о видеокурсе Название: Алгоритмы и структуры данных Год выхода: 2014 Автор: А.Петрик Жанр: Обучающий Продолжительность: 11:08:11 Язык: Русский
• Урок 1. Введение в алгоритмы и структуры данных, связанные списки. В этом видеоуроке Вы узнаете, что такое алгоритм и как рассчитать его сложность, начнете изучать структуры данных. В уроке также будут рассмотрены односвязные и двусвязные списки. Темы видеоурока: - Свойства алгоритмов. - Временная сложность алгоритмов. - Расчет сложности алгоритма. - Односвязные списки. - Двусвязные списки.
• Урок 2. Динамический массив В этом уроке Вы узнаете, как создавать динамические массивы на основе статических массивов и на основе коллекций, когда и как должен расти динамический массив. Научитесь добавлять, удалять и изменять элементы в массиве. Темы видеоурока: - Определение класса ArrayList. - Добавление значение в динамический массив. - Рост динамического массива. - Вставка элемента по индексу. - Удаление элемента. - Принадлежность элемента к массиву.
• Урок 3. Стеки и очереди В этом видеоуроке рассматриваются примеры реализации стека и очереди на языке С#, Вы изучите основные методы для добавления, удаления и изменения значений в стеке и очереди. Темы видеоурока: - Понятие стека. - Использование стеков. - Особенности работы со стеком. - Очередь. - Использование очередей. - Особенности работы с очередью.
• Урок 4. Структура данных - дерево На данном уроке Вы познакомитесь с деревом как структурой данных, рассмотрите двоичные деревья поиска, рассмотрите основные алгоритмы работы с ними: поиск, добавление, удаление узла из дерева. Детально рассмотрите алгоритмы обхода двоичного дерева. Темы видеоурока: - Упорядочено ориентированное дерево. - Двоичное дерево. - Двоичное дерево поиска. - Методы работы с двоичным деревом. - Обход двоичного дерева.
• Урок 5. Множество В эирм видеоуроке Вы познакомитесь с такой структурой данных, как множество, научитесь создавать множества, добавлять и удалять из них элементы. Познакомитесь с такими операциями, как объединение множеств, пересечение, разность и симметрическая разность двух множеств. Темы видеоурока: - Определение множества, как структуры данных. - Создание множества. - Методы работы с множеством. - Операции над двумя множествами.
• Урок 6. Алгоритмы сортировки В этом видео Вы познакомитесь с основными алгоритмами сортировки, изучите их основные отличия, посмотрите на роста сложности и затраты дополнительной памяти каждого алгоритма. Научитесь самостоятельно писать алгоритмы сортировки. Темы видеоурока: - Определение алгоритма сортировки. - Алгоритм сортировки пузырьком. - Алгоритм сортировки выбором. - Алгоритм сортировки слиянием. - Алгоритм сортировки вставками. - Быстрая сортировка.
• Урок 7. Хеш-таблица В этом видео уроке Вы познакомитесь с хеш-таблицами, научитесь создавать и работать с ними. Узнаете об основных преимуществах хеш-таблиц перед динамическими массивами и списками. Темы видеоурока: - Определение. - Создание хеш-таблиц. - Понятие ключа и значения. - Роль массивов в хеш-таблице.
• Урок 8. АВЛ-деревья В этом уроке Вы познакомитесь с основным отличием АВЛ-дерева от обычного двоичного дерева поиска. Будут рассмотрены основные методы создания и работы с АВЛ-деревом, а также алгоритмы его балансировки. Темы видеоурока: - Определение АВЛ-дерева. - Правила создания АВЛ-дерева. - Методы работы с АВЛ-деревом. - Баланс АВЛ-дерева.
Файл Формат видео: MKV Качество видео: PCRec Видео: AVC, 1280x720, ~1383 Kbps, 15.000 fps Аудио: AAC, 192 Kbps, 44.1 KHz Доп. материалы: присутствуют Размер архива: 4,45 GB (+3% на восстановление)