6. Практические занятия и самостоятельная работа

6.1. Лабораторный практикум

Наименования лабораторных работ с указанием разделов дисциплины, к которым они относятся, приведены в табл. 6.1.

Таблица 6.1 - Распределение лабораторных работ по разделам дисциплины для очной формы обучения

Номер работы	Номер раздела	Наименование работы	Время на выполнение работы, час
1	5.1.2	Разработка линейной структуры хранения данных	10
2	5.1.4	Разработка древовидной структуры хранения данных	12
3	5.1.9	Реализация алгоритма вычисления порядковых статистик	12
Итого			34

6.2. Практические занятия

Примерные темы практических занятий с указанием разделов дисциплины, к которым они относятся, приведены в табл. 6.2.

Таблица 6.2 - Распределение практических работ по разделам дисциплины для [форма, технология обучения]

Номер работы	Номер раздела	Тема занятия	Время на выполнение работы, час
	5.1.1	Абстрактный тип данных	3
	5.1.2	Линейные структуры данных	2
	5.1.3	Нелинейные связные структуры данных	3
	5.1.4	Древовидные структуры	3
	5.1.5	Сжатие и кодирование информации	4
	5.1.6	Исчерпывающий поиск	3
	5.1.7	Быстрый поиск	3
	5.1.8	Использование деревьев в задачах поиска	3
	5.1.9	Сортировка, порядковые статистики	3
	5.1.10	Файлы, В-деревья	3
	5.1.11	Алгоритмы на графах	3
	5.1.12	Теория сложности алгоритмов	1

6.3. Перечень тем рефератов

Не предусмотрено

6.4 Перечень тем домашних работ

1. Сжатие и кодирование информации

2. Файлы, B-деревья

3. АВЛ-деревья

4. Красно-черные деревья

5. Основные операции с B-деревьями

6.5 Перечень тем контрольных работ

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

2. Бинарные деревья

3. Сортировка, порядковые статистики

4. Внешняя и внутренняя сортировка

5. Порядковые статистики и медианы

6.6 Перечень тем расчетных работ

Не предусмотрено

6.7 Перечень тем расчетно-графических работ

Не предусмотрено

6.8 Тематика коллоквиумов

Не предусмотрено

7. Тематика курсового проектирования

Не предусмотрено

8. УЧЕБНО-МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ

8.1 Рекомендуемая литература

8.1.1 Основная литература

1. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. М.: Издательский дом “Вильямс”, 2005

8.1.2 Дополнительная литература

1. Вирт Н. Алгоритмы + структуры данных = программы.- М.:Мир, 1985. (Алгоритмы и структуры данных.- М.: Мир, 1989.) (Алгоритмы и структуры данных. – СПб.: Невский Диалект, 2001. (2-е изд., испр.))

2. Липский В. Комбинаторика для программистов.- М.: Мир, 1988.

3. Райли Д. Абстракция и структуры данных: Вводный курс.- М.: Мир, 1993.

4. Ахо Альфред В., Хопкрофт Джон, Ульман Джеффри Д. Структуры данных и алгоритмы: Пер. с англ.: Уч.пос.- М.:Издательский дом “Вильямс”, 2000.

5. Кнут Д. Искусство программирования для ЭВМ. Том 1: Основные алгоритмы.- М.: Мир, 1976. (3-е изд.: Уч.пос. - М.:Издательский дом “Вильямс”, 2000.)

8.1.3 Методические разработки кафедры

В разработке

8.2 Программное обеспечение

1. . Операционная система Windows XP/Vista/7

2. Visual Studio 2005 и выше либо Borland C++ Builder 6 и выше.

8.3 Базы данных, информационно-справочные и поисковые системы

3. http://www.iqlib.ru. Электронно-библиотечная система образовательных и просветительских изданий

4. . http://elibrary.ru. Сайт научной электронной библиотеки

5. http://www.topsystems.ru – -портал компании Топ Системы.

9. МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ

9.1 Общие требования

Практические занятия должны проводиться в компьютернм классе на 10 рабочих мест, оснащенном ПК Pentium IV с соответствующим программным обеспечением

9.2 Сведения об оснащенности дисциплины специализированным и лабораторным оборудованием

Для проведения лабораторных работ необходим компьютерный класс с установленным программным обеспечением из п. 8.2

10. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ

10.1 Рекомендации для преподавателя

• глубокое освоение теоретических аспектов тематики курса, ознакомление с литературными источниками; составление списка литературы, обязательной для изучения и дополнительной литературы;

• разработку методики изложения курса: структуры и последовательности изложения материала; составление тестовых заданий, контрольных вопросов;

• разработку методики проведения и совершенствование тематики практических занятий;

• разработка методики самостоятельной работы студентов;

• постоянную корректировку структуры, содержания курса.