Филиал МГУ в г. Душанбе-2025
Алгоритмы и структуры данных
Реализация на языке С++
Лекции и практические занятия
Самостоятельная работа состоит в решении задач по темам,
которые обсуждаются в лекциях.
По каждой теме нужно решить одну задачу из предлагаемого списка.
Номер задачи равен номеру студента в журнале по модулю n,
где n — число задач по данной теме.
Решения задач присылайте мне на электронную почту в виде одного или
нескольких файлов, присоединенных к письму (если файлов много,
то лучше присылать zip-архив с файлами в поддиректории).
Адрес моей электронной почты:
vladibor266 (собака) gmail.com
Тема письма должна начинаться со слов "Душанбе 2025".
Журнал руппы ПМИиИ-4, весенний семестр 2025 г.
Записи лекций на виртуальной доске
Тема 1. Классы для поддержки двумерной графики и геометрии
Мы используем классы R2Vector (вектор на плоскости) и R2Point (точка).
Библиотека классов представленя двумя файлами:
R2Graph.h
R2Graph.cpp
Предполагается, что решение геометрических задач будет использовать
только методы этих классов и не будет содержать никаких вычислений
с координатами векторов и точек.
Пример программы, вычисляющей окружность, вписанную в треугольник:
"incircle.cpp"
Список задач на тему "Геометрия на плоскости"
-
Вычислить окружность, описанную вокруг треугольника.
-
Вычислить точку Жергона треугольника.
-
Вычислить точку Нагеля треугольника.
-
Вычислить точку Лемуана треугольника.
|