Лічильник
Сьогодні Разом
Відвідувань 35 5297638
Авторізацій 0 425520
Користувачів 0 2689
Статья

2. Лінійні алгоритми


Виконуючи якусь роботу ми завжди дотримуємося деякого плану, в якому описана послідовність дій, виконуючи які ми отримаємо очікуваний результат. Комп'ютерною мовою такий план називається алгоритмом.

Алгоритми умовно можна розділити на три групи: лінійними, розгалужені та циклічні.

На цьому уроку ми розглянемо принципи побудови та запису лінійних алгоритмів.

Лінійний алгоритм, це такий алгоритм, в якому дії виконуються в порядку їх запису, одна за одною, без перепусток і повторів.

Розглянемо приклад лінійного алгоритму, записаного алгоритмічною мовою Pascal.

3. Довжина відрізка


Нехай нам потрібно вирахувати довжину відрізка, заданого координатами своїх кінців. Позначимо координати початку відрізка x1 y1, а кінця – x2 y2. Довжину відрізка позначимо L.

Очевидно, що заданий відрізок – це гіпотенуза прямокутного трикутника, довжина якої обчислюється за теоремою Піфагора. Довжини катетів цього трикутника обчислюються як модуль різниці відповідних координат двох точок.
// Оголошуємо змінні величини та вказуємо їх типи
var x1, y1, x2, y2: integer;
            dX, dY: слово;
                 L: Real;

begin
 // Читаємо вихідні дані
 readln(x1, y1, x2, y2);
 // Обчислюємо довжини катетів
 dX: = abs(x1 - x2);
 dY := abs(y1 - y2);
 // Обчислюємо довжину гіпотенузи трикутника
 L := sqrt(sqr(dX) + sqr(dY));
 // Виводимо результат із точністю три знаки після коми
 writeln(L:0:3)
end.
Наведена вище програма є лінійною, оскільки всі команди виконуються у порядку їх записи.

198. Функції cmath


Trigonometric functions

cos()         Compute cosine (function )
sin()         Compute sine (function )
tan()         Compute tangent (function )
acos()        Compute arc cosine (function )
asin()        Compute arc sine (function )
atan()        Compute arc tangent (function )
atan2()       Compute arc tangent with two parameters (function )

Hyperbolic functions

cosh()        Compute hyperbolic cosine (function )
sinh()        Compute hyperbolic sine (function )
tanh()        Compute hyperbolic tangent (function )
acosh()       Compute area hyperbolic cosine (function )
asinh()       Compute area hyperbolic sine (function )
atanh()       Compute area hyperbolic tangent (function )

Exponential and logarithmic functions

exp()         Compute exponential function (function )
frexp()       Get significand and exponent (function )
ldexp()       Generate value from significand and exponent (function )
log()         Compute natural logarithm (function )
log10()       Compute common logarithm (function )
modf()        Break into fractional and integral parts (function )
exp2()        Compute binary exponential function (function )
expm1()       Compute exponential minus one (function )
ilogb()       Integer binary logarithm (function )
log1p()       Compute logarithm plus one (function )
log2()        Compute binary logarithm (function )
logb()        Compute floating-point base logarithm (function )
scalbn()      Scale significand using floating-point base exponent (function )
scalbln()     Scale significand using floating-point base exponent (long) (function )

Power functions

pow()         Raise to power (function )
sqrt()        Compute square root (function )
cbrt()        Compute cubic root (function )
hypot()       Compute hypotenuse (function )

Rounding and remainder functions

ceil()        Round up value (function )
floor()       Round down value (function )
fmod()        Compute remainder of division (function )
trunc()       Truncate value (function )
round()       Round to nearest (function )
lround()      Round to nearest and cast to long integer (function )
llround()     Round to nearest and cast to long long integer (function )
rint()        Round to integral value (function )
lrint()       Round and cast to long integer (function )
llrint()      Round and cast to long long integer (function )
nearbyint()   Round to nearby integral value (function )
remainder()   Compute remainder (IEC 60559) (function )
remquo()      Compute remainder and quotient (function )

Error and gamma functions

erf()         Compute error function (function )
erfc()        Compute complementary error function (function )
tgamma()      Compute gamma function (function )
lgamma()      Compute log-gamma function (function )

Floating-point manipulation functions

copysign()    Copy sign (function )
nan()         Generate quiet NaN (function )
nextafter()   Next representable value (function )
nexttoward()  Next representable value toward precise value (function )

Minimum, maximum, difference functions

fdim()        Positive difference (function )
fmax()        Maximum value (function )
fmin()        Minimum value (function )

Other functions

fabs()        Compute absolute value (function )
abs()         Compute absolute value (function )
fma()         Multiply-add (function )