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

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

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

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

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

Гель для укрепления зубов R.O.C.S. "Medical Minerals" для детей и подростков, со вкусом клубники, 45.
Благодаря определенным добавкам он формирует стабильную невидимую пленку на зубах, обеспечивает постепенное проникновение минералов в
343 руб
Раздел: Зубные пасты
Тортница с защелками.
Колпак тортовницы крепится к дну защелками. Сверху полиэтиленовая ручка, которая при необходимости вытягивается. Все это позволяет
309 руб
Раздел: Хлебницы
Мультиплеер "Солнышко" (20 песенок).
Новый модный плеер на любой вкус: с популярными песенками из мультиков, народными или новогодними! Подпевать любимым героям - это весело!
312 руб
Раздел: Смартфоны, мультиплееры

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Терка для моркови "по-корейски" Regent "Linea Presto".
Терка для нарезки моркови "по-корейски". Материал: нержавеющая сталь, пластик. Размер: 32,7x12,5x2,5 см.
351 руб
Раздел: Тёрки, мультитёрки
Чайник заварочный из нержавеющей стали "Super Kristal", 0,65 л.
Заварочный чайник из высококачественной нержавеющей стали прекрасно подходит для заваривания чая. Чайник снабжен удобной металлической
606 руб
Раздел: Чайники заварочные
Развивающая игра "Доски Сегена 1".
Доска Сегена (Seguin Form Board) — методика исследования уровня умственного развития детей, предложена Э. Сегеном в 1866 году. Материал
302 руб
Раздел: Рамки-вкладыши

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Бумага чертежная, А3, 297x420 мм, 100 листов.
Плотность: 200 г/м2, ГОСТ 597-73.
873 руб
Раздел: Папки для акварелей, рисования
Шары для сухого бассейна, 100 штук.
Шары для сухого бассейна выполнены из гладкой пластмассы и окрашены в основные яркие цвета – красный, зеленый, синий, желтый. Количество
880 руб
Раздел: Шары для бассейна
Комплект постельного белья в детскую кроватку "Облачко. Влюбленный медвежонок", с простыней на.
Бязь Люкс — мягкая, гладкая, воздухопроницаемая, при этом долговечная и прочная ткань. Это традиционная ткань для постельного белья, при
1071 руб
Раздел: Для новорожденных

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

Пеленка непромокаемая, на резинке (трехслойная), 120х60 см.
Удобные, дышащие, непромокаемые наматрасники избавят Вас от волнений и беспокойства, обеспечат сохранность матрасу. Надёжно фиксируются
370 руб
Раздел: Наматрасники
Магнитный театр "Колобок".
Увлекательное театральное представление с любимыми героями русской народной сказки «Колобок» и вашим ребенком в роли главного режиссера.
308 руб
Раздел: Магнитный театр
Пеленальный матрасик "Карапуз" на комод.
Матрасик для пеленания мягкий, предназначен для детей с рождения. Удобен не только для пеленания и переодевания ребенка, но и для
581 руб
Раздел: Пеленальные столики, доски

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

Доска пробковая, с деревянной рамой, 60x45 см.
Доска выполнена из пробки высокого качества, имеет регулируемые элементы крепления. Информация крепится при помощи флажков, кнопок или
563 руб
Раздел: Демонстрационные рамки, планшеты, таблички
Настольная композиция "Сад Дзен", 35x15x3 см.
Настольная композиция "Сад Дзен" станет необычным подарком для ценителей "заморской" Японской культуры. Время
1130 руб
Раздел: Антистрессы
Настенные часы на кованом держателе (чёрный корпус).
Уличные садовые часы. Двусторонние, с секундной стрелкой. Цифры арабские/римские. Диаметр циферблата: 23 см. Толщина корпуса: 8
1750 руб
Раздел: Часы настенные

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Муляж камеры наблюдения №1.
Муляж камеры наблюдения. Питание от 3х батареек тип ААA. Внутри камеры вмонтирован мигающий светодиод для обеспечения наибольшего сходства
434 руб
Раздел: Полезные мелочи
Карандаши цветные "Kores", 48 цветов, с точилкой.
Двусторонние цветные карандаши имеют насыщенные цвета. Трехгранная форма корпуса снижает усталость и придает дополнительный комфорт.
573 руб
Раздел: Более 24 цветов
Матрас в кроватку Карапуз "Соня Стандарт" (кокос, холофайбер, бязь, 120х60х8 см).
Матрас в кроватку "Соня Стандарт". Основные свойства кокосового волокна - экологичность, упругость, гигиеничность,
1151 руб
Раздел: Матрацы до 120 см

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

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

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


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