Програмові вимоги – 2011

Вид материалаДокументы
Подобный материал:




Програмові вимоги – 2011

на державний iспит з циклу професійної підготовки та спеціальних курсів

(освітньо-кваліфікаційний рівень - спеціаліст)

Спеціальність “Інформатика”

Перетворення форми та цифрова обробка інформації
  1. Основні операції ЦОІ: згортка, кореляція, фільтрація, ДПФ.
  2. Умови Діріхле. Формальний запис ряду Фур’є.
  3. Перетворення Фур’є.
  4. Спектри періодичних та неперіодичних сигналів. Спектр дискретного сигналу.
  5. Властивості перетворення Фур’є. Лінійність. Спектр згортки. Спектр добутку.
  6. Визначення та властивості ДПФ.
  7. Дискретні КФ. Взаємокореляційна та автокореляційна функції, властивості.
  8. Зв’язок між ФК та спектрами сигналів.
  9. Функціональна схема системи ПФЦОІ.
  10. Базис Радемахера. Властивості. Двійкові коди. Базисні ПФІ.
  11. Базис і коди Грея. Властивості. ПФІ кодового зчитування.
  12. Методи перетворення і типи ЦАП. Параметри. Критерії вибору.
  13. Дискретизація за часом та квантування за рівнем. Похибки квантування.
  14. Похибки ПФІ. Оцінка похибок.
  15. Методи перетворення і типи АЦП. Класифікація та параметри АЦП.

Література:
  1. Айфичер Э. C. Цифровая обработка сигналов: практический подход / Э. С. Айфичер, Б. У. Джервис; пер. с англ. И. Ю. Дорошенко, А. В. Назаренко. – [2-е изд.]. – М.: Издательский дом “Вильямс”, 2004. – 992 с.
  2. Бабак В. П. Обробка сигналів: [навч. посіб. для студ. вищ. навч. закл.]. – К.: Техніка, 1996.
  3. Сергиенко А. Б. Цифровая обработка сигналов: Ученик для вузов. – СПб.: Питер, 2006. – 751 с.
  4. Солонина А. И. Основы цифровой обработки сигналов: Курс лекций / Солонина А. И., Улахович Д. А.,Арбузов С.М., Соловьев Е. Б.– СПб.: БХВ-Петербург, 2005. – 768 с.
  5. Бабак В. П. Детерміновані сигнали і спектри: [навч. посіб. для студ. вищ. навч. закл.] / В. П. Бабак, А. Я. Білецький; пер. з рос. – К.: Техніка, 2003. – 455с.
  6. Воробьев Е.А. Датчики-преобразователи информации: Учебное пособие. - СПб.: ГУАП, 2001. - 43 с.
  7. Никамин В.А. Аналого-цифровые и цифро-аналоговые преобразователи. – СПб.: КОРОНА принт; М.: «Алекс-А», 2003. – С. 224.
  8. Гнатек Ю.Р. Справочник по цифроаналоговым и аналогово-цифровым преобразователям. М.: Радио и связь, 1982.


Сучасні інформаційні системи та технології
  1. Поняття інформаційної технології. Сучасний стан розвитку.
  2. Поняття нової інформаційної технології. Інструментарій ІТ.
  3. Складові інформаційної технології. Види інформаційних систем.
  4. Інтелектуалізація нових інформаційних технологій та систем
  5. Сучасні технології управління проектами
  6. Сучасні технології планування ресурсів та управління підприємством: ERP-системи
  7. ITIL / ITSM - концептуальна основа процесів ІС - служби
  8. Сучасні інформаційні технології моделювання предметної області
  9. Моделювання бізнес-процесів засобами сучасних інформаційних технології
  10. Уніфікована мова візуального моделювання Unified Modeling Language (UML)

Література:
  1. Chonoles M. J., Schardt J.A. UML 2 for Dummies. - Hungry Minds, 2003. - 412 р.
  2. Lellahi K. Conceptual Data Modeling: An Algebraic Viewpoint // Lect. Notes Comput. Sci. - 2001. - V. 2244. - P. 336-348.
  3. Клімова О.І. Методики проведення аналізу стратегічного розвитку підприємства //Економіка та держава, №4, 2008. – с. 54.
  4. Архитектура и технологии IBM eServer zSeries. Учебное пособие: В.А.Варфоломеев, Э.К.Лецкий, М.И.Шамров, В.В.Яковлев — Санкт-Петербург, Интернет-университет информационных технологий, 2005.- 640 с.
  5. Электронная лаборатория на IBM PC. Инструментальные средства и моделирование элементов практических схем: В.И.Карлащук, С.В.Карлащук – Москва, Солон-Пресс, 2008.- 144 с.


Інтелектуальні інформаційні системи

  1. Основні положення інформаційно-функціональної теорії розвитку техніки. Визначення і критерії ідентифікації систем штучного інтелекту.
  2. Когнітивна концепція СК-аналізу і синтез когнітивного конфігуратора.
  3. Базова когнітивна концепція у формальному викладі.
  4. Системи з інтелектуальним зворотним зв’язком і інтелектуальними інтерфейсами.
  5. Автоматизовані системи розпізнавання образів.
  6. Автоматизовані системи підтримки прийняття рішень.
  7. Експертні системи (ЕС).
  8. Нейронні мережі.
  9. Генетичні алгоритми і моделювання еволюції.

Література:
  1. Гаврилова Т.А., Хорошевский В.Ф. Базы знаний интеллектуальных систем. СПб.: Питер, 2001.
  2. Гладков Л.А., Курейчик В.В., Курейчик В.М. Генетические алгоритмы: Учебное пособие. Под ред. Курейчика В.М. – Ростов-на-Дону: ООО "Ростиздат", 2004. – 400 с.
  3. Люгер Джордж Ф. "Искусственный интеллект. Стратегии и методы решения сложных проблем". М. Издательский дом “Вильямс”, 2003.
  4. Рыбина Г.В. Проектирование систем, основанных на знаниях: Учебное пособие. М.: МИФИ, 2000. – 104 с.


Моделювання складних систем
    1. Розподілені просторово-часові процеси та особливості їх математичного моделювання.
    2. Прямі та обернені задачі динаміки розподілених просторово-часових процесів.
    3. Принципи математичного моделювання початково-крайових збурень у прямих та обернених задачах динаміки розподілених просторово-часових процесів.
    4. Про множини значень функцій, середньоквадратично моделюючих дискретизовані початково-крайові умови.
    5. Постановка задачі математичного моделювання дискретно визначеного початково-крайового збурення розподіленого просторово-часового процесу.
    6. Про множини моделюючих функцій для дискретно визначеного початково-крайового стану розподіленого просторово-часового процесу.
    7. Постановка задачі математичного моделювання неперервно визначеного початково-крайового збурення розподіленого просторово-часового процесу.

Література:
  1. Стоян В.А. Об одном подходе к исследованию начально-краевых задач матфизики // Проблемы управления и информатики.– 1998.– №1.– С. 79-86.
  2. Скопецький В.В., Стоян В.А., Кривонос Ю.Г. Математичне моделювання прямих та обернених задач динаміки систем з розподіленими параметрами. – К.: Наукова думка, 2002. – 361 с.
  3. Скопецький В.В., Стоян В.А., Зваридчук В.Б. Математичне моделювання динаміки розподілених просторово-часових процесів. – К.: Сталь, 2008. – 316 с.


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

Література:
  1. Ларионов А. М Вычислительные комплексы системы и сети. Учебник для вузов. Л.Энергоатомиздат. 1987. – 300 с.
  2. Арсеньев Ю.Н., Журавлев В.М Проектирование систем логического управления на микропроцессорных средствах М.: Высшая школа, 1991. - 319 с.
  3. Томашевський В. М. Моделюваеея систем. – К.: Видавнича група BHV 2005/ - 352 с.: іл.


Методи та засоби захисту інформації
    1. Інформація. Основні властивості інформації. Безпека інформації.
    2. Криптографія. Історія розвитку криптографії. Класичні техніки шифрування.
    3. Симетричні алгоритми кодування інформації. Міжнародні стандарти шифрування даних.
    4. Алгоритми DES, ГОСТ 28147-89. Порівняльна характеристика.
    5. Симетричні блокові алгоритми. Алгоритми TEA, RC4/5/6.
    6. Режими шифрування для випадку симетричних блокових алгоритмів.
    7. Надійність криптографічних систем. Криптоаналіз. Основні методи криптоаналізу. Приклади застосування.
    8. Асиметричні алгоритми шифрування даних. Математичні проблеми, що лежать в основі асиметричних криптоалгоритмів. Алгоритм RSA.
    9. Електронні цифрові підписи та адміністрування ключами. Обмін ключами. Алгоритм Діффі – Хеллмана. Криптосистема Ель-Гамаля.
    10. Кодування інформації. Архівація. Стеганографія.
    11. Хеш-функції та функції для контролю цілісності. CRC32, SHA-1, MD5.

Література:
  1. Корішко Т., Мельник А., Мельник В. Алгоритми та процесори симетричного блокового шифрування. Львів: БаК, 2003. – 168.
  2. Вербіцький О.В. Вступ до криптології. Львів: ВНТЛ, 1998. – 248.
  3. Столлингс В. Основы защиты сетей. Приложения и стандарты: Пер. с англ. М.: Вильямс, 2002. – 432.
  4. Schneier B. Applied Cryptography. John Wiley & Sonc Inc, 1996.
  5. Ємець В., Мельник А., Попович Р. Сучасна криптографія. Основні поняття. Львів: БаК, 2003. –144.

Мережні та медіатехнології

  1. Декодування даних, отриманих на основі кодів Хаффмена.
  2. Адресація у мережах TCP/IP.
  3. Швидке перетворення Фур'є.
  4. Маршрутизація у мережах TCP/IP.
  5. Методи усунення надлишковості напівтонових графічних зображень. JPG.
  6. Дискретне косинусне перетворення. Призначення, використання.

7. Усунення надлишковості даних за допомогою ентропійного та Zig-Zag кодування.

Література
  1. Олифер В. Г., Олифер Н. А. Компьютерные сети. Принципы, технологии, протоколы: Учебник для вузов. 3-е изд. – СПб.: Питер, 2006. – 958 с.: ил.
  2. Столлингс В. Передача данных. 4-е изд. – СПб.:Питер, 2004.