Филиал МГУ в г. Душанбе-2025
Алгоритмы и структуры данных

Реализация на языке С++

Лекции и практические занятия

Самостоятельная работа состоит в решении задач по темам, которые обсуждаются в лекциях. По каждой теме нужно решить одну задачу из предлагаемого списка. Номер задачи равен номеру студента в журнале по модулю n, где n — число задач по данной теме. Решения задач присылайте мне на электронную почту в виде одного или нескольких файлов, присоединенных к письму (если файлов много, то лучше присылать zip-архив с файлами в поддиректории). Адрес моей электронной почты:
vladibor266 (собака) gmail.com
Тема письма должна начинаться со слов "Душанбе 2025".

Журнал руппы ПМИиИ-4, весенний семестр 2025 г.

Записи лекций на виртуальной доске

Тема 1. Классы для поддержки двумерной графики и геометрии

Мы используем классы R2Vector (вектор на плоскости) и R2Point (точка). Библиотека классов представленя двумя файлами:
R2Graph.h
R2Graph.cpp

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

Пример программы, вычисляющей окружность, вписанную в треугольник:
"incircle.cpp"

Список задач на тему "Геометрия на плоскости"

  1. Вычислить окружность, описанную вокруг треугольника.
  2. Вычислить точку Жергона треугольника.
  3. Вычислить точку Нагеля треугольника.
  4. Вычислить точку Лемуана треугольника.