Просмотр содержимого документа
«Презентация: "Алгоритмы".»
Алгоритмы
Введение в программирование
26.12.21
Алгоритм
Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.
Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
26.12.21
Алгоритм открывания двери
- 1. Достать ключ из кармана.
- 2. Вставить ключ в замочную скважину.
- 3. Повернуть ключ два раза против часовой стрелки.
- 4. Вынуть ключ
26.12.21
Свойства алгоритмов
- Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке);
- Детерминированность (любое действие должно быть строго и недвусмысленно определено в каждом случае);
- Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);
- Массовость (один и тот же алгоритм можно использовать с разными исходными данными);
- Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях).
26.12.21
Виды алгоритмов
- Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);
- Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено задание);
- Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий)
- Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).
26.12.21
Представления алгоритма
- В устной форме.
- В письменной форме на естественном языке.
- В письменной форме на формальном языке.
- Для более наглядного представления алгоритма широко используется графическая форма - блок-схема , которая составляется из стандартных графических объектов.
26.12.21
Вид стандартного графического объекта
Назначение
Начало алгоритма
Конец алгоритма
Выполняемое действие записывается внутри прямоугольника
Условие выполнения действий записывается внутри ромба
Счетчик кол-во повторов
Последовательность выполнения действий
Начало
Конец
Гуляю
Встречу?
Счетчик
26.12.21
Пример записи алгоритма в виде блок-схемы
Начало
Ввод чисел а и b
Вычисление площади s=a*b
Вывод результата на экран
Конец
26.12.21
Стадии создания алгоритма
- Алгоритм должен быть представлен в форме, понятной человеку, который его разрабатывает.
- Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия.
26.12.21
Исполнители алгоритмов
Объект, который будет выполнять алгоритм, обычно называют исполнителем.
- Исполнитель - объект, который выполняет алгоритм.
Идеальными исполнителями являются машины, роботы, компьютеры...
- Компьютер – автоматический исполнитель алгоритмов.
- Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой .
26.12.21
Вопросы:
- Что такое алгоритм? Приведите примеры алгоритмов.
- Какие свойства алгоритмов вы знаете?
- Какие виды алгоритмов вы знаете?
- Какие способы записи алгоритмов вы знаете?
- Что такое исполнитель алгоритмов?
- Что такое программа?
26.12.21
PRINT " Привет! "
26.12.21
CLS
PRINT "Привет!"
26.12.21
CLS
a=3
b=4
s=a*b
PRINT "Площадь прямоугольника равна ",s
END
26.12.21
CLS
INPUT "Введите длину: ", a
INPUT "Введите ширину: ", b
s=a*b
PRINT "Площадь прямоугольника равна ",s
END
26.12.21