Презентация на тему "Алгоритмы" по УД Информатика

Алгоритмы

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

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

Компьютер может выполнять только точно определенные операции!

Алгоритмом также называется информационный процесс, обладающий следующими свойствами:

• Наличие исполнителя преобразований (с его системой команд).
• Разбиение всего процесса преобразования на отдельные команды (понятные исполнителю).
• Определено начальное состояние объекта (над которым производится преобразование) и его требуемое конечное состояние (цель преобразования).

Типовые конструкции алгоритмов:

• Линейная
• Циклическая
• Разветвляющаяся
• Вспомогательная

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

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

Способы описания алгоритмов:

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

Разработка несложного алгоритма решения задачи

Основные элементы блок-схемы:

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

Ветвящийся алгоритм:

Неполное ветвление:

Полное ветвление:

Пример 1. Составить алгоритм запуска программы Microsoft Office Word.

Решение:

1. Войти в меню «Пуск».

2. Войти в пункт «Все программы».

3. Войти в пункт «Microsoft Office».

4. Выбрать программу «Microsoft Office Word».

Данный алгоритм в виде блок-схемы имеет следующий вид:

  Пример 2. Составьте алгоритм для перехода дороги на светофоре.

Решение:

Возможны следующие ситуации: в тот момент, когда мы подошли к дороге горел красный или зелёный свет. Если горел зелёный свет, то можно переходить дорогу. Если же горел красный свет, то необходимо дождаться зелёного – и уже тогда переходить дорогу.

Таким образом, алгоритм имеет следующий вид:

1. Подойти к светофору.

2. Посмотреть на его свет.

3. Если горит зелёный, то перейти дорогу.

4. Если горит красный, то подождать, пока загорится зелёный, и уже тогда перейти дорогу.

Данный алгоритм в виде блок-схемы имеет следующий вид:

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

Составьте алгоритм в виде блок-схемы

1. Приготовление бутерброда с маслом

2. Кипячение воды ( может быть двух видов )

3. Покупка билетов на концерт

4. Забивание гвоздя

5. Сбор грибов

6. S=a*b

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