Скачать 29.57 Kb.
|
Введение Среди большого разнообразия математических задач существуют такие, которые привлекают внимание не только интересующихся математикой, но и тех, кто считает себя далеким от мира точных наук. Это, прежде всего, - логические задачи. Их условия, как правило, занимательны и необычны, для решения не нужно знать определенных математические формулы, а правильный ответ можно получить путем правдоподобных рассуждений. Все это делает логические задачи необычайно привлекательными, и школьники (даже не отличающиеся успехами в математике) обычно с удовольствием берутся за их решение. Большинство таких задач можно изобразить в качестве чертежа (графа). Как это ни удивительно, но для понятия «граф» нет общепризнанного единого определения. Разные авторы, особенно применительно к разным приложениям, называют «графом» очень похожие, но все-таки различные объекты. В данной работе я бы привел очень распространенное определение: графом называется совокупность двух множеств – непустого множества вершин и множества ребер между ними. Возникает вопрос, почему графам оказывается предпочтение? Дело в том, что теории графов предоставляет очень удобный язык для описания программных (да и многих других) моделей. Стройная система специальных терминов и обозначений теории графов позволяют просто и доступно описывать сложные и тонкие вещи. Особенно важно наличие наглядной графической интерпретации понятия графа. Само название «граф» подразумевает наличие графической интерпретации. Множество самых разнообразных задач формулируется в терминах точек и связей между ними, т.е. в терминах графов. Так, например, могут быть сформулированы задачи составления расписания, анализа сетей в электротехнике, анализа цепей Маркова в теории вероятностей, в программировании, в проектировании электронных систем, в экономике, в социологии и т.д. Поэтому эффективные алгоритмы решения задач теории графов имеют большое практическое применение. Среди большого разнообразия математических задач существуют такие, которые привлекают внимание не только интересующихся математикой, но и тех, кто считает себя далеким от мира точных наук. Это, прежде всего, - логические задачи. Их условия, как правило, занимательны и необычны, для решения не нужно знать определенных математические формулы, а правильный ответ можно получить путем правдоподобных рассуждений. Все это делает логические задачи необычайно привлекательными, и школьники (даже не отличающиеся успехами в математике) обычно с удовольствием берутся за их решение. Постановка задачи В жизни часто приходится чертить логические схемы, считывать информацию с уже готовых схем. С этим так же приходится сталкиваться и при решении логических задач. Данная программа создана для облегчения построения логических схем (граф) и решения задач на них при помощи встраиваемых алгоритмов (как на уже готовых, так и на составленных вами). Разработанный редактор позволяет создавать графы путем расположения вершин на поверхности, проведения между ними связей (в том числе направленных), задания и изменения их параметров. К списку параметров вершин относятся:
Список параметров включает:
Созданный граф может быть сохранен в файле и отредактирован после загрузки. После создания графа, можно выполнять различные операции посредствам библиотек (модулей). Каждая библиотека (модуль) – это реализация какого-либо алгоритма на графах. В данную программу можно встраивать свои алгоритмы, выполнив их на языке C# в виде отдельной библиотеки и помесив собранную библиотеку в директорию с исполняемым файлом редактора. Алгоритмы имеют особую простую структуру:
Список литературы Ф. А. Новиков «Дискретная математика для программистов». 2004 г. Б. Н Иванов «Дискретная математика (Алгоритмы и программы)». 2002г. |
Хит подростковой литературы! Уникальный проект! Топовые Мало тех, кто знает, что мир снов абсолютно реален. Еще меньше тех, кто чувствует в нем себя как дома, умеет ходить по снам и спасает... |
Указатель персоналий Почти 3 года кровопролитных боев, оккупации навсегда останутся в памяти людей и тех, кто пережил войну, и тех кто знает о ней по... |
||
Сценарий Ход мероприятия Мы рады приветствовать всех собравшихся в этом зале. Приветствуем всех, кто любит математику, кто учит математике, кто занимается... |
Мирослав дочинец Это исповедь великой души, документ мудрого сердца. Это — не просто описание исключительной судьбы необычного человека. Это подарок... |
||
«Антология математических четверостиший» Математики такие же люди, а значит – актеры. Во время проведения недели математики все желающие могут попробовать себя в роли актера... |
Только есть другая проблема: где это все искать? Мы не ставим перед собой задачу рассмотреть все имеющиеся ресурсы Интернета, а остановимся на тех, которые могут быть полезны пользователям... |
||
Печатный орган мкоу добрятинской средней Родину или стоит сегодня на страже Отечества. День защитника Отечества праздник мужества, доблести и чести! Праздник тех, кто выбрал... |
Н. Г. Чернышевский Что философия как миросозерцание внутренне связана... А для этого необходим особый подъем души над обыкновенным ее состоянием, позволяющий "задержаться" на более простых и вместе с тем... |
||
Решение задач 141-153 из учебника 99 Решение задач 154-165 из учебника... Издание разработано при поддержке Отдела теории алгоритмов и математических основ кодирования Вычислительного центра им. А. А. Дородницына... |
Шри ауробиндо мысли и афоризмы Шри Ауробиндо становится известным у нас в стране и особенно притягательным для интересующихся индийской Ведантой, для тех, кто обеспокоен... |
Поиск на сайте Главная страница Литература Доклады Рефераты Курсовая работа Лекции |