На державний iспит з циклу професійної підготовки та спеціальних курсів
Вид материала | Задача |
- Програма фахових вступних випробувань з дисциплін професійної І практичної підготовки, 262.13kb.
- 1. Основні принципи ведення бухгалтерського обліку та складання фінансової звітності, 650.15kb.
- 1. Основні принципи ведення бухгалтерського обліку та складання фінансової звітності, 648.75kb.
- Опис кредитного модуля (дисципліни), 96.16kb.
- 1. Фінанси як галузь економічної науки, 549.47kb.
- 1. Сутність, призначення та роль бюджету держави, 388.89kb.
- Програма складена на підставі дисциплін циклу професійної підготовки бакалаврів, передбачених, 1162.8kb.
- Програма складена на підставі дисциплін циклу професійної підготовки «молодших спеціалістів»,, 454.69kb.
- Програми спеціальних та факультативних курсів з української мови, 276.6kb.
- Програма фахових вступних випробувань для здобуття освітньо-кваліфікаційного рівня, 337.88kb.
Програмові вимоги - 2011
на державний iспит з циклу професійної підготовки та спеціальних курсів
(освітньо-кваліфікаційний рівень - бакалавр)
Спеціальність “Інформатика”
1 блок – Теорія систем та математичного моделювання (Малько О.Г., Превисокова Н.В.), Системи та методи прийняття рішень (Превисокова Н.В.), Інтегровані системи управління (Превисокова Н.В.)
2 блок – Архітектура ЕОМ (Петришин Л.Б., Превисокова Н.В.), Аналіз даних (Горєлов В.О.), Комп’ютерні мережі (Анич А.О.)
3 блок – спеціалізації: «Інформаційні системи та технології», «Інформаційні технології в освіті та науці», «Комп’ютерна статистика»
1 БЛОК
Теорія систем та математичного моделювання
- Поняття система, класифікація представлень систем, характеристики систем.
- Управління системою, зворотній зв’язок.
- Визначення лінійності динамічних систем.
- Опис динамічних систем, поняття стану системи, типи реакцій системи.
- Рівняння стану у стандартній формі, їх розв’язок.
- Системи з дискретним часом, їх опис і розв’язок дискретних рівнянь стану.
- Синтез і аналіз систем.
- Задача ідентифікації систем.
Література
1 Питерсон Дж. Теория сетей Петри и моделирование систем М.: Мир, 1984. - 264 с.
2 Директор С., Рорер Р. Введение в теорию систем М.: Мир, 1974.- 464 с.
3 Питерсон Дж. Теория сетей Петри и моделирование систем М.: Мир, 1984.
4 Коршунов Ю. М. Математические основы кибернетики. Энерго-атомиздат, 1987. – 424 с.
Системи та методи прийняття рішень
- Багатокритеріальна задача прийняття рішення. Метод згорток розв’язування багатокритеріальних задач прийняття рішень.
- Критерії прийняття рішень в умовах невизначеності.
- Критерії прийняття рішень в умовах ризику.
- Системи підтримки прийняття рішень та їх структура.
- Класифікація систем підтримки прийняття рішень.
Література
- Ізмайлова О.В. Методи прийняття багатокритерійних рішень в інформаційних системах. – К.:КНУБА, 2002. – 112 с.
- Ларичев О.И. Теория и методы принятия решений, а также Хроника событий в Волшебных странах: Учебник. –М.: Логос, 2003. – 392 с.
- Катренко А. В., Пасічник В. В. Теорія прийняття рішень. – К.: BHV. – 2009. – 440 с.
- Ситник В.Ф. Системи підтримки прийняття рішень. – К. : КНЕУ, 2004. – 614 c.
Інтегровані системи управління
- Характеристики та призначення інтегрованих систем управління.
- Структура інтегрованої системи управління технологічним процесом.
- Елементи забезпечення інтегрованої автоматизованої системи управління.
- Класифікація автоматизованих систем управління.
- Системи дистанційного моніторингу та управління. Системи SCADA.
Література
- Олссон Г., Пиани Д. Цифровые системы автоматизации и управления. – СПб.: Невский диалект, 2001. – 557 с.
- Береза А.М. Основи інформаційних систем:Навч. посібник – К.:КНЕУ, 2000.
- Ситник В.Д., Писаревська Т.А. Основи інформаційних систем: Навч. Посібник. – К.: КНЕУ, 1997.– 252с.
- Ситник В.Ф., Еремина Н.В. Многоуровневые интегрированные автоматизированные системы управления в народном хозяйстве. — К.: Знание, 1987. — 16 с.
2 БЛОК
Архітектура ЕОМ
- Архітектура фон Неймана.
- Пам’ять ЕОМ. Ієрархічна організація пам’яті.
- Методи розпаралелювання. Визначення продуктивності архітектур.
- Класифікація М. Флінна архітектури паралельних ЕОМ
- Мультипроцесори та мультикомп’ютери.
Література
- Злобін Г.Г., Рикалюк Р.Є. Архітектура та апаратне забезпечення ПЕОМ: Навч. Посіб. –К.: Каравела, 2006. – 304 с.
- Максимов Н.В., Партыка Т.Л., Попов И.И. Архитектура ЭВМ и вычислительных систем: Учебник. -М.: ФОРУМ:ИНФРА-М, 2005. – 512 с.
Аналіз даних
- Кореляційний аналіз. Характеристики парного та множинного статистичного зв’язку кількісних даних.
- Задачі класифікації.
- Задачі рангової кореляції.
- Факторний аналіз.
- Регресійний аналіз.
- Кластерний аналіз.
Література
- Браверман Э. М., Мучник И. Б. Структурные методы обработки эмпирических данных – М.: Наука, 1983. – 453.
- Гмурман В. Е. Теория вероятностей и математическая статистика. – М.: Высшая школа, 1999. – 543.
- Дубров А. М., Мхитарян В.С., Трошин Л. И. Многомерные статистические методы. – М.: Финансы и статистика, 1998. – 342.
- Елисеева И. И., Юзбашев М. М Общая теория статистики. – М.: Финансы и статистика, 1999. – 572.
Комп’ютерні мережі
- Комутатор та його функції.
- Концентратор та його функції.
- Маршрутизатор та його функції.
- Залоловки Ethernet кадру та порядок їх формування.
- Прикладні протоколи і служби DNS, FTP, IMAP4, SMTP, POP3.
- IP адресація, класи мереж, підмережі.
- Модель взаємодії відкритих систем.
- Безпровідні мережі та їх основні параметри.
- Безпека безпровідних мереж.
- DoS - атаки, їх види та методи захисту.
Література
- Программа сетевой академии Cisco CCNA 1 и 2. Вспомогательное руководство, 3-издание, исправленное (1168 стр., с ил.; ISBN 978-5-8459-0842-1, 1-58713-150-1; формат 70x100/16; твердый переплетофсетнаяCD-ROM; серия Cisco Press; 2008, 1 кв.; Вильямс.)
- Официальное руководство Cisco по подготовке к сертификационным экзаменам CCNA ICND2 (736 стр., с ил.; ISBN 978-5-8459-1442-2, 978-1-58720-181-3; формат 70x100/16; твердый переплет; тип бумаги: офсетная; CD-ROM; серия Cisco Press; 2011, 1 кв.; Вильямс.)
- Курс лекцій CCNA Discovery "Сети для домашних пользователей и малых предприятий" (Сайт мережевої академії Cisco ссылка скрыта)
3 БЛОК
Cпеціалізація: «Інформаційні системи та технології»
Macromedia Flash та програмування на Action Script
- Комп’ютерна анімація, засоби та способи її створення. Розрахункова та покадрова анімації. Основні параметри, що характеризують комп’ютерну анімацію.
- Підготовка та створення фільму. Робота із графікою та текстом. Поняття еталону. Призначення та використання направляючих шарів
- Поняття сцени. Створення анімації. Покадрова та розрахункова анімація. Анімація руху по траєкторії. Анімація форми та кольору.
- Еталон кнопки та її озвучення. Створення інтерактивних елементів фільму. Поняття сценарію
- Робота із графікою та текстом. Поняття еталону. Призначення та використання направляючих та маскуючих шарів.
- Базові поняття Action Script. Стандартні управляючі конструкції.
Література:
- Д. И. Тверезовский Самоучитель Macromedia Flash MX 2004 М. : Издательский дом "Вильяме", 2005. 448 c.
- Андерсон, Э. Macromedia Flash MX 2004 М.: НТ Пресс, 2005. 543 с.
- Б. Г. Жадаев. 100% самоучитель macromedia Flash MX : [учеб. пособие] М. : ТЕХНОЛОДЖИ - 3000, [2005]. 544 с.
- Капустин М.А., Капустин П.А., Копылова А.Г. ссылка скрыта Интернет-университет информационных технологий - ИНТУИТ.ру, 2006
- ссылка скрыта
- ссылка скрыта
Автоматизація математичних розрахунків
- Основні системи комп’ютерної математики та їх характеристика.
- Система комп’ютерної математики Maple та її структура. Основні об’єкти та команди.
- Застосування систем комп’ютерної математики для розв’язування задач математичного аналізу та алгебри.
- Можливості відображення графічної інформації у системах комп’ютерної математики.
- Засоби автоматизації розв’язування задач аналітичної геометрії та лінійної алгебри.
Література
- Матросов А.В. Maple 6. Решение задач высшей математики и механики, 2004. –526 c.
- Сдвижков О.А. Математика на комп’ютере: Maple 8. М.: Солон, 2003. –173 c.
- Дьяконов В.П. Mathematica 4:учебный курс. СПб: Питер, 2001. – 656 c.
- Кандрашкин Ю.Е. Лекции по системе "Mathematica", 2005. – 270 c.
Розпаралелювання в операційних системах
- Наведіть та опишіть способи синхронізації потоків.
- Поясніть, яким чином здійснюється синхронізація потоків з використанням повідомлень.
- Наведіть області застосування методів багатопоточного та розподіленого програмування. Яким чином ці методи реалізують?
- Наведіть основні аспекти використання сокетів.
- Поясніть, у яких випадках застосовують критичні секції. Наведіть приклад.
Література
- Эндрюс Г. Р. Основы многопоточного, паралельного и распределенного программирования. : Пер. с англ. – М.: Издательский дом “Вильямс”, 2003. – 512 с.: ил. – Парал. тит. англ.
- Грегори, Кейт. Использование Visual C++ 6.0. Специальное издание: Пер. с. англ. – М.; СПб.; К.: Издательский дом «Вильямс», 2001. – 864 с.: ил. – Парал. тит. англ., уч. пос.
Структури даних
- Динамічні і статичні змінні. Виділення пам’яті під час роботи. Вказівники.
- Однонаправлені лінійні списки. Побудова списку. Основні алгоритми роботи зі списками
- Черги. Представлення даних у вигляді черги. Операції над чергами
- Стеки. Побудова стеку та основні операції над стеками
- Двонаправлені списки. Операції над двонаправленими списками
- Кільцеві списки. Способи побудови. Операції над кільцевими списками
Література
- Вирт Н. Алгоритмы+структуры данных программы. / Пер. с анг. – М.: Мир,1985
- Дейкстра Э. Дисциплина программирования. / Пер. с анг. – М.: Мир,1978.
- Дмитриева М.В., Кубенский А.А. Элементы современного программирования. Изд-во СПбГУ, 1990.
- Дмитриева М.В., Кубенский А.А. Турбо Паскаль и Турбо Си: построение и обработка структур данных. Изд-во СПбГУ, 1996.
- Лавров С.С. Программирование. Математические основы, средства, теория. СПб.: БХВ-Петербург, 2001
WEB-програмування
- Масиви у PHP. Багатократне використання коду. Створення функцій
- Доступ до СУБД даних MySQL за допомогою PHP
- Задача аутентифікації. Керування сеансами
- Маніпулювання рядками та регулярні вирази
- Збереження і відновлення даних. Робота з файлами
- Вирази мови " onclick="return false">ссылка скрыта Интернет-университет информационных технологий - ИНТУИТ.ру, 2006
- ссылка скрыта
- ссылка скрыта
Вибрані питання методики викладання інформатики
- Комп’ютерна та інформаційна культура учнів та їх складові.
- Інформатика як наука і навчальний предмет в школі, зміст і структура.
- Стандарти шкільної освіти з інформатики.
- Особливості сучасної шкільної програми з інформатики.
- Мета і завдання викладання інформатики в школі.
- Форми організації навчальної діяльності учнів. Урок інформатики. Типологія уроків.
- Формування компетенцій. Оцінювання навчальних досягнень учнів.
- Тестування як один із способів контролю знань.
- Аналіз та самоаналіз уроку інформатики.
- Дистанційне навчання. Типи дистанційного навчання. Види дистанційних занять.
- Використання принципів науковості, доступності та посильної складності при проведенні навчальної діяльності учнів на уроках інформатики.
- Використання принципів активності, самостійності та свідомості при проведенні навчальної діяльності учнів на уроках інформатики.
- Використання дослідницького методу (метод проектів) при проведенні навчальної діяльності учнів на уроках інформатики.
- Методика вивчення текстового процесора в шкільному курсі ОІ і ОТ.
- Методика вивчення табличного процесора в шкільному курсі ОІ і ОТ.
Література
- Морзе Н.В. Методика навчання інформатики: Навч.посібник: У 4 ч. / За ред. акад. М.І. Жалдак. — К.: Навчальна книга, 2003. — Ч. 1: Загальна методика навчання інформатики. — 254 с.; Ч. ІІ: Методика навчання інформаційних технологій. — 287 с.;
- Морзе Н.В. Основи інформаційно-комунікаційних технологій. – К.: Видавнича група ВНV, 2006. – 298 с.
- Глинський Я.М. Практикум з інформатики.-Львів: СПД Глинсьий, 2006. – 296с.
- Завадський І.О., Дорошенко Ю.О., Потапова Ж.В. Інформатика. Навчальна програма для учнів 9 класу загальноосвітніх навчальних закладів. Київ, 2009
- Верлань А.І, Апатова Н.В. Інформатика (підручник) 10-11 кл. Київ, “Квазер Мікро”, 1998
- Зарецька І.Т., Колодяжний Б.Г. Інформатика ч.1 10-11 кл. Київ, 1998
- Глинський Я.М. Інформатика: Підруч. Для 9 кл. загально освіт. Навч. Зал. – Львів: СПД Глинський, 2009. – 304 с.
- Глинський Я.М. Інформатика. 10 клас. – Львів: СПД Глинський, 2010. – 272 с.
- Журнал ’Комп’ютер у школі та сім’ї’
Автоматизація математичних розрахунків
- Основні системи комп’ютерної математики та їх характеристика.
- Система комп’ютерної математики Maple та її структура. Основні об’єкти та команди.
- Застосування систем комп’ютерної математики для розв’язування задач математичного аналізу та алгебри.
- Можливості відображення графічної інформації у системах комп’ютерної математики.
- Засоби автоматизації розв’язування задач аналітичної геометрії та лінійної алгебри.
Література
- Матросов А.В. Maple 6. Решение задач высшей математики и механики, 2004. –526 c.
- Сдвижков О.А. Математика на комп’ютере: Maple 8. М.: Солон, 2003. –173 c.
- Дьяконов В.П. Mathematica 4:учебный курс. СПб: Питер, 2001. – 656 c.
- Кандрашкин Ю.Е. Лекции по системе "Mathematica", 2005. – 270 c.
WEB-програмування
- Масиви у PHP. Багатократне використання коду. Створення функцій
- Доступ до СУБД даних MySQL за допомогою PHP
- Задача аутентифікації. Керування сеансами
- Маніпулювання рядками та регулярні вирази
- Збереження і відновлення даних. Робота з файлами
Література
- Веллинг, Люк. Том сон, Лора. Разработка Web-приложений с помощью PHP и MySQL, 3-е издание: Пер. с англ. – М.: Издательский дом «Вильямс», 2006. – 880 с.: – Парал. тит. англ.
- Дари, К., Бринза ре Б., Через-Тоза Ф., Бусика М. AJAX и PHP: разработка динамических веб-приложений.–СПб.: Символ-Плюс, 2006. – 336с., ил.
- Дюбуа, Поль. MySQL, 2-е изд.: Пер. с англ. – М.: Издательский дом «Вильямс», 2004. – 1056 с.: ил. – Парал. тит. англ.
- Аткинсон Леон, Сураски Зеев. PHP5. Библиотека профессионала, 3-е издание. М.: Издательский дом «Вильямс», 2006. – 944 с.: ил.
- Гурман Д., Моррисон М. " onclick="return false">
Комп’ютерна графіка
- Основні типи уроків та їх структура.
- Комп’ютерна графіка. Колірні схеми. Формати графічних файлів.
- Головне вікно графічного редактора GIMP. Панель меню та інструменти графічного редактора.
- Інструменти виділення графічного редактора GIMP.
- Інструменти кольору графічного редактора GIMP.
- Робота з контурами у графічному редакторі GIMP.
- Головне вікно графічного редактора Paint.Net. Панель меню.
- Інструменти виділення та переміщення у графічному редакторі Paint.Net.
- Команди меню з зображеннями та з шарами у графічному редакторі Paint.Net.
- Робота з кольором у графічному редакторі Paint.Net.
Література
- Графический редактор GIMP: первые шаги / И. А. Хахаев Х27 – М.: ALT Linux; Издательский дом ДМК-пресс, 2009. – 232 с.: ил. – (Библиотека ALT Linux).
Спеціалізація : «Комп’ютерна статистика»
Аналіз часових рядів
- Моделі часових рядів. Виділення їх окремих складових.
- Стаціонарність часових рядів. Білий шум.
- Процеси плинного середнього (МА). Оцінювання параметрів та прогнозування.
- Процеси авторегресії (АR). Оцінювання параметрів та прогнозування.
Література
- Осипчук М.М. Аналіз часових рядів: Навчальний посібник. – Івано-Франківськ, 2009. – 84с.
Багатовимірна статистика
- Багатовимірний нормальний розподіл. Його характеристики, маргінальні та умовні розподіли.
- Дискримінантний аналіз.
- Аналіз головних компонент.
- Факторний аналіз.
- Кластерний аналіз.
Література
- Андерсон Т. Введение в многомерный статистический анализ, пер. с англ., – М., 1963.
- Кендалл М.Дж., Стюарт А. Многомерный статистический анализ и временные ряды, пер. с англ., – М., 1976.
- Уилкс С. Математическая статистика. – М.:Наука, 1967.
Статистичні методи обробки соціологічної інформації
- Методи вибіркових обстежень.
- Оцінювання частки та кількості елементів сукупності з даною властивістю.
- Оцінювання середніх та сумарних значень.
- Визначення достатнього обсягу вибірки при оцінюванні часток.
- Визначення достатнього обсягу вибірки при оцінюванні середніх і сумарних значень.
Література
- Пархоменко В.М.. Методи вибіркових обстежень: Навчальний посібник. – К:., 2001. – 148 с.
- Осипчук М.М. Статистичні методи соціальних досліджень : Навчально-методичний посібник. – Івано-Франківськ: ПНУ, 2009. – 48с.
Основи теорії соціального вибору
- Статистичні та ймовірнісні характеристики тривалості життя.
- Стандартні контракти страхування життя.
- Страхові ануїтети.
- Поняття системи голосування. Вагові системи голосування та їх властивості.
- Поняття індексу системи голосування. Основні індекси.
- Функції соціальної переваги. Приклади.
Література
- Зарічний М.М. Елементи теорії соціального вибору: Навчальний посібник. – Львів: ЛМЖО Інститут політичних технологій ЛНУ імені І.Франка, 2001. – 160с.
Комп’ютерна статистика
- Оцінювання параметрів в STATISTICA.
- Перевірка гіпотез в STATISTICA.
- Непараметричні тести в STATISTICA.
- Лінійна регресія в STATISTICA.
Література
- Мамчич Т.І., Оленко А.Я., Осипчук М.М., Шпортюк В.Г Статистичний аналіз даних з пакетом STATISTICA: Навчально-методичний посібник. – Дрогобич: Відродження, 2006. – 208с.