Міністерство освіти і науки україни
БЕРДЯНСЬКИЙ університет менеджменту і бізнесу
Затверджую
Голова приймальної комісії
Ректор університету
______________ Л. І. Антошкіна
“____” ____________2014 р.
ПРОГРАМА Вступного випробування
для абітурієнтів, які вступають
на основі освітньо-кваліфікаційного рівня бакалавра
для здобуття освітньо-кваліфікаційного рівня спеціаліста
за спеціальністю:
7.05010301 “Програмне забезпечення систем”
Рекомендовано Вченою радою університету "___" _____________ 2014 р. Протокол № ____ | Розглянуто та схвалено на засіданні кафедри програмного забезпечення систем "___" _____________ 2014 р. Протокол № ____ |
Бердянськ - 2014
Програма вступного фахового випробування на кваліфікаційні рівні «спеціаліст» галузі 0501 “Інформатика та обчислювальна техніка” професійного спрямування 7.05010301 “Програмне забезпечення систем”
Укладачі: к. т.н., доцент іцин; к. п.н., доцент Т. І. Каткова; доцент Є. Ю. Лактіонов; ст. викладач І. В. Шелудченко.
АНОТАЦІЯ
Вступне фахове випробування є загальною перевіркою рівня професійних знань, умінь та навичок випускників, передбачених СВО (БУМІБ). Варіативна частина освітньо-кваліфікаційної характеристики бакалавра професійного спрямування “Програмне забезпечення систем” з використанням загальнодержавного методу комплексної діагностики: тестового іспиту.
Вступне фахове випробування носить комплексний характер, оскільки має на меті виявити знання та практичні уміння та навички випускників із усіх профілюючих дисциплін, які складають основу кваліфікації і формують бакалавра з комп’ютерних наук.
Професійна діяльність бакалавра професійного спрямування “Програмне забезпечення систем ” на первинних посадах полягає у виконанні наступних видів діяльності:
· аналіз проектів та програм готових систем, аналіз потреб та проблем користувачів, пошук найоптимальніших рішень; розроблення, виготовлення, постачання та документування програмного забезпечення на замовлення користувачів;
· розроблення, виготовлення та постачання стандартного програмного забезпечення, коригування програм за бажанням користувачів.
· оброблення даних з використанням програмного забезпечення клієнта чи власного програмного забезпечення розробника, повне оброблення даних, сервісні програми з вводу;
· оброблення даних та складання таблиць, навіть за умови їх використання у бухгалтерському обліку
· створення баз даних: збирання даних з одного чи декількох носіїв інформації;
· зберігання баз даних: підготовка комп’ютерного запису певної інформації згідно з обумовленим форматом;
· організація доступу до баз даних: подання даних в обумовленому порядку чи послідовності за допомогою вибірки чи прямим доступом.
- Основні напрями професійної діяльності – організаційно-управлінська, адміністративно-господарська та інформаційно-аналітична.
Абітурієнт повинен знати:
· Методи відшукання екстремальних шляхів
· Потоки випадкових подій і випадкові процеси
· Алгебраїчні системи некласичних логік
· Алгебри і алгоритми. Алгоритми і засоби їх проектування
· Наближені методи розв’язання інтегральних рівнянь
· Форматування web-сторінки. Текстовий дизайн
· Елементи графічного інтерфейсу. Форми
· Переваги компонентів та вимоги до компонентів
· Декларативна модель програмування
· Застосування атрибутів COM+
· Розробка COM-об’єктів у середовищі Visual Basic
· Базові поняття CASE-технології. Етапи розробки систем.
· Основні концепції моделювання. Діаграми та схеми.
· Фізична картина світу у світлі сінергетичного світорозуміння і теорії самоорганізації.
· Соціолого-сінергетична модель переходу до відкритого цивільного суспільства і правової держави.
· Основні положення теорії розпізнавання образів.
· Лінгвістичні основи інформатики. Обробка словоформ і слів, словосполучень, пропозицій, зв'язного тексту. Особливості лінгвістичних алгоритмів. Машинні словники. Банки термінологічних даних. Термінологія, термінознавство, терминография. Лексикологічні і лексикографічні проблеми сучасної комп'ютерної лінгвістики.
· Монітори на основі ЕЛТ.
· Відеопроектори
· Апаратний та програмний інтерфейс сканерів.
· Клавіатура та оптично-механічні маніпулятори. Інтерфейси та порти.
· Аналіз властивостей об’єктів і систем управління
· Критерії якості систем управління. Канонічні форми рівнянь стану
· Методи відшукання екстремальних потоків у мережах
Абітурієнт повинен вміти:
· Виконувати математичні перетворення та розрахунки, які необхідні для розробки та використання програмного об’єкту (ПО) і які потребують застосування основних понять і методів теорії алгоритмів
· Виконувати математичні перетво-рення та розрахунки, які необхідні для розробки та використання програмного об’єкту (ПО) і які потребують застосування основних понять і методів дослідження операцій
· Розробляти моделі об’єктів і процесів комп’ютеризації, аналізувати адекватність моделі досліджуваному об’єкту чи процесу
· Застосовувати математичні методи та засоби дослідження імовірнісних процесів в умовах неавтоматизованого проектування за допомогою математичних залежностей, евристичного підходу, використовуючи аналітичні та експериментальні методи
· Визначити множину еквівалентних алгоритмів, що забезпечують вирі-шення задачі, застосовуючи процедурні або об’єктно-оріентовані технології програмування, та обрати для кодування алгоритм за критеріями часової та (або) ємнісної складності
· Розробляти стандартні функції мов програмування, застосовуючи звя’зки між різними мовами програмування, програмування переривань, управління пам’яттю та сетеві операції
· Розробляти модель та структуру інформаційного ресурсу за допомогою прикладних програм, сучасних технічних і програмних засобів, використовуючи сучасні web-технології
· Розробляти інтерактивні web-сторінки для мережі Internet в процесі підготовки довідково-рекламної інформації за допомогою текстових, графічних і HTML-редакторів
· Використовувати сучасні засоби графічного моделювання та дизайну в умовах проектування web-сторінок із застосуванням стандартних програмних пакетів для створення графіки
· Розробляти інформаційні системи членами проектної групи, використовуючи методи створення складних інформаційних систем CASE-технології.
· Забезпечувати безперебійну роботу корпоративної інформаційної системи. Адаптовувати прикладне програмне забезпечення до технічних особливостей, операційного середовища і вимог системи управління в процесі експлуатації і супроводження програмного забезпечення за допомогою технічних засобів
· Консультувати розробників та користувачів корпоративних інформаційних систем. в період впровадження інформаційного забезпечення та його дослідної експлуатації за допомогою програмних і технічних засобів, використовуючи навчальні програмні засоби, систему тестів тощо.
На вступне фахове випробування виносяться дисципліни:
1. Основи дискретної математики
2. Теорія ймовірностей
3. Теорія алгоритмів
4. Дослідження операцій
5. Організація баз даних та знань
6. Основи программування та алгоритмічні мови
ЗМІСТ ДИСЦИПЛІН
Основи дискретної математики
Елементарна диз’юнкція. Диз’юнктивна нормальна форма, її властивості. Булева алгебра висловлювань. Представлення складних висловлювань у вигляді нормальних форм. Висловлювання. Методи встановлення істинності. Висловлювання. Методи встановлення істинності. Алгебраїчний метод. Елементарна кон’юнкція. Кон’юнктивна нормальна форма, її властивості.Теорія ймовірностей
1. Класичне визначення ймовірності.
2. Формула додавання ймовірностей для сумісних подій.
3. Незалежність подій. Формула множення ймовірностей для незалежних подій.
4. Формула додавання ймовірностей для протилежних подій.
5. Умовна ймовірність. Формула множення ймовірностей для залежних подій.
6. Формула повної ймовірності.
7. Формула Байєса.
8. Формула Бернуллі.
9. Закон розподілу дискретної випадкової величини. Числові характеристики д. в.в.
10. Математичне сподівання випадкових величин та його властивості.
11. Дисперсія випадкових величин та її властивості.
12. Нормальний закон розподілу випадкових величин.
13. Рівномірний закон розподілу випадкових величин.
14. Експоненціальний закон розподілу випадкових величин.
15. Закони великих чисел.
Теорія алгоритмів
Означення алгебри предикатів. Алгебраїчний метод в логіці предикатів. Зведені та зведені нормальні форми, доведення можливості їх побудови для кожної формули. Метод резолюцій Робінсона для числення висловлювань. Загальна схема Ербрана. Систематичний перебір інтерпретацій. Уявлення про примітивно-рекурсивні, частково-рекурсивні та загально-рекурсивні функції. Висловлювання. Методи встановлення істинності. Табличний метод. Алгебра висловлювань. Представлення складних висловлювань у вигляді вентильних схем. Модифікації методу резолюцій Робінсона. ЛОК-резолюція. Булева алгебра висловлювань. Представлення складних висловлювань у вигляді нормальних форм.Дослідження операцій
Етапи проведення дослідження операцій. Метод динамічного програмування. Транспортна задача лінійного програмування. Метод потенціалів. Задача лінійного програмування. Основні форми та властивості. Методи розв’язання. Метод гілок та меж.Організація баз даних та знань
Вхідні дані. Адміністратор баз даних (визначення, обов’язки). Незалежність даних. Збережене поле. Збережений запис. Збережений файл. Реляційні й інші системи. Визначення реляційної системи. Внутрішній рівень архітектури системи баз даних. Базові таблиці і представлення. Мова SQL. Неформальні визначення: відношення, кортеж, кардинальне число, атрибут, ступінь, домен, первинний ключ. Відношення. Перемінна відношення. Значення відношення. Властивості відношення. Потенційні ключі. Простий, складений, суцільний ключ. Призначення потенційних ключів. NULL-значення (основна ідея). Реляційна властивість замкнутості. Операції розширення і підведення підсумків. Оператори відновлення. Реляційні порівняння. Реляційні числення. Квантори. Домени в SQL. Синтаксис визначення, зміни, видалення домену. Базові таблиці в SQL. Потенційні, зовнішні ключі (синтаксис запису). Перевірочні умови (синтаксис запису). Інформаційна схема (Каталог). Декомпозиція без утрат (приклад). Теорема Хеза. Модель типу Об’єкт/Відношення.21. Основні правила при проектуванні бази даних.
Основи программування та алгоритмічні мови
1. Алгоритмізація та базові структури алгоритмів.
2. Основні властивості ООП
3. Мова програмування С++. Основні елементи.
4. Змінна. Види змінних мови програмування С++.
5. Оператори мови програмування С++.
6. Функції. Попередня об’ява функції. Виклик функції.
7. Укажчики мови програмування С++.
8. Директиви препроцесора мови програмування С++.
9. Використання векторних шрифтів в програмах на мові програмування С++.
10. Стандартні бібліотеки мови програмування С++.
11. Інтегроване середовище С++Borland.
12. Робота із символьними даними в програмах на мові програмування С++. Використання бібліотечних функцій.
13. Технологія візуального програмування
14. Характеристика візуальних компонентів С++Borland.
15. Технологія програмування масивів. Приклади.
16. Технологія створення простих додатків у С++Borland
17. Застосування укажчиків. Приклади.
18. Створення класів. Приклади.
КРИТЕРІЇ ОЦІНЮВАННЯ
1. Комісія фіксує результат тестування кожного студента в екзаменаційній відомості.
2. Програмою вступного фахового випробовування передбачено три завдання.
3. Загальні критерії оцінювання завдань:
1. Розв’язати математичну задачу (2 бала).
2. Розв’язати тести (1 бал).
3. Написати запит (2 бала).
- 5 балів – “відмінно”
- 4 балів – “добре”
- 3 бала – “задовільно”,
- 0 - 2 бала – “незадовільно”.
Список рекомендованої літератури
Основи дискретної математики
1. Капітонова Ю. В., , Печурін дискретної математики: Підручник для студ. Техн. вузів. у 2-х томах Том 1.- К: Litsoft -2000.- 380с.
2. Капітонова Ю. В., , Печурін дискретної математики: Підручник для студ. Техн. вузів. у 2-х томах Том 2.- К: Litsoft -2000.- 370с.
3. Компьютерная математика. - М.: Наука, 1990. - 400 с.
4. Лекции по теории графов/ , , – М.: Наука, Гл. ред. физ.-мат. лит., 1990.-384 с.
5. Методические указания к самостоятельной работе по курсу «Основы дискретной математики» для студентов специальности «Автоматизированные системы обработки информации и управления» дневной формы обучения. – БІП, 2005. – 104с.
6. Методичні вказівки до самостійної роботи з курсу “Основи дискретної математики”. Ч.2. Збірник вправ для контр. ефективності самостійної роботи. – БІП, 2005. – 96с.
7. , , Демченко математика: Підручник. – К: Вид-во Європ. Ун-ту, 2003. – 319 с.
8. Новиков математика для программистов. – СПб: Питер, 2000. –304 с.
9. , Гусарова І. Г. Основи дискретної математики в прикладах і задачах: Навч. Посібник. – Харків:ХНУРЕ, 2003.-272с.-Рос. Мовою
10. Андерсон Дж. Дискретная математика и комбинаторика: Пер. с англ. – М.: Изд. дом “Вильямс”, 2003. – 960 с.
11. , Максимова по теории алгоритмов, математической логике и теории алгоритмов. – М.: ФИЗМАТЛИТ, 2002. – 256 с.
Теорія ймовірностей
1. Вентцель вероятностей. - М.:Высшая школа, 1999.
2. , Овчаров вероятностей и ее инженерные приложения. - М.:Высшая школа, 2000.
3. , Овчаров случайных процессов и ее инженерные приложения. - М.:Высшая школа, 2000.
4. Гмурман вероятностей и математическая статистика. - М.:Высшая школа, 1998.
5. Гнеденко теории вероятностей. - М:Наука, 1969.
6. Гурский вероятностей с элементами математической статистики. - М.:Высшая школа, 1971.
7. , , Прохоров в теорию вероятностей. - М.:Наука, 1982.
8. Чистяков теории вероятностей. - М:Наука, 1987.
Теорія алгоритмів
1. , Информатика. В 2-х т. - М.: Мир, 1990.
2. Вагин и обобщение в системах принятия решений. - М.: Наука, 1990.
3. Логика в решении проблем. - М.: Наука, 1990.
4. , Нагорный алгоритмов. - М.: Наука, 1984.
5. Мальцев и рекурсивные функции. - М.: Наука, 1986.
6. Введение в математическую логику. - М.: Мир, 1984.
7. Новиков математической логики. - М.: Наука, 1973.
8. Теория доказательств. - М.: Мир, 1988.
9. и другие. Логический подход к искусственному интеллекту. - М.: Мир, 1990.
10. Ли Ч. Математическая логика и автоматическое доказательство теорем. - М.: Мир, 1978.
11. Шенфилд Дж. Математическая логика. - М.: Наука, 1975.
12. , , І. Алгоритмічні алгебри: Навч. посібник. - К.:ІЗМН, 1997. - 480 с.
13. Объектно-ориентированное проектирование с примерами применения. - М.: Конкорд, 1992.
Дослідження операцій
1. Основы исследования операций. М., Мир, 1972. Т. 1, 335 с.; 1973. Т. 2. 486 с.; Т. 3. 493 с.
2. Вентцель операций. М., Сов. радио, 1972. 552 с.
3. , , и др. Математические методы исследования операций. Киев, Вища школа. Головное изд-во, 1979. 312 с.
4. Зайченко операций. Киев, Вища школа. Головное изд-во, 1979. 390 с.
5. Исследование операций / Под. ред. Дж. Моудера, С. Элмаграби. М., Мир, 1981. Т. 1. 712 с.; Т. 2. 677 с.
6. Введение в исследование операций. М., Мир, 1985. Т. 1. 479с.
7. Хедли Дж. Нелинейное и динамическое программирование. М., Мир. 1967. 506 с.
8. Динамическое программирование и марковские цепи. М., Сов. радио, 1964. 264с.
Організація баз даних та знань
1. Дж., Введение в системы баз данных. Пер. с англ. – К., М., СПб.: Издательский дом «Вильямс», 2000. – 848 с.: ил – Парал. тит. англ., уч. пос.
2. Коннолли Томас, Бегг Каролин, Страчан Анна. Базы данных: проектирование, реализация и сопровождение. Теория и практика. Пер. с англ. – М.: Издательский дом «Вильямс», 2000. – 1120 с.: ил – Парал. тит. англ., уч. пос.
3. Карпова данных: модели, разработка, реализация. – СПб.: Питер, 201. – 304 с.: ил.
4. BPwin и ERwin. CASE-средства разработки информационных систем. М.: ДИАЛОГ-МИФИ, 2000 – 256 с.
5. Петерсен Дж., Visual FoxPro 6. Разработка корпоративных приложений. Пер. с англ. – М.: ДМК, 2000. – 592 с.: ил. (Серия “Для программистов”).
6. Базиян Менахем и др. Использование Visual FoxPro 6. Специальное издание. Полное справочное руководство: Пер. с англ. – М.: Издательский дом “Вильямс”, 2000. – 928 с.: ил. – Парал. тит. англ., уч. пос.
7. Государственный стандарт Украины. ДСТУ 3008–95. Документация. Отчеты в сфере науки и техники. Структура и правила оформления. – Киев: Госстандарт Украины, 1995. – 38 с.
Основи программування та алгоритмічні мови
1. , / Программирование на Visual Basic 6.0: Учебный курс. – Харьков: Фолио, 2002.
4. , , / Программирование в среде Windows: Учебный курс. – Харьков: Фолио, 2001.
5. / Использование Visual Basic 6.Специальное издание.: Пер. с англ. – К.; М.;СПб: Издательский дом «Вильямс». – 1999.
6. , / Самоучитель Visual Basic 6.0. – СПб.: БХВ – Петербург, 2002.
7. , / Занимательное программирование: Visual Basic. – М.:АСТ-ПРЕСС КНИГА: Инфорком-Пресс, 2001
8. и др. / Использование Visual Basic 6.: Пер. с англ. - К.; М.: СПб.: Издательский дом «Вильямс». – 1999.
9. Visual Basic 6.0.: Пер. с англ. – СПб.: БХВ – Петербург, 2003.
10. / Основы программирования в задачах и примерах: Учебный курс – Харьков: Фолио, 2002.
11. / Алгоритмы + структуры данных = программы.: Пер. с англ. – М.: Мир, 1985.
