Східноукраїнський національний університет імені Володимира Даля кафедра прикладної математики затверджую icon

Східноукраїнський національний університет імені Володимира Даля кафедра прикладної математики затверджую




Скачати 317.55 Kb.
НазваСхідноукраїнський національний університет імені Володимира Даля кафедра прикладної математики затверджую
Дата01.08.2012
Розмір317.55 Kb.
ТипДокументи


Східноукраїнський національний університет

імені Володимира Даля

кафедра прикладної математики


ЗАТВЕРДЖУЮ

Ректор _____________Голубенко О.Л.

«____»_____________ 2012р.


Пояснювальна записка

щодо проведення фахового випробування для осіб,
які вступають на вакантні місця нормативного терміну навчання
освітньо-професійної програми підготовки БАКАЛАВРІВ з напряму підготовки "Прикладна математика"

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


Пояснювальна записка складається з:

«Програми фахових вступних випробувань»;

«Вимог до рівня підготовки вступників»;

«Переліку рекомендованої літератури»;

«Критеріїв оцінювання»

«Порядку проведення фахового вступного випробування»


Луганськ - 2012

^ Програма фахових вступних випробувань


Програма розроблена на підставі програми державної атестації

студентів СНУ ім. В. Даля за напрямом підготовки

« Прикладна математика »


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

1. Дослідження і розв’язання систем лінійних рівнянь з невідомими методом Гауса.

2. Визначники 2-го і 3-го порядку. Метод Крамера розв’язання СЛАР.

3. Перестановки й підстановки. Інверсії, парні й непарні перестановки, їхнє число. Множення перестановок, цикли. Подання підстановок у вигляді добутку підстановок і транспозиції.

4. Визначення й властивості визначника -го порядку.

5. Мінори й алгебраїчні доповнення. Теорема про розкладання визначника по рядку (або стовпцеві). Обчислення визначників, теорема Лапласа. Правило Крамера.

6. Алгебра матриць. Лінійні операції, їх властивості. Множення прямокутних матриць. Обернені матриці. Визначник добутку матриць. Запис і розв’язання системи лінійних рівнянь з невідомими в матричній формі.

7. Арифметичний -вимірний простір. Лінійні операції і їхні властивості. Лінійна залежність і незалежність векторів.

8. Ранг матриці. Теорема про ранг матриці.

9. Векторна алгебра на площині й у просторі. Лінійні операції, їхні властивості. Афінний базис на площині й у тривимірному просторі. Координати вектора.

10. Скалярний добуток векторів. Визначення й властивості. Вираження скалярного добутку через координати в ортонормованому базисі. Довжина вектора. Кут між векторами. Умова ортогональності. Направляючі косинуси вектора.

11. Орієнтація двох векторів на площині і трьох у просторі. Векторний добуток векторів, його властивості. Вираз векторного добутку через координати співмножників у правому ортонормованому базисі.

12. Змішаний добуток векторів, його властивості. Вираження змішаного добутку через координати співмножників. Об’єм паралелепіпеда, тетраедра. Умова компланарності.

13. Рівняння площини в просторі, прямої на площині. Різні види рівняння прямої і площини. Взаємне розташування площин. Відстань від точки до площини в просторі і до прямої на площині.

14. Рівняння прямої у просторі. Канонічні й параметричні рівняння. Взаємне розташування прямих і площин. Задачі на пряму й площину.

15. Криві другого порядку. Еліпс. Визначення й властивості. Виведення канонічного рівняння. Гіпербола, визначення й властивості. Виведення канонічного рівняння.

16. Визначення й властивості параболи. Виведення канонічного рівняння. Ексцентриситет, фокуси й директриси кривих другого порядку.

17. Перетворення ортонормованого базису на площині. Приведення рівняння кривої другого порядку до канонічного виду. Класифікація кривих другого порядку.

18. Поверхні другого порядку. Класифікація поверхонь другого порядку. Канонічні рівняння основних типів поверхонь другого порядку (еліпсоїди, гіперболоїди, параболоїди, конус і циліндри).

19. Цілі числа. Подільність, властивості подільності. Прості числа. Основна теорема арифметики. Найбільший загальний дільник і найменше спільне кратне.

20. Побудова комплексних чисел. Алгебраїчна й тригонометрична форма комплексного числа. Операції над комплексними числами. Добування кореня -ого ступеня, корені з одиниці.

21. Поняття алгебраїчної операції, групи, підгрупи, алгебри. Ізоморфізм і гомоморфізми. Числові кільця і поля.

22. Кільце многочленів над числовим полем. Операції над многочленами, подільність многочленів, теорема про подільність із залишком. Найбільший спільний дільник і найменше спільне кратне многочленів. Алгоритм Евкліда.

23. Корінь многочлена й ділення на лінійний двочлен. Схема Горнера. Кратні корені. Відділення кратних множників многочлена. Можливість розв'язання в радикалах рівнянь другого й третього ступеня. Формули Кардано. Дискримінант. Можливість розв'язання рівняння четвертого ступеня. Нерозв'язність рівнянь ступеня .

24. Многочлени над полем комплексних чисел. Основна теорема алгебри й наслідки з неї, наслідок про многочлени над полем дійсних чисел. Формули Вієта.

25. Границі коренів. Метод Штурма відділення дійсних коренів многочленів із дійсними коефіцієнтами.

26. Многочлени над полем раціональних чисел. Критерій Эйзенштейна. Раціональні корені многочленів з раціональними коефіцієнтами.

27. Лінійні простори. Лінійна залежність і незалежність векторів. Ізоморфізм лінійних просторів однакової розмірності. Скінченні простори. Базис і розмірність.

28. Підпростори; підпростори натягнуті на вектори. Перетинання й сума підпросторів, розмірність суми.

29. Лінійні оператори. Завдання лінійного оператора матрицею. Матриця переходу, матриця лінійного оператора в різних базисах. Перетворення координат вектора при зміні базису.

30. Операції над лінійними перетвореннями. Кільце лінійних операторів і кільце матриць. Їхній ізоморфізм. Власні вектори і власні значення.

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

32. Евклідів простір. Скалярний добуток. Нерівність Коші – Буняковського. Довжина вектора, кут між векторами. Ортонормований базис. Процес ортогоналізації. Ізоморфізм евклідових просторів.

33. Ортогональні матриці й ортогональні перетворення евклідових просторів. Симетричні перетворення і матриці.

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

1. Поняття множини. Порожня й універсальна множини. Операції об'єднання, перетинання, доповнення, їхні властивості.

2. Декартовий добуток множин, n-арні, бінарні відношення. Відображення, функції, алгебраїчні операції. Бієктивні й ін'єктивні відображення. Операції над відношеннями, зворотне відношення, властивості

3. Відношення еквівалентності. Теорема про розбивку множин на класи по даному відношенню еквівалентності й зворотна. Частково впорядкована множина, ізоморфізм. Теорема про ізоморфне подання частково впорядкованої множини в алгебрі підмножин.

4. Визначення лінійного порядку. Цілком упорядкована множина. Аксіома індукції й еквівалентні їй твердження. Визначення ґрат. Дистрибутивні ґрати. Булеві алгебри. Поняття про аксіоматичну побудову булевих алгебр. Ізоморфне подання булевих алгебр в алгебрі підмножин.

5. Потужність множини. Злічені множини, їхні властивості. Незліченність континуума. Теорема про потужності всіх підмножин довільної множини Порівняння потужностей. Аксіома вибору й еквівалентні їй твердження. Трансфінитна індукція.

6. Алгебра висловлень. Логічні операції над висловленнями. Таблиці істинності. Формули алгебри висловлень. Тавтології, протиріччя. Повні системи логічних зв'язувань.

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

8. Поняття предиката. Одномісні й -місні предикати. Рівносильні предикати. Логічні операції над предикатами. Формули обчислення предикатів.

9. Квантори. Вільні й зв'язані змінні. Тавтології із кванторами. Теорії I-го порядку. Інтерпретація, виконанність й істинність. Несуперечність обчислення предикатів I-го порядку.

10. Поняття про аксіоматичну побудову обчислення висловлень і предикатів. Аксіоми, формули, правила виводу. Виводимість формул. Теорема дедукції. Наслідки. Теорема Геделя про неповноту.

11. Основні функції алгебри логіки, истинностні таблиці. Рівносильні функції, фіктивні й істотні змінні. Суперпозиція функцій.

12. Канонічні форми булевих функцій. Теорема розкладання. Арифметичні операції в алгебрі логіки. Многочлени Жегалкіна. Подання довільної функції многочленом Жегалкіна, його єдиність.

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

14. Теорема Поста. Критерій повноти довільної системи функцій. Таблиці Поста. Наслідки з теореми Поста.

15. Поняття про загальну теорію функціонально замкнених класів.

16. Основні комбінаторні схеми. Правила суми й добутки. Розміщення, перестановки й сполучення з повтореннями й без повторень.

17. Біном Ньютона. Деякі властивості сполучень. Поліноміальна формула.

18. Задача Фібоначчі. Числа Фібоначчі, їхні властивості. Рекурентні співвідношення. Порядок співвідношення, загальне й частинний розв’язок. Властивості розв’язків лінійних рекурентних співвідношень із постійними коефіцієнтами.

19. Розв’язання лінійних рекурентних співвідношень -го порядку з постійними коефіцієнтами.

20. Основні визначення теорії графів. Зв'язні графи. Суграфи й підграфи. Ізоморфізми графів. Задачі, що послужили основою теорії графів. Ейлерові цикли.

21. Цикломатичне число графа. Дерева. База незалежних циклів.

22. Плоска реалізація графа. Ейлерова характеристика плоского зв'язного графа. Теорема про ейлерову характеристику площини. Теорема Понтрягіна-Куратовського.

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

24. Проблема 4-х фарб. Поняття про ейлерову характеристику двовимірної замкненої поверхні. Теорема про п'ять фарб.

25. Алфавіт, стани. Визначення кінцевого автомата. Автомати Мура й Милі.

26. Еквівалентні автомати. Морфізми автоматів. Ізоморфізми автоматів.

27. Проблеми мінімізації автоматів. Еквівалентні й -еквівалентні стани автоматів. Визначення еквівалентних станів.

28. Алгоритм побудови мінімального автомата для повністю визначеного автомата.

29. Експерименти по розпізнаванню автоматів. Поняття про структурний синтез автоматів. Машина Т'юрінга й кінцевий автомат.

30. Концепція алгоритму. Нормальні алгоритми Маркова.

31. Машини Поста-Т'юрінга. Алгоритми Поста-Т'юрінга.

32. Примітивно рекурсивні й частково рекурсивні функції. Алгоритми Кліні-Черча.

33. Еквівалентність різних визначень алгоритму.

34. Приклади конкретних алгоритмів. Алгоритмічно нерозв'язні проблеми.

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

1. Елементи теорії множини: поняття множини, порожня множина, дії над множинами, закони подвійності, декартовий добуток множини. Відображення множини, прообраз, суперпозиція відображень, зворотне відображення, ін’єкція, сюр’єкція, бієкція. Еквівалентні множини, скінченні, злічені і незлічені множини.

2. Аксіоми дійсних чисел і наслідки з них. Обмежена і необмежена множина: верхні і нижні межі множини. Точна верхня межа, точна нижня межа. Принцип вкладених відрізків, лема про покриття, лема про граничну точку.

3. Числові послідовності, границя послідовності. Основні теореми про збіжні послідовності. Нескінченно малі. Критерій Коші збіжності послідовностей. Підпослідовності, частинні границі. Монотонні послідовності. Теорема Вейерштраса. Число .

4. Елементарні функції. Границя функції в точці. Основні теореми про границі. Критерій Коші. Односторонні границі. Нескінченно малі і нескінченно великі функції. Неперервність функції в точці. Неперервність елементарних функцій. Важливі границі.

5. Класифікація точок розриву. Властивості функцій неперервних на відрізку. Неперервність обернених функцій. Рівномірна неперервність. Теорема Кантора.

6. Означення похідної. Фізична і геометрична інтерпретація похідної. Правила обчислення похідних, похідна складної функції. Таблиця похідних.

7. Диференційовність, диференціал, інваріантність форми диференціала. Похідні вищих порядків. Теорема Лейбніца. Диференціали вищих порядків.

8. Поняття екстремуму. Теорема Ферма. Теорема Ролля. Теорема Коші. Теорема Лагранжа. Ознаки монотонності. Правило Лопіталя.

9. Формула Тейлора. Різні форми залишкового члена у формулі Тейлора. Формули Маклорена елементарних функцій.

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

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

12. Векторні функції. Похідна і диференціал вектор-функції. Дотична, нормаль.

13. Первісна і невизначений інтеграл. Основні властивості. Таблиця інтегралів. Інтегрування частинами. Інтегрування методом заміни змінною.

14. Комплексні числа і дії над ними. Корені многочленів. Розкладання многочлена на множники. Раціональні дроби і розкладання правильного дробу на прості.

15. Інтегрування раціональних дробів. Метод Остроградського.

16. Інтегрування тригонометричних функцій. Інтегрування деяких ірраціональних функцій, інтегрування диференціальних біномів.

17. Інтеграл Рімана. Інтегральні суми. Верхня і нижня суми і їх властивості. Критерії інтегровності.

18. Класи інтегровних функцій. Властивості визначеного інтеграла. Теорема про середнє для інтеграла Рімана.

19. Визначений інтеграл як функція верхньої границі і його властивості. Формула Ньютона-Лейбніца. Інтегрування частинами. Заміна змінною. Інтегрування вектор-функції.

20. Криві. Довжина кривої. Формула для обчислення довжини кривою.

21. Площа криволінійної трапеції. Площа криволінійного сектора (у полярних координатах). Об'єм тіла. Об'єм тіла обертання. Площа поверхні.

22. Статичні моменти. Координати центру тяжіння. Невласні інтеграли.

23. Числові ряди. Сума ряду, збіжність ряду. Необхідні умови збіжності ряду. Критерій Коші збіжності ряду. Властивості рядів, що збігаються. Залишок ряду. Властивості залишку.

24. Ряди з додатними членами. Ознака порівняння. Ознака Коші. Ознака Даламбера. Інтегральна ознака.

25. Ряди з довільними членами. Ознака Лейбніца. Оцінка залишку ряду Лейбніца. Перетворення Абеля. Ознака Абеля. Ознака Дирихле. Абсолютна збіжність. Властивості рядів, що збігаються абсолютно. Теорема Рімана.

26. Функціональні послідовності і ряди. Рівномірна збіжність функціональної послідовності. Критерії рівномірної збіжності. Ознака Вейерштраса рівномірної збіжності функціонального ряду. Ознака Абеля і Дирихле рівномірній збіжності ряду.

27. Неперервність, інтегровність, диференційованість функціонального ряду.

28. Степеневі ряди. Основна теорема збіжності степеневого ряду. Властивості суми степеневого ряду.

29. Ряд Тейлора. Збіжність ряду Тейлора. Аналітичні функції. Розкладання елементарних функцій в ряд Тейлора-Маклорена. Застосування степеневих рядів для наближених обчислень. Формула Стірлінга. Ряд Тейлора вектор-функції.

30. Функції декількох змінних. -вимірні простори. Метрика. Евклідовий простір. Нерівність Коші - Буняковського. Множини в . Околи точки. Збіжність послідовності точок в . Відкриті, замкнені, лінійно-зв'язні множини. Компакти.

31. Відображення з в . Лінійні відображення. Границя функції декількох змінних. Неперервні функції і відображення, їх властивості. Властивості функцій неперервних на компакті. Рівномірна неперервність. Теорема Кантора.

32. Частинні похідні і частинні диференціали. Диференційовність функції в точці. Похідна відображення. Диференціал. Похідна складної функції. Градієнт функції. Похідна за напрямком.

33. Частинні похідні вищих порядків. Похідні вищих порядків відображень. Диференціали вищих порядків.

34. Формула Тейлора функції декількох змінних.

35. Екстремуми функції декількох змінних. Необхідні умови екстремуму. Достатні умови екстремуму.

36. Теорема про зворотну функцію. Неявні функції. Теорема про неявну функцію. Диференційовність неявної функції.

37. Умовний екстремум. Метод множників Лагранжа. Достатні умови умовного екстремуму.

38. Інтеграли, залежні від параметра. Власні інтеграли, залежні від параметра. Неперервність, диференційовність.

39. Невласні інтеграли, залежні від параметра. Рівномірна збіжність. Ознака Вейерштраса рівномірної збіжності. Критерій Коші рівномірної збіжності. Ознаки Абеля і Дирихле. Властивості інтегралів, залежних від параметра. Неперервність, інтегровність і диференційовність. Приклади.

40. Бета і гамма - функції і їх основні властивості. Формула Стірлінга.

41. Метричні простори. Приклади метричних просторів. Відкрита і замкнена множина в метричних просторах. Фундаментальні послідовності. Повні метричні простори. Неперервні відображення в метричних просторах. Зв'язна множина.

42. Лінійні простори. Лінійні оператори в нормованих просторах. Лінійні функціонали. Норма оператора. Скалярний добуток. Теорема Рісса. Ортонормовані базиси.

43. Ряди Фур'є по ортонормованих системах. Коефіцієнти Фур'є.

44. Тригонометричні ряди Фур'є. Лема Рімана. Ядро Дирихле. Ознака Діні.

45. Комплексна форма тригонометричних рядів Фур'є.

46. Перетворення Фур'є і його основні властивості. Приклади. Обернене перетворення Фур'є. Інтеграл Фур'є. Ознаки збіжності.

47. Криволінійні інтеграли I і II -го роду і їх застосування.

48. Міра Жордана в - мірному просторі і її властивості.

49. Означення кратного інтеграла. Існування кратного інтеграла. Властивості кратного інтеграла.

50. Обчислення кратних інтегралів через повторні.

51. Заміна змінних в кратних інтегралах. Якобіан і його геометричний зміст.

52. Поверхневі інтеграли I - го роду. Орієнтація поверхні. Поверхневі інтеграли II - го роду. Векторне поле. Потік векторного поля.

53. Теореми Гаусса-Остроградського і Стокса. Дивергенція і ротор векторного поля. Умови незалежності криволінійного інтеграла від шляху інтегрування.

54. Потенціальні і соленоїдні векторні поля.

Теорія ймовірностей

1. Визначення ймовiрностi (класичне, частотне, геометричне).

2. Властивості ймовірностей.

3. Умовні ймовiрностi, незалежні події.

4. Формули повної ймовiрностi i Байєса.

5. Означення випадкової величини.

6. Функція розподілу, щiльнiсть.

7. Числові характеристики випадкових величин: математичне сподiван ня, дисперсiя.

8. Основні розподіли: бiномiальний, Пуассона, геометричний, рiвномiрний, показниковий, нормальний та їх числові характеристики.

9. Незалежнi випадковi величини, коефiцiєнт кореляцiї.

10. Характеристичнi функцiї та генератриси.

11. Закон великих чисел та центральна гранична теорема.

12. Дискретний ланцюг Маркова. Класифiкацiя станів дискретного ланцюга Маркова.

13. Знаходження ергодичного розподілу.

Математична статистика

1. Детерміновані та стохастичні процеси.

2. Загальні принципи моделювання та побудова математичних моделей.

3. Засоби зображення даних, описна статистика.

4. Типи залежностей, частотні розподілення.

5. Постановка мети та вибір методу дослідження. Вибірковий метод.

6. Випадковість та надійність.

7. Чисельні характеристики випадкових величин.

8. Точечне та iнтервальне оцінювання.

9. Поняття статистичної гіпотези.

10. Критерiї узгодження.

11. Основнi принципи прийняття рішень.

12. Перевірка статистичної гіпотези.

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

1. Математичне моделювання і диференціальні рівняння.

2. Задачі, що приводяться до диференціальних рівнянь.

3. Основні поняття і геометричне тлумачення рівнянь .

4. Інтегрування диференціальних рівнянь з відокремленими та відокремлюваними змінними, однорідних диференціальних рівнянь першого порядку і тих, що до них зводяться. Узагальнене однорідне рівняння.

5. Лінійні диференціальні рівняння першого порядку. Властивості лінійного рівняння і його розв’язків. Методи інтегрування лінійних рівнянь першого порядку.

6. Рівняння, що зводяться до лінійних.

7. Рівняння в повних диференціалах. Інтегруючий множник і його знаходження.

8. Рівняння першого порядку не розв’язувані відносно похідної.

9. Теореми існування і єдиності рішення задачі Коші для рівнянь розв’язуваних і не розв’язуваних відносно похідної.

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

11. Особливі розв’язки диференціальних рівнянь першого порядку.

12. Задача про траєкторії.

13. Основні поняття, теорема існування і єдиності розв’язку задачі Коші для диференціальних рівнянь вищих порядків.

14. Деякі типи диференціальних рівнянь вищих порядків. Теорія лінійних диференціальних однорідних рівнянь, що інтегруються в квадратурах.

15. Пониження порядку диференціальних рівнянь.

16. Лінійні диференціальні рівняння вищих порядків. Теорія лінійних диференціальних однорідних рівнянь.

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

18. Лінійні неоднорідні рівняння. Теорема про вид загального розв’язку. Метод варіації довільних постійних.

19. Розв’язки лінійних неоднорідних диференціальних рівнянь із спеціальною правою частиною.

20. Рівняння, що приводяться до рівнянь з постійними коефіцієнтами.

21. Інтегрування диференціальних рівнянь за допомогою степеневих рядів. Рівняння Бесселя.

22. Застосування лінійних диференціальних рівнянь 2-го порядку до дослідження коливальних процесів.

23. Канонічна і самоспряжена форми лінійного однорідного рівняння 2-го порядку.

24. Коливальні і не коливальні розв’язки. Теореми Штурма.

^ Вимоги до рівня підготовки вступників


Учасник іспиту повинен:

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

Знати:

– різні методи дослідження і розв’язання системи лінійних рівнянь, у тому числі метод Гауса і метод Крамера для будь-яких лінійних систем рівнянь з невідомими;

– визначники -го порядку, їхні властивості, методи обчислення, ранг матриці, різні методи його визначення. Алгебру матриць, оборотність матриць, запис і розв’язання системи лінійних рівнянь з невідомими в матричній формі;

– векторну алгебру, вектори на площині й у просторі, лінійні операції, координати. Скалярний, векторний і змішаний добуток векторів, їхнє вираження в координатах в ортонормованому базисі, геометричний зміст, застосування до розв’язання геометричних завдань. Рівняння площин і прямих, розв’язання геометричних задач на прямі й площини, криві другого порядку, їхні характеристики: ексцентриситет, фокуси, директриси. Поверхні другого порядку, класифікація, дослідження форми по канонічному рівнянню;

– побудову комплексних чисел, алгебраїчна й тригонометрична форми, операції над ними;

– поняття про алгебраїчну операцію, групи кільця, поля. Ізоморфізм і гомоморфізми. Числові кільця та поля, кільця многочленів над числовими полями;

– основну теорему алгебри й наслідки з неї. Можливість розв'язання в радикалах рівнянь ступеня . Нерозв'язність у радикалах рівнянь ступеня ;

– подільність у кільці многочленів над довільним числовим полем. Алгоритм ділення з залишком, найбільший спільний дільник і найменше спільне кратне, алгоритм Евкліда. Відділення кратних множників. Корені і подільність на лінійні множники, метод Штурма відділення дійсних коренів многочленів із дійсними коефіцієнтами. Наближене обчислення дійсних коренів. Існування многочленів, що не приводяться, будь-якого ступеня над полем раціональних чисел. Критерій Эйзенштейна. Знаходження раціональних коренів многочленів із раціональними коефіцієнтами;

– алгебраїчні й трансцендентні розширення полів. Побудова простого алгебраїчного розширення. Поняття лінійного простору, базис і розмірність. Підпростір, натягнутий на вектори, розмірність суми й перетинання підпросторів. Скалярний добуток, евклідового простору. Ізоморфізм лінійних і евклідових просторів. Ортонормовані базиси, процес ортогоналізації. Лінійні перетворення й матриці. Перетворення координат при зміні базису й зміна матриці перетворення при зміні базису;

– лінійні перетворення евклідових просторів, ортогональні й симетричні матриці.

Уміти:

– досліджувати і розв’язувати СЛАР з невідомими методом Гауса і методом Крамера;

– обчислювати визначники -го порядку різними методами;

– володіти матричною алгеброю і векторною алгеброю;

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

– розв’язувати в радикалах алгебраїчні рівняння ступеня не вище четвертого;

– відокремлювати дійсні корені многочленів з дійсними коефіцієнтами й обчислювати їх із необхідною точністю;

– знаходити раціональні корені многочленів із раціональними коефіцієнтами;

– користуватися алгоритмом Евкліда і відокремлювати кратні множники многочленів;

– позбуватися від ірраціональності в знаменнику дробу;

– визначати базис і розмірність підпростору, знаходити матрицю лінійного оператора, координати вектора при зміні базису;

– знаходити ортогональну проекцію й ортогональне доповнення вектора на підпростір евклідового простору.

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

Знати:

– способи завдання множин; операції над множинами і їхні властивості, декартови добутку множин, -арні й бінарні відносини, операції над ними; відношення еквівалентності на множині й розбивка множини на класи. Відображення й функції. Частково впорядковані множини. Лінійний порядок і цілком упорядковані множини, аксіому індукції й еквівалентні їй твердження. Визначення ґрат, дистрибутивні структури з доповненнями. Булеві алгебри. Ізоморфні подання булевих алгебр в алгебрі підмножин;

– потужність множини, зліченні множини і їхні властивості, незліченність континуума. Теорема про потужності всіх підмножин довільної множини. Порівняння потужностей. Кардинальні й ординальні числа, їхні властивості. Аксіома вибору й еквівалентні їй твердження;

– алгебру висловлень, логічні операції над висловленнями; формули висловлень, тавтології, протиріччя, повні системи зв'язувань;

– аксіоматичні побудови вирахування висловлень, системи аксіом, правило висновку, виводимість формул. Теорема дедукції;

– досконалі диз'юнктивні й кон’юнктиві нормальні форми;

– алгебру предикатів, одномісні, багатомісні предикати, множина істинності предикатів, операції над предикатами, формули вирахування предикатів. Квантори. Тавтології із кванторами. Теорії I-го порядку, інтерпретація, виконаннітсь й істинність моделі. Несуперечність вирахування предикатів I-го порядку, повнота й незалежність теорії I-го порядку.

– функції алгебри логіки від декількох змінних. Рівносильні функції, суперпозиція функцій. Арифметичні операції й многочлени Жегалкіна, реалізація функцій релейно-контактними схемами, проблема мінімальності. Функціонально замкнені класи булевських функцій. Принципи подвійності. Самодвоїсті, монотонні й лінійні функції. Теорема Поста. Критерії повноти системи функцій;

– основні комбінаторні схеми. Правила суми й добутки;

– розміщення, перестановки й сполучення з повтореннями й без повторень. Деякі властивості сполучень, біном Ньютона і його узагальнення. Поліномінальная формула. Рекурентні співвідношення. Розв’язання лінійних рекурентних співвідношень -го порядку з постійними коефіцієнтами. Загальні й приватні рішення. Числа Фібоначчі. Виробляючі функції, їхнє застосування до рішення комбінаторних задач;

– основні поняття теорії графів. Цикломатичне число графа, дерева. Ейлерові цикли;

– теорема Ейлера про існування ейлерових циклів. Проблема чотирьох фарб, задача комівояжера, існування гамільтонових циклів. Плоскі графи, ейлерова характеристика. Теорема Понтрягіна-Куратовського. Алгоритмічні задачі теорії графів. Теорема про п'ять фарб;

– алфавіт, слова, функції й алгебраїчні операції. Кінцеві автомати Милі й Мура. Еквівалентні стани, морфізми й ізоморфізми автоматів. Задача мінімізації повністю визначеного автомата. Задача структурного синтезу автоматів;

– машини Т'юрінга. Концепція алгоритму. Нормальні алгоритми Маркова. Алгоритмічно нерозв'язні задачі. Примітивно-рекурсивні функції й множини. Алгоритми Кліні-Черча й алгоритми Т'юрінга-Поста. Еквівалентність різних визначень алгоритму.

Уміти:

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

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

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

– визначати рівносильні булеві функції, подавати одні логічні операції через інші, подавати будь-яку логічну функцію в диз'юнктивній або кон'юнктивній нормальній формі, многочленом Жегалкіна. Становити таблиці Поста й виділяти повні системи функцій з довільно заданих;

– користуватися основними комбінаторними схемами. Використати формулу бінома Ньютона й поліноміальну формулу, використати виробляючі функції для виводу деяких властивостей відповідних послідовностей і розв’язання деяких комбінаторних задач;

– знаходити ейлерові цикли в графах, якщо вони існують; знаходити цикломатичне число графа, ейлерову характеристику, з'ясувати, чи є заданий граф плоским. Описати роботу кінцевого автомата й машини Т'юрінга; визначати еквівалентні автомати, знаходити еквівалентні -еквівалентні стани автоматів;

– мінімізувати довільно заданий автомат. Скласти програму роботи машини Т'юрінга, що обчислює деякі арифметичні функції.

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

Знати:

– аксіоматичну теорію дійсного числа;

– теорію числових послідовностей;

– границя функції в точці;

– неперервність функції в точці;

– диференціальне обчислення функції однією змінною;

– теорію інтеграла Рімана;

– диференціальне обчислення функцій декількох змінних;

– теореми існування і диференціювання неявної функції;

– теорію екстремуму і умовного екстремуму функції декількох змінних;

– ознаки збіжності числових рядів;

– рівномірну збіжність функціональних послідовностей;

– ознаки рівномірної збіжності функціональних рядів;

– критерій розкладання функції в степеневий ряд;

– ознаки збіжності невласного інтеграла першого і другого роду;

– ознаки рівномірної збіжності невласного інтеграла залежного від параметра;

– інтеграли Ейлера;

– кратні інтеграли;

– теорему про незалежність криволінійного інтеграла від шляху інтегрування;

– поверхневі інтеграли першого і другого роду;

– формули Гріна, Гауса – Остроградського, Стокса;

– основи теорії поля , , ;

– ряд Фур’є і ортонормовані системи;

– нерівність Бесселя і рівність Парсеваля;

– ознака поточкової збіжності тригонометричних рядів Фур’є;

– ознака рівномірної збіжності рядів Фур’є;

– перетворення Фур’є;

Уміти:

– знаходити границю числової послідовності;

– застосовувати визначні границі для знаходження границь функцій;

– перевіряти функцію на неперервність і рівномірну неперервність;

– диференціювати складні і обернені функції;

– розкладати функцію в ряд Тейлора і Маклорена;

– знати формулу Лейбніца;

– користуватися правилом Лопіталя;

– досліджувати функцію на екстремум;

– знаходити проміжки монотонності;

– досліджувати функцію на опуклість;

– знаходити точки перегину;

– знаходити асимптоти;

– будувати графік функції за загальною схемою;

– користуватися таблицею первісних для знаходження невизначеного інтеграла;

– володіти методами інтегрування;

– перевіряти функцію на інтегровність по Ріману;

– знати основні теореми і основні формули інтегрального обчислення;

– користуватися інтегралом Рімана в геометрії, механіці і фізиці;

– диференціювати функцію декількох змінних;

– диференціювати неявно задані функції;

– досліджувати на екстремум і умовний екстремум функцію декількох змінних;

– досліджувати на абсолютну і умовну збіжність числові ряди;

– досліджувати на рівномірну збіжність функціональні послідовності і функціональні ряди;

– розкладати функції в ряд Тейлора;

– досліджувати на абсолютну, умовну збіжність невласні інтеграли;

– досліджувати на рівномірну збіжність невласні інтеграли, залежні від параметра;

– обчислювати інтеграли за допомогою гамма-функції і бета-функції;

– обчислювати кратні інтеграли;

– виконувати заміну змінних в подвійних і потрійних інтегралах;

– застосовувати кратні інтеграли в геометрії і механіці;

– обчислювати криволінійні інтеграли;

– застосовувати криволінійні інтеграли в геометрії і фізиці;

– обчислювати поверхневі інтеграли;

– користуватися формулами Гріна, Стокса, Гауса - Остроградського;

– обчислювати , , ;

– розкладати функцію в ряд Фур'є;

– застосовувати перетворення Фур'є.

Теорія ймовірностей

Знати:

– визначення ймовiрностi (класичне, частотне, геометричне);

– властивості ймовірностей, умовні ймовiрностi, незалежні події, формули повної ймовiрностi і Байєса;

– означення випадкової величини, функція розподілу, щiльнiсть, числові характеристики випадкових величин: математичне очікування, дисперсiя;

– основні розподіли: бiномiальний, Пуасона, геометричний, рiвномiрний, показниковий, нормальний та їх числові характеристики;

– незалежні випадкові величини, коефіцієнт кореляцiї;

– характеристичні функції та генератриси;

– закон великих чисел та центральна гранична теорема;

– стани дискретного ланцюга Маркова, ергодичний розподiл.

Уміти:

– знаходити ймовiрностi випадкових подiй;

– користуватися формулами повної ймовiрностi та Байеса;

– знаходити математичне очікування, дисперсiю і коефiцiєнт кореляцiї випадкових величин;

– знаходити розподіли функцій від випадкових величин;

– застосовувати закон великих чисел та центральну граничну теорему для перевiрки збiжностi випадкових величин;

– робити класифiкацiю станiв дискретного ланцюга Маркова, знаходити ергодичний розподiл.

Математична статистика

Знати:

– визначення математичної статистики;

– властивості статистики, задачі математичної статистики;

– означення випадкової величини, функція розподілу, щільність, числові характеристики випадкових величин: математичне сподівання, дисперсія;

– основнi розподіли: Пуассона, геометричний, рівномірний, показниковий, нормальний та їх числовi характеристики;

– незалежнi випадковi величини, коефiцiєнт кореляцiї;

– закон великих чисел та центральна гранична теорема;

– понняття статичної гіпотези;

– основні задачi математичної статистики;

– основнi методи оцiнки невiдомих параметрiв: метод моментiв, метод максимальної правдоподiбностi;

– перевiрка незмiщеностi та ефективностi оцiнок;

– iнтервальне оцiнювання невiдомих параметрiв;

– критерiї згоди: Колмогорова, , Колмогорова-Смiрнова;

– критерiй Неймана-Пiрсона;

– метод найменших квадратiв, лiнiйна регресiя.

Уміти:

– знаходити розподіли частот вибірок;

– будувати емпiричну функцiю розподiлу, гiстограму;

– знаходити вибiрковi середнє, дисперсiю, коефiцiєнт кореляцiї;

– знаходити точковi та iнтервальнi оцiнки невiдомих параметрiв;

– перевiрити їх незмiщенiсть та ефективнiсть;

– використовувати критерiй , Колмогорова для перевiрки статистичних гiпотез;

– будувати лінійну регресію.

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

Знати:

– принципи побудови математичних моделей на підставі теорії диференціальних рівнянь;

– теорію диференціальних рівнянь першого порядку розв’язуваних і не розв’язуваних відносно похідної;

– основні типи диференціальних рівнянь вищих порядків, що інтегруються в квадратурах і методи їх інтегрування;

– теорію лінійних диференціальних рівнянь п -го порядку;

–методи інтегрування лінійних диференціальних рівнянь п-го порядку і тих, що до них зводяться.

Уміти:

– використовувати знання диференціальних рівнянь в задачах математичного моделювання;

– знаходити розв’язки типів диференціальних рівнянь першого порядку, що інтегруються;

– інтегрувати і знижувати порядок деяких рівнянь вищих порядків;

– вирішувати як однорідні, так і неоднорідні лінійні диференціальні рівняння -го порядку і ті, що до них зводяться.

Література


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

1. Курош А.Г. Курс высшей алгебры. М., Наука, 1984.

2. Окунев Л.Я. Высшая алгебра. Учпедгиз, 1958.

3. Ляпин Е.С. Курс высшей алгебры. Учпедгиз, 1955.

4. Ефимов Н.В. Краткий курс аналитической геометрии. М., Наука, 1969.

5. Беклемишев Д.В. Курс аналитической геометрии и линейной алгебры. М., Наука, 1984.

6. Ильин В.А., Позняк Э.Г. Линейная алгебра. М., Наука, 1974.

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

7. П. Дж. Коэн Теория множеств и континуум-гипотеза. М., Изд. "Мир", 1969.

8. Лавров И.А., Максимова Л.Л. Задачи по теории множеств математической логики и

теории алгоритмов. М., Наука, 1975.

9. Яблонский СВ., Гаврилов Г.П., Кудрявцев В.Б. Функции алгебры логики и классы Поста. М., Наука, 1966.

10. М. Холл Комбинаторика. М., Изд. "Мир", 1970.

11. О. Оре Теория графов. М., Наука, 1969.

12. А. Гилл Введение в теорию конечных автоматов. М., Наука, 1966.

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

13. Ильин В.А., Поздняк Э.Г. Основы математического анализа. Части I, II. М.: “Наука”, 1980.

14. Кудрявцев Л.Д. Курс математического анализа. Том 1 - 3. М.: “Высшая школа”, 1988.

15. Фихтенгольц Г.М., Курс дифференциального и интегрального исчисления. Том 1 - 3. М.: “Наука”, 1966.

16. Демидович Б.П., Сборник задач и упражнений по математическому анализу. М.: “Наука”, 1977.

17. Дороговцев А.Я., Математический анализ. К.: “Вища школа”, 1985.

18. Дороговцев А.Я., Математический анализ. Сборник задач. К.: “Вища школа”, 1987.

Теорія ймовірностей

19. Гнеденко Б. В., Курс теории вероятностей. - М. Наука. 1988. - 446 с.

20. Обухова Л. В., Молдавська З. Я., Князєва В. Ф., Теорія ймовірності, математична статистика і випадкові процеси в прикладах і задачах. Київ. УМК ВО. 1991. 320с.

21. Климов Г. П., Кузьмин А. Д. Вероятность, процессы, статистика. М.: МГУ. 1985. - 232 с.

22. Феллер В. Введение в теорию вероятностей и ее приложения. т.1 и т.2- М.: Мир. 1967. - 498с. и 752с.

23. Тутубалин В. Н., Теория вероятностей. - М.: МГУ. 1972. - 230с.

24. Кендалл М. Дж., Стьюарт А. Теория распределений. - М.:Наука. 1966. - 587 с.

Математична статистика

25. Обухова Л. В., Молдавська З. Я., Князєва В. Ф., Теорія ймовірності, математична статистика і випадкові процеси в прикладах і задачах. Київ. УМК ВО. 1991. 320с.

26. Сборник задач по математике, 3-й т. Теория вероятностей и математическая статистика, под ред. Ефимова А. В. - 2-е изд. - М.: Наука. 1990. - 426 с.

27. Климов Г. П., Кузьмин А. Д. Вероятность, процессы, статистика. М.: МГУ. 1985. - 232 с.

28. Крамер Г. Математические методы статистики. - М.: Мир. 1975. - 648 с.

29. Кендалл М. Дж., Стьюарт А. Теория распределений. - М.:Наука. 1966. - 587 с.

30. Кендалл М. Дж., Стьюарт А. Статистические выводы и связи. - М.:Наука. 1973. - 899 с.

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

31. Еругин Н.П., Штокало И.З. и др. Курс обыкновенных дифференциальных уравнений. К., Вища школа, 1974.

32. Ляшко И.И. и др. Дифференциальные уравнения. К., Вища школа, 1981.

33. Петровский И.Г. Лекции по теории обыкновенных дифференциальных уравнений. М., Наука, 1970.

34. Самойленко А.М. и др. Дифференциальные уравнения. Примеры и задачи. М., ВШ, 1989.

35. Филиппов А.Ф. Сборник задач по дифференциальным уравнениям. М., Наука, 1970.

36. Эльсгольц Л.Э. Дифференциальные уравнения. М., Гостехиздат, 1997.


^ КРИТЕРІЇ ОЦІНЮВАННЯ

Оцінювання рівня підготовки, тобто знань і умінь вступника, відбувається на підставі наступних критеріїв:

  1. Правильність відповіді;

  2. Ступінь усвідомлення програмного матеріалу;

  3. Вміння користуватись засвоєним матеріалом.

Результати фахового вступного випробування оцінюються за 12-ти бальною шкалою з урахування вищезазначених критеріїв за наступною шкалою:


^ Рівень підготовки

Вимоги рівня підготовки згідно критеріям оцінювання

Відповідність умінь та знать вступника рівню підготовки

Бал за 12-ти бальною системою

1

2

3

4

Високий

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

Вище середнього рівня вимог

12

На середньому рівні вимог

11

Нижче середнього рівня вимог

10

Середній

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

Вище середнього рівня вимог, але нижче попереднього

9

На середньому рівні вимог

8

Нижче середнього рівня вимог

7

Достатній

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

Вище середнього рівня вимог, але нижче попереднього

6

На середньому рівні вимог

5

Нижче середнього рівня вимог

4

Низький

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

Вище середнього рівня вимог, але нижче попереднього

3

На середньому рівні вимог

2

Нижче середнього рівня вимог

1

^ Дуже низький

Знання та уміння з програмного матеріалу практично відсутні




0

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

^ Порядок проведення фахового вступного випробування

Фахове вступне випробування проводиться у формі письмового екзамену. Для проведення вступного екзамену формуються окремі групи вступників в порядку надходження (реєстрації) документів. Список допущених до вступного екзамену ухвалюється рішенням фахової атестаційної комісії, про що складається відповідний протокол, який передається до приймальної комісії.

Для проведення вступного екзамену головами фахових атестаційних комісій попередньо готуються екзаменаційні білети відповідно до «Програми фахових вступних випробувань». Програма фахових вступних випробувань оприлюднюється засобами наочної інформації на Web-сайті (http://www.snu.edu.ua) та інформаційних стендах кафедри.

Екзамен проводиться у строки передбачені Умовами прийому до СНУ ім.В.Даля. На екзамен вступник з'являється з паспортом, при пред'явленні якого він отримує екзаменаційний лист, завдання (екзаменаційний білет). Вступник одержує екзаменаційний білет, що містить 4 завдання, які розв’язує протягом трьох годин. Користуватися при підготовці друкованими або електронними інформаційними засобами забороняється.

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

Результати випробування оцінюються за 12-бальною шкалою за правилами вказаними в розділі “Критерії оцінювання” даної пояснювальної записки і відмічаються у «Екзаменаційному листі». Рівень знань вступника за результатами екзамену заноситься також до екзаменаційної відомості і підтверджується підписами трьох членів комісії. Відомість оформляється одночасно з «екзаменаційним листом» вступника і передається до приймальної комісії.

Заяву про апеляцію вступник може подати в день оголошення результатів до 17.00 години


Голова фахової атестаційної комісії доц. Стативка Ю.І.


Завідувач кафедри доц.Кочевський А.О.


Схожі:

Східноукраїнський національний університет імені Володимира Даля кафедра прикладної математики затверджую iconСхідноукраїнський національний університет імені Володимира Даля кафедра прикладної математики Затверджую
move to 213-161313
Східноукраїнський національний університет імені Володимира Даля кафедра прикладної математики затверджую iconСхідноукраїнський національний університет імені Володимира Даля кафедра прикладної математики затверджую
move to 213-161244
Східноукраїнський національний університет імені Володимира Даля кафедра прикладної математики затверджую iconСхідноукраїнський національний університет імені Володимира Даля кафедра прикладної математики Затверджую
Перестановки й підстановки. Інверсії, парні й непарні перестановки, їхнє число. Множення перестановок, цикли. Подання підстановок...
Східноукраїнський національний університет імені Володимира Даля кафедра прикладної математики затверджую iconМіністерство освіти І науки, молоді та спорту україни східноукраїнський національний університет імені Володимира Даля Кафедра «Процеси обробки матеріалів, верстати та інструменти» затверджую
Програма розроблена на підставі програми державної атестації студентів Східноукраїнського національного університету імені Володимира...
Східноукраїнський національний університет імені Володимира Даля кафедра прикладної математики затверджую iconСхідноукраїнський національний універсітет імені володимира даля
...
Східноукраїнський національний університет імені Володимира Даля кафедра прикладної математики затверджую iconСхідноукраїнський національний універсітет імені володимира даля
...
Східноукраїнський національний університет імені Володимира Даля кафедра прикладної математики затверджую iconСхідноукраїнський національний університет імені Володимира Даля Кафедра "Маркетинг" Затверджую Ректор О. Л. Голубенко
move to 213-161231
Східноукраїнський національний університет імені Володимира Даля кафедра прикладної математики затверджую iconСхідноукраїнський національний університет імені володимира даля факультет іноваційної економіки та кібернетики кафедра "маркетинг" Затверджую
move to 213-161289
Східноукраїнський національний університет імені Володимира Даля кафедра прикладної математики затверджую iconМіністерство освіти І науки, молоді та спорту україни східноукраїнський національний університет імені володимира даля кафедра «Технологія машинобудування та інженерний консалтинг»
Програма розроблена на підставі програми державної атестації студентів Східноукраїнського національного університету імені Володимира...
Східноукраїнський національний університет імені Володимира Даля кафедра прикладної математики затверджую iconСхідноукраїнський національний університет імені володимира даля факультет іноваційної економіки та кібернетики кафедра "маркетинг" Затверджую
Програму розроблено на підставі програми державної атестації студентів сну ім. В. Даля за напрямом «Маркетинг»
Додайте кнопку на своєму сайті:
Документи


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