Презентация к уроку "Алгоритмы"

И снова утро, полседьмого. Пора вставать, режим таков. О, как дождаться выходного, Чтобы не слышать мне будильника звонок!

Итак, я встала и умылась, Позавтракала, скушав бутерброд. Таких же бутербродов налепила, Чтобы позавтракать мог остальной в семье народ.

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

Дочь сразу убегает в школу, А сына в садик я веду. Потом сама уже иду до школы… И вот я перед вами здесь стою.

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

Формы представления алгоритмов:

• Естественный язык (словесная форма)
• Блок-схема (геометрические фигуры)
• Программа (на языках программирования)

• 1. Достать ключ из кармана.
• 2. Вставить ключ в замочную скважину.
• 3. Повернуть ключ два раза против часовой стрелки.
• 4. Вынуть ключ

Составить самостоятельно

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

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

• Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);
• Разветвляющий алгори тм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий
• Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено задание);
• Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя

Блок – схема

это графическое изображение структуры алгоритма.

Вид стандартного графического объекта

Назначение

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

Ввод/вывод данных

Выполняемое действие

Условие выполнения действий

Счетчик кол-во повторов

Счетчик

Вычислить площадь прямоугольника

(Найдите ошибку)

Где ошибка?

11

• Исполнитель - объект, который выполняет алгоритм.
• Компьютер – автоматический исполнитель алгоритмов.
• Программа - алгоритм, записанный на «понятном» компьютеру языке программирования

Написать программу

нахождения периметра треугольника

• Что такое алгоритм? Приведите примеры алгоритмов.
• Какие свойства алгоритмов вы знаете?
• Какие виды алгоритмов вы знаете?
• Какие способы записи алгоритмов вы знаете?
• Что такое исполнитель алгоритмов?
• Что такое программа?

11