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

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

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

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

Органайзер автомобильный "Stels. Войлок" в багажник.
Органайзер для компактного размещения автомобильного инструмента и принадлежностей. Материал обладает водоотталкивающими и грязезащитными
755 руб
Раздел: Автоаксессуары
Напольное массажное покрытие "Камни", жесткие.
Уникальная новинка, которая заинтересует родителей и руководителей детских дошкольных учреждений — коврики "Камни" жесткие.
1323 руб
Раздел: Массажеры
Этажерка для обуви, 5 полок.
Собрать всю обувь в одно место, строго распределить ее для аккуратного хранения помогут пластиковые этажерки для обуви от компании
901 руб
Раздел: Полки напольные, стеллажи

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Набор стопок, 3 предмета.
Серебру издревле приписывались чудесные свойства, вещи из серебра наделяют волшебной силой авторы сказок. Этот драгоценный металл всегда
360 руб
Раздел: Бокалы, рюмки
Органайзер подвесной "Тролли", 64 см, 5 карманов.
Органайзер подвесной, 5 карманов 13x15 см. Высота: 64 см. Материал: полиэстер 600 ден.
352 руб
Раздел: Подставки, лотки для бумаг, футляры
Настольная игра "Спящие королевы".
Проснитесь и играйте! Королева Роз, Королева Тортов и десять их ближайших подруг заснули, поддавшись сонным чарам и именно вам предстоит
961 руб
Раздел: Карточные игры

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Фляжка подарочная "Кокарда Советской Армии", 230 мл, арт. 46101.
Оригинальный подарок мужчине к любому празднику – 23 февраля, день рождения, юбилей и др. Хороший и практичный подарок рыбаку или
409 руб
Раздел: Фляжки сувенирные
Фоторамка "Lazio" (21х30 см).
Рамка для фото формата 21х30 см. Материал: дерево. Материалы, использованные в изготовлении рамок, обеспечивают высокое качество хранения
465 руб
Раздел: Размер 21x30
Кастрюля "Цветок" (красный), 2,8 л, "Mayer & Boch".
Толщина стенок: 0,6 мм. Дно: индукционное. Диаметр: 18 см. Объем кастрюль: 2,8 л. Кастрюля изготовлена из высококачественной нержавеющей
1275 руб
Раздел: До 3 литров

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

Пивная кружка со смайликом и звонком "Микс", 500 мл.
Состав: керамика, ПМ. Мыть тёплой водой с применением нейтральных моющих средств.
740 руб
Раздел: Кружки
Ручка перьевая "Freewriter".
Перо из стали с иридиевым покрытием. Прозрачное окошко для отслеживания уровня чернил. Расцветка корпуса представлена в ассортименте, без
356 руб
Раздел: Перьевые
Мышь беспроводная "Smartbuy One 330", белая.
Чувствительный оптический сенсор обеспечивает точное позиционирование курсора. Легкая установка, для работы не нужны дополнительные
331 руб
Раздел: Компьютерные клавиатуры, мыши и коврики

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

Набор "Френч-пресс со стаканами" (арт. RSG-660011-L).
Набор френч-пресс со стаканами Rosenberg изготовлен из высококачественной нержавеющей стали и термостойкого стекла. Удобная
1067 руб
Раздел: Наборы посуды
Органайзер на спинку сиденья Антей "Пушистик. Поехали!".
Предназначен для компактного размещения предметов в салоне автомобиля и защиты спинки сиденья от грязной обуви; крепиться за подголовник
560 руб
Раздел: Автоаксессуары
Карандаши цветные, 24 цвета.
Количество цветов: 24. Длина карандаша: 17 cм.
314 руб
Раздел: 13-24 цвета

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Глобус физический, диаметр 150 мм.
Диаметр: 150 мм. Масштаб: 1:84000000. Материал подставки: пластик. Цвет подставки: чёрный. Шар выполнен из толстого пластика, имеет один
332 руб
Раздел: Глобусы
Фломастеры "Jungle Innovation" на подставке, 12 цветов.
Чернила легко смываются с рук и одежды. Эти фломастеры идеальны для раскрашивания, поскольку они долговечны, их краски насыщенны, хорошего
382 руб
Раздел: 7-12 цветов
Подставка для украшений Jardin D'Ete "Нежная сирень".
Подставка для ювелирных изделий не оставит равнодушной ни одну любительницу изысканных вещей. Сочетание оригинального дизайна и
739 руб
Раздел: Подставки для украшений

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

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

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


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