Алгоритм Брезенхема
Использование алгоритма Брезенхема растровыми устройствами с ЭЛТ. Выбор оптимальных растровых координат для представления отрезка. Изучение основной идеи алгоритма Брезенхема. Вычисление погрешности при представлении отрезка дискретными пикселами.
Подобные документы
Алгоритмы динамического программирования в теории графов. Основы теории графов. Сравнение алгоритмов Дейкстры и Беллмана-Форда. Реализация алгоритма Беллмана-Форда в задаче поиска наикратчайшего пути в графе. Иллюстрация алгоритма на примере графа.
курсовая работа, добавлен 04.12.2023Определение кратчайших путей от вершины до остальных вершин графа, используя алгоритмы Дейкстры и Беллмана. Определение кратчайших путей между всеми парами вершин графа с применением алгоритма Флойда. Программирование алгоритма дискретной математики.
курсовая работа, добавлен 12.11.2017Особенность концепций численного интегрирования. Главная характеристика методов левых, правых и средних прямоугольников. Основной анализ оценки абсолютной погрешности. Примеры применения способов при приближенном вычислении определенных интегралов.
контрольная работа, добавлен 17.01.2015Исследование особенностей деления отрезка по золотому сечению. Изучение и характеристика этапов процесса построения логарифмической кривой. Рассмотрение и анализ сущности пропорционирования - приведения частей целого к единому пропорциональному строю.
реферат, добавлен 17.03.2016Определение количества единиц каждого класса и разряда многозначных чисел. Изучение алгоритма чтения многозначных чисел, способы переделать неправильные равенства в правильные, переставляя только одну палочку. Рассмотрение правила умножения числа.
разработка урока, добавлен 08.04.2020- 56. Теория Фалеса
Применение теоремы Фалеса для деления отрезка на n равных частей. Интерпретация теоремы о пропорциональных отрезках. Обоснование и доказательство правдивости теоремы Фалеса в планиметрии. Использование теоремы Фалеса в решении геометрических задач.
презентация, добавлен 01.02.2016 Ознакомление с процессом обработки многократных измерений и построения гистограммы статистического ряда. Изучение законов распределения результатов измерения и их характеристики. Рассмотрение алгоритма обработки полученных данных и их погрешности.
курсовая работа, добавлен 22.04.2014Проецирование прямой на плоскость. Прямые частного положения. Использование конкурирующих точек. Определение видимости ребер пирамиды, натуральной величины отрезка и фигуры. Способы преобразования чертежа. Сущность метода плоскопараллельного переноса.
презентация, добавлен 09.03.2015Особенности разработки программы на С++ в консольном приложении, реализующей алгоритм нахождения первообразного корня. Алгоритм первообразного корня как программа, предназначенная для вычисления первообразного корня по данным, которые вводит пользователь.
курсовая работа, добавлен 29.12.2012Постановка задачи и построение модели алгоритма, описание и доказательство его правильности. Описание переменных программы и расчет вычислительной сложности. Использование одномерного массива размерности, совпадение начального и конечного результата.
реферат, добавлен 30.10.2010Области применения равносильных преобразований алгоритмов. Схемы представления алгоритмов и алгебра событий. Соответствие событий переходам в инверсном графе. Способы регулярного выражения алгоритма. Определение последующих степеней символьных матриц.
статья, добавлен 08.12.2018Характеристика и обоснование преимуществ метода численного интегрирования обыкновенных дифференциальных уравнений, разработанного Эверхартом. Исследование алгоритма и основной идеи построения метода Эверхарта на примере решения уравнений разных видов.
статья, добавлен 03.03.2018Методика представления решения, которое удовлетворяет граничным условиям в виде тригонометрического ряда. Выбор шага интегрирования по временной переменной - один из методов обеспечения устойчивости алгоритма решения системы нелинейных уравнений.
статья, добавлен 03.03.2018Определение структуры и параметров динамических объектов. Обобщенная структура и процедуры процесса идентификации. Выбор алгоритма и основные группы методов. Построение частотных и временных характеристик. Преобразование передаточной функции к форме Боде.
лекция, добавлен 22.07.2015История Божественной гармонии. Первое упоминание деления отрезка в крайнем и среднем отношении. Применение закона гармонического деления в математике. Способ построения пентаграммы. Использование закономерности и связи золотого сечения и числа Фибоначчи.
научная работа, добавлен 03.05.2019Понятие системы координат. Использование прямоугольной (декартовой), полярной, цилиндрической, сферической системы координат при решении задач. Определение координат радиус-вектора. Формулы перехода от цилиндрических и сферических координат к декартовым.
реферат, добавлен 16.05.2016Анализ алгоритма проектирования подкрепленной композитной пластины, не требующего применения методов нелинейного математического программирования. Учет ограничения на общую и местную формы потери устойчивости при построении математической модели.
статья, добавлен 26.04.2019Определение понятий матрицы и ранга матрицы, а также описание алгоритма Гаусса. Анализ сути метода окаймляющих миноров. Характеристика алгоритма и пример вычисления ранга матрицы методом окаймляющих миноров. Анализ вычислительной сложности алгоритма.
курсовая работа, добавлен 17.03.2017Описание алгоритма автоматической подстройки шага, учитывающего спектральное условие устойчивости для математических моделей. Дефект точности дифференциальных уравнений в численном решении. Математическое моделирование гидрометеорологических процессов.
статья, добавлен 28.05.2017Характеристика основных понятий матричных способов задания графов. Анализ определения замкнутого и незамкнутого маршрутов. Использование алгоритма Форда–Бэллмана. Особенность поиска минимального пути. Построение матрицы смежности и инцидентности.
курсовая работа, добавлен 14.01.2016Изучение проблемы формализации алгоритма (рекурсивных функций). Определение частичной функции и упорядочивание последовательности. Теория вычислимости и тезис Черча. Элементарные операции над простейшими функциями: композиция, соединение и рекурсия.
контрольная работа, добавлен 15.04.2015Алгоритм Евклида — наxождение наибольшего общего делителя двуx целыx чисел делением и вычитанием. Описание алгоритма Решето Эратосфена (нахождения всех простых чисел до некоторого целого числа n). Реализация алгоритмов на разныx языкаx программирования.
реферат, добавлен 05.12.2022Суть ортонормированной (декартовой) системой координат, в которой единицы измерения по всем осям равны друг другу. Действия над векторами в координатной форме, вычисление направляющих косинусов. Уравнение окружности, общее преобразование систем координат.
контрольная работа, добавлен 15.05.2011Применение анализа формальных концептов к объектам OLAP. Составление каталога показателей для систематизации объектов исследования. Разработка алгоритма построения решётки многомерных кубов. Использование метода Крайеса при принятии аналитических решений.
статья, добавлен 31.01.2019Рассмотрение применения дискретной математики в информатике. Применение теории графов в экономических задачах. Определение жадного алгоритма, решение задачи о максимальной загруженности линий. Описание алгоритма Дейкстра. Решение задачи Коммивояжера.
реферат, добавлен 07.10.2014