Все лабораторные работы по всем предметам (кроме одного) этот преподаватель принимает только на языке Паскаль.
Входные данные - два множества точек, "точки" и "крестики", нарисованные на обычном тетрадном листике в клеточку в области примерно 20 на 20 клеточек. Каждая точка на экране должна быть пронумерована и выделена цветом своего множества.
Лабораторная работа делится на 4 этапа с одними и теми же входными данными.
1-ый этап. Построить такую окружность, чтобы все крестики оказались внутри неё. На экран вывести два списка - "точки" и "крестики", с расстояниями от каждой точки до окружности. Расстояния точек, попавших внутрь окружности, на экране должны отличаться по знаку от расстояний точек, попавших снаружи окружности.
2-ый этап. Построить опорную линию, соединяющую 2 самых ближних к друг другу "точку" и "крестик". Построить серединный перпендикуляр к этой линии. Найти расстояния от каждой точки до серединного перпендикуляра. На экран вывести два списка - "точки" и "крестики", с расстояниями от каждой точки до серединного перпендикуляра. Расстояния точек, попавших по одну сторону серединного перпендикуляра, на экране должны отличаться по знаку от расстояний точек, попавших по другую сторону серединного перпендикуляра.
3-ый этап. Аналогичен предыдущему, за исключением того, что опорная линия соединяет 2 самых отдалённых друг от друга "точку" и "крестик".
4-ый этап. Аналогичен предыдущему, за исключением того, что опорная линия соединяет центры тяжести множеств "точек" и "крестиков".
Скачать лабораторную работу № 1 (48,4 КБ)
Метод "Форель" (см. методические указания)
Входные данные - множество точек, нарисованных на обычном тетрадном листике в клеточку в области примерно 100 на 100 клеточек. Задаётся окружность какого-либо радиуса. Задаётся точность. Далее ход программы разбивается на шаги до её завершения. На очередном шаге выбираем произвольным образом центр окружности так, чтобы окружность визуально охватила как можно больше точек. Затем окружность итеративно перемещается в центр тяжести охваченных ею точек до тех пор, пока очередное смещение не окажется меньше точности. Последнее положение окружности ("стабилизировавшаяся сфера") выделяется другим цветом. Точки, оказавшиеся в ней, дают класс разбиения. Все эти точки (в стабилизировавшейся сфере) нужно записать в текстовый файл с указанием номера класса и точек, для каждой из которых выводим её номер в общем списке, и обе координаты. После этого все эти точки (в стабилизировавшейся сфере) стираем на экране. И так далее до конца программы.
Скачать лабораторную работу № 2 (49,5 КБ)
Метод обобщённого портрета.
Входные данные - два множества точек, "точки" и "крестики", нарисованные на обычном тетрадном листике в клеточку в области примерно 20 на 20 клеточек. Каждая точка на экране должна быть пронумерована и выделена цветом своего множества.
Необходимо прямыми линиями по шагам с задержкой ограничить ("обстругать") множество "точек". Каждая очередная прямая проходит через 2 пограничные "точки" и имеет свой номер на экране. При этом всегда по одну сторону от прямой оказываются "точки", а по другую - "крестики". Одновременно на каждом шаге "обстругивания" нужно выводить на экран номер очередной "обстругивающей" прямой и номера "крестиков", оказавшихся по другую сторону (от множества "точек") прямой.
Скачать лабораторную работу № 3 (34 КБ)