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

ЛР 6 «Редактирование текстов» 
2 
3 
Пример 3: Редактирование 
геометрических объектов 
(плексы) 
4 
5 
Организация доступа по имении 
(таблицы) 
1. Просматриваемые таблицы 
2. Упорядоченные таблицы 
3. Таблицы на основе деревьев 
поиска 
4. Таблицы с вычислимым 
входом 
Практика работы с геометрическими 
объектами. 
Примеры:
1. Выбор и разработка базовых операция 
над плексами 
2. Разработка 
расширенного 
набора 
операций над плексами 
3. Визуализация плексов 
4. Разработка экранного интерфейса для 
редактора чертежей 
6 
ЛР 7 «Обработка геометрических 
объектов на ЭВМ» 
7 

---

 
17 
8 
9 
Расширенная практика работы с 
библиотекой шаблонов 
10 
11 
Графы 
Практика работы с графами. 
Примеры:
1. Выбор и разработка базовых операция 
над графами 
2. Разработка операций над графами 
ЛР 8 «Статистическая обработка 
результатов экзаменационной 
сессии» 
12 
13 
Введение в параллельное 
программирование 
Практика работы с таблицами. 
Примеры:
1. Выбор и разработка базовых операция 
над таблицами. 
2. Разработка операций над графами. 
Проведение вычислительных экспериментов 
для сравнения разных способов организации 
таблиц. 
14 

---

18 
Лабораторная работа №1 
Структура хранения множества 
Введение 
Теория множеств – учение об общих свойствах множеств – преимущественно 
бесконечных. Явным образом понятие множества подверглось систематическому 
изучению во второй половине XIX века в работах немецкого математика Георга Кантора
2
. 
Влияние теории множеств на развитие современной математики очень велико. Прежде 
всего, теория множеств явилась фундаментом ряда новых математических дисциплин (теории 
функций действительного переменного, общей топологии, общей алгебры, функционального 
анализа и др.). 
Постепенно теоретико-множественные методы находят всё большее применение и в 
классических частях математики. Например, в области математического анализа они широко 
применяются в качественной теории дифференциальных уравнений, вариационном 
исчислении, теории вероятностей и др. 
Активное применение аппарата теории множеств в современной науке приводит к 
необходимости создания соответствующих программных решений. Вместе с тем лишь в 
отдельных языках программирования предусмотрены встроенные средства для работы с 
множествами (примером может служить язык Pascal в реализации фирмы Borland). 
Программная реализация множества может выполняться различными способами (в 
соответствии с требованиями конкретной задачи или с общих позиций) и обычно тесно 
связана с использованием битовых операций в выбранном языке программирования. 
Данная работа посвящена изучению одного из возможных подходов к хранению и 
обработке множеств.