Разработка алгоритмов различной структуры и их реализация с помощью компьютерных программных средств
Понятия алгоритма и его свойства, способы и виды описания. Линейный, условный, цикл. Программная среда Basic-256: история, используемые программные компоненты. Задача на нахождение минимального элемента массива и количество элементов, равных минимальному.
Подобные документы
Описание предметной онтологии "Планиметрия". Классы понятий, их структуры и свойства. Список используемых отношений и характеристика процедур вывода. Онтологические описания ситуаций как результат преобразования и означивания структур понятий в задачах.
статья, добавлен 09.01.2016Изучение базовых понятий и определений; ознакомление с задачами, возникающими в теории графов и методами их решения. Освоение компьютерных способов представления графов и алгоритмов машинной обработки графов. Программные продукты для анализа графов.
контрольная работа, добавлен 13.04.2012Основы задач о назначениях в теории. Изучение истории создания венгерского метода решения задач о назначениях. Описание алгоритма решения данным методом за время порядка полинома, не зависящего от величины стоимостей. Реализация задачи о назначениях.
курсовая работа, добавлен 15.05.2014Построение на плоскости области решений линейных неравенств и геометрическое решение максимального и минимального значения целевой функции в этой области. С помощью симплекс-метода определение максимума целевой функции при данной системе ограничений.
контрольная работа, добавлен 27.03.2015История появления понятия функции, формулировки ее определения с механической, геометрической и аналитической точек зрения. Роль функциональных зависимостей в познании реального мира. Виды функций и их свойства. Методические рекомендации к их изучению.
реферат, добавлен 28.09.2011Различные формы задания булевых функций. Переход от одной формы задания к другой. Построение и упрощение формул, задаваемых различными схемами. Нахождение кратчайших маршрутов для взвешенных графов с помощью алгоритма Форда–Беллмана и алгоритма Дейкстры.
курсовая работа, добавлен 18.10.2017Графы и их использование для описания сложно структурированной информации. Задача нахождения минимального остовного дерева взвешенного неориентированного графа как одна из самых известных алгоритмических проблем комбинаторной оптимизации в математике.
дипломная работа, добавлен 04.12.2019Подходы к определению алгоритма и их эквивалентность. Основные понятия булевых функций, декартово произведение и степень произвольного множества. Теорема о совершенной ДНФ. Виды логических и формальных исчислений. Характеристика предикат и квантор.
контрольная работа, добавлен 22.02.2010Элементы, свойства и сечения конуса. Исследование вклада школы Платона в развитие геометрии. Великие книги о конических сечениях. Способ вычисления объема геометрической фигуры. Построение прямого конуса. Решение задач на нахождение элементов конуса.
презентация, добавлен 28.11.2014Изучение и программная реализация метода максимального правдоподобия. Внесение в метод корректировок, необходимых для повышения эффективности его работы в случае нелинейно зависимых признаков. Проверка корректности работы разработанных алгоритмов.
дипломная работа, добавлен 31.05.2016Алгоритмы динамического программирования в теории графов. Основы теории графов. Сравнение алгоритмов Дейкстры и Беллмана-Форда. Реализация алгоритма Беллмана-Форда в задаче поиска наикратчайшего пути в графе. Иллюстрация алгоритма на примере графа.
курсовая работа, добавлен 04.12.2023Понятие и свойства тройных интегралов. Замкнутая и ограниченная область в пространстве. Вычисление интегральной суммы для функции и ее конечный предел, способы вычисления. Свойства и пути замены переменных. Нахождение площадей, ограниченных кривыми.
презентация, добавлен 17.09.2013Множества: операции, свойства, уравнения, декартово произведения. Способы описания бинарного отношения. Эквивалентность, понятия комбинаторики. Графы: определения, расширения модели, оптимизационные задачи. Алгебры, группы, изоморфизмы и гомоморфизмы.
учебное пособие, добавлен 18.01.2015Разработка методов аппроксимации данных и сокращения размерности описания. Основные понятия выборочного метода математической статистики. Формулировка эмпирической функции распределения по вариационному ряду. Главные способы построения гистограммы.
контрольная работа, добавлен 10.04.2014Виды интегралов и их вычисление, их применение к решению прикладных задач. Нахождение площадей, ограниченных различными кривыми, и объемов, ограниченных различными поверхностями с помощью интегралов. Применение криволинейных и поверхностных интегралов.
реферат, добавлен 11.12.2016Характеристика методики решения системы линейных уравнений. Изучение методов поиска преобразования с помощью средств матричного исчисления. Определение с помощью векторной алгебры длины ребер и направляющих косинуса вектора, объема пирамиды и ее высоты.
методичка, добавлен 25.05.2015- 67. Численные методы
Практическое решение задачи Коши в MathCAD. Исправленный метод Эйлера. Метод Рунге-Кутта. Задача Коши для обыкновенного ДУ второго порядка. Задача выбра параметров, представляющих собой погрешность приближенного равенства. Нахождение значения функций.
курсовая работа, добавлен 11.07.2010 Характеристика движения жидкости в набегающем потоке и в вязком слое с помощью стационарного уравнения Навье-Стокса. Разработка алгоритма оценки влияния покрывающей сферу пленки на значение силы воздействия на нее потока вязкой несжимаемой жидкости.
статья, добавлен 29.07.2017Теория множеств. Способы задания, операции над множествами. Основные понятия соответствия и функции. Понятие мультимножества. Основные понятия теории графов, способы их задания. Сильно связанные графы и их компоненты. Планарность и двойственность.
учебное пособие, добавлен 08.02.2015Примеры решения математических заданий на нахождение матрицы, производной методом дифференциального исчисления, вычисление определителя четвертого порядка, системы линейных алгебраических уравнений методом Крамера и средствами матричного исчисления.
контрольная работа, добавлен 16.04.2014Основные понятия теории графов и ее приложения к исследованию линейных систем, задачам минимизации, а также сетевого планирования. Приведение примеров решения задач различной сложности с подробными объяснениями. Задачи для самостоятельной работы.
методичка, добавлен 18.06.2013Обзор алгоритмов кластеризации, позволяющих разбить данные по группам признаков без потери точности результата. Обоснование алгоритма, результатом применения которого являются наиболее устойчивые группы данных. Задача кластерного анализа и управление им.
статья, добавлен 17.08.2018Сущность построения математической модели экономического процесса. Геометрическое истолкование дифференциального уравнения. Задача Коши. Общие свойства решений линейных однородных дифференциальных уравнений второго порядка с постоянными коэффициентами.
курсовая работа, добавлен 17.01.2011Постановка задачи одномерной безусловной оптимизации. Алгоритм пассивного и активного поиска минимума. Методы поиска, основанные на аппроксимации целевой функции. Программная реализация сравнения методов оптимизации. Описание процесса отладки программы.
диссертация, добавлен 19.06.2015Теоретические аспекты понятия арифметической операции. Краткая характеристика свойств ассоциативности, коммутативности и свойства наличия обратного элемента. Закон сокращения и простейшие свойства алгебраических систем, определение группы и подгруппы.
реферат, добавлен 30.10.2010