Вікіпедія:Проєкт:Математика/Зміст
Вікіпедія - чудесне місце щоб отримувати нові знання. Але, вона трохи хаотична, не має ні початку ні кінця-краю, тому вчитись цілеспрямовано якось незручно. Якщо треба швидко дізнатись про щось - вона як енциклопедія підходить. Але, щоб розібратись наприклад в математиці, потрібен якийсь порядок, який відмінний від алфавітного. Цей порядок є топологічним сортуванням графа залежностей розуміння одних понять від розуміння інших. Тому в університетах і складені та затверджені курси, що задають план навчання. Вікіпедії цього бракує, тому варто б додати.
Можливо, колись це перенесеться в основний простір статтей, наприклад в математичний портал. А також можна було б потім зручно та швидко сформувати щось на вікіпідручнику.
Крім того - це може бути чудовою базою для підготовки до екзаменів.
Дивіться також: Вікіпедія:Проєкт:Тематичне поповнення/Індекс:Математика
- 510 Фундаментальні та загальні питання математики
- 511 Теорія чисел
- 512 Алгебра
- 514 Геометрія
- 515.1 Топологія
- 517 Аналіз
- 519.1 Комбінаторний аналіз. Теорія графів
- 519.2 Ймовірність. Математична статистика
- 519.6 Обчислювальна математика
- 519.7 Математична кібернетика
- 519.8 Дослідження операцій
Бажано список нижче впорядкувати трохи краще...
- Криптосистема
- Стійкість шифрування
- Шифрування з симетричними ключами
- Шифрування з несиметричними ключами
- Цілісність даних і автентифікація джерела
- Криптографічні протоколи
- Симетричне блочне шифрування
- Режим заміни або (Electronic Coding Book)
- Зчеплення (ланцюг) блоків (Cyph Block Chaining)
- Зворотній зв'язок з кодом
- Зворотній зв'язок з виходом
- Перетворення Фейстела
- Data Encryption Standard
- Advanced Encryption Standard
- ГОСТ 28147-89
- RSA
- Щоб зрозуміти - дивіться теорію чисел.
- Тест на простоту
Входить в матаналіз, алгебру, та дискретну математику.
Цей розділ потребує доповнення. |
- Теорія множин
- Числова послідовність
- Границя функції
- Неперервність функції
- Рівномірна неперервність
- Диференціальне числення
- Формули Тейлора
- Невизначений інтеграл
- ...
- ...
- Диференціальне рівняння першого порядку, загальний і частинний розв’язки. Основні визначення.
- Детермінованмий еволюційний процес. Фазовий простір. Геометричне визначення диференціального рівняння та його розв’язку.
- Поле напрямлень. Пряма і обернена задачі.
- Диференціальні рівняння з відокремлюваними змінними та такі, що зводяться до них.
- Однорідні диференціальні рівняння.
- Лінійне диференціальне рівняння, рівняння Бернулі, рівняння Ріккаті.
- Диференціальне рівняння в повних диференціалах. Інтегруючий множник.
- Методи інтегрування диференціальних рівнянь першого порядка не розв’язаних відносно похідної.
- Рівняння Лагранжа та Клеро.
- Задача Коші. Теорема існування та единості розв’язку задачі Коші. Продовження розв’язку.
- Основні теореми. Особливі розв’язки.
- Фазові потоки.
- Дія дифеоморфізмів на векторні поля і фазові потоки.
- Можливість інтегрування рівняння першого порядку в явному вигляді.
- Диференціальне рівняння порядку вище першого. Задача Коші. Теорема існування та єдиності.
- Рівняння, що допускають пониження порядку.
- Лінійне диференціальне рівняння n-го порядку. Загальна теорія.
- Неоднорідне лінійне рівняння. Метод Лагранжа.
- Неоднорідне лінійне рівняння. Метод Коші.
- Однорідне лінійне диференціальне рівняння n-го порядку зі сталими коефіцієнтами. Метод Ейлера.
- Однорідне рівняння Ейлера.
- Неоднорідне лінійне диференціальне рівняння n-го порядку зі сталими коефіцієнтами. Підбір окремого частинного розв’язку рівняння.
- Крайові задачі для лінійного рівняння другого порядку.
- Метод зведення граничної задачі до двох задач Коші.
- Метод факторизації.
- Функція Гріна та її властивості.
- Лінійні системи диференціальних рівнянь. Основні властивості.
- Однорідні системи зі сталими коефіцієнтами. Метод Ейлера.
- Функціонал
- Варіація аргумента
- Варіація функціоналу
- Задача варіаційного числення
- Умова Ейлера-Лагранжа (необхідна умова екстремуму функціонала)
- Умови Якобі (достатня умова екстремуму функціонала)
- Умова Лежандра
- Рівняння Ейлера-Пуассона
- ...
- Задача оптимального керування
- Структурна схема системи керування
- Типові ланки систем автоматичного регулювання
- Керованість лінійних систем
- Спостережність в лінійних системах керування
- Ідентифікація в лінійних динамічних системах
- Стійкість систем керування
- Аналітичне конструювання регуляторів
- Динамічне програмування
- ...
Література
[ред. код]За якою можна доповнювати розділ.
- Крак Ю.В., Левошич О.Л. Теорія керування. Навчальний посібник. — ВПЦ "Київський унiверситет".
Теорія функцій комплексної змінної
[ред. код]- Комплексні числа та основні операції з комплексними числами. Корінь цілої степені з комплексного числа.
- Основні елементарні функції комплексної змінної.
- Багатозначні функції комплексної змінної.
- Аналітичні функції. Умови Коші-Рімана.
- Інтеграл функції комплексної змінної.
- Інтегральна теорема Коші.
- Інтегральна формула Коші та наслідки з неї.
- Числові і функціональні ряди. Ряд Тейлора.
- Ряд Лорана. Теорема Лорана. Класифікація особливих точок однозначного характера.
- Лишки функції комплексної змінної. Теорема лишків.
- Лема Жордана. Застосування теореми лишків для обчислення невласних інтегралів.
- Випадок існування особливих точок на дійсній осі.
- Перетворення Лапласа та його основні властивості.
- Обернене перетворення Лапласа. Використання перетворення Лапласа для розв’язання диференціальних рівнянь.
- Інтегральні перетворення Фур’є та Мелліна.
- Застосування інтегральних перетворень для розв’язання інтегральних рівнянь.
Входить в дискретну математику та теорію ймовірностей.
Входить в дискретну математику, та алгоритміку.
Теорія ймовірностей та математична статистика
[ред. код]Список питань до екзамену з курсу ТЙ та МС 2009/2010 р.
[ред. код]- Скінченна та зліченна ймовірністна схема
- Геометричне визначення імовірностей. Приклад Бюффона.
- Аксіоматика теорії ймовірностей
- Умовні ймовірності, незалежність подій. Приклад Бернштейна.
- Формула повної ймовірності та формула Байєса. Задача про розорення.
- Дискретні випадкові величини
- Схема випробувань Бернуллі
- Закон розподілу дискретної випадкової величини
- Біноміальний, гіпергеометричний, геометричний, та пуассонівський розподіли.
- Математичне сподівання дискретної випадкової величини, та його властивості.
- Моменти n-того порядку. Дисперсія випадкової величини та її властивості.
- Багатовимірні дискретні випадкові величини. Незалежність випадкових величин.
- Властивості математичного сподівання та дисперсії для незалежних випадкових величин.
- Коваріація, коефіцієнт кореляції та їх властивості.
- Нерівність Чебишева та закон великих чисел. Поняття збіжності за ймовірністю.
- Цілочисельні випадкові величини, та їх генератриси.
- Факторіальні моменти і формули для їх підрахунку.
- Багатовимірні генератриси. Генератриси сум незалежних випадкових величин.
- Гіллясті процеси.
- Слабка збіжність дискретних випадкових величин. Теорема Пуассона.
- Локальна та інтегральна теореми Муавра-Лапласа.
- Визначення випадкової величини у загальному випадку.
- Функція розподілу та її властивості.
- Закон розподілу випадкової величини у загальному випадку. Теорема Каратеодорі та вибірковий ймовірністний простір.
- Дискретні, абсолютно неперервні та сингулярні випадкові величини. Рівномірний, показниковий та нормальний розподіли.
- Функції від випадкових величин.
- Багатовимірні функції розподілу, та їх властивості.
- Незалежність випадкових величин. Щільність суми двох незалежних величин.
- Математичне сподівання випадкової величини у загальному випадку
- Збіжність майже усюди і теорема Лебега
- Мультиплікативна властивість математичного сподівання
- Формули для обчислення математичного сподівання у загальному випадку.
- Гільбертовий простір випадкових величин та нерівність Коші-Буняковського. Властивості коефіцієнта кореляції, збіжність у просторі .
- Характеристичні функції та їх властивості.
- Приклади обчислення характеристичних функцій.
- Формули обернення для характеристичних функцій.
- Слабка збіжність випадкових величин у загальному випадку. Типи збіжності випадкових величин.
- Перша і друга теореми Хеллі.
- Теорема про неперервну відповідність між функціями розподілу та характеристичними функціями.
- Закон величих чисел у формі Хінчина.
- Центральна гранична теорема для однаково розподілених незалежних додатків.
- Центральна гранична теорема в схемі серій.
- Основна ймовірністно-статистична модель експерименту. Поняття вибірки. Приклади.
- Емпірична функція розподілу. Теореми про апроксимацію теоретичної функції розподілу за допомогою емпіричної (теореми Глівенко і Колмогорова)
- Вибіркові моменти
- Статистичні оцінки і загальні вимоги до них. Незсунуті оцінки з рівноміно мінімальною дисперсією.
- Теорема про єдиність оптимальної оцінки.
- Побудова оптимальної оцінки для моделі Бернуллі.
- Нерівність Крамера-Рао та ефективні оцінки.
- Оцінки максимальної вірогідності, визначення і приклади. (Метод максимальної вірогідності? --Bunyk 22:29, 26 червня 2010 (UTC))
- Теорема про асимптотичну нормальність оцінок максимальної вірогідності. Асимптотична ефективність.
- Метод моментів.
- Інтервальне оцінювання. Побудова надійних інтервалів за допомогою центральної статистики.
- Нормальна модель. Надійний інтервал для середнього, коли відома та невідома дисперсія.
- Нормальна модель. Надійний інтервал для дисперсії, коли відоме і невідоме середнє.
- Побудова надійних інтервалів на основі оцінок максимальної вірогідності.
- Статистичні гіпотези та статистичні критерії. Критерії згоди, загальні поняття.
- Гіпотеза про вид розподілу. Критерій К. Пірсона.
- Гіпотеза однорідності. Критерій Смирнова.
- Гіпотеза однорідності. Критерій однорідності .
- Гіпотеза незалежності. Критерій незалежності .
- Визначення випадкового процесу і принципи їх класифікації.
- Ланцюги Маркова з дискретним часом. Матриця ймовірностей переходу. Рівняння Чепмена-Колмогорова.
- Класифікація станів ланцюга Маркова: істотні і неістотні стани, періодичні і неперіодичні стани. Поняття досяжності і сполуки.
- Рекурентні та нерекурентні стани. Критерій рекурентності. Теорема про солідарність.
- Випадкове блукання в .
- Поняття ергодичного і стаціонарного розподілу. Ергодична теорема для скінченних ланцюгів Маркова.
- Ймовірність. Ймовірнісний простір.
- Умовна ймовірність. Формула Байєса, формула повної ймовірності
- Схема незалежних випробувань Бернуллі. Локальна та інтегральна теореми Муавра-Лапласа.
- Геометрична ймовірність
- Дискретна випадкова величина. Функція розподілу дискретної випадкової величини.
- Математичне сподівання та дисперсія дискретної випадкової величини
- Неперервна випадкова величина. Щільність, математичне сподівання, дисперсія, мода, медіана.
- Неперервні випадкові величини. Функції від випадкових величин.
- Неперервні випадкові величини. Гауссівська випадкова величина. Функція Лапласа
- Багатовимірні гауссівські розподіли
- Двовимірні випадкові вектори
Сильно базується на теорії ймовірностей
Зміст приблизно переписано з книжки Математична статистика, В.В. Анісімов, О.І. Черняк. Київ 1995
- Основні задачі і поняття математичної статистики
- Оцінювання невідомих параметрів розподілів
- Ефективні оцінки. Нерівність Крамера-Рао.
- Достатні статистики
- Методи оцінювання невідомих параметрів розподілів
- Деякі спеціальні розподіли математичної статистики
- Надійні інтервали
- Перевірка статистичних гіпотез. Критерії згоди.
- Параметричні гіпотези
- Критерій перевірки двох простих гіпотез. Лема Неймана-Пірсона.
- Критерій Неймана-Пірсона у випадку дискретного розподілу.
- Перевірка гіпотез про рівність математичних сподівань, та дисперсій двох нормальних вибірок.
- Метод поступового розрізнення простих гіпотез.
- Визначення залежностей. Метод найменших квадратів.
- Регресія
- Лінійна регресія
- Множинна лінійна регресія
- Оцінка параметрів регресії
- Елементи дискримінантного аналізу.
- Теорія рішень
- Оцінювання параметрів та перевірка гіпотез з позиції теорії рішень.
- Задача класифікації спостережень
- Класифікація спостережень у випадку двох нормальних класів.
- Опис та підготовка вхідної інформації
- Попередня обробка даних
- Квантилі та процентні точки розподілу.
- Характеристики положення центра значень змінної
- Характеристики розсіювання значень змінної
- Аналіз скошеності та гостроверхості розподілу
- Характеристики випадкових векторів
- Перевірка стохастичності вибірки
- Рангові критерії однорідності
- Випадок двох вибірок
- Загальний випадок
- Перевірка симетрії розподілу ранговими критеріями.
- Визначення рангів у випадку наявності рівних значень.
- Видалення аномальних спостережень.
- Обробка скалярних вимірів.
- Випадок векторних значень.
- Розвідувальний аналіз
- Сімейства розподілів типу зсув-масштабу
- Пробіт-графік. Ймовірністний графік
- Візуальні методи перевірки нормальності.
- Інші графічні методи.
- Кореляційний аналіз
- Дисперсійний аналіз
- Регресійний аналіз
- Коваріаційний аналіз
- Дискримінантний аналіз
- Кластерний аналіз
- Аналіз часових рядів
- Похибка
- Похибка арифметичних дій
- Особливості машинної реалізації арифметики з плаваючою крапкою. IEEE754.
- Довга арифметика
- Наближення функцій многочленами. Інтерполяція.
- Постановка задачі інтерполювання.
- Інтерполяційний многочлен Лагранжа.
- Інтерполяційний многочлен Ньютона.
- Інтерполювання сплайнами
- Методи розв’язання нелінійних рівнянь
- Методи розв'язання систем лінійних алгебраїчних рівнянь
- Метод квадратного кореня.
- Метод прогонки
- Метод Гауса — метод, найчастіше застосовуваний при ручному розв’язуванні СЛАР.
- Метод Гауса — Зейделя
- Чисельне диференціювання
- Чисельне інтегрування
- ...
Список питань з одної теми...
[ред. код]- Класифікація формул чисельного інтегрування. Залишковий член квадратурної формули. Алгебраїчний степінь точності КФ.
- Побудова формул Ньютона-Котеса.
- Квадратурна формула прямокутників. Складена квадратурна формула прямокутників. Алгебраїчний степінь точності КФ прямокутників. #Оцінка залишкового члена КФ прямокутників.
- Квадратурна формула трапецій. Складена квадратурна формула трапецій. Алгебраїчний степінь точності КФ трапецій. Оцінка залишкового члена КФ трапецій.
- Квадратурна формула Сімпсона. Складена квадратурна формула Сімпсона. Алгебраїчний степінь точності КФ Сімпсона. Оцінка залишкового члена КФ Сімпсона.
- Квадратурні формули найвищого алгебраїчного степеня точності (формули Гаусса). Теорема.
- Властивості коефіцієнтів Крістофеля.
- Оцінка похибки квадратурної формули. Правило Рунне-Ромберга.
- Постановка задачі Коші. Класифікація методів. Зведення ЗК для ДР. N-го порядку до системи ЗДР першого порядку.
- ЗК стійка, щодо початкових умов.
- Визначення стійкості ЗК, щодо початкових умов. Теорема про умови стійкості..
- Визначення стійкості ЗК, щодо правої частини. Теорема про умови стійкості.
- Визначення стійкості ЗК. Теорема про умови стійкості.
- Метод рядів Тейлора для розв’язання ЗК.
- Ідея метода Рунне-Кутта.
- Метод Ейлера
- Побудова формул Рунне-Кутта 2-го порядку точності. Схема предиктор-коректор (модифікований метод ламаних), покращений метод ламаних
- Приклад побудови двосторонніх формул Рунне-Кутта 1-го порядку точності
- Приклад побудови двосторонніх формул Рунне-Кутта 2-го порядку точності
- Формули Рунне-Кутта для системи рівнянь.
- Метод Рунне-0Ромберга для оцінки похибки розв’язку ЗК.
- Точність одно крокових методів на проміжку інтегрування.
- Багатокрокові схеми розв’язання ЗК. Явні, неявні методи. Порядок апроксимації.
- Метод невизначених коефіцієнтів побудови багатокрокових схем.
- Метод Адамса побудови багатокрокових схем.
- Умова коренів. Стійкість однорідних різницевих схем. Теорема.
- Стійкість неоднорідних різницевих схем. Теорема.
- Постановка крайових задач для ЗДР.
- Зведення крайової задачі до послідовності ЗК.
- Метод спряжених рівнянь для розв’язування лінійних систем (КрЗ).
- Метод формальної заміни похідних скінченнорізницевими відношеннями (КрЗ).
- Апроксимація крайових умов. Підвищення порядку точності апроксимації крайових умов.
- Метод невизначених коефіцієнтів (КрЗ).
- Інтегро-інтерполяційний метод(КрЗ).
- Метод апроксимації квадратичного функціонала (КрЗ).
- Метод Рітца (КрЗ).
- Метод Бубнова –Гальоркіна (КрЗ).
- Метод скінчених елементів для КрЗ. Кусково-лінійні базисні функції.
- Постановка крайових задач для рівняння Пуассона.
- Регулярні та нерегулярні сітки для двовимірного випадку. Класифікація вузлів сітки.
- Побудова різницевої схеми для задачі Діріхле для рівняння Пуассона для прямокутної області. Регулярні вузли. Порядок апроксимації.
- Побудова різницевої схеми для задачі Діріхле для рівняння Пуассона для прямокутної області. Нерегулярні вузли. Порядок апроксимації.
- Апроксимація крайових умов для стаціонарних задач в області довільної форми (двовимірний випадок).
Також відоме як "Методи оптимізації".
Цей розділ потребує доповнення. |
- Функція вибору
- Функція колективної корисності
- Принцип передачі Пігу-Дальтона
- Індекси нерівності
- Методи обробки експертної інформації
- Коефіцієнт конкордації
- Умови справедливості колективного вибору
- Умова узгодженості Парето
- 6 Умов Ерроу
- Теорема Ерроу про неможливість.
- Методи визначення оцінок
- Методи голосування
- Правило відносної більшості
- Правило Кондорсе
- Правило де Борда
- Правило Копленда
- Правило Сімпсона
- Загальне правило підрахунку балів
- Правило відносної більшості з вибуванням
- Теорема Янга
- Теорема Мулена
- Правило голосування з послідовним виключенням
- Правило голосування з паралельним виключенням
- Методи розв'язку багатокритеріальних задач
- Метод ідеальної точки
- Вибір з урахуванням кількості домінуючих критеріїв
- Метод послідовних поступок
- Метод послідовного вводу обмежень
- Метод бажаної точки
- Прийняття рішень в умовах ризику й невизначеності
- Критерії прийняття рішень в умовах ризику
- Критерій Байєса - Лапласа
- Критерій мінімізації дисперсії оцінок
- Критерій максимізації ймовірності розподілу оцінок
- Модальний критерій
- Критерії прийняття рішень в умовах невизначеності
- Мінімаксний критерій
- Критерій мінімаксного ризику Севіджа
- Критерій Гурвіца
- Критерії прийняття рішень в умовах ризику
- Конфлікти й компроміси
- Прийняття рішень у нечітких умовах
Список питань з СМПР, що виносяться на іспит. Кубик 2010р
[ред. код](Потім відсортувати відповідно до послідовності в якій їх вчать)
- Загальна схема прийняття рішень
- Діаграма Томаса-Кілмана
- Задача колективного прийняття рішень
- Утилітаризм та егалітаризм, дилема "рівність-ефективність"
- Прийняття рішень в умовах невизначеності (критерії оптимізму, песимізму, Севіджа, Волошина, нейтральний, Неша, Гурвіца).
- Прийняття рішень в умовах ризику (критерії Байєса-Лапласа, Гермейєра, модальний, Ходжа-Лемана, розширений Байєса-Лапласа).
- Вибір голосуванням, функція колективної переваги, методи голосування (відносна більшість, абсолютна більшість, відносна більшість в два тури, Борда, Кондорсе, Копленда, Сімпсона, послідовного, паралельного виключення)
- Властивості методів голосування, парадокси голосування
- Парадокс Ерроу
- Функції вибору, нормальні функції вибору
- Критерій нормальності функції вибору
- Класи функцій вибору, теорема Черноффа
- Логічна форма функції вибору
- Операції над функціями вибору
- Властивості функцій вибору
- Оптимум Парето, оптимум лексиміна
- Конфлікти та компроміси, рівновага в домінуючих стратегіях, недоміновані стратегії, обережні стратегії, складна рівновага.
- Рівновага Неша, теорема Неша. Сильна рівновага Неша.
- Критерії вибору Нешівських рівноваг
- Змішане розширення гри. Змішані рівноваги Неша
- Переговорна множина
- Рівновага Штакельберга
- Кооперативна гра, принцип відокремлення
- Вектор Шеплі, теореми Шеплі та Янга
- N-ядро
- Задача багатокритеріальної оптимізації. Оптимальні за Парето та Слейтером розв'язки
- Метод ідеальної точки, послідовних поступок, бажаної точки.
- Обробка експертної інформації. Загальна схема експертизи. Методи круглого столу, мозкової атаки, Делфі.
- Статистичні методи
- Алгебраїчний метод обробки експертної інформації. Медіана Кемені-Снелла.
- Нечіткі множини, операції над ними, нечіткі відношення.
- Нечіткі задачі багатокритеріальної оптимізації.