Общая часть задания: сформировать массив из 100 случайных чи- сел. Выполнить простой поиск элемента, подсчитать количество итера- ций. Отсортировать массив всеми рассмотренными методами и посчи- тать количество итерация для каждого метода. Выполнить поиск элемента методом дихотомии, подсчитать количество итераций. Сде- лать выводы.
ИНДИВИДУАЛЬНЫЕ ЗАДАНИЯ ПОВЫШЕННОЙ СЛОЖНОСТИ
Для решения геометрических задач повышенной сложности необ- ходимо:
знать, как представляются на плоскости такие геометрические объ- екты, как точка, прямая, отрезок и окружность;
уметь находить уравнение прямой, соединяющей две заданные точки;
уметь определять координаты точки пересечения двух прямых;
знать, как провести перпендикуляр к прямой или определить, яв- ляются ли прямые параллельными;
уметь находить скалярное и векторное произведения;
находить площадь многоугольника;
уметь работать с фигурами на плоскости.
Напомним основные моменты, связанные с этими понятиями. Каждую точку плоскости можно считать вектором с началом в точ-
ке (0, 0). Обозначим через a = (x, y) вектор с координатами (x, y). Длина
вектора (его модуль) вычисляется по формуле a .
Достарыңызбен бөлісу: |
