- •Санкт-Петербургский государственный электротехнический университет «лэти» имени в.И. Ульянова (Ленина)» (сПбГэту)
- •230100.68 «Информатика и вычислительная техника»
- •Общие положения
- •Структура совокупности знаний и умений
- •Содержание программы
- •Дискретная математика.
- •Литература.
- •Математическая логика и теория алгоритмов
- •Литература
- •Методы оптимизации
- •Литература
- •2. Информатика
- •Литература
- •3. Организация эвм и систем
- •Литература
- •Базы данных
- •Литература
- •Сети эвм и телекоммуникации
- •Литература
- •Объектно-ориентированное программирование
- •Литература
- •Схемотехника
- •Литература
Методы оптимизации
Элементы теории оптимизации.
Задачи условной оптимизации.
Одномерная оптимизация.
Методы оптимизации первого порядка.
Методы оптимизации второго порядка.
Методы оптимизации нулевого порядка.
Методы прямого поиска в задачах условной оптимизации.
Решение задач условной оптимизации.
Организация диалоговой оптимизации в САПР.
Литература
Батищев Д.И. Методы оптимального проектирования. / Учеб. пособие. - М.: Советское радио, 1984.
Лесин В.В., Лисовец Ю.П. Основы методов оптимизации. / Учеб. пособие. - М.: Изд. МАИ, 1995.
Химмельбау Дж. Прикладное нелинейное программирование. - М.: Мир, 1975.
Моисеев Н.Н., Иванилов Ю.П., Столяров Е.М. Методы оптимизации: Учебное пособие для вузов по специальности «прикладная математика» – М.: Наука, 1978, 351 с.
Банди Б. Методы оптимизации. Вводный курс. - М.: Радио и связь, 1988.
Пантелеев А.В., Летова Т.А. Методы оптимизации в примерах и задачах – Учебное пособие для втузов, М, 2002, 544с.
Системный анализ: учебник для вузов по направлению «Информатика и вычислительная техника» и специальности «Автоматизированные системы обработки информации и управления» / А. В. Антонов. - Изд. 2-е. - М.: Высшая школа, 2004. - 453 с.
2. Информатика
Базовые концептуальные структуры информатики.
Методологические принципы информатики.
Место и роль формальной теории в информатике.
Гипотеза о физической символьной системе.
Объекты и функции.
Функциональная модель данных.
Конструктивный процесс; примеры процессов, порождающих простейшие символьные структуры.
Автомат как модель конструктивного процесса.
Вычисление как физический процесс.
Сообщения и сигналы.
Кодирование и квантование сигналов.
Задачи информационного поиска и организация информации.
Обработка аналоговой и цифровой информации.
Понятие и свойства алгоритма.
Алгоритм как базис программирования для компьютеров фон-Неймановской архитектуры.
Объектная спецификация программы и алгоритмический характер управления процессом её выполнения.
Формальные системы и алгоритмы как формы задания вычислительных процессов.
Рекурсия и её связь с вычислимой функцией.
Интерпретация законов логики в предметной области вычислительной техники.
Свойства информационного процесса в компьютере (дискретность, конвенциональность, ограниченность, изолированность).
Литература
Герасимов И.В., Стеклова Г.А., Чугунов Л.А. Информатика. Информационные объекты и модели. Учебн. пособие. – СПб: Изд-во СПбГЭТУ «ЛЭТИ», 1998.
Герасимов И.В., Чугунов Л.А. Информатика. Конструктивные объекты и процессы. Учебн. пособие. – СПб: Изд-во СПбГЭТУ «ЛЭТИ», 1999.
Герасимов И.В., Калмычков В.А., Чугунов Л.А. Информатика. Применение сетевых компьютерных технологий. Учебн. пособие. – СПб: Изд-во СПбГЭТУ «ЛЭТИ», 2004.
Герасимов И.В., Калмычков В.А., Ларистов А.И., Лозовой Л.Н. Информатика. Учебно-методический комплекс по теме «Сетевые компьютерные технологии». Учебн. пособие. – СПб: Изд-во СПбГЭТУ «ЛЭТИ», 2001.
Информатика: Энциклопедический словарь для начинающих / Сост. Д.А.Поспелов. — М.: Педагогика Пресс, 1994. — 352с.
Опалева Э.А., Самойленко В.П. Языки программирования и методы трансляции. Учебн. пособие. – СПб: Изд-во BHV, 2005. – 480 с.
Верещагин Н.К., Шень А. Вычислимые функции. изд. 2-ое, испр. – М.: МЦНМО, 2002 г. – 173 стр.
Под ред. С.В. Симонович. Информатика. Базовый курс : учеб. пособие для втузов. - СПб. : Питер, 2001. - 638 с.
Гиляревский Р.С. Основы информатики. - Издательство Экзамен, 2003. - 320с.
