Embed Size (px)
Citation preview
2
ПЕРЕДМОВА
Спеціальність 122 – "Комп’ютерні науки та інформаційні
технології" – це галузь науки, яка охоплює теоретичні і методологічні
основи та інструментальні засоби створення і використання інформаційних
технологій у різних галузях людської діяльності; розроблення критеріїв
оцінювання і методів забезпечення якості, надійності, відмовостійкості,
живучості інформаційних технологій і систем, а також принципів оптимізації
та моделей і методів прийняття рішень за умов невизначеності при створенні
автоматизованих систем різноманітного призначення; дослідження
закономірностей побудови інформаційних комунікацій та розроблення
теоретичних і прикладних засад побудови і впровадження інтелектуальних
інформаційних технологій для створення новітніх систем накопичування,
переробки, збереження інформації та систем управління.
Вступник до ад’юнктури з обраної наукової спеціальності має виявити
високий рівень теоретичної та професійної підготовки, знання
фундаментальних основ, загальних концепцій і сучасних методів побудови
інформаційних технологій, уміння застосовувати свої знання для вирішення
дослідницьких та прикладних задач автоматизованих систем управління, а
також освіченості та культури вступника, висота якого й визначається
вступним іспитом (співбесідою).
Програма вступного іспиту зі спеціальності 122 – "Комп’ютерні науки
та інформаційні технології" відображає загальне коло кваліфікаційних вимог
до теоретичних знань претендентів для вступу до ад’юнктури.
На основі цієї програми складається перелік питань вступного іспиту
та формуються екзаменаційні білети.
Вимоги до наукового реферату:
Загальний обсяг наукового реферату складає 1 др. арк. Має 21 с.
машинописного (набраного на комп’ютері) тексту, шрифт № 14 через 1,5
інтервали. Посилання на використану літературу та джерела виконуються за
текстом.
Структура реферату передбачає наявність вичленованих: вступу,
основної частини, висновків та списку використаних джерел і літератури.
Розділ І. Зміст програми "Комп’ютерні науки та інформаційні
технології"
в основу програми кандидатського іспиту покладені наступні
дисципліни: "Основи теорії управління і інформаційні технології", "Методи
та засоби комп'ютерних інформаційних систем", "Системи штучного
інтелекту", "Надійність та захист програмного забезпечення", "Комп'ютерні
системи обробки текстової та графічної інформації", "Проектування
інформаційних систем", "Математичне моделювання фізичних та
технологічних процесів", "Організація інформаційно-управляючих систем",
"Інформаційні системи управління проектами", "Інформаційно-вимірювальні
системи".
3
1.1. Основи теорії управління і інформаційні технології
Основні поняття теорії управління, її закони та функції;
Основи системного підходу до управління, класифікація методів
управління, суттєвість, зміст процесу управління;
Основні поняття інформаційних систем;
Класифікація інформаційних систем, основні етапи життєвого циклу
інформаційних систем, процес прийняття рішень;
Складові ефективності інформаційних систем;
Існуючі інформаційно-довідкові та інформаційні системи на
транспорті;
Питання здійснення електронного обміну та керування процесом
перевезень, основні поняття СУБД, системи відношень у реляційних СУБД.
1.2. Методи та засоби комп'ютерних інформаційних систем
Методи та програмно-апаратні засоби цифрової обробки сигналів,
включаючи елементи теорії сигналів і систем, основи цифрового
спектрального аналізу й синтезу цифрових фільтрів;
Методи цифрової обробки мовних і аудіосигналів;
Методи обробки зображень, архітектурні особливості цифрових
процесорів обробки сигналів і їх програмування;
Системні ресурси комп'ютерів;
Виконання завдань синтезу апаратних засобів обробки сигналів й
аналіз одержаних за допомогою моделювання результатів.
Інтелектуальні системи та технології застосовуються для тиражування
професійного досвіду й вирішення складних наукових, виробничих і
економічних задач аналізу та прогнозування;
Історію розвитку штучного інтелекту в нашій країні і за кордоном;
Напрямки розвитку штучного інтелекту;
Моделі представлення знань у сучасних інтелектуальних системах;
Класифікація експертних систем;
Інструментальні засоби розробки експертних систем;
Основні етапи розробки експертних систем.
1.4. Надійність та захист програмного забезпечення
Складові програмного забезпечення комп'ютерних систем, структури,
з точки зору надійності та живучості роботи системи;
Завадостійкість інформації як важлива складова надійності
інформаційних систем;
Визначальні та коригуючі коди;
Комп'ютерні віруси та антивіруси системи;
Ефективність кодування та передачі комп'ютерної інформації;
Безпека інформації як важлива складова надійності функціонування
інформаційних систем; криптографічні методи захисту інформації (даних та
програм) від несанкціонованого доступу;
Поточні та блочні, симетричні та відкриті криптосистеми;
Електронно-цифровий підпис, що забезпечує аутентичність та
цілісність даних;
Законодавча база України про захист інформації.
4
1.5. Комп'ютерні системи обробки текстової та графічної інформації
Структура текстових документів, команди, тези, які
використовуються при створенні веб-сторінок за допомогою дизайнерського
веб-редактора, структура побудови веб-сайтів та принципи планування
роботи при побудові веб-сайта;
Альтернативні системи й використання їх утиліт для автоматизації
обробки текстової та графічної інформації.
1.6. Проектування інформаційних систем
Практичне використання сучасних технічних та програмних засобів
інформаційних технологій у галузі інформатизації виробництва, сфери
управління й інших видах діяльності під час побудови складних
корпоративних інформаційних систем та їх складових частин;
Структура й основні методи створення та використання
інформаційних систем у вигляді баз даних, які містять інформацію про стан
об'єктів дослідження або управління, а також функціонування технічних
засобів;
Створення персонального інформаційного середовища фахівця будь-
якого обраного профілю на базі ПЕОМ та інших технічних засобів і
програмних продуктів;
Використання інформаційних систем для вирішення прикладних.
1.7. Математичне моделювання фізичних та технологічних процесів
Інформаційна методологія математичного моделювання;
Системи комп'ютерної математики в процесі моделювання (Mathcad,
MatLab);
Методи, алгоритми та приклади побудови й комп'ютерного аналізу
математичних моделей різноманітних задач механіки, фізики, біології,
економіки, соціології та систем масового обслуговування;
Планування обчислюваного експерименту та статистична обробка
результатів експерименту в системі MatLab;
Якісний аналіз, адекватність та стійкість математичних моделей на
основі систем комп'ютерної математики.
Підходи, принципи та технології проектування інформаційних
систем. Системний та індуктивний підходи до проектування інформаційних
систем.
Моделі даних, моделі процесів та їх проектування з допомогою Erwin.
Стандарт UML: статичні та динамічні діаграми.
Створення звітів з допомогою RPTSvin. Проектування інтерфейсів
інформаційних систем. RAD-методологія та CASE-технологія створення й
супроводу інформаційних систем. Технологія RUP. Технологія ARIS.
Паггерн-технологія. Реінжиніринг інформаційних систем.
1.8. Організація інформаційно-управляючих систем
Комп'ютерні технології, їх сучасний стан та особливості використання
на підприємстві;
Структура корпорацій та виробництва в контексті організації
централізованих систем керування інформаційними процесами;
5
Структури та склад корпоративних інформаційних систем. Їх
переваги та недоліки в порівнянні з існуючими;
Етапи підготовки до розвертання корпоративних інформаційних
систем;
Початкові етапи підготовки банків даних;
Стандарти КІС, особливості їх проектування та роль у забезпеченні
інформаційного середовища, бізнес-процесів корпорації .
1.9. Інформаційні системи управління проектами
1.10. Інформаційно-вимірювальні системи
Сучасні технічні засоби та програмні продукти, що придатні для
створення ІВС, використання їх для створення сучасних систем технічної
діагностики, управління технічними засобами та процесами.
Структура та основні методи побудови і функціонування фахових
інформаційно-вимірювальних систем, які збирають інформацію про
властивості та наявний стан об'єктів управління.
Створення орієнтованих до цілі автоматизованих вимірювальних
комплексів на базі ПЕОМ, сучасних вимірювальних приладів та систем, а
також використання інформаційних систем для вирішення прикладних задач
технічної діагностики, системного аналізу та управління.
СПИСОК ЛІТЕРАТУРИ
1. Згуровський М.З., Панкратова Н.Д. Основи системного аналізу. – К.:
Видавнича група BHV, 2007. – 544 с.
2. Лоу A.M., Кельтон В.Д. Имитационное моделирование. Классика CS.
3-е изд. – СПб.: BHV-Киев, 2004. – 848 с.
3. Томашевський В.М. Моделювання систем. К.: Видавнича група BHV,
2005. – 352 с.
4. Соммервилл Иан. Инженерия программного обеспечения, 6-е
издание.: Пер. с англ. – М. Издательский дом "Вильямс", 2002. – 624 с: ил. –
Парал. тит. англ. ISBN 5-8459-0330-0 (рус).
5. Пацюра И.В. й інш. Надійність електронних систем. ДО., СВІТ, 1997.
6. Павлов О.А. й інш. Основи системного аналізу і проектування АСУ.
До., Вища шк., 1991.
7. ДСТУ 2860-94. Надійність техніки. Терміни та визначення. ДО., 1994.
8. Информационные системы/ Петров В.Н. – СПб.: Питер, 2003. – 688 с.
Розділ ІІ. Напрямки досліджень
2.1. Основні напрямки досліджень в інформаційних технологіях
До основних напрямків досліджень відносять наступні:
– розроблення наукових і методичних основ побудови
автоматизованих систем обробки інформації й управління;
– розроблення та побудова інформаційних моделей об’єктів
автоматизації та процесів, що автоматизуються;
– розроблення моделей автоматизованих робочих місць на базі
сучасних комп’ютерних засобів, автоматизованих функцій та завдань
організаційного управління в багаторівневих структурах;
6
– дослідження, розроблення та впровадження баз даних і передових
інформаційних технологій у загальнодержавних та корпоративних (відомчих)
автоматизованих комп’ютерних системах і мережах, включаючи Інтернет;
– дослідження, розроблення і впровадження інструментальних засобів
для побудови універсальних та спеціалізованих автоматизованих
комп’ютерних систем і мереж, включаючи системи дистанційної освіти;
– розроблення теоретичних основ алгоритмізації функціональних
завдань управління та переробки інформації, аналіз ефективності АСУ;
– розроблення методів перетворення та передачі інформації в
автоматизованих системах переробки інформації й управління;
– системний аналіз, дослідження й розроблення архітектур та
принципів побудови багаторівневих, територіально розосереджених
комп’ютерних систем і мереж із розподіленими базами даних, зокрема
комерційного призначення;
– розроблення програмного забезпечення для комп’ютерних мереж і
систем розподіленої обробки даних;
– розроблення методів контролю, класифікації, кодування й
забезпечення достовірності інформації, математичне моделювання похибок у
трактах обміну даними інформаційно-телекомунікаційних мереж;
– моделювання предметних галузей інформаційних систем
(аналітичне, імітаційне, інфологічне, об’єктно-орієнтоване тощо);
– розроблення інформаційно-пошукових і експертних систем обробки
інформації для прийняття рішень;
– розроблення та дослідження автоматизованих систем технічної
діагностики, геоінформаційних систем, інформаційних технологій для
економічного моніторингу, комп’ютерних аспектів електронного бізнесу;
– розроблення архітектури, методів й алгоритмів автоматизованих
інформаційно-пошукових телекомунікаційних систем і мереж та засобів
технічного оснащення бібліотек, музеїв та архівів (електронні каталоги,
автоматизовані робочі місця, комп’ютерна бібліографія, національна
бібліографія, системи автоматизованої доставки документів тощо);
– дослідження й розроблення методів і алгоритмів підвищення
надійності, живучості та достовірності інформаційних систем і процесів;
– дослідження, розроблення і впровадження Інтернет технологій для
побудови сервіс-орієнтованих систем, а також для організації та реалізації
систем розподіленої обробки інформації.
СПИСОК ЛІТЕРАТУРИ
1. Нікольський Ю.В., Пасічник В.В. Щербина Ю.М. Дискретна
математика. – К.: Видавнича група BHV, 2006. – 368 с.
2. Чень Ч., Ли Р. Математическая логика и автоматическое
доказательство теорем. – 1983. (Ч/з №11 НТБКПИ).
3. Таран Т.А. Основы дискретной математики. – Киев, "Просвіта",
2003: (НТБ КПИ).
4. L. Bachmair and H. Ganzinger. "Resolution theorem proving. In J. A.
Robinson and A. Voronkov, editors, Handbook of Automated Reasoning".
7
Elsevier, 2000 http://www.mpi-sb.mpg.de/~hg/papers/journals/2001Handbook.
ps.gz (англ). http:// safety.spbstu.ru/el-book/www.philosophy.ru/library/ksl/katr_
113.html
5. Катречко С.Л. "Обратный метод и его модификации".
http://www. philosophy.ru/library/ksl/katr_107.doc
6. Reiner Hahnle "Tableaux and Related Methods. In J. A. Robinson and
A. Voronkov, editors, Handbook of Automated Reasoning". Elsevier, 2000
http://citeseer.ist.psu.edu/584456.html (англ).
7. Arnon Avron, Beverly Sackler "Gentzen-Type Systems, Resolution And
Tableaux" Journal of Automated Reasoning. http://citeseer.ist.psu.edu/avron93
gentzentype.html (англ).
8. Reinhold Letz, Gemot Stenz "Model Elimination and Connection
Tableau Procedures In J. A. Robinson and A. Voronkov, editors, Handbook of
Automated Reasoning". Elsevier. 2000.
9. Такеути Г. Теория доказательств. – Москва.: Мир, 1978 (НТБ КПИ).
10. Экспертные системы для персональных компьютеров: методы,
средства, реализации Справ. Пособие / B.C. Крисевич, Л.А. Кузьмич и др. –
Мн.: Высшая школ, 1990. (НТБ КПИ).
11. Коров Л.А., Частичко А.П. и др. Экспертные системы:
инструментальные средства разработки (НТБ КПИ).
12. Джексон Питер. Введение в экспертные системы. Третье издание –
Пер. с англ.: Уч. Пос. – М.: Издательский дом "Вильямс", 2001.
13. "Ontology" http://en.wikipedia.org/wiki/Ontology_(computer_science)
(англ).
14. Аде Ф.Г., Бондарев В.Н. Искусственный интеллект уч. пос. для
студ. вузов. Севастополь: СевНТУ, 2002 (Ч/з №11 НТБКПИ).
Розділ ІІІ. Перелік питань вступного іспиту
з дисципліни "Комп’ютерні науки та інформаційні технології"
3.1. Системно-методологічні основи автоматизації управління 3.1.1. Системний аналіз та проектування комп’ютерних інформаційних
систем
1. Загальна теорія систем.
2. Класифікація систем.
3. Місце системного аналізу серед інших наук.
4. Поняття, що характеризують будову та функціонування систем.
5. Моделювання як спосіб наукового пізнання та його призначення СА.
6. Моделювання системного дослідження, орієнтована на дослідження
існуючих систем виявлення проблем.
7. Структура системного аналізу.
8. Принципи системного аналізу.
9. Особливості методів системного аналізу. Метод дерева цілей.
10. Основні етапи системного аналізу.
3.1.2. Проектування (моделювання) інформаційних систем
8
1. Основні поняття проектування (моделювання) інформацйних систем.
Принципи системного підходу в (проектуванні) моделюванні інформаційних
систем. Класифікація моделей та видів моделювання.
2. Моделювання дискретних і неперервних випадкових величин: подій,
величин, векторів, функцій, потоків та процесів.
3. Мережі Петрі та їх модифікації.
4. Моделювання систем масового обслуговування СМО та мереж СМО.
5. Особливості фіксації та обробки результатів статистичного
моделювання. Оцінка точності та необхідної кількості, реалізації для
моделей, що працюють у перехідному та сталому станах.
6. Регенеруючі процеси та їх застосування для оцінок точності
результатів моделювання.
7. Імітаційне моделювання. Етапи імітаційного моделювання.
8. Формалізація та алгоритмізація процесу моделювання. Мови
моделювання, принципи їх побудови.
9. Системи моделювання. Тактичне та стратегічне планування
імітаційних експериментів. Оцінка адекватності та точності моделей.
10. Методи зниження дисперсії.
11. Дискретні системи розподіленого імітаційного моделювання.
Оптимістична синхронізація модельного часу.
12. Планування експериментів та методи оптимізації. Факторні плани.
Поверхні відклику та пошук оптимуму.
3.1.3. Стадії створення комп’ютеризованих систем
1. Стадія обстеження об’єкта. Стратегії обстеження та форми
представлення матеріалів обстеження. Стадія формування техніко-
економічного обґрунтування.
2. Стадія створення технічного завдання та ескізного проектування.
3. Стадії техноробочого проектування та дослідної й промислової
експлуатації.
3.1.4. Оцінки надійності та безпеки інформаційних систем
1. Основні показники надійності.
2. Полумарківські моделі в задачах надійності інформаційних систем.
3. Обчислення показників надійності систем зі складною структурою.
4. Типові (інженерні) формули та співвідношення для розрахунків
надійності апаратних і програмних засобів при послідовному, паралельному
та змішаному їх сполученні для основних видів резервування.
5. Методика обчислення оптимальної надійності АС. Визначення
вартості засобів підвищення надійності АС.
6. Забезпечення надійності розроблюваного рішення в АС. Постановка
задачі дослідження надійності. Побудова структурної схеми та
обґрунтування основних характеристик АС для розрахунків показників її
надійності.
7. Механізми захисту операційних систем. Контроль доступу до даних.
Ідентифікація, автентифікація та авторизація.
8. Механізми захисту баз даних. Управління доступом і цілісністю.
Управління трансляціями.
9
9. Основні методи шифрування. Симетричні й асиметричні алгоритми
шифрування. Шифрування з відкритим ключем. Стандарти шифрування.
10. Цифрові підписи. Задача криптоаналізу.
11. Захист інформаційних ресурсів в Internet. Програмні екрани та
брандмауери.
12. Технології віртуальних приватних мереж VPN (Virtual Private
Network). Системи виявлення вторгнення IDS (Intrusion Detection Systems).
13. Антивірусний захист.
14. Розроблення автоматизованих систем технічної діагностики
інформаційних систем.
3.2.Математичні основи інформаційних технологій.
3.2.1. Теорія графів
1. Алгоритми знаходження найкращого шляху в графі.
2. Проблема ізоморфізму графів.
3. Обхід графів. Пошук вглиб та вшир.
4. Ейлерові та гамільтонові графи та їх властивості.
5. Плоскі та планарні графи. Теорема Ейлера. Умови планарності та
непланарності.
6. Мережі, потоки, теорема Форда Фалкерсона.
7. Бінарне дерево. Його застосування.
8. Збалансоване дерево. Кістякове дерево. Теорема Кірхгофа.
9. Незалежні множини вершин граф, кліки, паросполучення.
10. Вершинне пофарбування графів. Теорема Хейвуда.
3.2.2. Теорія автоматів
1. Скінчені автомати з виходом.
2. Скінчені автомати без виходу. Детерміновані та не детерміновані
автомати.
3. Структурний синтез скінчених автоматів.
4. Скінчений автомат як розпізнавач мов.
5. Автомат із магазинною пам’яттю як розпізнавач та перетворювач.
6. Лінійно обмежені автомати та їх властивості.
7. Машина Тюрінга та її властивості.
3.2.3. Теорія алгоритмів
1. Інтуїтивне визначення алгоритмів та необхідність його уточнення.
2. Основні етапи повної побудови алгоритму.
3. Теорія NP-повних проблем (теорія NP-повноти).
4. Уточнення алгоритму по Тюрінгу.
5. Уточнення алгоритму по Маркову.
6. Рекурсивні функції.
7. Рекурсивні та рекурсивно-перераховані множини, їх властивості та
відношення.
8. Теорія зведеності. Співвідношення класів P і NP.
9. Теорема Черча.
3.2.4. Математичні основи представлення знань
1. Логічний метод представлення знань.
10
2. Продукційний метод представлення знань.
3. Семантичні сітки для представлення знань.
4. Фреймові системи для представлення знань.
5. Клаузальні форми логіки, їх властивості та використання в логічному
програмуванні.
6. Експертні системи.
7. Канонічне числення Поста.
8. Процедурні знання, застосування знань, реалізація семантичних
мереж.
9. Секвенційний (генценівський) варіант числення, теорема усунення
перетину та її наслідки.
10. Вивід у семантичних мережах.
11. Моделі та мови представлення знань.
3.2.5. Теорія граматик формальних мов
1. Визначення та класифікація (за Хомським) формальних мов та
граматик.
2. Властивості контексновільних граматик та їх використання.
3. Контексновільні мови та автомати з математичною пам’яттю.
4. Контекснозалежні граматики та їх властивості.
5. Граматика для машинного аналізу природної мови.
6. Мови програмування як формальні мови.
3.2.6. Математична логіка
1. Алгебра висловлювань та її властивості.
2. Числення висловлювань та його дедуктивні властивості.
3. Модельні властивості числення висловлювань (повнота, розв’язаність,
несуперечність).
4. Числення предикатів першого порядку та його дедуктивні
властивості.
5. Нормальні форми в логіці.
6. Підхід Ербрана до доведення теорем.
7. Метод резолюції Робінсона.
8. ЛОК – резолюція.
9. Семантична резолюція.
10. Зворотній метод доведення теорем.
11. Лінійна резолюція.
3.2.7. Алгебричні системи
1. Алгебричні системи з однією операцією.
2. Алгебричні системи з двома операціями.
3. Гратки. Дистрибутивні гратки. Булеві гратки.
4. Матроїд. Вільний матроїд. Матроїд розбиття. Жадібний алгоритм.
5. Булева алгебра та її властивості.
6. Проблема повноти системи функцій алгебри логіки.
7. Гомоморфізм, ізоморфізм, автоморфізм.
3.2.8. Теорія ймовірностей, математична статистика та потоки подій
1. Неперервні випадкові величини. Імовірнісні характеристики
неперервних випадкових величин.
11
2. Центральна гранична теорема.
3. Теорема Бернуллі та закон “великих чисел”.
4. Статистична перевірка гіпотез. Критерії “Xi квадрат”.
5. Однофакторний дисперсійний аналіз.
6. Метод найбільшої правдоподібності.
7. Інтервальне оцінювання параметрів.
8. Пуассонівський потік подій.
9. Гранична теорема для харківських процесів.
3.2.9. Теорія прийняття рішень
1. Задача прийняття рішень.
2. Бінарні відношення на функціях вибору.
3. Методи розв’язування задач багатокритеріальної оптимізації
4. Методи розв’язування задач багатокритеріального вибору.
5. Механізм колективного прийняття рішень.
6. Голосування та колективний вибір.
3.2.10. Теорія розкладів
1. Класифікація задач теорії розкладів.
2. Розклад та вартість.
3. Математичне програмування й теорія розкладів.
4. Складання розкладів при частковому впорядкуванні.
5. Розклади для системи конвеєрного типу. Престановчі розклади.
6. Задачі одного верстата.
3.2.11. Математичнві методи дослідження операцій
1. Симплекс-метод.
2. Двоїстість у ЛП.
3. Транспортні задачі ЛП.
4. Класифікація задач дискретної оптимізації.
5. Метод гілок та границь.
6. Метод Гоморі.
7. Умови оптимальності.
8. Метод множників Лагранжа та теорія двоїстості.
9. Методи розв’язування задач без обмежень.
10. Методи розв’язування задач з обмеженням.
11. Зміст методу динамічного програмування.
12. Принцип оптимальності Белламана.
13. Подолання великої розмірності задач.
3.3. Програмне забезпечення комп’ютеризованого управління
організаціями. Бази даних та знань
3.3.1. Технології програмного забезпечення менеджменту
1. Організація створення програмного забезпечення та інформаційних
баз. Бази даних та бази знань. Технологія створення засобів забезпечення
комп’ютерних інформаційних технологій (КІТ). Стадії життєвого циклу КІТ.
2. Технологія створення програмного забезпечення (ПЗ) КІТ.
Специфікація. Взаємодія користувача, системотехніка та програмування.
12
Теорія структурного програмування. Схеми та дерева. Програмна функція,
еквівалент.
3. Порівняльна характеристика операторів управління в сучасних мовах
програмування.
4. Засоби роботи з адресними величинами.
5. Порівняльна характеристика типів даних у різних умовах
програмування.
6. Принципи об’єктивно-орієнтованого програмування.
7. Абстракції даних у сучасних умовах програмування.
8. Засоби структурування програм у різних мовах програмування.
9. Принцип успадкування в сучасних мовах програмування.
10. Моделі даних, моделі процесів та їх проектування з допомогою
Erwin.
11. Стандарт UML: статичні та динамічні діаграми.
12. Створення звітів з допомогою RPTSvin. Проектування інтерфейсів
інформаційних систем. RAD-методологія та CASE-технологія створення й
супроводу інформаційних систем.
13. Технологія RUP. Технологія ARIS. Паггерн-технологія.
Реінжиніринг інформаційних систем.
14. Методи тестування програм.
3.3.2. Web-технології для побудови корпоративних інформаційних
систем
1. Технології платформної незалежності. Технології Java/J2EF та NET.
2. Багатоланкові архітектури Web-систем.
3. Методологія створення Web-систем MVC (Model-VieW-Control).
4. Технологія розробки Web-систем (CGH, мова PHP, серверні сторінки
JSP/ASN, Java Bean AJAX).
5. Мова та технології XML (XML, XSL, DTD та ін.).
3.3.3. Архітектура систем керування базами даних (СУБД)
1. Послідовна організація. Списки. Багатозв’язні та багато спрямовані
списки.
2. Організація з повними та ущільненими індексами. КЕШ-організації.
Організації на зразок збалансованого дерева.
3. Системи на основі інвертованих списків. Особливості асоціативного
пошуку з допомогою інвертованих списків.
4. Ієрархічна та мереживна архітектура.
5. Реляційний підхід. Первинні та віртуальні відношення. Опис
віртуальних відношень. Реляційна алгебра та зачислення.
6. Мова SQL та інші мови програмування реляційних запитів.
Порівняльний аналіз реляційних СКБД.
3.3.4. Організація БД та БЗ у комп’ютерному менеджменті
1. Місце та роль БД у КІТ. Основні етапи створення БД та БЗ. Взаємодія
та розподіл праці користувача (експерта), системотехніка та програміста.
Концептуальні та технологічні відмінності БД та БЗ. Умови застосування.
13
2. Синтетичний та аналітичний підходи в технології організації
реляційних БД. Ідентифікація функціональних залежностей (ФЗ). Наслідки
ФЗ. Аксіоми Армстронга. Повнота та надійність аксіом.
3. Мінімізація ФЗ. Побудова замикання Х+. Декомпозиції. Властивості
декомпозицій. Сполучення без витрат інформації. Збереження ФЗ під час
декомпозиції.
4. Нормальні форми відносин. Декомпозиції в ЗНФ та НФБК. 4-та
нормальна форма та самостворювані МЗ.
5. Організація первинної БД з урахуванням обмежень зверху на
реактивність системи доступів. Алгебраїчні перетворення та оптимізація
запитів. Формальні правила оцінки реактивності запитів.
3.3.5. Експертні КІТ та КІТ з елементами штучного мислення
1. Види експертних КІТ. Етапи створення експертної системи.
Компоненти ЕС.
2. Системи, засновані на знаннях. Системи породжувальних правил.
Розв'язок конфліктів. Прямий та зворотний ланцюг міркувань.
3. Логічне програмування. Факти, правила та питання. Теорія логічного
програмування.
4. Формування знань на основі машинного навчання. Індуктивне
навчання. Дерева рішень.
3.4. Технічні засоби
1. Класифікація сучасних ПЕОМ та області їх застосування.
2. Узагальнена структурна схема універсальної ПЕОМ.
СПИСОК ЛІТЕРАТУРИ
1. Ковалюк Т.В. Основи програмування. – К.: Видавнича група BHV,
2005. – 384 с.
2. Пасічник В. В., Резніченко В. А. Організація баз даних та знань – К.:
Видавнича група BHV, 2006. – 384 с.
3. Фейерштейн С, Прибыл. Oracle PL/SQL для профессионалов – (3-е
изд.) СПб.: BHV-Киев, 2003. – 944 с.
4. Атре Ш. Структурный подход к организации БД.
5. Братко И. Программирование на языке искусственного интеллекта. Пролог.
6. Г. Буч. Объектно-ориентированное проектирование.
7. Кузьмин Е.С., Ройтман А.И. Перспективы развития вычислительной
техники. Интеллектуализация ЭВМ. – 1989.
8. Лінгер, Мілс. Теорія та практика структурного програмування.
9. Мартин Дж. Планирование развития автоматизированных систем.
10. Стогний А.А., Ананьевский С.А., Барсук Я.И. Программное
обеспечение персональных ЭВМ.
11. Тыугу Э.Х. Концептуальное программирование.
12. Тиори Т., Фрай Дж. Проектирование структур баз данных.
13. Уелдон Дж. Администрирование БД.
14. Ульман Дж. Основы систем баз данных.
15. Уэно X. и др. Представление и использование знаний. - М.: Мир, 1989.
14
16. К. Хамахер, З. Вранешич, С. Заки Организация ЭВМ, пятое
издание. Серия Классика computer science – СПб.: BHV – Киев, 2003. – 848 с.
17. Таненбаум Э. С. Архитектура компьютера. 5-е изд. Классика
computer science. СПб.: Питер, 2006. – 848 с.
18. Б. Цилькер, Орлов С. Организация ЭВМ и систем: Учебник для вузов
СПб.: Питер. 2006.
19. Гук М.Аппаратные средства IBM PC. Энциклопедия. 3-е изд. СПб.:
Питер, 2006.
20. L. Pearlman, V. Welch, I. Foster, С. Kesselman, S. Tuecke. A Community
Authorization Service for Group Collaboration. Submitted to IEEE 3rd
International Workshop on Policies for Distributed Systems and Networks, 2001.
http://www.globus.org/research/papers/CAS_2002_Submitted.pdf.
21. Quinn Snell, Mark Clement, David Jackson, Chad Gregory. The
Performance Impact of Advance Reservation Meta-scheduling. Computer Science
Department Brigham Young University Provo. Utah 84602-6576, 2000.
http://supercluster.org/research/papers/ipdps2000.pdf
22. Корнеев В.В. Параллельные вычислительные системы. Издательство
"Нолидж", 1999.
23. Микропроцессоры. Архитектура и проектирование микро-ЭВМ.
Организация вычислительных процессов. Под ред. Л.Н. Преснухина. – М.:
Выща школа, 1986.
24. Дж. Фрир. Построение вычислительных систем на базе
перпективных микропроцессоров. М.: Мир, 1990.
МЕТОДИКА ОЦІНКИ ЗНАНЬ
на вступному іспиті до ад’юнктури за спеціальністю
122 – "Комп’ютерні науки та інформаційні технології"
1. Загальні положення
Результати випробування оцінюються в балах. Максимальне значення
оцінки випробування зі спеціальності – 100 балів. У тому числі:
– 30 балів – за відповідь на перше питання;
– 30 – за відповідь на друге питання;
– 30 – за відповідь на третє питання;
– 10 балів – захист реферату (наукової пропозиції).
2. Методичні рекомендації з організації вступних випробувань
2.1. Вступні випробування проводяться усно.
2.2. Вступник готує відповіді тільки за питаннями отриманого білета.
Повторне отримування білета не допускається. Відповіді не за питаннями
білета – не оцінюються.
15
2.3. Вступник на всіх отриманих листах усної відповіді вказує:
військове звання, прізвище, ім'я та по батькові, номер білета, питання,
визначені в білеті, ставить особистий підпис.
2.4. Результати оцінювання відповідей на питання отриманого білета
та додаткові питання вносяться до протоколу. Листи усної відповіді та
протоколи зберігаються в навчальних справах абітурієнтів.
3. Критерії оцінки здібностей та підготовленості вступників
3.1. При оцінці теоретичних відповідей окремо оцінюється знання
керівних документів та правильність відповіді на питання.
3.1.1. Знання керівних документів оцінюється:
– вичерпні знання – 5 балів;
– недостатні знання – 3 бали;
– відсутні посилання на керівні документи – 0 балів.
3.1.2. Правильність відповіді на питання оцінюється:
– вичерпна відповідь – 25 балів;
– відповідь правильна, але неповна – 20 балів;
– у відповіді є незначні помилки – 15 балів;
– відповідь мас суттєві помилки – 7 балів;
– питання не розкрито – 0 балів.
ПРОГРАМУ РОЗРОБИВ:
доктор технічних наук, професор ВИШНІВСЬКИЙ В.В.
кандидат технічних наук, доцент підполковник ПАМПУХА І.В.
