Основные разделы программы Программирование на языке высокого уровня Операционные системы

Вид материалаДокументы

Содержание


Операционные системы
4. Объектно-ориентированное программирование
5. Технология разработки программного обеспечения
6. Функциональное программирование
7. Логическое программирование
8. Системы искусственного интеллекта
9. Теория автоматов
10. Методы и средства защиты информации
11. Вычислительная математика
Подобный материал:

«УТВЕРЖДАЮ»


Ректор СПбГМТУ,

______________ К.П. Борисенко


«___»____________ 2011 г.


ПЕРЕЧЕНЬ ВОПРОСОВ

к вступительным испытаниям при приёме в магистратуру

в Государственное образовательное учреждение высшего профессионального образования «Санкт-Петербургский государственный морской

технический университет»



на магистерскую программу

«Методы и средства информатики в жизненном цикле

сложных технических систем»(230100.68.01)

по направлению подготовки 230100

«Информатика и вычислительная техника» в 2011 году.




Основные разделы программы


        1. Программирование на языке высокого уровня
        2. Операционные системы
        3. Системы баз данных
        4. Объектно-ориентированное программирование
        5. Технология разработки программного обеспечения
        6. Функциональное программирование
        7. Логическое программирование
        8. Системы искусственного интеллекта
        9. Теория автоматов
        10. Методы и средства защиты информации
        11. Вычислительная математика



  1. Программирование на языке высокого уровня
  1. Запишите определения алгоритма и программы.
  2. В чем отличие проекта Delphi от главной программы стандартного Pascal?
  3. Что такое Delphi?
  4. Опишите этапы обработки программы на языках C++ и Object Pascal после ввода ее текста в обрабатывающую систему.
  5. Какие виды трансляторов вам известны?
  6. Что такое структурированный алгоритм?
  7. Запишите определение базовой управляющей структуры.
  8. Какие виды основных базовых управляющих структур вам известны,
  9. В чем сущность процедурного, модульного и объектно-ориентированного программирования?
  10. В чем отличие методики разработки алгоритмов при наличии управления событиями и без такого управления?
  11. Какими видами предложений вы записываете программу на языках Object Pascal и C++?
  12. Укажите, в чем отличие комментария, объявления и оператора.
  13. Укажите, какую структуру имеют программы на языке C++ и языке Object Pascal (в среде Delphi).
  14. В чем отличие видов приложений Windows, которые не управляются событиями?
  15. Разработайте алгоритм для консольного приложения для следующей задачи: Дано уравнен6ие прямой Ax+By+C=0. Определить, принадлежит ли точка (X0, Y0) этой прямой.
  16. Дать развернутое понятие типа в языках программирования высокого уровня.
  17. Какие простые типы языков Object Pascal и C++ вам известны?
  18. Какие стандартные структурные типы имеются в Object Pascal?
  19. Какие стандартные структурные типы имеются в C++?
  20. Какие типы называют базовыми в C++?
  21. Запишите характеристику семейства типов целых языка C++ и дайте примеры записи значений этих типов в программе и их отображения на экране.
  22. Запишите характеристику типов вещественных языка C++ и дайте примеры записи значений этих типов в программе.
  23. Что понимают под внешним и внутренним представлением символа в C++ и Object Pascal?
  24. Какие системы счисления используются при разработке программ? Какая причина использования многочисленных систем счисления в программировании?
  25. Как трактовать понятие “событие” применительно к работе программ?
  26. Напишите не управляемое событиями приложение для вычисления площади треугольника, который задан стороной и прилежащими углами на C++ и Object Pascal. Исходные данные вводятся с клавиатуры. В С++ ввод/вывод выполнять потоком, а в Object Pascal – вызовами процедур Write( ), Read( ).
  27. Измените написанную программу так, чтобы ввод и вывод выполнялся на диск.
  28. На C++ определите с инициализацией переменные типа целых, вещественных, символьных, строковых.
  29. Запишите фрагмент программы, в котором одним оператором вводятся три строки символов и на экран отображается наибольшая из них. Языки C++ и Object Pascal. В C++. операцию сравнения указывать символами отношений.
  30. Что такое указатель? Дайте примеры определений указателей в C++ и Object Pascal.
  31. Что понимают под классом памяти переменной. Дать определение переменных каждого класса на языках C++ и Object Pascal.
  32. Запишите характеристику семейства типов логических языков C++ и Object Pascal. Дайте примеры записи значений этих типов в программе и примеры выполнения операций над такими значениями.
  33. Какими средствами кодируется базовая структура Выбор в C++ и Object Pascal.
  34. Запишите фрагмент программы, в котором три целых числа вводятся с клавиатуры, определяется наибольшее и наименьшее из значений, а затем переменные с этими величинами взаимно меняются значениями с помощью выполнения логических операций.
  35. Что общего и в чем отличие логического файла, набора данных, физического файла и потока?
  36. Напишите на языке Object Pascal приложение для определения, существует ли в нетекстовом вещественном файле введенное с клавиатуры число.
  37. В чем отличие массивов C++ и Object Pascal?
  38. Как работать с динамическими массивами в C++ и Object Pascal? Дайте пример определения динамического массива в этих языках.
  39. Запишите на языках C++ и Object Pascal фрагмент программы, в котором объявляется тип одномерного целочисленного массива из 10 элементов, а затем определяется соответствующий массив, инициализируемый желаемыми для вас значениями. После этого на экран отображается сумма всех значений элементов массива, которые во втором байте хранят число 251.
  40. Какие подходы можно использовать для обеспечения возможности обмена данными между функциями.
  41. В чем суть способов обмена данными “по значению” и “по ссылке”. Как они реализуются в C++ и Object Pascal?
  42. На C++ написать в двух вариантах функцию, которая реализует алгоритм взаимного обмена значениями двух вещественных объектов. В первом варианте должен использоваться способ “по значению”, а во втором – способ “по ссылке”.
  43. Что понимают под перегрузкой подпрограмм. Привести примеры перегрузки подпрограмм для C++ и Object Pascal.
  44. Написать функцию, которая проверяет установку четвертого бита в значении формального целочисленного параметра. Определить указатель на эту функцию и записать ее вызов с помощью этого указателя.
  45. Для Object Pascal написать консольное приложение, в котором на экран отображается сумма двух объектов типа целых, значения которых передаются через параметры командной строки.
  46. Определить структуру, описывающую шкаф. Определить объект и указатель на эту структуру, а затем обратиться к полю с помощью указателя и имени объекта.
  47. В чем отличия структур и объединений. Определите любой объект типа объединение с инициализацией.
  48. Какие основополагающие концепции используются в ООП? Опишите кратко суть этих концепций
  49. Что общего и в чем отличия классов, структур и объединений?
  50. Укажите правила определения класса, полей и методов.
  51. Определите два класса, в которых поля одного класса являются объектами другого класса. Кратко опишите, в чем особенность такого определения.
  52. Определите класс, указатель на класс и проиллюстрируйте возможность обращения к полям и методам класса с помощью имени объекта и указателя на класс.
  53. В чем отличие сред Object Pascal и Visual C++ с точки зрения определения и использования классов?
  54. Что такое конструктор, деструктор и метод класса (метод, ориентированный на класс)?.
  55. Какие конструкторы могут понадобиться классу? Как они определяются и используются?
  56. Какие способы инициализации объекта вам известны? Проиллюстрируйте ваш ответ примерами
  57. Определите класс, описывающий цилиндр. Класс должен обеспечивать возможность создания объектов методом копирования и вычисление объема цилиндра. Все поля класса личные.
  58. Как обеспечиваются права доступа к ресурсам класса со стороны посторонних объектов и собственных методов класса?
  59. Продемонстрируйте на конкретном примере использование операций new и delete для создания и уничтожения объектов.
  60. Опишите назначение указателя this и проиллюстрируйте его использование конкретным примером.
  61. В чем отличие повторного использования класса от наследования?
  62. Что такое простое и множественное наследование? Как указывается наследование в определении класса?
  63. Что может наследоваться? Опишите правила построения объекта наследника.
  64. Что такое динамический и статический полиморфизм? Как реализуются эти подходы в C++?
  65. В чем отличие статического, виртуального, чисто виртуального и обычного методов класса?
  66. В каких позициях приложения можно определять классы в C++ и в Object Pascal?
  67. Что такое абстрактный класс? Запишите определение любого абстрактного класса.
  68. Как запретить возможность инициализации объекта с помощью символа ‘=’?
  69. Укажите правила инициализации объекта наследника. Как инициализируется наследие и собственные поля наследника?
  70. Напишите пример, в котором наследуемая часть инициализируется явным вызовом конструктора базового класса
  71. В чем особенности работы с объектами, которые имеют поля типа указатель?
  72. Что такое друзья класса? На конкретном примере продемонстрируйте, как они определяются и используются.
  73. Какими средствами можно выполнить преобразование типа в производных классах? Кратко опишите назначение этих средств.
  74. Что понимают под перегрузкой операций? Какие операции можно перегружать?
  75. Что понимают под рекурсивным типом? Какая форма рекурсии типов допускается в C++?.
  76. В чем отличие динамических структур LIFO и FIFO?



  1. LIFO. Сколько указателей понадобится для построения и использования такой структуры?
  2. Определите класс для построения любой простейшей структуры FIFO. Сколько указателей понадобится для построения и использования такой структуры?
  3. С помощью чего можно динамически распознавать тип объектов в приложениях?

  1. Операционные системы

  1. Основные функции ОС. Классификации ОС. Понятие закрытой и открытой ОС.
  2. Основные компоненты ОС. Понятия адресного пространства, виртуальной памяти, многозадачности, платформа, API
  3. Общее строение виртуальной памяти. Платформы Win16 и Win32. Схема выделения блока данных. Понятие памяти процесса. Строение адреса в различных режимах процессора.
  4. Атрибуты защиты. Способы резервирования адресного пространства и придания ему памяти. Страничный файл.
  5. Организация страничного обмена между оперативной памятью и файлом.
  6. Механизм загрузки модулей exe и dll с точки зрения программы. Понятие файла проецируемого в память.
  7. Применение файлов проецируемых в память. Шаги использования
  8. Загрузка и запуск программ с точки зрения ОС. Настройка адресов. Способы адресации и их обработка. Оверлейная загрузка. Динамические библиотеки.
  9. Загрузка ОС. Этапы загрузки. Загрузочный монитор и его функции. Первичный загрузчик. Загрузка из раздела винчестера.
  10. Понятие многозадачности, процесса, потока. Проблемы многозадачности. Синхронизация. Приоритеты потоков. Модель выделения процессорного времени. Базовый уровень приоритетов. Динамическое изменение приоритетов.
  11. Синхронизация потоков и процессов. Примитивы синхронизации. Примеры использования. Понятие потоко - безопасности.
  12. Специальные и общие объекты синхронизации. Синхронизация как ожидание. Останов и пробуждение потоков по условию. “Классы” синхронизации MFC.
  13. Динамическая память - основные понятия. Виды фрагментации и способы борьбы с ними. Стратегии поиска свободного блока. Алгоритмы объединения освобождающихся блоков. Алгоритмы парных меток и близнецов.
  14. Основные виды MFC приложений. Технология Документ- представление
  15. Основные классы каркаса приложения. Наиболее часто переопределяемые методы
  16. Диалоговое приложение. “Диалоговые переменные” и их способы связывания. Другие способы взаимодействия с управляющими элементами.
  17. Создание элементов управления. Стандартные диалоги.
  18. SDI приложение. Технология Документ- представление. Доступ из документа к представлению и обратно. Различные виды представлений.
  19. Механизм обработки сообщений. Их виды и обработчики. Основные макросы.
  20. MDI приложение. Определение и способы задания класса документа. Главное окно.
  21. Обработка командной строки. Способы доступа Frame – Document – Application – View. Основные классы приложения.


3. Системы баз данных
  1. Организация баз данных. Инструментальные средства проектирования информационных систем
  2. СУБД. Компоненты СУБД, функции.
  3. Классификация баз данных.
  4. Требования к системе баз данных.
  5. Архитектура системы баз данных. Независимость данных
  6. Концептуальное моделирование.
  7. Использование диаграмм сущность-связь.(ERмодель)
  8. Модели данных.
  9. Реляционная модель данных. Методология проектирования реляционных БД.
  10. Ограничения реляционной модели.
  11. Операции в реляционной модели.
  12. Правила перехода от диаграмм сущность-связь к реляционной модели
  13. Элементы языка SQL. Составные части
  14. Группировка данных.
  15. Встроенные функции.
  16. Представление таблиц.
  17. Специальные возможноcти SQL.
  18. Оптимизация реляционной модели: семантика атрибутов, аномалии обновления.
  19. Оптимизация реляционной модели : пустые значения, ловушки соединения.
  20. Нормализация отношений. Алгоритм нормализации. Нормальные формы 1НФ, 2НФ, 3Н.,
  21. Нормальная форма Бойса-Кодда.
  22. Многозначная зависимость и 4НФ, зависимости соединения и 5НФ.
  23. Физическая модель данных.
  24. Организация записей в файлах.
  25. Последовательные методы доступа.
  26. Индексные методы.
  27. Адресные методы.
  28. Вторичные индексы.
  29. Особенности многопользовательских баз данных
  30. Модели клиент-сервер
  31. Понятие транзакций. Основные свойства
  32. Уровни изоляции транзакций.
  33. Конфликты транзакций. Механизмы разрешения блокировок.
  34. Уровни клиент-серверного приложения.
  35. Хранимые процедуры. Преимущества использования.
  36. Работа с триггерами.
  37. Реализация бизнес-правил.



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

  1. Виды операционных систем. Их характеристики на примере Win3.1, Win95, WinNT
  2. Виды приложений для Windows. Распределение памяти.
  3. Механизм взаимодействия с пользователем GUI-приложений. Интерфейсные элементы. Виды окон, различия и сходство.
  4. Простейшее GUI-приложение. Последовательность создания. Функциональные части.
  5. Назначение и задачи функции WinMain, цикла обработки сообщений, оконной процедуры
  6. Механизм обработки оконных сообщений. Основные сообщения. Методы их отправки. Механизм очередей.
  7. Виды и типы окон. Последовательность создания и отображения.
  8. Стандартные классы окон и их использование. Файл ресурсов. Описание и методика работы.
  9. Работа с мышью. Сообщения, захват, фокус ввода. Контекст дисплея. Функции и назначение. Графические объекты и примитивы.
  10. Отображение информации в окне. Область перерисовки. Функции работы с изображением. Механизм двойной буферизации.
  11. Стандартные и пользовательские блоки диалога. Виды и способы использования. Отличия от обычных окон. Управление элементами диалога.
  12. Макросы WinAPI. Перехватчики сообщений. Их назначение, виды, способы использования.
  13. Что такое статическая и динамическая библиотека и для чего она используется.
  14. Способы загрузки динамической библиотеки/Основные части DLL. Методика построения.
  15. Понятие класса, экземпляра, интерфейса, иерархии.
  16. Сокрытие данных и методов. Причина и механизм реализации. Примеры.
  17. Методы класса. Виды и назначение. Примеры.
  18. Представление объекта в памяти. Вызов методов.
  19. Перегрузка методов и функций. Примеры
  20. Перегрузка операторов( внешняя и внутренняя). Примеры.
  21. Отношение дружественности. Примеры
  22. Наследование. Виды и способы наследования. Примеры.
  23. Переопределение методов. Примеры
  24. Представление наследования, переопределения в памяти.
  25. Множественное наследование. Разрешение коллизий. Примеры
  26. Виртуальные методы. Определение, способы использования, представление в памяти.
  27. Абстрактные классы. Построение иерархий. Абстрактный класс и наследование.
  28. Шаблоны. Использование шаблонов как альтернативы наследованию. Примеры.
  29. Пространство имен. Определение, способы использования. Примеры.


5. Технология разработки программного обеспечения
  1. Понятие о программном продукте. Критерии оценки успешности программных проектов. Общая стоимость владения и влияющие на нее факторы. Способы снижения издержек.
  2. Жизненный цикл ПО. Основные этапы цикла разработки ПО и их особенности. Роль каждого этапа для успешности проекта.
  3. Подходы к организации процесса разработки. Итеративный процесс. Инкрементный процесс. Процесс, управляемый рисками. Процесс, управляемый прецедентами использования. Процесс, основанный на архитектуре.
  4. Основные роли и задачи участников проекта: архитектор, программист, менеджеров, тестер.
  5. Микропроцесс и макропроцесс. Особенности и характеристики с точки зрения архитекторов, программистов и менеджеров проекта.
  6. Возможности формализации и стандартизации процесса разработки. Рациональный Унифицированный Процесс как пример стандартизации процесса разработки.
  7. Начальные этапы процесса разработки. Определение целей проекта. Разработка модели предметной области и моделирование бизнес-процессов. Определение требований к системе.
  8. Анализ и проектирование. Функциональный и объектно-ориентированный подходы. Модели и принципы моделирования. Формирование архитектуры системы.
  9. Основные виды сущностей: структурные (класс, объект, интерфейс, кооперация, прецедент, компонент, узел), поведенческие (взаимодействие, автомат), группирующие (пакет), аннотационные (примечания).
  10. Основные виды отношений: зависимость, ассоциация, обобщение, реализация.
  11. Диаграммы UML: классов, объектов, прецедентов, последовательностей, коопераций, состояний, действий, компонентов, развертывания.
  12. Описание модели предметной области с помощью UML. Используемые сущности, отношения и диаграммы. Порядок разработки модели. Связи с другими моделями.
  13. Описание модели требований к системе с помощью UML. Используемые сущности, отношения и диаграммы. Порядок разработки модели. Связи с другими моделями.
  14. Описание модели программной системы с помощью UML. Используемые сущности, отношения и диаграммы. Порядок разработки модели. Связи с другими моделями.
  15. Инструментальные средства поддержки процесса разработки и проектирования ПО. Различные категории инструментальных средств. Пакеты высокой и низкой степени готовности. Поддержка различных стадий процесса разработки и проектирования ПО.



6. Функциональное программирование
  1. Определение модуля, структура программы в функциональных языках. Пример неявного импортирования модуля
  2. Чистые функциональные языки. Прозрачность по ссылкам.
  3. Язык функционального программирования Haskell. Основные элементы языка: типы, данные, функции.
  4. Типы и классы в языке Haskell. Общие понятия о монадах. Пример использования класса при определении типа функции.
  5. Типы и классы в языке Haskell. Общие понятия о монадах. Пример использования класса при определении типа функции.
  6. Способы вызова функций в языке Haskell. Понятие каррирования. Пример вызова функции в инфиксной форме.
  7. Полиморфные функции.
  8. Лямбда-выражения в языке Haskell.
  9. Принцип сопоставления с образцом, охрана и локальные переменные в языке Haskell. Примеры префиксного и постфиксного способов определения локальных переменных
  10. Рекурсивное построение функциональных программ. Сравнение с циклическими конструкциями.
  11. Типы данных в языке Haskell. Стандартные типы.
  12. Создание собственных типов. Конструкторы. Рекурсивные типы.
  13. Полиморфизм и наследование в функциональных языках. Пример определения метода для экземпляра класса.
  14. Использование класса Show для визуализации структур данных.
  15. Абстрактные типы данных в функциональных языках, способы их вывода на экран. Пример древовидной структуры данных.
  16. Структуры данных в функциональных языках и базовые операции над ними. Примеры списочных структуры данных, допустимых и недопустимых в реализации WinHugs.
  17. Типы данных для деревьев разных видов.
  18. Функции обхода и обработки деревьев.
  19. Конструкции языка let и where. Их использование.
  20. Абстракции списков.
  21. Функции высших порядков. Принципы построения и использования.
  22. Стандартные функции высших порядков.
  23. Ленивые и энергичные вычисления.
  24. Ленивые, строгие и нестрогие функции.
  25. Базовые операции ввода-вывода, особенности программирования при помощи действий в функциональных языках. Пример организации диалога с пользователем вида "запрос ввода – ввод данных".


7. Логическое программирование
  1. Принципы, лежащие в основе логического программирования
  2. Исчисление высказываний
  3. Исчисление предикатов
  4. Клаузальная хорнова логика
  5. Термы, отношения между термами.
  6. Унификация термов, алгоритм нахождения наибольшего общего унификатора.
  7. Абстрактный интерпретатор логических программ
  8. Реализация абстрактного интерпретатора: необходимые уточнения.
  9. Перебор с возвратом как механизм поиска доказательства цели.
  10. Пролог как язык логического программирования: основные особенности.
  11. Декларативное и процедурное понимание программ на Прологе.
  12. Реализация структур данных в Прологе с помощью термов.
  13. Рекурсивная организация программ.
  14. Оператор отрицания в Прологе, его семантика.
  15. Оператор отсечения, его назначение и использование.
  16. Проблемы, связанные с использование оператора отсечения. Красные и зеленые отсечения.
  17. Проверка состояния программы. Металогические тесты.
  18. Сборка и разборка термов.
  19. Доступ к элементам программ в базе Пролога.
  20. Ввод-вывод в Прологе.
  21. Преобразование термов в символьный вид и обратно.
  22. Множественные предикаты. Поиск всех решений.
  23. Пролог в задачах искусственного интеллекта.
  24. Принципы решения задач, основанные на пространстве состояний.
  25. Фреймовая логика.


8. Системы искусственного интеллекта
  1. СИИ в создании информационных технологий ХХI века.
  2. Особенности СИИ.
  3. Архитектура СИИ.
  4. Особенности статической и динамической баз знаний.
  5. Этапы разработки СИИ.
  6. Инструментальные средства создания СИИ.
  7. Проблемы и перспективы развития СИИ.
  8. Методология разработки СИИ.
  9. Данные и знания. Особенности реализации в СИИ.
  10. Приобретение и формализация знаний в СИИ.
  11. Организация и представление знаний в СИИ.
  12. Интеграция знаний в СИИ.
  13. Модели и механизм вывода на знаниях.
  14. Нечеткий вывод в СИИ
  15. Формализация неопределенности. Байесовский подход.
  16. Формализация неопределенности. Коэффициенты уверенности.
  17. Стратегии и методы поиска решений в СИИ.
  18. Прикладная семиотика в СИИ (общая характеристика).
  19. Концепция «мягких» вычислений в СИИ (общая характеристика).
  20. Многоагентные системы (особенности и приложения).
  21. Системы виртуальной реальности (особенности и приложения).
  22. Особенности разработки СИИ реального времени.
  23. Интерфейс с пользователем в СИИ.
  24. Когнитивная компьютерная графика в СИИ.


9. Теория автоматов

  1. Информация. Понятие информации, представление и преобразование информации
  2. Основы машины Тьюринга
  3. Основы абстрактной теории автоматов. Понятие дискретного автомата
  4. Типы автоматов
  5. Методы описания закона функционирования автомата
  6. Соединение автоматов
  7. Понятие автоматного отображения
  8. Событие. Основы алгебры событий
  9. Синтез автомата Мура.
  10. Синтез частичных автоматов.
  11. Минимизация конечных автоматов.
  12. Синтез автомата Мили.
  13. Формальный язык.


10. Методы и средства защиты информации
  1. Основные положения о защите информации
  2. Основные понятия и определения в сфере информации
  3. Организация мероприятия по защите информации
  4. Атаки на компьютерные системы. Классы атак
  5. Основы криптографии
  6. Виды криптографического преобразования
  7. Защита информации ПК. Методы и средства защиты информации в локальных сетях.
  8. Классификация межсетевых экранов


11. Вычислительная математика
    1. Прямые методы решения СЛАУ, обращения матриц и вычисления

определителей
      1. Метод Гаусса
      2. Компактная схема (метод LU-разложения)
      3. Метод квадратных корней (метод Холецкого)
      4. Методы решения систем с ленточными матрицами
      5. Метод Жордана
      6. Решение систем с блочными матрицами
      7. Метод вращения
      8. Метод отражения
      9. Методы ортогонализации
      10. Сравнительная характеристика разложений матрицы
      11. Специальные методы обращения матриц
      12. Нормы и пределы векторов и матриц
      13. Обусловленность задач решения СЛАУ и обращения матриц
      14. О решении плохообусловленных систем
      15. Уточнение решения



    1. Итерационные методы решения СЛАУ
      1. Метод последовательных приближений
      2. Метод Зейделя
      3. SOR- (ПВР-) метод и другие методы координатной релаксации
      4. Градиентные методы
      5. Методы сопряженных направлений



    1. Методы решения систем с прямоугольными особенными и плохообусловленными матрицами
      1. Классификация задач
      2. Трансформации Гаусса
      3. Псевдообратная матрица
      4. Использование ортогональных преобразований для систем с матрицами полного ранга
      5. Нормализованный процесс разложения матрицы
      6. Использование нормализованного процесса разложения матрицы
      7. Использование сингулярного разложения матрицы
      8. Замечания



    1. Решение задач с разреженными матрицами
      1. Экономные схемы хранения ненулевых элементов
      2. Операции с разреженными матрицами
      3. Специальные структуры разреженных матриц
      4. Прямые методы решения без изменения структуры матрицы
      5. Прямые методы решения с минимизацией заполнения матрицы
      6. Итерационные методы решения систем



    1. Методы нахождения корня трансцендентного уравнения
      1. Метод последовательных приближений
      2. Метод бисекции
      3. Методы хорд и ложного положения
      4. Метод Ньютона
      5. Метод секущих
      6. Интерполяционные методы



    1. Методы нахождения корней алгебраических многочленов
      1. Схема Горнера
      2. Методы определения границ корней
      3. Методы определения числа вещественных корней
      4. Метод Лобачевского-Грефе
      5. Другой метод нахождения всех корней
      6. Методы выделения множителей
      7. Метод наискорейшего спуска



    1. Методы решения систем нелинейных уравнений
      1. Метод последовательных приближений
      2. Метод Ньютона
      3. Метод секущих
      4. Интерполяционные методы
      5. Метод Зейделя
      6. Комбинированные методы и аналоги методов решения СЛАУ
      7. Метод наискорейшего спуска
      8. Методы решения систем нелинейных алгебраических уравнений



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



    1. Прямые методы решения обычной проблемы собственных значений
      1. Метод Леверье
      2. Метод Д.К.Фаддеева
      3. Метод Данилевского
      4. Вычисление характеристического многочлена для матриц специального вида
      5. Метод Гивенса
      6. Метод Хаусхольдера
      7. Метод Ланцоша



    1. Итерационные методы решения полной проблемы собственных значений
      1. Использование методов нахождения корней алгебраического многочлена
      2. Методы деления спектра
      3. Метод Якоби
      4. Уточнение приближений к собственным значениям после метода Якоби
      5. LR-алгоритм
      6. QR-алгоритм
      7. Решение обобщенной и полиномиальной задач



    1. Методы решения частичной проблемы собственных значений
      1. Степенной метод
      2. Метод обратных итераций
      3. Метод градиентной релаксации



    1. Интерполирование функций одной переменной
      1. Постановка задачи
      2. Метод неопределенных коэффициентов
      3. Интерполяционная формула Лагранжа
      4. Разделенные разности (разностные отношения)
      5. Конечные разности
      6. Интерполяционная формула Ньютона. Остаточный член в форме Лагранжа
      7. Минимизация остаточного члена
      8. Интерполяционные формулы для равноотстоящих узлов
      9. Интерполирование с кратными узлами; интерполяционная формула Эрмита.
      10. Нелинейное и квазилинейное интерполирование
      11. Дробно-рациональное интерполирование
      12. Обратные разности, интерполирование цепной дробью
      13. Обратное интерполирование



Литература

  1. Информатика. Базовый курс, 2-е издание. Под редакцией С. В. Симоновича. «Питер», 2005.
  2. Т.А. Павловская. C#. Программирование на языке высокого уровня. Учебник. Изд. Питер, 2007; 432 с.
  3. В.А. Биллинг. Основы программирования на C#. Изд. Бином. 200б -483 с.
  4. Дейт К. Введение в системы баз данных. Москва, 1999 – 690 с.
  5. Диго С.М. Проектирование и использование баз данных. М. Финансы и статистика, 2005 – 450с..
  6. Марков А.С. Проектирование баз данных. М. Финансы и статистика , 2006, -370 с..
  7. Полищук А.П., Хон П.В. Теория автоматизированных банков информации.
  8. Москва, Высшая школа, 2002.
  9. Федоров Е. В. Операционные системы, среды и оболочки: Учеб.пособие. Екатеринбург: Изд-во Урал. гос. экон. ун-та, 2002. 222 с.
  10. Танненбаум Э. Современные операционные системы. – П.:Питер,2007. 1024 с.
  11. Столлингс В. Операционные системы. – П:Вильямс, 2004.848 с.
  12. В. Г. Олифер, Н. А. Олифер. Сетевые операционные системы. – П.:Питер, 2008. 672 с.
  13. Иртегов Д.В. Введение в операционные системы– П.: БХВ-Питербург, 2008.1040 с.
  14. Б. Страуструп «Язык прораммирования С++» СПб. «Бином» 1999
  15. Б. Страуструп «Дизайн и эволюция языка С++» М: ДМК Пресс 2000
  16. Г. Буч. «Объектно-ориентированный анализ и проектирование с примерами приложений на С++». - М.: Изд. Бином, Невский Диалект, 1998.
  17. Э. Гамма, Р. Хелм, Р. Джонсон, Дж. Влиссидес “Приемы объекто-ориентированного проектирования. Паттерны проектирования”,Питер 2007
  18. А. Пол « Объектно-ориентированное программирование на С++» М. Бином 1999
  19. Т. Бадд «Объектно-ориентированное программирование в действии» СПб. Питер 1997г.
  20. И. Одинцов « Профессиональное программирование. Системный подход» СПб. БХВ 2004г.
  21. Г. Шилдт. Самоучитель С++. Изд. BHV–Санкт-Петербург, 1998, 688 с.
  22. Дж. Элджер «С++» СПб. Питер 1999г.
  23. Ю.А. Щупак «Win32 API. Эффективная разработка приложений» СПб. Питер 2007г
  24. К.Г. Финогенов «Win32. Основы программирования» М: Диалог-МИФИ 2006г.



  1. Филд А., Харрисон П. Функциональное программирование. - М.: Мир, 1993.
  2. Хендерсон П. Функциональное программирование. Применение и реализация. - М.: Мир, 1983.
  3. Лорьер Ж.-Л. Системы искусственного интеллекта. - М.: Мир, 1991.
  4. Стерлинг Л., Шапиро Э. Искусство программирования на языке ПРОЛОГ. - М.: Мир, 1990.
  5. Адаменко А.Н., Кучуков А.М. Логическое программирование и Visual Prolog. - СПб: БХВ-Петербург, 2003.
  6. Робачевский, А. М. Операционная система Unix. / А. М. Робачевский. СПб. : BHV – Санкт–Петербург, 1997. – 528 с.
  7. Дунаев, С. Unix – сервер. Настройка, конфигурирование, работа в операционной среде, Internet – возможности: в 2–х томах. / Сергей Дунаев. – М.: "ДИАЛОГ–МИФИ", 1998. – 608 с
  8. Бурк, Р. Unix для системных администраторов. Энциклопедия пользователя: [пер с англ.] / Робин Бурк, Девид Б. Хорват – К. : "ДиалогСофт", 1998. – 864 с.
  9. Пик, Дж. Unix: инструментальные средства: Пер с англ. / Джерри Пик – К.: BHV, 1999. – 944 с.
  10. Курячий, Г. В. Операционная система UNIX: Курс лекций. Учебное пособие / Г. В. Курячий. – М.: ИНТУИТ.РУ, Интернет–Университет Информационных технологий, 2004. – 288 с.
  11. Карпов, В. Е. Основы операционных систем. Курс лекций. Учебное пособие / В.Е.Карпов, К.А.Коньков /Под редакцией В.П.Иванникова. – М.: ИНТУИТ.РУ, Интернет–Университет Информационных технологий, 2004. – 632 с.
  12. Учебники и руководства по ОС и среде UNIX. rum.ru/operating_systems/books.shtml.
  13. Java 2. Библиотека профессионала, том 1. Основы/ Кей С. Хорстманн, Г. Корнелл. - М.: Вильямс, 2007 г.
  14. Java 2.: Пер. с англ./ П. Ноутон; Г. Шилдт. - СПб. : БХВ-Петербург, 2005 г.
  15. Разработка корпоративных Java-приложений с использованием J2EE и UML/ К. Амриш, Х. Ахмед. - М. : Вильямс, 2002 г.
  16. Горький вкус Java/ Брюс Тейт. - СПб : Питер, 2003 г.
  17. XML и Java 2. Библиотека программиста (+CD)/ М. Даконта; Саганич А. - СПб : Питер, 2001 г.
  18. Проектирование баз данных на основе XML: Пер. с англ./ М. Грейвс. - М : Вильямс, 2002 г.
  19. Язык программирования Java: Создание интерактивных приложений для Internet: учебное пособие/ П.Л. Карабин. - М. : Познавательная книга плюс, 2001г.
  20. Дилип Найк Dynamic HTML: Стандарты и протоколы Интернета «Русская редакция» ТОО «Channel Trading Ltd.» 2005 г.
  21. Дейл Роджерсон “Основы COM”. ”. – М.:”Русская редакция”,2000. 400с
  22. Дональд Бокс “Сущность технологии COM”. П.:Питер,2001, 400с.
  23. Девид Чеппел “Технологии ActiveX и OLE”. – М.:”Русская редакция”,1997. 320c
  24. Эндрю Трельсен “Модель COM и применение ATL”.П.:БХВ-Питербург,2005. 928c
  25. Фредерик Брукс “Мифический человеко-месяц”. П:”ссылка скрыта”, 2006 г.
  26. Буч Г., Рамбо Дж., Джекобсон А. “Язык UML. Руководство пользователя”. П.:ДМК пресс, 2004г.
  27. Фаулер М., Скотт К. “UML. Основы”. П:”ссылка скрыта”, 2002 г.
  28. Э. Гамма, Р. Хелм, Р. Джонсон, Дж. Влиссидес “Приемы объекто-ориентированного проектирования. Паттерны проектирования”,Питер 2007
  29. Ларман К. “Применение UML и шаблонов проектирования” М:Вильямс. 2001г.
  30. Кент Бек “Экстремальное программирование”, Питер. 2002г.
  31. Кент Бек, Мартин Фаулер “Экстремальное программирование: планирование” Питер. 2003г.
  32. Джим Арлоу, Айла Нейштадт “ссылка скрыта”. П:”ссылка скрыта”, 2007 г.
  33. Дэвид Астелс, Гранвилл Миллер, Мирослав Новак “ссылка скрыта”. М:Вильямс. 2002г.
  34. Игорь Одинцов “Профессиональное программирование. Системный подход”. П.:БХВ-Питербург,2003г
  35. Нечаев Ю.И. Искусственный интеллект: концепции и приложения. – Санкт-Петер­бург. Изд. центр ГМТУ, 2002.
  36. Кричевский М.Л. Интеллектуальные методы в менеджменте. – СПб.: Питер, 2005.
  37. Борисов В.В., Круглов В.В., Федулов А.С. Нечеткие модели и сети. – М.: Горячая линия – Телеком, 2007.
  38. Зенкин А.А. Когнитивная компьютерная графика. - М.: Наука, 1991.
  39. Аверкин А.Н. и др. Толковый словарь по искусственному интеллекту. - М.: Радио и связь,1992.
  40. Нильсон Н. Принципы искусственного интеллекта. - М.: Мир. 1985.
  41. Искусственный интеллект. - Справочник в 3-х томах. М.: Радио и связь, 1990.
  42. Хайес-Рот Ф., Уотермен А., Ленат Д. Построение экспертных систем. - М.: Мир, 1987.
  43. Герасименко В.А., Малюк А.А. Основы защиты информации. М.: МОПО РФ, МИФИ, 1997, 537с.
  44. Петраков А.В. Основы практической защиты информации. М.: Радио и связь, 1999, 368с.
  45. 9. Ярочкин В.И. Информационная безопасность. Учебной пособие для студентов непрофильных вузов. – М.: Междунар. отношения, 2000 г. – 400 с.
  46. Торокин А.А. Основы инженерно-технической защиты информации. М: “Ось-89”, 1998, 334 с. 13. Хорев А.А. Защита информации от утечки по техническим каналам. Часть 1. Технические каналы утечки информации. Учебное пособие. М.: Гостехкомиссия России, 1998, 320 с.
  47. Каторин Ю.Ф. и др. Большая энциклопедия промышленного шпионажа. – СПб.: ООО “Изд-во “Полигон”, 2000. – 896 с.
  48. Домашев А.В., Грунтович М.М., Попов В.О. Программирование алгоритмов защиты информации. – М.: Издательство “Нолидж”, 2002.
  49. Соколов А.В., Шаньгин В.Ф. Защита информации в распределенных корпоративных сетях и системах. – М.: ДМК Пресс, 2002.
  50. Воеводин В.В. Вычислительные основы линейной алгебры. - М.: Наука, 1977.
  51. Хазанов В.Б. Численные методы анализа (Лабораторный практикум). - СПб.: Изд. СПбГМТУ, 2000.
  52. Кублановская В.Н. Современные методы решения задач судостроения.- Л.: Изд. ЛКИ, 1983.
  53. Ортега Дж., Рейнболдт В. Итерационные методы решения нелинейных систем уравнений со многими неизвестными. - М.: Мир,1975.
  54. Уилкинсон Дж. Алгебраическая проблема собственных значений. - М.: Мир,1970.
  55. Бахвалов И.С., Жидков Н.П., Кобельков Г.М. Численные методы (анализ, алгебра, обыкновенные дифференциальные уравнения). - М.: Изд. МГУ, 2007.
  56. Марчук Г.И. Методы вычислительной математики. - М.: Наука, 1977.



Заведующий кафедрой

Вычислительной техники и информационных технологий

профессор В.М.Журава


Заведующий кафедрой

Систем автоматического управления

и бортовой вычислительной техники

профессор Ю.Л.Сиек