Матрицы и графы
Особенности перевода чисел в десятичную систему счисления. Поиск количества элементов в дополнении к объединению трех множеств. Определение расстояния между вершинами, радиусами и центрами графа. Таблица истинности для формулы логики высказываний.
Подобные документы
Рассмотрение примера графа для пояснения логики поиска всех максимальных независимых множеств. Метод генерации всех максимальных независимых множеств графа. Иллюстрация задачи о наименьшем покрытии. Поиск оптимального паросочетания в двудольном графе.
презентация, добавлен 09.09.2017Основные понятия математической логики. Взаимосвязь логических операций и способы вычисления логических выражений. Таблица истинности логической формулы, которая выражает соответствие между всевозможными наборами значений переменных и значениями формулы.
контрольная работа, добавлен 09.01.2014Системы счисления, понятие множества. Операции над множествами. Графическое изображение множеств, диаграммы Эйлера-Венна. Таблицы истинности высказываний. Расчет бинарного отношения между множествами А и В. Частота появления значения случайной величины.
шпаргалка, добавлен 30.08.2017Исследование основных особенностей позиционных и непозиционных систем счисления. Перевод целых десятичных чисел в недесятичную систему счисления. Характеристика операций сложения, вычитания и умножения многозначных чисел в различных системах счисления.
реферат, добавлен 30.11.2016Система счисления как способ наименования и обозначения чисел. Позиционные (десятичная, двоичная, восьмеричная, шестнадцатеричная) и непозиционная (римская) системы счисления. Порядок перевода чисел из одних систем счисления в другие, основание системы.
практическая работа, добавлен 17.12.2015Рассмотрение элементов теории графов. Характеристика множеств и операций над ними. Основные законы комбинаторики. Основы построения матрицы смежности. Геометрическая реализация графов. Исследование ключевых особенностей логики высказываний и операций.
курс лекций, добавлен 01.04.2016Определение понятия высказывания. Изучение логических операций и их таблиц истинности. Описание формул логики высказываний, а также их равносильности. Анализ заколов логики высказываний. Описание аксиоматического метода. Примеры решения логических задач.
реферат, добавлен 28.11.2016Перевод целого числа из двоичной (восьмеричной) системы в десятичную. Арифметические действия в заданной системе счисления. Перевод чисел из десятичной системы в системы с основаниями 2, 8 и 16. Алгоритм определения минимального из десяти заданных чисел.
реферат, добавлен 08.03.2010Основные понятия о теории графа. Матрица смежности неориентированного графа с вершинами. Матрица инциденций неориентированного графа с вершинами и ребрами. Линейный однонаправленный список для задания множества вершин. Фундаментальные циклы графа.
реферат, добавлен 27.03.2011Десятичная, двоичная, восьмеричная и шестнадцатеричная системы счисления. Основные правила перевода чисел из одной системы счисления в другую. Перевод дробной части. Определение числа целых и дробных значений. Выполнение арифметических действий.
практическая работа, добавлен 22.10.2014Перевод чисел из одних систем счисления в другие. Виды систем счисления. Особенности позиционных и непозиционных (римских) систем счисления. Основание системы счисления. Перевод чисел с помощью персонального компьютера, занесение результата в таблицу.
практическая работа, добавлен 18.12.2015Понятие и определение графа, геометрическое изображение его вершин и элементов. Сущность маршрута в графе, простой и замкнутый циклы. Доказательство алгоритма Беллмана, построение блок-схемы нахождения расстояния от источника до всех вершин графа.
курсовая работа, добавлен 24.04.2011Множества и основные операции над множествами. Упорядоченные пары и прямое произведение множеств. Основные законы и формулы комбинаторики. Логика высказываний: основные понятия, формулы, логические операции, составные высказывания и законы логики.
реферат, добавлен 07.11.2015Задание булевых функций от переменных с помощью таблицы истинности, определение формулы, виды важнейших равносильностей (законов) алгебры логики. Равносильные формулы, законы равносильности, логические уравнения. Разложение булевых функций по переменным.
лабораторная работа, добавлен 09.08.2010История возникновения систем счисления как символического метода записи чисел и представления чисел с помощью письменных знаков. Виды систем счисления: позиционные, смешанные, непозиционные. Отражение алгебраической и арифметической структуры чисел.
доклад, добавлен 09.06.2018Запись чисел в римской системе счисления, её недостатки. Сущность и предназначение десятичной системы счисления, использование индийской нумерации. Характеристика работы вычислительных машин. Соответствие чисел, записанных в различных системах счисления.
реферат, добавлен 22.11.2015Изучение функций, заданных на множестве графов и принимающих значения из некоторого множества чисел. Определение числа компонент связности графа. Правила раскраски графа и карт. Проблема четырех красок. Нахождение множеств внутренней устойчивости.
реферат, добавлен 13.11.2015Преобразование матрицы смежности ориентированного графа в матрицу инцидентности. Бьерн Страуструп как разработчик языка Си++. Матрица Инцидентности как отношение между ребром и его концевыми вершинами. Листинг программы, руководство пользователя.
курсовая работа, добавлен 30.03.2015Понятие и предназначение функции алгебры логики, характеристика табличного, графического, координатного, числового и аналитического способа её задания. Специфика составления карты Карно с помощью функции алгебры логики, таблица истинности переменных.
реферат, добавлен 15.11.2017Понятие системы счисления как совокупности правил и приемов записи чисел с помощью набора цифровых знаков. Основные типы систем счисления: позиционные и непозиционные. Запись чисел в римской системе счисления. Математические свойства "золотой пропорции".
реферат, добавлен 08.10.2010Основные понятия теории множеств и теории графов. Графические диаграммы Венна. Матрица инцидентности ориентированного и неориентированного графа. Анализ матрицы смежности графа. Особенности частей, сурграфов и подграфов, маршрутов, цепей и циклов.
методичка, добавлен 15.10.2016Двоичная система счисления как система для организации преобразования информации. Описание методик перевода чисел из одной системы счисления в другую, а так же примеры арифметических операций в двоичной, восмеричной и шестнадцатиричной системах.
лекция, добавлен 09.04.2014Изучение электрической цепи с одной электрической лампой и ключами. Рассмотрение графа как совокупности двух конечных множеств. Характеристика его основных видов. Анализ понятия ранга и цикломатического числа графа. Основы строения матриц инциденций.
дипломная работа, добавлен 08.02.2015Типы систем счисления: непозиционные и позиционные. Преимущества десятичной системы. Перевод целых и дробных чисел в двоичную систему, а также арифметические операции над ними. Восьмеричная, шестнадцатеричная, троичная уравновешенная система счисления.
презентация, добавлен 14.01.2013Примеры решения задач по высшей математике: поиск произведения матриц, построение графика отношений, поиск области определения и множество значений. Составление таблицы истинности логической формулы. Определение вероятности выпадения определенной карты.
контрольная работа, добавлен 18.05.2014