Дозвольте вас обійняти: МНТУ вітає з Днем Обіймів

Світ навколо нас буде настільки привітними та дружніми, наскільки ми його таким зробимо. Сьогодні люди, які це розуміють, відзначають добре та зворушливе свято - День Обіймів.
Його історія розпочалася у 1986 році, коли американець Кевін Заборней почав активно рекламувати вигадане ним свято - Національний день обіймів. Дата 21 січня була обрана не дарма - на думку Кевіна, у проміжку між різдвяними та новорічними святами і Днем Валентина люди зазвичай пригнічені та перебувають у поганому гуморі. Закликаючи співвітчизників у цей день звертатися на вулиці до незнайомців із питанням...

Атестація з української мови для держслужбовців в МНТУ – за найнижчими цінами

Пройти атестацію з української мови, що є обов'язковою умовою роботи на державній службі, можна на базі МНТУ. Атестація передбачає усну та письмову частини і проводиться як у індивідуальному порядку, так і на загальних сесіях.
Раді повідомити, що проходження атестації у МНТУ коштуватиме учасникам найдешевше в Україні - 300 гривень, у разі бажання отримати посвідчення у день проходження  атестації - 600 грн. та 800 гривень, якщо атестацію необхідно пройти у індивідуальному порядку у будь-який день. Видача дублікату атестаційного посвідчення у разі його втрати...

Христос хрещається! МНТУ вітає зі святом Водохреща

Ось і добіг кінця веселий цикл зимових свят. Який, згідно української народної традиції, завершує свято Водохреща - воно ж Хрещення Господнє, Водосвяття чи Йордань.
Його важливість у бутті українського народу підкреслював так званий другий Святий Вечір. Увесь день напередодні Хрещення Господнього віряни тримають суворий піст, зовсім не вживаючи їжі. А увечері, після того, як на небі засяє перша зірка, сідають за стіл зі смачними, проте пісними стравами. З ранку на них чекає похід до найближчої водойми, де священик урочисто освячує воду у ополонці, що має форму хреста...

МНТУ у «Лізі героїв»: розпочинаємо баскетбольний рік

Свята минули, і настає час повертатись до повсякденних справ. Це стосується і команди МНТУ-NRG, що виступає у аматорському турнірі з баскетболу «Ліга героїв». Першим суперником наших хлопців у 2019 році стане команда «Фантоми», що наразі посідає знакову 6 позицію у турнірній таблиці. Саме це місце дозволяє пробитись до плей-офф турніру, тому є бажаним для команд із середини таблиці. Наша команда відстає всього на одне очко, а отже перемога дозволить нам наблизитись до мети.
За суто ігровими показниками «Фантоми» і МНТУ- NRG є дуже рівним колективами: у скарбничці наших суперників на 30 залікових балів більше...

Увага, правила: до вишу - лише з ID-карткою!

До уваги абітурієнтів, що планують наступного року вступати до ВНЗ на здобуття кваліфікаційного рівня молодшого спеціаліста на базі неповної середньої освіти (після 9 класу)!
Згідно з новими правилами прийому, вам необхідно вже найближчим часом потурбуватись про оформлення паспорту нового зразка у вигляді пластикової ID-картки. Такі документи можна отримати з 14 років, просто звернувшись у Державну міграційну службу за місцем реєстрації.
Як пояснив Генеральний директор департаменту вищої освіти і освіти дорослих Олег Шаров, вступити до ВНЗ без картки ( на основі свідоцтва про...

Комп'ютерні науки

Комп'ютерні науки ВСТУП

Мета програми фахового вступного випробування для здобуття ступеня «Магістр» спеціальності "Комп'ютерні науки" - виявити здатність до засвоєння знань та вмінь для навчання за неспорідненою спеціальністю.

Зміст програми. На фахове вступне випробування зі спеціальності «Комп'ютерні науки» виносяться завдання з наступних нормативних дисциплін бакалаврської програми:

  • Алгоритмізація та програмування;
  • Теорія алгоритмів;
  • Бази даних;
  • Операційні системи.

Кожен абітурієнт отримує білет із завданнями, аркуші екзаменаційної роботи зі штампом Приймальної комісії та особовий номер для кодування тексту. Перед початком вступного екзамену представники Приймальної комісії проводять інструктаж щодо правил виконання завдань.

ІІ. Вимоги до відповіді абітурієнта

У процесі складання вступного екзамену абітурієнт має виявити достатній рівень набутих знань і вмінь.

Екзаменаційна робота в цілому оцінюється за 100-бальною шкалою (від 100 до 200).

Максимально абітурієнт може набрати за правильне виконання всього завдання 100 балів, що відповідає 200 балам за шкалою (від 100 до 200).

ІІІ. Зміст програми

1. Алгоритмізація та програмування

Основні поняття та означення. Основні алгоритмічні структури. Елементи мови Pascal.

Прості типи даних. Поняття «константа», «змінна», «вираз». Оператор присвоєння, процедури введення та виведення даних.

Керування порядком обчислень. Алгоритмічні структури розгалуження. Вибір із двох альтернатив, вкладеність конструкцій вибору, поліваріантний вибір. Поняття операторного блоку. Алгоритмічна конструкція повторень та оператори, які їх реалізують. Цикл із перед-умовою, цикл із пост-умовою та цикл із лічильником. Рекурсія і її програмна реалізація. Алгоритми обчислення факторіала та степеневого ряду. Числа Фібоначчі.

Структуровані типи даних. Одновимірні масиви.

Поняття масиву та його властивості. Базові операції обробки одновимірних масивів та алгоритми сортування масивів. Алгоритми пошуку (лінійного і двійкового).

Багатовимірні масиви. Базові операції обробки двовимірних масивів.

Процедури. Поняття процедури. Правила розробки і оформлення процедур, способи передачі параметрів. Виклик процедур.

Функції. Правила розробки програм з використанням функцій. Правила розробки і оформлення функцій. Способи передачі параметрів  функцій. Рекурсія. Види рекурсії. Програмна реалізація рекурсії.

Задачі: розроблення програм для роботи з масивами, реалізація алгоритмів сортування та пошуку, знаходження факторіалу числа, використання процедур і функцій.

Питання до екзамену

  1. Прості типи даних у мові Pascal. Поняття «константа», «змінна», «вираз».
  2. Керування порядком обчислень. Алгоритмічні структури розгалуження.
  3. Алгоритмічна конструкція повторень та оператори, які їх реалізують.
  4. Цикл із перед-умовою, цикл із пост-умовою та цикл із лічильником.
  5. Рекурсія і її програмна реалізація. Алгоритми обчислення факторіала та степеневого ряду.
  6. Рекурсивний і нерекурсивний алгоритми обчислення чисел Фібоначчі.
  7. Поняття масиву та його властивості. Одновимірні масиви та їх оголошення на мові Pascal.
  8. Базові операції обробки одновимірних масивів.
  9. Прості алгоритми сортування масивів.
  10. Рекурсивні алгоритми сортування масивів.
  11. Базові операції обробки двовимірних масивів.
  12. Поняття процедури. Правила розробки і оформлення процедур, способи передачі параметрів. Виклик процедур.
  13. Правила розробки і оформлення функцій. Способи передачі параметрів  функцій. Виклик функцій.
  14. Алгоритми лінійного пошуку і їх реалізація.
  15. Алгоритм двійкового пошуку і його реалізація.

Рекомендована література

Основна література

  1. Ковалюк Т.В. Основи програмування. - К.: Видавнича група BHV. - 2005.- 384с.
  2. Златопольский Д. М. Сборник задач по программированию. 2-е издание. -БХВ-Петербург, 2007.-240 с.

Додаткова література

  1. Зеленяк О.П. Практикум программирования на Turbo Pascal: Задачи, алгоритмы и решения. - СПб.: ДиаСофт ЮП, 2003. - 320с.
  2. Бартків А.Б. та ін. Турбо Паскаль: Алгоритми і програми. -К.: Вища школа, 2004. -248с
  3. Йенсен К., Вирт Н. Паскаль. Руководство пользователя и описание языка. -М.: Финансы и статистика, 2002. -256с.

2. Теорія алгоритмів

Математичні основи аналізу алгоритмів.

Множини. Функції. Теоретичний аспект аналізу алгоритмів. Практичний аспект аналізу алгоритмів. Трудомісткість алгоритму. Форми запису алгоритмів.

Алгоритмічні стратегії.

Базові алгоритми. Алгоритмічні стратегії. Рекурсивні функції. Оператор суперпозиції. Оператор рекурсії. Теза Чорча. Теорема про еквівалентність класів обчислюваних функцій.

Основи теорії обчислюваності

Обчислюваність функцій. Асимптотична складність обчислень. Асимптотична часова складність. Машина Тьюринга. Теза Тьюринга.

Алгоритми сортування, злиття та пошуку.

Постановка задачі сортування масивів. Прості методи сортування масивів. Метод прямого вибору. Метод бульбашки. Метод сортування та злиття.

Питання до екзамену

  1. Теоретичний аспект аналізу алгоритмів.
  2. Практичний аспект аналізу алгоритмів.
  3. Трудомісткість алгоритму.
  4. Форми запису алгоритмів.
  5. Форми запису алгоритмів.
  6. Базові алгоритми інформатики.
  7. Алгоритмічні стратегії.
  8. Рекурсивні функції. Оператор суперпозиції.
  9. Оператор рекурсії.
  10. Теорема про еквівалентність класів обчислюваних функцій.
  11. Обчислюваність функцій.
  12. Асимптотична складність обчислень. Асимптотична часова складність.
  13. Прості методи сортування масивів. Метод прямого вибору. Метод бульбашки. Асимптотична складність простих алгоритмів сортування.
  14. Метод сортування та злиття.
  15. Рекурсивні алгоритми сортування і їх асимптотична складність.

Рекомендована література

Основна література

  1. Фалевич Б.Я. Теория алгоритмов: Учебное пособие. - М.: Машиностроение, 2004. - 160 с.
  2. Т. Кормен, Ч. Лейзерсон, Р.Ривест, К.Штайн. Алгоритмы: построение и анализ. - М.: Вильямс. - 2013 г. 1328 с.
  3. А. Ахо, Дж. Хопкрофт, Дж. Ульман, Построение и анализ вычислительных алгоритмов. - М.: Мир, 1979, 536 стр.

Додаткова література

  1. С. Дасгупта, Х. Пападимитриу, У. Вазирани  Алгоритмы. - Москва, Издательство МЦНМО. -2014 г. -320 с.
  2. Глибовець М. М. Основи комп'ютерних алгоритмів. - Київ: Видавничий дім "КМ Академія", 2003 р. - 452 с.
  3. Окулов С.М. Программирование в алгоритмах. - М.: БИНОМ. Лаборатория знаний, 2002. - 341 с.

3. Бази даних

Основні поняття баз даних.

Визначення БД і СУБД. Переваги використання БД. Основні вимоги до СУБД.

Архітектура баз даних.

Архітектура ANSI/SPARC. Концептуальний рівень. Зовнішній рівень. Внутрішній рівень. Відображення.

Моделі даних.

Поняття моделі даних. Типи моделей (ієрархічна, мережна, реляційна, об'єктна). Реляційна модель даних. Схема даних.

Мови запитів. Мова SQL.

Класифікація і типи SQL-операторів. Створення, змінювання та видалення таблиць в SQL. Поняття про обмеження цілісності і їх класифікація. Первинний і зовнішні ключі таблиць. Маніпулювання даними в SQL. Оператор вибору даних (Select). Виконання запитів в SQL.

Питання до екзамену

  1. Визначення БД і СУБД. Переваги використання БД.
  2. Основні вимоги до СУБД.
  3. Архітектура ANSI/SPARC. Фізична і логічна незалежність даних.
  4. Що таке модель даних в базах даних? Приклади моделей даних.
  5. Реляційна модель даних: структура даних.
  6. Реляційна модель даних: обмеження цілісності (первинний ключ, зовнішній ключ).
  7. Архітектура ANSI/SPARC. Концептуальний, зовнішній та внутрішній рівні.
  8. Типи моделей даних (ієрархічна, мережна, реляційна, об'єктна).
  9. Реляційна модель даних.
  10. Поняття про обмеження цілісності і їх класифікація.
  11. Класифікація і типи SQL-операторів.
  12. Оператори створення, змінювання та видалення таблиць в SQL.
  13. Мова SQL. Типи SQL-операторів.
  14. Поняття про первинний і зовнішні ключі таблиць бази даних.
  15. Оператор вибору даних (Select). Приклади.

Рекомендована література

Основна література

1. Пасічник В. В., Резніченко В. А. Організація баз даних та знань. К.: Видавнича група BHV, 2006. 384 с.

Додаткова

2. Гайна Г. А. Основи проектування баз даних: Навчальний посібник - К.: КНУБА, 2005. - 204 с.

3. Бази даних та інформаційні системи. Навчальний посібник / С.В. Шаров, В.В. Осадчий. - Мелітополь: Вид-во МДПУ ім. Б. Хмельницького, 2014. - 352 с.

4. Руденко В.Д. Бази даних в інформаційних системах  К.: Фенікс, 2010,- 235 с.

4. Операційні системи

Поняття операційної системи (ОС) та її призначення. Класифікація сучасних ОС. Основні задачі ОС: керування процесами і потоками, керування пам'яттю, файлами, пристроями.

Архітектура та ресурси операційних систем.

Базові поняття архітектури ОС: механізми і політика, ядро системи, режими роботи системи. Підходи до реалізації архітектури ОС: монолітні системи, системи з мікроядром, комбіновані архітектури. Ресурси ОС. Взаємодія ОС з апаратними засобами, системними і прикладними програмними засобами.

Планування та керування процесами і потоками

Визначення процесу та потоку. Реалізація та використання моделі процесів і багатопотоковості. Образ процесу. Стани процесів і потоків. Опис процесів і потоків. Перемикання контексту й обробка переривань. Організація перемикання контексту.

Планування процесів і потоків.

Загальні принципи планування. Особливості виконання потоків. Механізми і політика планування. Види планування: довготермінове планування, середньотермінове планування, короткотермінове планування.

Алгоритми планування. Кругове планування. Планування із пріоритетами.

Багатозадачність, взаємодія потоків. Принципи та проблеми взаємодії потоків. Механізми синхронізації: семафори, м'ютекси та умовні змінні.

Міжпроцесова взаємодія. Види міжпроцесової взаємодії: передавання повідомлень, розподілюваної пам'яті, відображуваної пам'яті. Базові механізми міжпроцесової взаємодії.

Технології передавання повідомлень: канали, черги повідомлень, сокети, їх особливості. Синхронне та асинхронне передавання повідомлень. Типи сокетів. Віддалений виклик процедур (RPC).

Керування оперативною пам'яттю

Основи технології віртуальної пам'яті. Проблеми реалізації віртуальної пам'яті. Фрагментація пам'яті. Фізична і логічна організація пам'яті. Способи реалізації віртуальної пам'яті. Підхід базового і межового регістрів, його переваги і недоліки

Сегментація пам'яті. Способи сегментації. Переваги і недоліки сегментації.

Сторінкова організація пам'яті, принципи реалізації. Порівняння сторінкової організації пам'яті та сегментації.

Взаємодія з диском під час керування пам'яттю.

Причини використання диска під час керування пам'яттю. Поняття підкачування. Завантаження сторінок на вимогу. Особливості підкачування сторінок. Проблеми реалізації підкачування сторінок. Заміщення сторінок. FIFO-алгоритм заміщення сторінок. Зберігання сторінок на диску.

Питання до екзамену

  1. Призначення та функції операційної системи.
  2. ОС з монолітним ядром. Особливості архітектури. Переваги і недоліки.
  3. З яких основних компонентів складається ОС?
  4. Мікроядрова архітектура ОС. Переваги і недоліки.
  5. Назвіть наперед визначені процеси ядра.
  6. Назвіть основні складові процесу в операційній системі.
  7. Що означає образ процесу? Назвіть компоненти образу процесу в UNIX.
  8. Можливі стани процесів і потоків.
  9. Основні види паралелізму та їх характеристика.
  10. Основні цілі та стратегії планування процесів і потоків.
  11. Алгоритм кругового планування процесів.  Його переваги порівняно з іншими алгоритмами планування.
  12. Види міжпроцесової взаємодії.
  13. Реалізація віртуальної пам'яті. Сегментація  пам'яті.
  14. Логічна і фізична адресація пам'яті.
  15. Переваги і недоліки сегментації пам'яті.

Рекомендована література

Основна література

  1. Шеховцов В. А. Операційні системи. Підручник для ВНЗ. - К.: BHV, 2008. -576 с.

Додаткова

  1. Современные операционные системы. 4-е изд. /Таненбаум Э. Бос Х. - СПб: Питер. - 2015 г. - 1120 c.
  2. Гордеев А. В. Операционные системы: Учебник для вузов. 2-е издание. - СПб.: Питер, 2007.

V. Критерії оцінювання знань

Фахове вступне випробування проводиться у письмовій формі.

Тривалість вступного випробування - 2 години (120 хвилин).

Білети складаються з 5 завдань:

Кожне завдання білету оцінюються у 20 балів.

Сумарна максимальна кількість балів - 200.

191-200 балів абітурієнт отримує, виявивши такі знання та вміння:

  • повністю послідовно розкрито зміст поставленого запитання;
  • вільне володіння спеціальною термінологією, чітко виражена і аргументована самостійна позиція у певних ситуаціях;
  • досконало застосовані одержані знання, уміння та навички з різних дисциплін для правильного вирішення всіх поставлених завдань.

162-190 балів абітурієнт отримує, виявивши такі знання та вміння:

  • послідовно розкрито зміст поставленого запитання;
  • вільне володіння спеціальною термінологією, можливі деякі неточності, що не призводять до помилкових висновків;
  • як правило, правильне застосування одержаних знань, умінь та навичок з різних дисциплін для вирішення більшості поставлених питань.

124-161 бал абітурієнт отримує, виявивши такі знання та вміння:

  • зміст питання викладено частково, непослідовно;
  • у відповідях є помилки при використанні деяких понять;
  • при вирішенні поставленого завдання абітурієнт не розуміє шляхів практичного використання одержаних знань.

100-123 бали абітурієнт отримує, виявивши такі знання та вміння:

  • основний зміст завдання не розкрито;
  • допущено грубі помилки у відповідях;
  • відсутність володіння спеціальною термінологією.
ЗАГАЛЬНА ІНФОРМАЦІЯ

Рівень акредитації: IV

Форма навчання: денна, заочна, за дистанційними технологіями

Кваліфікаційний рівень: молодший спеціаліст, бакалавр, спеціаліст, магістр

Військова кафедра:

Гуртожиток:

Післядипломна освіта:

Аспірантура, докторантура:

Курси підготовки до ЗНО:

ПАРТНЕРИ