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

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

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

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

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

Рамочка тройная (шоколад).
Тройная рамочка с отпечатком - это особый подход к созданию очаровательного подарка на память для этого особого периода жизни, с
3380 руб
Раздел: Мультирамки
Магнитная игра для путешествий "Деловые жуки".
Расположи 4 магнитные детали на игровой доске таким образом, чтобы только указанные в задании насекомые остались видны. Все остальные
603 руб
Раздел: Игры на магнитах
Весы кухонные электронные с чашей (арт. ATH-6201).
Характеристики: - Яркий ЖКИ дисплей нового поколения 61x23 мм. - Сенсорные кнопки. - Высокая точность взвешивания 1 грамм. - Функция
597 руб
Раздел: Кухонные

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Настольная игра "Соображарий. Два".
«Соображарий. Два» — продолжение настольного суперхита, который стал неотъемлемой частью вечеринок и семейных посиделок. Игроков
490 руб
Раздел: Игры со словами
Набор доктор "Маша и Медведь", с халатом.
Набор доктора "Маша и Медведь" - это отличный набор медицинских инструментов со звуковыми и световыми эффектами. В набор входит:
970 руб
Раздел: Наборы доктора
Доска магнитно-маркерная, 45x60 см.
Размер: 45х60 см. Поверхность доски позволяет писать маркерами и прикреплять листы при помощи магнитов. Улучшенный алюминиевый профиль. В
1065 руб
Раздел: Доски магнитно-маркерные

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Подгузник многоразовый Конопуша "Полибраш", с двумя вкладышами из микрофибры.
Яркие и весёлые подгузники из коллекции "Полибраш" подойдут для малышей от рождения до 3 лет (3-15 кг). Это возможно благодаря
537 руб
Раздел: Многоразовые
Умные кубики + тренажер для письма (русский язык).
Область применения: для игрового обучения в семейном кругу, в детском саду, на уроках в школе по родной речи, иностранному языку и
616 руб
Раздел: Развивающие игры с кубиками
Ручка-стилус шариковая сувенирная "Дмитрий".
Перед Вами готовый подарок в стильной упаковке — шариковая ручка со стилусом. Она имеет прочный металлический корпус, а именная надпись
415 руб
Раздел: Металлические ручки

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

Машинка "Бибикар (Bibicar)" с полиуретановыми колесами, синяя.
Детская машинка «Бибикар» станет идеальным источником не только развлечения, но и развития для любого ребёнка, которому уже исполнилось 3
2566 руб
Раздел: Каталки
Мельница для перца "Mayer & Boch".
Элегантный современный дизайн - мелющий механизм изготовлен из первоклассной нержавеющей стали - регулируемая грубость помола! Стильный и
549 руб
Раздел: Солонки, перечницы
Шампунь-гель детский "Weleda" для волос и тела (с календулой), 200 мл.
Бережно очищает и ухаживает за чувствительной кожей и волосами малышей, деликатно удаляет молочные корочки. Не вызывает раздражения
767 руб
Раздел: Гели, мыло

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

Контейнер хозяйственный универсальный, на колесах, 10 литров.
Материал: пластик. Размер: 462х162х272 мм.
391 руб
Раздел: 5-10 литров
Турка "Станица", 500 г, медная.
Турка 500 грамм. Материал: медь, дерево. Размер: 9,5х11,5 см.
780 руб
Раздел: Турки
Набор сумок-органайзеров в автомобиль, 3 штуки (THE ULTIMATE CAR ORGANIZER).
Вам нравится, когда в Вашем любимом авто абсолютный порядок, а домочадцы вечно разбрасывают вещи по салону? В багажнике невероятный
835 руб
Раздел: Автоаксессуары

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Машина-каталка "Вихрь" с гудком.
Каталка Вихрь" станет отличным спортивным транспортом для маленького гонщика! Игрушечная машинка очень похожа на настоящий
1899 руб
Раздел: Каталки
Фломастеры смываемые "Jungle", 24 цвета.
Фломастеры с заблокированным пишущим узлом, смываемые. Количество цветов: 24.
367 руб
Раздел: 13-24 цвета
Подставка для рекламных материалов, настольная, А4, 210x297 мм.
Двухсторонняя настольная подставка. Изготовлена из идеально прозрачного акрилового стекла. Подойдет для размещения меню, рекламных
308 руб
Раздел: Демонстрационные рамки, планшеты, таблички

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

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

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


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