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

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

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

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

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Структуры данных предметной области»Учеников на курсе 759
Сертификаты, выданные на курсе «Структуры данных предметной области»Сертификатов выдано 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. Алгоритмы на графах