Лабіринти
Історія виникнення лабіринту. Лабіринт крітського царя Міноса - одне із семи чудес світу. Перші здогади "Правило руки". Лабіринти і замкнені криві, розв'язування різних лабіринтних задач, застосування елементів теорії графів і теорії ймовірностей.
Подобные документы
Основні положення теорії графов. Алгоритм розфарбування графу методом неявного перебору. Задання графу матрицею суміжності. Особливості програмної реалізації на мові Turbo Pascal алгоритму оптимального розфарбування вершин завантаженого з файлу графа.
курсовая работа, добавлен 15.06.2014Ряди Фур'є за ортогональними системами тригонометричних функцій, ознаки їх збіжності. Постановка крайових задач, вивід рівняння теплопровідності. Принцип максимуму і теорема єдиності. Розв'язування неоднорідних задач параболічного типу для прямокутника.
дипломная работа, добавлен 24.01.2012Проблема формування конструктивно-геометричних умінь та навичок учнів в старшій профільній школі. Поняття геометричних побудов; паралельне і центральне проектування та їх властивості. Основні типи задач в стереометрії та методи їх розв’язування.
дипломная работа, добавлен 11.02.2014Етапи розв'язування інженерних задач на ЕОМ. Цілі, засоби й методи моделювання. Створення математичної моделі. Побудова обчислювальної моделі. Реалізація методу обчислень. Розв’язання нелінійних рівнянь методом дихотомії. Алгоритм метода дихотомії.
контрольная работа, добавлен 06.08.2010Розв’язання систем лінійних рівнянь методом Жордана-Гауса. Еквівалентні перетворення системи, їх виконання як елемент методів розв’язування системи рівнянь. Базисні та вільні змінні. Лінійна та фундаментальна комбінації розв’язків, таблиці коефіцієнтів.
контрольная работа, добавлен 16.05.2010Розгляд нових методів екстримізації однієї змінної. Типи задач, які існують для розв’язування задач мінімізації на множині Х. Золотий поділ відрізка на дві неоднакові частини, дослідження його на стійкість. Алгоритм, текст програми, результат роботи.
курсовая работа, добавлен 01.04.2011Поняття та методика визначення геометричного місця точки на площині. Правила та головні етапи процесу застосування даного математичного параметру до розв’язання задач на побудову. Вивчення прикладів задач на відшукання геометричного місця точки.
курсовая работа, добавлен 12.06.2011Основні поняття поворотної симетрії. Означення, задання та властивості повороту площини. Формула повороту площини в координатах. Поворотна симетрія в природі. Розв'язання задач з геометрії за допомогою повороту (на обчислення, на побудову, на доведення).
курсовая работа, добавлен 02.11.2013Розв'язання завдання графічним способом. Зображення розв'язку системи нерівностей, визначення досягнення максимуму та мінімуму функції. Розв'язання транспортної задачі методом потенціалів та симплекс-методом, формування оціночної матриці з елементів.
задача, добавлен 31.05.2010Схема класифікації та методи розв'язування рівнянь. Метод половинного ділення. Алгоритм. Метод хорд, Ньютона, їх проблеми. Граф-схема алгоритму Ньютона. Метод простої ітерації. Питання збіжності методу простої ітерації. Теорема про стискаючі відображення.
презентация, добавлен 06.02.2014Сприймання і усвідомлення понять: випадкова подія, вірогідна подія, неможлива подія, повна група подій, попарно несумісні події, рівно можливі події, елементарні події. Вивчення ймовірнісних закономірностей масових однорідних випадкових подій.
реферат, добавлен 17.02.2009Властивості числових характеристик системи випадкових величин. Обчислення кореляційного моменту. Ведення комплексної випадкової величини, характеристичні функції. Види збіжності випадкових величин. Приклади доказів граничних теорем теорії ймовірностей.
реферат, добавлен 12.03.2011Вивчення теоретичних положень про симетричні многочлени і їх властивості: загальне поняття і характеристика властивостей. Математичне вживання симетричних многочленів: розв'язування систем рівнянь, доведення тотожності, звільнення від ірраціональності.
курсовая работа, добавлен 04.04.2011Простір швидкостей і геометрія Лобачевського. Фрідманська модель Всесвіту. Рівняння синус-Гордона. Вивчення гідродинаміки, аеродинаміки і теорії пружності. Топологія тривимірних многовидів. Розвиток теорії нелінійних хвиль і функцій комплексної змінної.
курсовая работа, добавлен 02.04.2014Вивчення теорії інтегральних нерівностей типу Біхарі для неперервних і розривних функцій та її застосування. Розгляд леми Гронуолла–Беллмана–Бiхарi для нелiнiйних iнтегро-сумарних нерiвностей. Критерій стійкості автономної системи диференціальних рівнянь.
курсовая работа, добавлен 21.04.2015Основні поняття теорії ймовірності. Аналіз дискретної випадкової величини, характеристика закону розподілу випадкової величини. Знайомство з властивостями функції розподілу. Графічне та аналітичне відображення законів ймовірності дискретних величин.
реферат, добавлен 27.02.2012Історія розвитку обчислювальної техніки. Особливості застосування швидкодіючих комп'ютерів для розв’язання складних математичних задач. Методика написання програми для обчислення визначених інтегралів за формулами прямокутників, трапецій та Сімпсона.
курсовая работа, добавлен 07.10.2010Площина як одне з основних понять геометрії, її розміщення у просторі. Поняття взаємно перпендикулярних площин. Огляд прикладів вирішення задачі на побудову двох паралельних площин. Теореми, що використовуються при розв’язанні позиційних задач на цю тему.
контрольная работа, добавлен 19.11.2014Означення спільного перпендикуляра до двох мимобіжних прямих, відстані між ними. Методика обчислення відстані між діагоналями несуміжних граней куба; діагоналлю основи та несуміжним до неї бічним ребром. Побудова паралельних та перпендикулярних площин.
презентация, добавлен 25.10.2014Період від виникнення рахування до формального означення чисел і арифметичних операцій над ними за допомогою аксіом. Перші достовірні відомості про арифметичні знання, виявлені в історичних пам'ятках Вавилона і Стародавнього Єгипту. Натуральні числа.
презентация, добавлен 23.04.2014Узагальнення поняття теорії кілець. Будова півкільця натуральних чисел. Довільний ідеал півкільця натуральних чисел. Теорії напівгруп та константи Фробениуса. Система відрахувань по модулю. База методу математичної індукції. Текст програми "FindC".
курсовая работа, добавлен 26.01.2011Методика введення основних понять теми, розв’язування задач векторним методом. Вибір тем, які легко викладаються з використанням векторного метода. Доведення теорем векторним методом. Виділення вмінь, необхідних для успішного оволодіння методом.
курсовая работа, добавлен 19.02.2014Розв'язання графічним методом математичної моделі задачі з організації випуску продукції. Розв'язання транспортної задачі методом потенціалів. Знаходження умовних екстремумів функцій методом множників Лагранжа. Розв'язання задач симплекс-методом.
контрольная работа, добавлен 16.07.2010- 74. Складність методів вирішення проблеми дискретного логарифмування в групі точок еліптичної кривої
Використання методу Полларда для вирішення проблеми дискретного логарифмування, його складність і час обчислення рішення ECDLP. Аномальні криві й криві над розширеннями малого поля. MOV-атака та суперсингулярні криві над полем F. Метод спуску Вейля.
реферат, добавлен 21.02.2011 Вивчення теорем Чеви та Менелая на площині та в просторі, доведення нетривіальних наслідків цих теорем та розв’язання задач за їх допомогою. Застосування Теореми Менелая при доведенні теорем (наприклад, теорем Дезарга, Паппа, Паскаля, Гаусса та інших).
дипломная работа, добавлен 12.08.2010