Среди большого разнообразия математических задач существуют такие, которые привлекают внимание не только интересующихся математикой, но и тех, кто считает себя




Скачать 29.57 Kb.
НазваниеСреди большого разнообразия математических задач существуют такие, которые привлекают внимание не только интересующихся математикой, но и тех, кто считает себя
Дата публикации14.05.2014
Размер29.57 Kb.
ТипДокументы
literature-edu.ru > Математика > Документы
Введение

Среди большого разнообразия математических задач существуют такие, которые привлекают внимание не только интересующихся математикой, но и тех, кто считает себя далеким от мира точных наук. Это, прежде всего, - логические задачи. Их условия, как правило, занимательны и необычны, для решения не нужно знать определенных математические формулы, а правильный ответ можно получить путем правдоподобных рассуждений. Все это делает логические задачи необычайно привлекательными, и школьники (даже не отличающиеся успехами в математике) обычно с удовольствием берутся за их решение. Большинство таких задач можно изобразить в качестве чертежа (графа).

Как это ни удивительно, но для понятия «граф» нет общепризнанного единого определения. Разные авторы, особенно применительно к разным приложениям, называют «графом» очень похожие, но все-таки различные объекты. В данной работе я бы привел очень распространенное определение: графом называется совокупность двух множеств – непустого множества вершин и множества ребер между ними.

Возникает вопрос, почему графам оказывается предпочтение? Дело в том, что теории графов предоставляет очень удобный язык для описания программных (да и многих других) моделей. Стройная система специальных терминов и обозначений теории графов позволяют просто и доступно описывать сложные и тонкие вещи. Особенно важно наличие наглядной графической интерпретации понятия графа. Само название «граф» подразумевает наличие графической интерпретации. Множество самых разнообразных задач формулируется в терминах точек и связей между ними, т.е. в терминах графов. Так, например, могут быть сформулированы задачи составления расписания, анализа сетей в электротехнике, анализа цепей Маркова в теории вероятностей, в программировании, в проектировании электронных систем, в экономике, в социологии и т.д. Поэтому эффективные алгоритмы решения задач теории графов имеют большое практическое применение.

Среди большого разнообразия математических задач существуют такие, которые привлекают внимание не только интересующихся математикой, но и тех, кто считает себя далеким от мира точных наук. Это, прежде всего, - логические задачи. Их условия, как правило, занимательны и необычны, для решения не нужно знать определенных математические формулы, а правильный ответ можно получить путем правдоподобных рассуждений. Все это делает логические задачи необычайно привлекательными, и школьники (даже не отличающиеся успехами в математике) обычно с удовольствием берутся за их решение.
Постановка задачи

В жизни часто приходится чертить логические схемы, считывать информацию с уже готовых схем. С этим так же приходится сталкиваться и при решении логических задач. Данная программа создана для облегчения построения логических схем (граф) и решения задач на них при помощи встраиваемых алгоритмов (как на уже готовых, так и на составленных вами).

Разработанный редактор позволяет создавать графы путем расположения вершин на поверхности, проведения между ними связей (в том числе направленных), задания и изменения их параметров.

К списку параметров вершин относятся:

  • Метка вершины;

  • Тип расположения текста на вершине;

  • Вес вершины;

  • Комментарий к вершине;

Список параметров включает:

  • Метка связи;

  • Вес связи;

  • Комментарий к связи;

  • Метка начальной вершины;

  • Метка конечной вершины;

Созданный граф может быть сохранен в файле и отредактирован после загрузки. После создания графа, можно выполнять различные операции посредствам библиотек (модулей). Каждая библиотека (модуль) – это реализация какого-либо алгоритма на графах.

В данную программу можно встраивать свои алгоритмы, выполнив их на языке C# в виде отдельной библиотеки и помесив собранную библиотеку в директорию с исполняемым файлом редактора. Алгоритмы имеют особую простую структуру:

  1. Название алгоритма;

  2. Категорию алгоритма;

  3. Комментарий к данному алгоритму;

  4. К алгоритму можно добавить файл помощи, поместив его в папке с самой библиотекой (Важно: файл помощи должен иметь имя, как и у самого алгоритма).



Список литературы

Ф. А. Новиков «Дискретная математика для программистов». 2004 г.

Б. Н Иванов «Дискретная математика (Алгоритмы и программы)». 2002г.

Добавить документ в свой блог или на сайт

Похожие:

Среди большого разнообразия математических задач существуют такие, которые привлекают внимание не только интересующихся математикой, но и тех, кто считает себя iconХит подростковой литературы! Уникальный проект! Топовые
Мало тех, кто знает, что мир снов абсолютно реален. Еще меньше тех, кто чувствует в нем себя как дома, умеет ходить по снам и спасает...

Среди большого разнообразия математических задач существуют такие, которые привлекают внимание не только интересующихся математикой, но и тех, кто считает себя iconУказатель персоналий
Почти 3 года кровопролитных боев, оккупации навсегда останутся в памяти людей и тех, кто пережил войну, и тех кто знает о ней по...

Среди большого разнообразия математических задач существуют такие, которые привлекают внимание не только интересующихся математикой, но и тех, кто считает себя iconСценарий Ход мероприятия
Мы рады приветствовать всех собравшихся в этом зале. Приветствуем всех, кто любит математику, кто учит математике, кто занимается...

Среди большого разнообразия математических задач существуют такие, которые привлекают внимание не только интересующихся математикой, но и тех, кто считает себя iconМирослав дочинец
Это исповедь великой души, документ мудрого сердца. Это — не просто описание исключительной судьбы необычного человека. Это подарок...

Среди большого разнообразия математических задач существуют такие, которые привлекают внимание не только интересующихся математикой, но и тех, кто считает себя icon«Антология математических четверостиший»
Математики такие же люди, а значит – актеры. Во время проведения недели математики все желающие могут попробовать себя в роли актера...

Среди большого разнообразия математических задач существуют такие, которые привлекают внимание не только интересующихся математикой, но и тех, кто считает себя iconТолько есть другая проблема: где это все искать?
Мы не ставим перед собой задачу рассмотреть все имеющиеся ресурсы Интернета, а остановимся на тех, которые могут быть полезны пользователям...

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

Среди большого разнообразия математических задач существуют такие, которые привлекают внимание не только интересующихся математикой, но и тех, кто считает себя iconН. Г. Чернышевский Что философия как миросозерцание внутренне связана...
А для этого необходим особый подъем души над обыкновенным ее состоянием, позволяющий "задержаться" на более простых и вместе с тем...

Среди большого разнообразия математических задач существуют такие, которые привлекают внимание не только интересующихся математикой, но и тех, кто считает себя iconРешение задач 141-153 из учебника 99 Решение задач 154-165 из учебника...
Издание разработано при поддержке Отдела теории алгоритмов и математических основ кодирования Вычислительного центра им. А. А. Дородницына...

Среди большого разнообразия математических задач существуют такие, которые привлекают внимание не только интересующихся математикой, но и тех, кто считает себя iconШри ауробиндо мысли и афоризмы
Шри Ауробиндо становится известным у нас в стране и особенно притягательным для интересующихся индийской Ведантой, для тех, кто обеспокоен...

Литература


При копировании материала укажите ссылку © 2015
контакты
literature-edu.ru
Поиск на сайте

Главная страница  Литература  Доклады  Рефераты  Курсовая работа  Лекции