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

Програмне забезпечення та його компоненти. Поняття алгоритму. Графічне представлення алгоритму. Різниця між цілим та дійсним типами даних. Оператори розгалуження. Оператори циклу. Поняття масиву. Методи сортування масивів. Різниця між одномірним та двохмірним масивами. Поняття множини в ТР. Переваги використання множин при програмуванні. Поняття рядків. Поняття підпрограм у мовах високого рівня. Різниця між процедурою та функцією в ТР. Методи передачі даних в підпрограми. Рекурсивні підпрограми. Поняття файлу в в ТР. Типи файлів в ТР. Властивості та структура текстового файлу в ТР. Властивості та структура типізованого файлу в ТР. Поняття динамічної змінної в ТР. Різниця між типізованими та не типізованими динамічними змінними в ТР. Список - структура динамічних змінних. Черга, як різновид списку. Стек, як різновид списку.

3.4.Об’єктно-орієнтоване програмування.

Етапи об’єктно-орієнтованого програмування. Принцип інкапсуляції об’єктно-орієнтованого програмування . Принцип успадкування властивостей об’єктів в ООП. Які правила спадкування в Turbo Pascal? Принцип поліморфізму. Статичне (раннє) зв’язування. Динамічний поліморфізм. Пізнє зв’язування. Правила застосування віртуальних методів та конструктора. Структура модуля з об’єктними типами. Сумісність об’єктних типів. Правила сумісності. Склад інтегрованого середовища розробки Delphi. Області видимості властивостей і методів об'єктів. Положення, розміри, оформлення, активність, видимість компонентів.

4. Структура екзаменаційного білету.

З наведених питань складаються екзаменаційні білети. Для вступу на навчання за освітньо-кваліфікаційними рівнем бакалавр по 4 питання в білеті з яких 1-2 питання суто теоретичні, 3-4 передбачають ілюстрацію відповіді прикладами кодування (обраною вступником мовою програмування),

МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УкраЇНИ КИЇВСЬКИЙ НАЦІОНАЛЬНИЙ УІВЕРСИТЕТ ТЕХНОЛОГІЙ ТА ДИЗАЙНУ

КАФЕДРА ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ ПРОЕКТУВАННЯ

ЗАТВЕРДЖУЮ

Ректор КНУТД

_____________________ І.М.Грищенко

«_____»_________________ 2011р.

ЗАВДАННЯ ДЛЯ ФАХОВОГО ВСТУПНОГО ВИПРОБУВАННЯ

для здобуття освітньо-кваліфікаційного рівня бакалавр з напряму 6.050101 – «Комп’ютерні науки»

ВАРІАНТ №______

1. Способи задання множин.

2. Алгоритми типу «розділяй та володарюй».

3. Графічне представлення алгоритму. (Приклад).

4. Принцип успадкування властивостей об’єктів в ООП. (Приклад).

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

Протокол № 7 від 02.02.2011 р.

Зав. кафедри ІТП Щербань В.Ю.

5. Критерії оцінки вступного випробування на освітньо-кваліфікаційний рівень бакалавр

При проведенні випробування вступникам мають бути забезпечені одинакові умови та об’єктивність оцінювання їх відповідей. При визначенні підсумкової оцінки за чотирибальною системою члени Комісії повинні керуватись критеріями, що відповідають Європейській кредитній перевідній системі (ECTS).

Оцінки “відмінно” (A, 90-100 балів) заслуговує абітурієнт, що виявив всебічні, систематичні й глибокі знання навчального матеріалу, передбаченого програмою, здатний синтезувати знання окремих розділів та дисциплін для самостійного розв’язання практичних задач зі спеціальності та припускається у відповідях незначних неточностей.

Оцінки “дуже добре” (B, 82-89 балів) та “добре” ( С, 75-81 балів) заслуговує абітурієнт, що виявив повні знання навчального матеріалу, передбаченого програмою, показав систематичний характер знань, але у відповідях допускається значних неточностей.

Оцінки “задовільно” (D, 67-74 балів) та “достатньо” (E, 60-66 балів) заслуговує абітурієнт, що виявив достатні знання навчального матеріалу, передбаченого програмою та необхідного для роботи за фахом, але допустився помилок у відповідях на запитання. Вступник виправляє похибки за допомогою додаткових запитань

Оцінки “незадовільно” ( FX, 35-59 балів, F, 1-34 бали) заслуговує абітурієнт, що не виконав завдання, виявив вади в знаннях основного матеріалу, дав відповідь що не відповідає суті завдання або допустився принципових помилок в елементарних питаннях при його виконанні.

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