ІІ Міжнародна студентська науково-практична конференція «Вища освіта - студентська наука - сучасне суспільство: напрями розвитку»

До уваги студентів, аспірантів і молодих вчених! Запрошуємо до участі у ІІ Міжнародній студентській науково-практичній конференції «Вища освіта - студентська наука - сучасне суспільство: напрями розвитку», яка відбудеться 20 квітня 2018 року. Тематика та напрями роботи конференції передбачають обговорення широкого кола актуальних питань в галузі економіки, права, менеджменту та адміністрування, комп'ютерних наук, фізичної терапії та соціально-гуманітарних дисциплін. Участь у конференції - безкоштовна. Детальна інформація...

Броня проти снаряду: чергове випробування для МНТУ у «Лізі героїв»

Після 10 турів, проведених у цьогорічному розіграші аматорського турніру з баскетболу «Ліга героїв», у турнірній таблиці склалась цікава ситуація. На перше місце претендують одразу три колективи з  вісьмома перемогами та двома поразками. Розподіл призових місць впливатиме на силу суперника у раунді плей-офф. А отже, команди з лідерської групи, хоч і достроково забезпечили собі вихід у «баскетбольну весну»,  досі мають значну мотивацію. І саме одна з цих команд стане наступним суперником МНТУ.
Для наших хлопців гра проти Shtopke Basket, що відбудеться 18 лютого о 18:00 на Курській, 13ф, теж має велике значення. Наразі команда нашого...

Профорієнтаційні вечори у школах Києва та області - з ініціативи МНТУ

Професійна орієнтація молоді - запорука успішної країни та щасливих людей у майбутньому. Саме вибір професії може стати для учнів і випускників середньої школи тим моментом, що визначить увесь наступний хід їхнього життя. Тому педагогічний колектив МНТУ активно займається питаннями профорієнтації  молоді у школах Києва та області.
Інформаційні лекції про перспективи різних галузей, допомога у виборі професії та огляд майбутнього ринку праці - усе допомагає учням знайти правильні для себе відповіді на важливі питання, котрі, звичайно ж, стають для школярів у 9-11 класі головними. Нещодавно відбулася профорієнт...

«Ліга героїв»: перемога МНТУ

Команда нашого університету у напруженому матчі проти Bacardi перериває серію невдалих матчів і повертає собі шанси на успіх у груповому турнірі.
До цієї гри обидві команди підходили у поганому настрої: позаду були серія з трьох програшних матчів МНТУ та провальний початок року для Bacardi - 5 поразок поспіль. Тому і протистояння виявилось напруженим і нервовим. Суперники, здавалось, боялись одне одного, будуючи гру від оборони та більше руйнуючи атаки супротивника, аніж створюючи гостроту біля кошика. В результаті - 14:12 за результатами першої чверті і багато загадок для тренерського штабу.
Другий період і взагалі супроводжувався повним...

Привітання з Днем святого Валентина

Про кохання говорено-переговорено. Скільки написано віршів та пісень! Немає зліку. Але все одно кохання підштовхує нас писати знову і знову. Бо кожному з нас здається, що такі слова, які ми пишемо, не казав ще ніхто.

З нагоди Дня Святого Валентина
14 лютого 2018 року
на 15.30 год.
запрошуємо всіх бажаючих
на "Квартирник №40".
Почитаємо вірші, поспіваємо пісні, поговоримо про кохання.
Студрада

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

Комп'ютерні наукиІ. Вступ

Призначення програми - забезпечити проведення фахового випробування при вступі на ІІI курс  (з нормативним терміном навчання на вакантні місця) для здобуття ОКР «Бакалавр» за умови вступу на споріднений напрям підготовки.

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

Завдання для фахового вступного випробування охоплюють основний  навчальний матеріал для підготовки бакалавра з дисциплін 1-2- го курсу:

  • Вища математика;
  • Алгоритмізація та програмування;
  • Теорія алгоритмів.

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

Завдання вступного випробування передбачають перевірку і оцінку знань та вмінь абітурієнта.

Вимоги до здібностей і підготовки абітурієнтів. Для успішного засвоєння дисциплін, передбачених навчальним планом для підготовки фахівців за ОКР «Бакалавр» абітурієнти повинні здобути освітньо-кваліфікаційний рівень «Молодший спеціаліст» за спорідненою спеціальністю та володіти здібностями до засвоєння знань, умінь і навичок з дисциплін гуманітарної, соціально-економічної, математичної, природничо-наукової підготовки, професійної та практичної підготовки. Обов'язковою умовою є вільне володіння державною мовою.

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

ІІ. Структура вступного випробування

Вступник отримує для відповіді білет, в якому визначені 5 питань з наведеного в програмі переліку.

Вступне випробування проводиться в письмовій формі, тривалість якого не повинна перевищувати 2 години.

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

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

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

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

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

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

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

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

1. Вища математика

Лінійна алгебра та аналітична геометрія

Аналітична геометрія на площині та у просторі. Вектори, прямі, площини. Означення вектора, дії, умови колінеарності, компланарності векторів, скалярний, векторний, змішаний добуток, теорема про направляючі косинуси. Пряма на площині, види рівняння прямої. Пряма у просторі. Задачі: рівняння площини, пряма і площина.

Лінійна алгебра. Системи лінійних алгебраїчних рівнянь (СЛАР). Визначник, його властивості. Матриця, транспонована та обернена матриці, методи рішення СЛАР.

Задачі: знаходження визначника матриці, транспонування матриці, знаходження коренів СЛАР.

Математичний аналіз

Границі. Послідовності і границі, арифметичні дії над границями. Нескінченно малі, еквівалентно нескінченно малі. Границя функції. Пошук границі. Теореми про границі функції. Неперервні і рівномірно неперервні функції. Теореми про неперервні функції.

Диференційне числення. Означення похідної. Таблиця похідних. Теореми про похідну. Поняття диференціалу. Похідні та диференціали вищих порядків. Задачі на геометричний зміст похідної. Дослідження функції і побудова графіку. Основні теореми диференціального числення.

Задачі: знаходження границь, похідних 1-го та вищих порядків, дослідження функції.

Список рекомендованої літератури

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

1. В.П. Дубовик, І.І. Юрик. Вища математика. У 2 ч. - К.: Техніка, 2000, 2003р.

2. В.П. Лавренчук, І.І. Веренич, Г.С. Пасічник, І.М. Черевко. Вища математика: Підручник для ВНЗ. -Чернівці: Рута, 2006.

4. В.П. Дубовик, І.І. Юрик. Вища математика. Збірник задач. - К.: А.С.К., 2005 р.

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

5. Г.Л. Кулініч, Л.О. Мірошніченко, В.В. Плахотнюк, Г.Й. Призва. Вища математика: основні означення, приклади і задачі. У 2 кн. -К.: Либідь, 1994.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Комбінаторні алгоритми

Автоматична побудова лабіринту. Бінарне дерево. Задача про вісім ферзів. Сортування. Задача про призначення (задача вибору). Ханойська башта.

Рекурсивні алгоритми

Два підходи в дескриптивній теорії рекурсивних алгоритмів. Поняття алгоритмічно обчислювальних функцій. Метрична теорія рекурсивних функцій.

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

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

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

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

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

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

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

Кожне питання білету оцінюється у 20 балів.

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

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

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

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

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

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

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

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

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

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

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

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

Гуртожиток:

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

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

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

ПАРТНЕРИ