Основи дискретної математики

Побудування графа та матриці інцидентності. Перетворення графа у зважений за допомогою алгоритму Дейкстри, знаходження довжини найкоротшого шляху між двома вершинами та побудування дійсного шляху. Обхід дерева у прямому та зворотному порядках.

Подобные документы

  • Заміна змінних у подвійному інтегралі. Подвійний інтеграл у полярних координатах. Застосування формул перетворення координат та оберненого перетворення. Функціональний визначник Якобі або якобіан. Подвійні інтеграли в рішенні задач з геометрії й механіки.

    контрольная работа, добавлен 23.03.2011

  • Задачі обчислювальної математики. Алгоритми розв'язування багатьох стандартних задач обчислювальної математики. Обчислення інтерполяційного полінома Лагранжа для заданої функції. Виконання обчислення першої похідної на основі другої формули Ньютона.

    контрольная работа, добавлен 27.03.2012

  • Обзор развития европейской математики в XVII-XVIII вв. Неравномерность развития европейской науки. Аналитическая геометрия. Создание математического анализа. Научная школа Лейбница. Общая характеристика науки в XVIII в. Направления развития математики.

    презентация, добавлен 20.09.2015

  • Сумісність лінійних алгебраїчних рівнянь. Найвищий порядок відмінних від нуля мінорів матриці. Детермінант квадратної матриці. Фундаментальна система розв’язків та загальний розв'язок системи лінійних однорідних рівнянь. Приклади розв’язання завдань.

    курсовая работа, добавлен 15.09.2008

  • Поняття інтеграла Фур’є для функції дійсної змінної. Різні форми запису формули. Головне значення інтеграла та комплексна форма запису. Лінійне перетворення оберненого перетворення Фур’є. Алгоритм доведення ознаки Діні про початкову збіжність функції.

    курсовая работа, добавлен 27.04.2014

  • Поняття та зміст математики як наукового напрямку, предмет та методи її вивчення. Характеристика праць та біографічні відомості вчених. Аналіз потенціальних можливостей вітчизняної науки. Метод радикального сумніву у філософії та механіцизму у фізиці.

    презентация, добавлен 04.11.2013

  • Теоретико-множинне визначення символу О як невизначеної функції. Допустима погрішність апроксимації. Асимптотичне рішення інтегралів, трансцендентних рівнянь (дійсного і змінного). Використання формул підсумовування Ейлера при знаходженні суми ряду.

    курсовая работа, добавлен 20.01.2011

  • Теоретический курс математики и подробные указания его применения. Информация и задания по основным темам, рассчитанные на изучение математики в 10-11 классах на повышенном уровне, подготовка к различным видам тестирования и другим конкурсным испытаниям.

    учебное пособие, добавлен 08.01.2012

  • Достижения древнеегипетской математики. Источники, по которым можно судить об уровне знаний древних египтян. Задачи на арифметическую и геометрическую прогрессии, нахождение числа Пи, подчёркивают практический и теоретический характер древней математики.

    реферат, добавлен 14.12.2009

  • Розрахунок площі осьового перерізу конуса як площі трикутника і радіусу основи і висоти циліндра як діаметра кола його основи. Обчислення кутів при гіпотенузі та катетів в рівнобедреному прямокутному трикутнику. Визначення центру кулі і площі її перерізу.

    контрольная работа, добавлен 07.07.2011

  • Вычисление первого и второго замечательных пределов, неопределенного и определенного интегралов, площади криволинейной трапеции, координат середин сторон треугольника с заданными вершинами. Определение критических точек и асимптот графика функции.

    контрольная работа, добавлен 29.01.2010

  • Суть принципу Діріхле та найпростіші задачі, пов’язані з ним. Використання методів розв’язування математичних задач олімпіадного характеру при вивченні окремих тем шкільного курсу математики та на факультативних заняттях. Індукція в геометричних задачах.

    дипломная работа, добавлен 15.03.2013

  • Теоретичні основи формування математичних понять. Поняття, як логіко-гносеологічна категорія. Об’єкт, поняття. Схожість їх і різниця. Суттєві і несуттєві властивості понять. Прийоми їх виявлення. Зміст і об’єм поняття, зв'язок між ними. Види понять.

    дипломная работа, добавлен 21.07.2008

  • Ученые математики, открытия которых являются основой научно-технического прогресса. Квадратные уравнения в Европе в XII-XVII веках. Научная деятельность Ф. Виета и её роль в развитии математики в XVI веке. Особенности применения научных открытий в жизни.

    презентация, добавлен 16.05.2012

  • Достижения древнегреческих математиков, живших в период между VI веком до н.э. и V веком н.э. Особенности начального периода развития математики. Роль пифагорейской школы в развитии математики: Платон, Евдокс, Зенон, Демокрит, Евклид, Архимед, Аполлоний.

    контрольная работа, добавлен 17.09.2010

  • Особенности периода математики постоянных величин. Создание арифметики, алгебры, геометрии и тригонометрии. Общая характеристика математической культуры Древней Греции. Пифагорейская школа. Открытие несоизмеримости, таблицы Пифагора. "Начала" Евклида.

    презентация, добавлен 20.09.2015

  • Возникновение и основные этапы развития математики как науки о структурах, порядке и отношениях на основе операций подсчета, измерения и описания форм реальных объектов. Развитие знаний арифметики и геометрии в Древнем Востоке, Вавилоне и Древней Греции.

    презентация, добавлен 17.12.2010

  • Введение понятия переменной величины. Развитие интегральных и дифференциальных методов. Математическое обоснование движения планет. Закон всемирного тяготения Ньютона. Научная школа Лейбница. Теория приливов и отливов. Создание математического анализа.

    презентация, добавлен 20.09.2015

  • Отрезки, соединяющие вершину пирамиды с вершинами основания. Поверхность пирамиды, основание и боковые грани. Определение высоты пирамиды. Произвольные, усеченные и правильные пирамиды. Нахождение боковой поверхности правильной пирамиды и ее объема.

    презентация, добавлен 08.06.2011

  • Фінансова математика на кредитно-депозитному банківському та страховому ринку. Аналіз практичного застосування методів фінансової математики на фінансових ринках України. Умови вкладів з щомісячним нарахуванням відсотків. Рівні показників інфляції.

    дипломная работа, добавлен 16.06.2013

  • Геометрия Евклида как первая естественнонаучная теория. Структура современной математики. Основные черты математического мышления. Аксиоматический метод. Принципы аксиоматического построения научных теорий. Математические доказательства.

    реферат, добавлен 10.05.2011

  • Общая характеристика математической культуры древних цивилизаций. Основные хронологические периоды зарождения и развития математики. Особенности математики в Египте, Вавилоне, Индии и Китае в древности. Математическая культура индейцев Мезоамерики.

    презентация, добавлен 20.09.2015

  • Граф как совокупность объектов со связями между ними. Характеристики ориентированного и смешанного графов. Алгоритм поиска кратчайшего пути между вершинами, алгоритм дейкстры. Алгебраическое построение матрицы смежности, фундаментальных резервов и циклов.

    методичка, добавлен 07.06.2009

  • Ознайомлення із формулюваннями задач на побудову; застосування методів геометричного місця точок, центральної та осьової симетрії, паралельного переносу та повороту для їх розв'язання. Правила побудови шуканих фігур за допомогою циркуля і лінійки.

    курсовая работа, добавлен 04.12.2011

  • Характеристика экономического и культурного развития России в середине XVIII в. Новые задачи математики, обусловленные развитием техники и естествознанием. Развитие основных понятий математического анализа. Дифференциальное и интегральное исчисление.

    автореферат, добавлен 29.05.2010

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.