Программная инженерия Нижний Новгород 017 Лабораторный

ВВЕДЕНИЕ ................................................................................................................................... 7 
ПРОГРАММА ОБЩЕГО КУРСА «АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ» ......... 9 
1.
 
Ц
ЕЛИ И ЗАДАЧИ КУРСА И ЕГО МЕСТО В УЧЕБНОМ ПРОЦЕССЕ
 ............................................................. 9 
1.1. Цель преподавания курса ............................................................................................................. 9 
1.2. Задачи изучения курса .................................................................................................................. 9 
1.3. Дисциплины, освоение которых необходимо при изучении данного курса ............................. 9 
2.
 
С
ОДЕРЖАНИЕ КУРСА
 .......................................................................................................................... 10 
ПЛАН ПРАКТИЧЕСКИХ И ЛАБОРАТОРНЫХ ЗАНЯТИЙ .......................................... 14
 
ЛАБОРАТОРНАЯ РАБОТА №1 СТРУКТУРА ХРАНЕНИЯ МНОЖЕСТВА .............. 18 
В
ВЕДЕНИЕ
 ............................................................................................................................................... 18 
1. 
П
ОСТАНОВКА УЧЕБНОЙ ЗАДАЧИ
 .................................................................................................... 18 
1.1. 
Основные понятия и определения ........................................................................................ 18 
1.2. 
Операции над множествами ............................................................................................... 19 
1.3. 
Требования к лабораторной работе ................................................................................... 19 
1.4. 
Условия и ограничения .......................................................................................................... 20 
2. 
М
ЕТОД РЕШЕНИЯ
 ............................................................................................................................ 20 
2.1. 
Структуры данных ............................................................................................................... 20 
2.2. 
Алгоритмы ............................................................................................................................. 21 
3. 
Р
АЗРАБОТКА ПРОГРАММНОГО КОМПЛЕКСА
 .................................................................................. 21 
3.1. 
Структура ............................................................................................................................. 21 
3.2. 
Спецификации классов .......................................................................................................... 22 
3.3. 
Этапы разработки ............................................................................................................... 23 
3.4. 
Рекомендации по разработке .............................................................................................. 23 
3.5. 
Тестирование ......................................................................................................................... 24 
4. 
В
ОЗМОЖНЫЕ ТЕМЫ ДОПОЛНИТЕЛЬНЫХ ЗАДАНИЙ
 ....................................................................... 24 
5. 
К
РИТЕРИИ ОЦЕНИВАНИЯ ВЫПОЛНЕНИЯ ЛАБОРАТОРНОЙ РАБОТЫ
 ............................................... 25 
6. 
В
ОПРОСЫ И ЗАДАНИЯ ДЛЯ САМОКОНТРОЛЯ
 ................................................................................. 25