Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Математика Математика

Математические модели

Совок №5.
Длина совка: 22 см. Цвет в ассортименте, без возможности выбора.
18 руб
Раздел: Совки
Ночник-проектор "Звездное небо, планеты", черный.
Оригинальный светильник-ночник-проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фанариков); 2) Три
350 руб
Раздел: Ночники
Чашка "Неваляшка".
Ваши дети во время приёма пищи вечно проливают что-то на ковёр и пол, пачкают руки, а Вы потом тратите уйму времени на выведение пятен с
222 руб
Раздел: Тарелки

Содержание1 Анализ исходных данных и разработка ТЗ 1.1 Основание и назначение разработки 1.2 Постановка задачи в предметной области. Разработка математической модели 1.3 Выбор и обоснование основного алгоритма решения задачи 1.4 Требования к функциональным характеристикам программы 2 Руководство пользователя 2.1 Назначение программы 2.2 Минимальные требования к составу и параметрам технических средств 2.3 Минимальные требования к информационной и программной совместимости 2.4 Функциональная схема 2.5 Интерфейс пользователя 3 Руководство программиста 3.1 Логические модели. Блок-схемы алгоритмов 3.2 Тестовый пример Использованные источники Приложение 1 Анализ исходных данных и разработка ТЗ 1.1 Основание и назначение разработки Данная разработка представляет собой модель схемы метро, построенную на основе взвешенного неориентированного графа. Она позволяет находить путь от одной станции к другой через промежуточные. Основанием данной разработки является выполнение курсовой работы. Назначение разработки: •закрепить и углубить теоретические знания и практические навыки, связанные с программированием в среде Visual Prolog Perso al Edi io 5.2; •получить навыки в составлении текстовой конструкторской документации в соответствии с существующими стандартами. 1.2 Постановка задачи в предметной области. Разработка математической модели задачи Математической моделью задачи является неориентированный граф. В качестве вершин графа выступают станции, а в качестве ребер – линии метро. Также с помощью математической модели вводятся следующие понятия: 1.Начальная станция – заданная вершина графа; 2.Конечная станция – одна из вершин графа; 3.Промежуточная станция – одна из вершин графа; 4.Кольцевая линия – замкнутая линия метро; 5.Пересадка – вершина графа из которой выходят более двух ребер; 6.Линия метро–ребро графа. 1.3 Выбор и обоснование основного алгоритма решения задачи Существуют следующие алгоритмы нахождения пути в неориентированном графе: А)Полный нециклический перебор: Алгоритмом нахождения пути в данной курсовой работе является метод полного нециклического перебора. Маршрут S(l0, l1, l2, , l ) имеет не определенное число вершин. Каждый элемент liV, где V множество вершин графа. Множество кандидатов в li т.е. Si есть множество вершин соединенных ребрами с вершиной li-1. Было бы не целесообразно искать путь из одной точки в другую, как маршрут возможно содержащий циклы. Кроме практической непригодности данного решения, возникает проблема не ограниченности числа вершин в маршруте. Поэтому, для исключения циклов, на кандидатов в li вводится дополнительное ограничение: li. l1, li. l2, , li. li-1 т.е. ни одна вершина не должна встречаться в маршруте более одного раза. Описанный выше алгоритм нахождения пути наиболее прост в реализации на языке Prolog, так как он наиболее близок к процедуре доказательства истинности целей, которая осуществляется путем полного перебора по базе фактов и правил. (см. Математические модели информационных процессов и управления) Если существует несколько оптимальных маршрутов, то выбирается только один из них.

Б) Последовательный перебор(Метод полного перебора): В самом общем случае полагают, что решение состоит из вектора (a1, a2, , a ), конечной, но неопределенной длины, удовлетворяющего определенным ограничениям. Каждое аiAi, где Ai конечное упорядоченное множество. В качестве исходного частичного решения примем пустой вектор () и на основе имеющихся ограничений выясним, какие элементы из А1 являются кандидатами в а1. Обозначим это подмножество кандидатов через S1A1. В результате имеем частичное решение (a1). В общем случае для расширения частичного решения (a1,a2, ,ak-1) до (a1,a2, , ak-1, ak) кандидаты на роль аk выбираются из SkAk. Если частичное решение (a1, a2, , ak-1) не позволяет выбрать аk то Sk =; возвращаемся и выбираем новый элемент ak-1. В) Перебор на основе заданного количества элементов в комбинациях. Аналогично полному перебору, только с ограничениями по количеству элементов. Рассомтренную задачу можно решить с помощью двух алгоритмов: 1)Найти все возможные пути маршрута, составить список из количесва остановок и в этом списке выбрать минимальное значение; 2)В ходе поиска маршрута проверять на минимальные значения остановки и при этом рассматривать список необходимых пересадок как подсписок найденного решения. Мы используем этот метод, так как он более удбен для риализации в среде Visual Prolog. В данной работе я рассмотрел частный случай схемы метро(без перегонов). 1.4 Требования к функциональным характеристикам программы Пользователь вводит станции: начальный пункт, промежуточные и конечный пункт. Программа должна обеспечивать поиск пути от одной станции к другой через промежуточные станции. 2 Руководство пользователя 2.1 Назначение программы Программа позволяет найти маршрут между двумя станциями в метро с проездом через заданные станции. При этом выбирается маршрут с минимальным числом остановок. 2.2 Минимальные требования программы к составу и параметрам технических средств Минимальные требования программы к составу и параметрам технических средств в основном определяются требованиями операционной системы, а так как для работы программы необходима ОС Wi dows 95(или выше), то предъявляются следующие минимальные требования: •Процессор 486/66; •16Мб оперативной памяти; •Видеоадаптер SVGA; •SVGA монитор; •Дисковое пространство не менее 10 MB. Мышь, клавиатура. 2.3 Минимальные требования к информационной и програмной совместимости • На компьютере должна быть установлена операционная система Wi dows 95/ 4.0 или более поздняя версия; •Для запуска программы на языке Prolog необходим Visual Prolog v. 5.2 Perso al Edi io или выше. •Система должна поддерживать национальные шрифты (кириллицу). 2.4 Функциональная схема программы Рис. 1 2.5 Интерфейс пользователя Открываем Visual Prolog в самой программе находим закладку “Ope ”, через неё раскрываем файл маршрут.pro После запуска маршрут.pro появится окно с вопросом: ‘Введите начальную станцию =a’ Указываете начальный пункт(например, «a»). Нажимаете «E er» ‘ Введите конечную станцию = g’ Указываете конечный пункт назначения(«g»).

Нажимаете «E er» ‘Сколько вы хотите ввести количество промежуточных станций=2’ Указываете промежуточные станции с и j. Нажимаете «E er» После обработки входных данных появится ‘Путь: Число остановок: 7 yes’ «Путь» показывает оптимальный маршрут с наименьшим количеством пересадок. Если на экране появится надпись « o», значит неправильно введено название станции или невозможно найти оптимальный маршрут, не проезжая через какую-либо станцию дважды. 3 Руководство программиста 3.1 Логические модели. Блок-схемы алгоритмов Описание станций линий метро линия(линия 1,). линия(линия 3,). линия(линия 5,). Далее определяеться принадлежность станции к линии. Т.е. станция принадлежит списку (линии), если она являеться головой этого списка; станция принадлежит списку, если она находиться в хвосте. принадлежит(Станция,):- принадлежит(Станция,Хвост). Аналогично производиться проверка двух станций на соседство в списке. соседние(Станция1,Станция2,). соседние(Станция1,Станция2,):- соседние(Станция1,Станция2,Хвост). Ненаправленность графа обеспечивается в поиске смежных станций, т.е. находим ветвь Станция1, Станция2 или Станция2, Станция1. смежные станции(Станция1,Станция2,Линия):- линия(Линия,Список),принадлежит(Станция1,Список), принадлежит(Станция2,Список), соседние(Станция1,Станция2,Список); линия(Линия,Список), принадлежит(Станция1,Список), принадлежит(Станция2,Список), соседние(Станция2,Станция1,Список). Пересадка с линии1 на линию 2 возможна, когда станция принадлежит обеим линиям. пересадка(Станция,Линия1,Линия2):- линия(Линия1,Список1), линия (Линия2, Список2), Линия1&l ;&g ;Линия2. Осуществляем поиск возможного пути от начальной станции к конечной. маршрут(Станция,Станция,1,Линия, ) :- линия(Линия,Список),принадлежит(Станция,Список). % путь с пересадкой маршрут(Начало,Конец,Остановки1,Линия,История) :- смежные станции(Начало,Начало2, ), o (принадлежит(Начало2,История)), маршрут(Начало2,Конец,Остановки2,Новая Линия, ), Остановки1=Остановки2 1. % путь без пересадки маршрут(Начало,Конец, ,Остановки1, Линия, История) :- o (принадлежит(Начало2,История)), маршрут(Начало2, Конец, , Остановки2, Линия, ), Остановки1 = Остановки2 1. / осуществляется поиск пути через заданную остановку / 3.2 Тестовый пример Из схемы метро(см.приложение А) выбираем начальную и конечную станции, а так же вводим промежуточные через которые нам надо проехать.Запускаем программу. Вводим соответствующие названия станций Например: нач-a,кон-g, пром-с,j. После обработки данных программа выводит на экран маршрут проезда, в виде списка станций, через которые следует ехать, и количество остановок в пути. Список использованных источников1. Братко И. Программирование на языке Prolog для искусственного интеллекта – Мир - Москва ,1990. 2.Малпас Дж. Реляционный язык Prolog и его применение – Наука - Москва, 1990. 3. Математические модели информационных процессов и управления Сост.: С.И. Беляева и др. - Нижний Новгород, 1991. Приложение Код программы / ПРОЕЗД В МЕТРО ЧЕРЕЗ ЗАДАННЫЕ ОСТАНОВКИ / DOMAI S список=symbol список1=i eger PREDICA ES o de erm линия(symbol,список) o de erm мин 1(i eger,список1) o de erm минимальное(i eger,список1) o de erm принадлежит(symbol,список) o de erm соседние(symbol,symbol,список) o de erm смежные станции(symbol,symbol,symbol) o de erm пересадка(symbol,symbol,symbol) o de erm o de erm o de erm поиск o de erm s a io s(symbol,symbol,список,i eger,список) o de erm i clud(список,список) o de erm vvod(i eger,список,список) o de erm vvod1(i eger,список) o de erm vvod2(i eger) o de erm digi (s ri g,i eger) CLAUSES / ОПИИСАНИЕ ЛИНИЙ / линия(линия 1,).

Это явление называется "волнами жизни", на него впервые обратил внимание известный генетик С. С. Четвериков в 1915 г. как на важный фактор эволюции. Так чисто качественная теория получила свое количественное подтверждение на математической модели. Когда корма стало еще меньше, колюшка, чтобы сохранить вид, начала жертвовать поколениями: размножаться не каждый год. Когда еще убавили корм - это привело к гибели обоих популяций. Метод математического, или кибернетического, эксперимента, широко применяемый при моделировании биологических систем, ставит перед математикой несколько непривычную для нее проблему получения нового знания не путем доказательства теорем, а путем обобщения экспериментальных фактов. Моделирование биологических процессов не ограничивается только изучением жизни различных популяций рыб в озерах или заливах морей. Удалось, например, создать модель нервного механизма взлета и посадки саранчи. Путем моделирования была вскрыта схема связей нервных клеток нейронов в ганглии (нервном узле), заведующем взлетом и посадкой

1. Разработка математической модели и ПО для задач составления расписания

2. Оценка систем дистанционного образования (математическая модель)

3. Анализ проблем использования математических моделей для снижения уровня неопределенности принятия УР

4. Измерение и Экономико-математические модели

5. Математические модели и методы их расчета

6. Математическая модель взаимодействия подсистем производства сельхозпродуктов в районных АПК
7. Математические модели инфляции
8. Применение информатики, математических моделей и методов в управлении

9. Ментальный аналог КПД паровоза или Математическая модель человеческой уверенности

10. Математическая модель метода главных компонент

11. Математические модели и ценности человеческого выбора

12. Формирование эконом-математической модели

13. Разработка математической модели и ПО для задач составления расписания

14. «Безвихревая электродинамика». Математическая модель

15. Математические модели в экономике и программировании

16. Разработка математической модели на основе описанных методов

Машинка "Бибикар (Bibicar)" с полиуретановыми колесами, зеленая.
Эта модель оснащена улучшенными колесами, выполненными из высококачественного полиуретана. Теперь езда на этой удивительной машинке стала
2650 руб
Раздел: Каталки
Караоке микрофон "Любимые песенки".
В каждом микрофоне – 12 популярных песенок известных композиторов: "Улыбка", "Пусть бегут неуклюже", "Танец
342 руб
Раздел: Микрофоны
Антистрессовая подушка-турист "КотоПес".
Подушка-антистресс "Котики Обормотики" предназначена для детей от 3 лет. Цветная подушка привлечет внимание ребенка и может
534 руб
Раздел: Дорожные пледы, подушки

17. Формирование математической модели корпуса теплохода-площадки в программе FastShip6

18. Исследование математических моделей оптимизации обслуживания сложных систем

19. История возникновения и развития методов реконструкции математических моделей динамических систем по порождаемому временному ряду

20. Математическая модель системы слежения РЛС

21. Математическая модель процесса вытяжки трубчатой заготовки

22. Кинетика замедленной флуоресценции органических молекул в н.-парафинах при 77 к и ее математическая модель
23. Детерминированные экономико-математические модели и методы факторного анализа
24. Исследование экономико-математических моделей

25. Математическая модель в пространстве состояний линейного стационарного объекта управления

26. Математическая модель экономики посредников

27. Математические модели задач и их решение на ЭВМ

28. Построение экономико-математических моделей

29. Конспект лекций по курсу ЭММ (Экономико-математические методы и модели)

30. Практикум по предмету Математические методы и модели

31. Математические методы описания моделей конструкций РЭА

32. Математические методы и модели

Спиннер двухкруговой "Компас" (красный).
Компактная стильная игрушка для взрослых и детей, предназначенная для вращения на пальцах. Состоит из подшипников, благодаря которым
524 руб
Раздел: Спиннеры
Матрас в коляску "Lepre" Luna Lux.
Матрас в коляску Luna Lux - это матрас в коляску с использованием биококоса и натурального латекса. Благодаря кокосовому волокну и
923 руб
Раздел: Матрасы в коляску
Мощный стиральный порошок с отбеливателем и ферментами для сильных загрязнений "Mitsuei", 1.
Этот порошок идеально подходит для белого белья. Ферменты в составе средства, расщепляют любые сложные загрязнения и они с легкостью
434 руб
Раздел: Стиральные порошки

33. Математические методы и модели в экономике

34. Модель большого взрыва и расширяющейся Вселенной

35. Математическое моделирование биосинтеза продуктов метаболизма

36. Особенности Японской модели экономики

37. Социально-экономическая модель в Швеции: процесс становления и развития

38. Методы и модели демографических процессов
39. Анализ современных моделей реформирования налоговой системы
40. Модели будущего в русской литературе

41. Развитие науки: революция или эволюция? Философские модели постпозитивизма

42. Азиатская модель – сильные стороны

43. Проектирование и разработка сетевых броузеров на основе теоретико-графовых моделей

44. Модели TAKE-GRANT и их исследования

45. Принципы уровневой организации ЛВС (на основе модели OSI)

46. Математическое программирование

47. Построение информационной и даталогической моделей данных

48. Fox Pro - реляционная модель данных

Набор из 6 фигурок "Дикие животные Севера", арт. PH020406A15.
Этот набор игрушечных животных будет очень кстати, когда мальчик решит устроить импровизированный заповедник. В комплект входят 6 фигурок
396 руб
Раздел: Дикие животные
Набор для творчества "Топиарий новогодний" (26 см).
В набор входит: 1. Пенопластовые заготовки: шар диаметром 6 см. и диаметром 2 см. (10 штук). 2. Разноцветные листы FOM EVA и готовая
475 руб
Раздел: Поделки по созданию предметов из пластика, полимеров, стекла
Шарики пластиковые, цветные, 100 штук.
Пластиковые шарики - веселая игра для малышей, ими можно играть где угодно - дома, на улице, в детском саду, наполнять детский манеж,
638 руб
Раздел: Шары для бассейна

49. Изучение взаимно влияющих друг на друга математических параметров

50. Сравнительный анализ каскадной и спиральной моделей разработки программного обеспечения

51. Организационный инструментарий управления проектами (сетевые матрицы, матрица разделения административных задач управления, информационно-технологическая модель)

52. Математическое моделирование

53. Математический анализ. Регрессия

54. "Уравнения математической физики", читаемым авторов на факультете "Прикладная математика" в МАИ
55. Математическая статистика
56. Стохастическая диффузионная модель гетерогенных популяций

57. Теория вероятностей и математическая статистика

58. Содержание и значение математической символики

59. Шпаргалки по математическому анализу для 1-го семестра в МАИ

60. Математическое моделирование биологических форм

61. Природа математических абстракций

62. Математическое моделирование

63. Система хищник-жертва: экологические и математические аспекты

64. Роль дидактических игр в развитии элементарных математических представлений дошкольника

Конструктор "Краски дня. Утро", 105 деталей.
Дети дошкольного возраста, особенно мальчишки, обожают складывать из деревянного конструктора целые города, в которых есть и дома, и
554 руб
Раздел: Деревянные конструкторы
Глобус Звездного неба диаметром 320 мм.
Диаметр: 320 мм. Масштаб: 1:40000000. Материал подставки: пластик. Цвет подставки: черный. Шар выполнен из толстого пластика, имеет один
1007 руб
Раздел: Глобусы
Набор детской складной мебели "Веселая азбука".
Детский комплект складной мебели подходит для кормления, игр и обучения. Поверхность столешницы ламинированная с нанесением ярких
1629 руб
Раздел: Наборы детской мебели

65. Образовательная модель В.Ф. Шаталова как технология интенсивного обучения

66. Педагогические модели образования

67. Электропривод и автоматизация главного привода специального вальцетокарного станка модели IK 825 Ф2

68. Построение и исследование динамической модели портального манипулятора

69. МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ ТЕХНОЛОГИЧЕСКИХ ОПЕРАЦИЙ МЕХАНИЧЕСКОЙ ОБРАБОТКИ ПОВЕРХНОСТЕЙ ДЕТАЛЕЙ ЛЕЗВИЙНЫМ ИНСТРУМЕНТОМ

70. Модель теплового состояния аппарата сепарации
71. Разработка модели повседневного платья
72. Компьютерные модели автомобилей

73. Психология математических способностей

74. Анализ операций умножения и деления в конкретной модели АЛУ

75. Физико-математические основа радиоэлектронных систем

76. Математическое моделирование биполярных транзисторов типа p-n-p

77. Экономико-математические методы моделирования в землеустройстве

78. Методы и модели демографических процессов

79. Мир дискретных объектов - физика частиц. Модель частицы /корпускула/. От физики Аристотеля до физики Ньютона

80. МОДЕЛЬ ЯДРА АТОМА И ТАБЛИЦА ЭЛЕМЕНТОВ

Светильник с датчиком света и движения "Майти лайт".
К сожалению, не всегда при ремонте и проектировании можно предугадать, где Вам понадобится установка светильника. Светильник с датчиком
405 руб
Раздел: Ночники
Игольчатый конструктор "Bloko". 50 деталей в тубе.
Европейский производитель конструкторов Bloko представляет инновационную разработку для обучения детей конструированию с раннего возраста.
1050 руб
Раздел: Прочие
Настольная игра "Тайны моря".
Настольная игра «Тайны моря» — простая и веселая игра 2 в 1 для всей семьи. Отправляйтесь на поиски несметных сокровищ, которые скрывает
315 руб
Раздел: Прочие

81. Теория функций. Функционика. Модель личности по Аугустинавичуте

82. Космогонические модели ионйцев

83. Сравнительный анализ моделей обратимого электрорастворения серебра с поверхности твердого электрода (Доклад)

84. Базовая модель Модильяни – Миллера

85. Зависимость национального дохода от капитальных затрат. Модель Леонтьева

86. Модели рекламного воздействия
87. Стратегическая модель Портера: стратегии ценового лидерства, дифференциации и концентрации
88. Американская и японская модели менеджмента

89. Японская модель управления

90. Модели и методы принятия решений

91. Модели принятия решений

92. Современные модели управление образовательно-воспитательными учреждениями. Модели управления учреждениями (шпаргалка)

93. Диверсификация цен: сущность и современные модели

94. Принципы и модели ценообразования

95. Математическое моделирование экономических систем

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

Качели деревянные подвесные "Гном" с мягким сиденьем.
Качели деревянные подвесные "Гном" с мягким сиденьем. Каркас качель из массива натурального дерева-берёзы, а сиденье с жёсткой
1323 руб
Раздел: Качели, кресла-качалки, шезлонги
Точилка механическая "Berlingo".
Точилка 2 в 1. Имеет дополнительную точилку для ручной заточки. Механизм фиксации карандаша снабжен резиновыми держателями, что исключает
402 руб
Раздел: Точилки
Заварочный чайник "Mayer & Boch", 1,5 л.
Заварочный чайник изготовлен из термостойкого стекла, фильтр выполнены из нержавеющей стали. Изделия из стекла не впитывают запахи,
427 руб
Раздел: Чайники заварочные

97. Анализ модели дуаполии

98. Модель Курно, Модель Стэкельберга

99. Нахождение оптимальных планов производства продукции и их экономико-математический анализ


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.