Розв’язання задач ізоморфізму та знаходження хроматичного числа на числових графах
Визначення інваріантів числових графів, заданих у вигляді множин натуральних чисел та функції суміжності. Алгоритм перевірки ізоморфізму двох числових графів одного підкласу, їх розфарбування довільною кількістю кольорів. Задача пошуку хроматичного числа.
Подобные документы
Процесс выделения цифр с помощью функций div и mod. Пример программы, проверяющей введение целого натурального числа и выводящей все его цифры по отдельности. Алгоритмы с досрочным выходом из цикла. Подсчет числа повторений каждого элемента массива.
презентация, добавлен 26.07.2014Програма Microsoft Excel як засіб роботи з документами з табличною структурою. Введення, редагування, форматування текстових і числових даних та формул при формуванні таблиці. Копіювання вмісту осередків. Автоматизація введення, друкування документу.
реферат, добавлен 06.07.2011Аналіз існуючих методів інтервального прогнозування часових послідовностей. Зміст функціональних можливостей запропонованої моделі, методу та інформаційної технології на основі нечітких множин типу-2 на прикладах розв’язання складних прикладних задач.
автореферат, добавлен 18.07.2015Розв’язання математичних задач за допомогою звичайних математичних формул та знаків, шляхом звернення до спеціальних функцій в системі Mathcad. Розгляд можливостей Mathcad на прикладі розв’язання транспортної задачі як моделі математичного програмування.
статья, добавлен 19.09.2017Знайомство з методикою розв’язання прикладних задач з використанням комп’ютерних технологій статистичного опрацювання експериментальних даних. Загальна характеристика універсальних статистичних програмних засобів Stati stica, SPSS, Statgraphics.
статья, добавлен 05.02.2019Зміна ширини стовпців та ширини рядків при форматуванні таблиць в MS Excel. Форматування тексту та вирівнювання даних. Кольорове форматування клітинок та тексту. Додавання та віднімання матриць, їх множення на число. Етапи створення презентації.
курсовая работа, добавлен 19.09.2014Аналіз сучасних методів розв’язання некоректних задач відновлення інформації і оптимізації. Постановка задачі відновлення інформації з використанням різних схем оптимізації. Аналітичні методи відновлення інформації на основі диференціальних перетворень.
автореферат, добавлен 18.10.2013Понятие рекурсии и её виды. Общие принципы ее программной реализации. Выбор языка программирования для реализации алгоритма. Схема механизма вызова функции в аппаратном стеке. Блок-схема нахождения факториала числа. Метод Фибоначчи JAVA и его отладка.
курсовая работа, добавлен 19.01.2019- 59. Задача Джонсона
Детермінована задача впорядкування. Час обробки виробів на двох машинах. Побудова математичної моделі та її дослідження. Основні етапи побудови алгоритму. Розрахунок процесу оптимальної обробки виробів на двох машинах. Текст програми, тестові приклади.
контрольная работа, добавлен 09.05.2014 Етапи підготовки до розв'язання задачі на комп'ютері: вибір числового методу, розробка ефективного алгоритму рішення і побудова блок-схеми, складання та перевірка правильності програми, підрахунок і обробка результатів. Поняття алгоритмічної мови.
курсовая работа, добавлен 08.12.2010Величина - кількісно виражене значення властивості об'єкта. Характеристика основних типів результатів операцій над змінними числових типів. Константа - постійна величина, якій присвоюється конкретне значення в описовій частині комп`ютерної програми.
презентация, добавлен 06.12.2018Рассмотрение последовательности чисел Люка. Характеристика использования явных формул и теоремы Виетта. Разложение числа на множители. Анализ оценки сложности алгоритма Уильямса. Главная особенность применения простого делителя факторизуемого числа N.
реферат, добавлен 13.01.2020Предмет и задачи информатики, ее структура. Виды и основные характеристики памяти. Перевод числа из десятичной системы счисления в двоичную, восьмеричную и шестнадцатеричную системы счисления. Алгоритм получения произведения ряда чисел от 1 до 11.
контрольная работа, добавлен 16.12.2011Обґрунтування доцільності використання функції В. Левенштейна при тематичному пошуку інформації. Етапи процесу виконання пошуку створеним емулятором. Виконання перевірки введеного слова на наявність його у складеному словнику с транслітераціями.
статья, добавлен 23.12.2018Поняття абсолютної й відносної похибки та методи їх оцінювання. Зв'язок між кількістю точних десяткових знаків і відносною похибкою наближеного числа. Абсолютна похибка алгебраїчної суми декількох чисел. Похибки добутку та різниці арифметичних операцій.
лабораторная работа, добавлен 18.01.2013Характеристика подходов к кодированию решений и алгоритмы выполнения основных генетических операторов поиска на графах, учитывающих непостоянство структур хромосом при переходе от одного варианта решения к другому. Поиск оптимальной альтернативы.
доклад, добавлен 18.01.2018Написание программы, позволяющей осуществлять операции с комплексными числами, обеспечивающей ввод с клавиатуры одного или двух комплексных чисел и вычисление требуемых параметров одного числа или осуществление арифметических операций с двумя числами.
курсовая работа, добавлен 09.06.2012Основні принципи побудови самокорегуючого штрихового коду НЕМ-8. Методи максимізації надійності штрихового коду та створення ефективного коду, здатного запобігати неправильному зчитуванню закодованої інформації. Алгоритм знаходження контрольного числа.
статья, добавлен 13.10.2016Опис різних категорій економічних оптимізаційних задач, для розв’язку яких доцільно використовувати надбудову. Надбудова "Пошук рішення" програми MS Excel. Умови використання існуючих методів пошуку рішень. Метод Ньютона та метод спряжених градієнтів.
статья, добавлен 19.09.2017Порівняння ефективності тесту хі-квадрат і методів на основі нейронної мережі в оцінці випадковості числових послідовностей. Генерація випадкових наборів даних, створення та навчання моделей нейронних мереж, а також комплексний аналіз їх ефективності.
статья, добавлен 18.05.2024Розгляд особливостей використання моделі станів користувача в системах дистанційного навчання. Характеристика принципів роботи з графовими моделями станів різноманітних систем. Загальна характеристика теорії множин та графів, аналіз сфер використання.
статья, добавлен 28.08.2016Дослідження ролі простих чисел у математиці. Характеристика властивостей простих чисел Мерсенна та особливостей їх застосування на практиці. Розроблення програми, яка здійснює аналіз та обрахунок простих чисел Мерсенна. Вимоги до апаратного забезпечення.
курсовая работа, добавлен 13.05.2016Переведення чисел з однієї системи числення до іншої. Етапи розв’язування обчислювальних задач на комп’ютері. Алгоритм, його властивості й засоби описування. Послідовність створювання консольного програмного додатка. Оператор вибору варіантів switch.
учебное пособие, добавлен 22.06.2014Визначення форми математичної моделі задачі лінійного програмування. Визначення вектору валового випуску, матриці повних витрат, виробничої собівартості продукції. Розв’язання задач лінійного програмування графічно та за допомогою симплекс-методу.
учебное пособие, добавлен 29.09.2017Дослідження проблеми нечіткого пошуку в текстах. Описання загальних технік та засобів розв’язання таких задач. Розробка алгоритму реалізації в межах проблеми нечіткого пошуку, який базується на використанні стемінгу, перестановок та регулярних виразів.
статья, добавлен 25.02.2016