СтудСфера.Ру - помогаем студентам в учёбе

У нас можно недорого заказать курсовую, контрольную, реферат или диплом

Дискретная математика. Вариант 1 - Контрольная работа №43720

«Дискретная математика. Вариант 1» - Контрольная работа

  • 7 страниц(ы)

Содержание

Введение

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

фото автора

Автор: novoanna55

Содержание

Вариант 1

Задание 1. Построить выражения над множествами A (круг), B (квадрат) и C (треугольник), которым соответствуют заштрихованные области на заданных диаграммах Эйлера-Венна.

Задание 2. Упростить выражение с применением тождеств алгебры множеств

Задание 1. Определить кратчайший путь из одной вершины графа в другую, изображенного на рисунке


Введение

Первый шаг. Минимальную метку имеет вершина 1. Из нее можно попасть в вершины 2 и 3. Первый по очереди сосед вершины 1 − вершина 3, потому что длина пути до нее минимальна. Длина пути в нее через вершину 1 равна сумме значения метки 1 и длины ребра, идущего из 1 в 3, то есть 0 + 1 = 1. Это меньше текущей метки вершины 3, бесконечности, поэтому новая метка вершины 3 равна 1. Аналогичную операцию проделываем с вершиной 2.


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

Задание 2. Найдите разложение полиномов 〖(2x-y)〗^4

Найдем искомое разложение при помощи треугольника Паскаля.

По нему биномиальные коэффициенты для < = 4 равны 1,4,6,4,1. Таким образом, по биномиальной формуле имеем:


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

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

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

  • 4.89 из 5
Узнайте стоимость
написания вашей работы
Похожие материалы
  • Дипломная работа:

    Математика для специальности «генетика»

    131 страниц(ы) 

    Введение…4
    ЧАСТЬ I
    Элементы теории вероятностей и математической статистики Глава 1. Событие и вероятность….5
    § 1.1. Основные понятия. Определение вероятности….…5
    § 1.2. Свойства вероятности….10
    § 1.3. Приложение в генетике…14
    Глава 2. Дискретные и непрерывные случайные величины ….15
    § 2.1. Случайные величины…15
    § 2.2. Математическое ожидание дискретной случайной величины…16
    § 2.3. Закон больших чисел…24
    Глава 3. Элементы математической статистики….25
    § 3.1. Элементы математической статистики ….25
    § 3.2. Оценки параметра генеральной совокупности….30
    § 3.3. Доверительные интервалы для параметров нормального распределения….32
    § 3.4. Проверка статистических гипотез…38
    § 3.5. Линейная корреляция….39
    Глава 4. Статистическая проверка статистических гипотез….41
    § 4.1. Основные сведения…41
    § 4.2. Сравнение двух средних нормальных генеральных совокупностей, дисперсии которых известны….44
    § 4.3. Сравнение двух средних произвольно распределенных генеральных совокупностей….….46
    § 4.4. Другие характеристики вариационного ряда….47
    Глава 5. Методы расчета свободных характеристик выборки….51
    § 5.1. Метод произведений вычисления выборочной средней и дисперсии….51
    § 5.2. Метод сумм вычисления выборочной средней и дисперсии….52
    ЧАСТЬ II
    МАТЕМАТИЧЕСКИЙ АНАЛИЗ
    Глава 6. Дифференциальное и интегральное исчисление функций нескольких переменных…53
    § 6.1. Функции нескольких переменных….53
    § 6.2. Частные производные. Полный дифференциал …55
    § 6.3. Экстремумы функций двух переменных ….58
    § 6.4. Двойные интегралы….59
    § 6.5. Тройные интегралы….65
    Глава 7. Комплексные числа….67
    § 7.1. Определение комплексных чисел и основные операции над ними.…. ….….67
    § 7.2. Обзор элементарных функций….…74
    Глава 8 Дифференциальные уравнения….78
    § 8.1. Дифференциальные уравнения первого порядка….78
    § 8.2. Уравнения высших порядков….…86
    § 8.3. Линейные уравнения высших порядков….88
  • Шпаргалка:

    ГАК информатика (ответы)

    150 страниц(ы) 

    Дискретная математика
    1. Основные комбинаторные объекты и числа.
    2. Метод производящих функций. Бином Ньютона . Основные тождества с биномиальными коэффициентами.
    3. Рекуррентные соотношения. Способы решения рекуррентных соотношений. Числа Фибоначчи.
    4. Основные понятия теории графов. Изоморфизм графов. Связные графы. Деревья. Представление графа на ЭВМ (динамические структуры данных, стеки, очереди, двоичные деревья)
    Архитектура компьютера
    5. Архитектура ЭВМ. Классическая архитектура ЭВМ и принцип Фон Неймана.
    6. Язык программирования Ассемблер. Базовые элементы. Основные операции над регистрами.
    7. Аппаратные и программные прерывания. Адресное пространство и смещение.
    8. Аппаратные и программные средства обработки информации.
    Информационные технологии в математике
    9. Информационная технология. Этапы развития и перспективы информационных технологий.
    10. Информационная емкость. Формула информационной емкости.
    11. Перспективы развития информационных технологий.
    12. Математический пакет Maple — среда для решения математических задач. Основы работы, команды. Построение графиков функций. Решение дифференциальных уравнений.
    Исслед операций
    13. Понятие одномерной и многомерной оптимизации. Необходимые и достаточные условия безусловного экстремума.
    14. Условный экстремум: Функция Лагранжа, метод множителей Лагранжа.
    15. Симплекс-метод. Преобразование симплекс  таблиц на языке Pascal.
    16. Двойственные задачи: симметричные и несимметричные. Двойственность в линейном программировании.
    Компьютерное моделирование
    17. Моделирование как метод познания. Понятие «модель». Виды моделирования в естественных и технических науках. Компьютерная модель. Информационные модели. Объекты и их связи. Основные структуры в информационном моделировании. Примеры информационных моделей. Поля, методы и свойства. Абстрактные, виртуальные, динамические и перегружаемые методы.
    18. Графическое моделирование. Основы трехмерной графики. Преобразования координат. Перенос и повороты в трехмерном пространстве.
    19. Понятие математического моделирования. Этапы и цели математического моделирования. Различные подходы к классификации математических моделей. Модели с сосредоточенными и распределенными параметрами. Дескриптивные, оптимизационные, многокритериальные, игровые модели.
    20. Имитационные модели и системы. Этапы построения имитационной модели. Анализ и оценка адекватности имитационной модели. Примеры имитационных моделей.
    21. Моделирование стохастических систем. Общие и частные стохастические методы. Моделирование последовательностей независимых и зависимых случайных испытаний. Общий алгоритм моделирования дискретной случайной величины.
    Компьютерные сети
    22. Понятие о компьютерных сетях. Типы сетей. Топология. Классификация.
    23. Архитектура компьютерных сетей. Семиуровневая модель OSI. Модель TCP/IP.
    24. Адресация в сети Internet. Понятие сокета, как способ программного доступа к сетевым функциям.
    25. Технология «Клиент-Сервер». Одноранговые и распределенные сети.
    26. Протоколы и службы Internet.
    Математическая логика, теория алгоритмов, теоретические основы информатики
    27. Алгебра высказываний как модель алгебры Буля, ее аксиоматическое задание. Принцип двойственности и теорема двойственности.
    28. Проблема разрешимости (разрешения) для класса однотипных задач. Проблема разрешимости в алгебре высказываний и способы их разрешения.
    29. Высказывательные формы (предикаты). Способы их задания. Логические операции над предикатами.
    30. Неформальное понятие алгоритма. Общие свойства алгоритмов. Графические средства для описания алгоритмов.
    31. Формальное определение понятия алгоритма в виде машин Тьюринга. Вычисления на машинах Тьюринга. Тезис Тьюринга - Черча. Проблема самоприменимости.
    32. Рекурсивные функции, рекурсивные множества. Тезис Черча. Итерация одноместных функций и доказательная база к ней.
    33. Система счисления с произвольным основанием. Перевод из одной системы счисления в другую. Операции над числами в системах счисления с произвольным основанием.
    34. Основные понятия теории кодирования. Оптимальный код Шеннона-Фано.
    Основы искусственного интеллекта.
    35. Основы теории экспертных систем. Общая характеристика ЭС. Виды ЭС и типы решаемых задач. Структура и режимы использования ЭС. Перспективы развития экспертных систем.
    36. Основы теории распознавания образов. Общая постановка проблемы. Детерминированные, вероятностные, логические и структурные методы
    37. Основы нейросетевых технологий. Нейроклетка - разработка формальной модели. Классы нейронных сетей. Методы обучения.
    38. Базовые конструкции языка программирования Pascal.
    39. Основные типы данных языка программирования Pascal и их производные.
    40. Описание процедур и функции языка программирования Pascal.
    41. Delphi – cреда разработки приложений для ОС Windows. Компонентная разработка приложений в среде Delphi.
    42. Разработка мультимедийных приложений в среде Delphi.
    Численные методы
    43. Метод простой итерации при решении уравнения с одной переменной.
    44. Метод простой итерации для СЛАУ.
    45. Интерполяционный многочлен Лагранжа. Вывод, оценка погрешности.
    46. Метод трапеций для численного нахождения определенного интеграла: вывод формулы, оценка погрешности, геометрический смысл.
    47. Методы численного интегрирования дифференциальных уравнений.
    48. Метод наименьших квадратов.
    Элементы абстрактной и компьютерной алгебры.
    49. Теория множеств: множества и операции над множествами, основные проблемы.
    50. Алгебра и алгебраические системы.
    51. Группы (подгруппы), поля и кольца.
  • Реферат:

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

    9 страниц(ы) 

    Введение 3
    1. Отношения на множествах 4
    2. Представление отношений в ЭВМ 7
    Заключение 8
    Список литературы 9
  • ВКР:

    Инновационные подходы в организации образовательного процесса в работе центра «Академия математики»

    62 страниц(ы) 

    ВВЕДЕНИЕ 3
    Глава I. ВИДЫ ИННОВАЦИОННЫХ ПОДХОДОВ К ОРГАНИЗАЦИИ ОБРАЗОВАТЕЛЬНОГО ПРОЦЕССА И ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ИСПОЛЬЗОВАНИЯ ДИСТАНЦИОННОГО ОБУЧЕНИЯ В РАБОТЕ ЦЕНТРА «АКАДЕМИИ МАТЕМАТИКИ» 8
    1.1. Инновационные подходы в системе образования, как процессы совершенствования педагогических технологий, совокупности методов, приёмов и средств обучения 8
    1.2. Инновации, их виды и применение в образовательном процессе. Оснащение центра «Академия математики» 10
    1.3. Дистанционное обучение, как один из видов инновации в образовательном процессе 19
    Глава II. ИСПОЛЬЗОВАНИЕ ДИСТАНЦИОННОГО ОБУЧЕНИЯ ПРИ ПОДГОТОВКЕ К ЕДИНОМУ ГОСУДАРСТВЕННОМУ ЭКЗАМЕНУ 25
    2.1. Традиционная подготовка к ЕГЭ по математике. Структуры базового и профильного уровней ЕГЭ 25
    2.2. Разбор дистанционного курса при подготовке к ЕГЭ по математикез7
    2.3. Результаты проведенного видео-урока по решению демонстративных вариантов 56
    ЗАКЛЮЧЕНИЕ 59
    ЛИТЕРАТУРА 61
  • Дипломная работа:

    Формирование у младших школьников метапредметных компетенций на уроках математики

    70 страниц(ы) 

    Введение 2
    ГЛАВА 1. ТЕОРЕТИКО-МЕТОДОЛОГИЧЕСКИЕ ОСНОВЫ ФОРМИРОВАНИЯ МЕТАПРЕДМЕТНЫХ КОМПЕТЕНЦИЙ У МЛАДШИХ ШКОЛЬНИКОВ НА УРОКАХ МАТЕМАТИКИ 7
    1.1. «Метапредметные компетенции»: понятие, сущность 7
    1.2. Формирование метапредметных компетенций у младших школьников на уроках математики по УМК «Школа - 2100» 16
    Выводы по первой главе 27
    ГЛАВА 2. ОПЫТНО-ЭКСПЕРИМЕНТАЛЬНАЯ РАБОТА ПО ФОРМИРОВАНИЮ У МЛАДШИХ ШКОЛЬНИКОВ МЕТАПРЕДМЕТНЫХ КОМПЕТЕНЦИЙ НА УРОКАХ МАТЕМАТИКИ 29
    2.1. Диагностика уровня сформированности метапредметных компетенций у младших школьников 29
    2.2. Контрольный эксперимент по формированию метапредметных компетенций у младших школьников на уроках математики и рекомендации учителям начальных классов 49
    Рекомендации учителям начальных классов по формированию метапредметных компетенций у младших школьников 59
    Вывод по второй главе 60
    Заключение 61
    ГЛОССАРИЙ ПО КАТЕГОРИАЛЬНОМУ АППАРАТУ 65
    ГЛОССАРИЙ ПО ПЕРСОНАЛИЯМ 67
  • ВКР:

    Методическое сопровождение личностно-ориентированного обучения в организации внеурочной деятельности школьников по математике

    70 страниц(ы) 

    ВВЕДЕНИЕ 3
    ГЛАВА 1.ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ПРИМЕНЕНИЯ ЛИЧНОСТНО-ОРИЕНТИРОВАННЫХ ТЕХНОЛОГИЙ В ПРОЦЕССЕ ОБУЧЕНИЯ 6
    1.1 Анализ моделей личностно - ориентированного обучения в отечественном образовании 6
    1.2 Технологии личностно- ориентированного обучения в дополнительном образовании учащихся 15
    1.3 Организация внеклассной работы по подготовке к олимпиадам по математике 23
    Выводы по первой главе 28
    ГЛАВА II. ПРАКТИЧЕСКОЕ ПРИМЕНЕНИЕ ЛИЧНОСТНО-ОРИЕНТИРОВАННЫХ ТЕХНОЛОГИЙ ОБУЧЕНИЯ ШКОЛЬНИКОВ ПРИ ПОДГОТОВКЕ К ОЛИМПИАДАМ ПО МАТЕМАТИКЕ 29
    2.1 Особенности организации занятий обучающихся 5 - 6 классов по теме «Логические задачи» 29
    2.2 Простейшие логические задачи 33
    2.3 Логические задачи, решаемые с конца 47
    2.4 Организация учебно-познавательной деятельности по решению комплекса логических задач 55
    Выводы по второй главе 62
    ЗАКЛЮЧЕНИЕ 63
    СПИСОК ЛИТЕРАТУРЫ 65
    ПРИЛОЖЕНИЯ 68

Не нашли, что искали?

Воспользуйтесь поиском по базе из более чем 40000 работ

Наши услуги
Дипломная на заказ

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

от 8000 руб.

срок: от 6 дней

Курсовая на заказ

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

от 1500 руб.

срок: от 3 дней

Отчет по практике на заказ

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

от 1500 руб.

срок: от 2 дней

Контрольная работа на заказ

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

от 100 руб.

срок: от 1 дня

Реферат на заказ

Реферат

от 700 руб.

срок: от 1 дня

Другие работы автора
  • Отчет по практике:

    Система гражданского права

    30 страниц(ы) 

    Введение ….3
    1 Понятие системы гражданского права….5
    2 Институты гражданского права и их характеристика….12
    Заключение….24
    Список использованных источников….26
    Приложение….28
  • Курсовая работа:

    Применение и эффективность интернета в маркетинге

    32 страниц(ы) 

    Введение….3
    1 Применение и эффективность интернета в маркетинге….5
    1.1 Использование интернета в маркетинге…5
    1.2 Критерии и методы определения эффективности рекламы….….10
    2. Оценка эффективности рекламы в интернете на примере ООО " Автомаркет.ру ….16
    2.1 Описание деятельности ООО «Автомаркет.ру»….….16
    2.2 Рекламная политика ООО «Автомаркет.ру»…17
    2.3. Оценка эффективности рекламы ООО «Автомаркет.ру»….….21
    Заключение…29
    Список использованных источников….….31
  • Курсовая работа:

    Монополия: понятие, причины существования, особенности и виды

    30 страниц(ы) 

    Введение….…3
    1 Теоретические основы изучения монополий ….5
    1.1 Сущность монополий….5
    1.2 Виды монополий….8
    2 Характеристика монополий в современных экономических условиях ….14
    2.1 Анализ деятельности существующих монополий….14
    2.2 Особенности деятельности современных монополий…19
    Заключение….23
    Список используемой литературы….…26
  • Курсовая работа:

    Политика предприятия (организации) в сфере ценообразования на продукцию (работы, услуги) и пути ее совершенствования

    30 страниц(ы) 

    Введение….3
    1 Теоретические аспекты ценообразования на предприятии….5
    1.1. Ценовая политика предприятия и ее влияние на финансовый результат….5
    1.2. Ценообразующие факторы и ценовая политика на предприятия….…8
    2. Анализ ценообразования на предприятии ООО Любо-дорого г. Краснодар….….13
    2.1 Общая характеристика ООО Любо-дорого….13
    2.2. Цели, задачи и ценовая стратегия ООО Любо-дорого….….20
    2.3 Оценка направления ценовой политики….….21
    2.4.Мероприятия по совершенствованию ценообразования….…22
    Заключение…25
    Глоссарий….27
    Список литературы…29
    Приложение…31
  • Курсовая работа:

    Основные направления совершенствования структур управления

    32 страниц(ы) 

    ВВЕДЕНИЕ….…3
    ГЛАВА 1 ОРГАНИЗАЦИОННАЯ СТРУКТУРА ПРЕДПРИЯТИЯ: ПОНЯТИЕ И ВИДЫ….….5
    1.1 Типовые организационные структуры предприятия….5
    1.2 Структура и функции аппарата управления предприятием….9
    ГЛАВА 2. АНАЛИЗ И ПРАКТИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО СОВЕРШЕНСТВОВАНИЮ СТРУКТУРЫ УПРАВЛЕНИЯ ЗАО ОЗЕРСКОЙ СУВЕНИР….12
    2.1. Общая характеристика организации ЗАО КК «Озерский сувенир». ….12
    2.2. Анализ системы управления организации ЗАО КК «Озерский сувенир». …14
    2.3. Мероприятия по внедрению проекта совершенствования системы управления персоналом. ….22
    ЗАКЛЮЧЕНИЕ…28
    СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ….….30
  • Отчет по практике:

    Организация и деятельность ООО Юрисконсульт

    17 страниц(ы) 

    Введение….3
    1.Особенности и направления деятельности ООО Юрисконсульт ….4
    2. Особенности деятельности юридического отдела….11
    Заключение….14
    Список использованных источников….15
    Приложение….…
  • Отчет по практике:

    Система управления качеством на предприятии

    20 страниц(ы) 

    Введение….3
    1 Анализ системы управления качеством ООО Берия….….4
    2 Предложения по созданию системы менеджмента качества….11
    Заключение…15
    Список используемой литературы….17
    Приложение….19
  • Отчет по практике:

    Муниципальная служба и муниципальные служащие

    25 страниц(ы) 

    Введение….….3
    1 Муниципальная служба и муниципальные служащие…5
    2 Статус муниципального служащего Администрации города Кстово….13
    Заключение….….22
    Список литературы…24
    Приложение .….25
  • Контрольная работа:

    Специфика межэтнических и межнациональных отношений

    19 страниц(ы) 

    Введение….….….3
    Специфика межэтнических и межнациональных отношений….4
    Заключение….….….18
    Список использованных источников….….….….19
  • Шпаргалка:

    Ответы по истории

    140 страниц(ы) 

    Источники, предмет и методы исторического познания.
    Восточные славяне в древности.
    Русь при первых киевских князьях ( 862-980 гг).
    Возникновение удельной системы: причины появления. Последствия.
    Монголо-татарское нашествие (1237-1240 гг.) и его последствия
    Борьба с нашествием крестоносцев в XIII в.
    .Объединение русских земель вокруг Москвы в XIV-XV вв.
    Реформы 1550-х гг. «Избранная Рада».
    Опричнина Ивана Грозного и ее последствия.
    Правление Федора Иоанновича и Бориса Годунова (1584-1605 гг).
    Россия в период Смутного времени.
    Городские восстания в XVII в. и кризис государственной власти.
    Россия в эпоху дворцовых переворотов (1725-1762 гг).
    Крестьянская война под предводительством С.Разина.
    Церковный раскол середины XVII и его последствия.
    Военные реформы Петра I.
    Преобразования Петра I в области культуры и быта.
    Россия в эпоху дворцовых переворотов (1725-1762 гг).
    Просвещенный абсолютизм» Екатерины II
    Царствование Павла I
    Внешняя политика России во второй половине XVIII в.
    Крестьянская война под предводительством Е. Пугачева
    Попытки преобразований в России в первой четверти XIX в. Негласный комитет и деятельность М.М. Сперанского.
    Реакционный поворот во внутренней политике в 1812-1825 гг. «Аракчеевщина».
    Россия эпохи Николая I «охранительность» во внутренней и внешней политике.
    Крестьянская, военная и образовательная реформы Александра II.
    Судебная, земская и городская реформы Александра II.
    Экономическое развитие России в конце XIX- начале XX в.
    Контрреформы 1880-начала 1890-х гг
    Экономические реформы в России в 1890-х гг
    Русско-японская война 1904-1905 гг.
    Основные этапы первой русской революции 1905-1907 гг.
    Развитие России в 1907-1914 гг. Реформы П.А. Столыпина
    Россия в Первой мировой войне.
    Февральская революция 1917 г. и политическая ситуация в стране.
    Революционный кризис лета-осени 1917 г.
    Октябрьская революция 1917 г. в России.
    Основные этапы Гражданской войны в России.
    НЭП в России (1921-1927 гг).
    Индустриализация в СССР.
    Коллективизация в СССР.
    Политические репрессии в СССР в 20-30-е гг.
    Великая Отечественная война
    Внутренняя политика СССР в 1945-1953 гг
    Разоблачение культа личности Сталина.
    Основные направления и итоги социально-экономической политики Н.С. Хрущева.
    Эпоха «застоя» в СССР (1964-1984 гг).
    Политика перестройки и гласности М.С. Горбачева.
    Новое политическое мышление» и внешняя политика СССР во второй половине 80-х годов ХХ века.
    Распад СССР и образование СНГ.
    . Внутренняя политика России в 1991-1999 гг.