Специальные разделы математики. Элементы дискретной математики - Контрольная работа №19676

«Специальные разделы математики. Элементы дискретной математики» - Контрольная работа

  • 08.08.2012
  • 5
  • 1796

Содержание

Выдержка из текста работы

Заключение
фото автора

Автор: rezultat

Содержание

З а д а ч и 401 – 410. Даны формулы алгебры логики. Составить по ним таблицы истинности и совершенные дизъюнктивные нормальные формы (СДНФ).

403. .

З а д а ч и 411 – 420. Даны две формулы алгебры логики. Проверить их равносильность двумя способами: а) с помощью таблиц истинности; б) с помощью равносильностей.

413. .

З а д а ч и 421 – 430. Дан граф, вершины которого занумерованы. В таблице приведены номера ребер, соединяющих данные вершины, и длины этих ребер. Найти а) матрицу смежности графа; б) матрицу инцидентности графа; в) все маршруты длины 2, выходящие из вершины 1; г) все простые циклы, проходящие через вершину 1; д) выяснить, будет ли граф связным; е) найти степени всех вершин графа; е) выяснить, будет ли граф эйлеровым; ж) найти остов графа.

423.

Номера

смежных

вершин 12 13 14 15 16 18 23 56 67 68 78

Номер

ребра

Выдержка из текста работы

Составим таблицу истинности:

x y

0 0 1 1 1 1

0 1 0 0 0 1

1 0 1 1 0 0

1 1 0 1 0 0

Составим СДНФ, равносильную исходной формуле. Выделим строки таблицы истинности формулы , в которых . По каждой из строк составляем конъюнкции следующим образом: если соответствующее значение аргумента в строке таблицы истинности равно 0, то соответствующий аргумент входит в конъюнкцию с отрицанием, если 1, то без отрицания. Собирая их через дизъюнкцию, получаем СДНФ, равносильную исходной формуле:

б)

Заключение

Найдем следующий цикл из списка, не содержащий ребро : 1561. Удалим из графа ребро , соединяющее вершины 5 и 6. Диаграмма графа будет выглядеть так:

Теперь найдем цикл, не содержащий ребер и . Это будет цикл 1681. Удалим из графа ребро l10, соединяющее вершины 6 и 8.

Следующий цикл 16781. Удалим из графа ребро l9, соединяющее вершины 6 и 7.

В полученном графе циклов нет, и он служит решением данной задачи.

Тема: «Специальные разделы математики. Элементы дискретной математики»
Раздел: Математика
Тип: Контрольная работа
Страниц: 5
Стоимость
текста
работы: 		400 руб.
Нужна похожая работа?
Закажите авторскую работу по вашему заданию.
  • Цены ниже рыночных
  • Необходимый уровень антиплагиата
  • Прямое общение с исполнителем вашей работы
  • Бесплатные доработки и консультации
  • Минимальные сроки выполнения
  • Пишем сами, без нейросетей

Мы уже помогли 24535 студентам

Средний балл наших работ

  • 4.89 из 5
Узнайте стоимость
написания вашей работы

Предыдущая работа

Кредитование физических лиц в ОАО "Росбанк"

Следующая работа

Жизнь и творчество Ньютона
Похожие материалы

  • Дипломная работа:

    Методическое обеспечение курса «история математики» для студентов специальности «математика»

    181 страниц(ы) 

    Введение ….…. 5
    Глава 1. Основные этапы развития математики….….….7
    Глава 2. Математика Древнего мира….….10
    2.1. Истоки математических знаний….….10
    2.2. Математика в до-греческих цивилизациях…17
    2.2.1. Древний Египет….….17
    2.2.2. Вавилония…23
    2.3. Древняя Греция….…26
    2.3.1. Начальный период….….27
    2.3.2. Пифагорейская школа….…29
    2.3.3. V - III века до н. э…32
    2.3.4. Проблема бесконечности…36
    2.3.5. Упадок античной науки….37
    2.4. Математика эпохи эллинизма….38
    2.4.1. Особенности эллинистической культуры и науки….….38
    2.4.2. Начала Евклида….…40
    2.4.3. Архимед…43
    2.4.4. Аполлоний Пергский и его труд о конических сечениях.45
    2.5. Математика в древнем и средневековом Китае….….48
    2.5.1. Математика в девяти книгах….49
    2.5.2. Десятикнижье….…53
    2.6. Математика в древней и средневековой Индии….….55
    2.6.1. Древнейший период….….….….55
    2.6.2. Нумерация….….….59
    2.6.3. Средневековая Индия….….60
    2.7. Математика первых веков новой эры….…62
    2.7.1. Герон Александрийский….….….…62
    2.7.2. Клавдий Птолемей….…63
    2.7.3. Диофант….….….64
    Вопросы….….65
    Глава 3. Западная Европа. Начало….…66
    3.1. Фибоначи….….69
    3.2. Схоласты….….…71
    3.3. Региомонтан….…72
    3.4. Уравнение третьей степени….75
    3.5. Виет…78
    3.6. Изобретение логарифмов….80
    Вопросы….….83
    Глава 4. Семнадцатое столетие….…83
    4.1. Кеплер. Галилео. Кавальери…85
    4.2. Декарт….….87
    4.3. Валис и Гюйгенс….…89
    4.4. Ферма и Паскаль….…92
    4.5. Ньютон и Лейбниц….….94
    Вопросы….101
    Глава 5. Восемнадцатое столетие….…101
    5.1. Династия Бернулли…102
    5.2. Эйлер….…105
    5.3. Даламбер. Теория вероятностей….…109
    5.4. Маклорен….…112
    5.5. Лагранж….….114
    5.6. Лаплас….118
    5.7. Окончание века….….120
    Вопросы….…122
    Глава 6. Девятнадцатое столетие….…122
    6.1. Гаусс и Лежандр….123
    6.2. Политихническая школа…129
    6.3. Монж и его ученики….….131
    6.4. Пуассон и Фурье….….134
    6.5. Коши…136
    6.6. Галуа….….139
    6.7. Абель….….141
    6.8. Якоби….….143
    6.9. Гамильтон…145
    6.10. Дирихле….….146
    6.11. Риман….148
    6.12. Вейерштрасс….…151
    6.13. Понселе, Штейнер, Штаудт….…152
    6.14. Мёбиус, Плюкер, Шаль…156
    6.15. Бойяи….….158
    6.16. Кэли, Сильвестр, Салмон….161
    6.17. Лиувилль, Эрмит, Дарбу….164
    6.18. Пуанкаре….….166
    6.19. Италия…168
    6.20. Программа Гильберта….…170
    Вопросы….173
    Глава 7. Основные достижения последних столетий…173
    7.1. Новые направления…173
    7.2. Математическая логика и основания математики….….175
    7.3. Теория чисел и алгебра….176
    7.4. Математическая физика и математический анализ…176
    7.5. Топология и геометрия….…177
    7.6. Компьютерная и дискретная математика….…177
    Вопросы….…178
    Заключение….179
    Литература….…180

  • Дипломная работа:

    Методика преподавания элементов математического анализа в курсе средней школы

    142 страниц(ы) 


    Введение 3
    Глава I. Методика обучения математики в средней школе 6
    1. Цели и содержание обучения математике в средней школе 6
    2 Содержание математического образования 9
    3. Формирования понятий 11
    3.1 Типы определений 11
    3.2 Классификация понятий 12
    3.3 Методика формирования понятий 13
    Глава II. Изучение функции в средней школе 19
    2.1. Постоянные и переменные величины 19
    2.2. Понятие функции 20
    2.3 Геометрическое изображение функций 24
    2.4.Различные способы задания функции. 25
    2.5.Изучение функции у = кх + m 34
    2.6. Изучение функции у = x2 37
    2.7. Изучение функции 40
    2.8. Изучение функции 43
    2.9. Изучение тригонометрических функций 44
    2.10. Изучение показательной и логарифмической функции 47
    Глава III Изучение предела и непрерывности функции в средней школе. 53
    1.1. Понятие числовой последовательности. 53
    1.2. Понятие о пределе числовой последовательности 54
    1.3. Определение геометрической и арифметической прогрессии 55
    1.4. Предел функции 59
    1.5. Приращение аргумента и функции 60
    1.6. Понятие непрерывности функции 61
    Глава IV Изучение производной и его применение к исследованию функции в средней школе. 67
    4.1. Задача о скорости прямолинейного движения. 67
    4.2. Задача о касательной 68
    4.3. Понятие производной функции 71
    4.4. Непосредственное дифференцирование функций 72
    4.5 Механическое истолкование понятия производной 74
    4.6. Геометрическое истолкование понятия производной 75
    4.7. Касательная к кривой линии. 75
    4.8. Скорость изменения функции. 76
    Глава V . Организация и результаты опытно-экспериментальной работы 83
    5.1 Организация обучения основам математического анализа в общеобразовательной школе 83
    5.2 Анализ результатов исследования 86
    Заключение 90
    Литература 93
    Приложения 96

  • ВКР:

    РАЗВИТИЕ ЛОГИЧЕСКОГО МЫШЛЕНИЯ ПРИ ПОДГОТОВКЕ СТАРШЕКЛАССНИКОВ К ОЛИМПИАДАМ ПО МАТЕМАТИКЕ С ИСПОЛЬЗОВАНИЕМ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ

    64 страниц(ы) 

    Введение 3
    ГЛАВА 1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ РАЗВИТИЯ МЫШЛЕНИЯ ПРИ ПОДГОТОВКЕ СТАРШЕКЛАССНИКОВ К ОЛИМПИАДАМ ПО МАТЕМАТИКЕ СРЕДСТВАМИ
    ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ… 9
    1.1. Сущность понятия «мышление» и его развитие при решении математических задач… 9
    1.2. Олимпиада по математике как форма организации развития мышления старшеклассников… 18
    1.3. Подготовка старшеклассников к олимпиадам по математике средствами информационных технологий 22
    Выводы по первой главе… 35
    ГЛАВА 2. ОПЫТНО-ЭЕКСПЕРИМЕНТАЛЬНОЕ ИССЛЕДОВАНИЕ ПРИМЕННИЯ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ В ПРОЦЕССЕ ПОДГОТОВКИ ОБУЧАЮЩИХСЯ К ОЛИМПИАДАМ ПО МАТЕМАТИКЕ… 39
    2.1. Применение информационных технологий при подготовке к олимпиадам по математике как средств развития мышления старшеклассников 39
    2.2. Эксперимент и результаты его исследования… 47
    Выводы по второй главе… 52
    ЗАКЛЮЧЕНИЕ 53
    СПИСОК ЛИТЕРАТУРЫ 57
    ПРИЛОЖЕНИЕ

  • Дипломная работа:

    Методическое обеспечение курса «методика обучения математике»

    134 страниц(ы) 

    Введение…. 3
    Глава I. Теоретические основы общей методики обучения математике….6
    1.1 Дидактические основы обучения математике…. 6
    1.2 Методические аспекты обучения математике….…. 35
    Глава II. Вопросы частной методики обучения математике….54
    2.1 Методические рекомендации по изучению алгебраического материала….54
    2.2 Методические рекомендации по изучению геометрического материала ….79
    Заключение… 130
    Список литературы…. 132

  • Дипломная работа:

    Разработка мобильного тренажера по предмету «математика» для учащихся начальных классов

    48 страниц(ы) 

    Глава 1. АНАЛИЗ ПРЕДМЕТНОЙ ОБЛАСТИ 4
    1.1. Технологии разработки мобильных игровых приложений 4
    1.1.1. Основные понятия в области разработки игр 5
    1.1.2. Классификация игр 6
    1.2. Компьютерные тренажёры для обучения математике 8
    1.3. Анализ существующих игровых тренажеров по математике 9
    1.4. Обзор инструментальных средств разработки 12
    1.4.1. Игровой движок Unity 12
    1.4.2. Графический редактор Figma 15
    1.4.3. Графический редактор Adobe Illustrator 15
    1.4.4. Редактор трехмерной графики Blender 16
    1.4.5. Язык моделирования UML 18
    Глава 2. ПРОЕКТИРОВАНИЕ МОБИЛЬНОГО ПРИЛОЖЕНИЯ 20
    2.1. Постановка задачи 20
    2.2. Варианты использования приложения 20
    2.3. Статическая структура приложения 22
    2.4. Генерация и движение игрового мира 25
    2.5. Генерация математических задач 27
    2.6. Состояния игрового персонажа 27
    2.7. Проектирование пользовательского интерфейса 29
    Глава 3. РЕАЛИЗАЦИЯ МОБИЛЬНОГО ПРИЛОЖЕНИЯ 30
    3.1. Анимация игрового персонажа 30
    3.2. Реализация пользовательского интерфейса 32
    3.3. Реализация игрового мира 37
    3.4. Файловая структура приложения 40
    3.5. Сборка программы 41
    ЗАКЛЮЧЕНИЕ 44
Другие работы автора

  • Курсовая работа:

    Проектирование реляционной базы данных в среде microsoft accsess

    47 страниц(ы) 

    Введение
    1. Инфологическое проектирование реляционной базы данных «Библиотека»
    1.1. Концептуальная модель предметной области
    1.2. Выбор средств реализации БД «Библиотека»
    1.3. Логическое проектирование БД «Библиотека»
    2. Разработка структуры БД «Библиотека»
    2.1. Таблицы БД «Библиотека»
    2.2. Запросы БД «Библиотека»
    2.3. Формы БД «Библиотека»
    3. Руководство пользователя
    3.1. Руководство по установке и запуску
    3.2. Работа с БД «Библиотека»
    Заключение
    Библиографический список
    Приложение А

  • Реферат:

    Философские школы киников, киренаиков, мегариков

    19 страниц(ы) 

    Введение
    1. Школа киников
    2. Школа киренаиков
    3. Школа мегариков
    Заключение
    Литература

  • Отчет по практике:

    Отчет по производственной практике (на примере ООО "Проксима")

    24 страниц(ы) 

    Дневник
    Отзыв
    1. Сущность малых предприятий и их место в экономике России
    2. Развитие малого предпринимательства в экономике страны
    3. Поддержка малого предпринимательства в РФ
    4. История развития предприятия
    5. Виды деятельности ООО «Проксима»

  • Контрольная работа:

    Возбуждение уголовного дела.

    19 страниц(ы) 

    Отсутствует

  • Курсовая работа:

    Анализ финансового состояния предприятия ЗАО «Омскрегионгаз»

    39 страниц(ы) 

    Введение 3
    Глава 1. Теоретические основы анализа финансового состояния 5
    1.1 Сущность и значение анализа финансового состояния 5
    1.2 Методы финансового анализа 9
    1.3 Этапы проведения анализа финансового состояния 13
    Глава 2. Анализ и оценка финансового состояния ЗАО «Омскрегионгаз» 18
    2.1 Краткая характеристика предприятия 18
    2.2 Анализ ликвидности и платежеспособности предприятия 21
    2.3 Анализ финансовой устойчивости и деловой активности предприятия 28
    2.4 Анализ прибыли и рентабельности (Анализ финансовых результатов) 30
    Глава 3. Мероприятия по повышению эффективности деятельности предприятия 32
    Заключение 36
    Список используемой литературы 39
    Приложения

  • Дипломная работа:

    Специальный субъект преступления

    74 страниц(ы) 

    ВВЕДЕНИЕ…
    ГЛАВА 1. ПОНЯТИЕ И КЛАССИФИКАЦИЯ СПЕЦИАЛЬНЫХ СУБЪЕКТОВ ПРЕСТУПЛЕНИЯ В РОССИЙСКОМ УГОЛОВНОМ ПРАВЕ…
    § 1. Становление института специального субъекта преступления в российском уголовном законодательстве
    § 2. Понятие и признаки специального субъекта преступления.
    § 3. Классификация специальных субъектов преступления….
    ГЛАВА 2. ОТДЕЛЬНЫЕ ВОПРОСЫ КВАЛИФИКАЦИИ ПРЕСТУПЛЕНИЙ СО СПЕЦИАЛЬНЫМ СУБЪЕКТОМ…
    § 1. Квалификация соучастия в преступлении со специальным субъектом….
    § 2. Квалификация преступлений со специальным субъектом
    при неоконченной преступной деятельности….
    ЗАКЛЮЧЕНИЕ….
    СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ…

  • Дипломная работа:

    Кредитование физических лиц в ОАО "Росбанк"

    65 страниц(ы) 

    Введение 3
    Глава 1. Теоретические основы организации кредитования 6
    физических лиц
    1.1 Понятие и сущность кредитования физических лиц 6
    1.2 Виды и принципы банковского кредитования 13
    1.3 Организация банковского кредитования физических лиц 21
    Глава 2. Практика кредитования физических лиц в ОАО АКБ "Росбанк" 32
    2.1 Организационно-экономическая характеристика ОАО АКБ "Росбанк" 32
    2.2 Анализ кредитных продуктов для физических лиц 36
    2.3 Организация процесса кредитования физических лиц 43
    2.4 Проблемы кредитования физических лиц и пути их решения 52
    Заключение 61
    Библиографический список 64
    Приложения 67

  • Курсовая работа:

    Машиностроение. Разработка технологического процесса обработки детали

    29 страниц(ы) 

    Введение
    1. Разработка технологического процесса обработки детали
    2. Анализ технологичности конструкции детали по ГОСТ 14.201 - 74
    2.1 Анализ заводского технологического процесса обработки детали
    2.2 Проектирование исходной заготовки и метода ее изготовления
    2.3 Выбор технологических баз
    2.4 Выбор методов обработки поверхности заготовки
    2.5 Разработка технологического маршрута обработки детали
    2.6 Разработка технологических операций обработки детали
    3. Технологические расчеты
    3.1 Расчет припусков
    3.2 Расчет режимов резания
    3.3 Расчет технических норм времени
    Заключение
    Список использованной литературы
    Приложения

  • Контрольная работа:

    Арбитражный и третейский процесс. Общие положения, отличительные признаки производства по делам, возникающим из административных и иных публичных правоотношений.

    10 страниц(ы) 

    Производство по делам, возникающим из административных правоотношений, является самостоятельным видом гражданского производства и существенно отличается от искового по многим признакам, и прежде всего по предмету судебной деятельности и задачам, поставленным здесь перед арбитражным судом.

  • Контрольная работа:

    Экономика отрасли.Организация (предприятие) как хозяйствующий субъект в рыночной экономике

    13 страниц(ы) 

    1. Организация (предприятие) как хозяйствующий субъект в рыночной экономике.
    Задача 1.
    Определить оптовую цену предприятия, оптовую цену промышленности, розничную цену изделия, если себестоимость 1 ед. продукции Сп = 25 руб., прибыль удельная Пуд = 9 руб., прибыль и расходы сбытовых организаций на 1 ед. продукции – 3 руб., прибыль и расходы торговых организаций на 1 ед. продукции – 5 руб.
    Задача 2.
    Определить производительность труда, её рост и уровень в цехе, вырабатывающем синтетический этиловый спирт.
    Выработка спирта – 10 000 т., численность:
    • рабочих – 125 чел.,
    • специалистов – 14 чел.,
    • служащих – 1 чел.,
    • уборщиков производственных помещений – 6 чел.
    Выпуск продукции увеличится в планируемом году на 700 т., численность работающих на 3%.