Алгоритмы и их свойства. Понятие алгоритма

1.

Алгоритмы и их свойства

2.

Понятие алгоритма является фундаментальным
(главным) понятием в информатике. Слово
«алгоритм»
произошло
от
фамилии
средневекового математика Аль-Хорезми.
Алгоритм – это последовательность команд,
управляющих работой какого-либо объекта.

3.

Схема действия алгоритма
команда
Человек
Исполнитель
результат

4.

Исполнитель
–
это
объект
управления.
Исполнителем может быть человек, машина,
животное. Мы имеем дело с алгоритмами в
повседневной жизни (рецепты приготовления блюд,
расписание рабочего дня и т.д.)
Однако для каждого исполнителя алгоритм
записывается на строго определённом языке со
своими командами.
Команды,
которые
понимает
исполнитель
называются системой команд исполнителя (СКИ).

5.

Свойства алгоритма:
1.
2.
3.
4.
5.
6.
Точность.
Посильность (доступность).
Понятность.
Конечность.
Исходные данные.
Результативность.

6.

Алгоритмический язык
В алгоритмическом языке все арифметические операции
записываются с помощью специальных знаков:
В математическом языке
В алгоритмическом языке
X+Y
X+Y
X-Y
X-Y
X·Y
X*Y
X:Y
X/Y
Xn
X**n
|X|
Abs (X)
√X
Sqrt (X)
Cos(X), Sin(X), Tg(X)
Cos(X), Sin(X), Tg(X)

7.

Значение величины в алгоритмическом языке записывается с
помощью знака «:=» (присваивание)
Задание:
1. Указать значение величины S после выполнения
оператора присваивания:
1) k:=5
S:=k+10
2) k:=1
n:=2
S:=k+n
3) k:=20
S:=100-k

8.

Задание:
2. Перевести с математического языка на алгоритмический:

9.

Задание:
3. Перевести с алгоритмического на математический:

10.

Домашнее задание

11.

Домашнее задание
5. Составить программу, вычисляющую кубы
любых 4 введённых чисел.

12.

Домашнее задание
Дан r окружности. Вычислить длину и s
окружности.