Побудова скінченних множин
Множина як визначена сукупність елементів чи об’єктів. Списковий спосіб подання множини. Множина, кількість елементів якої скінченна (скінченна множина). Виведення декартового добутку з кожної заданої комбінації. Алгоритм рішення та реалізація програми.
Подобные документы
Методи перевірки чисел на простоту: критерій Люка та його теореми, їх доведення. Теорема Поклінгтона та її леми. Метод Маурера - швидкий алгоритм генерації доведених простих чисел, близьких до випадкового та доведення Д. Коувером і Дж. Куіскуотером.
лекция, добавлен 08.02.2011Скорочені, тупикові диз'юнктивні нормальні форми. Алгоритм Квайна й Мак-Класки мінімізації булевої функції. Геометричний метод мінімізації булевої функції. Мінімізація булевої функції за допомогою карти Карно. Побудова оптимальних контактно-релейних схем.
курсовая работа, добавлен 28.12.2010Основні поняття теорії ймовірностей, означення випробування, випадкової, масової, вірогідної та неможливої події. Правило суми і множення. Теорема додавання і теорема добутку ймовірностей. Використання геометричної ймовірності, Парадокс Бертрана.
научная работа, добавлен 28.04.2013Побудова графічної схеми алгоритму та розмітка станів автомата, графа та кодування, структурної таблиці. Синтез комбінаційних схем для функцій збудження тригерів і вихідних сигналів. Представлення функції в канонічних формах алгебр Буля, їх мінімізація.
курсовая работа, добавлен 27.08.2014- 55. Задача Діріхле
Методи скінченних різниць або методи сіток як чисельні методи розв'язку інтегро-диференціальних рівнянь алгебри диференціального та інтегрального числення. порядок розв’язання задачі Діріхле для рівняння Лапласа методом сіток у прямокутної області.
курсовая работа, добавлен 11.06.2015 Етапи побудови емпіричних формул: встановлення загального виду формули; визначення найкращих її параметрів. Суть методу найменших квадратів К. Гауса і А. Лежандра. Побудова лінійної емпіричної формули. Побудова квадратичної емпіричної залежності.
контрольная работа, добавлен 22.01.2011Розгляд нових методів екстримізації однієї змінної. Типи задач, які існують для розв’язування задач мінімізації на множині Х. Золотий поділ відрізка на дві неоднакові частини, дослідження його на стійкість. Алгоритм, текст програми, результат роботи.
курсовая работа, добавлен 01.04.2011Систематичний виклад питання рішення задач із комплексними числами. Приклади рішення задач із комплексними числами в алгебраїчній формі, задач з геометричною інтерпретацією комплексних чисел. Дії над комплексними числами в тригонометричній формі.
дипломная работа, добавлен 12.02.2011- 59. Графы
Граф как совокупность объектов со связями между ними. Характеристики ориентированного и смешанного графов. Алгоритм поиска кратчайшего пути между вершинами, алгоритм дейкстры. Алгебраическое построение матрицы смежности, фундаментальных резервов и циклов.
методичка, добавлен 07.06.2009 Загальна характеристика системи Moodle. Поняття кільця та його найпростіші властивості. Алгебраїчна форма запису комплексного числа. Основні типи бінарних відношень. Властивості операцій над множинами. Лінійні комбінації і лінійні оболонки векторів.
дипломная работа, добавлен 26.02.2014Теория графов как математический аппарат для решения задач. Характеристика теории графов. Критерий существования обхода всех ребер графа без повторений, полученный Л. Эйлером при решении задачи о Кенигсбергских мостах. Алгоритм на графах Дейкстры.
контрольная работа, добавлен 11.03.2011Проблеми відновлення функції по відомій її похідній для науки та техніки серед множини абелевих інтегралів та алгебраїчних кривих і функцій. Інтегрування виразів до многочленів під коренем як вид еліптичних інтегралів. Перетворення до канонічної форми.
курсовая работа, добавлен 25.05.2009Поняття про алгебраїчний метод у геометрії. Побудова коренів квадратного рівняння та формул. Побудова деяких однорідних виразів циркулем і лінійкою. Ознака можливості побудови відрізка. Розв’язування задач на побудову. Поняття про однорідні функції.
курсовая работа, добавлен 17.03.2011Визначення метричного простору. Границя функції у точці. Властивості границь дійсних функцій. Властивості компактних множин. Розв’язок системи лiнiйних рівнянь. Теорема про існування i єдність розв’язку диференціального рівняння. Нумерація формул.
методичка, добавлен 25.04.2014Поняття диференціальних рівнянь. Задача Коші і крайова задача. Класифікація методів для задачі Коші. Похибка методу Ейлера. Модифікований метод Ейлера-Коші. Пошук рішення задачі однокроковим методом Ейлера. Порівняння чисельного рішення з точним рішенням.
презентация, добавлен 06.02.2014Остовное дерево связного неориентированного графа. Алгоритм создания остовного дерева, его нахождение. Сущность и главные особенности алгоритма Крускала. Порядок построения алгоритма Прима, вершина наименьшего веса. Промежуточная структура данных.
презентация, добавлен 16.09.2013Зразки вирішення задач по дискретній математиці. Обчислювання череди функцій універсальних множин методами дискретної математиці. Визначення ймовірності послідовного вибору з колоди певних карт. Використання відомих алгоритмів для обчислення шляхів графа.
контрольная работа, добавлен 22.10.2009Основні правила нанесення розмірів. Рекомендації з виконання креслень. Проведення паралельних і перпендикулярних ліній. Розподіл відрізка прямої на рівні частини. Побудова і розподіл кутів. Пошук центра окружності чи дуги і визначення їхніх радіусів.
практическая работа, добавлен 03.03.2016Розв’язання систем лінійних рівнянь методом Жордана-Гауса. Еквівалентні перетворення системи, їх виконання як елемент методів розв’язування системи рівнянь. Базисні та вільні змінні. Лінійна та фундаментальна комбінації розв’язків, таблиці коефіцієнтів.
контрольная работа, добавлен 16.05.2010Метод эксплуатации авиационной техники по состоянию; управление техническим состоянием с использованием априорной и апостериорной информации. Оценка эффективности технических систем методом статистического моделирования (алгоритм векторного управления).
реферат, добавлен 17.12.2010Бази топології і системи околів. Замикання множини. Аксіоми численності. Збіжні послідовності. Прямий добуток, компактність і неперервні відображення топологічних просторів. Математичний аналіз лема Бореля-Лебега. Розкриття поняття секвенційних просторів.
курсовая работа, добавлен 14.02.2016Вивчення властивостей натуральних чисел. Нескінченість множини простих чисел. Решето Ератосфена. Дослідження основної теореми арифметики. Асимптотичний закон розподілу простих чисел. Характеристика алгоритму пошуку кількості простих чисел на проміжку.
курсовая работа, добавлен 27.07.2015Понятия теории графов. Понятия смежности, инцидентности и степени. Маршруты и пути. Матрицы смежности и инцедентности. Алгоритм поиска минимального пути в ненагруженном ориентированном орграфе на любом языке программирования, алгоритм фронта волны.
курсовая работа, добавлен 28.04.2011Поняття дискретної метрики. Аксiоматичне означення вiдстанi. Метричні простори та аксіоми зліченності. Відкриті і замкнуті множини, топологія і збіжність. Гомеоморфізм та ізоморфізм. Повні та нормовані простори. Принцип стискаючих відображень Банаха.
контрольная работа, добавлен 29.01.2014Разработка индийскими математиками метода, позволяющего быстро находить простое число. Биография Эратосфена - греческого математика, астронома, географа и поэта. Признаки делимости чисел. Решето Эратосфена как алгоритм нахождения всех простых чисел.
практическая работа, добавлен 09.12.2009