Индивидуальные практические работы, их характеристика

№ пп	Тема	Содержание	Объем в часах
1.	А. Использование базовых структур данных (вектор, матрица, массив, запись) для описания объектов. Б. Динамические структуры данных (очереди).	А. Разработка алгоритма построения лабиринта и нахождения пути выхода из него.     Б. Разработка алгоритма моделирования систем с разделением времени.
2.	Связанные словари на основе абстрактных типов данных.	Разработка структуры данных для построения предметного указателя. Выполнить операции поиска, сортировки, редактирования.

КОНТРОЛЬНЫЕ РАБОТЫ, ИХ ХАРАКТЕРИСТИКА

№ пп	Тема	Характеристика	Рекомендуемый объем в часах
1.	Динамическая структура данных – стек, организация вычислений на его основе.	Преобразование инфиксного выражения в обратную польскую запись.
2.	Динамическая структура данных – бинарное дерево, реализация различных алгоритмов на его основе.	Разработка алгоритма для построения дерева двоичного поиска; построение бинарного дерева с организацией прямого, симметричного и концевого обходов дерева.

УЧЕБНО-МЕТОДИЧЕСКАЯ ЛИТЕРАТУРА

3.1. ОСНОВНАЯ

3.1.1. Й. Лэнгсам, М. Огенстайн, А. Тененбаум, Структуры данных для персональных ЭВМ.– М.: Мир, 1989.

3.1.2. А.В. Ахо, Структуры данных и алгоритмы.– М.: Вильямc. – 2000.

3.1.3. К. Вирт, Алгоритмы + Структуры данных = Программы – М.: Вильямc. – 2002.

3.1.4. М. Кормен, Алгоритмы, построение и анализ. 2-изд.– М.: Мир. – 2005.

3.2 ДОПОЛНИТЕЛЬНАЯ

3.2.1 Д. Кинг, Создание эффективного ПО.– М.: Мир. – 1991.

3.2.2. Л. Кнут, Искусство программирования. T. 1. 3-изд.– М.: Вильямс. – 2001.

3.2.3. О. Седжвик, Фундаментальные алгоритмы на C++. – М.: Вильямc. – 2001.

Дата добавления: 2015-07-16