Вітаємо переможців I етапу Всеукраїнської студентської олімпіади 2018/2019 навчального року

20 березня 2019 року в МНТУ було проведено І етап Всеукраїнської студентської олімпіади зі спеціальності 227 «Фізична терапія, ерготерапія» та навчальних дисциплін: «Англійська мова», «Економіка підприємства», «Кримінальне право» та «Програмування й управління ІТ проектами».
Захід проводився відповідно до наказу Міністерства освіти і науки України від 28.11.2018 року за № 1313 «Про проведення Всеукраїнської студентської олімпіади у 2018/2019 навчальному році» та рішення Вченої Ради МНТУ від 29.01.2019 р.
Участь у І етапі Олімпіади взяли 29 студентів МНТУ...

23 березня 2019 року у стінах МНТУ відбудеться пробне ЗНО з історії України, математики, біології, географії, фізики, хімії та іноземних мов

Зовнішнє незалежне оцінювання і досі залишається новою для України технологією, тому деякі випускники можуть мати труднощі із процедурою складання тестів. Щоб запобігти додатковому навантаженню на випускників, пов'язаному з цією процедурою, Міністерство освіти і науки України дозволяє проведення процедури пробного тестування.
Ознайомитись із особливостями складання тестів, на власні очі побачити документи і матеріали, що використовуються під час ЗНО, навчитись...

МНТУ запрошує до участі у науковій конференції «Вища освіта - студентська наука - сучасне суспільство: напрями розвитку»

До уваги молодих науковців, студентів та аспірантів МНТУ!
19 квітня 2019 року в університеті проходитиме III Міжнародна студентська науково-практична конференція «Вища освіта - студентська наука - сучасне суспільство: напрями розвитку». Її організатори - Наукове товариство студентів, аспірантів та молодих вчених МНТУ, Студентська рада МНТУ та Кафедра ЮНЕСКО «Інформаційно-комунікаційні технології в освіті».
У рамках конференції працюватимуть...

Давайте знайомитись: МНТУ запрошує у гості!

Відкритість та демократизм є одними з ключових принципів справжньої сучасної європейської освіти.
А отже - і принципів МНТУ. Саме тому двері нашого університету кожного дня відчинені для абітурієнтів та їхніх батьків. Не вагайтеся - а просто завітайте до приймальної комісії університету у будь який день, коли вам зручно.
Ми чекаємо на вас щодня з понеділка по п'ятницю - з 14:00 - 17:00.
За адресою - м. Київ, провулок Магнітогорський 3 (метро Чернігівська), кабінет 111.
Хочете дізнатися більше?
Телефонуйте за номерами (044) 360-47-07...

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

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

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

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

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

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

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

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

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

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

Екзаменаційна робота в цілому оцінюється за 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

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

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

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

Гуртожиток:

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

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

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

ПАРТНЕРИ