Рекомендуемая категория для самостоятельной подготовки:
Контрольная работа*
| Код |
296426 |
| Дата создания |
12 апреля 2014 |
| Страниц |
10
|
Мы сможем обработать ваш заказ (!) 26 апреля в 12:00 [мск] Файлы будут доступны для скачивания только после обработки заказа.
|
Описание
2 курс. Вариант 9. Скан. ...
Содержание
1. Выполнить перевод числа 27
а) в двоичную систему счисления;
б) в 16-ю систему счисления.
Перевести полученные числа в десятичную систему счисления.
2. Даны множества А, В, С. Количество элементов: |A|=15; |B|=15; |C|=20; |A∩B|=8; |A∩C|=10; |B∩C|=9; |A∩B∩C|=5. Всего элементов в U 47. Найти количество элементов в дополнении к объединению всех трех множеств.
3. Cколькими способами можно разделить четыре конфеты между шестью детьми?
4. Для графа, изображённого на рисунке, определить степени всех вершин графа. Определить расстояния между вершинами, радиусы и центры графа. Задать граф списком вершин и рёбер, матрицей смежности.
5. Изобразить граф, заданный матрицей смежности.
G 1 2 3 4
1 0 2 0 1
2 2 1 1 0
3 0 1 1 0
4 1 0 0 1
6. Построить таблицу истинности для формулы логики высказываний. Указать, является ли формула общезначимой:
7. В соревнованиях по плаванию участвовали Андрей, Виктор, Саша и Дима. Их друзья высказали предположения о возможных победителях:
1) первым будет Саша, Виктор будет вторым;
2) вторым будет Саша, Дима будет третьим;
3) Андрей будет вторым, Дима будет четвертым.
По окончанию соревнований оказалось, что в каждой паре предположений есть оно истинное и одно ложное. Кто какое место занял, если все заняли разные места.
8. Следующие суждение преобразовать и представить в виде формулы
логики высказываний: «Если выпадают осадки, то, значит, на улице идёт дождь или снег. Но, если осадков нет, то дождя нет и снега нет».
Введение
Контрольные задания по курсу «Дискретная математика» предназначены для студентов филиала Южно-уральского института экономики и управления в г. Златоусте, обучающихся по заочной форме.
Цель преподавания дисциплины «Дискретная математика» состоит в ознакомлении студентов с основными понятиями, положениями и методами дискретной математики. Дисциплина «Дискретная математика» формирует базовые знания и кругозор, необходимые для освоения обще-профессиональных и специальных дисциплин.
Контрольная работа посвящена таким разделам дискретной математики как математическая логика, теория графов, комбинаторика. Данные курсы способствуют созданию условий для формирования профессиональных навыков будущего специалиста.
Содержание заданий контрольной работы соответствует минимуму требований Государственног о стандарта высшего профессионального образования по специальности 230201.65 «Информационные системы и технологии».
В качестве методических пособий при выполнении работы рекомендуются издания, указанные в списке литературы, которые содержат множество примеров решения задач данного типа.
Список литературы
РЕКОМЕНДУЕМЫЙ СПИСОК ЛИТЕРАТУРЫ
Основная литература
1. Асеев, Г.Г. Дискретная математика: Учеб. пособие / Г.Г.Асеев, О.М.Абрамов, Д.Э.Ситников. – Ростов-н/Д: Феникс, 2003 – 143с.
2. Макоха Д. Дискретная математика: Учеб. пособие для вузов / Д. Макоха – М.: Физматлит, 2005. – 368с.
3. Москинова, Г.И. Дискретная математика. Математика для менеджера в примерах и упражнениях: учеб. пособие для вузов / Г.И. Москинова. - М.: Логос, 2004.
4. Новиков, Ф.А. Дискретная математика для программистов: учеб. пособие для вузов / Ф.А.Новиков. - 2-е изд. - СПб.: Питер, 2006. - 363 с.
5. Новиков, Ф.А. Дискретная математика для программистов: учеб. пособие для вузов / Ф.А.Новиков. - 3-е изд. - СПб.: Питер, 2008. - 383 с.
6. Романовский, И.В. Дискретный анализ: учеб. пособие / И.В.Романовский . - 2-е изд., испр . - СПб. : Невский диалект, 2001. - 239 с.
7. Шапорев, С.Д. Дискретная математика: Курс лекций и практических занятий: учеб. пособие для студ. вузов / С.Д.Шапорев. - СПб.: БХВ-Петербург, 2007. - 396 с.
8. Яблонский, С.В. Введение в дискретную математику: учеб. пособие для вузов / С.В.Яблонский; ред. В.А.Садовничий. - 4-е изд., стереотип. - М.: Высш. шк., 2003. -
Дополнительная литература
1. Акимов, О.Е. Дискретная математика: логика, группы, графы / О.Е.Акимов. - 2-е изд., доп. - М.: БИНОМ. Лаборатория Базовых Знаний, 2003. - 376 с.
2. Гаврилов, Г.П. Задачи и упражнения по дискретной математике – 3-е изд. Перераб. / Г.П.Гаврилов, А.А.Сапоженко. – М.: Физматлит, 2005.- 416с.
3. Иванов, А.В. Дискретная математика: Алгоритмы и программы: Учеб.пособие (ВУЗ) / А.В.Иванов. – М.: Лаб.базов.знаний, 2000.- 288с.
4. Гетманова, А.Д. Учебник по логике / А.Д. Гетманова – М.: ЧеРо, 1997.
5. Ивлев, Ю.В. Логика: учебник для вузов / Ю.В.Ивлев - М.: Логос, 1997.
6. Лавров, С.С. Лекции по теории программирования / С.С.Лавров– СПб.: изд. НЕСТОР, 1999.
7. Лихтарников, Л.М., Сукачева Т.Г. Математическая логика / Л.М. Лихтарников, Т.Г. Сукачева – Москва: "Лань", 1999.
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
Другие контрольные работы
bmt: 0.00509