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

Алгоритм. Свойства. Способы записи. Линейные алгоритмы.

Понятие алгоритма

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

• Ориентированность на конкретного исполнителя.
• Понятность для исполнителя (алгоритм составляется в соответствии с системой команд исполнителя).
• Точность (каждая команда должна определять однозначное действие исполнителя).
• Конечность (наличие конца алгоритма через конечное число шагов).
• Результативность (получение нужного результата по окончанию алгоритма).
• Массовость (применимость для широкого класса задач).
• Формальность исполнения (во время исполнения алгоритма исполнитель не должен задумываться над сутью выполняемых действий).

Способы записи алгоритмов

• Словесный
• Запись на алгоритмическом языке
• Блок-схема (Графическое представление алгоритма)
• Программа (запись алгоритма на языке программирования)

Словесный способ записи

(описание алгоритма с помощью слов русского языка).

Пример. Алгоритм включения компьютера.

• Пример. Алгоритм включения компьютера.

• Подойти к компьютеру. Включить монитор. Включить системный блок.
• Подойти к компьютеру.
• Включить монитор.
• Включить системный блок.

Задание: придумайте свой пример. Запишите

• Задание: придумайте свой пример. Запишите

у Ввод числа х Ввод числа у Если х у То Вывод х Иначе Вывод у То Вывод х Иначе Вывод у То Вывод х Иначе Вывод у Все Все Конец " width="640"

Запись на алгоритмическом языке

Пример. Алгоритм нахождения максимального из двух введенных чисел.

• Пример. Алгоритм нахождения максимального из двух введенных чисел.

• Начало

Ввод числа х

Ввод числа у

Если х у

• Ввод числа х Ввод числа у Если х у

То Вывод х

Иначе Вывод у

• То Вывод х Иначе Вывод у
• То Вывод х Иначе Вывод у

Все

• Все

• Конец

Блок-схема (Графическое представление алгоритма)

• Блок-схемы являются одним из графических способов представления алгоритмов.
• Блок-схема состоит из блоков, соединенных линиями. Чаще всего используются блоки следующих типов:

• выполнение операции; выбор направления выполнения алгоритма в зависимости от выполнения условия;
• выполнение операции; выбор направления выполнения алгоритма в зависимости от выполнения условия;
• выполнение операции; выбор направления выполнения алгоритма в зависимости от выполнения условия;
• выполнение операции;
• выбор направления выполнения алгоритма в зависимости от выполнения условия;

- ввод/вывод данных;

- начало и конец алгоритма.

• - ввод/вывод данных; - начало и конец алгоритма.
• - ввод/вывод данных; - начало и конец алгоритма.
• - ввод/вывод данных; - начало и конец алгоритма.

Программа (запись алгоритма на языке программирования)

Пример. Определение четности введенного числа.

На языке BASIC :

INPUT “Введите целое число”; X

A $ =” четное ”

IF X MOD 20 THEN A$=” не ”+A$

PRINT “ Введенное число ”, A$

• Пример. Определение четности введенного числа. На языке BASIC : INPUT “Введите целое число”; X A $ =” четное ” IF X MOD 20 THEN A$=” не ”+A$ PRINT “ Введенное число ”, A$

Виды алгоритмических конструкций

• Линейная
• Ветвление
• Цикл

Линейные алгоритмы

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

Вход

Выход

Линейные алгоритмы

Словесное описание.

По кулинарному рецепту приготовления орехового напитка составьте словесный алгоритм.

Орехи истолочь в деревянной ступке, растворить в горячем молоке. Затем варить 10 минут на слабом огне. Подавать охлажденными.

Продукты: 250 г. очищенных грецких орехов, 0,8 л. Молока, 120 г. сахара.

• Взять 250 г. очищенных грецких орехов.
• Истолочь их в деревянной ступке.
• Взять 0,8 л. Молока.
• Смешать молоко, сахар, орехи.
• Варить 10 мин.
• Охладить.
• Подать к столу.

Линейные алгоритмы

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

начало

Дано: x1, x2

Найти: p, q

Связь: x 2 +px+q=0

p=-x1-x2

q=x1*x2

Х1, х2

p:=-x1-x2

q:=x1*x2

p, q

конец

Задачи:

• Дана длина ребра куба. Составьте блок схему алгоритма нахождения площади грани, площади полной поверхности и объема этого куба.
• Составьте блок-схему вычисления периметра и площади прямоугольного треугольника по длинам его двух катетов.
• Дана квадратная рамка. Длина внешнего

края рамки 10 см., длина внутреннего – 8 см.

Составить блок-схему поиска площади

не закрашенной части.

Источники информации:

• Информатика и ИКТ: учебник для 9 класса, И.Г. Семакин и др, - М.: Бином, Лаборатория знаний, 2008 г.
• Информатика 9-11. Интерактивный задачник.. Крылов С.С., 2004.
• Андреева Е.В. Информатика. Основы алгоритмизации. Тетрадь с печатной основой. – Саратов: «Лицей», 1998. – 80 с .