Структуры и алгоритмы обработки данных

Учебно-тематический план курса "Структуры и алгоритмы обработки данных"

Структура курса  Кол-во часов 
Аудиторные часы  14 
Самостоятельная работа  22 
Контрольные работы 
Всего  44 


 

Разделы курса  Кол-во учебных часов 
Всего  Аудиторные часы  Самостоятельная работа  Контрольные работы 
I  Структуры данных: основные определения и характеристики. Классические структуры данных  16  6  6  4 
1.1  Определения, уровни представления структур данных (СД). Основные виды СД. Классификация СД в программах пользователя.         
1.2  Структуры данных типа массив, запись, стек, очередь.         
1.3  Связное распределение памяти. СД типа линейный односвязный список, двусвязный линейный список, многосвязный список.         
1.4  СД типа дерево. Представление деревьев в памяти ЭВМ. Бинарные деревья. Алгоритмы обхода дерева.         
1.5  СД типа граф. Определения и логическая структура. Представление графов в памяти ЭВМ. Алгоритмы обхода графа.         
II  Задачи поиска в структурах данных  14  4  8  2 
2.1  Линейный поиск. Бинарный поиск в упорядоченном массиве.         
2.2  Бинарные деревья поиска. Рекурсивные и нерекурсивные алгоритмы поиска в дереве.         
2.3  Хеширование. Организация данных в хеш-таблицах. Выбор хеш-функции. Методы разрешения коллизий.         
III  Задачи сортировки в структурах данных  14  4  8  2 
3.1  Простые алгоритмы сортировки. Сортировка включениями (вставками), выбором и обменом.         
3.2  Улучшенные алгоритмы сортировки. Быстрая сортировка. Пирамидальная сортировка.         
  ВСЕГО  44  14  22  8 


В этом разделе:
Обучение
Контакты
Наш адрес:
г. Орел, Наугорское шоссе, 40
Посмотреть на карте
Телефон/факс:
(4862) 43-49-56
Обратная связь
Поиск