Програма для проведення вступних іспитів
Ступінь магістра
Спеціальність 122 «Комп'ютерні науки»
Освітньо-професійна програма «Інформаційні технології проектування»
дисципліна «ПРОЦЕДУРНЕ ПРОГРАМУВАННЯ» [1-6]
- Організація введення-виведення даних.
- Операції інкремента, декремента.
- Автоматичне і примусове приведення типів.
- Особливості ділення цілочислових значень.
- Покажчики. Операція розіменування.
- Масиви. Оголошення, ініціалізація.
- Введення-виведення одновимірних і двовимірних масивів.
- Автоматичне приведення типів.
- Операція % - остаток від ділення.
дисципліна «КРОС-ПЛАТФОРМНЕ ПРОГРАМУВАННЯ» [7-14]
- Передавання значень в програму через командний рядок.
- Створення розріджених масивів.
- Регулювання доступу до членів класу.
- Статичні дані і статичні методи.
- Інтерфейси. Оголошення.
- Спадкоємство. Заборона успадкування.
- Спадкоємство. Абстрактні класи. Оголошення абстрактного класу.
- Спадкоємство. Оголошення класу-нащадка.
- Головний клас програми. Оголошення метода main().
дисципліна «паралельне та багатопоточне програмування» [15-20]
- Процеси. Поняття процесу.
- Процеси. Процеси-зомбі.
- Процеси. Створення процесу.
- Потоки. Завершення роботи потокової функції.
- Процеси. Очікування завершення роботи процесу.
- Процеси. Діаграма стану процесу.
- Права доступу до файлу. Зміна прав доступу в символьній нотації.
- Права доступу до файлу. Зміна прав доступу в чисельній нотації. Зв’язок масивів і покажчиків.
- Процеси. Планування процесів. Ресурси процесу.
дисципліна «Комп’ютерна графіка» [21-28]
- Моделі кольору.
- Базові алгоритми виводу ліній на екран.
- Усунення ступеневого ефекту (Antialiasing).
- Дизеринг (Dithering).
- Афінні перетворення на площині та у просторі.
- Моделі опису поверхонь та тіл.
- Методи відсікання об’єктів.
- Засоби візуалізації 3D моделей.
- Трасировка променів.
дисципліна «Методи та засоби комп’ютерних інформаційних технологій»
- Вступ. Основні поняття. Інформаційні технології та системи.
- Головні властивості та завдання інформаційних систем. Користувачі ІС. Процеси в ІС.
- Головні складові корпоративних систем. Класифікація ІС.
- Архітектури файл – сервер, клієнт – сервер. Багаторівнева архітектура. Інтернет/ інтранет – технології.
- Види забезпечення ІС. Життєвий цикл програмного забезпечення ІС.
- Моделі життєвого циклу програмного забезпечення.
- Стандарти проектування програмного забезпечення. Стандарт ISO/IEC – 12207.
- Основні відомості про Інтернет. Основи Інтернет технологій.
- Проектування інтерфейсу користувача.
- Засоби підтримки користувача.
- Сучасні засоби захисту інформації та інформаційних систем.
- Інформаційні технології при обробці даних.
- Сучасні інформаційні технології в різних галузях життєдіяльності людини.
- Засоби мультимедіа в інформаційних технологіях.
дисципліна «ТЕОРІЯ АЛГОРИТМІВ» [29-32]
- Основи аналізу алгоритмів. Найкращий, середній та найгірший випадки при аналізі алгоритмів.
- Швидкість зростання складності алгоритму. Ємнісна та часова складність алгоритму. Асимптотичний аналіз зростання часу роботи алгоритму.
- Класи складності Р і NP.
- Алгоритми пошуку. Послідовний, бінарний пошук. Аналіз алгоритмів.
- Алгоритми сортування. Класифікація сортувань (внутрішні, зовнішні, прямі, поліпшені).
- Обхід графу. Пошук вглибину (DFS). Пошук ушир (BFS). Оцінка складності алгоритмів.
дисципліна «ТЕХНОЛОГІЇ ЗАХИСТУ ІНФОРМАЦІЇ» [33-37]
- Інформаційна безпека автоматизованих систем. Інформація як предмет захисту. Властивості інформації.
- Класифікація методів криптографічного перетворення інформації. Симетрична та асиметрична системи.
- Традиційні симетричні системи. Основні поняття і терміни. Система шифрування Цезаря. Афінна система Цезаря.
- Асиметричні системи. Концепція криптосистеми з відкритим ключем. Односпрямовані функції. Криптосистема шифрування даних RSA.
- Електронний цифровий підпис. Односпрямовані хеш-функції.
дисципліна «МАТЕМАТИЧНІ МЕТОДИ ДОСЛІДЖЕННЯ ОПЕРАЦІЙ» [38-40]
- Етапи дослідження операцій. Побудова математичної моделі. Поняття: області припустимих розв’язків, припустимого плану, оптимального плану.
- Лінійне програмування. Графічний метод розв'язання задач лінійного програмування. Геометрична інтерпретація.
- Симплексний метод. Симплекс-алгоритм і його етапи.
- Транспортна задача. Основні визначення та формалізований опис задачі оптимізації плану перевезень.
дисципліна «Основи автоматизації проектування складних об’єктів та систем» [41-44]
- Системний аналіз та системне проектування складних систем. Складові системного підходу.
- Системний підхід до проектування. Принципи і задачі проектування.
- Проектні критерії системного проектування.
- Стратегія проектування складних систем.
- Системний підхід до автоматизації проектування та створення САПР.
- Моделювання. Класифікація методів моделювання. Рівні моделювання.
- Моделі складних систем у задачах автоматизованого проектування.
- Логічна схема задач системного проектування.
- Технологічна операція проектування, технологічна мережа проектування.
дисципліна «Організація баз даних та знань» [45-50]
- Системи баз даних. Основні поняття й архітектура.
- Основні поняття реляційної моделі даних: відношення, атрибут, кортеж, реляційні ключі.
- Цілісність даних. Типи зв’язків між таблицями.
- Теорія нормалізації реляційної моделі даних.
- Виконання запитів. Операції над схемою БД.
- Засоби маніпулювання даними. Засоби пошуку даних. Сортування. Використання арифметичних та логічних операторів у запитах.
- Використання агрегатних функцій. Групування даних.
дисципліна «методи та системи штучного інтелекту» [51-53]
- Основні принципи та напрями штучного інтелекту.
- Алгоритми пошуку у просторі рішень.
- Дані та знання. Методи отримання знань.
- Експертні системи.
- Моделі представлення знань.
- Стратегії логічного висновку.
- Нечітка логіка.
- Нейронні мережі. Задачі, що вирішуються за допомогою нейронних мереж.
- Принципи побудови нейронних мереж. Функції активації.
- Генетичні алгоритми.
дисципліна «Системний аналіз проектування комп’ютерних інформаційних систем»
- Експертиза. Види експертів.
- Системо-технічний комплекс.
- Правила створення програмного продукту. Кольорові моделі.
- Поняття команди. Концепція Белбіна.
- Основні формули системного аналізу.
дисципліна «Математична логіка» [54-63]
- Побудова формалізованого числення висловлень і дослідження системи аксіом на незалежність.
- Побудова висновків із аксіом.
- Побудова висновків із гіпотез.
- Теорема о дедукції та ії застосування.
- Твірні правила виведення і їх застосування.
- Незалежність системи аксіом.
- Основні поняття логіки предикатів.
- Множина істинності предиката.
- Рівносильність і наслідування предикатів.
- Формули логіки предикатів, їх інтерпретація та класифікація.
- Рівносильність формул логіки предикатів.
- Тавтології логіки предикатів.
- Рівносильні перетворення формул.
- Проблеми розв’язуваності для загальнозначущості і здійсненності формул.
- Логічне слідування формул логіки предикатів.
- Формалізоване числення предикатів.
- Система аксіом.
дисципліна «Теорія інформації і кодування» [64-66]
- Ентропія дискретних джерел. Дискретні джерела повідомлень.
- Вимір інформації. Власна інформація.
- Ентропія. Умовна ентропія. Ентропія на повідомлення дискретного стаціонарного джерела.
- Постановка задачі рівномірного кодування дискретного джерела. Пряма теорема кодування для дискретного постійного джерела. Зворотна теорема кодування для дискретного постійного джерела.
- Пряма теорема познакового нерівномірного кодування. Оптимальний посимвольний код - код Хаффмена. Надмірність коду Хаффмена. Код Шеннона. Кодування для каналів шумом.
- Постановка задачі завадостійкого кодування. Моделі каналів. Взаємна інформація. Середня взаємна інформація. Умовна середня взаємна інформація. Теорема про переробку інформації. Інформаційна ємність і пропускна здатність. Зворотна теорема кодування. Обчислення інформаційної ємності каналів без пам'яті. Симетричні канали. Пряма теорема кодування для дискретних постійних каналів.
дисципліна «Дискретна математика» [67-73]
- Основні поняття алгебри висловлень.
- Нормальні форми для формул алгебри висловлень і їхнє застосування.
- Поняття булівої функції і властивості булівих функцій.
- Спеціальні класи булівих функцій.
- Повні системи і функціонально замкнені класи булівих функцій.
дисциплінА «Об’єктно-орієнтоване програмування» [74-75]
- Основні визначення об’єктно-орієнтованого програмування.
- Основні принципи об’єктно-орієнтованого програмування.
дисципліна «програмування» [76-77]
- Поняття алгоритму. Типові алгоритмічні структури управління: послідовність, розгалуження, повторення.
- Оператори. Класифікація і призначення операторів.
- Умовний оператор як засіб програмування алгоритмічних процесів, які розгалужуються. Вкладені умовні оператори.
- Програмування циклічних процесів. Оператори циклу з передумовою і постумовою.
- Типи даних, які визначаються користувачем. Заходи створення нових типів: перерахування значень, обмеження діапазону. Перераховуємий і обмежений типи.
- Масиви. Засоби описання і доступ до елементів. Використання операторів циклу під час роботи з масивами.
- Підпрограми. Процедури і функції. Локальні і глобальні змінні. Області дії імен.
- Опис підпрограм. Формальні і фактичні параметри. Способи передачі параметрів.
ПЕРЕЛІК РЕКОМЕНДОВАНОЇ ЛІТЕРАТУРИ
- Швець Н.В. Конспект лекцій з курсу «Процедурне програмування». О.: ОДАХ, 2013. – 85 с.
- Швець Н.В. Методичні вказівки до виконання лабораторних робіт з курсу «Процедурне програмування». О.: ОДАХ, 2013. – 44 с.
- Швець Н.В. Посібник до самостійної роботи з курсу «Процедурне програмування».
- Шилдт Герберт. Полный справочник по С++. 4-е издание.: Пер. с англ. – М.: Изд. Дом «Вильямс», 20012.-800 с.
- Прата Стивен. Язык программирования С. Лекции и упражнения: Пер. с англ. К.: Издательство «ДиаСофт», 2010.- 432с.
- Дейтел Х.М., ДейтелП.Дж. Как программировать на С: Третье издание. Пер. с англ. – М.: ООО Бином-Пресс, 2002. -1168с.
- Швець Н.В. Конспект лекцій з курсу «Крос-платформне програмування програмування». О.: ОДАХ, 2017.
- Швець Н.В. Посібник до самостійної роботи з курсу «Крос-платформне програмування». О.: ОДАХ, 2017.
- Швець Н.В. Методичні вказівки до виконання лабораторних робіт з курсу «Крос-платформне програмування». О.: ОДАХ, 2017.
- Шилдт Г. Java. Полное руководство, 8-е изд.: Пер. с англ. – М.: ООО «И.Д. Вильямс», 2013. – 1104с.
- Кунгурцев А.Б. Основи програмування на мові Java. Середовище Net Beans. Навч. посібник для студентів вищих навчальних закладів/ Під. ред. Т.В. Ковалюк. – Одеса, 2006. 183 с.
- Хабибуллин И.Ш. Самоучитель Java2. –СПб.: БХВ Петербург, 2005. -720с.
- Дейтел Х.М., Дейтел П.Дж., Сантри С.И. Технология программирования на Java2. Кн.1 Графика. Java Beans интерфейс пользователя. – М.: ООО Бином-Пресс, 2003. -560с.
- Флэнаген Д. Java в примерах: Справочник. -2е издание. СПб.: Символ-Плюс, 2003. -664с.
- Швець Н.В. Конспект лекцій з курсу «Паралельне та багатопоточне програмування». О.: ОДАХ, 2011. – 142 с.
- Швець Н.В. Посібник до самостійної роботи з курсу «Паралельне та багатопоточне програмування». О.: ОДАХ, 2011. – 75 с.
- Швець Н.В. Методичні вказівки до виконання лабораторних робіт з курсу «Паралельне та багатопоточне програмування». О.: ОДАХ, 2017. – 36 с.
- Швець Н.В. Методичні вказівки до виконання курсової роботи з дисципліни «Паралельне та багатопоточне програмування». О.: ОДАХ, 2017. – 19 с.
- Гордеев А. В.,. Молчанов А. Ю Системное программное обеспечение: учебник для вузов. – СПб.: Питер, 2003. – 736 с.
- Шеховцов В. А. Операційні системи. –К.: Видавнича група BHV, 2005. – 576 с.
- Божко А.Н., Жук Д.М., Маничев В.Б. Компьютерная графика: Учебное пособие для ВУЗов. – М.: Из-во МГТУ им. Н.Э. Баумана, 2007. – 392 с.
- Маценко В.Г. Комп’ютерна графіка: Навчальний посібник. – Чернівці: Рута, 2009. – 343 с.
- Никулин Е.А. Компьютерная геометрия и алгоритмы машинной графики. – СПб.: БХВ-Петербург, 2003. – 560 с.
- Пічугін М.Ф. та ін. Комп'ютерна графіка: Навчальний посібник. – К.: «Центр учбової літератури», 2013. – 346 с.
- Порев В.Н. Компьютерная графика. – СПб.: БХВ-Петербург, 2002. – 432 с.
- Роджерс Д., Адамс Дж. Математические основы машинной графики. – М.: Мир, 2001. – 604 с.
- Херн, Дональд. Бейкер, М. Паулин. Компьютерная графика и стандарт OpenGL, 3-е изд. – М.: ИД «Вильямс», 2005. – 1168 с.
- Эйнджел, Эдвард. Интерактивная компьютерная графика. Вводный курс на базе OpenGL, 2-е изд. – М.: ИД «Вильямс», 2001. – 592 с.
- Макконнелл, Дж. Основы современных алгоритмов / Дж. Макконнелл. – Москва: Техносфера, 2004. – 368 с. – (2-е дополненное издание).
- Шаховська Н. Б. Алгоритми і структури даних / Н. Б. Шаховська, Р. О. Голощук. – Львів: «Магнолія 2006», 2010. – 216 с. – (Посібник). – (Комп'ютінг).
- Ковалюк, Т.В. Алгоритмізація та програмування / Т.В Ковалюк. – Львів: «Магнолія 2006», 2013. – 400с. – (Комп'ютінг).
- Ковалюк, Т.В. Основи програмування / Т.В Ковалюк. – Київ: Видавнича група ВНV, 2005. – 384с. – (Інформатика).
- Плотніков, В.М. Захист інформації в комп’ютерних системах / В.М. Плотніков. – Одесса: ОДАХ, 2008р. – 164 с. – (Навчальний посібник).
- Романец, Ю. В. Защита информации в компьютерних системах и сетях / Ю. В. Романец, П. А. Тимофеев, В. Ф. Шаньгин. – Москва: Радио и связь, 2001. – 367 с. – (2-е изд., перераб. и доп.).
- НД ТЗІ 1.1-003-99: Термінологія в області захисту інформації в комп’ютерних системах від несанкціонованого доступу. Затверджено наказом ДСТСЗІ СБ України від 28.04.1999. №22.
- ГОСТ 28147-89. Системы обработки информации. Защита криптографическая. Алгоритм криптографического преобразования.
- Грайворонский, М.В. Безпека інформаційно-комунікаційних систем / М.В Грайворонский, О.М Новіков. – Київ: Видавнича група ВHV, 2009 – 608 с.
- Зайченко, Ю.П. Дослідження операцій / Ю.П. Зайченко. – Київ: Видавничий Дім «Слово», 2006. – 816с. – (Підручник).
- Кузнецов, А.В. Высшая математика: Математическое программирование / А.В. Кузнецов, В.А. Сакович, Н.И. Холод. – Минск.: Высшая школа, 1994. – 286 с. – (Учебник).
- Катаренко, А.В. Дослідження операцій / А.В. Катаренко – Львів: «Магнолія Плюс», 2004. – 549 с. – (Підручник).
- Тимченко А.А. Основи системного проектування та системного аналізу складних об’єктів. Навч. Посібник / За ред. Ю.Г.Леги. – К.:Либідь, 2004. – 288с.
- Молчанов А.А. Моделирование и проектирование сложных систем.– Киев.: Выща школа, 1988. – 359 с.
- Соммервилл И. Инженерия программного обеспечения / И. Соммервилл. – Вильямс: 2002. – 624 с.
- Петров А.В., Черненький В.М. Проблемы и принципы создания САПР. – М.: Высшая школа, 1990. – 142 с.
- Селіванова А. В. Організація баз даних та знань. Конспект лекцій для студентів напряму підготовки 6.050101 «Комп’ютерні науки». – Одеса: Одеська національна академія харчових технологій, 2016. – 121 с.
- Селіванова А. В. Організація баз даних та знань. Методичні вказівки до виконання лабораторних робіт. для студентів напряму підготовки 6.050101 «Комп’ютерні науки». – Одеса: Одеська національна академія харчових технологій, 2016. – 57 с.
- Селіванова А. В. Організація баз даних та знань. Методичні вказівки для студентів заочної форми навчання напряму підготовки 6.050101 «Комп’ютерні науки». – Одеса: Одеська національна академія харчових технологій, 2016. – 44 с.
- Селіванова А. В. Організація баз даних та знань. Пакет навчально-методичних матеріалів до проведення комплексної контрольної роботи. – Одеса: Одеська національна академія харчових технологій, 2016. – 26 с.
- Селіванова А. В. Організація баз даних та знань. Методичні вказівки для самостійної роботи студентів професійного спрямування «Комп’ютерні науки». – Одеса: Одеська національна академія харчових технологій, 2016. – 45 с.
- Організація баз даних та знань. Підручник для ВНЗ. /В. В. Пасічнік , В. А. Резніченко - К.:Видавнича група BHV, 2006 - 384 с.
- Гаврилова Т. А. , Хорошевский В. Ф. Базы знаний интеллектуальных систем - Спб: Питер, 2000 – 384 с.
- Люгер, Джордж, Ф. Искусственный интеллект: стратегии и методы решения сложных проблем, 4-е издание. – М.: Издательский дом «Вильяс», 2005. – 864 с.
- Андрейчиков А. В., Андрейчикова О. Н. Интеллектуальные информационные системы. – М.: Финансы и статистика, 2004. – 424 с.
- Шапорев С. Д. Математическая логика. Курс лекций и практических занятий. СПб.: БХВ — Петербург, 2005.
- Лихтарников Л. М., Сукачева Т. Г. Математическая логика. Курс лекций. Задачник—практикум и решения. Изд—во “Лань”, 1999.
- Капітонова Ю.В., Кривий С.Л., Летичевський О.А., Луцький Г.М., Печурін М.К. Основи дискретної математики. — К.: Наукова думка. — 2002. — 579 с.
- Бардачов Ю.М., Соколова Н.А., Ходаков В.Е. Дискретна математика: Підручник. — К.: Вища школа, 2002. — 287 с.
- Гаврилов Г.П., Сапоженко А.А. Сборник задач по дискретной математике. — М.: Наука, 1977. — 367 с.
- Лавров И.А., Максимова Л.Л. Задачи по теории множеств, математической логике и теории алгоритмов. — М.: Наука, 1975. — 240 с.
- Ерусалимский Я.М. Дискретная математика. М.: Вузовская книга, 2005.
- Кузнецов О. П. Дискретная математика для инженеров. М., 2005.
- Романовский И. В. Дискретный анализ. СПб.—М., 2000.
- Нефедов В. Н., Осипова В. А. Курс дискретной математики. – М.: Издательство МАИ, 1992. Новиков П. С. Элементы математической логики. – М.: Наука, 1973.
- Жураковьский, Ю.П. Теорія інформації та кодування: Підручник / Ю.П. Жураковський, В.П. Полторак. – К.: Вища школа, 2001. – 255 с.
- Вернер, М. Основы кодирования: Учебник для ВУЗов / М. Вернер. – Москва: Техносфера, 2004. – 288 с.
- Д. Сэломон: Практическое руководство по методам сжатия данных. М.: Техносфера, 2003.
- Нікольський Ю.В., Пасічник В.В., Щербина Ю. М. Дискретна математика. – К.: Видавнича група BHV, 2007. 267с.
- Андресон Джеймс А. Дискретная математика и комбинаторика: Пер. С англ.. – М.: Издательский дом “Вильямс”, 2007. 327с.
- Бардачов Ю.М., Соколова Н.А., В.Є. Ходаков. Дискретна математика: Підручник. –К.: Вища шк., 2002. 267с.
- Капітонова Ю.В., Кривий С.Л., Летичевський О.А., Луцький Г.М., Печурін М.К. Основи дискретної математики: Підручник. – Київ: Видавництво “ЛітСофт”, 2013. 321с.
- Новиков Ф.А. Дискретная математика для программистов. Учебник для вузов. 2–е изд. – СПб.: Питер, 2006. 197с.
- Таран Т.А. Основы дискретной математики. – К.: Просвіта, 2003. 347с.
- Таран Т.А., Мыценко Н.А., Темникова Е.Л. Сборник задач по дискретной математике. – К.: Просвіта, 2001. 317с.
- Сорокатий Р.В., Пасічник О.А. Основи об’єктно-орієнтованого програмування мовою С#: навчальний посібник для студентів вищих навчальних закладів.– Хмельницький: ХНУ, 2013. – 193 с.
- Ткаченко О.М., Каплун В.А. Об’єктно-орієнтоване програмування мовою Java. Навчальний посібник. – Вінниця: ВНТУ, 2006. – 107 с.
- Ковалюк Т.В. Основи програмування / Т.В. Ковалюк., 2005. – 384 с.
- Азарян А.А., Карабут Н.О., Козикова Т.П., Рибальченко О.Г., Трачук А.А., Шаповалова Н.Н. В93 Основи алгоритмізації та програмування: Навчальний посібник. – Кривий Ріг: Вид-во ОктанПринт, 2014. – 308 с.
Програма для проведення вступних іспитів
Ступінь магістра
Спеціальність 122 «Комп'ютерні науки»
Освітньо-професійна програма «Інформаційні управляючі системи та технології»
дисципліна «ПРОЦЕДУРНЕ ПРОГРАМУВАННЯ» [1-6]
- Організація введення-виведення даних.
- Операції інкремента, декремента.
- Автоматичне і примусове приведення типів.
- Особливості ділення цілочислових значень.
- Покажчики. Операція розіменування.
- Масиви. Оголошення, ініціалізація.
- Введення-виведення одновимірних і двовимірних масивів.
- Автоматичне приведення типів.
- Операція % - остаток від ділення.
дисципліна «КРОС-ПЛАТФОРМНЕ ПРОГРАМУВАННЯ» [7-14]
- Передавання значень в програму через командний рядок.
- Створення розріджених масивів.
- Регулювання доступу до членів класу.
- Статичні дані і статичні методи.
- Інтерфейси. Оголошення.
- Спадкоємство. Заборона успадкування.
- Спадкоємство. Абстрактні класи. Оголошення абстрактного класу.
- Спадкоємство. Оголошення класу-нащадка.
- Головний клас програми. Оголошення метода main().
дисципліна «паралельне та багатопоточне програмування» [15-20]
- Процеси. Поняття процесу.
- Процеси. Процеси-зомбі.
- Процеси. Створення процесу.
- Потоки. Завершення роботи потокової функції.
- Процеси. Очікування завершення роботи процесу.
- Процеси. Діаграма стану процесу.
- Права доступу до файлу. Зміна прав доступу в символьній нотації.
- Права доступу до файлу. Зміна прав доступу в чисельній нотації. Зв’язок масивів і покажчиків.
- Процеси. Планування процесів. Ресурси процесу.
дисципліна «Зосереджені та розподілені системи управління базами даних» [21-28]
- Класифікація баз даних. Архітектура СУБД.
- Управління транзакціями.
- Концепції та розробка розподілених СУБД.
- Функції та архітектура розподілених СУБД.
- Розміщення даних. Фрагментація.
- Забезпечення прозорості розподілених СУБД.
- Управління розподіленими транзакціями.
- Відновлення розподілених баз даних.
- Основні концепції реплікації даних.
дисципліна «Методи та засоби комп’ютерних інформаційних технологій»
- Вступ. Основні поняття. Інформаційні технології та системи.
- Головні властивості та завдання інформаційних систем. Користувачі ІС. Процеси в ІС.
- Головні складові корпоративних систем. Класифікація ІС.
- Архітектури файл – сервер, клієнт – сервер. Багаторівнева архітектура. Інтернет/ інтранет – технології.
- Види забезпечення ІС. Життєвий цикл програмного забезпечення ІС.
- Моделі життєвого циклу програмного забезпечення.
- Стандарти проектування програмного забезпечення. Стандарт ISO/IEC – 12207.
- Основні відомості про Інтернет. Основи Інтернет технологій.
- Проектування інтерфейсу користувача.
- Засоби підтримки користувача.
- Сучасні засоби захисту інформації та інформаційних систем.
- Інформаційні технології при обробці даних.
- Сучасні інформаційні технології в різних галузях життєдіяльності людини.
- Засоби мультимедіа в інформаційних технологіях.
дисципліна «ТЕОРІЯ АЛГОРИТМІВ» [29-32]
- Основи аналізу алгоритмів. Найкращий, середній та найгірший випадки при аналізі алгоритмів.
- Швидкість зростання складності алгоритму. Ємнісна та часова складність алгоритму. Асимптотичний аналіз зростання часу роботи алгоритму.
- Класи складності Р і NP.
- Алгоритми пошуку. Послідовний, бінарний пошук. Аналіз алгоритмів.
- Алгоритми сортування. Класифікація сортувань (внутрішні, зовнішні, прямі, поліпшені).
- Обхід графу. Пошук вглибину (DFS). Пошук ушир (BFS). Оцінка складності алгоритмів.
дисципліна «ТЕХНОЛОГІЇ ЗАХИСТУ ІНФОРМАЦІЇ» [33-37]
- Інформаційна безпека автоматизованих систем. Інформація як предмет захисту. Властивості інформації.
- Класифікація методів криптографічного перетворення інформації. Симетрична та асиметрична системи.
- Традиційні симетричні системи. Основні поняття і терміни. Система шифрування Цезаря. Афінна система Цезаря.
- Асиметричні системи. Концепція криптосистеми з відкритим ключем. Односпрямовані функції. Криптосистема шифрування даних RSA.
- Електронний цифровий підпис. Односпрямовані хеш-функції.
дисципліна «МАТЕМАТИЧНІ МЕТОДИ ДОСЛІДЖЕННЯ ОПЕРАЦІЙ» [38-40]
- Етапи дослідження операцій. Побудова математичної моделі. Поняття: області припустимих розв’язків, припустимого плану, оптимального плану.
- Лінійне програмування. Графічний метод розв'язання задач лінійного програмування. Геометрична інтерпретація.
- Симплексний метод. Симплекс-алгоритм і його етапи.
- Транспортна задача. Основні визначення та формалізований опис задачі оптимізації плану перевезень.
дисципліна «Основи автоматизації проектування складних об’єктів та систем» [41-44]
- Системний аналіз та системне проектування складних систем. Складові системного підходу.
- Системний підхід до проектування. Принципи і задачі проектування.
- Проектні критерії системного проектування.
- Стратегія проектування складних систем.
- Системний підхід до автоматизації проектування та створення САПР.
- Моделювання. Класифікація методів моделювання. Рівні моделювання.
- Моделі складних систем у задачах автоматизованого проектування.
- Логічна схема задач системного проектування.
- Технологічна операція проектування, технологічна мережа проектування.
дисципліна «Організація баз даних та знань» [45-50]
- Системи баз даних. Основні поняття й архітектура.
- Основні поняття реляційної моделі даних: відношення, атрибут, кортеж, реляційні ключі.
- Цілісність даних. Типи зв’язків між таблицями.
- Теорія нормалізації реляційної моделі даних.
- Виконання запитів. Операції над схемою БД.
- Засоби маніпулювання даними. Засоби пошуку даних. Сортування. Використання арифметичних та логічних операторів у запитах.
- Використання агрегатних функцій. Групування даних.
дисципліна «методи та системи штучного інтелекту» [51-53]
- Основні принципи та напрями штучного інтелекту.
- Алгоритми пошуку у просторі рішень.
- Дані та знання. Методи отримання знань.
- Експертні системи.
- Моделі представлення знань.
- Стратегії логічного висновку.
- Нечітка логіка.
- Нейронні мережі. Задачі, що вирішуються за допомогою нейронних мереж.
- Принципи побудови нейронних мереж. Функції активації.
- Генетичні алгоритми.
дисципліна «Системний аналіз проектування комп’ютерних інформаційних систем»
- Експертиза. Види експертів.
- Системо-технічний комплекс.
- Правила створення програмного продукту. Кольорові моделі.
- Поняття команди. Концепція Белбіна.
- Основні формули системного аналізу.
дисципліна «Математична логіка» [54-63]
- Побудова формалізованого числення висловлень і дослідження системи аксіом на незалежність.
- Побудова висновків із аксіом.
- Побудова висновків із гіпотез.
- Теорема о дедукції та ії застосування.
- Твірні правила виведення і їх застосування.
- Незалежність системи аксіом.
- Основні поняття логіки предикатів.
- Множина істинності предиката.
- Рівносильність і наслідування предикатів.
- Формули логіки предикатів, їх інтерпретація та класифікація.
- Рівносильність формул логіки предикатів.
- Тавтології логіки предикатів.
- Рівносильні перетворення формул.
- Проблеми розв’язуваності для загальнозначущості і здійсненності формул.
- Логічне слідування формул логіки предикатів.
- Формалізоване числення предикатів.
- Система аксіом.
дисципліна «Теорія інформації і кодування» [64-66]
- Ентропія дискретних джерел. Дискретні джерела повідомлень.
- Вимір інформації. Власна інформація.
- Ентропія. Умовна ентропія. Ентропія на повідомлення дискретного стаціонарного джерела.
- Постановка задачі рівномірного кодування дискретного джерела. Пряма теорема кодування для дискретного постійного джерела. Зворотна теорема кодування для дискретного постійного джерела.
- Пряма теорема познакового нерівномірного кодування. Оптимальний посимвольний код - код Хаффмена. Надмірність коду Хаффмена. Код Шеннона. Кодування для каналів шумом.
- Постановка задачі завадостійкого кодування. Моделі каналів. Взаємна інформація. Середня взаємна інформація. Умовна середня взаємна інформація. Теорема про переробку інформації. Інформаційна ємність і пропускна здатність. Зворотна теорема кодування. Обчислення інформаційної ємності каналів без пам'яті. Симетричні канали. Пряма теорема кодування для дискретних постійних каналів.
дисципліна «Дискретна математика» [67-73]
- Основні поняття алгебри висловлень.
- Нормальні форми для формул алгебри висловлень і їхнє застосування.
- Поняття булівої функції і властивості булівих функцій.
- Спеціальні класи булівих функцій.
- Повні системи і функціонально замкнені класи булівих функцій.
дисципліна «Об’єктно-орієнтоване програмування» [74-75]
- Основні визначення об’єктно-орієнтованого програмування.
- Основні принципи об’єктно-орієнтованого програмування.
дисципліна «програмування» [76-77]
- Поняття алгоритму. Типові алгоритмічні структури управління: послідовність, розгалуження, повторення.
- Оператори. Класифікація і призначення операторів.
- Умовний оператор як засіб програмування алгоритмічних процесів, які розгалужуються. Вкладені умовні оператори.
- Програмування циклічних процесів. Оператори циклу з передумовою і постумовою.
- Типи даних, які визначаються користувачем. Заходи створення нових типів: перерахування значень, обмеження діапазону. Перераховуємий і обмежений типи.
- Масиви. Засоби описання і доступ до елементів. Використання операторів циклу під час роботи з масивами.
- Підпрограми. Процедури і функції. Локальні і глобальні змінні. Області дії імен.
- Опис підпрограм. Формальні і фактичні параметри. Способи передачі параметрів.
ПЕРЕЛІК РЕКОМЕНДОВАНОЇ ЛІТЕРАТУРИ
- Швець Н.В. Конспект лекцій з курсу «Процедурне програмування». О.: ОДАХ, 2013. – 85 с.
- Швець Н.В. Методичні вказівки до виконання лабораторних робіт з курсу «Процедурне програмування». О.: ОДАХ, 2013. – 44 с.
- Швець Н.В. Посібник до самостійної роботи з курсу «Процедурне програмування».
- Шилдт Герберт. Полный справочник по С++. 4-е издание.: Пер. с англ. – М.: Изд. Дом «Вильямс», 20012.-800 с.
- Прата Стивен. Язык программирования С. Лекции и упражнения: Пер. с англ. К.: Издательство «ДиаСофт», 2010.- 432с.
- Дейтел Х.М., ДейтелП.Дж. Как программировать на С: Третье издание. Пер. с англ. – М.: ООО Бином-Пресс, 2002. -1168с.
- Швець Н.В. Конспект лекцій з курсу «Крос-платформне програмування програмування». О.: ОДАХ, 2017.
- Швець Н.В. Посібник до самостійної роботи з курсу «Крос-платформне програмування». О.: ОДАХ, 2017.
- Швець Н.В. Методичні вказівки до виконання лабораторних робіт з курсу «Крос-платформне програмування». О.: ОДАХ, 2017.
- Шилдт Г. Java. Полное руководство, 8-е изд.: Пер. с англ. – М.: ООО «И.Д. Вильямс», 2013. – 1104с.
- Кунгурцев А.Б. Основи програмування на мові Java. Середовище Net Beans. Навч. посібник для студентів вищих навчальних закладів/ Під. ред. Т.В. Ковалюк. – Одеса, 2006. 183 с.
- Хабибуллин И.Ш. Самоучитель Java2. –СПб.: БХВ Петербург, 2005. -720с.
- Дейтел Х.М., Дейтел П.Дж., Сантри С.И. Технология программирования на Java2. Кн.1 Графика. Java Beans интерфейс пользователя. – М.: ООО Бином-Пресс, 2003. -560с.
- Флэнаген Д. Java в примерах: Справочник. -2е издание. СПб.: Символ-Плюс, 2003. -664с.
- Швець Н.В. Конспект лекцій з курсу «Паралельне та багатопоточне програмування». О.: ОДАХ, 2011. – 142 с.
- Швець Н.В. Посібник до самостійної роботи з курсу «Паралельне та багатопоточне програмування». О.: ОДАХ, 2011. – 75 с.
- Швець Н.В. Методичні вказівки до виконання лабораторних робіт з курсу «Паралельне та багатопоточне програмування». О.: ОДАХ, 2017. – 36 с.
- Швець Н.В. Методичні вказівки до виконання курсової роботи з дисципліни «Паралельне та багатопоточне програмування». О.: ОДАХ, 2017. – 19 с.
- Гордеев А. В.,. Молчанов А. Ю Системное программное обеспечение: учебник для вузов. – СПб.: Питер, 2003. – 736 с.
- Шеховцов В. А. Операційні системи. –К.: Видавнича група BHV, 2005. – 576 с.
- Коннолли, Т. Базы данных: проектирование, реализация и сопровождение. Теория и практика / Т. Коннолли, К. Бегг, А. Страчан., 2000. – 1120 с. – (2 изд.)
- Пасічнік, В. В. Організація баз даних та знань. Підручник для ВНЗ. / В. В. Пасічнік, В. А. Резніченко. – К.: Видавнича група BHV, 2006. – 384 с.
- Дейт, К. Введение в системы баз данных / Дейт К., Дж. – М.: Издательский дом «Вильямс», 2001. – 1072 с.
- Борри Х. Firebird: Руководство разработчика баз данных / Хелен Борри. – СПб: БХВ-Петербург, 2006. – 1104 с.
- Грофф Д. SQL Полное руководство / Д. Грофф, П. Вайнберг, Э. Оппель. – К.: Вильямс, 2015. – 957 с. – (3-е издание).
- Бьюли, А. Изучаем SQL. /Алан Бьюли – Символ-Плюс, 2007 – 312 с.
- Гарсиа-Молина, Г. Системы баз данных. Полный курс. / Г. Гарсиа-Молина, Д. Ульман, Д. Уидом. – В: Вильямс, 2003. – 1088 с.
- Роланд, Ф. Д. Основные концепции баз данных. / Ф. Д. Роланд – Вильямс, 2002. – 256 с.
- Макконнелл, Дж. Основы современных алгоритмов / Дж. Макконнелл. – Москва: Техносфера, 2004. – 368 с. – (2-е дополненное издание).
- Шаховська Н. Б. Алгоритми і структури даних / Н. Б. Шаховська, Р. О. Голощук. – Львів: «Магнолія 2006», 2010. – 216 с. – (Посібник). – (Комп'ютінг).
- Ковалюк, Т.В. Алгоритмізація та програмування / Т.В Ковалюк. – Львів: «Магнолія 2006», 2013. – 400с. – (Комп'ютінг).
- Ковалюк, Т.В. Основи програмування / Т.В Ковалюк. – Київ: Видавнича група ВНV, 2005. – 384с. – (Інформатика).
- Плотніков, В.М. Захист інформації в комп’ютерних системах / В.М. Плотніков. – Одесса: ОДАХ, 2008р. – 164 с. – (Навчальний посібник).
- Романец, Ю. В. Защита информации в компьютерних системах и сетях / Ю. В. Романец, П. А. Тимофеев, В. Ф. Шаньгин. – Москва: Радио и связь, 2001. – 367 с. – (2-е изд., перераб. и доп.).
- НД ТЗІ 1.1-003-99: Термінологія в області захисту інформації в комп’ютерних системах від несанкціонованого доступу. Затверджено наказом ДСТСЗІ СБ України від 28.04.1999. №22.
- ГОСТ 28147-89. Системы обработки информации. Защита криптографическая. Алгоритм криптографического преобразования.
- Грайворонский, М.В. Безпека інформаційно-комунікаційних систем / М.В Грайворонский, О.М Новіков. – Київ: Видавнича група ВHV, 2009 – 608 с.
- Зайченко, Ю.П. Дослідження операцій / Ю.П. Зайченко. – Київ: Видавничий Дім «Слово», 2006. – 816с. – (Підручник).
- Кузнецов, А.В. Высшая математика: Математическое программирование / А.В. Кузнецов, В.А. Сакович, Н.И. Холод. – Минск.: Высшая школа, 1994. – 286 с. – (Учебник).
- Катаренко, А.В. Дослідження операцій / А.В. Катаренко – Львів: «Магнолія Плюс», 2004. – 549 с. – (Підручник).
- Тимченко А.А. Основи системного проектування та системного аналізу складних об’єктів. Навч. Посібник / За ред. Ю.Г.Леги. – К.:Либідь, 2004. – 288с.
- Молчанов А.А. Моделирование и проектирование сложных систем.– Киев.: Выща школа, 1988. – 359 с.
- Соммервилл И. Инженерия программного обеспечения / И. Соммервилл. – Вильямс: 2002. – 624 с.
- Петров А.В., Черненький В.М. Проблемы и принципы создания САПР. – М.: Высшая школа, 1990. – 142 с.
- Селіванова А. В. Організація баз даних та знань. Конспект лекцій для студентів напряму підготовки 6.050101 «Комп’ютерні науки». – Одеса: Одеська національна академія харчових технологій, 2016. – 121 с.
- Селіванова А. В. Організація баз даних та знань. Методичні вказівки до виконання лабораторних робіт. для студентів напряму підготовки 6.050101 «Комп’ютерні науки». – Одеса: Одеська національна академія харчових технологій, 2016. – 57 с.
- Селіванова А. В. Організація баз даних та знань. Методичні вказівки для студентів заочної форми навчання напряму підготовки 6.050101 «Комп’ютерні науки». – Одеса: Одеська національна академія харчових технологій, 2016. – 44 с.
- Селіванова А. В. Організація баз даних та знань. Пакет навчально-методичних матеріалів до проведення комплексної контрольної роботи. – Одеса: Одеська національна академія харчових технологій, 2016. – 26 с.
- Селіванова А. В. Організація баз даних та знань. Методичні вказівки для самостійної роботи студентів професійного спрямування «Комп’ютерні науки». – Одеса: Одеська національна академія харчових технологій, 2016. – 45 с.
- Організація баз даних та знань. Підручник для ВНЗ. /В. В. Пасічнік , В. А. Резніченко - К.:Видавнича група BHV, 2006 - 384 с.
- Гаврилова Т. А. , Хорошевский В. Ф. Базы знаний интеллектуальных систем - Спб: Питер, 2000 – 384 с.
- Люгер, Джордж, Ф. Искусственный интеллект: стратегии и методы решения сложных проблем, 4-е издание. – М.: Издательский дом «Вильяс», 2005. – 864 с.
- Андрейчиков А. В., Андрейчикова О. Н. Интеллектуальные информационные системы. – М.: Финансы и статистика, 2004. – 424 с.
- Шапорев С. Д. Математическая логика. Курс лекций и практических занятий. СПб.: БХВ — Петербург, 2005.
- Лихтарников Л. М., Сукачева Т. Г. Математическая логика. Курс лекций. Задачник—практикум и решения. Изд—во “Лань”, 1999.
- Капітонова Ю.В., Кривий С.Л., Летичевський О.А., Луцький Г.М., Печурін М.К. Основи дискретної математики. — К.: Наукова думка. — 2002. — 579 с.
- Бардачов Ю.М., Соколова Н.А., Ходаков В.Е. Дискретна математика: Підручник. — К.: Вища школа, 2002. — 287 с.
- Гаврилов Г.П., Сапоженко А.А. Сборник задач по дискретной математике. — М.: Наука, 1977. — 367 с.
- Лавров И.А., Максимова Л.Л. Задачи по теории множеств, математической логике и теории алгоритмов. — М.: Наука, 1975. — 240 с.
- Ерусалимский Я.М. Дискретная математика. М.: Вузовская книга, 2005.
- Кузнецов О. П. Дискретная математика для инженеров. М., 2005.
- Романовский И. В. Дискретный анализ. СПб.—М., 2000.
- Нефедов В. Н., Осипова В. А. Курс дискретной математики. – М.: Издательство МАИ, 1992. Новиков П. С. Элементы математической логики. – М.: Наука, 1973.
- Жураковьский, Ю.П. Теорія інформації та кодування: Підручник / Ю.П. Жураковський, В.П. Полторак. – К.: Вища школа, 2001. – 255 с.
- Вернер, М. Основы кодирования: Учебник для ВУЗов / М. Вернер. – Москва: Техносфера, 2004. – 288 с.
- Д. Сэломон: Практическое руководство по методам сжатия данных. М.: Техносфера, 2003.
- Нікольський Ю.В., Пасічник В.В., Щербина Ю. М. Дискретна математика. – К.: Видавнича група BHV, 2007. 267с.
- Андресон Джеймс А. Дискретная математика и комбинаторика: Пер. С англ.. – М.: Издательский дом “Вильямс”, 2007. 327с.
- Бардачов Ю.М., Соколова Н.А., В.Є. Ходаков. Дискретна математика: Підручник. –К.: Вища шк., 2002. 267с.
- Капітонова Ю.В., Кривий С.Л., Летичевський О.А., Луцький Г.М., Печурін М.К. Основи дискретної математики: Підручник. – Київ: Видавництво “ЛітСофт”, 2013. 321с.
- Новиков Ф.А. Дискретная математика для программистов. Учебник для вузов. 2–е изд. – СПб.: Питер, 2006. 197с.
- Таран Т.А. Основы дискретной математики. – К.: Просвіта, 2003. 347с.
- Таран Т.А., Мыценко Н.А., Темникова Е.Л. Сборник задач по дискретной математике. – К.: Просвіта, 2001. 317с.
- Сорокатий Р.В., Пасічник О.А. Основи об’єктно-орієнтованого програмування мовою С#: навчальний посібник для студентів вищих навчальних закладів.– Хмельницький: ХНУ, 2013. – 193 с.
- Ткаченко О.М., Каплун В.А. Об’єктно-орієнтоване програмування мовою Java. Навчальний посібник. – Вінниця: ВНТУ, 2006. – 107 с.
- Ковалюк Т.В. Основи програмування / Т.В. Ковалюк., 2005. – 384 с.
- Азарян А.А., Карабут Н.О., Козикова Т.П., Рибальченко О.Г., Трачук А.А., Шаповалова Н.Н. В93 Основи алгоритмізації та програмування: Навчальний посібник. – Кривий Ріг: Вид-во ОктанПринт, 2014. – 308 с.