Создание бесплатной программы для тестирования студентов
Основные используемые переменные, константы, процедуры и функции. Нахождение максимальной клики в заданном неориентированном графе с помощью алгоритма Брона-Кербоша. Отслеживание правильности использованного алгоритма и заполнения матрицы смежности.
Подобные документы
Способы представления графов. Длина пути во взвешенном (связном) графе. Преимущества матрицы смежности. Достоинства программы "ProGraph". Алгоритм поиска кратчайших путей в графе – алгоритм Дейкстры, применимый для графов с неотрицательными весами.
презентация, добавлен 27.03.2011Анализ понятия граф. Рассмотрение вершин, достижимости и длины пути. Классификация и примеры графов. Способы их представления. Преимущества матрицы смежности и иерархического списка. Исследование алгоритма Дейкстры. Создание графа в программе "ProGraph".
презентация, добавлен 20.04.2015Функции систем автоматизированного тестирования (САТ). Программная реализация алгоритма поиска максимальной подпоследовательности (LCS) на языке Pascal. Оценка быстродействия программы, ее апробация в составе САТ для проверки решений задач по информатике.
курсовая работа, добавлен 17.06.2012Понятие и матричное представление графов. Определение матрицы смежности и матрицы идентичности. Алгоритм "умножения матриц". Применение алгоритма Флойда-Уоршалла для поиска кратчайших путей в графе. Построение минимального скелета нагруженного графа.
презентация, добавлен 18.03.2016Аналитическая обработка задачи преобразования многочленов. Блок-схемы основных алгоритмов: алгоритма основной программы, алгоритма заполнения исходных коэффициентов, вычисления алгоритма. Текст программы. Описание интерфейса. Тестирование программы.
контрольная работа, добавлен 21.10.2017Понятие генетического алгоритма (ГА). Построение математической модели и адаптация алгоритма для решения уравнения с четырьмя неизвестными. Аналитическое нахождение трудоемкости программы, линейная зависимость графика функции качества от длины генотипа.
курсовая работа, добавлен 24.06.2012Алгоритм поиска минимума и проведение экспериментального исследования средней трудоемкости алгоритма. Составление программы, с помощью которой возможно нахождение минимума функции на отрезке при помощи алгоритма стохастического градиентного спуска.
контрольная работа, добавлен 24.06.2012Минимальное остовное дерево в связанном, взвешенном, неориентированном графе. Свойства минимального остова. Построение постепенно возрастающих связанных компонент, проверка ребер из множества в порядке возрастания их веса. Особенность алгоритма Крускала.
реферат, добавлен 09.04.2012Автоматизированная информационная система контроля знаний Easy Test. Редакторы тем и вопросов Модуля администратора. Таблицы базы данных Модуля тестирования. Анализ выбора среды программирования. Технология разработки программы тестирования в Delphi.
дипломная работа, добавлен 04.02.2013Пример графа для иллюстрации понятия "кратчайший путь". Граф с официальным циклом. Иллюстрация логики алгоритма Форда-Беллмана. Работа алгоритма Е. Дейкстры. Формализованная запись логики. Пути в бесконтурном графе. Использование алгоритма Флойда.
презентация, добавлен 24.09.2017Метод обхода вершин графа. Поиск эйлерова пути в графах. Построение минимального остова во взвешенном неориентированном графе. Построение максимального паросочетания в двудольном графе. Эффективный метод систематического обхода вершин алгоритма.
реферат, добавлен 06.03.2010Основные этапы решения задач на ЭВМ. Управляющие структуры или операторы управления. Назначение и области применения программы заполнения массива случайными числами. Разработка алгоритма программы на языке Си++. Отработка и тестирование программы.
курсовая работа, добавлен 08.09.2015Написание программы на языке программирования, которая из введённой матрицы смежности ищет количество совершенных паросочетаний в двудольном графе. Разработка интерфейса и блок-схем функций rasMatrix. Отображение графовой модели в графическом виде.
курсовая работа, добавлен 22.02.2019Создание простейшей программы. Работа с окнами сообщений и ввод данных. Типы данных, константы, переменные. Процедуры и функции пользователя. Работа с числовой и строковой информацией. Использование скриптов на HTML-страницах. Математические функции.
учебное пособие, добавлен 14.01.2012Разработка алгоритма блока тестирования с учетом функции KeyPress. Этапы разработки пользовательского интерфейса. Обеспечение процесса ввода и вывода личных данных пользователя компьютерной программы. Общие требования к безопасности при работе ЭВМ.
дипломная работа, добавлен 08.03.2015- 16. Описание параметров алгоритма отбора тестовых вопросов в программах тестирования по спецификации QTI
Элементы XML-файла, которые задают параметры отбора вопросов. Разработка алгоритма выборки вопросов из базы вопросов. Взаимодействие между системами тестирования знаний от разных разработчиков. Система тестирования знаний студентов Education Monitor.
статья, добавлен 20.01.2018 Разработка модуля, схемы алгоритма и вызывающей программы, содержащей процедуры и функции, решающие поставленные задачи. Разработка программного интерфейса меню для обработки матрицы произвольного размера, вывод информации на экран и принтер.
курсовая работа, добавлен 23.02.2011Написание алгоритма, который решает арифметические выражения. Анализ задачи нахождение геометрических аналогий. Описание алгоритма предиката test_analogy. Тестирование программы. Отличия процедурного и логического программирования на языке пролог.
, добавлен 07.12.2014Разработка программы, которая находит кратчайший путь во взвешенном графе, с использованием алгоритма Форда-Беллмана. Задание исходного графа в программе матрицей смежности. Граничные условия для выполнения проверки корректности введенных данных.
курсовая работа, добавлен 21.02.2019Разработка программы проверки знаний для тестирования студентов по программированию с кодом на языке Delphi. Анализ вида исходных данных, проектирование визуального интерфейса. Рассмотрение алгоритма разработанных процедур и функций, а также их описание.
курсовая работа, добавлен 04.05.2015Нахождение обратной матрицы с помощью метода алгебраических дополнений. Схемы алгоритмов, процедур FreeMem, PrintMtx, SetMtx, TransponMtx, Getmatr, Multiplication и Cid, функции Det. Отладка оптимизация и тестирование программы в различных условиях.
курсовая работа, добавлен 19.01.2019Свойства алгоритма: дискретность, понятность, определенность, конечность, массовость и корректность. Вывод текста на экран "лесенкой". Переменные, используемые в программе "Турбо Паскаль". Блок-схема линейного алгоритма. Арифметические операции.
презентация, добавлен 14.08.2013Виды программного обеспечения. Разработка алгоритма решения задачи на компьютере, написание программы на алгоритмическом языке. Создание матрицы по заданным параметрам с помощью генератора случайных чисел, визуализация вывода ее элементов на экран.
контрольная работа, добавлен 03.12.2022Изучение алгоритма распознавания единичного интервального графа с помощью трех проходов алгоритма лексикографического поиска. Обзор алгоритма 4-махов для распознавания интервальных графов. Особенности реализации алгоритмов в виде компьютерной программы.
дипломная работа, добавлен 04.08.2016- 25. Задача о ящиках
Разработка алгоритма, перебирающего все расстановки и проверяемого нетривиальные условия. Алгоритм работы программы. Разбор алгоритма функции permutations. Описание используемых структур данных. Оценка сложности алгоритма. Инструкция для пользователя.
контрольная работа, добавлен 11.01.2020