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

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

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

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

Вятский Государственный Гуманитарный Университет Кафедра прикладной математики Курсовая работа по информатикеТема: Разработка системы упражнений и задач (алгоритмы-программы) по дискретной математике. Выполнил:Студент 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. Гносеологика дискретной темпоралогии

Глобус Земли политический, рельефный, с подсветкой, 300 мм.
Глобус Земли политический, рельефный, с подсветкой. Диаметр: 300 мм. Масштаб: 1:40000000. Материал подставки: пластик.
1502 руб
Раздел: Глобусы
Подгузники "Pampers Active Baby-dry" 4 макси (70 штук, джамбо упаковка), 7-14 кг.
Для каждого "доброго утра" нужно до 12 часов сухости ночью. Именно поэтому подгузники "Pampers Active Baby-Dry" имеют
1461 руб
Раздел: Более 11 кг
Конструктор металлический "Школьный-3" для уроков труда.
С малых лет ребенок начинает открывать для себя мир различных транспортных средств. Не важно в какой последовательности (трехколесный
427 руб
Раздел: Магнитные и металлические конструкторы

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Шкатулка гобеленовая "Букет фиалок" (31,5х31,5х19 см).
Прекрасный выбор для рукодельницы! Короб шкатулки выполнен под соломку. Шкатулка обтянута гобеленовой тканью с изображением. Ручка
2150 руб
Раздел: Шкатулки для рукоделия
Туалетная бумага "Linia Veiro Classic", 2-слойная (24 рулона), белая.
Экономичная туалетная бумага изготовлена из 100%-го целлюлозного сырья. Обладает высокой мягкостью и прочностью. С перфорацией. Имеет
304 руб
Раздел: Туалетная бумага
Горшок эмалированный с крышкой, 1,5 л.
Горшок эмалированный с деколью. Объем: 1.5 л.
403 руб
Раздел: Горшки обычные

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Бизнес-блокнот "City vintage", синий, А4, 120 листов.
Бизнес-блоконот в мягкой интегральной обложке с прошивкой по периметру. Формат: А4. Количество листов: 120. Линовка: клетка. Внутренний
351 руб
Раздел: Блокноты А4
Конструктор металлический для уроков труда №3 в деревянной упаковке.
Из трех конструкторов, входящих в серию, этот содержит наибольшее количество деталей, следовательно возможностей собрать что-то
613 руб
Раздел: Магнитные и металлические конструкторы
Средство чистящее для кухонных плит биоразлагаемое "Synergetic", гелеобразное, 1 литр (флиптоп).
Высокоэффективное и безопасное средство для ежедневной и генеральной уборки всех видов кухонных поверхностей от любых видов загрязнений.
309 руб
Раздел: Для кухонной техники

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. Программа по ведению операций в магазине

Мольберт "Ника растущий", со счетами (светофор).
Двусторонний мольберт для детей прекрасно подойдет для обучения и для развлечения. Одна сторона мольберта - магнитная доска для работы с
1810 руб
Раздел: Буквы на магнитах
Твистер.
Коллективная напольная игра. Цель играющих - по команде ведущего занять круги соответствующего цвета, положив на них ладонь или наступив
383 руб
Раздел: Игры на ловкость
Крем для младенцев "Bubchen", 150 мл.
Эффективно защищает кожу в местах, закрытых подгузником. Подходит для профилактики опрелостей. Прекрасно снимает раздражение и воспаление,
346 руб
Раздел: Крем под подгузник, присыпки

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

Сумка-мини для раскрашивания "Модница" (контур-серебро).
В комплекте: сумка с контурным рисунком, 12 маркеров, украшения для декорирования. Размер: 22х12х7 см.
520 руб
Раздел: Косметички, кошельки
3D-пазл "Исаакиевский собор".
Обучающая, яркая и реалистичная модель; идеально и легко собирается без инструментов; увлекательный игровой процесс. Пазл помогает в
779 руб
Раздел: Здания, города
Шкатулка для ювелирных украшений "Шарм", 22x16x15 см (арт. 5810030).
Шкатулка декоративная настольная для ювелирных украшений с выдвижными ящичками. Изготовлена из ламинированного МДФ, покрыта лаком. Внутри
1594 руб
Раздел: Шкатулки для украшений

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Магический шар 8.
Во все времена люди желали знать ответы на интересующие их вопросы, для этого они прибегали к помощи всевозможных гадалок, шаманов, и
624 руб
Раздел: Прочее
Набор детской косметики "Barbie".
Став обладательницей косметического набора, девочка примется с интересом создавать новые образы. А мамы могут не беспокоиться, ведь вся
782 руб
Раздел: Косметика для девочек
Впитывающие послеродовые прокладки "Пелигрин", 10 штук.
Уникальная анатомическая форма прокладок с боковыми резинками предотвратит протекание. Надёжно фиксируются, не «съезжают». Прокладки
313 руб
Раздел: Гигиенические

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

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

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


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