Смекни!
smekni.com

Методические указания ф тпу 1 21 / 01 федеральное агентство по образованию государственное образовательное учреждение высшего профессионального образования (стр. 2 из 4)

2. Классификация программного обеспечения.

3. Назначение BIOS.

4. Стартовый режим работы.

5. Загрузочный сектор дисковых накопителей.

6. Назначение и функции операционной системы (ОС).

7. Структура ОС. Файловая система. Типизация форматов файлов.

8. История создания MS-DOS.

9. Виды ОС.

10. Операционные оболочки.

11. Утилиты. Общие сведения.

12. Операционная система Windows 3.1 и ее программные приложения.

13. От Windows 3.1 к Windows 95/98.

14. Операционная система Unix.

Тема 4. Прикладное программное обеспечение ПЭВМ

1. Современная типология программного обеспечения.

2. Цели и инструментальные средства создания прикладного программ­ного обеспечения.

3. Языки программирования.

4. Системы программирования. Общая характеристика систем програм­мирования.

5. Системы подготовки текстов и документов. Возможности и классифи­кация, общая характеристика.

6. Введение в базы данных.

7. Электронные таблицы. Система управления базами данных.

8. Экспертные и интеллектуальные системы.

Тема 5. Язык программирования С++

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

2. Способы записи алгоритма. Типы алгоритмов.

3. История создания С++. Достоинства языка С++, как языка програм­мирования.

4. Алфавит языка. Стандартные типы. Структура программы.

5. Организация ввода-вывода.

6. Операторы. Определение типа.

7. Структурированные типы языка С++.

8. Типовые задачи программирования.

9. Указатели. Динамическое определение памяти.

10. Функции. Типы параметров.

11. Приведение типов.

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

13. Конструирование, внедрение и сопровождение программного про­дукта.

14. Имитационное моделирование, верификация алгоритмов.

Тема 6. Компьютерные сети и телекоммуникационные средства

1. Локальные сети.

2. Корпоративные сети.

3. Глобальные сети.

4. Подключение к сетям.

Тема 7. Современный рынок вычислительных систем и программных продуктов

1. Характеристика продуктов фирм-изготовителей.

2. Защита программного продукта. Основы законодательства.

1.2.1. Перечень рекомендуемой литературы

1. Фигурнов В.З. IBM PC для пользователя. — М. : 1994 г.

2. MS DOS 6.0. Справочное руководство для пользователей компьюте­ров IBM PC. — М. : 1994 г.

3. Р. Крамм. Нортоновские утилиты изнутри. — М. : Мир, 1992 г.

4. Механизмы Windows 3.1. Мастерская пользователя. — М. : Энтроп, 1994 г.

5. Фролов А.В., Фролов Г.В. Операционная система Microsoft Windows. Введение для программиста. Часть 1. — М. : 1995 г.

6. Фролов А.В., Фролов Г.В. Мультимедиа для Windows. Руководство для программиста. Часть 1. — М. : Диалог МИФИ, 1994 г.

7. Персональные ЭВМ в инженерной практике : Справочник /Т.Е. Кренкель, А.Г. Коган, А.М. Тараторин. — М. : Радио и связь, 1989. — 336 с.

8. Кардышев С.В., Капкин А.М. Интерфейс программиста Turbo–C. — М.: Радио и связь, 1992 г.

9. Абрамов В.Г., Трифонов Н.П., Трифонова Г.Н. Введение в язык Паскаль : Учебное пособие. — М. : Наука, 1988.

10.Богумирский В.С. Руководство пользователя ПЭВМ : в 2-х частях. — Санкт-Петербург : Ассоциация OILCO, 1992.

1.3. Уравнения математической физики

Тема 1. Задачи, приводящие к уравнениям различных типов. Классификация уравнений

1. Уравнения колебаний струны и мембраны. Уравнения гидродинамики. Уравнения теплопроводности и диффузии

2. Система телеграфных уравнений. Уравнения электромагнитного поля. Постановка краевых задач.

Тема 2. Классификация уравнений в частных производных

1. Классификация линейных уравнений с двумя независимыми переменными.

2. Приведение уравнений к канонической форме. Замена переменных.

Тема 3. Методы решения задачи Коши для волнового уравнения

1. Метод Даламбера. Теорема об устойчивости решения задачи Коши от начальных данных.

2. Задача Коши для неоднородного волнового уравнения для бесконечной и полубесконечной области.

Тема 4. Метод Фурье решения краевых задач для уравнений гиперболического и параболического типа.

1. Метод разделения переменных решения краевых задач (метод собственных функций).

2. Основные свойства собственных функций и собственных значений самосопряженных операторов и их применение для решения краевых задач.

3. Метод Фурье для решения неоднородных краевых задач.

Тема 5. Метод функций Грина решения задачи Коши для уравнений параболического типа

1. Построение задачи Коши на прямой для уравнений параболического типа.

2. Построение решения задачи Коши для уравнения теплопроводности через функцию Грина на прямой и полупрямой, а также в трехмерном пространстве.

Тема 6. Метод функций Грина решения задач для уравнений эллиптического типа

1. Вторая формула Грина. Свойства гармонических функций

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

Тема7. Интегральные уравнения

1. Классификация линейных интегральных уравнений. Интегральные уравнения Фредгольма второго рода с вырожденными ядрами.

2. Интегральные уравнения Фредгольма второго рода с симметричными ядрами. Собственные функции симметричных ядер Фредгольма.

Тема 8. Обратные задачи, сводящиеся к интегральным уравнениям Фредгольма первого рода

1. Метод регуляризации А.М. Тихонова решения обратных задач.

2. Конечномерная аппроксимация алгоритма регуляризации.

1.3.1. Перечень рекомендуемой литературы

1. Арсенин В.Я. Методы математической физики и специальные функции. – М.: Наука, 1974. – 432 с.

2. Будан Б.М., Самарский А.А., Тихонов А.Н. Сборник задач по математической физике. – М.: Наука, 1980.- 688 с.

3. Кошляков М.С., Глинер Э.Б., Смирнов М.М. Уравнения в частных производных математической физики. – М.; Высшая школа, 1970. – 710 с.

4. Краснов М.Л., Киселев А.И., Макаренко Г.И. Интегральные уравнения. – М.: Наука, 1976. – 216 с.

5. Кузнецов Л.А. Сборник заданий по высшей математике. – М.: Высшая школа, 1994. – 206 с.

6. Масленникова В.Н. Дифференциальные уравнения математической физики. – М.: изд-во Российского университета Дружбы народов, 1998. – 475 с.

7. Михлин С.Г. Курс математической физики. – М.: Наука, 1968.–576 с.

8. Тихонов А.Н., Арсенин В.Я. Методы решения некоторых задач. – М.: Наука, 1986.– 287 с.

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

Тема 1. Постановка и классификация задач оптимизации

Введение. Роль методов оптимизации. Объекты оптимизации и критерии оптимальности. Формулировка и классификация задач математического программирования. Формулировка задачи вариационного исчисления.

Тема 2. Линейное программирование

Примеры задач линейного программирования (ЛП). Формы записи задач ЛП. Графическое решение задач ЛП. Свойства задач ЛП. Понятие о симплекс-методе. Алгоритм симплекс-метода. Определение начального допустимого базисного решения. Метод минимизации невязок. Задача технического контроля. Метод искусственного базиса. Транспортная задача ЛП(Т-задача). Определение начального опорного решения и оптимального решения Т-задачи. Целочисленные задачи линейного программирования.

Тема 3. Методы одномерной оптимизации

Общая характеристика методов одномерной оптимизации. Способы сокращения интервала неопределенности. Метод дихотомии. Метод золотого сечения. Метод Фибоначчи. Поиск с определением производной.

Тема 4. Методы безусловной оптимизации

Необходимые и достаточные условия экстремума функции при отсутствии ограничений. Общие сведения о прямых методах безусловной оптимизации. Метод покоординатного спуска. Градиентные методы (простейший, с дроблением шага, наискорейшего спуска). О сходимости градиентных методов.

Тема 5. Методы условной оптимизации

Особенности решения задач условной оптимизации. Метод неопределенных множителей Лагранжа. Метод штрафных функций. Метод барьерных функций.

Тема 6. Динамическое программирование

Модель динамического программирования(ДП). Простейшие задачи, решаемые методом ДП.

1.4.1. Перечень рекомендуемой литературы

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

2. Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. Математическое программирование.-М.:Высшая школа, 1990.-300 с.

3. Б.Банди. Основы линейного программирования. -М.: Радио и связь, 1989.-176 с.

4. Сухарев А.Г., Тимохов А.В., Федоров В.В. Курс методов оптимизации. -М.:Высшая школа,1986.-390 с.

5. Акулич И.А. Математическое программирование в примерах и задачах.-М.: Высшая школа, 1993.-319 с.

6. Моисеев Н.Н., Иванилов Ю.П., Столярова Е.М. Методы оптимизации.- М.: Наука, 1978.-352 с.

1.5. Прикладная теория информации

Введение. Предмет и содержание прикладной теории информации. Основные определения.

Тема 1. Энтропия

Введение. Основные определения. Информационная энтропия. Логарифмическая мера. Энтропия объектов с неравновероятными исходами состояний. Случайное и среднее значение энтропии. Условная энтропия, основные свойства энтропии. Физическая и термодинамическая энтропии, их взаимосвязь.

Вычисление энтропии для частных случаев. Информационная энтропия алфавита и письменных сообщений. Энтропия двоичной числовой последовательности. Энтропийная устойчивость. Энтропия непрерывных случайных величин. Энтропия возмущенной физической системы, взаимодействующей с внешней средой, энтропия и жизнь.

Тема 2. Информация

Введение. Взаимная информация в случайных величинах. Количество информации. Скорость передачи информации и конечность потока информации. Хранение информации. Тепловой предел информации. Частотно-временные свойства сигналов. Обобщенный принцип неопределенности. Количество информации конкретных сообщений. Письменное сообщение, музыка, телевизионное изображение, устная речь. Количество информации при измерениях.

Передача информации по линиям связи. Физические характеристики информационных сигналов и каналов связи. Примеры передачи сообщений по линиям связи. Двоичная симметричная линия. Двоичная симметричная линия связи при наличии помех и при стирании.