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

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

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

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

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

Подгузники "Moony", 4-8 кг, 81 штука (эконом).
Максимально удобны и просты в применении. "Дышащая поверхность" подгузников обеспечивает доступ воздуха к коже ребенка, а
1553 руб
Раздел: 6-10 кг
Копилка "Кошка" (механическая).
Регулярно удалять пыль сухой, мягкой тканью. Работает от батареек типа АА (в комплект не входят). Размер: 13х12х10 см. Материал: пластик.
946 руб
Раздел: Копилки
Конструктор металлический для уроков труда №3, 292 элемента.
Конструктор металлический имеет в своем составе 292 детали, из которых можно собрать 5 моделей - наибольшее количество в серии
333 руб
Раздел: Магнитные и металлические конструкторы

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Многофункциональный мобиль "Бум Бокс".
Бумбокс – новое слово в игрушках для новорожденных, впервые в мобиле применяется идея функциональной трансформации. Эта игрушка точно не
7839 руб
Раздел: Мобили
Машинка "Бибикар (Bibicar)", красная.
Детская машинка «Бибикар» станет идеальным источником не только развлечения, но и развития для любого ребёнка, которому уже исполнилось 3
2566 руб
Раздел: Каталки
Набор детской косметики "Barbie".
Став обладательницей косметического набора, девочка примется с интересом создавать новые образы. А мамы могут не беспокоиться, ведь вся
782 руб
Раздел: Косметика для девочек

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Зонт "Лондон N 3".
Прозрачный зонт с цветными вставками расскажет в картинках о столице Туманного Альбиона. Знаменитые достопримечательности, известные всему
539 руб
Раздел: Зонты-трости
Чехол-книжка универсальный для телефона, черный, 14x6,7 см.
Хотите, чтобы любимый телефон был в безопасности, но не знаете, какой чехол выбрать под Вашу модель? С универсальным чехлом-книжкой
357 руб
Раздел: Прочие, универсальные
Альбом для акварели "Water Color", 20 листов, А3.
Обложка высококачественный картон повышенной плотности 300 г/кв.м. Стильный, современный дизайн. Внутренний блок изготовлен из бумаги для
343 руб
Раздел: Папки для акварелей, рисования

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Игра с липучками "Мама и малыш".
Первая игра с липучками для малышей. Добрые животные дадут малышу понимание важной темы "Мама и малыш", помогут определять следы
357 руб
Раздел: Прочее
Энергосберегатель "Экономыч".
Энергосберегатель «Экономыч» поможет снизить затраты на электричество. Установка этого сберегателя энергии, продлевающего срок службы
360 руб
Раздел: Прочее
Бумага чертежная, А3, 297x420 мм, 100 листов.
Плотность: 200 г/м2, ГОСТ 597-73.
873 руб
Раздел: Папки для акварелей, рисования

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Корзина для белья "Виолетта" (30 литров).
Корзина для белья решит проблему хранения большого количества грязного белья. Благодаря своей прямоугольной форме она может быть легко
431 руб
Раздел: Корзины для белья
Дозатор для теста и наполнителей "Маффин".
Порадуйте своих близких аппетитными оладушками и блинчиками с дозатором для теста и наполнителей «МАФФИН». Простой в использовании аппарат
425 руб
Раздел: Кондитерские принадлежности
Доска пробковая, с алюминиевой рамой, 90x60 см.
Доска выполнена из пробки высокого качества, имеет регулируемые элементы крепления, алюминиевая рамка соединяется пластиковыми уголками.
1055 руб
Раздел: Демонстрационные рамки, планшеты, таблички

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Глобус "Двойная карта", рельефный, диаметром 320 мм, с подсветкой.
Диаметр: 320 мм. Масштаб: 1:40000000. Материал подставки: пластик. Цвет подставки: черный. Мощность: 220 V, может использоваться в
1149 руб
Раздел: Глобусы
Звуковой плакат "Цвета, формы, фигуры".
Представляем Вашему вниманию уникальную новинку — развивающие звуковые плакаты, которые содержат стихотворения, занимательные и
482 руб
Раздел: Электронные и звуковые плакаты
Термоигрушка "Доктор Мякиш. Пингвин".
Термоигрушка "Доктор Мякиш - Пингвин" набита вишневыми косточками, поэтому ее можно греть и охлаждать. Горячий режим игрушки
389 руб
Раздел: Прочие

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

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

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

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


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