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

Федеральное государственное бюджетное образовательное учреждение

высшего профессионального образования

«Санкт-Петербургский государственный электротехнический университет

«ЛЭТИ» им.В.И.Ульянова (Ленина)»

Утверждаю:

Проректор ЭТУ

по учебной работе

проф. Лысенко Н.В.

Программа вступительного экзамена в магистратуру по направлению 230100 - «Информатика и вычислительная техника»

Разработана МС ЭТУ по направлению 230100 - «Информатика и вычислительная техника»

Санкт-Петербург

2012 г.

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

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

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

5. Поздняков С.Н. Рыбин С.В. Дискретная математика.-М: Академия.: 2008.

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

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

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

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

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

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

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

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

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

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

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

Литература

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

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

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

4. Позняков С.Н., Рыбин С.В. Дискретная математика: Учебник — М. Academia, 2008.

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

1. Элементы теории оптимизации.

2. Задачи условной оптимизации.

3. Одномерная оптимизация.

4. Методы оптимизации первого порядка.

5. Методы оптимизации второго порядка.

6. Методы оптимизации нулевого порядка.

7. Методы прямого поиска в задачах условной оптимизации.

8. Решение задач условной оптимизации.

9. Организация диалоговой оптимизации в САПР.

Литература

1. Лесин В.В., Лисовец Ю.П. Основы методов оптимизации. / Учеб. пособие. - М.: Изд. МАИ, 1995.

2. Банди Б. Методы оптимизации. Вводный курс. - М.: Радио и связь, 1988.

3. Пантелеев А.В., Летова Т.А. Методы оптимизации в примерах и задачах – Учебное пособие для втузов, М, 2002, 544с.

4. Системный анализ: учебник для вузов по направлению «Информатика и вычислительная техника» и специальности «Автоматизированные системы обработки информации и управления» / А. В. Антонов. - Изд. 2-е. - М.: Высшая школа, 2004. - 453 с.

5. Аттетков А.В., Зарубин В.С., Канатников А.Н. Введение в методы оптимизации –М.: ИНФРА-М, 2008.

6. Измаилов А.Ф., Солодов М.В. Численные методы оптимизации: учеб. Пособие –М.: Физматлит, 2003

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

1. Базовые концептуальные структуры информатики.

2. Методологические принципы информатики.

3. Место и роль формальной теории в информатике.

4. Гипотеза о физической символьной системе.

5. Объекты и функции.

6. Функциональная модель данных.

7. Конструктивный процесс; примеры процессов, порождающих простейшие символьные структуры.

8. Автомат как модель конструктивного процесса.

9. Вычисление как физический процесс.

10. Сообщения и сигналы.

11. Кодирование и квантование сигналов.

12. Задачи информационного поиска и организация информации.

13. Обработка аналоговой и цифровой информации.

14. Понятие и свойства алгоритма.

15. Алгоритм как базис программирования для компьютеров фон-Неймановской архитектуры.

16. Объектная спецификация программы и алгоритмический характер управления процессом её выполнения.

17. Формальные системы и алгоритмы как формы задания вычислительных процессов.

18. Рекурсия и её связь с вычислимой функцией.

19. Интерпретация законов логики в предметной области вычислительной техники.

20. Свойства информационного процесса в компьютере (дискретность, конвенциональность, ограниченность, изолированность).