Курс на Stepik
Обложка курса «Структуры данных предметной области» на Stepik
Бесплатно

Структуры данных предметной области ★ 4.200

Открыть на
STEPIK.ORG

Целью курса «Структуры данных в предметной области» является изучение структур данных, которые используются при программировании решения задач из предметной области указанной специальности и освоение алгоритмов обработки данных (на примерах из предметной области деятельности).

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Структуры данных предметной области»Учеников на курсе 761
Сертификаты, выданные на курсе «Структуры данных предметной области»Сертификатов выдано 10
Отзывы о курсе «Структуры данных предметной области»Отзывов получено 10
Рейтинг курса «Структуры данных предметной области»Рейтинг курса 4.200
Уроки в курсе «Структуры данных предметной области»Количество уроков 23
Тесты в курсе «Структуры данных предметной области»Количество квизов 30
Время прохождения курса «Структуры данных предметной области»Время прохождения курса —
Обновления курса «Структуры данных предметной области»Обновления курса — —
Дата публикации курса «Структуры данных предметной области»Дата публикации курса — ———
Последнее обновление курса «Структуры данных предметной области»Последнее обновление — ———

Содержание курса

Разделы в курсе «Структуры данных предметной области» 5 разделов Уроки в курсе «Структуры данных предметной области» 23 урока Тесты в курсе «Структуры данных предметной области» 30 тестов Время прохождения курса «Структуры данных предметной области» 8 ч. Последнее обновление курса «Структуры данных предметной области» обн. 6 лет назад

Введение

4 урока
1. Правила курса, сертификаты и удостоверение ↗
2. Понятие и классификация структур данных ↗
3. Составные статические структуры данных ↗
4. Среда Visual Studio и литература ↗

Данные динамической структуры

3 урока
1. Стек, очередь и дек ↗
2. Линейные и кольцевые списки ↗
3. Стек и очередь как абстрактные типы данных ↗

Рекурсия. Поиск и сортировка.

5 уроков
1. Понятие рекурсии ↗
2. Алгоритмы поиска и сортировки ↗
3. Алгоритм двоичного поиска ↗
4. Сортировка методом пузырька ↗
5. Быстрая сортировка методом Хоара ↗

Древовидные структуры

7 уроков
1. Основная терминология ↗
2. Бинарные (двоичные) деревья ↗
3. Графическое представление древовидной структуры ↗
4. Представление дерева в памяти компьютера ↗
5. Деревья бинарного поиска. ↗
6. Обходы бинарных деревьев: рекурсивные и не рекурсивные алгоритмы ↗
7. Кодирование информации с использованием двоичных деревьев ↗

Обзор применения структурированных типов данных.

4 урока
1. Массивы и разреженные матрицы. ↗
2. Матрица инцидентности и смежности. ↗
3. Представление графов. ↗
4. Алгоритмы на графах ↗