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

Компьютеры, Программирование Компьютеры, Программирование     Программное обеспечение Программное обеспечение

Основы дискретной математики

Коврик для запекания, силиконовый "Пекарь".
Коврик "Пекарь", сделанный из силикона, поможет Вам готовить вкусную и красивую выпечку. Благодаря материалу коврика, выпечка не
264 руб
Раздел: Коврики силиконовые для выпечки
Ночник-проектор "Звездное небо и планеты", фиолетовый.
Оригинальный светильник - ночник - проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фонариков) 2) Три
330 руб
Раздел: Ночники
Браслет светоотражающий, самофиксирующийся, желтый.
Изготовлены из влагостойкого и грязестойкого материала, сохраняющего свои свойства в любых погодных условиях. Легкость крепления позволяет
63 руб
Раздел: Разное

Федеральное агентство по образованию Новомосковский институт (филиал) Государственного образовательного учреждения высшего профессионального образования «Российский химико-технологический университет имени Д.И. Менделеева» .П. Тюрина, В.И. ЕмельяновПрактикум по дискретной математике (часть 1)Учебно-методическое пособиеНовомосковск 2007 Оглавление ВведениеError: Refere ce source o fou d Практическая работа № 1 Изучение методов сортировки данныхError: Refere ce source o fou d 1.1 Теоретическая частьError: Refere ce source o fou d 1.2 Методы, используемые при поиске и сортировкеError: Refere ce source o fou d 1.2.1 Основные понятияError: Refere ce source o fou d 1.2.2 Поиск10 1.2.3 Оценки времени исполнения18 1.2.4 СортировкиError: Refere ce source o fou d 1.3 Практическая частьError: Refere ce source o fou d 1.3.1 Содержание отчёта по практической работе40 1.3.2 Приложение на Delphi, в котором представлена работа некоторых методов сортировки и поиска40 1.3.3 Пример выполнения51 1.3.4 Варианты заданий53 1.4 Вопросы для самопроверкиError: Refere ce source o fou d Практическая работа № 2 Представление множеств в компьютереError: Refere ce source o fou d 2.1 Теоретическая частьError: Refere ce source o fou d 2.1.1 Множества и операции над ними60 2.1.2 Представление множеств и отношений в программах63 2.1.4 Представление множеств в приложениях на Delphi76 2.1.5 Характеристический вектор множества77 2.2 Практическая частьError: Refere ce source o fou d 2.2.1 Задание к работе79 2.2.2 Примеры выполнения80 2.2.3 Варианты заданий83 2.3 Вопросы для самопроверкиError: Refere ce source o fou d Практическая работа № 3 Элементы теории графовError: Refere ce source o fou d 3.1 Теоретическая частьError: Refere ce source o fou d 3.2 Практическая частьError: Refere ce source o fou d 3.2.1 Задание к работе103 3.2.2 Примеры выполнения103 3.2.3 Вариантв заданий107 Практическая работа № 4 Элементы теории множеств и алгебры логикиError: Refere ce source o fou d 4.1 Указание к выполнениюError: Refere ce source o fou d 4.2 Задание к работеError: Refere ce source o fou d 4.3 Практическая частьError: Refere ce source o fou d 4.4 Вопросы для самопроверкиError: Refere ce source o fou d Практическая работа № 5 Исследование логических функцийError: Refere ce source o fou d 5.1 Задание к работеError: Refere ce source o fou d 5.2 Практическая часть125 5.2.1 Пример выполнения125 5.2.2 Варианты заданий127 5.3 Вопросы для самопроверкиError: Refere ce source o fou d Практическая работа № 6 Изучение методов минимизации логических функцийError: Refere ce source o fou d 6.1 Краткие теоретические сведенияError: Refere ce source o fou d 6.2 Практическая частьError: Refere ce source o fou d 6.2.1 Задание к работе134 6.2.2 Примеры выполнения134 6.3 Вопросы для самопроверкиError: Refere ce source o fou d Практическая работа № 7 Моделирование работы узлов компьютера с помощью ЕxcelError: Refere ce source o fou d 7.1 Теоретическая частьError: Refere ce source o fou d 7.2 Практическая частьError: Refere ce source o fou d 7.2.1 Схемы сравнения кодов142 7.2.2 Дешифраторы146 7.3

Задания к работеError: Refere ce source o fou d 7.4 Вопросы для самопроверкиError: Refere ce source o fou d Список литературыError: Refere ce source o fou d Введение В практикум включены необходимые теоретические сведения, содержание работ, примеры выполнения, варианты заданий, вопросы по самоконтролю знаний для 7 практических работ. Некоторые практические работы относятся к нескольким разделам дисциплины, поэтому для них можно, не «привязывая» к конкретному разделу, выполнять описание в виде отдельных приложений. Все практические работы выполняются с использованием компьютера. Практическая часть дисциплины адаптирована для обучения будущих специалистов по обработке информации. Практикум содержит дополнительные сведения из теории множеств, теории графов и алгебры логики, описание практических работ, запланированных для выполнения студентами в процессе изучения предмета с привлечением средств Excel, Delphi. Содержание пособия полностью соответствует требованиям программы дисциплины и относится к практической части. Подготовка рукописи вызвана необходимостью создания учебного пособия для студентов, т. к. подобные практикумы по дискретной математике отсутствуют. Практикум содержит краткое изложение теории, которая относится непосредственно к выполнению работ, варианты заданий, примеры выполнения. В конце каждого раздела приведены контрольные вопросы. Студенту предлагается выполнить индивидуальные задания. Некоторые практические работы являются традиционными, и составные части их представлены в учебниках и методических разработках других вузов, основная часть является авторской. Недостатком является отсутствие практической работы по нечётким множествам. Пособие может быть рекомендовано студентам дневной и заочной форм обучения. Практическая работа № 1. Изучение методов сортировки данных Цель работы: изучение наиболее известных методов сортировки данных и их использование на примерах конкретных задач. 1.1 Теоретическая часть Для дискретного анализа характерно, что самые простые, казалось бы, ничем не примечательные задачи могут быть предметом серьёзного научного исследования. Здесь мы рассматриваем одну из таких простых задач, которая часто встречается в приложениях, называется задачей сортировки и до сих пор остается интересной. При рассмотрении данного круга задач необходимо предварительно изучить тему «Множества и отношения». Рефлексивное, транзитивное, но антисимметричное отношение R на множестве A называется частичным порядком. Частичный порядок важен в тех ситуациях, когда мы хотим как-то охарактеризовать старшинство. Иными словами, решить при каких условиях можно считать, что один элемент множества превосходит другой. Примеры частичных порядков. «Ј» на множестве вещественных чисел; «М» на подмножествах универсального множества; « делит » на множестве натуральных чисел. Множества с частичным порядком принято называть частично упорядоченными множествами (ч. у. м.). Если R – отношение частичного порядка на множестве A, то при х y и xRy мы называем x предшествующим элементом или предшественником, а y – последующим. У произвольно взятого элемента y может быть много предшествующих элементов.

Однако если x предшествует y, и не существует таких элементов z, для которых xRz и zRy, x называется непосредственным предшественником (иначе говорят, что y покрывает x) и обозначается x&l ;y . Линейным порядком на множестве A называется отношение частичного порядка, при котором из любой пары элементов можно выделить предшествующий и последующий. Постановка задачи: пусть задано конечное множество А, состоящее из элементов ai, на нём задано отношение линейного порядка Р. Требуется перенумеровать элементы А числами от 1 до таким образом, чтобы из того, что i&l ;j следовало (ai, aj) Є P. Выполнение этой задачи называется сортировкой массива данных . Способы сравнения могут быть очень разнообразными, но в большинстве случаев они исходят из двух базовых элементарных упорядочений: упорядочение чисел по значению и упорядочение слов по алфавиту. Потребность в сортировке больших объёмов данных ощущалась очень давно, например, в комплекте счётно-аналитических машин Холлерита была специальная сортирующая машина. Во многих задачах требуется иметь данные, расположенные в порядке возрастания или в порядке убывания. Такое упорядочение в программировании называется сортировкой. Сортировка применяется во многих задачах. Существуют различные методы сортировки: одни из них просты, но более медленные, другие быстрые, но более сложные. Одни сортируют каждый массив заново, другие распознают уже упорядоченные части массива и поэтому работают быстрее. Выдающийся специалист по программированию Д. Кнут посвятил сортировке и поиску данных почти весь второй том трудов «Искусство программирования для ЭВМ» . Сортировка данных – обработка информации, в результате которой элементы её (записи) располагаются в определённой последовательности в зависимости от значения некоторых признаков элементов, называемых ключевыми. Наиболее распространёнными видами сортировки данных являются упорядочение массива записей – расположение записей сортируемого массива данных в порядке монотонного изменения значения ключевого признака. Сортировка данных позволяет сократить в десятки раз продолжительность решения задач, связанных с обработкой больших массивов записей. Такое ускорение происходит за счёт сокращения времени поиска записей с определёнными значениями ключевых признаков. Упорядочение осуществляется в процессе многократного просмотра исходного массива. Одними из важнейших процедур обработки структурированной информации являются сортировка и поиск. Сортировкой также называют процесс перегруппировки заданной последовательности (кортежа) объектов в некотором определенном порядке. Определенный порядок (например, упорядочение в алфавитном порядке, по возрастанию или убыванию количественных характеристик, по классам, типам и т. п.) в последовательности объектов необходим для удобства работы с этими объектами. В частности, одной из целей сортировки является облегчение последующего поиска элементов в отсортированном множестве. Под поиском подразумевается процесс нахождения в заданном множестве объекта, обладающего свойствами или качествами задаваемого априори эталона (или шаблона).

Пуанкаре считал, что основа работы математика интуиция, а сама наука не допускает полного аналитического обоснования. В своих привычках он следовал этой философии: Пуанкаре всегда сначала полностью решал задачи в голове, а затем записывал решения. Он обладал феноменальной памятью и мог слово в слово цитировать прочитанные книги и проведенные беседы (память, интуиция и воображение Анри Пуанкаре даже стали предметом настоящего психологического исследования). Кроме того, он никогда не работал над одной задачей долгое время, считая, что подсознание уже получило задачу и продолжает работу, даже когда он размышляет о других вещах вряд ли он смог бы повторить подвиг Григория Перельмана или Эндрю Уайлса, которые долгие годы посвящали себя одной задаче[Говорю это не для того, чтобы умалить достоинства Анри Пуанкаре возможно (хотя весьма сомнительно), обладай он тем же математическим аппаратом, что Уайлс с Перельманом, он решил бы обе задачи за завтраком]. В его трудах неоднократно обнаруживались ошибки, но и в своих ошибках он был гениален: вовремя замеченная неточность Пуанкаре в знаменитом труде о проблеме трех тел привела к развитию теории хаоса, а другая топологическая к той самой гипотезе, которой и посвящена эта статья

1. Теоретические основы информатики

2. Основы математики

3. Теоретические основы социально-педагогической работы с учащимися в микрорайоне

4. Теоретические основы радиолокации

5. Теоретические основы археографии с позиций современности

6. Теоретические основы смешанной формы правления на примере республики Франции
7. Теоретические основы алгоритмизации процесса обучения младших школьников
8. Теоретические основы методики тактико-технической подготовки тренеров по борьбе

9. Теоретические основы денежной системы

10. Теоретические основы формирования торговых марок в условиях переходной экономики

11. Теоретические основы налогового регулирования банковской деятельности

12. Теоретические основы б/у отчетности

13. Теоретические основы построения страховых тарифов

14. Теоретические основы характеристики рынка ценных бумаг и фондовой биржи

15. Теоретические основы безопасности жизнедеятельности

16. Теоретические основы и технологии начального образования по естествознанию

Кукла "Зайчик в платьице".
Anna De Wailly – французский дизайнер-модельер, которая производит авторские наряды для маленьких детей. Очаровательные куклы-малыши Anna
514 руб
Раздел: Обычные куклы
Ручка перьевая "Tramonto", глянцевый, синий лакированный корпус.
Синяя лакированная нижняя часть корпуса и позолоченный 24 карата колпачок с позолоченными деталями. Перо имеет 18-каратное золотое
937 руб
Раздел: Металлические ручки
Детский матрас "Плитекс. Юниор", для коляски и люльки.
Матрас для детской универсальной коляски. В основе матраса — натуральные растительные волокна (латексированная кокосовая койра, 2 см), что
574 руб
Раздел: Подголовники и подушечки

17. Теоретические основы контрольно-ревизионной деятельности

18. Теоретические основы учета расчетов по заработной плате и видов удержаний из нее

19. Теоретические основы квалификации преступлений

20. Теоретические основы исследования современной пунктуации в русском и английском языках

21. Теоретические основы использования компьютерных программ в биологии

22. Теоретические основы бизнес-планирования
23. Теоретические основы маркетинга
24. Теоретические основы товароведения

25. Системный анализ как теоретическая основа исследования систем управления

26. Теоретические основы менеджмента на современном этапе

27. Теоретические основы реструктуризации предприятий

28. Теоретические основы финансового менеджмента

29. Теоретические основы воспитания

30. Теоретические основы индивидуального подхода учащихся к выбору профессии

31. Теоретические основы обучения пожилых людей

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

Детская надувная подушка-подголовник.
Детская надувная подушка-подголовник создана для длительных путешествий с ребенком. Ваше чадо всегда сможет отдохнуть в пути, не смотря на
350 руб
Раздел: Дорожные пледы, подушки
Пистолет термоклеящий, электрический, 10Вт/220 В, 7 мм.
Предназначен для склеивания изделий из керамики, пластика, бумаги, картона, дерева и металла. Используется со стержнями соответствующего
327 руб
Раздел: Пистолеты хозяйственные
Средство "CALGON Finish Power", для мытья посуды в посудомоечной машине, порошок, 1 кг.
Порошок для ПММ отмывает великолепно посуду, обеспечивает ей блеск. Компонент StainSoaker с эффектом замачивания проникает в засохшие
553 руб
Раздел: Для посудомоечных машин

33. Теоретические основы фундаментальной естественнонаучной подготовки студентов технического вуза

34. Теоретические основы сушки и сушильные устройства

35. Теоретические основы психологического управления

36. Теоретические основы социальной работы с семьей.

37. Теоретические основы электротехники

38. Теоретические основы географии рекреации и туризма
39. Теоретические основы финансового анализа
40. Теоретические основы химической технологии

41. Теоретические основы электрохимической коррозии

42. Как построить комплексную систему управления затратами: теоретические основы и практические подходы

43. Теоретические основы градостроительной оценки территории

44. Теоретические основы миграции трудовых ресурсов

45. Теоретические основы построения финансовой системы

46. Теоретические основы экономики домохозяйства

47. Теоретические основы математических и инструментальных методов экономики

48. Основы дискретной математики

Брелок металлический Сочи-2014 с подвесками Зайка и ромб с образом Игр.
Отличный сувенир и подарок друзьям и близким на память об Олимпийских Играх в Сочи в 2014 году. Изготовлен из высококачественного сплава
363 руб
Раздел: Металлические брелоки
Пенал для хранения игрушек "Криблиболл".
Эта забавная вещица - не только пенал для хранения игрушек, но и увлекательная игра! В эту игру можно играть вдвоем, а можно большой
522 руб
Раздел: Корзины, контейнеры для игрушек
Щётка-пылесос "Домовёнок".
Щётка-пылесос "Домовёнок" представляет собой многофункциональное приспособление для сохранения чистоты в Вашем доме. Во-первых,
328 руб
Раздел: Скидки на товары от Bradex

49. Дискретная математика

50. Расчетная работа по дискретной математике

51. Теория графов. Методические указания по подготовке к контрольным работам по дисциплине «Дискретная математика»

52. Основы социальной информатики

53. Теоретический аспект инфляции (Доклад)

54. Конспект лекций по дискретной математике
55. Математика хаоса и первые шаги теоретической истории
56. Методы информатики в обучении математике

57. Теоретические и методологические основы рационального образа жизни как средства повышения эффективности организации управленческого труда.

58. Теоретические и методологические основы рационального образа жизни как средства повышения эффективности организации труда

59. Основы информатики

60. Математика и информатика в проведении гуманитарных исследований

61. Основы правовой информатики

62. Математические основы информатики

63. Основы информатики

64. Основы информатики и вычислительной техники

Керамическая кружка World of WarPlanes "Воздух наш", черная глянцевая, 425 мл.
Керамическая кружка World of Warplanes "Воздух наш" – именно то, что нужно настоящему геймеру. Только представьте: шум битвы,
1190 руб
Раздел: Кружки
Набор цветных карандашей "Noris Club", 24 цвета.
Детские цветные карандаши в картонной коробке. Серия «Noris Club» предназначена для использования детьми. Специальное защитное белое
350 руб
Раздел: 13-24 цвета
Фотопанно 3D.
Нескучный быт! Фотопанно 3D – это прозрачный настенный бокс, в котором можно одновременно поместить подборку из десяти фотографий на
1585 руб
Раздел: Мультирамки

65. Дискретная математика

66. Основы высшей математики

67. Теоретические и методологические основы менеджмента

68. Внеклассные мероприятия по математике и информатике

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

70. Совершенствование теоретической подготовки студентов факультета физической культуры на основе компьютерных технологий
71. Теоретические и правовые основы налогового планирования
72. Штукатурные работы с основами охраны труда

73. Kитообразные и их особенности (Доклад)

74. Основы молекулярной биологии клетки

75. Факторы вызывающие мутацию (Доклад)

76. Теоретическое значение антропологии

77. Альбом схем по основам теории радиоэлектронной борьбы

78. Правила приема в военно-учебные заведения (Доклад)

79. Мерзлотные явления в земной коре (кpиолитология) (. Иpкутская область. Доклад)

80. Особенности озёр России (Доклад)

Столик дорожный для детского автокресла "Веселое путешествие".
Долгую дорогу в автомобиле или автобусе тяжело выдержать даже взрослому человеку, а детям и подавно. Для того чтобы Ваш малыш не скучал в
653 руб
Раздел: Автоаксессуары
Каталка-трактор "Митя" №2.
Каталка-трактор станет прекрасным подарком для Вашего ребенка. Малыш может ездить на машинке сам, отталкиваясь от пола ножками и
1816 руб
Раздел: Каталки
Конструктор 6 в 1 "Solar motion", на солнечных батареях.
Игрушка-конструктор 6 в 1 предназначена для самостоятельной сборки одной из шести моделей: машинки, собаки, мельницы, лодки, воздушного
349 руб
Раздел: Инженерные, научно-технические

81. Греция (Доклад)

82. Коста-Рика (Доклад)

83. Озеро Байкал (Доклад)

84. Саудовская Аравия (Доклад)

85. Таиланд (Доклад)

86. Урбанизация и заселенность территории (Доклад)
87. Экономическое развитие Западносибирского региона (Доклад)
88. Гамма – каротаж. Физические основы метода

89. Понятие государственного бюджета (Доклад)

90. Межбанковские отношения на основе использования высоких технологий интербанковских телекоммуникаций

91. Правовые основы валютного регулирования и валютного контроля в Российской Федерации

92. Финансовые и правовые основы полного товарищества

93. Правовые основы наследования в Российской Федерации

94. Английский Билль о правах 1689 г., Акт об устроении 1701 г. (Доклад)

95. Сравнительная характеристика рабовладельческих государств на основе источников

96. Основы конституционного строя Великобритании

Чехол-книжка универсальный для телефона, белый, 14x6,7 см.
Хотите, чтобы любимый телефон был в безопасности, но не знаете, какой чехол выбрать под Вашу модель? С универсальным чехлом-книжкой
324 руб
Раздел: Прочие, универсальные
Увлекательная настольная игра "Этажики".
Новая игра "Этажики" помогает легко и весело осваивать сложение, вычитание, счёт в уме. В ней игрокам предстоит путешествовать
790 руб
Раздел: Внимание, память, логика
Корзина для игрушек Bony "Медвежонок".
Красочная и вместительная корзина для хранения игрушек украсит интерьер детской комнаты. Корзина прочная, легко моется. Размер: 43х60 см.
527 руб
Раздел: Корзины, контейнеры для игрушек

97. Правовые основы государственной службы в зарубежных странах

98. Внешнеэкономические сделки: правовое регулирование и коллизии (Доклад)

99. Основы общественно правового устройства РФ по Конституции 1993 года (TXT)

100. Субъекты РФ: конституционная характеристика, типология и основы организации


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