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



Скачать 90.35 Kb.
Дата28.04.2013
Размер90.35 Kb.
ТипПрограмма

Программа


итогового государственного экзамена по направлению 552800

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


Перечень дисциплин





Дисциплины для групп ИВТ-01

Дисциплины для групп ИВТ-02у


01

Специальная математика

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

02

Алгоритмические языки и программирование

Программирование на языках высокого уровня

03

Технология программирования

Технологии программирования

04

Системное программное обеспечение

Системное программное обеспечение

05

Компьютерная графика

Компьютерная графика

06

Моделирование

Моделирование систем

07

Основы теории управления

Основы теории управления

08

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

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

09

Системный анализ и исследование операций

Системный анализ и исследование операций

10

Организация баз данных

Базы данных

11

Проектирование информационных систем

Проектирование АСОИУ


Перечень вопросов, выносимых для проверки на
государственном экзамене



  1. Специальная математика [ 1-2 ]




  1. Множества и их спецификации.

  2. Полные графы и деревья. Числовые характеристики графов.
    Внутренняя и внешняя устойчивость графа.

  3. Минимизация высказываний. Методы Квайна, Вейча.

  4. Автоматы, их формализованное описание, минимизация.


  5. Решетки, их свойства.



  1. Алгоритмические языки и программирование [ 3-4 ]




  1. Критерии качества программы. Анализ программ. Примеры.

  2. Жизненный цикл программы. Постановка задачи и спецификация программы.

  3. Способы конструирования и верификации программ.

  4. Основные алгоритмы обработки данных. Способы записи алгоритма, примеры.

  5. Программа на языке высокого уровня.
    Представление основных управляющих структур программи­рования.

  6. Рекурсивные определения и алгоритмы.
    Программирование рекурсивных алгоритмов, пример.

  7. Основные алгоритмы обработки данных. Сортировка и поиск.

  8. Динамические структуры данных, примеры.

  9. Линейные списки: основные виды и способы реализации.



  1. Технология программирования [ 5-6 ]




  1. Объектно-ориентированное программирование. Основные концепции.

  2. Визуальное программирование. Среды.
    Компонентный подход к созданию приложений.

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

  4. Объектная модель. Составные части объектной модели Отношения между объектами. Методы объектно-ориентированного анализа.
    Диаграммы объектно-ориентированного проектирования.

  5. Обработка исключительных ситуаций в языках программирования.
    Классы исключений.

  6. Абстрактные типы данных. Модули, классы, пакеты.

  7. Обобщенное программирование. Обобщенные алгоритмы. Стандартная библиотека шаблонов (С++). Организация и основные элементы.

  8. Объектно-ориентированные библиотеки классов. Примеры (Turbo Vision, OWL, MFC).



  1. Системное программное обеспечение [ 7 ]




  1. Назначение, функции, классификация основных компонентов системного программного обеспечения.

  2. Структура файловой системы OC UNIX. Механизм доступа к файлам.

  3. Основные команды OC UNIX.

  4. Программирование на Shell. Скрипты.

  5. Понятие ядра и процесса, состояние процесса, подпроцессы.
    Межпроцессное взаимодействие.

  6. Понятие ядра и процесса. Иерархия процессов. Управление процессом.

  7. Организация защиты от сбоев и несанкциониро­ванного доступа.

  8. Концепция программ, управляемых событиями. Обработка событий.

  9. Понятия приоритета и очереди процессов. Диспетчеризация и синхронизация процессов.

  10. Управление оперативной памятью (распределение и защита) в многозадачной ОС. Механизм реализации виртуальной памяти.

  11. Управление ресурсами в операционных системах (многозадачных и ОСРВ).

  12. Интерфейсы и основные стандарты в области системного программного обеспечения.


5. Компьютерная графика [ 8-11 ]


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

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

  3. Метод и алгоритм построения теней на трехмерной сцене.

  4. Построение реалистичных изображений методами фрактальной геометрии.

  5. Модели цвета. Цветовые системы. Алгебра цветов.

  6. Модель расчета освещенности трехмерных объектов (модель Фонга).

  7. Перспективное проецирование. Математическая модель триметрической, диметрической и изометрической проекций. Нахождение точек и следов точек схода.

  8. Обзор методов удаления невидимых линий. Основные принципы построения алгоритмов удаления невидимых линий (метод плавающего горизонта, приоритетов, z-буфера).

  9. Организация временных ресурсов и ресурсов памяти в компьютерной графике.


6. Моделирование систем [ 12-15 ]


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

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

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

  4. Оценка точности статистических характеристик имитационного эксперимента.

  5. Технология построения регрессионных моделей статических объектов.

  6. Методы построения датчиков случайных чисел.

  7. Принципы построения моделирующих алгоритмов (принцип "Дельта t", "Особых состояний". "Последовательной проводки заявок").



  1. Основы теории управления [ 16-18 ]




  1. Устойчивость систем управления.

  2. Формы представления моделей систем управле­ния (дифференциальные уравнения, временные характеристики, передаточные функции).

  3. Системы управления и регулирования. Законы управления. Принципы управления.

  4. Качество систем регулирования.

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



  1. Организация ЭВМ и систем [ 19 ]




  1. Функциональная и структурная организация процессора.

  2. Организация памяти ЭВМ.

  3. Организация прерываний в ЭВМ.

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

  5. Периферийные устройства.

  6. Интерфейсы, основы организации интерфейсов и классификация.

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

  8. Методы взаимодействия объектов в системах передачи данных.

  9. Архитектурные особенности организации ЭВМ различных классов.

  10. Кластерные и многопроцессорные вычислительные системы.



  1. Системный анализ и исследование операций [ 20-21 ]




  1. Основные понятия и характеристика ТПР, СА и ИСО.

  2. Принятие решений в условиях определенности, риска и неопределенности.

  3. Модели конфликтных ситуаций.

  4. Классификация задач ТПР и характеристика методов их решения.

  5. Постановка задач распределения, управления запасами, выбора маршрута.

  6. Постановка задач массового обслуживания, упорядочения и сетевого планирования.

  7. Принцип оптимальности Беллмана и функциональное уравнение динамического программирования (ДП).

  8. Процедура ДП и ее приложение к задаче о кратчайшем пути.

  9. Достоинства метода ДП на примере решения задачи распределения.

  10. Линейное программирование (ЛП): постановка, примеры построения моделей ЛП.

  11. Универсальные методы решения задач ЛП.

  12. Модели и методы решения транспортных задач.

  13. Особенности задач целочисленного программирования, метод ветвей и границ.

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

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

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


  1. Организация баз данных [ 22 ]




  1. Проектирование базы данных с помощью нормализации.

  2. Операция «соединение» и ее свойства.

  3. Разложение без потерь. Теорема. Примеры.

  4. Полностью соединимые отношения. Примеры.

  5. Операторы описания данных в SQL.

  6. Операторы манипулирования данными в SQL.

  7. Управление транзакциями.

  8. Технологии «клиент-сервер».

  9. Оператор Select.

  10. Индексация. Достоинства и недостатки. Примеры.

  11. В-дерево. Добавление и удаление элементов.

  12. Методы прямого доступа.

  13. Архитектуры БД.

  14. Управление правами доступа в SQL.

  15. Модель Чена.

  16. Примеры бинарных связей.

  17. Правила Джексона для перехода от модели Чена к реляционной модели.

  18. Реляционная модель данных. 12 правил Кодда.

  19. Ограничения целостности в реляционной модели данных и их поддержка в SQL.

  20. Восстановление данных в БД.



11. Проектирование информационных систем (АСОИУ) [ 23-25 ]


  1. Жизненный цикл программного продукта. Основные процессы и модели.

  2. Структурный подход к проектированию информационных систем. Сущность и принципы структурного подхода.

  3. Методы функционального моделирования SADT, моделирование потоков данных, моделирование данных.

  4. Сущность объектно-ориентированного подхода к проектированию программного обеспечения.

  5. Подход RAD к проектированию программного обеспечения.

  6. Разработка модели защиты данных в АСОИУ.

  7. Разработка пользовательского интерфейса.

  8. Проектирование распределенной обработки данных.

  9. Проектная документация, стандартизация процесса проектирования.

  10. Инструментальные средства проектирования


Литература для подготовки к государственному экзамену





  1. Новиков Ф.А. Дискретная математика для программистов: учебник СПБ:
    Питер, 2001.- 301с.

  2. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера М.: Энергоатомиздат, 1988.-480с.

  3. Павловская Т.А. С/С++. Программирование на языке высокого уровня-
    СПб, Питер, 2001.

  4. Подбельский В.В. Язык С++: Учебн. пос.- М.: Финансы и статистика,1995-2001, 559 с.

  5. Страуструп Б. Язык программирования С++. М.:Бином, !991-2000.-990 с.

  6. Пол Айра. Объектно-ориентированное программирование на С++.-М.:
    Бином, 1995-1999.-462с.

  7. Робачевский А.М. Операционная система UNIX: Учеб. пособие для вузов.-
    СПБ: BHV-СПБ, 1997-2000.- 514с.

  8. Роджерс Д., Адамс Дж. А. Математические основы машинной графики. Пер. с англ. - М.: Мир, 2001. – 604 с., ил.

  9. Роджерс Д. Алгоритмические основы машинной графики. - М.: Мир, 1989. - 512 с., ил.

  10. Аммерал Л. Машинная графика на персональных компьютерах. Принципы программирования в машинной графике. Интерактивная трехмерная машинная графика. Программирование графики на Турбо Си. (в 4-х т.) – М.: Сол Систем, 1992.

  11. Мухин О.И. Компьютерная графика; Электронный учебник – Пермь: ПГТУ, stratum.pstu.ac.ru, 2004.

  12. Советов Б.Я., Яковлев С.А. Моделирование систем. Учебник для ВУЗов -
    М.: Высшая школа, 2001 г. –343 с.

  13. М.Г. Бояршинов Численные методы. Ч.1,2. Учеб. пособие. – Пермь, ПГТУ,
    2001. – 175с, 200с.

  14. Советов Б.Я., Яковлев С.А. "Моделирование систем" Лабораторный практикум -
    М.: Высшая школа, 1999 г. –224 с.

  15. Мухин О.И. Моделирование систем; Электронный учебник – Пермь: ПГТУ, stratum.pstu.ac.ru, 2001.

  16. Анхимюк В.Л., Опейко О.Ф., Михеев Н.Н. Теория автоматического управления:
    Учеб. пособ. для вузов. - Минск: Дизайн Про, 2000. - 351 с.

  17. Теория автоматического управления/ Под ред. А.А.Воронова. - М.:
    Высшая школа, 1986. - В 2-х ч. - 367 с.

  18. Колянов Г.И. Консалтинг при автоматизации предприятий. - М: СИНТЕГ, 1997. - 316 с.

  19. Пятибратов А.П. Вычислительные системы, сети и телекоммуникации: Учеб. для вузов/ Пятибратов А.П., Гудыко Л.П., Кириченко А.П. – М.: Финансы и статистика. 2001.

  20. Таха Х. А. Введение в исследование операций: Пер. с англ.-6-е изд -
    М.: Вильямс, 2001.-911 с.

  21. Гольдштейн А. Л. Теория принятия решений. Задачи и методы исследования операций и принятия решений: Учеб. пособие для вузов. - Пермь: Изд-во ПГТУ, 2004.-360 с.

  22. Глушаков С.В., Ломотько Д.В. Базы данных: Учеб. курс.- Харьков: Фолио, 2000.

  23. Мамиконов A.Г., “Проектирование АСУ”; М.: ВШ. 1987г.

  24. Советов Б.Я. Информационные технологии. - М: 2004г. -263 с.

  25. Файзрахманов Р.А., Липатов И.Н. Основы статистической динамики линейных систем. -Пермь, ПГТУ, 2000г. -

  26. http://www.asu.pstu.ac.ru/ - этот документ


Программа рассмотрена и утверждена на заседании кафедры информационных технологий и автоматизированных систем, протокол № от 2005 г.


Зав. кафедрой ИТАС Р.А. Файзрахманов


Похожие:

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

Программа итогового государственного экзамена по направлению 552800 «Информатика и вычислительная техника» iconОбразовательная программа по направлению 230100 " Информатика и вычислительная техника" специальность 230101, «Вычислительные машины, комплексы, системы и сети»
Рабочая программа составлена на основании Государственного образовательного стандарта высшего профессионального образования по направлению...
Программа итогового государственного экзамена по направлению 552800 «Информатика и вычислительная техника» iconРабочая программа дисциплины математическая логика и теория алгоритмов
Для подготовки бакалавров по направлению 552800 – “Информатика и вычислительная техника” и дипломированных специалистов по направлению...
Программа итогового государственного экзамена по направлению 552800 «Информатика и вычислительная техника» iconРабочая программа дисциплины методы оптимизации для подготовки бакалавров по направлению 552800-" Информатика и вычислительная техника "
Для подготовки бакалавров по направлению 552800-“ Информатика и вычислительная техника ”
Программа итогового государственного экзамена по направлению 552800 «Информатика и вычислительная техника» iconРабочая программа дисциплины компьютерная графика
Для подготовки бакалавров по направлению 552800 “Информатика и вычислительная техника”
Программа итогового государственного экзамена по направлению 552800 «Информатика и вычислительная техника» iconПрограмма вступительного экзамена в магистратуру по направлению 552800 (230100. 68) «информатика и вычислительная техника»
На экзамене могут быть заданы дополнительные вопросы. Пользоваться справочными материалами на экзамене не разрешается. Ответы на...
Программа итогового государственного экзамена по направлению 552800 «Информатика и вычислительная техника» iconВ. Ф. Пономарев математическая логика
Утверждено Ученым советом университета в качестве учебного пособия для студентов направления 552800 – Информатика и вычислительная...
Программа итогового государственного экзамена по направлению 552800 «Информатика и вычислительная техника» iconВ. Ф. Пономарев математическая логика
Утверждено Ученым советом университета в качестве учебного пособия для студентов направления 552800 – Информатика и вычислительная...
Программа итогового государственного экзамена по направлению 552800 «Информатика и вычислительная техника» iconЕ. Н. Матюхина организация ЭВМ и систем учебное пособие
Учебное пособие предназначено для студентов направления 552800 «Информатика и вычислительная техника» инаправления 654600 «Информатика...
Программа итогового государственного экзамена по направлению 552800 «Информатика и вычислительная техника» iconОрганизационно-методический раздел
«Нейрокомпьютеры и распознавание объектов» по направлению подготовки магистров техники и технологии 552800 «Информатика и вычислительная...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org