Алгоритм Брезенхема
Использование алгоритма Брезенхема растровыми устройствами с ЭЛТ. Выбор оптимальных растровых координат для представления отрезка. Изучение основной идеи алгоритма Брезенхема. Вычисление погрешности при представлении отрезка дискретными пикселами.
Подобные документы
Обобщение и систематизация теоретических знаний о свойствах четырехугольников в тестовых вопросах. Закрепление навыков решения задач на вычисление углов и сторон четырехугольников. Особенности деления отрезка на три равные части методом оригами.
презентация, добавлен 08.01.2013Нахождение пути минимального веса между вершинами в нагруженном графе с помощью алгоритма Дейкстры. Максимальный поток в транспортной сети с использованием алгоритма Форда-Фалкерсона. Проверка по теореме Форда-Фалкерсона. Пропускные способности дуг.
курсовая работа, добавлен 03.10.2017Метод определения и распределения составных и простых чисел, также точное вычисление значения функции пи в интервале от 1 до N. Разработка и анализ эффективности нового алгоритма нахождения распределения простых чисел, условия его использования.
статья, добавлен 19.05.2017Вычисление определителей, матрицы и их свойства. Решение систем линейных уравнений и типовых примеров задания 1 РГР. Векторные и скалярные величины. Разложение вектора по координатным осям. Длина и направление отрезка. Прямая линия на плоскости.
методичка, добавлен 22.09.2017Математическое моделирование, форма и принципы представления моделей и особенности их представления. Компьютерное моделирование при обработке опытных данных, типы интерполяции. Этапы алгоритма сглаживания опытных данных методом наименьших квадратов.
курс лекций, добавлен 19.06.2015Свойства интеграла ФКП. Вычисление криволинейного интеграла от функции действительного переменного. Выделение в подынтегральной функции действительных и мнимых частей. Уравнение отрезка в параметрическом виде. Граничные точки кривой на плоскости.
презентация, добавлен 17.09.2013Решение задачи на увеличение энтропии источника дискретных сообщений с применением алгоритма Хаффмана. Определение энтропии двоичного сигнала, способ получения кодовых комбинаций. Ошибка и её влияние на получаемые сообщения, характеристика кода Хаффмана.
лабораторная работа, добавлен 20.05.2021Описание алгоритма и посчитанные по ним примеры. Схема Алгоритма. Его оптимизация, путем сокращения количества сигналов. Методы деления с анализом одного разряда и преобразования множителя. Листинг программа. Работа ее в режиме умножения и деления.
курсовая работа, добавлен 06.08.2013Основные понятия теории графов. Экстремальные пути и контуры на графах. Характеристика особенностей алгоритма Форда. Основы решения задачи поиска контура минимальной длины. Аспекты применения алгоритма Форда-Фалкерсона в задаче о максимальном потоке.
статья, добавлен 13.01.2014Рассмотрение алгоритма полного исследования функции, теоретических результатов по каждому пункту алгоритма. Разбор стандартных примеров исследования функций и построения графиков. Определение особенностей построения параметрически заданных кривых.
методичка, добавлен 14.09.2015Описание алгоритма Ванга-Ландау для подсчета плотности состояний уровней энергии. Построение алгоритма Ванга-Ландау с матрицами перехода функций f=1/t и анализ погрешностей. Пример аналитического решения матрицы переходов для одномерной модели Изинга.
дипломная работа, добавлен 30.08.2016Нецелесообразность использования вероятности правильной диагностики в качестве показателя качества алгоритма диагностики. Прогностическая сила, основанная на расстоянии Махаланобиса между классами. Асимптотическое распределение прогностической силы.
статья, добавлен 15.05.2017Генетические алгоритмы для поиска экстремума многоэкстремальных функций. Методы генерации начальной популяции. Инициализация популяции на основе закона распределения. Одно- и многоэкстремальные функции. Досрочное прерывание генетического алгоритма.
статья, добавлен 30.05.2018Формулировка и решение задачи об оптимальном размещении компонентов на печатной плате или отдельных элементов в корпусе устройства. Основные понятия теории графов. Использование алгоритма Форда-Бэллмана для решения задачи. Построение матрицы смежности.
курсовая работа, добавлен 20.01.2016Решение уравнения методом хорд и касательных. Сужение отрезка изоляции корня методом проб. Вычисление комплексных корней уравнения. Построение корней на комплексной плоскости. Запись корней в алгебраической, тригонометрической и показательной формах.
контрольная работа, добавлен 21.10.2017Проверка платежной матрицы седловой точки. Решение игры в чистых стратегиях. Решение задачи геометрическим методом. Отложение по оси абсцисс отрезка в декартовой системе координат. Максиминная оптимальная стратегия игрока. Доминирующие строки и столбцы.
контрольная работа, добавлен 19.03.2013Определение уравнения прямой. Расчет координаты точки, уравнения плоскости. Вычисление координаты точки пересечения двух прямых, длины отрезка, отсекаемого от оси абсцисс плоскостью, проходящей через прямую. Анализ формы кривой по заданному уравнению.
контрольная работа, добавлен 29.10.2012Программирование в управлении как процесс распределения ресурсов. Определение метода и задачи квадратичного программирования. Анализ конечного алгоритма решения задачи квадратичного программирования. Применение конечного алгоритма решения на практике.
курсовая работа, добавлен 23.02.2014Вычисление прямоугольных координат межевых пунктов. Прямоугольные координаты дополнительных пунктов и высоты. Преобразование прямоугольных координат Гаусса-Крюгера из одной зоны в другую. Порядок вычисления длин сторон и площади съемочной трапеции.
курсовая работа, добавлен 20.04.2015- 45. Метод ломаных
Методика поиска точки глобального минимума на отрезке, где функция удовлетворяет условию Липшица на этом отрезке. Описание алгоритма метода ломаных и анализ полученных результатов. Свойства соответствующего семейства. Вычисление константы Липшица.
контрольная работа, добавлен 04.06.2015 Различные формы задания булевых функций. Переход от одной формы задания к другой. Построение и упрощение формул, задаваемых различными схемами. Нахождение кратчайших маршрутов для взвешенных графов с помощью алгоритма Форда–Беллмана и алгоритма Дейкстры.
курсовая работа, добавлен 18.10.2017Методы разработки алгоритмов. Характеристика особенностей "жадных" алгоритмов. Анализ задачи о выборе заявок. Изучение методов определения правильности алгоритма. Изучение принципов жадного выбора. Жадный алгоритм и динамическое программирование.
реферат, добавлен 23.11.2019Порядок и принципы построения алгоритма, основанного на взаимодействиях параллельно работающих компонентов. Представление параллельных алгоритмов, реализованное в виде дуальных графов или матрично-предикатном виде. Преимущества подобного представления.
статья, добавлен 30.07.2017Вычисление минимума функции двух переменных, характеристика и особенности алгоритма метода Коши. Преимущества применения метода золотого сечения. Нахождение решения дифференциального уравнения, удовлетворяющего так называемым начальным условиям.
лабораторная работа, добавлен 06.10.2022Алгоритмы динамического программирования в теории графов. Основы теории графов. Сравнение алгоритмов Дейкстры и Беллмана-Форда. Реализация алгоритма Беллмана-Форда в задаче поиска наикратчайшего пути в графе. Иллюстрация алгоритма на примере графа.
курсовая работа, добавлен 04.12.2023