Практикум по курсу "Алгоритмизация и программирование". Часть 2. Андрианова А.А - 35 стр.

UptoLike

. Практикум по курсу «Алгоритмизация и программирование». Часть 2
определения, являются ли эти точки вершинами параллелограмма.
3. Написать функцию вычисления площади выпуклого многоугольника.
Координаты вершин многоугольника заданы в виде двух массивов массива
координат по оси абсцисс и массива координат по оси ординат. Вершины в
массиве перечислены в порядке обхода по часовой стрелке.
4. Написать функцию вычисления радиуса описанной окружности
выпуклого многоугольника, если она существует. Координаты вершин много-
угольника заданы в виде двух массивов – массива координат по оси абсцисс и
массива координат по оси ординат. Вершины в массиве перечислены в поряд-
ке обхода по часовой стрелке.
5. Даны координаты N точек на плоскости в виде двух массивов масси-
ва координат по оси абсцисс и массива координат по оси ординат. Написать
функцию нахождения трех точек из набора, которые образуют треугольник
максимальной площади.
6. Даны координаты N точек на плоскости в виде двух массивов масси-
ва координат по оси абсцисс и массива координат по оси ординат. Написать
функцию, определяющую существуют ли в наборе четыре точки, образую-
щие трапецию.
7. Дана прямоугольная матрица. Написать функцию нахождения седло-
вой точки матрицы. Седловой точкой называется пара индексов (i, j) такая,
что a
ij
минимальный элемент из i-ой строки и максимальный элемент из j-
ого столбца.
8. Решить задачу 7 с использованием структуры Matrix, которую необ-
ходимо определить.
9. Написать функцию вычисления значения многочлена в заданной точке.
Задачу решить с использованием структуры Polynom.
10. Написать функцию перемножения двух многочленов. Задачу решить с
использованием структуры Polynom.
11. Написать функцию дифференцирования многочлена. Задачу решить с
35
            .       Практикум по курсу «Алгоритмизация и программирование». Часть 2
определения, являются ли эти точки вершинами параллелограмма.

    3. Написать функцию вычисления площади выпуклого многоугольника.
Координаты вершин многоугольника заданы в виде двух массивов – массива
координат по оси абсцисс и массива координат по оси ординат. Вершины в
массиве перечислены в порядке обхода по часовой стрелке.

    4. Написать функцию вычисления радиуса описанной окружности
выпуклого многоугольника, если она существует. Координаты вершин много-
угольника заданы в виде двух массивов – массива координат по оси абсцисс и
массива координат по оси ординат. Вершины в массиве перечислены в поряд-
ке обхода по часовой стрелке.

    5. Даны координаты N точек на плоскости в виде двух массивов – масси-
ва координат по оси абсцисс и массива координат по оси ординат. Написать
функцию нахождения трех точек из набора, которые образуют треугольник
максимальной площади.

    6. Даны координаты N точек на плоскости в виде двух массивов – масси-
ва координат по оси абсцисс и массива координат по оси ординат. Написать
функцию, определяющую существуют ли в наборе четыре точки, образую-
щие трапецию.

    7. Дана прямоугольная матрица. Написать функцию нахождения седло-
вой точки матрицы. Седловой точкой называется пара индексов (i, j) такая,
что aij – минимальный элемент из i-ой строки и максимальный элемент из j-
ого столбца.

    8. Решить задачу 7 с использованием структуры Matrix, которую необ-
ходимо определить.

    9. Написать функцию вычисления значения многочлена в заданной точке.
Задачу решить с использованием структуры Polynom.

    10. Написать функцию перемножения двух многочленов. Задачу решить с
использованием структуры Polynom.

   11. Написать функцию дифференцирования многочлена. Задачу решить с

                                      35