Разработка алгоритмов различной структуры и их реализация с помощью компьютерных программных средств
Понятия алгоритма и его свойства, способы и виды описания. Линейный, условный, цикл. Программная среда Basic-256: история, используемые программные компоненты. Задача на нахождение минимального элемента массива и количество элементов, равных минимальному.
Подобные документы
Рассмотрение и анализ различных алгоритмов нахождения кратчайшего пути. Выявление основных методов решения задач поиска кратчайшего пути и их обоснование. Создание алгоритма, находящего кратчайший путь в ориентированном графе, его программная реализация.
курсовая работа, добавлен 23.09.2016Нахождение пути минимального веса между вершинами в нагруженном графе с помощью алгоритма Дейкстры. Максимальный поток в транспортной сети с использованием алгоритма Форда-Фалкерсона. Проверка по теореме Форда-Фалкерсона. Пропускные способности дуг.
курсовая работа, добавлен 03.10.2017Изучение и нахождение ограниченного поперечного сечения, определяющего пропускную способность системы в целом. Нахождение алгоритма величины максимального потока в транспортной сети с помощью теоремы Форда-Фалкерсона. Обзор определенной на множестве.
реферат, добавлен 07.08.2013Понятие графа, деревья и циклы, их простейшие свойства. Алгоритмы выделения минимального остовного дерева нагруженного графа с помощью алгоритма Прима и Краскала. Составление блок-схемы и текста реализации программы, ее листинг, тестирование и результат.
курсовая работа, добавлен 23.04.2011Нахождение массы тела переменной плотности как путь выведения понятия и алгоритма тройного интеграла. Их вычисление с помощью повторного интегрирования. Цилиндрические координаты как соединение полярных в плоскости xy с обычной декартовой аппликатой z.
реферат, добавлен 12.11.2010Нахождение обратной матрицы с помощью метода жордановых исключений. Постановка задачи линейного программирования. Нахождение оптимального опорного плана. Определение двойственной задачи к общей задаче линейного программирования. Описание метода Штифеля.
учебное пособие, добавлен 12.05.2015Постановка задачи и построение модели алгоритма, описание и доказательство его правильности. Описание переменных программы и расчет вычислительной сложности. Использование одномерного массива размерности, совпадение начального и конечного результата.
реферат, добавлен 30.10.2010Применение геометрических образов, полученных с помощью программных средств. Решение дифференциальных уравнений. Понятие автономной системы и фазового пространства. Фазовый портрет линейной системы на плоскости. Построение фазовых портретов в Delphi.
учебное пособие, добавлен 08.09.2015Разработка комплекса математических моделей, численных алгоритмов и программных средств моделирования динамики грузовых парашютных систем. Особенности их проектирования на всех этапах управляемого движения для разных случаев информированности о ветре.
автореферат, добавлен 27.03.2018Нахождение массы тела переменной плотности как путь выведения понятия и алгоритма тройного интеграла. Неравенства и теорема о среднем. Вычисление с помощью повторного интегрирования. Анализ и практика применения тройных интегралов для расчета координат.
презентация, добавлен 17.09.2013Изучение и создание алгоритма решения задачи о выделении минимального остовного дерева. Понятие теории графов. Характеристика алгоритма Прима, Краскала, Борувки. Определение каркаса, алгоритм выделения минимального остовного дерева нагруженного графа.
курсовая работа, добавлен 03.11.2015Рассматривается задача, в которой матрица весовых коэффициентов дуг не является симметричной. Исследуются основные математические модели, включая модель с минимальным числом линейных ограничений. Рассматривается нахождение минимального остовного дерева.
статья, добавлен 12.05.2018Диофант и история диофантовых уравнений. Сравнения первой степени с одним неизвестным и методы их решения. Методы решения линейных сравнений. Нахождение решений для некоторых частных случаев линейного диофантового уравнения, основные понятия и свойства.
дипломная работа, добавлен 27.10.2013Характеристика методики аналитического нахождения минимального значения функции через необходимое и достаточное условие экстремума. Реализация алгоритма поиска минимального значения функции методом градиентного спуска на языке программирования С++.
курсовая работа, добавлен 28.10.2017Особенности разработки программы на С++ в консольном приложении, реализующей алгоритм нахождения первообразного корня. Алгоритм первообразного корня как программа, предназначенная для вычисления первообразного корня по данным, которые вводит пользователь.
курсовая работа, добавлен 29.12.2012Разработка метода аппроксимации длинноконтекстных акустических моделей фонем, оптимального с точки зрения показателя влияния контекста на параметры моделей и его программная реализация. Алгоритм расчета перекрестной энтропии скрытой Марковской модели.
автореферат, добавлен 01.05.2018Задача о делении заданного угла на три равные части построением циркулем и линейкой. Особенности трисекции угла, способы её выполнения и ограничения. Варианты деление угла на нечётное количество равных углов. Построение правильного семиугольника.
статья, добавлен 12.06.2016История развития знаний и известные способы решения квадратных уравнений. Зависимость корней от знака дискриминанта. Решение квадратных уравнений с помощью циркуля, линейки. Свойства коэффициентов квадратного уравнения, теорема Виета и задача Диофанта.
презентация, добавлен 13.01.2017В статье рассматриваются существующие способы математического описания и представления в ЭВМ алгоритмов операций преобразования данных. Проводится краткий анализ известных форм представления систем булевых функций с учётом используемых средств реализации.
статья, добавлен 07.03.2019Логические задачи и методы их решения. Разработка алгоритма, позволяющего за минимальное количество вопросов определить, в какой коробочке лежит шарик определенного цвета. Теория графов в математике. Решение системы линейных алгебраических уравнений.
презентация, добавлен 22.01.2014Принципы построения пропозициональной логики. Способы исчисления высказываний с помощью алгебры. Субъектно-предикатная структура утверждений. Методы резолюции в логике предикатов. Функционирование теории множеств в системе аксиом. Виды алгоритмов.
учебное пособие, добавлен 15.01.2016Теоретические аспекты понятия разности двух множеств как теоретико-множественной операции в математике, особенности пустого множества. Основные свойства разности множеств и сущность законов де Моргана. Реализация операции с помощью компьютерных программ.
реферат, добавлен 18.02.2012Вид частного решения уравнения n-го порядка. Определение значений линейных комбинаций функции и ее производных. Нахождение решения ДУ n-го порядка, когда все n условий заданы в одной точке. Множество интегральных кривых, проходящих через одну точку.
презентация, добавлен 17.09.2013Области применения равносильных преобразований алгоритмов. Схемы представления алгоритмов и алгебра событий. Соответствие событий переходам в инверсном графе. Способы регулярного выражения алгоритма. Определение последующих степеней символьных матриц.
статья, добавлен 08.12.2018- 25. Алгоритм Маркова
Понятие нормального алгоритма Маркова как одного из стандартных способов формального определения понятия алгоритма. Особенности понятия ассоциативного исчисления. Характеристика суперпозиции, объединения, разветвления и итерации алгоритмов и их специфика.
реферат, добавлен 03.10.2014