Для вступників на здобуття освітньо-кваліфікаційного рівня «магістр» зі спеціальності 04030201 «Інформатика»* на основі освітньо-кваліфікаційного рівня «Бакалавр» icon

Для вступників на здобуття освітньо-кваліфікаційного рівня «магістр» зі спеціальності 04030201 «Інформатика»* на основі освітньо-кваліфікаційного рівня «Бакалавр»




Скачати 104.29 Kb.
НазваДля вступників на здобуття освітньо-кваліфікаційного рівня «магістр» зі спеціальності 04030201 «Інформатика»* на основі освітньо-кваліфікаційного рівня «Бакалавр»
Дата01.06.2013
Розмір104.29 Kb.
ТипПротокол


Міністерство освіти і науки України

Рівненський державний гуманітарний університет


«ЗАТВЕРДЖУЮ»

Голова приймальної комісії

Рівненського державного

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


______ проф. Постоловський Р.М.


«____» __________2013 р.


ПРОГРАМА ФАХОВОГО ВИПРОБУВАННЯ


для вступників на здобуття освітньо-кваліфікаційного рівня «МАГІСТР»

зі спеціальності 8.04030201 «Інформатика»*

на основі освітньо-кваліфікаційного рівня «Бакалавр»


Схвалено вченою радою факультету математики та інформатики

Протокол № 7 від «26» березня 2013 р.


Голова вченої ради факультету математики та інформатики доц. Шахрайчук М.І.


Укладачі: проф. Петрівський Б.П.,

доц. Соколовська О.П.,

доц. Шахрайчук М.І.,

доц. Каштан С.С.,

доц. Сяський В.А.,

доц. Бабич С.М.,

ст.викл. Вороницька В.М.


Рівне – 2013

ЗМІСТ



1.

Вступ


3

2.

Зміст тем і питань програми


4

3.

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


7

4.

Електронний ресурс


8



ВСТУП


Основною метою фахового випробування є перевірка фахових знань вступників в межах освітньо-професійної програми бакалавра, виявлення рівня їх загальної математичної культури.

Програма фахового випробування включає найбільш важливий матеріал курсів «Математичний аналіз», «Алгебра та геометрія», «Дискретна математика», «Методи оптимізації», «Диференціальні рівняння», «Системне програмування», «Теорія ймовірностей та математична статистика», «Чисельні методи», «Інформаційні системи та бази даних», «Програмне забезпечення ЕОМ», «Програмування», «Теорія програмування», «Теорія обчислень».

На фаховому випробуванні вступник повинен продемонструвати:

  • глибину знань основних розділів фахових дисциплін;

  • вміння формулювати визначення, доводити теореми;

  • ілюструвати свої відповіді прикладами;

  • встановлювати міжпредметні зв’язки.

Фахове випробування проводиться за білетами, затвердженими кафедрою інформатики та прикладної математики.

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

Знання і уміння вступників оцінюються за 200-бальною шкалою відповідно до повноти і правильності відповіді на кожне з питань. При цьому фаховою атестаційною комісією висталяється оцінка за такими критеріями:

181-200 - за правильне і глибоке розуміння суті питання програмового матеріалу; глибоке і аргументоване доведення теорем або основних математичних тверджень; уміння інтегрованого застосування теоретичних знань з фахових дисциплін, вільне володіння і адекватне застосування термінології;

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

124-151 - за правильне розуміння суті питання програмового матеріалу, якщо при цьому допускаються окремі неточності у формулюваннях, доведеннях теорем, відповідь характеризується поверховістю і фрагментарністю;

106-123 – за невірні, фрагментарні відповіді, які демонструють нерозуміння суті програмового матеріалу в цілому.

^ ЗМІСТ ТЕМ І ПИТАНЬ ПРОГРАМИ


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


  1. Числова послідовність та її границя.

  2. Границя й неперервність функцій в розумінні Коші та Гейне.

  3. Властивості неперервних функцій на відрізку.

  4. Диференційованість функцій. Критерії диференційованості.

  5. Локальний екстремум. Необхідні та достатні умови екстремуму.

  6. Інтеграл Рімана. Критерій інтегрованості функції за Ріманом.

  7. Числові ряди. Достатні ознаки збіжності.

  8. Застосування визначеного інтеграла.

  9. Невласні інтеграли, ознаки збіжності.

  10. Степеневі ряди та їх застосування.


Алгебра та геометрія


  1. Прямі та площини у просторі.

  2. Критерій сумісності системи лінійних рівнянь.

  3. Лінійна залежність та ранг системи векторів, методи обчислення рангів.

  4. Лінійні оператори в скінченно-вимірних просторах та їх матриці.

  5. Власні вектори та власні значення лінійного оператора. Оператори з простим спектром.

  6. Квадратичні форми. Зведення квадратичних форм до канонічного вигляду.

  7. Основна теорема про подільність многочленів.

  8. Основна теорема алгебри та її наслідки.

  9. Матриці і дії над ними, властивості. Теорема Крамера.


Дискретна математика


  1. Множини. Операції над множинами. Застосування теорії множин в математиці.

  2. Відношення. Операції над відношеннями.

  3. Комбінаторика. Основні комбінаторні схеми. Біном Ньютона.

  4. Булеві функції. Мінімізація булевих функцій. Функціональна повнота систем булевих функцій. Теорема Поста.

  5. Логіка висловлень. Логічні операції.

  6. Логіка предикатів. Квантори.

  7. Графи, їх різновиди. Шляхи у графах. Зв’язність графів.

  8. Планарні графи. Гіпотеза про 4 фарби.

  9. Основні поняття абстрактної теорії автоматів. Автомати Мілі та Мура.


Методи оптимізації


  1. Задача лінійного програмування. Її властивості. Графічний метод.

  2. Критерій оптимальності базисного розв’язку задачі лінійного програмування. Симплекс-метод.

  3. Двоїсті задачі лінійного програмування. Теорема двоїстості. Двоїстий критерій оптимальності. Двоїстий симплекс-метод.

  4. Транспортна задача лінійного програмування. Властивості. Методи розв’язання транспортних задач. Транспортна задача з обмеженими пропускними спроможностями.

  5. Потоки на мережі. Умови існування потоку. Задача про найкоротший шлях. Задача про максимальний потік.

  6. Оптимальні чисті стратегії у матричній грі. Теорема про міні-макс. Оптимальні змішані стратегії.


Диференціальні рівняння


  1. Теорема існування та єдності розв’язку задачі Коші диференціального рівняння першого порядку.

  2. Лінійні однорідні диференціальні рівняння n-го порядку із сталими коефіцієнтами. Побудова загального розв’язку.

  3. Знаходження частинного розв’язку лінійного неоднорідного рівняння n-го порядку за допомогою методу варіацій довільної сталої.

  4. Системи лінійних диференціальних рівнянь. Метод Ейлера.

  5. Лінійні диференціальні рівняння та їх розв’язування методом Лагранжа та Бернуллі.


Теорія ймовірностей та математична статистика


  1. Випадкові події та їх ймовірності.

  2. Основні теореми теорії ймовірностей.

  3. Схема Бернуллі та її наближені формули.

  4. Дискретна випадкова величина та її числові характеристики.

  5. Неперервна випадкова величина та її числові характеристики

  6. Типи випадкових величин та їх взаємозв’язок.

  7. Граничні теореми теорії ймовірностей. Закон великих чисел.

  8. Основні поняття та типи випадкових процесів.

  9. Основні поняття та задачі математичної статистики. Вибіркове, параметричне та непараметричне оцінювання.


Чисельні методи


  1. Числові методи розв’язування нелінійних рівнянь. Умови існування та єдності коренів. Локалізація коренів. Уточнення коренів. Методи простої ітерації, дотичних (Ньютона). Достатні умови збіжності.

  2. Числові методи розв’язування системи лінійних алгебраїчних рівнянь (СЛАР). Метод послідовного виключення невідомих Гаусса та його модифікації.

  3. Ітераційні методи розв’язування СЛАР. Метод простої ітерації; метод Зейделя; метод релаксації. Достатні умови збіжності.

  4. Інтерполяція функцій. Інтерполяційний многочлен Лагранжа. Оцінка залишкового члена у формі Лагранжа.

  5. Інтерполяція функцій на початку та в кінці таблиці. Інтерполяційні многочлени Ньютона-1 вперед та Ньютона-2 назад.

  6. Апроксимація функцій многочленами найкращого наближення (МНН). Метод найменших квадратів для побудови МНН.

  7. Числове диференціювання функцій. Інтерполяційні формули числового диференціювання. Оцінка похибки числового диференціювання.

  8. Числове інтегрування функцій. Квадратурні формули прямокутників, трапецій, Сімпсона. Оцінка похибки квадратурних формул.

  9. Числові методи розв’язування задачі Коші для звичайного диференціального рівняння першого порядку. Методи Адамса. Оцінка похибок методів Адамса.

  10. Числові методи розв’язування звичайних диференціальних рівнянь. Різницеві методи для задачі Коші для лінійних ЗДР: схема Ейлера, модифікована схема Ейлера, схема Ейлера-Коші.


Інформаційні системи та бази даних


  1. Інформаційні системи. Типи інформаційних систем. Інформаційні системи на основі файлів даних.

  2. Поняття БД. СУБД. Архітектура СУБД. Моделі даних.

  3. ER-модель. Структурні обмеження моделі.

  4. Реляційна модель даних. Властивості відношень. Операції реляційної алгебри.

  5. Нормалізація відношень. І та ІІ нормальні форми. Функціональні залежності.

  6. ІІІ нормальна форма. Нормальна форма Бойса – Кодда.

  7. Основні оператори. Мови SQL стандарту ISO.


Системне програмування


  1. Поняття про системне програмування.

  2. Загальна характеристика ОС Windows/

  3. Графічний інтерфейс користувача. Концепції GUI. Незалежність графічного інтерфейсу від обладнання.

  4. Багатозадачність, об’єктно-орієнтоване програмування в OS Windows.

  5. Архітектура, яка керується подіями.

  6. Загальна схема створення віконного скелета.

  7. Визначення класу вікна.

  8. Створення та показ вікна.

  9. Цикл обробки повідомлень.

  10. Контекст пристрою.

  11. Засоби введення. Клавіатура. Апаратні повідомлення. Символьні повідомлення. Курсор та каретка.

  12. Засоби введення. Мишка. Загальні відомості. Повідомлення миші. Захоплення миші

  13. Таймер. Апаратно-програмні відомості.

  14. Ресурси Windows. Піктограми. Загальний алгоритм створення.

  15. Ресурси Windows. Курсори. Загальний алгоритм створення.

  16. Ресурси Windows. Растрові зображення. Загальний алгоритм створення.

  17. Ресурси Windows. Меню. Загальний алгоритм створення.

  18. Ресурси Windows. Таблиці рядків. Загальний алгоритм створення.

  19. Ресурси Windows. Аселератори. Загальний алгоритм створення.

  20. Огляд платформи .NET.


Програмування


  1. Оператори мов програмування: присвоєння, складений, оператори розгалуження, оператори циклу, оператори-вирази, оператори виклику підпрограм.

  2. Скалярні типи даних та операції над ними.

  3. Способи структурування даних: масиви, рядки, множини, записи (структури, об’єднання).

  4. Підпрограми процедури і функції. Механізм передачі параметрів у підпрограмах. Формальні та фактичні параметри. Локальні і глобальні змінні.

  5. Файловий тип даних. Типізовані, текстові, безтипові, бінарні файли. Файли прямого та послідовного доступу. Файлові потоки.

  6. Вказівний тип даних. Операції над вказівниками.

  7. Динамічні змінні. Динамічні структури даних – списки.

  8. Модульний принцип організації програм. Структура модуля. Видимість компонентів модулів. Роздільна компіляція модулів.

  9. Об’єктно-орієнтоване програмування. Поняття класу та об’єкта. Інкапсуляція. Протокол класу. Керування доступом до компонентів протоколу класу.

  10. Наслідування. Дружні класи, дружні функції.

  11. Віртуальні методи. Поліморфізм. Методи конструктори та деструктори.


Теорія програмування


  1. Методи розробки алгоритмів та програм.

  2. Алгоритми обробки структур даних. Задача пошуку. Методи пошуку елемента в масиві.

  3. Алгоритми обробки структур даних. Задача пошуку. Методи пошуку підпослідовності в послідовності.

  4. Алгоритми обробки структур даних. Задача сортування. Прямі методи сортування масивів.

  5. Алгоритми обробки структур даних. Задача сортування. Швидкі методи сортування масивів.

  6. Алгоритми обробки структур даних. Задача сортування. Методи сортування файлів і послідовностей.


Теорія обчислень


  1. Алгоритмічна модель обчислень у вигляді машини Тюрінга. Функції, що обчислюються за Тюрінгом.

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

  3. Алгоритмічна модель обчислень у вигляді частково-рекурсивних функцій.

  4. Обчислюваність на МДД частково-рекурсивних функцій. Часткова рекурсивність обчислюваних на МДД функцій.

  5. Обчислення за Тюрінгом частково-рекурсивних функцій. Арифметизація машин Тюрінга. Часткова рекурсивність функцій, обчислюваних за Тюрінгом.

  6. Нумерація наборів чисел і слів у скінченних алфавітах.

  7. Нумерація алгоритмів. Нумерація машин Тюрінга. Нумерація машин довільного доступу.

  8. Алгоритмічно невирішувані проблеми.

  9. Характеристики складності обчислень. Часова та ємнісна складність.


Програмне забезпечення ЕОМ


  1. Принципи організації комп'ютера: процесор.

  2. Принципи організації комп'ютера: пам'ять.

  3. Принципи організації комп'ютера: периферійні пристрої.

  4. Базова система вводу-виводу.

  5. Операційні системи.

  6. Огляд особливостей ОС Windows та Linux.

  7. Поняття вільного та відкритого програмного забезпечення. Їх позитивні якості та вади.

  8. Принципи захисту й збереження інформації.

  9. Антивірусні програми.

  10. Архіватори.

  11. Програми резервного копіювання та поновлення даних.

  12. Офісні програми. Текстові редактори.

  13. Офісні програми. Табличні процесори.

  14. Офісні програми. Офісні СУБД.

  15. Робота з мультимедіа-даними. Робота з презентаційними, звуковими, відео файлами.

  16. Робота у локальних та глобальних мережах. Інтернет-браузери, пошукові системи, поштові клієнти.

  17. Програми розробки web-застосувань.


^ СПИСОК РЕКОМЕНДОВАНОЇ ЛІТЕРАТУРИ


  1. Поляков Д.Б. Программирование в среде Турбо Паскаль / Д.Б.Поляков, И.Ю.Круглов. – М.: Изд-во МАИ, 1992. – 576 с.

  2. Зуев Е.А. Программирование на языке Турбо Паскаль 6.0,7.0 / Е.А.Зуев. – м.: Радио и связь: Веста, 1993. – 380 с.

  3. Майкл Мейн. Структуры данных и другие объекты в С++ / Майкл Мейн, Уолтер Савитч – 20е изд. – М.: Вильямс, 2002. – 832 с.

  4. Перестюк М.О. Теорія рівнянь математичної фізики / М.О.Перестюк, В.В.Маринець. – К.: Либідь, 2006. – 423 с.

  5. Барановський С.В. Рівняння математичної фізики / С.В.Барановський, А.Я.Бомба, А.П.Кузьменко. – Рівне: Вид-во МЕГУ «Тетіс», 2006. – 234 с.

  6. Ляшенко М.Я. Числові методи / М.Я.Ляшенко, М.С.Головань. – К.: Либідь, 1996. – 287 с.

  7. Гаврилюк І.П. Методи обчислень / І.П.Гаврилюк, В.Л. Макаров, В.Л.Бурківська. – К.: Вища школа, 1995. – 367 с.

  8. Капітонова Ю.В. Основи дискретної математики: Підручник / Ю.В.Капітонова, С.Л.Кривий, О.А.Летичевський та ін. – К.: Наукова думка, 2002. – 579 с.

  9. Новиков Ф.А. Дискретная математика для программистов / Ф.А.Новиков. – СПб.: Питер, 2000. – 301 с.

  10. Крайчук О.В. Основи теорії ймовірностей і математичної статистики: Навчальний посібник / О.В.Крайчук, Г.К.Мошковська, О.П.Соколовська. – Рівне: ТОВ фірма «Прінт Хауз», 2004. – 128 с.

  11. Шефтель З.Г. Теорія ймовірностей / З.Г.Шефтель. – К.: Вища школа, 1994. – 192 с.

  12. Конноли Т. Базы данных: Проектирование, реализация и сопровождение. Теория и практика, 2-е издание: Пер. с англ.: Уч.пос. / Т.Конноли, К.Бегг, А.Страчан. – М.: Издательский дом «Вильямс», 2000. – 1120 с.

  13. Ржевський С.В. Дослідження операцій: підручник / С.В.Ржевський, В.М.Александрова. – К.: Академвидат, 2006. – 558 с.

  14. Івченко І.Ю. Математичне програмування / І.Ю.Івченко. – К.: ЦУЛ, 2007. – 207 с.

  15. Столлингс В. Операционные системы / Столлингс В. – М.: Издательский дом «Вильямс», 2002. – 848 с.

  16. Компаниец Р.И. Системное программирование. Основы построения трансляторов: Уч.пос. для высших и средних учебных заведений / Р.И.Компаниец, Е.А.Маньков, Н.Е.Филатов. – СПб.: КОРОНА принт, 2000. – 547 с.

  17. Носов В.А. Основы теорыъ алгоритмов и анализа их сложности / В.А.Носов. – М.: МГУ, 1992. – 140 с.


ЕЛЕКТРОННИЙ РЕСУРС


fmi-rshu.org.ua



Схожі:

Для вступників на здобуття освітньо-кваліфікаційного рівня «магістр» зі спеціальності 04030201 «Інформатика»* на основі освітньо-кваліфікаційного рівня «Бакалавр» iconДля вступників на здобуття освітньо-кваліфікаційного рівня «спеціаліст» зі спеціальності 04030201 «Інформатика*» на основі освітньо-кваліфікаційного рівня «Бакалавр»
Основною метою фахового випробування є перевірка фахових знань вступників в межах освітньо-професійної програми бакалавра, виявлення...
Для вступників на здобуття освітньо-кваліфікаційного рівня «магістр» зі спеціальності 04030201 «Інформатика»* на основі освітньо-кваліфікаційного рівня «Бакалавр» iconДля вступників на здобуття освітньо-кваліфікаційного рівня «Магістр» зі спеціальності 04030101 «Прикладна математика» на основі освітньо-кваліфікаційного рівня «Бакалавр»
Основною метою фахового випробування є перевірка фахових знань вступників в межах освітньо-професійної програми бакалавра, виявлення...
Для вступників на здобуття освітньо-кваліфікаційного рівня «магістр» зі спеціальності 04030201 «Інформатика»* на основі освітньо-кваліфікаційного рівня «Бакалавр» iconПрограма фахового випробування для вступників на здобуття освітньо-кваліфікаційного рівня «Магістр» зі спеціальності 04020101 «Математика*» на основі освітньо-кваліфікаційного рівня «Бакалавр»
«Фізико-математичні науки» зі спеціальності 04020101 «Математика*» на основі освітньо-кваліфікаційного рівня «Бакалавр» / Укладачі:...
Для вступників на здобуття освітньо-кваліфікаційного рівня «магістр» зі спеціальності 04030201 «Інформатика»* на основі освітньо-кваліфікаційного рівня «Бакалавр» iconПрограма фахового випробування для вступників на здобуття освітньо-кваліфікаційного рівня "Магістр" зі спеціальності 02030201 «Історія» на основі освітньо-кваліфікаційного рівня "Бакалавр"
Голова приймальної комісії Рівненського державного гуманітарного університету проф. Постоловський Р. М
Для вступників на здобуття освітньо-кваліфікаційного рівня «магістр» зі спеціальності 04030201 «Інформатика»* на основі освітньо-кваліфікаційного рівня «Бакалавр» iconПрограма фахового випробування для вступників на здобуття освітньо-кваліфікаційного рівня "Магістр" зі спеціальності 02030201 «Історія» на основі освітньо-кваліфікаційного рівня "Бакалавр"
Голова приймальної комісії Рівненського державного гуманітарного університету проф. Постоловський Р. М
Для вступників на здобуття освітньо-кваліфікаційного рівня «магістр» зі спеціальності 04030201 «Інформатика»* на основі освітньо-кваліфікаційного рівня «Бакалавр» iconДля вступників на здобуття освітньо-кваліфікаційного рівня «Спеціаліст» зі спеціальності 04030101 «Прикладна математика» на основі освітньо-кваліфікаційного рівня «Бакалавр»
Основною метою фахового випробування є перевірка фахових знань вступників в межах освітньо-професійної програми бакалавра, виявлення...
Для вступників на здобуття освітньо-кваліфікаційного рівня «магістр» зі спеціальності 04030201 «Інформатика»* на основі освітньо-кваліфікаційного рівня «Бакалавр» iconПрограма фахового випробування для вступників на здобуття освітньо-кваліфікаційного рівня «Магістр» зі спеціальності 03010201 – «Психологія*» на основі освітньо-кваліфікаційного рівня «Бакалавр»
Воробйов А. М., кандидат педагогічних наук, професор, зав кафедри загальної психології та психодіагностики рдгу
Для вступників на здобуття освітньо-кваліфікаційного рівня «магістр» зі спеціальності 04030201 «Інформатика»* на основі освітньо-кваліфікаційного рівня «Бакалавр» iconПрограма фахового випробування для вступників на здобуття освітньо-кваліфікаційного рівня «Спеціаліст» зі спеціальності 02010101 «Культурологія» на основі освітньо-кваліфікаційного рівня «Бакалавр»
Програма фахового випробування для вступників на навчання для здобуття освітньо-кваліфікаційного рівня «Спеціаліст» на базі освітньо-кваліфікаційного...
Для вступників на здобуття освітньо-кваліфікаційного рівня «магістр» зі спеціальності 04030201 «Інформатика»* на основі освітньо-кваліфікаційного рівня «Бакалавр» iconПрограма фахового випробування для вступників на здобуття освітньо-кваліфікаційного рівня «Спеціаліст» зі спеціальності 04020101 «Математика*» на основі освітньо-кваліфікаційного рівня «Бакалавр»
«Фізико-математичні науки» зі спеціальності 04020101 «Математика*» на основі освітньо-кваліфікаційного рівня «Бакалавр» / Укладачі:...
Для вступників на здобуття освітньо-кваліфікаційного рівня «магістр» зі спеціальності 04030201 «Інформатика»* на основі освітньо-кваліфікаційного рівня «Бакалавр» iconПрограма фахового випробування для вступників на здобуття освітньо-кваліфікаційного рівня "Бакалавр" за напрямом підготовки 010102 „Початкова освіта”
Програма фахового випробування призначена на допомогу вступникам на здобуття освітньо-кваліфікаційного рівня бакалавра на основі...
Додайте кнопку на своєму сайті:
Документи


База даних захищена авторським правом ©zavantag.com 2000-2013
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації
Документи