Алгоритмизация. Виды и свойства алгоритмов

1. Алгоритмизация. Виды и свойства алгоритмов

2. Алгоритм

Алгоритм - набор
инструкций, описывающих
порядок действий
исполнителя для
достижения результата
решения задачи за
конечное число действий.
Ранее часто писали
«алгорифм» (Нормальный
алгорифм Маркова).

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

• Дискретность алгоритма означает, что он разбит
на отдельные шаги, реализация которых
сводится к выполнению элементарных действий.
• Определенность алгоритма означает, что каждая
команда алгоритма должна определять
однозначное действие исполнителя.
• Понятность означает, что алгоритм должен
включать только те команды, которые доступны
исполнителю, которые входят в его систему
команд.

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

• Массовость алгоритма означает, что должна
быть возможность применения алгоритма для
решения всего класса однотипных задач.
• Результативность алгоритма означает, что он
должен завершать работу и выдавать результат
за конечное число шагов.

5. Блок-схема алгоритма

Пуск-останов – начало,
конец процесса обработки
данных;
вызов процедуры или
функции;
выполнение операций,
меняющих команды или
группы команд;
разделение блок-схемы на части;

6. Блок-схема алгоритма

выполнение операций, в результате
которых изменяются значения данных,
форма представления или
расположение данных;
Условие – выбор направления
выполнения алгоритма в зависимости
от некоторых переменных условий;
Ввод-вывод - преобразование данных
в форму, пригодную для обработки
(ввод) или отображения результатов
обработки (вывод);

7. Виды алгоритмов

• Линейным называется
алгоритм, в котором
все операторы
выполняются строго
последовательно.

8.

Определить объем
параллелепипеда
по заданным
длинам сторон.

9. Примеры заданий по линейным алгоритмам

Вычислить площадь круга по заданному диаметру.
Вычислить величину гипотенузы прямоугольного
треугольника по заданным длинам катетов.
Вычислить объем куба по заданной длине сторон.
Вычислить среднее арифметическое двух чисел.

10.

• Разветвляющимся называется такой алгоритм,
в котором выбирается один из нескольких
возможных путей вычислительного процесса.

11.

Определить большее
из двух чисел.

12.

Определить
большее из трех
чисел.

13. Примеры заданий по разветвляющимся алгоритмам

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

14.

Циклическая структура предполагает
неоднократное выполнение оператора или группы
операторов.
На рисунке
представлен
общий вид
цикла с
предусловием,
операторы
которого
выполняются до
тех пор, пока
условие
истинно.

15.

Вывести заданное
число на экран 10 раз.

16.

Вычислить значение
для

17. Примеры заданий по циклическим алгоритмам

Для заданного числа найти все его делители.
Вывести слово «информатика» на экран 10 раз.

18.

Пример:
Составить
программу,
которая
запрашивает
пароль до тех
пор, пока он
не будет
введен
правильно.

19. Цикл со счетчиком

Пример задания:
Среди чисел 1, 4, 9,
16, 25, … найти
первое большее N.

20. Пример задания

проверка условия
изменение
значений данных
вывод результата