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

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

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

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

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

Ящик "Ротанг", с крышкой, 370x280x190 мм.
Ящик упакован в разобранном виде, что существенно экономит пространство. Легкая сборка - достаточно вставить крепления в пазы до
511 руб
Раздел: 5-10 литров
Настольная игра "Земляничные тропинки".
Очень милая и добрая игра, в которой не может быть проигравших, что очень важно для малышей! Игроки должны помочь собрать медвежатам как
1436 руб
Раздел: Внимание, память, логика
Картридж струйный, №650, черный.
Оригинальный чернильный картридж для струйных принтеров HP Deskjet Ink Advantage 2515/2516. Цвет чернил - черный. Ресурс: 360 страниц при
1016 руб
Раздел: Картриджи для струйных принтеров

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Одеяло стеганое "Карапуз", наполнитель холофайбер, белое, толстое (110x140 см).
Одеяло стеганое выполнено из бязи импортной высокой плотности. Наполнитель: холофайбер. Плотность не менее 200 г/м2. Размер: 110х140 см.
589 руб
Раздел: Одеяла
Подарочный сертификат My-shop.ru номиналом 5000 рублей.
Не знаете, что подарить? Предоставьте право выбора вашим друзьям и близким — подарите им Подарочный сертификат. Получатель сертификата
5000 руб
Раздел: Подарочные сертификаты
Набор детской посуды Rosenberg.
Набор детской посуды Rosenberg сочетает в себе изысканный дизайн с максимальной функциональностью. В набор входят глубокая тарелка,
394 руб
Раздел: Наборы для кормления

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Палатка игровая "Слоненок".
Игровой домик-палатка Слоненок предназначен для детей от 3х лет. Игровая палатка из легкой водонепроницаемой ткани, грязь легко смывается
1421 руб
Раздел: Без шаров
Набор для творчества "Ёлочные украшения со стразами" (2 шарика, круг, сердце).
Атмосферу новогоднего праздника так приятно создавать вместе со своими детьми. Ведь в первую очередь этот праздник, конечно же для них! А
468 руб
Раздел: Украшение предметов
Цветные карандаши, 12 цветов, в пластиковом пенале.
Первый гибкий пенал для карандашей. Изящное решение: с растягивающимся тубусом. Пенал легко превращается в стаканчик для карандашей.
360 руб
Раздел: 7-12 цветов

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Форма для запекания, 16 см, разъемная.
Форма для запекания Pomi d'Oro, 16 см, высокая разъемная, модель Q1601, коллекция Dolcezza Rosso. Высокая разъемная форма прекрасно
375 руб
Раздел: Формы и формочки для выпечки
Напольное массажное покрытие "Шипы".
Полезное приобретение — напольное массажное покрытие "Шипы". Эта продукция заинтересует как родителей, так и представителей
1361 руб
Раздел: Коврики
Полка 3-ярусная угловая.
Изделия из хромированный проволоки пользуются востребованностью и популярностью у людей за счет того, что этот материал очень прочен.
426 руб
Раздел: Угловые

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Настольная композиция "Сад Дзен", 18x13x2 см.
Настольная композиция "Сад Дзен" станет необычным подарком для ценителей "заморской" Японской культуры. Время
530 руб
Раздел: Антистрессы
Настольная игра "Абалон": классическая версия.
Игра существует более 20 лет. В неё играют миллионы игроков по всему миру. Присоединяйтесь к международному сообществу любителей игры
1869 руб
Раздел: VIP-игровые наборы
Карандаши цветные "Kolores", 24 цвета.
Карандаши цветные, трехгранные, заточенные. В комплекте: точилка. Длина карандаша: 175 мм Толщина грифеля: 2,9 мм. Количество цветов: 24.
326 руб
Раздел: 13-24 цвета

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пазл "Историческая карта мира", 2000 элементов.
Коллекционный подарочный пазл из серии «Art collection». Сюжетом этого пазла стала старинная Карта Мира. Соберите пазл и почувствуйте себя
322 руб
Раздел: Пазлы (2000 и более элементов)
Кружка "Вязанная", светло-коричневая.
Долгими зимними вечерами, в осеннюю слякоть или весеннюю распутицу приятно согреться кружкой чего-нибудь горячего, особенно, если она тоже
378 руб
Раздел: Кружки
Мягкий пол универсальный, синий, 60x60 см (4 детали).
4 детали - 1,5 кв.м. Пол идет в комплекте с кромками.
1080 руб
Раздел: Прочие

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

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

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

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


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