Теорія функцій комплексної змінної

26. Інтегральна теорема Коши. Інтегральна формула Коши.

27. Визначення лишку (вычета). Теорема про лишки.

28. Обчислення лишку у разі полюса.

Обчислювальні методи

29. Теорема про LU-розкладання матриці. Метод Гауса.

30. PLU-розкладання невиродженої матриці. Метод Гауса з частковим (повним) вибором головного елемента.

31. Метод простої ітерації розв’язування СЛАР, необхідна й достатня умова збіжності.

32. Метод Ньютона розв’язку нелінійних рівнянь.

33. Інтерполяційний багаточлен Лагранжа. Залишковий член інтерполяційного багаточлена.

34. Інтерполяційний багаточлен Ньютона з розділеними різницями. Залишковий член інтерполяційного багаточлена.

35. Квадратурні формули Ньютона-Котеса (прямокутників, трапеції, Сімпсона).

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

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

37. Класифікація, типи і приклади моделей

38. Поняття стійкості в математиці та в екології.

Обчислювальна геометрія і комп’ютерна графіка

39. Розкладання в растр. Математична основа растрового розкладання в алгоритмі Брезенхема. Критерій ініціалізації пікселя в цьому алгоритмі. Алгоритми заповнення областей.

40. Задача побудови кривих по контрольним точкам.

41. Відсікання відрізків і багатокутників

42. Дискретизація зображень. Теорема Найквіста-Котельникова. Теорема Найквіста-Котельникова. Аліасінг зображень.

43. Фільтрація зображень.

Теорія керування

44. Найпростіша задача термінального керування. Принцип максимуму Понтрягіна.

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

46. Оптимальне керування в лінійних системах. Керованість. Необхідна і достатня умова керованості.

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

47. Задачі лінійного програмування: їх типи; поняття плану; графічний метод розв'язування ЗЛП..

48. Симплекс-метод для ЗЛП у стандартній формі.

49. М-метод для ЗЛП в загальному вигляді.

50. Методи побудови початкового плану і метод його поліпшення: метод північно-західного кута; метод мінімального елемента; метод потенціалів.

51. Ускладнені постановки ТЗ: обов'язкові і заборонені перевезення, обмеження на пропускну спроможність, задачі зі складами, ТЗ в мережевій постановці.

52. Основна теорема опуклого програмування Куна-Такера (з доведенням необхідності).

Системи та методи прийняття рішень

53. Теорія і практика раціонального виборів. Голосування и Прийняття колективного Рішення. Голосування більшістю голосів та методи підрахунку очок. Правило відносної більшості. Парадокс Голосування. Процедура Борда та її модіфікації. Процедура Кондерсе та її модифікації: правило Сімпсона, правило Копленда. Теорема Фішберна.

54. Теорія і практика раціонального виборів. Властивості процедур Голосування - Основні аксіомі: оптимальність за Парето, анонімність, нейтральність, монотонність, Аксіома участі. Приклади процедур Голосування, які НЕ задовольняють аксіомам Голосування. Аксіомі К.Ерроу.

55. Елементи Теорії Ігор. Основні означення та положення Теорії Ігор: учасники, Гравці, стратегії, виграш. Класифікація Ігор. Матричні ігри. Приклади и розв'язки матричних Ігор в чистих стратегіях. Домінування стратегій.

Теорія множин

56. Поняття множини. Способи завдання множин. Визначення підмножини. Рівність двох множин. Операції над множинами: об'єднання, перетин, різниця, доповнення. Декартів добуток множин.

57. Висловлювання. Прості і складені висловлювання. Логічні зв'язки. Таблиці Куайна для логічних зв'язок. Характеристичні властивості логічних зв'язок.

58. Алфавіт алгебри висловлювань. Індуктивне визначення формули алгебри висловлень (ФАВ). Інтерпретація ФАВ. Таблиці Куайна для ФАВ. Класифікація ФАВ: здійсненні, опровержімие, тотожно істинні, тотожно хибні формули.

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

59. Визначення графа. Способи завдання графів. Ізоморфізм графів. Маршрут, ланцюг, проста ланцюг. Цикл. Простий цикл.

60. Цикломатичне число графа. Теорема про Цикломатичне числі. Визначення дерева. Визначення лісу. Теорема про ліси.

61. Визначення булевой функції (БФ). Табличне завдання БФ. Елементарні БФ.

62. Основні класи БФ. Двоїсті функції. Самодвойственной функції. Монотонні функції. Істотні і фіктивні змінні. лінійні функції.

Алгебра

63. Кільце многочленів над полем. Неприводимість над полем. Властивості неприводимих многочленів. Основна теорема про неприводими многочлени. Канонічне розкладання многочлена над полем.

64. Корені многочлена. Теорема Безу. Кратні корені многочлена. Критерій кратності кореня.

65. Основна теорема алгебри (б / д). Слідства з основної теореми для многочленів над полем Сі над полем R.

66. Повна лінійна група. Оборотність матриць. Критерій оборотності.

67. Скінченномірність. Базис і розмірність лінійного простору, властивості. Координати вектора в заданому базисі. Перехід до нового базису..

68. Структура загального рішення однорідної СЛАР. Фундаментальна система рішень. Структура загального рішення неоднорідної СЛАР

69. Рівняння прямої і площини. Похідні види рівнянь. Взаємне розташування прямої і площини

70. Системи порівнянь першого ступеня. Китайська теорема про залишки. Порівняння по простому модулю.

71. Квадратичні лишки. Символ Лежандра та його властивості. Квадратичний закон взаємності. Символ Якобі.

72. Первісні корені по заданому модулю. Теорема існування первісної кореня по простому модулю.

Програмне забезпечення обчислювальних систем

73. Поняття про клас і об'єкт. Статичні елементи класу.

74. Інкапсуляція як основне властивість об'єктно-орієнтованого програмування.

75. Спадкування як основне властивість об'єктно-орієнтованого програмування.

76. Поліморфізм як основне властивість об'єктно-орієнтованого програмування.

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

77. Проблеми використання файлових систем. Поняття бази даних та її визначення. Призначення системного каталогу бази даних і його вміст. Діаграма "сутність-зв'язок».

78. Поняття СУБД і її основні функції. Компоненти системи БД. Переваги та недоліки СУБД.

79. Трирівнева архітектура ANSI-SPARC. Рівні опису даних та їх призначення. Підтримка принципу незалежності даних на основі багаторівневої архітектури.

80. Моделі даних і концептуальне моделювання. Склад моделі. Категорії моделей. Об'єктні моделі. Моделі на основі записів. Коротка характеристика реляційної, мережевої та ієрархічної моделей даних.

81. Архітектури многокорисувацьких СУБД. Телеобробка. Файл-серверна архітектура. Технологія «клієнт-сервер». Трирівнева архітектура. Багаторівневі архітектури. Розподілені системи.

82. Реляційна модель даних. Математичні визначення домену, відносини, кортежу, атрибута, ступеня і кардинального числа. Визначення реляційної бази даних. Властивості відносин.

Архітектура обчислювальних систем

83. Поняття про архітектуру персонального комп'ютера. Загальна характеристика сімейства мікропроцесорів Intel. Реальний і захищений режими. Регістри мікропроцесора, і їх призначення. Сегментні регістри. Регістр прапорів. Стек, його призначення.

84. Структура асемблерних програм. Директиви організації програмних сегментів. Формати операторів асемблера. Константи, змінні і мітки. Представлення інформації в поле операндів. Директиви визначення даних і розподілу пам'яті.

85. Команди організації переривань. Переривання BIOS і DOS. Основні функції переривань INT 10H, INT 21H. Організація вводу-виводу. Висновок на екран в текстовому режимі. Організація введення з клавіатури. Команди управління мікропроцесором.

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

86. Класифікація підпрограм. Поняття параметрів, їх класифікація. Формальні та фактичні параметри, способи передачі параметрів.

87. Керуючі структури. Класифікація базових структур. Властивості базових структур. Поняття оператора в мові С + +. Реалізація керуючих структур.

88. Конструюються типи даних. Масиви. Записи. Особливості реалізації в мовах програмування.

89. Робота з покажчиками. Динамічне виділення пам'яті. Динамічні масиви. Створення динамічного масиву.

90. Методи внутрішнього сортування. Оцінка кожного з методів. Використання сортування злиттям в якості внутрішнього сортування.

91. Чіткий подання даних у пам'яті. Основні процедури та функції для роботи з ланцюжками. Побудова односпрямованих ланцюжків. Побудова двонаправлених ланцюжків. Основні процедури та функції для роботи з двонаправленими ланцюжками.