В задачи данного сайта входит собрать учебные материалы из различных областей компьютерных технологий и обеспечить возможность самостоятельного изучения необходимого языка программирования. Все материалы доступны совершенно бесплатно. Однако, их использование и цитирование возможны, только при указании прямой ссылки на источник.
Желаем Вам удачи в накоплении необходимого опыта.

Скворцов А.В. Триангуляция Делоне и ее применение

Scvorcov.jpg

Задача построения триангуляции Делоне является одной из базовых в вычислительной геометрии. К ней сводятся многие другие задачи, она широко используется в машинной графике и геоинформационных системах для моделирования поверхностей и решения пространственных задач.

Масштабирование изображений

Scale.gif

Промасштабировать и построить на экране фигуру, заданную в файле списком координат ее вершин.

Ключевые слова: 
масштабирование, масштаб, перенос, сдвиг

Borland Pascal ver. 7.0

BP.gif

Среда разработки программного обеспечения (english. IDE, Integrated development environment) на языке Pascal для ОС DOS. Компиллятор и текстовый редактор. Pascal, первоначально разработанный Николаусом Виртом в 1970, был значительно расширен фирмой Borland и приобрел название Turbo Pascal (позднее Borland).

Регулярные выражения

Задано регулярное выражение r = (a|b|c)*bc.
Входной алфавит ∑= {a, b, c}.
Написать программу, распознающую строки, соответствующие данному регулярному выражению.
(Соответствуют: abbbabcbbcabc, bc, abc, bbbc, abcbc, cbc, aabbccbc. Не соответствуют: abccba, bca, abcbcc).
Использовать теории регулярных выражений и конечных автоматов (КА):
1. Для заданного регулярного выражения построить соответствующий ему КА;
2. Если автомат, полученный в предыдущем пункте, недетерминированный, то преобразовать его в ДКА;
3. Используя ДКА, написать программу-распознаватель.

Ключевые слова: 
регулярное выражение, детерминированный конечный автомат.

Аппроксимация функций полиномом методом наименьших квадратов

square.jpg

Построить гладкую кривую, проходящую приблизительно через заданные точки. Точки расставляются на экране с помощью мыши в произвольном порядке. Программа также позволяет с помощью мыши изменять форму кривой.

Ключевые слова: 
аппроксимация методом наименьших квадратов, интерполяция, гладкая кривая

Задача триангуляции невыпуклого многоугольника (C++)

triangle_2.jpg

Алгоритм триангуляции, примененный при написании данной программы, описан в заметках Задача триангуляции многоугольника и Определение направления обхода многоугольника.
Реализация на С++.

Определение направления обхода многоугольника

triangle_1.jpg

Определить направление обхода вершин невыпуклого многоугольника (по часовой или против часовой стрелки), заданного координатами своих вершин и не имеющего самопересечений (пересечения своих граней).

Ключевые слова: 
многоугольник, полигон, обход, направление обхода, по часовой стрелке, против часовой стрелки
Синдикация материалов