Алгоритм — это точное описание порядка действий некоторого исполнителя
Исполнитель — это неодушевлённое или одушевлённое...
Формальные исполнители: не понимают (не могут понять) смысл команд.
1. Дискретность — алгоритм, состоящий из отдельных команд, каждая из которых выполняется за конечное время
2. Понятность — алгоритм содержит только команды, входящие в систему команд исполнителя.
3. Определённость — при каждом выполнении алгоритма с одними и теми же одинаковыми данными должен быть получен один и тот же результат.
4. Конечность (результативность) — для корректного набора данных алгоритм должен заканчиваться с некоторым временем.
5. Корректность — для допустимых исходных данных алгоритм должен приводить к правильному результату.
6. Массовость — алгоритм можно использовать для решения множества различных задач с различными исходными данными.
<...>
• Ручное (непосредственное)
• Программное (по готовой программе)
Программа — это алгоритм, записанный на языке, понятном человеку
/*Решение с обобщения формула Брахмагупты для произвольного четырехугольника. Функция perimeter(double x[], double y[]) возвращает значение периметра, функция area(double x[], double y[]) возвращает значение площади, пример использования и реализация приведены ниже. */
#include <iostream>
#include <math.h>
double perimeter(double x[], double y[]);
double area(double x[], double y[]);
int main()
{
double x[4], y[4];
std::cout << "Quadrangle ABCD\n";
for (auto i = 0; i < 4; i++)
{
std::cout << "Input coordinates of point " << char(i + 'A') << ": ";
std::cin >> x[i] >> y[i];
}
std::cout << perimeter(x, y) << " " << area(x, y);
return 0;
}
double perimeter(double x[], double y[])
{
double a[4], p = 0;
for (auto i = 0; i < 4; i++)
{
a[i] = sqrt((x[i]-x[(i + 1) % 4]) * (x[i]-x[(i + 1) % 4]) + (y[i]-y[(i + 1) % 4]) * (y[i]-y[(i + 1) % 4]));
p += a[i];
}
return p;
}
double area(double x[], double y[])
{
double a[4], p = 0, s = 1, d[2];
for (auto i = 0; i < 4; i++)
{
a[i] = sqrt((x[i]-x[(i + 1) % 4]) * (x[i]-x[(i + 1) % 4]) + (y[i]-y[(i + 1) % 4]) * (y[i]-y[(i + 1) % 4]));
p += a[i];
}
for (auto i = 0; i < 4; i++)
{
s *= (p / 2- a[i]);
}
for (auto i = 0; i < 2; i++)
{
d[i] = sqrt((x[i]-x[i + 2]) * (x[i]-x[i + 2]) + (y[i]-y[i + 2]) * (y[i]-y[i + 2]));
}
s -= (a[0] * a[2] + a[1] * a[3] + d[0] * d[1]) * (a[0] * a[2] + a[1] * a[3] - d[0] * d[1]) / 4;
s = sqrt(s);
return s;
}
результат - ['0','1",'2','3']