2. Содержание государственного междисциплинарного экзамена

   1. Технология программирования

Основные понятия теории программирования

Основные этапы решения задач на ЭВМ. Критерии качества программы. Способы записи алгоритма и его свойства. Способы конструирования программ. Основы доказательства правильности программ и алгоритмов. Рекурсивные алгоритмы.

Жизненный цикл программы

Жизненный цикл программы, этапы цикла. Распределение затрат в жизненном цикле. Постановка задачи и спецификация программы. Пакеты прикладных программ, типовая структура комплекса программ.

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

Представление основных структур программирования: интеграция, ветвление, повторение в среде С++. Указатели, адресная арифметика. Символьные и динамические массивы.

Типы данных, определяемые пользователем

Записи, файлы, динамические структуры данных. Списки: Основные виды и способы реализации.

Модульное программирование

Диалоговые программы. Модульные программы (функции), модульное проектирование программных средств.

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

1. Иванова Г.С. Технология программирования: учебник для вузов. – М.: Изд-во МГТУ, 2003.-320 с.

2. Глушаков С.В. ЯП С ++, Учебный курс. – Харьков: Фолио М.: ООО «Издательство – АСТ» 2001-500с.

3. Вирт Н. Алгоритмы и структуры данных. М.: Мир, 1989.360 с.

4. Фндерсон Р. Доказательства правильности программ. М.: Мир, 1982. 168 с.

5. Зиглер К. Методы проектирования программных систем. М.: Мир, 1985. 328 с.

6. Липаев В.В. Проектирование программных средств. М.Высшая школа, 1990.

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

1. Майерс Г. Надежность программного обеспечения. М.:Мир, 1980. 360 с.

2. Гурова Л.И. Сахаров С.С. Прикладные программы: Учеб. Пособие М: СтаМ.: Наука, 1988. 272 с. Тистика, 1980. 280 с.

3. Голуб А.И. Правила программирования С и С ++. М: БИНОМ, 1996г.

2. Базы данных

Основные понятия баз данных.

Архитектура базы данных. Физическая и логическая независимость. Процесс прохождения пользовательского запроса. Классификация моделей данных (иерархическая, сетевая, реляционная, объектно-ориентированная).

Реляционная модель данных

Составные части реляционной модели данных. Связывание отношений. Операции над отношениями. Реляционная алгебра. Нормализация отношений. Нормальные формы.

Язык SQL. Формирование запросов к базе данных.

Структура SQL. Типы данных. Оператор выбора SELECT. Применение агрегатных функций и вложенных запросов в операторе выбора. Вложенные запросы. Внешнее объединение. Операторы манипулирования данных.

Модели транзакций

Свойства транзакций. Способы завершения транзакций. Журнал транзакций.

Обобщенная структура СУБД

Методы синтаксической оптимизации запросов. Методы семантической оптимизации запросов.

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

1. Карпова Т.С. Базы данных: модели, разработка, реализация. - СПб.: Питер, 2001. - 304 с.

2. Хомоненко А.Д., Цыганков В.М., Мальцев М.Г. Базы данных: Учебник для высших учебных заведений / Под ред.проф. А.Д. Хомоненко.- СПб: КОРОНА.принт, 2000. - 416 с.

3. Глушаков С.В., Ломотько Д.В. Программирование в базах данных Учебный курс. – Харьков: Фолио М.: ООО «Издательство – АСТ» 2001-500с.