Базы данных (Батраева и.А.)

1. Проблемы параллелизма. Решение проблем параллелизма с помощью блокировок.

2. Отношение. Кортеж. Домен. Нормальные формы (1, 2, 3-я).

3. Восстановление транзакций после сбоя

4. Механизм репликации в базах данных

5. Решение проблем параллелизма с помощью метода временных меток и выделения версий данных.

Список литературы:

1. Дейт К.Дж. Введение в системы баз данных. 6-е изд.: Пер. с англ. – К., М., Спб: Вильямс, 2008.

Методы оптимизации (Курдюмов в.П.)

1. Теорема отделимости для двух непересекающихся выпуклых множеств.

2. Алгоритм решения канонической задачи линейного программирования симплекс-методом.

Список литературы:

1. Васильев Ф.П. Численные методы решения экстремальных задач. М. – 1980.

2. Дудов С.И., Хромов А.П. Методы оптимизации. Ч.1. Линейное программирование. Изд-во Сарат. ун-та. – 2002.

3. Кабанов Н.И. Элементарное введение в вариационное исчисление. Изд-во Сарат. ун-та. – 1978.

Дискретная математика (Мангушева и.П.)

1. Понятие выборки из nпоk. Размещения и сочетания. Правило суммы и произведения для подсчета числа выборок. Оценка числа размещений.

2. Понятие n-местного отношения. Бинарное отношение. Отношение эквивалентности. Основная классификационная теорема.

3. Мощность множества всех подмножеств конечного множества, счётного множества. Несчётность множества всех вещественных чисел в интервале (0,1). Существование множеств сколь угодно большой мощности.

4. Формы представления булевых функций. СДНФ, СКНФ, полином Жегалкина.

5. Теорема о функциональной полноте в P₂ .

6. Планарный и плоский графы. Формула Эйлера для плоских графов. Гомеоморфизм графов. Критерий планарности графов.

7. Код Хэмминга.

8. Детерминированные и ограниченно детерминированные (о.д.) функции. Задание о.д. функций деревом, усеченным деревом, диаграммой Мура. Понятие конечного детерминированного автомата.

Список литературы

1. Яблонский С. В.Введение в дискретную математику - М. : Высш. шк., 2002-2006.

2. Новиков, Ф. А. Дискретная математика для программистов - СПб. ; М. ; Харьков; Минск : Питер, 2001-2007.

3. Дорофеева А.В. Учебник по высшей математике. М.: Изд-во МГУ,1971.

4. Глушков В.М., Цейтлин Г.Е., Ющенко Е.Л. Алгебра, языки, программирование. Киев: «Наукова Думка»,1978.

5. Скобелев В. Г., Сытник.A.A. Дискретная математика - Саратов : Изд-во Сарат. ун-та, 2003.

6. Акимов О. Е.Дискретная математика. Логика, группы, графы - М. : Лаб. Базовых Знаний, 2003. - 376 с.

7. Кузнецов О. П.Дискретная математика для инженера - СПб. ; М. ; Краснодар : Лань, 2007. – 394с.