Дискретна математика
Множина як деякий набір об’єктів, які не повторюються і називаються елементами, існуючі теорії та концепції. Графи та головні дії над ними. Рекурентні булеві функції, теорія кінцевих автоматів. Задача аналізу кінцевого автомата з пам’яттю, її рішення.
Рубрика | Математика |
Вид | методичка |
Язык | украинский |
Дата добавления | 06.03.2014 |
Размер файла | 577,4 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
HTML-версии работы пока нет.
Cкачать архив работы можно перейдя по ссылке, которая находятся ниже.
Подобные документы
Множина як визначена сукупність елементів чи об’єктів. Списковий спосіб подання множини. Множина, кількість елементів якої скінченна (скінченна множина). Виведення декартового добутку з кожної заданої комбінації. Алгоритм рішення та реалізація програми.
задача [112,0 K], добавлен 23.06.2010Ознайомлення з історією виникнення теорії множин. Способи опису характеристичних властивостей множин. Декартовий добуток та бінарні відношення. Ін’єктивні, сюр’єктивні та бієктивні відображення. Поняття та властивості бінарної алгебраїчної операції.
лекция [2,5 M], добавлен 28.10.2014Алгоритми переведення чисел з однієї позиційної системи числення в іншу. Перетворення і передавання інформації. Булеві функції змінних, їх мінімізація. Реалізація функцій алгебри логіки на дешифраторах. Синтез комбінаційних схем на базі мультиплексорів.
курсовая работа [3,2 M], добавлен 02.09.2011Поняття сукупності предметів, об'єднаних за певною характеристичною ознакою. Основні загальноприйняті множини (геометрична фігура, ГМТ, область визначення та значень функції). Позначення множин, їх елементи, належність об'єктів та способи задання.
презентация [517,1 K], добавлен 19.01.2011Оцінки для числа ребер з компонентами зв‘язності. Орієнтовані графи, графи з петлями, графи з паралельними дугами. Ойлерова ломиголовка "Кенігзберзьких мостів". Основні поняття та означення ойлерових графів. Сутність та поняття гамільтонових графів.
курсовая работа [2,6 M], добавлен 18.07.2010Теорія множин як абстрактно-теоретична наука про множини довільної природи, розгляд головних проблем. Загальна характеристика теореми Кантора-Берштейна. Знайомство з властивостями множин потужності континууму. Аналіз діяльності математика К. Геделя.
курсовая работа [325,6 K], добавлен 27.04.2016Історія виникнення графів, основні поняття теорії та різновиди: повні, регулярні, платонові, двочастинні. Маршрути, ланцюги і цикли. Означення гамільтонового та напівгамільтонового графа, достатні умови. Задача побудови гамільтонових циклів у графі.
курсовая работа [327,7 K], добавлен 22.01.2013Теорія межі послідовності й межі функції як один з розділів математичного аналізу. Поняття межі послідовності, огляд характерних прикладів обчислення меж послідовності з докладним розбором рішення, специфіка теореми Штольца й приклади її застосування.
курсовая работа [118,6 K], добавлен 17.01.2011Способи формування функції виходу в автоматі Мілі та автоматі Мура. Кодування станів: кількість регістрів, побудова таблиці переходів. Структурна схема автомата: пам'ять, дешифратор, схема функцій збудження пам'яті. Методика синтезу керуючого автомату.
курсовая работа [410,2 K], добавлен 31.01.2014Стандартні ірраціональні рівняння й методи їхнього рішення. Застосування основних властивостей функції: області визначення рівняння, значень, монотонності та обмеженості функції. Застосування похідної. Методи рішення змішаних ірраціональних рівнянь.
курсовая работа [406,7 K], добавлен 14.01.2011Основні напрямки теорії ймовірностей. Сутність понять "подія", "ймовірність події". Перестановки, розміщення та сполучення. Безпосередній підрахунок ймовірностей. Основні теореми додавання та множення ймовірностей. Формула повної ймовірності та Байєса.
контрольная работа [89,9 K], добавлен 27.03.2011Етапи розвитку теорії ймовірностей як науки. Ігри казино як предмет математичного аналізу. Біологічна мінливість і імовірність. Застосування розподілів ймовірностей як спосіб опису біологічної мінливості. Помилкова точність та правила округлення чисел.
реферат [26,4 K], добавлен 27.02.2011Означення теорії множин. Дії над множинами. Алгебра множин. Вектори і прямий добуток множин. Властивості відношень. Способи задання функції. Сукупність підстановок множини. Алгебраїчні операції та системи. Властивості рефлексивності та симетричності.
конспект урока [263,1 K], добавлен 28.06.2012Історія розвитку математичної науки. Математичне моделювання і дослідження процесів і явищ за допомогою функцій, рівнянь та інших математичних об`єктів. Функції, їх основні властивості та графіки, множина раціональних чисел. Розв`язання типових задач.
книга [721,3 K], добавлен 01.03.2011Знаходження імовірності за локальною теоремою Муавра-Лапласа. Формула Муавра-Лапласа, інтегральна теорема Лапласа. Дискретна випадкова величина, знаходження функції розподілу. Математичне сподівання і дисперсія випадкової величини; закон розподілу.
контрольная работа [209,3 K], добавлен 10.04.2009Основні типи та види моделей. Основні методи складання початкового опорного плану. Поняття потенціалу й циклу. Критерій оптимальності базисного рішення транспортної задачі. Методи відшукання оптимального рішення. Задача, двоїста до транспортного.
курсовая работа [171,2 K], добавлен 27.01.2011Ознайомлення з нестандартними методами рішення рівнянь і нерівностей. Відомості з історії математики про рішення рівнянь. Розгляд та застосування на практиці методів рішення рівнянь і нерівностей, заснованих на використанні властивостей функції.
дипломная работа [1,4 M], добавлен 26.01.2011Задача о ханойской башне. Задача о разрезании пиццы. Задача Иосифа Флавия. Дискретная математика. Теория возвратных последовательностей - особая глава математики. Исчисление конечных разностей. Последовательности.
дипломная работа [276,8 K], добавлен 08.08.2007Оптимальність по конусу в багатокрітеріальній задачі. Оптимальне рішення по Парето. Властивості послідовності стохастичних матриць, які гарантують існування граничного конуса. Умови, при яких уточнене по послідовності конусів оптимальне рішення є єдиним.
реферат [121,5 K], добавлен 16.01.2011Математика как всеобщая и абстрактная наука. Задача ее - описание различных процессов формально-логическим способом. Развитие интеллекта школьника, обогащение его методами отбора и анализа информации. Воспитание волевых и гражданских качеств личности.
реферат [28,5 K], добавлен 22.05.2009