Презентація освітніх програм та кафедр Навчально-наукового інституту «Комп'ютерні науки та інформаційні технології» (КНІТ) Національного технічного університету "Харківський політехнічний інститут" (НТУ "ХПІ")
ТПЛМ 1042 Методи системного аналізу. О.М.Горяїнов (2009)Oleksiy Goryayinov
Презентація з дисципліни «Логістика» (для менеджерів). Наведено матеріал «4.2 Методи системного аналізу» (”мозковий штурм”, сценарій, експертні оцінки, “дерево цілей”, матриця, схема системного дослідження та інше)
The document discusses the benefits of exercise for mental health. Regular physical activity can help reduce anxiety and depression and improve mood and cognitive functioning. Exercise causes chemical changes in the brain that may help protect against mental illness and improve symptoms.
La Unión Europea ha propuesto un nuevo paquete de sanciones contra Rusia que incluye un embargo al petróleo. El embargo se aplicaría gradualmente durante seis meses para el petróleo crudo y ocho meses para los productos refinados. Este paquete de sanciones requiere la aprobación unánime de los 27 estados miembros de la UE.
More from Черкаський державний технологічний університет (20)
1. МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ
ЧЕРКАСЬКИЙ ДЕРЖАВНИЙ ТЕХНОЛОГІЧНИЙ УНІВЕРСИТЕТ
«ЗАТВЕРДЖУЮ»
Голова приймальної комісії
проф. Ю.Г. Лега
_________________________
«___» ____________2013 р.
ПРОГРАМА
фахових вступних випробувань
на навчання для здобуття освітньо-кваліфікаційного рівня
спеціаліста (магістра)
за спеціальністю 7. 04030302 (8. 04030302) –
« Системи і методи прийняття рішень»
Черкаси 2013
2. Програма складена на підставі Умов прийому до вищих навчальних
закладів України в 2013 році, затверджених наказом Міністерства освіти і
науки, молоді та спорту України від 5 листопада 2012 року № 1244 та
зареєстрованих у Міністерстві юстиції України 13 листопада 2012 року за
№, № 1902/22214, 1903/22215.
До участі в конкурсі щодо зарахування на навчання для здобуття
освітньо-кваліфікаційного рівня спеціаліста (магістра) за спеціальністю
7.04030302(8.04030302) – «Системи і методи прийняття рішень»
допускаються особи, які мають документ державного зразка про базову вищу
освіту за напрямом підготовки 6.040303 – «Системний аналіз» або за
напрямом 6.050101 – «Комп’ютерні науки» (для випускників ЧДТУ). До
участі в конкурсі щодо зарахування на навчання для здобуття освітньо-
кваліфікаційного рівня магістр також допускаються особи, які здобули
освітньо-кваліфікаційний рівень спеціаліста за відповідною спеціальністю.
Мета і завдання вступного випробування
Вступне випробування має на меті:
1. Перевірити відповідність знань, умінь, навиків вступників вимогам
програми.
2. Оцінити ступінь підготовки випускників вищих навчальних закладів
для подальшого навчання у вищих навчальних закладах та здобуття
освітньо-кваліфікаційного рівня спеціаліста (магістра) зі спеціальності
7.04030302 (8.04030302) – «Системи і методи прийняття рішень».
Вимоги до рівня підготовки вступників
Вступники повинні мати фахову підготовку в обсязі знань і умінь
бакалавра з системного аналіз або бакалавра з комп’ютерних наук (для
випускників ЧДТУ).
Вступник має виявити базові знання з теорії та практики дисциплін, що
виносяться на вступне випробування. Повинен оперувати основними
дефініціями та критеріями оцінки ефективності.
3. Має знати методи, прийоми і способи технології об’єктно-
орієнтованого програмування, технології розробки інформаційних баз даних,
моделювання систем, проектування обчислювальних систем. Уміти
здійснювати проектування інформаційних обчислювальних систем,
інформаційних баз даних, володіти навичками об’єктно-орієнтованого
програмування, моделювання систем. Повинен продемонструвати навички
творчого самостійного мислення при розв’язанні практичних задач.
Перелік дисциплін та розділів з них, які виносяться на вступне
випробування
На іспит виносяться питання з навчальних програм наступних
дисциплін:
об’єктно-орієнтоване програмування,
основи системного аналізу,
комп’ютерні мережі,
організація баз даних та знань,
методи штучного інтелекту,
моделювання складних систем,
методи оптимізації і дослідження операцій.
Перелік тем з навчальних дисциплін, що виносяться на вступне
випробування:
Об’єктно-орієнтоване програмування
1. Характерні риси об’єктно-орієнтованого підходу.
2. Поняття інкапсуляції.
3. Визначення класу.
4. Об’єкт. Створення та знищення об’єктів.
5. Мова Java –об’єктно-орієнтована мова програмування.
6. Поняття наслідування класів. Ієрархія класів.
7. Механізм перевизначення методів класу-нащадка.
8. Поняття поліморфізму.
9. Механізм інтерфейсів мови Java.
10.Внутрішні класи.
11.Локальні внутрішні класи.
12.Компоненти інтерфейсу користувача.
13.Класи-адаптери.
4. Список рекомендованої літератури
1. Г.Буч Объктно-ориентированный анализ и проектирование с
примерами приложений на С++, 2-изд./ Пер. с англ. – М.: Бином, 1999г. –
560с.
2. Хорстманн Кей С., Корнелл Гари. Библиотека профессионала.
Java 2. Том 1. Основы. - М.: Издательский дом "Вильяме", 2003. — 848 с.
Основи системного аналізу
1. Предметна область системного аналізу. Принципи системного підходу.
Декомпозиція. Основні поняття системного аналізу.
2. Системний підхід і системне проектування. Складові системного
підходу. Етапи системного підходу.
3. Класифікація та властивості систем. Класифікація систем за
призначенням, взаємодією з зовнішнім середовищем, походженням,
видом елементів, способом організації. Складні та великі системи.
Властивості та характерні особливості складних систем.
4. Системний аналіз нової техніки як об’єкта планування, створення і
розвитку.
5. Основні тенденції розвитку. Аналіз процесів розвитку НТ.
Автоматизовані системи керування розвитком. Програмування та
ефективність процесів розвитку.
6. Системний аналіз та моделювання. Побудова системної моделі як
засобу опису та дослідження складних систем та процесів. Рівень
цілей. Рівень задач. Рівень алгоритмів. Рівень організаційно-технічних
засобів. Задача покладання цілей. Задача досягнення цілей.
7. Життєвий цикл як логіко-інформаційна і техніко-економічна основа
процесів розвитку ОНТ. Життєвий цикл технічного об’єкту. Етапи
життєвого циклу. Системні дослідження ЖЦ ОНТ.
8. Методи системного аналізу. Метод аналізу ієрархій. Принцип
ідентичності і композиції – перший етап методу аналізу ієрархій.
Принцип дискримінації і порівняльних тверджень – другий етап
методу аналізу ієрархій. Принцип синтезу – третій етап методу аналізу
ієрархій. Методи дерева цілей, функціонального аналізу та
формування експертних висновків. Методи комбінаторно-
морфологічного аналізу і синтезу. Методи моделювання та
оптимізація параметрів ЛДС.
Список рекомендованої літератури
1. Тимченко А.А. Основи системного проектування та
системного аналізу складних об’єктів нової техніки: Навч. Посібник
/ За ред. Ю.Г. Леги. – К.: Либідь, 2004. – 288с.
2. А.В.Катренко. Системний аналіз об’єктів та процесів
комп’ютеризації: Навч. посібник. – Львів: „Новий світ- 2000”. –
424с.
5. 3. Шарапов О.Д., Семьонов Д.Є., Дербенцев В.Д. Системний
аналіз: Навч.-метод. посбіник для самост. вивч. дисц. – К.: КНЕУ,
2003. –154с.
4. Перегудов Ф. И., Тарасенко Ф. П. Введение в системный
анализ. — М.: Высшая школа, 1989. — 367с.
5. Павлов А.А., Гриша С.Н., Томашевский В.Н. Основы
системного анализа и проектирования АСУ. – К.: Выща школа,
1991.
6. Тимченко А.А., Оксамитна Л.П., Куріцин Б.О. Навчально-
методичні матеріали для самостійного вивченння дисципліни
„Основи системного аналізу об’єктів та процесів комп’ютеризації”
для студентів усіх спеціальностей напрямку „Комп’ютерні науки”//
Черкаси: ЧДТУ, 2005. –50с.
Комп’ютерні мережі
1. Загальні принципи побудови обчислювальних мереж. Від
централізованих систем до обчислювальних мереж. Технологія
передачі даних в комп’ютерній мережі. Лінії зв’язку . Обладнання ліній
зв’язку. Характеристики ліній зв’язку. Стандарти кабелів.
2. Методи передачі дискретних даних на фізичному рівні. Аналогова
модуляція. Цифрове кодування. Логічне кодування
3. Методи передачі даних на канальному рівні. Асинхронні протоколи.
Синхронні символьно–орінтованні та біт–орінтованні протоколи.
Виявлення та корекція помилок. Компресія даних.
4. Методи комутації. Системи передачі даних з комутацією каналів.
Еталона модель OSI. Рівні протоколів, їх призначення та взаємодія.
5. Розподільчі обчислювальні комплекси, їх структура та основні
функції. Побудова розподілених обчислювальних комплексів на базі
корпоративних та глобальних мереж.
6. Структура та функції глобальних мереж. Типи глобальних мереж.
Побудова глобальних обчислювальних мереж на основі виділених
ліній, в тому числі аналогових та цифрових виділених ліній.
Протоколи канального рівня для виділених ліній.
7. Комп’ютерні глобальні мережі з комутацією пакетів. Мережі Х.25.
Мережі Frame Relay.Технологія АТМ. ISDN – мережі з інтеграцією
послуг.
8. Засоби аналізу і управління мережами. Функції і архітектура систем
управління мережами. Функціональні групи задач управління.
Архітектури систем управління мережами.
9. Стандарти управління OSI. Інформаційна модель управління.
Стандарти систем управління мережами на основі протоколу SNMP.
6. Список рекомендованої літератури
1. В.Г.Олифер, Н.А.Олифер «Компьютерные сети: принципы,
технологии, протоколы», СПб.: Питер, 2007.
2. Кулаков Ю.А., Луцкий Г.М. «Компьютерные сети», Киев:
Юниор, 2003.
Організація баз даних та знань
1. Бази даних та інформаційні систем. Основні визначення.
2. Моделі та типи даних. Ієрархічна модель.
3. Моделі та типи даних. Мережева модель.
4. Моделі та типи даних. Реляційна модель. Визначення реляційної моделі.
5. Типи даних SQL
6. Домени та їх використання
7. Зв’язок таблиць. Основні види зв’язків.
8. Первинні та зовнішні ключі.
9. Індекси. Індексування та його використання.
10.Реліцяйна алгебра.
11.SQL. Основні оператори мови.
12.SQL. Запит на вибір даних.
13.SQL. Запит на оновлення даних.
14.SQL. Запит на видалення та додавання.
15.SQL. Використання підзапитів.
16.Обчислення в SQL. Ітогові (агрегативні) функції.
17.Сортування даних та фільтрація даних SQL.
18.Тригери. Синтаксис. Приклади використання.
19.Генератори. Синтаксис. Приклади використання.
20.Збережувальні процедури. Синтаксис. Приклади використання.
21.Зберігання деревовидних структур у таблиці. Використання
збережувальної процедури.
22.Транзакції. Моделі транзакцій.
23.Транзакції. Відкат транзакції.
24.Основні принципи створення клієнту до бази даних.
25. Резервне копіювання та відновлення з копії бази даних. Відновлення бази
даних після м’якого збою.
Список рекомендованої літератури
1. Хоменко А.Д., Цыганков В.М., Мальцев М.Г. Базы данных:
Учебник для высших учебных заведений – 4-е ид., - СПБ.: Корона
принт, 2004. – 736с.
2. Дейт К.Дж. Введение в системы баз данных: Пер. с англ. 6-е изд.
К.Диалектика, 1998.
3. Мартин Дж. Организация баз данных в вычислительных
системах. М.:Мир, 1980.
7. Методи штучного інтелекту
1. Визначення штучного інтелекту.
2. Тест Т’юрінга.
3. Огляд прикладних областей штучного інтелекту.
4. Біологічні та соціальні аспекти штучного інтелекту.
5. Моделювання роботи людського інтелекту.
6. Штучний інтелект і філософія.
7. Обробка знань, представлених у якісній формі.
8. Основи числення предикатів.
9. Правила виводу.
10.Стратегія пошуку у просторі станів.
11.Евристики. Алгоритми евристичного пошуку.
12.Рекурсивний пошук.
13.Пошук по шаблону.
14.Продукційні системи.
15.Знання як інформаційна основа інтелектуальних систем.
16.Семантичні мережі.
17.Фреймові моделі.
18.Логічні моделі та метод резолюцій.
19.Продукційні моделі.
20.Модальні логіки.
21.Логічне виведення за недостовірних знань.
22.Логічне виведення за нечіткої інформації.
Список рекомендованої літератури
1. Глибовець М.М,, Отецький О.В. Штучний інтелект. − К.: “КМ
Академія”, 2002. − 366 с.
2. Рассел С., Норвиг П. Искусственный интеллект: Современный
подход. − М.: Вильямс, 2005. − 1424 с.
3. Джарратано Д., Райли Г. Экспертные системы: Принципы
разработки и программирования. − М.: “И.Д. Вильямс“, 2007. − 1152 с.
4. Искусственный интеллект: В 3-х кн. Кн.1. Программные и
аппаратные средства: Справочник / Под ред. В.Н.Захарова,
В.Ф.Хорошевского. - М.: Радио и связь, 1990. - 368 с.
5. Искусственный интеллект: 3-х кн. Кн.2. Модели и
методы:Справочник / Под ред. Д.А.Поспелова - М.: Радио и связь, 1990. -
C. 7-13.
Моделювання складних систем
1. Основи моделювання. Методи моделювання. Задачі моделювання.
2. Ідентифікація закону розподілу випадкової величини.
3. Апроксимація функціональної залежності за експериментальними даними.
4. Поняття мережі масового обслуговування. Класифікація мереж масового
обслуговування.
8. 5. Аналітичне дослідження мережі масового обслуговування.
6. Поняття мережі Петрі. Класифікація мереж Петрі.
7. Генерування випадкової величини за заданим законом розподілу.
8. Імітація дискретних систем.
9. Способи просування модельного часу.
10.Способи відтворення процесу функціонування моделі.
11.Побудова алгоритму імітації мережі масового обслуговування.
12.Побудова алгоритму імітації мережі Петрі з часовими затримками.
13.Тактичне планування експерименту. Визначення розміру вибірки.
14.Стратегічне планування експериментів.
15.Проведення експериментів у випадку якісних факторів.
16.Проведення експериментів у випадку кількісних факторів.
17.Побудова плану повного факторного експерименту.
18.Побудова плану дробового факторного експерименту.
19.Визначення рівняння регресії за результатами повного чи дробового
факторного експерименту.
20.Статистична обробка результатів факторного експерименту.
21.Інструментальні засоби моделювання.
Список рекомендованої літератури
1. Стеценко І.В. Моделювання систем: навч. посібник. – Черкаси,
2011. – 500с.
2. Томашевський В.М. Моделювання систем. – К. : Видавнича группа
BHV, 2005. – 352с.
3. Ситник В.Ф., Орленко Н.С., Імітаційне моделювання: Навчальний
посібник. - К, 1998. – 230 с.
4. Практикум з дисципліни „Моделювання систем” для спеціальностей
з напрямку 6.080400 „Комп’ютерні науки” / Укладач І.В. Стеценко –
Черкаси: ЧДТУ, 2006. – 108 с.
Методи оптимізації і дослідження операцій
1. Загальна постановка задачі математичного програмування. Приклади
задач, що застосовують задачі математичного програмування.
2. Геометричний метод розв’язання задачі лінійного програмування.
3. Симплекс-метод розв’язання задачі лінійного програмування.
4. Двоїстість у лінійному програмуванні. Побудова двоїстої задачі.
5. Перша (основна) теорема двоїстості.
6. Умова оптимальності пари двоїстих задач.
7. Друга теорема двоїстості (умови додаткової не жорсткості).
8. Економічна та фізична інтерпретація двоїстих змінних.
9. Транспортна задач. математична модель транспортної задачі.
10. Задача, двоїста до транспортної задачі. Умови оптимальності.
Метод потенціалів розв’язання транспортної задачі.
9. Список рекомендованої літератури
1. Зайченко Ю.П. Дослідження операцій: Підручник. – К., 2000. – 688с.
2. Ржевський С.В., Александрова В.М. Дослідження операцій:
Підручник. – К.: Академвидав, 2006. – 506с.
3. Жалдак М.І., Триус Ю.В. Основи теорії і методів оптимізації:
Навчальний посібник. – Черкаси:Брама – Україна, 608с.
4. Практикум для студентів інженерно-технічних та економічних
спеціальностей. Щерба А.І., Дербенцев Д.О., Ланських Є.В., Білан І.О. –
Черкаси: ЧДТУ, 2007. – 128с.
Голова атестаційної комісії
зі спеціальності
«Системи і методи прийняття рішень» проф. Тимченко А.А.
10. МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ
ЧЕРКАСЬКИЙ ДЕРЖАВНИЙ ТЕХНОЛОГІЧНИЙ УНІВЕРСИТЕТ
«ЗАТВЕРДЖУЮ»
Голова приймальної комісії
проф. Ю.Г. Лега
_________________________
«___» ____________2013 р.
ПОЯСНЮВАЛЬНА ЗАПИСКА
до тестових завдань на фахових вступних випробуваннях
на навчання для здобуття освітньо-кваліфікаційного рівня
спеціаліста (магістра)
за спеціальністю 7.04030302 (8.04030302) –
«Системи і методи прийняття рішень»
Черкаси 2013
11. Вступне випробування проводиться у формі тестування.
Вимоги до вступного випробування відповідають вимогам чинних
навчальних програм згідно галузевого стандарту освіти за напрямом
підготовки 6.040303 «Системний аналіз».
Вступне випробування проводиться в письмовій формі і триває 3
астрономічні години (180 хвилин).
Вступне випробування з фахових дисциплін складається з трьох блоків
тестів: двох закритих та одного відкритого.
Перший блок тестів включає 8 закритих тестових завдань середньої
складності. Кожне завдання має по декілька варіантів відповідей, з яких
тільки одна правильна.
Правильна відповідь на кожне із завдань першого блоку оцінюється в 2
бали.
За виконання завдань першого блоку тестів можна отримати
максимально 16 балів.
Завдання першого блоку мають на меті перевірити рівень теоретичної
підготовки вступників, володіння теоретичними питаннями в галузі
системних наук і кібернетики.
Другий блок тестів включає 12 закритих тестових завдань підвищеної
складності. Кожне завдання має по декілька варіантів відповідей, з яких
тільки одна правильна.
Правильна відповідь на кожне із завдань другого блоку оцінюється в 4
бали.
За виконання завдань другого блоку можна отримати максимально 48
балів.
Завдання другого блоку мають на меті перевірити рівень теоретичної
підготовки вступників, володіння теоретичними питаннями в галузі
системного аналізу та кібернетики.
Третій блок тестів включає три тестові завдання відкритого типу.
Рішення тестів третього блоку повинне містити коротке обґрунтування
12. послідовних логічних дій та пояснення до них.
Правильне рішення кожного із завдань третього блоку оцінюється в 12
балів.
За виконання завдань третього блоку можна отримати максимально 36
балів.
Завдання третього блоку мають на меті перевірити рівень практичної
підготовки вступників в галузі системного аналізу та кібернетики.
Максимальна сума балів, яку можна отримати при тестуванні складає
100 балів.
Мінімальний позитивний бал, при якому абітурієнт допускається до
участі в конкурсі на зарахування складає 24 бали.
Під час проведення вступного випробування забороняється
використовувати підручники, навчальні посібники, інші джерела інформації.
Під час проведення вступного випробування забороняється
користуватися мобільними телефонами та іншими засобами зв’язку і
передачі даних.
Відповіді на тестові завдання виконуються кульковою ручкою синього,
або чорного кольору.
Голова атестаційної комісії
зі спеціальності
«Системи і методи прийняття рішень» проф. Тимченко А.А.
13. МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ
ЧЕРКАСЬКИЙ ДЕРЖАВНИЙ ТЕХНОЛОГІЧНИЙ УНІВЕРСИТЕТ
«ЗАТВЕРДЖУЮ»
Голова приймальної комісії
проф. Ю.Г. Лега
_________________________
«___» ____________2013 р.
КРИТЕРІЇ ОЦІНЮВАННЯ ЗНАНЬ
на фахових вступних випробуваннях
на навчання для здобуття освітньо-кваліфікаційного рівня
спеціаліста (магістра)
за спеціальністю 7.04030302 (8.04030302) –
«Системи і методи прийняття рішень»
Черкаси 2013
14. 1. Вступні випробування з фаху оцінюються за 100 - бальною шкалою.
відповідно до критеріїв оцінювання. Максимальна кількість балів, що
може бути отримана за результатами першого блоку завдань 16 балів,
другого блоку завдань – 48 балів, третього – 36 балів.
2. Екзаменаційні білети мають завдання різної складності: перший тип –
закриті тестові завдання середньої складності, другий тип – закриті
тестові завдання підвищеної складності, третій тип – відкриті тестові
завдання високої складності.
3. Правила виконання завдань відповідних типів та вимог до запису
відповідей вступників наведено в екзаменаційних білетах (тестових
завданнях).
4. До кожного відкритого тестового завдання з вибором відповіді
(перший і другий блоки тестових завдань) наведено декілька варіантів
відповідей, з яких тільки одна правильна. Завдання вважається
виконаним, якщо вступник вибрав правильну відповідь. Виконане
завдання оцінюється в 2 та 4 бали відповідно для першого та другого
блоку тестових завдань, не виконане (не вірно обрана відповідь) в 0
балів.
5. За правильне і повне розв'язання тестового завдання (задачі) третього
блоку завдань вступник одержує 9-12 балів. Якщо допущена негруба
помилка або недолік при правильному в цілому розв’язанні, то
вступник одержує 7-8 балів; якщо правильно розв’язана половина
задачі – 5-6 балів; якщо хід розв’язання в цілому правильний, але
допущена груба помилка, яка призвела до неправильної відповіді – 3-4
бали; допущена груба помилка, яка призвела до неправильної відповіді
– 1-2 бали; в інших випадках - 0 балів.
6. Перевіряючий не зобов'язаний читати розв'язання завдань, що наведені
вступником у чернетці.
7. Оцінка за письмову роботу (тест) виставляється як сума балів за кожне
15. завдання (задачу).
8. Вступне випробування оцінюється від 0 до 100 балів. До конкурсного
відбору при прийомі на навчання допускаються особи, що отримали не
нижче 24 балів.
Голова атестаційної комісії
зі спеціальності
«Системи і методи прийняття рішень» проф. Тимченко А.А.