Програма фахових вступних випробувань за окх спеціаліста та магістра напряму 050103 "Програмна інженерія"
| Вид материала | Документы |
- Програма фахових вступних випробувань з дисциплін професійної І практичної підготовки, 260.35kb.
- Програма фахових вступних випробувань для зарахування бакалаврів на навчання за освітньо-професійними, 479.82kb.
- Програма фахових вступних випробувань для здобуття освітньо-кваліфікаційного рівня, 358.39kb.
- Програма для вступних фахових випробувань до Аграрно-економічного коледжу пдаа, 124.97kb.
- Програма фахових вступних випробувань з економічної теорії для здобуття освітньо-кваліфікаційних, 314.39kb.
- Програма фахових вступних випробувань з економічної теорії для здобуття освітньо-кваліфікаційних, 316.02kb.
- Програма вступних випробувань для зарахування на навчання за освітньо-професійною програмою, 641.11kb.
- Програма фахових вступних випробувань з економічної теорії для здобуття освітньо-кваліфікаційних, 245.53kb.
- Програма фахових вступних випробувань з економічної теорії для здобуття освітньо-кваліфікаційних, 336.27kb.
- Програма фахових вступних випробувань Програма розроблена на підставі програми державної, 171.54kb.
| "Затверджено" | "Погоджено" |
| Проректор з науково-педагогічної роботи _________________ С.О. Чернецький "____" _______________ 2011 р. | Декан факультету прикладної математики ________________ О.М. Кісельова "____" _______________ 2011 р. |
ПРОГРАМА
ФАХОВИХ ВСТУПНИХ ВИПРОБУВАНЬ
за ОКХ спеціаліста та магістра
напряму 050103 "Програмна інженерія"
спеціальності 05010301 "Програмне забезпечення систем"
| Завідувач кафедри математичного забезпечення ЕОМ _________________ О.Г. Байбуз "31" січня 2011 р. |
| |
Дніпропетровськ
2011 р.
ПЕРЕЛІК ДИСЦИПЛІН, ЗА ЯКИМИ БУДУТЬ АТЕСТУВАТИСЬ СТУДЕНТИ: вища математика, основи дискретної математики, чисельні методи в інформатиці, теорія ймовірностей, імовірнісні процеси і математична статистика, моделювання систем, архітектура комп’ютерів, комп’ютерні мережі (локальні, корпоративні, глобальні), основи програмування та алгоритмічні мови, об’єктно-орієнтоване програмування, організація баз даних та знань, менеджмент, системний аналіз та проектування комп’ютерних інформаційних систем.
ВИЩА МАТЕМАТИКА
- Властивості неперервних функцій (арифметичні дії, складена функція, основні теореми).
- Диференціювання функцій однієї та декількох змінних. Частинні похідні. Необхідні та достатні умови диференціювання.
- Визначений інтеграл і його властивості. Теореми про середні значення.
- Степеневі ряди. Ряд Тейлора. Тригонометричний ряд Фур’є.
- Рівняння прямої на площині. Рівняння площини.
- Матриці та операції над ними. Визначники та їх властивості.
- Система лінійних алгебраїчних рівнянь і їх дослідження.
- Матричне представлення лінійних операторів. Характеристичний многочлен, власні числа і власні вектори лінійного оператора.
- Лінійне звичайне диференціальне рівняння.
- Фундаментальна система розв’язків звичайних диференціальних рівнянь.
- Метод варіації постійних для розв’язання неоднорідних рівнянь.
ОСНОВИ ДИСКРЕТНОЇ МАТЕМАТИКИ
- Мінімізація булевих функцій в класі ДНФ.
- Досконалі ДНФ та КНФ булевих функцій. Їх побудова.
- Бінарні відношення та їх властивості.
ЧИСЕЛЬНІ МЕТОДИ В ІНФОРМАТИЦІ
- Методи наближення функцій: інтерполювання (формула Лагранжа, формула Hьютона через поділені різниці), середньоквадратичне наближення. Порівняння методів. Оцінка похибки.
- Точні методи розв’язання систем лінійних алгебраїчних рівнянь: методи Гаусса, квадратного кореня.
- Ітераційні методи розв'язування СЛАР: метод простої ітерації, метод Зейделя. Умови збіжності методів (без доведення). Оцінка похибки (без доведення).
- Методи розв'язування нелінійних рівнянь: метод простої ітерації, метод хорд, метод Hьютона. Умови збіжності методів. Оцінка похибки (без доведення). Геометричне тлумачення методів.
- Розв'язування задачі Коші для звичайних диференціальних рівнянь (ЗДР) методами Рунге-Кутта. Похибка методів.
- Задача лінійного програмування. Алгоритм симплекс-методу.
- Порівняльні характеристики методів безумовної оптимізації: градієнтні методи, метод Ньютона, метод спряжених градієнтів.
ТЕОРІЯ ЙМОВІРНОСТЕЙ, ІМОВІРНІСНІ ПРОЦЕСИ І МАТЕМАТИЧНА СТАТИСТИКА
- Випадкові величини і їх функції розподілу. Математичне сподівання і моменти випадкових величин.
- Закон великих чисел. Центральна гранична теорема (без доведення).
- Параметр, оцінка параметра генеральної сукупності. Головні властивості оцінок параметра. Точкове та інтервальне оцінювання параметру. Т-тест.
- Алгоритмізація відтворення нормального розподілу методом максимальної правдоподібності.
- Визначення статистичної гіпотези, статистичного критерію функції потужності статистичного критерію, похибок першого та другого роду.
- В чому полягає різниця між залежними вибірками в задачі перевірки однорідності двох вибірок? Обчислювальні процедури критеріїв однорідності збігу середніх і середньоквадратичних.
- Методи кореляційного аналізу при обробці двовимірних та багатовимірних даних.
- Постановка задачі на проведення лінійного регресійного аналізу. Відтворення лінійної регресії методом МНК.
- Постановка задачі та відтворення оцінок параметрів моделі багатовимірної лінійної регресії.
МОДЕЛЮВАННЯ СИСТЕМ
- Загальні поняття теорії моделювання (об’єкт, модель, моделювання). Сутність та цілі моделювання. Узагальнена математична модель.
- Класифікація моделей та видів моделювання. Форми представлення моделей.
- Способи генерації послідовностей випадкових величин. Рівномірна послідовність (квазірівномірна, псевдовипадкова). Конгруентні процедури генерації випадкових величин. Моделювання простої події, повної групи подій, залежних подій. Моделювання випадкових величин з заданим законом розподілу.
- Вимоги до якості псевдовипадкових послідовностей. Перевірка послідовності на рівномірність та незалежність. Визначення довжини періоду та довжини відрізку аперіодичності.
- Еволюційне моделювання. Загальна схема генетичного алгоритму. Принципи вибору батьківських пар, cross-over’у та схем відбору. Генетичний алгоритм RGA.
- Нейронні мережі. Формальний нейрон. Класифікація нейромереж за структурою та типами нейронів. Загальна схема побудови штучної нейронної мережі. Методи навчання без вчителя Хебба та Кохонена.
АРХІТЕКТУРА КОМП’ЮТЕРІВ
- Архітектура та типи мікрокомп’ютерних систем.
- Означення та архітектура кеш-пам’яті.
- Абстракція, види і методи абстракції у програмуванні. Специфікація. Взаємодія абстракцій та специфікацій при проектуванні програм. Специфікації та реалізація абстракцій у програмі.
- Процедурні абстракції. Специфікації. Реалізація процедурних абстракцій та специфікацій у програмі. Виняткові ситуації та їх використання при проектуванні програм.
- Поняття про абстрактні типи даних(А.Т.Д.).Специфікація і реалізація А.Т.Д.. Функція абстракції і функція інваріант представлення. Аналіз програм з А.Т.Д.
- Абстракції інтерації. Специфікація і реалізація літераторів. Генератор як метод моделювання літератора.
КОМП’ЮТЕРНІ МЕРЕЖІ (локальні, корпоративні, глобальні)
- Види блокувань і керування блокуваннями. Обробка трансакцій.
- Локальні і глобальні мережі комп’ютерів. Топологія локальних мереж комп’ютерів.
- Семирівнева мережна архітектура.
- Методи доступу і протоколи передачі даних.
- Апаратне забезпечення локальних мереж.
- Стандарти технології Ethernet.
- Проектування локальної мережі. Загальні вимоги і критерії.
- Вибір топології мережі і методу доступу. Вибір мережного апаратного забезпечення.
ОСНОВИ ПРОГРАМУВАННЯ ТА АЛГОРИТМІЧНІ МОВИ
- Алгоритми лінійні, розгалуження, циклічні. Основні оператори мов Turbo Pascal, С++ для програмування зазначених алгоритмів.
- Введення-виведення текстових даних у Turbo Pascal, С++. Обробка файлів компонентних та безтипових у Turbo Pascal.
- Процедури та функції у Turbo Pascal. Формальні параметри. Фактичні аргументи. Функції та покажчики на функції у С++. Формальні параметри типів struct та union, посилання. Модулі у Turbo Pascal. Відкриті і закриті частини модуля. Структура програми з модулями.
- Структура оператора та псевдооператора Асемблера. Сструктура програми у Асемблері. Організація циклів у Асемблері. Оператори обробки рядків в Асемблері.
- Поняття переривання. Обробка переривань у Асемблері Макрозасоби. Структура макрокоманд та макровизначень в Асемблері.
ОБ’ЄКТНО-ОРІЄНТОВАНЕ ПРОГРАМУВАННЯ
- Наслідування класів. Множинне наслідування. Віртуальне наслідування. Приклади.Поліморфізм та віртуальні функції. Приклади.
- Перевантаження функцій та операцій. Приклади. Неявні перетворення за допомогою конструкторів та перетворюючих функцій. Приклади.
ОРГАНІЗАЦІЯ БАЗ ДАНИХ ТА ЗНАНЬ
- Проектування реалізації. Концепції розробки програмного забезпечення. Захист даних. Безпека і таємність баз даних.
- Засоби інфологічного проектування. Побудова інфологічної схеми .Граф- схема інфологічнї моделі.Коректність схеми.Формалізація процесів.
- Встановлення структурних зв”язків.Переміщення між об”єктами при побудові інфологічної схеми.Об”єкт –зв”язка. Таблиця структурних зв”язків.
- Архітектура Клієнт-Сервер.Порівняння з архітектурою хост-сервер і файл-север.Переваги і недоліки кожної архітектури.
- СУБД VFP . Cтворення і використання екранних форм.Створення і використання меню.Організація і використання проекту .Створення класів,візуальні та невізуальні класи,керування класами.Створення і використування тригерів та збережених процедур для контролю та обробки даних.
- Створення бази даних (Create Database).Створення доменів (Create Database).Створення таблиць (Create Table).Первинні й унікальні ключі.Батьківська і підлегла БД.Забезпечення посилальної цілісності .Створення індексу (Create Index).
- Оператор SELECT. Умови пошуку (прості і складні).Використання для пошуку декількох таблиць. Сортування записів (Order By).
- Значення, що обчислюються. Агрегатні функції. Групування й обмеження на угрупування.
МЕНЕДЖМЕНТ
- Поняття проекту, життєвий цикл проекту згідно з РМВОК. Побудова ієрархічної структури робіт.
- Управління вартістю проекту. Управління строками проекту.
- Контроль якості процесу розробки програмного забезпечення.
СИСТЕМНИЙ АНАЛІЗ ТА ПРОЕКТУВАННЯ КОМП’ЮТЕРНИХ
ІНФОРМАЦІЙНИХ СИСТЕМ
- Застосування нотації UML при проектуванні систем.
- Рефакторинг програмного забезпечення.
79. Методологія MSF. Модель проектної групи, модель процесу.
ПЕРЕЛІК РЕКОМЕНДОВАНОЇ ЛІТЕРАТУРИ:
- Бабак В.П., Хандецкий В.С., Шрюсер Е. Обробка сигналів: Підруч. – К.: Либідь, 1996. – 392 с.
- Коваленко И.Н., Кузнєцов Н.Ю., Щуренков В.М. Случайные процессы: Справоч. – К.: Наукова думка, 1983. – 366 с .
- Конахович Г.Ф., Пузыренко А.Ю. Компьютерная стенография. Теория и практика. – К.: «МК-Пресс», 2006. – 288 с., ил. описание.
- Грибунин В.Г., Оков И.Н., Туринцев И.В. Цифровая стенография. – М.: «Солон-Пресс», 2002. – 272 с., ил.
- Пилигрим А. Персональный компьютер: модернизация и ремонт: пер. с англ. – СПб.: BHV – Санкт-Петербург, 1999. – 528 с., ил.
- Гук М. Аппаратные средства IBM PC. Энциклопедия, 2-е изд. – СПб.: Питер, 2002. – 928с., ил.
- Авен О.И., Коган Я.А. Управление вычислительным процессом в ЭВМ. – М.: Энергия, 1978. – 240 с.
- Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы. – Изд. дом «Вильямс», 2000. – 384 с.
- Бадд Тимоти. Объектно-ориентированное программирование в действии. – СПб.: Питер, 1997. – 446с.
- Страусструп Б. Язык программирования С++. Специальное издание. – СПб.; М.: «Невский диалект» - «БИНОМ», 2006. – 1104 с.
- Бойко В.В., Савинков В.М. Проектирование баз данных информационных систем. – М: Финансы и статистика, 1989. – 351 с.
- Коннолли Томас, Бегг К. Базы данных. Проектирование, реализация и сопровождение. 3-е изд. – М.: Вильямс, 2003. – 1440 с.
- Роберт Т. Фатрелл, Дональд Ф. Шафер, Линда И. Шафер. Управление программными проектами. Достижение оптимального качества при минимуме затрат. Издательство: Вильямс, 2003 – 1136 с.
- Леффингуэлл Дин, Уинриг Дон. Принципы работы с требованиями к программному обеспечению. Унифицированный подход.–М.:Издательский дом «Вильямс», 2002.– 432 с.