МИНОБРНАУКИ РОССИИ

Государственное образовательное учреждение высшего профессионального образования

Санкт-Петербургский государственный электротехнический университет «лэти» имени в.И. Ульянова (Ленина)» (сПбГэту)

УТВЕРЖДАЮ

Проректор по учебной работе профессор

______________________ Лысенко Н.В.

«______»_______________2011 г.

ПРОГРАММА

ВСТУПИТЕЛЬНОГО ЭКЗАМЕНА В МАГИСТРАТУРУ

ПО НАПРАВЛЕНИЮ ПОДГОТОВКИ

230100.68 «Информатика и вычислительная техника»

2011

1. Общие положения

Целью вступительного экзамена в магистратуру является проверка степени подготовленности бакалавров для продолжения обучения в магистратуре по направлению «Информатика и вычислительная техника» (230100) в соответствии с требованиями ГОС ВПО по этому направлению.

2. Структура совокупности знаний и умений

В основу программы положены дисциплины федерального компонента цикла общих математических и естественнонаучных дисциплин и цикла общепрофессиональных дисциплин.

Общие математические и естественнонаучные дисциплины:

1. Математика.

   1. Дискретная математика.

   2. Математическая логика и теория алгоритмов.

   3. Методы оптимизации.

2. Информатика.

Общепрофессиональные дисциплины:

3. Организация ЭВМ и систем.

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

5. Сети ЭВМ и телекоммуникации.

6. Объектно-ориентированное программирование.

7. Схемотехника.

3. Содержание программы

1. Дискретная математика.

1. Множества и их способы задания;

2. Диаграммы Венна;

3. Отношения и их свойства;

4. Отношение эквивалентности и классификация множеств;

5. Планарные графы;

6. Матрицы смежности и инцидентности;

7. Пути и контуры в графе;

8. Симметрия графа и его дополнения;

9. Двоичные алгебры;

10. Способы задания бинарных функций;

11. Функциональная полнота базиса бинарных функций;

12. Примеры функционально-полных базисов.

Литература.

1. Андерсон, Джеймс А. Дискретная математика и комбинаторика. - Пер. с англ. — М. : Издатель- Издательский дом "Вильямс", 2004. — 960 с.

2. Грэхем Р., Кнут Д., Паташник О. Конкретная математика. Основание информатики. - М., Мир, 1998. - 704 с.

3. Иванов Б. Н. Дискретная математика. Алгоритмы и программы: Учеб. пособие — М.: Лаборатория Базовых Знаний, 2003. — 288 с: ил.

4. Новиков Ф.А. Дискретная математика для программистов. -СПб, Питер, 2000. - 304с

5. Яблонский С.В. Введение в дискретную математику. 4-е издание, стереотипное - М.: Высшая школа, 2003. - 484 с.

1. Математическая логика и теория алгоритмов

1. Логика высказываний;

2. Логика предикатов;

3. Синтаксис и семантика языка логики предикатов;

4. Метод резолюций в логике предикатов;

5. Нечёткая и модальная логики;

6. Аксиоматические системы;

7. Рекурсия и рекурсивные функции;

8. Формализация понятия алгоритма;

9. Меры сложности алгоритмов;

10. Классы задач P и NP.

Литература

1. Ершов Ю.Л., Палютин Е.А.Математическая логика: Учеб. пособие для вузов. - М. , Наука, 1987. - 336 с..

2. Игошин В.И. Математическая логика и теория алгоритмов : учеб. пособие для студ. высш. учеб. заведений — 2-е изд., стер. — М. : Издательский центр «Академия», 2008. — 448 с.

3. Колмогоров А.Н., Драгалин А.Г. Математическая логика. Изд. 3-е, стереотипное. — М.: КомКнига, 2006. 240 с.