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

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

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

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

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

Стол детский "Малыш".
Компактный пластиковый стол «Малыш» непременно станет неотъемлемым атрибутом в комнате вашего ребенка. Теперь у малыша будет отдельный
673 руб
Раздел: Столики
Чехол для планшета Hama "Piscine", черный, арт. 00108271.
Универсальный чехол для планшетов и электронных книг с диагональю экрана 8". Чехол выполнен из качественной искусственной кожи.
514 руб
Раздел: Чехлы, футляры, защитные плёнки
Этикетка самоклеящаяся "Lomond", 70х42,3 мм, белая.
Размер этикетки - 70х42,3 мм. 21 этикетка на листе А4. 50 листов. Плотность - 70 г/м2. Тип этикетки - матовая. Цвет - белый.
341 руб
Раздел: Бейджи, держатели, этикетки

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Набор бутылочек для кормления "Avent" (розовые), 260 мл.
Зарекомендовавшая себя серия Classic была улучшена: теперь кормление станет еще приятнее. Антиколиковая система, эффективность которой
712 руб
Раздел: Бутылочки
Ланч-бокс из нержавеющей стали, 1800 мл (голубой).
Ланч-бокс имеет герметичную конструкцию и складные ручки для удобства переноски, он идеален для пикников и путешествий. Вы можете носить в
540 руб
Раздел: Наборы
Детская барабанная установка "SLand".
Сенсорная барабанная установка - оригинальная игрушка, которая понравится всем любителям рок-музыки! Ведь достаточно просто прикосновений
703 руб
Раздел: Прочие

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Прокладки для груди, 30 штук.
Предназначены для ежедневного использования во время грудного кормления ребенка. Имеют специальную четырехслойную структуру. Внешний слой
340 руб
Раздел: Вкладаши, прокладки для груди
Настольная игра "Русское лото" (деревянные бочонки).
"Русское лото" - это популярная традиционная игра, которая поднимает настроение всем и каждому! Она прекрасно подходит для
554 руб
Раздел: Лото
Набор настольный "Люкс".
Состав набора: ручка, визитница, лоток для бумаги и часы. Материал: дерево, металл.
1233 руб
Раздел: Настольные канцелярские наборы

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Набор для уборки Vileda "Ультрамат Изи Вринг" (швабра с телескопической ручкой + ведро с педальным.
Набор "Ультрамат Изи Вринг" состоит из плоской швабры с телескопической ручкой и ведра с педальным отжимом. Подходит для всех
4814 руб
Раздел: Швабры и наборы
Кронштейн для телевизора "Hama H-118104", черный.
Тип: фиксированный. Назначение: для телевизора. Цвет: черный. Мин. диагональ ТВ: 32 дюйма. Макс. диагональ ТВ: 65 дюймов. Максимальный вес
888 руб
Раздел: Прочее
Насадка на унитаз "Roxy-Kids" с ножками и ступенькой.
Позволяет отказаться от использования обычного детского горшка Легко собирается и разбирается для транспортировки. Ступенька с
2194 руб
Раздел: Сиденья

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ящик для хранения универсальный, прозрачный, 25 л.
Универсальный ящик сэкономит место и поможет поддерживать идеальный порядок в офисных и складских помещениях. Позволяет удобно и компактно
783 руб
Раздел: Более 10 литров
Сумка для чертежной доски, А3.
Подходит для всех чертежных досок. Стильная сумка изготовлена из водонепроницаемого нейлона. Имеет плечевой ремень для переноски и
1573 руб
Раздел: Папки-портфели, папки с наполнением
Игровой дом "Улыбка".
Размер: 80x80x90 см.
538 руб
Раздел: Без шаров

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

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

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

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

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

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

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

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

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

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

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

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

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

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

12 цветных фломастеров для малышей.
Для маленьких любителей рисования представлен набор для развития творческих навыков. Фломастеры, которые подымут настроение и сделают
413 руб
Раздел: 7-12 цветов
Стеллаж для игрушек, с ящиками.
Стеллаж для игрушек с ящиками "Edu-Play" - детский пластиковый cтеллаж с глубокими вместительные ящиками, которые идеально
3908 руб
Раздел: Корзины, контейнеры для игрушек
Шарики пластиковые, 100 штук, жёлтые.
Пластиковые шарики - веселая игра для малышей, ими можно играть где угодно - дома, на улице, в детском саду, наполнять детский манеж,
590 руб
Раздел: Шары для бассейна

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

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

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

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


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