Основи дискретної математики
Побудування графа та матриці інцидентності. Перетворення графа у зважений за допомогою алгоритму Дейкстри, знаходження довжини найкоротшого шляху між двома вершинами та побудування дійсного шляху. Обхід дерева у прямому та зворотному порядках.
Подобные документы
Значение математики в нашей жизни. История возникновения счета. Развитие методов вычислительной математики в настоящее время. Использование математики в других науках, роль математического моделирования. Состояние математического образования в России.
статья, добавлен 05.01.2010Построение таблицы поведения автомата и соответствующего графа. Нахождение системы булевых функций для возбуждения T-триггеров, реализующих функции "пси". Определение булевой функции для реализации функции "фи". Составление логической схемы автомата.
курсовая работа, добавлен 27.04.2011Разработка логико-формальной модели описания методики изготовления винных изделий. Разделение ингредиентов и продукции на множества. Исследование на рефлексивность, транзитивность, симметричность. Построение графа, матрицы смежности и инцидентности.
контрольная работа, добавлен 07.06.2010Робота присвячена важливісті математики, їх використанню у різних галузях науки. Інформація, яка допоможе зацікавити учнів при вивченні математики. Етапи розвитку математики. Філософія числа піфагорійців. Математичні формули у фізиці, хімії, психології.
курсовая работа, добавлен 12.09.2009Системи лінійних рівнянь з двома змінними з параметром. Тригонометричні рівняння та системи тригонометричних рівнянь з параметрами. Лінійні та квадратні нерівності. Застосування графічних методів паралельного переносу в розв’язанні задач з параметрами.
дипломная работа, добавлен 16.06.2013Построение сигнального графа и структурной схемы системы управления. Расчет передаточной функции системы по формуле Мейсона. Анализ устойчивости по критерию Ляпунова. Синтез формирующего фильтра. Оценка качества эквивалентной схемы по переходной функции.
курсовая работа, добавлен 20.10.2013Характер давньогрецької математики та джерела. Характер давньогрецької математики та її джерела. Виділення математики в самостійну теоретичну науку. Формулювання теорем про площі і обсяги складних фігур і тіл. Досягнення олександрійських математиків.
курсовая работа, добавлен 22.11.2011Криволінійний інтеграл по довжині дуги. Обчислення визначеного інтеграла. Параметричні рівняння кривої. Властивості криволінійного інтеграла першого роду. Форми шляху інтегрування. Властивості визначеного інтеграла. Зміна напряму руху по кривій.
лекция, добавлен 30.04.2014Необхідні поняття теорії графів. Задача про максимальний потік. Алгоритм Форда знаходження максимального потоку. Модифікація алгоритму Форда розв’язання задачі максимізації кількості призначень у задачах розподілу. Результати числового експерименту.
курсовая работа, добавлен 18.12.2013Период зарождения математики (до VII-V вв. до н.э.). Время математики постоянных величин (VII-V вв. до н.э. – XVII в. н.э.). Математика переменных величин (XVII-XIX вв.). Современный период развития математики. Особенности компьютерной математики.
презентация, добавлен 20.09.2015Дослідження системи лінійних алгебраїчних рівнянь на стійкість. Одержання характеристичного многочлена методом Левур’є, в основу якого покладено обчислювання слідів степенів матриці А. Приклад перевірки на стійкість систему Аx=B за допомогою програми.
курсовая работа, добавлен 29.08.2010Сутність основних способів перетворення проекцій: заміни площин проекцій та обертання. Перетворення креслення так, щоб площина загального положення стала паралельною одній з площин проекцій нової системи. Основні положення плоско-паралельного переміщення.
реферат, добавлен 11.11.2010Оцінка ймовірності відхилення випадкової величини Х від її математичного сподівання. Знаходження дисперсії випадкової величини за допомогою теореми Бернуллі. Застосування для випадкової величини нерівності Чебишова. Суть центральної граничної теореми.
реферат, добавлен 02.02.2010Визначення поняття математики через призму іонійського раціоналізму. Основні властивості правильних багатокутників і правильних багатогранників. Загальна характеристика внеску в розвиток головних засад сучасної математики видатних давньогрецьких вчених.
реферат, добавлен 15.02.2010Обчислення довжини дуги для просторової кривої, що задана параметрично. Варіант розрахунку у випадку задання кривої в полярній системі координат. Формули для обчислення площі поверхні обертання. Вираз площі циліндричної поверхні через елементарні функції.
научная работа, добавлен 12.05.2010Вивчення властивостей підгрупи Фиттинга. Умова існування доповнень до окремих підгруп. Визначення нильпотентної довжини розв'язної групи. Доведення ізоморфності кінцевої нерозв'язної групи з нильпотентними додаваннями до непонадрозв'язних підгруп.
дипломная работа, добавлен 17.01.2011Классические каноны в живописи, связанные с математикой: изображение человека, расположение предметов, соотношение мелких и крупных предметов. Роль математики в профессии юриста. Обоснование необходимости знаний математики для врачей и воспитателей.
презентация, добавлен 21.12.2014Перетворення звичайного дробу в десятковий за допомогою конгруенцій. Захоплення Йоганна Бернуллі, дільники реп’юнітів і представлення звичайних дробів десятковим, довжина періоду дробу з простим знаменником. Доведення теореми Ферма для заданих значень.
курсовая работа, добавлен 14.04.2015Знаходження ймовірності настання події у кожному з незалежних випробувань. Знаходження функції розподілу випадкової величини. Побудова полігону, гістограми та кумуляти для вибірки, поданої у вигляді таблиці частот. Числові характеристики ряду розподілу.
контрольная работа, добавлен 20.11.2009Похідна як основне поняття диференційного числення, що характеризує швидкість зміни функції, границя відношення приросту функції до приросту аргументу. Приклади знаходження похідної за визначенням. Похідні вищих порядків, геометричний зміст похідної.
презентация, добавлен 16.02.2011Изучение возникновения математики и использования математических методов Древнем Китае. Особенности задач китайцев по численному решению уравнений и геометрических задач, приводящих к уравнениям третьей степени. Выдающиеся математики Древнего Китая.
реферат, добавлен 11.09.2010Устные упражнения на уроках математики. Урок усвоения новых знаний. Закрепление материала. Технология закрепления и повторения. Тематический контроль. Работа с разноуровневыми группами в классе. Учебный проект. Методика осуществления учебного проекта.
творческая работа, добавлен 09.10.2008Предпосылки зарождения математики в Древнем Египте. Задачи на вычисление "аха". Наука древних египтян. Задача из папируса Райнда. Геометрия в Древнем Египте. Высказывания великих ученых о важности математики. Значение египетской математики в наше время.
реферат, добавлен 24.05.2012Аналіз найвідоміших методів розв’язування звичайних диференціальних рівнянь і їх систем, користуючись рекомендованою літературою. Розробка відповідної схеми алгоритму. Розв’язання системи звичайних диференціальних рівнянь в за допомогою MathCAD.
лабораторная работа, добавлен 21.10.2014Знаходження імовірності за локальною теоремою Муавра-Лапласа. Формула Муавра-Лапласа, інтегральна теорема Лапласа. Дискретна випадкова величина, знаходження функції розподілу. Математичне сподівання і дисперсія випадкової величини; закон розподілу.
контрольная работа, добавлен 10.04.2009