Компьютерные науки

Алгоритмы и структуры данных

Программа об алгоритмах и структурах данных. Рассматриваются основы анализа сложности, реализация деревьев и хеш-таблиц, что помогает выбирать оптимальные структуры для реальных задач.
Студентов 2501 Выпускников 6 Для специалистов
690 ₽ 1 200 ₽
или любая сумма на ваше усмотрение
Вы можете оплатить любую сумму, чтобы поддержать наш проект и авторов программы. Объем услуг не зависит от размера вашей оплаты.
Объем
36 час.
Длительность
30 дней
Нагрузка в неделю
9 час.
Формат обучения
Дистанционно (самостоятельно)
Описание Учебный курс посвящен изучению фундаментальных структур данных и алгоритмов их обработки. В материалах рассматриваются базовые принципы построения массивов, списков, хеш-таблиц и различных видов деревьев. Особое внимание уделено алгоритмам сортировки и поиска информации в различных структурах. Курс закладывает основу для развития алгоритмического мышления и будет полезен начинающим разработчикам, желающим повысить качество и эффективность создаваемого программного кода.
Цели
  • Сформировать понимание принципов организации элементарных структур данных.
  • Развить навыки использования базовых алгоритмов сортировки и поиска.
  • Подготовить к осознанному выбору структур данных при проектировании программ.
Чему я научусь?
  • Применять хеш-таблицы и деревья для хранения и организации информации.
  • Использовать классические алгоритмы сортировки данных в практических задачах.
  • Анализировать применимость различных структур для оптимизации программного кода.
Чему я научусь?
  • Применять хеш-таблицы и деревья для хранения и организации информации.
  • Использовать классические алгоритмы сортировки данных в практических задачах.
  • Анализировать применимость различных структур для оптимизации программного кода.

Учебный план

№ Занятия
1 Базовые алгоритмы Рассмотрены базовые виды алгоритмов, их характеристики и методы анализа. Далее рассматриваются примеры создания алгоритмов для вычисления... Рассмотрены базовые виды алгоритмов, их характеристики и методы анализа. Далее рассматриваются примеры создания алгоритмов для вычисления чисел Фибоначчи, проверки числа на простоту, быстрого возведения числа в целую степень. В конце лекции рассказывается об особенностях использования алгоритмов для работы с массивами: создание однопроходных алгоритмов, поиск минимального элемента, бинарный поиск. ещё
2 Элементарные структуры данных Вторая лекция посвящена изучению элементарных структур данных. В начале даётся определение понятия «абстрактного типа данных». Далее... Вторая лекция посвящена изучению элементарных структур данных. В начале даётся определение понятия «абстрактного типа данных». Далее лектор рассказывает о том, что такое амортизационный анализ и каковы его особенности. Рассматриваются такие виды структур и абстрактные типы данных, как: массив и динамический массив, стек, очередь и дэк, очередь с приоритетом, связные списки: однонаправленные и двунаправленные, двоичная куча. Разбираются недостатки и преимущества каждого вида структур, а также их реализация в виде программного кода. ещё
3 Сортировки Тема сортировок оказалась настолько объёмной, что её пришлось разделить на две лекции. В первой части подробно... Тема сортировок оказалась настолько объёмной, что её пришлось разделить на две лекции. В первой части подробно рассматриваются такие виды алгоритмов, как: сортировка одного, двух и трёх элементов, сортировка выбором, сортировка вставками, сортировка пузырьком, быстрая сортировка Хоара. Описывается, как можно оценить скорость работы того или иного алгоритма сортировки, как проанализировать алгоритмы по количеству сравнений и т.д. ещё
4 Сортировки (продолжение) На этой лекции рассматриваются другие виды алгоритмов и их применение: сортировка слиянием, в том числе двух... На этой лекции рассматриваются другие виды алгоритмов и их применение: сортировка слиянием, в том числе двух упорядоченных массивов, сортировка подсчётом, поразрядная сортировка, пирамидальная сортировка и ряд других. Напоследок проводится сравнительный анализ разных алгоритмов. ещё
5 Хеш-таблицы Из этой лекции для начала вы узнаете, что такое метод поиска хешированием, какие бывают хеш-функции (в... Из этой лекции для начала вы узнаете, что такое метод поиска хешированием, какие бывают хеш-функции (в том числе хеш-функции строк). Затем идёт подробное рассмотрение хеш-таблиц и способов их применения: что они собой представляют, основные методы разрешения коллизий (метод цепочек и метод открытой адресации), а также методы вставки, удаления и поиска элементов. Напоследок проводится сравнение хеш-таблиц по затратам времени и памяти. ещё
6 Деревья Последняя лекция в рамках курса АиСД посвящена таким структурам данных, как деревья. Разумеется, в начале лекции... Последняя лекция в рамках курса АиСД посвящена таким структурам данных, как деревья. Разумеется, в начале лекции дается определение понятия «деревья», рассматриваются их характеристики и приводятся примеры. Затем вы узнаете, как деревья представлены в памяти, какие есть способы обхода дерева. Далее рассматриваются так называемые двоичные деревья поиска и группа самобалансирующихся деревьев: декартовы и АВЛ-деревья. И в завершение лекции рассказывается об абстрактном типе данных «ассоциативный массив». ещё
7 Курсовая работа Цель работы: Необходимо составить по три тестовых задания к каждой лекции.

Какой документ я получу?

Сертификат

Выдаётся автоматически после успешного завершения программы.

Удостоверение о повышении квалификации

Выдается при наличии среднего специального или высшего образования (необходимые документы).

Стоимость программы

690 ₽ 1 200 ₽
или любая сумма на ваше усмотрение
Вы можете оплатить любую сумму, чтобы поддержать наш проект и авторов программы. Объем услуг не зависит от размера вашей оплаты.
^