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

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

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

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

Федеральное агентство по образованию Новомосковский институт (филиал) Государственного образовательного учреждения высшего профессионального образования «Российский химико-технологический университет имени Д.И. Менделеева» .П. Тюрина, В.И. ЕмельяновПрактикум по дискретной математике (часть 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. Теоретические основы и технологии начального образования по естествознанию

Игровой дом Yongjia "Груша".
Яркий игровой домик замечательно подходит как для игр в помещении, так и для летнего отдыха детей за городом, на даче или пикнике. Игровой
1179 руб
Раздел: Без шаров
Мягкий пол универсальный, синий, 33x33 см (9 деталей).
Данный вид напольного покрытия прекрасно совмещается с ковриками-пазлами "Морские животные", "Листья" и
837 руб
Раздел: Прочие
Копилка из глины для росписи "Домик".
Керамическая копилка под роспись поможет малышу раскрыть талант художника! Раскрасив копилку, ребенок получит не только уникальную, но и
444 руб
Раздел: Копилки

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Сундучок знаний "Азбука".
С сундучком знаний "Азбука" запомнить буквы и их сочетания очень просто. На каждой красочной карточке изображены знакомые
1250 руб
Раздел: Викторины
Барабан детский (23 см).
Детский барабан с палочками, диаметр 23 см. Материал: пластмасса.
401 руб
Раздел: Барабаны, бубны, тамбурины
Детский горшок "Комфорт", салатовый.
Горшок предназначен для мальчиков и для девочек. Его эргономичная форма позволяет малышам сидеть на нем столько, сколько им требуется.
399 руб
Раздел: Горшки-стульчики

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Дозатор для теста и наполнителей "Маффин".
Порадуйте своих близких аппетитными оладушками и блинчиками с дозатором для теста и наполнителей «МАФФИН». Простой в использовании аппарат
390 руб
Раздел: Кондитерские принадлежности
Керамическая кружка "World of Tanks" с 3D логотипом, 425 мл.
Керамическая кружка "World of Tanks" с 3D логотипом – настоящая находка для геймеров! Эта вместительная чашка станет Вашим
766 руб
Раздел: Кружки
Доска магнитно-маркерная, 45x60 см.
Размер: 45х60 см. Для письма маркерами и крепления листов при помощи магнитов. Перед началом работы удалить защитную пленку. В комплекте:
918 руб
Раздел: Доски магнитно-маркерные

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Подгузники-трусики "Pampers Pants" макси (52 штуки, джамбо упаковка), 9-14 кг.
Универсальные подгузники-трусики "Pampers Pants" разработаны с учетом анатомических особенностей малышей обоих полов. Усиленный
1353 руб
Раздел: Обычные
Набор 4 маркера W-500 для досок+губка.
В наборе четыре маркера для досок и футляр-губка. Для письма на досках сухого стирания. Наконечник пулевидной формы, устойчивый к
458 руб
Раздел: Для досок
Лото "Предметы".
Настольные игры для детей не обходятся без лото. Детское лото отличается от взрослого понятными и простыми правилами игры, яркими
320 руб
Раздел: Лото детское

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Сковорода чугунная, овальная, 24х14 см.
Чугунная съемная сковорода на деревянной подставке. Размер: 240х140 мм. Высота борта: 20 мм.
555 руб
Раздел: Сковороды чугунные
Багет "Clara" (золотой).
Багетные рамы предназначены для оформления картин, вышивок и фотографий. Оформленное изделие всегда становится более выразительным и
651 руб
Раздел: Размер 30x40
Научная игра "Разноцветные кристаллы".
Набор для экспериментов «Разноцветные кристаллы» позволит детям самостоятельно провести химические опыты в домашних условиях. Даже
551 руб
Раздел: Выращивание кристаллов, камней

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Корзина для игрушек Bony "Клубничка".
Красочная и вместительная корзина для хранения игрушек украсит интерьер детской комнаты. Корзина прочная, легко моется. Размер: 43х60 см.
649 руб
Раздел: Корзины, контейнеры для игрушек
Развивающая настольная игра "Читай-Хватай English".
"Читай-Хватай English" — английская версия знаменитой игры "Читай-Хватай". Игра помогает развить навык чтения
890 руб
Раздел: Иностранные языки
Набор детской посуды Rosenberg "Коровка" (4 предмета).
В набор детской посуды "Коровка" входят четыре предмета: - глубокая тарелка, - бульонная чаша (470 мл), - кружка (250 мл), -
319 руб
Раздел: Наборы для кормления

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

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

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

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


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