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

Компьютеры, Программирование Компьютеры, Программирование     Программирование, Базы данных Программирование, Базы данных

Разработка системы задач (алгоритмы-программы) по дискретной математике

Крючки с поводками Mikado SSH Fudo "SB Chinu", №4BN, поводок 0,22 мм.
Качественные Японские крючки с лопаткой. Крючки с поводками – готовы к ловле. Высшего качества, исключительно острые японские крючки,
58 руб
Раздел: Размер от №1 до №10
Ручка "Помада".
Шариковая ручка в виде тюбика помады. Красный цвет колпачка.
25 руб
Раздел: Оригинальные ручки
Браслет светоотражающий, самофиксирующийся, желтый.
Изготовлены из влагостойкого и грязестойкого материала, сохраняющего свои свойства в любых погодных условиях. Легкость крепления позволяет
55 руб
Раздел: Прочее

Вятский Государственный Гуманитарный Университет Кафедра прикладной математики Курсовая работа по информатикеТема: Разработка системы упражнений и задач (алгоритмы-программы) по дискретной математике. Выполнил:Студент 4 курса факультета информатики Лепешкин Антон Геннадъевич Проверила: Ашихмина Татьяна Викторовна Киров 2004 Содержание. Перебор с возвратом.4 Поиск данных.5 Логарифмический(бинарный) поиск5 Методы сортировки.6 Сортировка слияниями.6 Быстрая сортировка Хоара.6 Графы.7 Представление графа в памяти компьютера7 Достижимость7 Кратчайшие пути. 8 Алгоритм Дейкстры8 Алгоритм Флойда (кратчайшие пути между всеми парами вершин).9 Классификация задач.9 Приложение.24 Введение. Несмотря на то, что для решения задач в основном используются общие методы, все-таки мышление каждого конкретного человека немного отличается от мышления других людей, если он обладает достаточной базой знаний. Таким образом, при решении задач «начиная с нуля» можно зайти в тупик, если выбрать неверный путь решения задачи. В данном курсовом проекте мы разработаем собственную классификацию задач, позволяющую определить наиболее подходящий способ решения, чтобы облегчить процесс моделирования и составления алгоритма и предотвратить выбор неверного способа, также рассмотрим данную классификацию с точки зрения методики преподавания информатики. выбор неверного В этом заключается актуальность данного курсового проекта. Цель: Разработать собственную классификацию для задач по дискретной математике. Для достижения этой цели были поставлены следующие задачи: Разработать собственную систему задач и упражнений по дискретной математике. Определить способы решения данных задач, используя теоретический материал курса дискретной математики. Составить алгоритм – программу для каждой задачи, реализующий выбранный способы решения. Разработать систему критериев классификации данной системы задач. Глава 1 Теоретический материал. Перебор с возвратом. Общая схема Даны упорядоченных множеств U1 U2,., U ( - известно), и требуется построить вектор А=(а1 а2, ., а ), где a1€U1, a2€U2, ., a €U , удовлетворяющий заданному множеству условий и ограничений. В алгоритме перебора вектор А строится покомпонентно слеванаправо. Предположим, что уже найдены значения первых (к-1)компонент, A=(a1, a2, ., a(k-1)), ?, ., ?), тогда заданное множествоусловий ограничивает выбор следующей компоненты аk некоторыммножеством SkCUk. Если Sk (пустое), мы вправе выбрать вкачестве ак наименьший элемент Sk и перейти к выбору^/^&quo ;^выборы п«я», (к 1) компоненты и так далее. Однако/[ ■ ДJfcv при данном а, если условияусловия а, ^иаз таковы, что Sk оказалось пустым, то мы возвращаемся к выбору (к-1) компоненты, отбрасываем а(k-1) и выбираем в качестве нового a(k-1) тот элемент S(k-i), который непосредственно следует за только что отброшенным. Может оказаться, что для нового a(k-1) условия задачи допускают непустое Sk, и тогда мы пытаемся снова выбрать элемент ак. Если невозможно выбрать a(k-1), мы возвращаемся еще на шаг назад и выбираем новый элемент а(к-2) и так далее. Графическое изображение - дерево поиска.

Корень дерева (0 уровень) есть пустой вектор. Его сыновья суть множество кандидатов для выбора а1 и, в общем случае, узлы k-го уровня являются кандидатами на выбор ак при условии, что а1, а2, ., a(k-1) выбраны так, как указывают предки этих узлов. Вопрос о том, имеет ли задача решение, равносилен вопросу, являются ли какие-нибудь узлы дерева решениями. Разыскивая все решения, мы хотим получить все такие узлы. Рекурсивная схема реализации алгоритма, procedure Back rack(Beктop,i); begi if he else begi ; for a€Si do Васк rаск(вектор a,i l); { - добавление к вектору компоненты} e d; e d; Оценка временной сложности алгоритма. Данная схема реализации перебора приводит к экспоненциальным алгоритмам. Действительно, Пусть все решения имеют длину , тогда исследовать требуется порядка Si S2 . S узлов дерева. Если значение S; ограничено некоторой константой С, то получаем порядка C узлов. Поиск данных. Логарифмический(бинарный) поиск Логарифмический (бинарный или метод деления пополам) по­иск данных применим к сортированному множеству элементов а1 < а2 < . < ап, размещение которого выполнено на смежной па­мяти. Для большей эффективности поиска элементов надо, чтобы пути доступа к ним стали более короткими, чем просто последова­тельный перебор. Наиболее очевидный метод: начать поиск со среднего элемента, т.е. выполнить сравнение с элементом а. Результат сравнения позволит определить, в какой половине по­следовательности а{, а2,., а, 1 „ ,., ап продолжить поиск, применяя к ней ту же процедуру, и т.д. Основная идея бинарного поиска довольно проста, однако «для многих хороших програм­мистов не одна попытка написать правильную программу закон­чилась неудачей». Чтобы досконально разобраться в алгоритме, лучше всего представить данные ах < а2 < . < ап в виде двоичного дерева сравнений, которое отвечает бинарному поиску. Двоичное дерево называется деревом сравнений , если для лю­бой его вершины (корня дерева или корня поддерева) выполняет­ся условие: {Вершины левого поддерева}

В современной науке резко возросло значение вычислительной математики (ставшей самостоятельной ветвью математики), так как ответ на поставленную задачу часто требуется дать в числовой форме. В настоящее время важнейшим инструментом научно-технического прогресса становится математическое моделирование. Его сущность - замена исходного объекта соответствующей математической моделью и в дальнейшем ее изучение, экспериментирование с нею на ЭВМ и с помощью вычислительных алгоритмов. Общая структура теории специфически выражается в разных типах (видах) теорий. Так, математические теории 270 характеризуются высокой степенью абстрактности. Они опираются на теорию множеств как на свой фундамент. Решающее значение во всех построениях математики имеет дедукция. Доминирующую роль в построении математических теорий играют аксиоматический и гипотетико-дедуктивный методы, а также формализация. Многие математические теории возникают за счет комбинации, синтеза нескольких основных, или порождающих, структур. Потребности науки (в том числе и самой математики) привели в последнее время к появлению целого ряда новых математических дисциплин: теория графов, теория игр, теория информации, дискретная математика, теория оптимального управления и др

1. Исследование программы PhotoShop и других программ Adobe

2. Сравнительный анализ программы Занкова и традиционной программы

3. Дискретная математика: "Графы"

4. Дискретная математика (Конспекты 15 лекций)

5. Конспект лекций по дискретной математике

6. Дискретная математика
7. Дискретная математика
8. Применение методов дискретной математики в экономике

9. Регистратор дискретных сигналов

10. Написание игровой программы Tetris и описание алгоритма

11. Моделирование дискретной случайной величины и исследование ее параметров

12. Анализ дискретного фильтра II порядка

13. Дискретно-темпоральная модель вселенной

14. Метод расчета скейлинговых констант Фейгенбаума для одномерных дискретных отображений по точкам сверхустойчивых циклов

15. Дискретность электромагнитных волн

16. Гносеологика дискретной темпоралогии

Фоторамка С31-005 Alparaisa "Love" на 5 фотографий, 55,5x29,5 см (белый).
Размеры рамки: 55,5х29,5x2,5 cм. Размеры фото: - 15х10 см, 3 штуки, - 10х15 см, 1 штука, - 9x9 см, 1 штука. Фоторамка-коллаж для 5-ти
568 руб
Раздел: Мультирамки
Модульный массажный коврик "Орто-пазл. Море».
Необычный набор Орто-пазлов Микс «Море» включает 8 модулей, выполненных под различный морской рельеф. В комплекте коврики, предназначенные
1493 руб
Раздел: Коврики
Шары Ньютона "Эврика", средние.
Движение – это жизнь! Небольшая настольная кинетическая скульптура в собранном виде демонстрирует закон сохранения энергии, открытый
343 руб
Раздел: Антистрессы

17. Профессиональная подготовка учителя математики: стандарты, учебные планы и программы

18. Усилитель мощности на дискретных элементах

19. Расчёт технических характеристик систем передачи дискретных сообщений

20. Парадоксы, исходящие из принципиальной дискретности фактов существования природы

21. Алгоритм и программа

22. Дискретные сигналы
23. Разработка программы, реализующей алгоритм шифрования ГОСТ 28147-89
24. Алгоритм работы программы "Консультант Плюс"

25. Метод программирования и схем ветвей в процессах решения задач дискретной оптимизации

26. Разработка алгоритма и программы для вычисления коэффициента оперативной готовности системы

27. Дискретное преобразование Фурье

28. Анализ качества дискретных систем управления

29. Краткие сведения о принципах действия дискретных и цифровых фильтров

30. Передача дискретных сообщений

31. Проектирование и синтез дискретных устройств

32. Разработка устройств цифрового формирования и обработки сигналов системы передачи дискретных сообщений по частотно ограниченным каналам связи

Кубики "Сложи узор".
Игра состоит из 16 пластиковых кубиков, грани которых окрашены в четыре цвета (красный, желтый, синий, белый) определенным
438 руб
Раздел: Кубики (10 и более штук)
Наклейки "С Новым годом", 1000 штук.
В упаковке: 1000 штук.
405 руб
Раздел: Новогоднее творчество
Пепельница S.Quire круглая, сталь,110 мм.
Металлическая круглая пепельница S.QUIRE станет хорошим подарком курящим людям. Глубокий контейнер для пепла снабжен съемной крышкой,
382 руб
Раздел: Пепельницы

33. Системы с прерывистым входным сигналом. Математическое описание дискретных систем

34. Обратное дискретное преобразование Лапласа

35. Дискретный анализ

36. Передаточная функция дискретной системы

37. История отечественной педагогики XX века: единство непрерывности и дискретности

38. Осесиметричні коливання дискретно підкріплених оболонкових елементів конструкцій на пружній основі при імпульсних навантаженнях
39. Определение длин волн излучения источников дискретного и непрерывного спектров
40. Программа управления самолётом в режиме автопилота

41. Патентование избирательных программ в контексте формирования концептуального рынка

42. Политическая программа английского просвещения Джона Локка

43. Диагностика банкротства предприятия и разработка антикризисной программы (на примере ООО «Оптима»)

44. Политическая программа декабристов

45. Программы и планы действий Декабристов

46. Конвертер программы с подмножества языка Си в Паскаль с использованием LL(1) метода синтаксического анализа (выражения)

47. Разработка программы для расчета финансовых показателей, используемых в составлении бизнес-плана на языке Visual Basic

48. Анализ рынка бухгалтерских и аналитических программ

Набор для творчества "Ёлочные украшения с 3D эффектом", арт. ВВ1701.
Ребёнок сможет сделать красивое и оригинальное ёлочное украшения, декорируя фигурку фольгой из набора. Для этого берём лист, выбираем
331 руб
Раздел: Новогоднее творчество
Набор "Кухня Laura" с варочной панелью, со звуковыми эффектами (в пакете).
Набор состоит из одного модуля. Этот игровой комплекс идеально подходит для сюжетно-ролевых игр девочек старше 3-х лет. В наборе есть все
1765 руб
Раздел: Кухни
Беспылевой цветной мел, 100 шт.
Цветные мелки для рисования по школьным доскам, асфальту, бумаге и другим поверхностям. Удобны в использовании, не пылят, яркие и
424 руб
Раздел: Мел

49. Система научно-технического перевода (пример перевода программой PROMT Гигант)

50. Разработка программы на языке LISP для построения кривых Серпинского i-го порядка

51. Программа контроля знаний студентов по дисциплине ЭРМ и РК в процессе учебы

52. Изучение методики перевода из одной системы исчисления в другую и разработка программы для этой операции

53. Программа и План - сопоставительный анализ

54. Web-Дизайн и программы для создания web-страниц
55. Разработка программы- тренажера "Управление электросетями"
56. Кадры с использованием программы Microsoft Access 97

57. Разработка лабораторного практикума "Создание тестирующей программы"

58. Обучающая программа "Графика" программированию в графическом режиме на языке turbo-pascal 7.x

59. Антивирусные программы

60. Разработка программы расчета определенного интеграла по формуле Буля по схеме двойного пересчета с заданной точностью

61. Использование компьютерных программ для анализа финансового состояния организации

62. Программа управления самолётом в режиме автопилота

63. Разработка программы рисования линий с помощью мыши

64. Программа по ведению операций в магазине

Табурет-подставка.
Простой, компактный и безопасный для вас и вашего ребенка табурет-подставка. Оригинальная форма в сочетании с рельефной поверхностью
425 руб
Раздел: Подставки под ноги
Подъёмный кран.
"Подъемный кран" - это отличная игрушка на дистанционном управлении, которая способна надолго завлечь ребенка. К модели
833 руб
Раздел: Подъёмные краны, автокраны
Доска разделочная "Mayer & Boch", круглая, большая.
Разделочная доска является необходимым атрибутом любой кухни. Разделочные доски из бука отличаются высокой износостойкостью, красивой
317 руб
Раздел: Деревянные

65. Программа Mathematics

66. Прикладная программа Excel

67. Вспомогательные программы

68. Разработка диалоговой системы, оформленной в виде пакета прикладных программ и реализующей идею искусственного интеллекта (WinWord, PASCAL)

69. Программа Adobe Photoshop

70. Офисные программы (текстовый редактор WORD)
71. Access-одна из программ MS Office
72. Слои изображения в программе Photoshop

73. Программы архиваторы

74. Чем отличается папка Мой компьютер и программа Проводник? Как настроить рабочий стол? (и другие ответы на вопросы)

75. Компьютерные Вирусы. Программа-полифаг Aidstest

76. Создание баннеров с помощью программы Adobe PhotoShop 7.0

77. Рабочая программа по хирургическим болезням для студентов 3 - 4 курсов стоматологического факультета

78. Методические рекомендации и программа учебной практики (специальность - 7.060101 "Правоведение")

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

80. Контролирующие программы в Internet

Глобус "Двойная карта" рельефный диаметром 320 мм, с подсветкой.
Диаметр: 320 мм. Масштаб: 1:40000000. Материал подставки: дерево. Цвет подставки: вишня, орех. Мощность: 220 V, может использоваться в
2122 руб
Раздел: Глобусы
Доска магнитно-маркерная, 90x120 см, алюминиевая рамка, полочка.
Доска магнитно-маркерная, размер 90x120 см. Картонная основа. Имеет универсальную поверхность, позволяющую наносить информацию
2504 руб
Раздел: Доски магнитно-маркерные
Стиральный порошок "PoshOne Ecobaby Delicate" для детской одежды и деликатных тканей 2,5кг.
Posh one 2500 gr (коробка с мерной ложкой 30 гр): сухой стиральный концентрированный порошок для: цветного белья. Оригинальные импортные
684 руб
Раздел: Стиральные порошки

81. ПУП в рамках закона и морали. Программа самой благозвучной партии России - партии умеренного прогресса

82. Программа для расчета аспирационной системы деревообрабатывающего цеха

83. Компьютерная программа для расчета режимов резания деревообрабатывающего продольнофрезерного станка

84. Разработка системы управления асинхронным двигателем с детальной разработкой программы при различных законах управления

85. Помощь жертвам активного манипулирования психикой (разработка программы консультирования о выходе из нетрадиционных религиозных культов с учетом индивидуально-психологических особенностей личности)

86. Усилитель для воспроизведения монофонических музыкальных программ
87. Программа социологического исследования о факторах, влияющих на выбор формы (платная или бесплатная) (обучения абитуриентами)
88. Программа социологического исследования

89. Обзор регионального рынка бухгалтерских программ

90. Прогнозирование банкротства и разработка антикризисной программы предприятия

91. Разработка программы стимулирования сбыта

92. Разработка программ стимулирования труда

93. Программа экологического менеджмента на московской обойной фабрике

94. Использование компьютерных программ для анализа финансового состояния организации

95. Составление производственной программы

96. Разработка оптимальной программы организации инвестирования и финансирования создания малого предприятия по производству прецизионных профилей из цветных металлов

Логическая игра "Цветовой код".
Игра помогает развить логику и сообразительность у детишек дошкольного возраста. Сто самых разнообразных заданий порадуют ребенка и научат
1110 руб
Раздел: Игры логические
Комплект постельного белья Карапуз "Угадай, кто?" (бязь, 3 предмета).
Комплект постельного белья из российской бязи. В упаковке комплект из 3 предметов, размеры: - пододеяльник: 110x140 см; - наволочка: 40x60
396 руб
Раздел: Для новорожденных
Мозаика с прозрачным полем, 40 мм, 100 деталей.
Прозрачное поле + 5 картинок-шаблонов.
476 руб
Раздел: Пластмассовая

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

98. Программа лекционных и практических занятий спецкурса "экономическая психология"

99. РОЛЬ И АНАЛИЗ АНИМАЦИОННЫХ ПРОГРАММ СРЕДИЗЕМНОМОРСКИХ ОТЕЛЕЙ ТУРЦИИ


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