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

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

Алгоритм является фундаментальным понятием информатики. Представление о нём необходимо для эффективного применения вычислительной техники к решению практических задач.

Алгоритм - это последовательность действий, которая должна быть выполнена для достижения желаемого результата.

Алгоритм решения некоторой задачи - это алгоритм, приводящий к решению к этой задачи за конечное число действий.

Свойства алгоритма и его исполнители.

1. Дискретность.

Разделение алгоритма на последовательность законченных действий-шагов. Каждое действие должно быть закончено прежде, чем исполнитель приступит  к выполнению следующего шага.

2. Результативность.

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

- Записать числа в столбик, так чтобы цифры самого младшего разряда чисел(единицы) расположились одна под другой (на одной вертикали).

- Сложить цифры младшего разряда.

- Записать результат под горизонтальной чертой на вертикали единиц, если при этом полученная сумма больше или равна величине основания системы счисления (в данном случае 10), перенести десятки в старший разряд десятков.                                                                                                                                                                                                     

- Повторить пункты 2 и 3 для всех разрядов с учетом переносов из младших  разрядов.

3. Массовость.

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

4. Детерминированность.

Выполнение команд алгоритма в строго определенной последовательности.

5. Выполнимость и понятность.

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

6. Точность.

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

7. Конечность.

Завершение работы алгоритма за конечное число шагов.

Вопрос о рассмотрении бесконечных алгоритмов остается за рамками теории алгоритмов.

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

Алгоритм является фундаментальным понятием информатики. Представление о нём необходимо для эффективного применения вычислительной техники к решению практических задач.

Алгоритм- это последовательность действий, которая должна быть выполнена для достижения желаемого результата.

Алгоритм решения некоторой задачи- это алгоритм, приводящий к решению к этой задачи за конечное число действий.

Свойства алгоритма и его исполнители .

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

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

-Записать числа в столбик, так чтобы цифры самого младшего разряда чисел(единицы) расположились одна под другой (на одной вертикали).

-Сложить цифры младшего разряда.

-Записать результат под горизонтальной чертой на вертикали единиц, если при этом полученная сумма больше или равна величине основания системы счисления ( в данном случае 10), перенести десятки в старший разряд десятков.

• -Повторить пункты 2 и 3 для всех разрядов с учетом переносов из младших разрядов.

• 3. Массовость.
• Возможность применения алгоритма к большому количеству различных исходных данных.
• 4. Детерминированность.
• Выполнение команд алгоритма в строго определенной последовательности.
• 5. Выполнимость и понятность.
• Алгоритм не должен содержать предписаний, смысл которых может восприниматься неоднозначно.
• 6. Точность.
• Запись алгоритма должна быть такой, чтобы на каждом шаге его выполнения было известно, какую команду нужно выполнять следующей.
• 7. Конечность.
• Завершение работы алгоритма за конечное число шагов.

Вопрос о рассмотрении бесконечных алгоритмов остается за рамками теории алгоритмов.

Способ описания алгоритма.

• 1. Словесный способ.
• Алгоритм представляет собой описание на естественном языке последовательных этапов обработки данных.
• 2. Графический способ.
• Изображение алгоритма в виде последовательности связанных между собой функциональных блоков.
• Блок-схема позволяет сделать алгоритм более наглядным и выделяет в алгоритме основные алгоритмические структуры (линейная, ветвление, выбор и цикл). Если исполнителем алгоритма является человек, он может по блок- схеме легко проследить выполнение алгоритма, так как элементы блок-схемы соединены стрелками, указывающими шаги выполнения алгоритма. Элементы алгоритма изображаются на блок-схеме с помощью различных геометрических фигур, внутри которых записывается программный код.