Алгоритм и его формальное исполнение

1. Алгоритм и его формальное исполнение

2. Алгоритм

• Алгоритм – это
предназначенное
для конкретного
исполнителя точное
описание
последовательност
и действий,
направленных на
решение
поставленной
задачи.

3. Свойства алгоритма

Дискретность - разделение алгоритма на
последовательность шагов.
Пример: Алгоритмы кулинарных рецептов состоят из
отдельных действий, которые обычно нумеруются.
Результативность
получение
из
исходных данных результата за конечное
число шагов.
Пример: Алгоритм всегда приводит к результату,
алгоритм покраски забора.

4. Свойства алгоритма

Массовость - возможность применения
алгоритма к большому количеству различных
исходных данных.
Пример: Алгоритмы сложения, вычитания, умножения и
деления.
Детерминированность (определённость) исполнитель должен выполнять команды
алгоритма
в
строго
определенной
последовательности.
Пример: алгоритм управления самолётом.

5. Свойства алгоритма

Выполнимость и понятность - алгоритм
должен содержать команды, входящие в
систему команд исполнителя и записанные
на понятном исполнителю языке.
Пример: алгоритм включения компьютера.

6. Блок-схемы

Начало
Данные
Последовательность
Прямоугольник с закругленными
углами,
применяется
для
обозначения начала или конца
алгоритма
Параллелограмм, предназначен
для описания ввода или вывода
данных, имеет один вход вверху
и один выход внизу
Прямоугольник, применяется
для
описания
линейной
последовательности команд,
имеет один вход вверху и
один выход внизу

7. Блок-схемы

Да
Условие
Объявление
переменных
Нет
Ромб, служит для обозначения
условий в алгоритмических
структурах
«ветвление»
и
«выбор», имеет один вход верху
и два выхода (налево, если
условие
выполняется,
и
направо, если условие не
выполняется)
Прямоугольник со срезанным
углом,
применяется
для
объявления переменных или
ввода комментариев

8.

9.

10. Программа

Программа - алгоритм, записанный на
«понятном» компьютеру языке
программирования

11. Составить блок-схему

Если ласточки летают
низко, то будет дождь,
иначе дождя не будет.

12.

13. Составить блок-схему

Если погода будет
хорошая, то перед тем, как
делать уроки, покатаюсь на
лыжах.

14.

15. Составить блок-схему

Вы отправляетесь в кино. Подойдя к
кинотеатру, вы обнаруживаете, что
сегодня идут два фильма: новая серия
«Гарри Поттера» и новый боевик с
Сильвестром Сталлоне. Если есть
билеты на первый, то пойдете смотреть
его, иначе будете смотреть боевик.

16.

17.

a := 100
b := 400
a := 2*a+50
b := a*2–b
a := 100
b :=240
a := 3*a+20
b := a*2–b
f := 100
e := 25
f := 2*f+50
e := f–150–e*2
a := 3
b := 7
b := 9+a*b
a := b/5*a
a := 7
с := 3
с := 3 + a * с
a := с / 3 * a
a := 4
b := 8+2*a
a := b/2*a

18.

19. Переведите число из десятичной системы счисления в двоичную систему счисления. 

Переведите число из
десятичной системы счисления
в двоичную систему счисления.
222
130
122

20. Машинный язык

21. Ассемблер

22. Языки программирования высокого уровня

23. QBasic

24. Pascal

Программа Pascal, названная в честь
Блеза Паскаля
Французский физик-математик
Блез Паскаль

25. Delphi

26. Операционные системы

XP
Linux
Mac OS