Дискретна математика
Множина як деякий набір об’єктів, які не повторюються і називаються елементами, існуючі теорії та концепції. Графи та головні дії над ними. Рекурентні булеві функції, теорія кінцевих автоматів. Задача аналізу кінцевого автомата з пам’яттю, її рішення.
Подобные документы
Особливості застосування математичної теорії в програмуванні. Інтерполювання функцій алгебраїчними многочленами. Створення програми, яка демонструє інтерполювання функції в заданих вузлах методом Лагранжа. Загальна задача апроксимації та інтерполяції.
курсовая работа, добавлен 23.04.2011Методика пошуку всіх гамільтонових шляхів та контурів за алгебраїчним алгоритмом Йоу, Даніельсона, Дхавана. Діаграми Ейлера–Венна - геометрична інтерпретація множин. Характеристика основних законів булевої алгебри. Головні способи уявлення графів.
методичка, добавлен 21.07.2017Система зображення чисел у математиці. Умови використання геометричної прогресії в різноманітних системах числення. Ефективність кодування дійсних чисел та побудови відповідної метричної теорії Фібоначчі. Область застосування отриманих результатів.
автореферат, добавлен 12.07.2015Розв’язання локального варіанту проблеми Помпейю для деяких плоских множин, дослідження питання про те, чи є дана множина множиною Помпейю в крузі знайденого екстремального радіусу. Розгляд таких, границя яких складається з дуги кола та двох відрізків.
автореферат, добавлен 02.08.2014Зчислені множини та їх властивості. Застосування теореми Кантора-Бернштейна. Міра Лебега обмежених множин. Поняття півкільця, кільця, алгебри. Узагальнення поняття вимірності в R1. Властивості вимірних функцій, пов’язані з алгебраїчними операціями.
курсовая работа, добавлен 09.11.2014Дослідження властивостей сприятливих і несприятливих просторів для різних топологічних ігор, властивостей типу повноти за Чехом і взаємозв'язків між ними. Нарізно неперервні функції, квазінеперервні функції і функції першого та другого класу Бера.
автореферат, добавлен 24.06.2014Характеристика прикладів числових множин. Особливості застосування похідної для доведення рівностей та нерівностей. Етапи побудови графіка функцій. Аналіз формул Ньютона-Лейбніца. Розгляд основних понять теорії ймовірностей та елементів комбінаторики.
книга, добавлен 16.10.2012Розгляд задачі раціонального вибору альтернатив, у якiй ціль особи, що приймає рішення (ОПР), задана нечіткою множиною чітких множин компромісних цілей. Пропонування методу побудови агрегованої мети ОПР, як нечіткої множини та прийняття рішень за нею.
статья, добавлен 14.09.2016Особливість визначення поняття числа та видів числових множин. Досліджень чисел, які входять до множини цілих, раціональних та дійсних чисел. Розгляд різниці записів у вигляді нескінченного десяткового дробу раціонального та ірраціонального чисел.
разработка урока, добавлен 08.06.2019Понятие и модель абстрактного автомата, общая характеристика, структура и взаимодействие элементов. Типы конечных автоматов и их отличительные особенности, функции. Эквивалентность состояний детерминированного автомата, алгоритм его минимизации.
курсовая работа, добавлен 09.01.2012Вивчення методу інтерполяції сплайнами. Складання програми мовою програмування Borland C++ 4.5. Основні поняття теорії інтерполяції. Геометрична задача інтерполяції для функції однієї змінної. Інтерполяційна формула Лагранжа. Квадратичний сплайн.
курсовая работа, добавлен 22.11.2016Дослідження біографії видатного математика Глушкова Віктора Михайловича. Нагороди та отримані звання Глушкова. Науково-дослідницька діяльність математика в галузях алгебраїчних структур, теорії програмування, систем алгоритмічних алгебр та кібернетики.
реферат, добавлен 11.03.2014Застосування певного математичного апарату - теорії складних мереж - для кількісного опису й порівняння мітів, що належать до різних культур. Кількісне вираження універсальних характеристик різних мітологічних наративів у вигляді складних мереж.
статья, добавлен 18.05.2020Поняття опуклих множин. Аналіз властивостей допустимої множини задач лінійного програмування. Характеристика небазисних змінних. Особливості застосовування алгоритмів симплекс-методу та Форда-Фалкерсона. Розгляд двоїстих задач та теореми двоїстості.
шпаргалка, добавлен 12.09.2012Введення і вивчення класу числових функцій та дослідження застосувань цих функцій в задачах теорії зображень графів, теорії асоціативних алгебр та теорії графів. Зв'язок функцій t з кореневими системами графів. Техніка обчислення базисів Грьобнера.
автореферат, добавлен 28.08.2014Основні підходи до визначення стійкості криптографічних систем і протоколів у теоретичній криптографії. Забезпечення механізмів класифікації обчислювальних задач як головна мета теорії складності. Криптосистема з відкритим ключем, генерування ключа.
контрольная работа, добавлен 07.02.2011Понятие цифрового автомата, история разработки, современные тенденции. Составление таблицы соответствия. Основные понятия теории графов. Минимизация абстрактного автомата Мили. Исключение недостижимых состояний. Определение классов совместимости.
контрольная работа, добавлен 11.04.2012Встановлення нерівностей дискретного та континуального типу обернених середніх гармонійних. Дослідження та побудова аналітичної теорії гіллястих ланцюгових дробів та їх континуального аналогу інтегральних ланцюгових дробів. Поява нерівностей як наслідок.
статья, добавлен 30.01.2017Классификация линейных интегральных уравнений. Уравнения Фредгольма и Вольтерра. Краевая задача на собственные значения и собственные функции (задача Штурма-Лиувилля). Поле экстремалей и функция Вейерштрасса. Изопериметрическая задача и задача Лагранжа.
курс лекций, добавлен 18.04.2014- 95. Ланцюгові дроби
Роль ланцюгових дробів в теорії чисел, теорії ймовірності, в обчислювальній математиці. Скінченні ланцюгові, підхідні дроби. Квадратичні ірраціональності і періодичні ланцюгові дроби. Представлення дійсних чисел ланцюговими дробами. Загадка Григорія ХІІІ.
курсовая работа, добавлен 27.02.2019 - 96. Вища математика
Функції багатьох змінних: поняття, область визначення, неперервність. Інтегральне числення функції кількох змінних. Практичне обчислення подвійного та потрійного інтегралів в декартовій та полярній системах координат та визначення його властивостей.
курс лекций, добавлен 13.09.2009 - 97. Теорія ігор
Формальні методи моделювання та теорія ігор. Гра та сукупність правил, що описують формальну структуру ситуації змагання. Види теорії ігор за властивостями функцій виграшу (платіжних функцій). Основні завдання застосування ігор у людській діяльності.
доклад, добавлен 07.01.2015 Поняття теорії множин, отримання нових множин. Доведення справедливості співвідношень між множинами з використанням дій над множинами, законів алгебри множин, діаграм Ейлера-Венна. Пошук прообразу вказаного елемента. Бінарні відношення на множинах.
контрольная работа, добавлен 19.08.2017Исследование варианта структурной схемы автомата Мура с памятью на двух регистрах с парафазной связью. Функциональная реализация автоматов управления на программируемых логических интегральных схемах, оценка преимуществ и недостатков данного метода.
лекция, добавлен 22.10.2013Решение проблемы единственности при идентификации автомата конечным фрагментом поведения. Основная характеристика структуризации следов и введения определенных числовых параметров. Главная особенность решения важнейших задач теории дискретных систем.
статья, добавлен 27.11.2017