Слайд 2Понятие алгоритма
Алгоритм – это строгая и четкая последовательность действий, выполнение которых приводит
к определенному результату.
Требования к алгоритмам
Ориентированность на конкретного исполнителя.
Понятность для исполнителя (алгоритм составляется в соответствии с системой команд исполнителя).
Точность (каждая команда должна определять однозначное действие исполнителя).
Конечность (наличие конца алгоритма через конечное число шагов).
Результативность (получение нужного результата по окончанию алгоритма).
Массовость (применимость для широкого класса задач).
Формальность исполнения (во время исполнения алгоритма исполнитель не должен задумываться над сутью выполняемых действий).
Слайд 3Способы записи алгоритмов
Словесный
Запись на алгоритмическом языке
Блок-схема (Графическое представление алгоритма)
Программа (запись алгоритма на
языке программирования)
Слайд 4Словесный способ записи
(описание алгоритма с помощью слов русского языка).
Пример. Алгоритм включения
компьютера.
Подойти к компьютеру.
Включить монитор.
Включить системный блок.
Задание: придумайте свой пример. Запишите
Слайд 5Запись на алгоритмическом языке
Пример. Алгоритм нахождения максимального из двух введенных чисел.
Начало
Ввод числа
х
Ввод числа у
Если х>у
То Вывод х
Иначе Вывод у
Все
Конец
Слайд 6
Блок-схема (Графическое представление алгоритма)
Блок-схемы являются одним из графических способов представления алгоритмов.
Блок-схема
состоит из блоков, соединенных линиями. Чаще всего используются блоки следующих типов:
выполнение операции;
выбор направления выполнения алгоритма в зависимости от выполнения условия;
- ввод/вывод данных;
- начало и конец алгоритма.
Слайд 7Программа (запись алгоритма на языке программирования)
Пример. Определение четности введенного числа.
На языке
BASIC:
INPUT “Введите целое число”; X
A$=”четное”
IF X MOD 2<>0 THEN A$=”не”+A$
PRINT “Введенное число ”, A$