Основы объектно-ориентированного программирования

1. Качество ПО. Внешние и внутренние факторы.

2. Модульность. Критерии. Правила. Принципы.

3. Подходы к повторному использованию. Повторяемость. Требования к модульным структурам.

4. Абстрактные типы данных. Ключевые концепции.

5. Проектирование по контракту. Построение надежного ПО. Корректность ПО. Выражение спецификаций.

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

Для заданной предметной области и указанного минимального списка характеристик построить средствами UML:

• диаграмму вариантов использования,

• диаграмму деятельности и

• диаграмму классов.

Минимальный список характеристик может быть увеличен, а предлагаемый набор UML – диаграмм расширен.

 

 

1. Предметная область ИС: Заказы

Минимальный список характеристик:

Фамилия, имя, отчество клиента, номер счета, адрес, телефон,

номер заказа, дата исполнения, стоимость заказа, название товара, его цена и количество

 

 

2. Предметная область ИС: Договорная деятельность организации

Минимальный список характеристик:

Шифр договора, наименование организации, сроки выполнения, сумма договора, примечания вид договора;

номер, ФИО, адрес, телефон, должность, оклад сотрудников, сроки работы данного сотрудника по данному договору.

 

 

3. Предметная область ИС: Сеть магазинов

Минимальный список характеристик:

Номер, ФИО, адрес, телефон и капитал владельцев магазинов;

номер, название, адрес и телефон магазина;

номер, ФИО, адрес, телефон поставщика, а также стоимость поставки данного поставщика в данный магазин.

 

4. Предметная область ИС: Гостиница

Минимальный список характеристик:

Клиент, ФИО, паспортные данные, комментарий;

Номер, количество человек, комфортность, цена;

Клиент, номер, дата поселения, дата освобождения, примечание.

 

5. Предметная область ИС: Курсы по повышению квалификации

Минимальный список характеристик:

Специальность, отделение, количество студентов;

ФИО, телефон, стаж;

Преподаватель, группа, количество часов, предмет, тип занятия, оплата.

 

ЛИТЕРАТУРА

1. Мейер Б.: Объектно-ориентированное конструирование программных систем + CD, Русская Редакция, Интернет-университет информационных технологий – ИНТУИТ.ру, 1232, 2005

 

Базы данных

1. Реляционная алгебра. Выборка. Проекция. Переименование атрибутов. Объединение. Пересечение. Разность. Декартово произведение. Естественное соединение. Свойства операций.

2. Целостность реляционных баз данных по состоянию. Ограничения уровней атрибута, кортежа, отношения, базы данных. Правила поддержания ссылочной целостности.

3. Реляционный язык запросов SQL. Реализация операций реляционной алгебры.

4. Нормальные формы реляционных баз данных (1НФ, 2НФ, 3НФ).

5. Реализация иерархической рекурсии в реляционной модели данных.

6. Реализация сетевой рекурсии в реляционной модели данных.

7. Реализация ассоциации в реляционной модели данных.

8. Реализация обобщения в реляционной модели данных.

9. Реализация композиции в реляционной модели данных.

10. Реализация агрегации в реляционной модели данных.

 

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

1. Имеется следующий фрагмент базы данных:

Поставщики (КодПщ, Имя, Город)}

Детали      (КодД, РодД, ...)}

Поставки  (КодПщ, КодД})

 

Написать выражение реляционной алгебры, позволяющее получить наименования поставщиков (Имя) и место их расположения (Город) в случае, когда поставщики не поставляют каких-либо деталей с родовым именем (РодД) ‘Болт’. При желании можно применить линейную форму представления запроса в виде набора операторов присваивания.

2. Имеется следующий фрагмент базы данных:

Курсы        (КодК, ИмяК)

Организации (КодО, ИмяО)

Лекторы    (КодЛр, Ф, И, О, КодО)

Лекции     (КодЛр, КодК, ДатаНач, ДатаКон)

 

Предполагается, что лектор может участвовать в чтении лекций, не числясь в какой-либо организации из имеющегося списка организаций. Ключи (КодК, КодО и КодЛр) являются суррогатными. Напишите на псевдокоде операторы создания указанных базовых отношений и обоснуйте на содержательном уровне формулировку правил целостности.

 

3. Имеется следующий фрагмент базы данных:

Предметы (КодП, ИмяП)

Студенты  (NЗК, Ф, И, О, ...)

Сессия       (КодП, NЗК, Оценка)

 

Сформировать SQL-запрос, возвращающий ведомость с указанием номера зачетной книжки (NЗК), фамилии и инициалов студента (Фамилия И.О.) и оценки для предмета с наименованием (ИмяП) ‘БД’. Предполагается, что атрибуты Ф, И, О студента не допускают null-значений, не являются пустыми и не содержат начальных пробелов. Атрибут ИмяП является кандидатным ключом, то есть наименования предметов являются уникальными.

 

4. Представить в третьей нормальной форме данные об организациях, их отделах и сотрудниках. Организации идентифицируются суррогатным ключом. Отделы уникально нумеруются в пределах организации. Сотрудники идентифицируются табельными номерами, уникальными в пределах организации.

 

5. Построить реляционную модель, описывающую иерархическую подчиненность подразделений в организации. При этом

1) Построить презентационную диаграмму. Указать кратности и роли в связи.

2) Построить ключевую диаграмму. Привести маркеры атрибутов ключей и указать кратности связей. Подразделения идентифицировать мнемокодами (обновление мнемокода является осмысленным). Какой вид связи устанавливается между подразделением и вышестоящим подразделением?

3) Сформулировать и записать на псевдокоде декларативное правило поддержания ссылочной целостности. Обосновать на содержательном уровне выбор правила.

4) Привести пример в табличной форме для организации, имеющей 6 подразделений со следующей структурой подчиненности: 1(2(3,4),5(6)).

 

6. Построить реляционную модель, описывающую сетевую взаимосвязь документов по ссылкам. При этом

1) Построить презентационную диаграмму. Указать кратности и наименование связи.

2) Построить ключевую диаграмму. Привести маркеры атрибутов ключей и указать кратности связей. Документы идентифицировать мнемокодами (обновление мнемокода является осмысленным).

3) Сформулировать и записать на псевдокоде декларативные правила поддержания ссылочной целостности. Обосновать на содержательном уровне выбор правил.

4) Привести пример в табличной форме для следующего случая перекрестных ссылок документов 1-4: 1(3,4), 2(1), 4(1,2,3).

 

7. Построить реляционную модель, описывающую график встреч Заказчика с Исполнителем при необязательном участии Консультанта. При этом

1) Построить презентационную диаграмму. Указать кратности.

2) Построить ключевую диаграмму. Привести маркеры атрибутов ключей и указать кратности связей. Участников встреч идентифицировать мнемокодами (обновление мнемокода является осмысленным). Какие виды связей используются?

3) Сформулировать и записать на псевдокоде декларативные правила поддержания ссылочной целостности. Обосновать на содержательном уровне выбор правил.

4) Привести пример в табличной форме.

 

8. Построить реляционную модель, основанную на обобщенном понятии Учащийся и описывающую категориальные понятия Школьник, Студент и Аспирант. При этом

1) Построить презентационную диаграмму.

2) Построить ключевую диаграмму. Привести маркеры атрибутов ключей и указать кратности связей. Для идентификации учащегося использовать значение суррогатного ключа. Какой вид связей используется?

3) Сформулировать и записать на псевдокоде декларативные правила поддержания ссылочной целостности. Обосновать на содержательном уровне выбор правил.

4) Привести пример в табличной форме.

 

9. Построить реляционную модель, описывающую состав корпусов учебного городка (корпуса, их аудитории и буфеты). Ввести обобщенное описание буфетов (общее число посадочных мест и т.п.), так что корпус в этом смысле должен иметь не более одного буфета. При этом

1) Построить презентационную диаграмму.

2) Построить ключевую диаграмму. Привести маркеры атрибутов ключей и указать кратности связей. Какой вид связей используется?

3) Сформулировать и записать на псевдокоде декларативные правила поддержания ссылочной целостности. Обосновать на содержательном уровне выбор правил.

4) Привести пример в табличной форме.

 

10. Построить реляционную модель, описывающую маркированные компоненты автомобиля (двигатель, шасси). При этом

1) Построить презентационную диаграмму.

2) Построить ключевую диаграмму. Привести маркеры атрибутов ключей и указать кратности связей. Списывание автомобиля предполагает списывание шасси, но не двигателя. Какие виды связей используются?

3) Сформулировать и записать на псевдокоде декларативные правила поддержания ссылочной целостности. Обосновать на содержательном уровне выбор правил.

 

ЛИТЕРАТУРА

 

1. Дейт К. Дж. Введение в системы баз данных: Пер. с англ. – 8-е изд. – Вильямс, 2006. – 1328 с.

2. Гарсиа-Молина Г., Ульман Дж. Д., Уидом Дж. Системы баз данных. Полный курс.: Пер. с англ. – М.: Издательский дом «Вильямс», 2005. – 1088 с.

4. Программная инженерия

1. Понятие жизненного цикла программного обеспечения. Международный стандарт ISO/IEC 12207

2. Тестирование программного обеспечения. Методы тестирования программ.

3. Функциональное моделирование систем. Стандарт IDEF0.

4. Понятие модели архитектуры программного обеспечения.

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

1. Для узла ветвления: (x>z and a>b) разработать тесты, используя критерий покрытия условий.

2. Для узла ветвления: (x>z and a>b) разработать тесты, используя критерий комбинаторного покрытия условий.

3. Используя язык функционального моделирования IDEF0, разработать диаграммы A-0 и A0 функциональной модели для деятельности «Проектировать информационную систему».

4. Используя язык функционального моделирования IDEF0, разработать диаграммы A-0 и A0 функциональной модели для деятельности «Разработать ПО».

 

ЛИТЕРАТУРА

 

⇐ Предыдущая123Следующая ⇒

Поделиться: