Розв’язання задач ізоморфізму та знаходження хроматичного числа на числових графах
Визначення інваріантів числових графів, заданих у вигляді множин натуральних чисел та функції суміжності. Алгоритм перевірки ізоморфізму двох числових графів одного підкласу, їх розфарбування довільною кількістю кольорів. Задача пошуку хроматичного числа.
Подобные документы
- 101. Розв’язання алгебраїчних та тригонометричних рівнянь методом ділення навпіл та методом ітерацій
Суть методів визначення коренів рівнянь. Обчислення коренів поліномів та власних чисел матриць. Побудова графіків розв'язку системи диференціальних рівнянь. Методика наближення функцій методом поліноміальної регресії та сплайнів за допомогою Mathcad.
лабораторная работа, добавлен 23.10.2020 Разработка алгоритма и написание текста компьютерной программы, позволяющей найти и вывести на экран наибольшее целое четное положительное число икс. Проверка числа массива на принадлежность к поставленному условию. Составление блок-схемы программы.
контрольная работа, добавлен 15.06.2014- 103. Інтелектуальні процедури для синтезу стратегій та їх формалізація для задач оперативного управління
Характеристика моделі декомпозиції стратегій управління ієрархічними термінальними системами. Використання конструкції К-ланок на базі G-графів для побудови планів рішень на управління в агрегованих структурах з паралельно послідовними потоками.
статья, добавлен 14.09.2016 Апаратні засоби персонального комп’ютера. Функції та формули Excel. Математичне моделювання результатів геодезичних вимірів. Алгоритм розв’язування деяких інженерних геодезичних задач. Загальні відомості про можливості графічного редактора Surfer.
курсовая работа, добавлен 19.07.2017Алгоритмы преобразования десятичных чисел в числа двоичной системы счисления. Программная реализация алгоритма на основе языка программирования С++ (технические характеристики и область применения). Консольная программа, производящая кодирование чисел.
курсовая работа, добавлен 28.04.2014Аналіз існуючих стеганографічних алгоритмів захисту інформації, оцінка їх характеристик. Розробка нових спектральних алгоритмів для розв’язання задач цифрової стеганографії. Оптимізація алгоритмів з метою ефективної реалізації в системах реального часу.
автореферат, добавлен 30.07.2014Создание компьютерного приложения "Возведение в степень числа", обладающего доступным, понятным интерфейсом, который обеспечит пользование приложением неопытным пользователям. Возведение числа от 1 до 9 в степень от 1 до 200 с помощью программы.
курсовая работа, добавлен 16.02.2015Основные этапы компьютерного моделирования. Введение в программу matlab, основы работы с ней. Вещественные числа и тип данных double, Комплексные числа и функции, числовые массивы и вычисления с ними. Построение графиков функции и решение задач.
реферат, добавлен 23.12.2014Задача определения точного числа таких кривых над простым полем. Доказательство двоих лемм в теории квадратичных вычетов, построенной на схеме Гаусса. Формулы расчета числа эллиптических кривых с ненулевыми параметрами а и b и двумя точками 4-го порядка.
статья, добавлен 25.03.2016Характеристика основних класів алгоритмів компонування й розміщення, використання поняття теорії графів для опису моделей конструкції електронної обчислювальної апаратури, вирішення основних завдань конструювання з використанням прикладних програм.
контрольная работа, добавлен 25.11.2010Вивчення способів розв’язування задачі оптимального виробничого планування за допомогою електронних таблиць Ms Excel. Покрокова реалізація симплекс-методу на базі методу Жордана-Гауса. Спрощена схема з використанням функції-оптимізатора "Пошук рішення".
статья, добавлен 25.03.2016Пошук як процес знаходження конкретної інформації у масиві даних. Мета, ключ і завдання пошуку алгоритму. Основні алгоритми пошуку в лінійних структурах: послідовний (лінійний) або бінарний (двійковий). Недоліки та переваги пошукових алгоритмів.
контрольная работа, добавлен 12.12.2011Анализ текста олимпиадной задачи "удивительные числа" по программированию. Разработка кода программы-решения задачи на языке Pascal, а также пояснения и рекомендации автора относительно того, как решать данную задачу. Тестирование программы на Pascal ABC.
статья, добавлен 06.03.2018Преобразование системы счисления. Двоичные числа и их диапазоны. Биты, байты и полубайты. Вычисление степеней. Сложение чисел в дополнительном коде. Сравнение способов представления двоичных чисел. Оценка мощности, потребляемой переносным компьютером.
презентация, добавлен 13.10.2016Аналіз основних етапів розв'язування компетентнісної задачі на створення навчального відео з курсу геометрії. Характеристика алгоритму опрацювання даних у програмному комплексі Scratch. Визначення послідовності дій для вставлення зображень літер.
презентация, добавлен 20.12.2018Дослідження методів стеганографічного аналізу контейнерів-зображень з метою пошуку шляху їх ефективного застосування. Розробка моделі системи захисту інформації на основі взаємодії криптографічних і стеганографічних алгоритмів задля додаткового захисту.
автореферат, добавлен 11.08.2015Методика записи числа в десятичной системе счисления и перевода их в заданные системы счисления. Преобразование десятичных чисел в двоичные и восьмеричные, восьмеричные в шестнадцатеричные, и наоборот. Переведение шестнадцатеричных чисел в восьмеричные.
практическая работа, добавлен 26.07.2009Перевод десятичного числа в двоичную, восьмеричную и шестнадцатеричную системы с использованием промежуточной двоично-десятичной системы. Проверка правильности по формуле разложения. Форма представления чисел с плавающей запятой. Разница в вычислениях.
контрольная работа, добавлен 21.09.2011Основні методи розв’язування нелінійних рівнянь. Геометрична інтерпретація варіантів розв’язку рівняння методом ітерацій. Опис алгоритму розв’язування рівняння методом ітерацій. Стандартні процедури та функції. Аналіз результатів роботи програми.
курсовая работа, добавлен 25.05.2017История создания системы распределения ключей. Оценка стойкости алгоритма. Разложение числа на простые множители. Нахождение первообразного корня. Система распределение ключей Диффи-Хеллмана. Модульное возведение в степень. Генерация простого числа.
курсовая работа, добавлен 09.12.2013Переведение числа в десятичную систему счисления, двоичного числа в шестнадцатеричную систему счисления. Глубина кодирования одного символа. Построение таблицы значений функциональной зависимости и таблицы кусочной функции. Табличный процессор Excel.
контрольная работа, добавлен 29.04.2019Розробка наближеного методу розв'язання симетричної задачі комівояжера, який перевершує за швидкодією відомі алгоритми і не поступається їм за точністю. Особливості побудови оптимізаційної моделі проектування і реконструкції комунікаційних мереж.
автореферат, добавлен 25.08.2015Розв'язання задачі ідентифікації музичного твору за коротким фрагментом. Методи пошуку найближчого шаблону 5с аудіофрагменту на основі kd-дерева, для спрощення обчислень. Обчислення відстані від фрагменту до заданої кількості найближчих центроїдів.
статья, добавлен 23.12.2016Оптимізаційні комбінаторні задачі як одні з найбільш важких з обчислювальної точки зору. Алгоритм локалізації лінійної функції, заданої на конфігурації сполучень, з урахуванням представлення в вигляді неорієнтованого графа. Числовий приклад реалізації.
статья, добавлен 25.12.2016Рассмотрение теории решения творческих задач. Изучение основных понятия и определений системы комплексной программы алгоритмизации. Классификация противоречий, логика и структура решения изобретательских задач. Пример решения задачи подводное крыло.
реферат, добавлен 21.03.2015