Приложение 3. Вопросы для подготовки к экзамену по дисциплине

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

для студентов ФПИ ФГОУ ВПО КубГАУ

1. Понятие типов и структур данных. Оперативные и внешние структуры.

1. Стандартные и пользовательские типы данных.

1. Определение и представление структур данных.

1. Классификация структур данных. Векторы и массивы как статистические структуры.

1. Записи и таблицы как статические структуры.

1. Понятие списковой структуры. Стек как полу статическая структура. Операция над стеками

1. Очередь как полу статическая структура. Операции над очередью.

1. Кольцевая полу статическая очередь. Операции над кольцевой очередью. Деки, операции над ними.

1. Понятие динамических структур данных. Организация односвязных и двусвязных списков. Простейшие операции над односвязными списками.

1. Реализация стеков с помощью списков.

1. Смысл и организация операций создания и удаления элемента динамической структуры. Понятие свободного списка и пула свободных элементов. Утилизация освободившихся элементов.

1. Очередь и операции над ней при реализации связными списками

1. Операции вставки и извлечения элементов из списка. Сравнение этих операций с аналогичными в массивах. Недостаток связного списка по сравнению с массивом.

1. Примеры типичных операций над связными списками.

1. Элементы заголовков в списках; нелинейные связные структуры.

1. Понятие рекурсивных структур данных. Деревья, их признаки и представления.

1. Алгоритм сведения m-арного дерева к бинарному; основные операции над деревьями; виды обхода.

1. Понятие поиска, ключей; назначение и структуры алгоритмов поиска.

1. Последовательный поиск и его эффективность.

1. Индексно-последовательный поиск.

1. Переупорядочивание таблицы с учетом вероятности поиска элемента; переупорядочивание путем перестановки в начало списка.

1. Метод транспозиции для переупорядочивания таблицы поиска.

1. Бинарный поиск

1. Алгоритм создания упорядоченного бинарного дерева.

1. Поиск по бинарному дереву и поиск с включением.

1. Поиск по бинарному дереву с удалением.

1. Эффективность поиска по бинарному дереву; алгоритмы прохождения бинарных деревьев.

1. Понятие сортировки, ее эффективность; классификация методов сортировки.

1. Сортировка методом прямого выбора.

1. Сортировка методом прямого включения.

1. Сортировка методом прямого обмена.

1. Быстрая сортировка.

1. Сортировка Шелла.

1. Сортировка с помощью дерева.

1. Сравнительный анализ эффективности методов сортировки.

1. Не рекурсивный алгоритм симметричного обхода бинарного дерева.

Приложение 4. Перечень учебно-методических материалов, используемых по дисциплине

"Алгоритмы и структуры данных" для студентов ФПИ ФГОУ ВПО КубГАУ

Пособия и методические указания кафедры КТС:

1. Лойко В.И. Алгоритмы и структуры данных: Курс лекций. – Краснодар: КубГАУ, 2006. – 120 с.

2. Лойко В.И. Алгоритмы и структуры данных: Методические указания к лабораторным занятиям студентов специальностей 071900 - "Информационные системы в технике и технологиях" и 08080165 – "Прикладная информатика (по областям)". /В.И. Лойко В.И., Т.А. Анищик, В.Н. Лаптев, В.А. Постный, А.В. Параскевов, В.В. Ткаченко. – Краснодар: ФГОУ ВПО КубГАУ, 2007. – 92с.

3. Лойко В.И. Алгоритмы и структуры данных: Методические указания по подготовке курсовых работ для студентов специальностей 071900 - "Информационные системы в технике и технологиях" и 010502.65 - Прикладная информатика (по областям). /В.И. Лойко, В.Н. Лаптев. – Краснодар: ФГОУ ВПО КубГАУ, 2007. – 36 с.

4. Лойко В.И. Структуры и алгоритмы обработки данных: Учебное пособие. – Краснодар: КубГАУ, 2000. – 261 с.

5. Лойко В.И. Структуры и алгоритмы обработки данных. Методические указания к курсовой работе для студентов всех форм обучения специальности 351400 – «Прикладная информатика (по областям)».- Краснодар: КубГАУ. 2000. - 34 с.

Методические материалы:

1. Слайды мультимедийных лекций по дисциплине "Алгоритмы и структуры данных".

2. Автоматизированная обучающая система (АОС) по дисциплине.

3. Учебники и учебные пособия других авторов.

4. Конспекты лекций, рабочие тетради с ЛЗ, алгоритмы и листинги программ на С++ по дисциплине.