Применение компьютерной алгебры к теории графов

• Номер работы:
  584800
• Раздел:
  Все работы   →   Курсовые проекты - сложные   →   Математика (ВСЕ направления)
• Год добавления:
  25.11.2019 г.
• Объем работы:
  31 стр.
• Содержание:
  Введение 3
  1 Теоретические аспекты компьютерной алгебры и теории графов 5
  1.1 Понятие «компьютерная алгебра» 5
  1.2 Системы компьютерной алгебры 6
  1.3 История возникновения теории графов. Основные определения и теоремы теории графов 8
  2 Решение задач теории графов в системе компьютерной алгебры Maple 16
  2.1 Основные сведения о системе компьютерной алгебры Maple 16
  2.2 Применение компьютерной алгебры Maple в решении задач теории графов 21
  2.3 Методические аспекты применения компьютерной алгебры Maple при изучении теории графов 24
  Заключение 29
  Список использованных источников 30
  
  
• Выдержка из работы:
  Некоторые тезисы из работы по теме Применение компьютерной алгебры к теории графов
  
  Информационные технологии, которые все более плотно входят в разные сферы деятельности человека требуют использования больших объемов данных и технологий их обработки. Применение различных аппросксимационных методов часто приводит к накоплению ошибки, возникающей в процессе округления в вычислениях. Однако решение многих задач предполагает достаточно высокий уровень точности. Кроме этого, применение теории графов и других сложных методик в маркетинговых исследованиях, анализе клиентских данных вызывает необходимость использование инструментов для аналитических вычислений для неспециалистов в этой области. Такие задачи определяют область знаний, называемой компьютерной алгеброй.
  Таким образом, вне зависимости от сферы применения изучение «компьютерной алгебры» и систем, решающих ее задачи является актуальной задачей
  Целью данной работы является применение компьютерной алгебры к теории графов
  .....................................................
  Компьютерная алгебра представляет собой область математики, которая связана с аналитическими построениями и поэтому является алгеброй, но с другой стороны организует определенные вычисления, и поэтому близка к вычислительным методам [2].
  Появление понятия и самого термина «компьютерная алгебра» связано с необходимостью расширения применения алгебраических методик к вычислительных процессам с использованием вычислительной техники.
  Аналогами данного понятия можно считать вычисления:
  ? символьные (выполнение преобразований в математических равенствах и формулах как с последовательностью символов);
  ? аналитические;
  ? формальные (перевод с французского «algebre informatique» ).
  Основное отличие от численных расчетов – это отсутствие ошибки приближения, так как обычно проводятся тождественные преобразования, результат которых не зависит от точности вычислений.
  ........................................................................