Понятие алгоритма. Элементарная операция. Этапы алгоритмического процесса

Под алгоритмом обычно понимают точное общепринятое предписание о выполнении в определённой (в каждом конкретном случае) последовательности элементарных операций (из некоторой системы таких операций) для решения любой из задач, принадлежащих к некоторому классу (или типу). Элементарными считают те операции, которые может выполнить система в ответ на восприятие соответствующего указания.

К числу алгоритмов не относятся правила, что-либо запрещающие вроде: “Вход посторонним воспрещён”, “Не курить”, “Въезд запрещён”. Не относятся к ним и правила, что-либо разрешающие, такие как “Разрешена стоянка автотранспорта”, “Вход” и так далее. А вот - “Уходя, гасите свет”, “Идти слева, стоять справа” (на эскалаторе) это уже алгоритмы, хотя и очень примитивные.

Примером алгоритма может служить алгоритм сложения двух положительных и отрицательных чисел: чтобы сложить два числа.

1. Определите знак суммы по следующему правилу: если числа положительные или модуль положительного больше: поставь знак плюс, если числа отрицательные или модуль отрицательного больше, то поставь знак минус;

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

Элементарные операции в этом алгоритме: определение знака числа, нахождение модуля числа, сравнение двух чисел, сложение и вычитание двух чисел.

Или, например, алгоритм нахождения разности квадратов двух выражений по формуле а2-b2=(a-b)·(a+b)

Найдите арифметический квадратный корень первого выражения.

Найдите арифметический квадратный корень второго выражения.

Запишите разность полученных выражений.

Запишите сумму этих выражений.

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

Следует отметить, что на каждой ступени развития учащихся элементарные операции могут меняться. Например, извлечение квадратного корня сначала не являлось элементарной операцией. Для того чтобы операция стала элементарной, надо научить её выполнять так, чтобы при встрече учащихся со словами „извлеките квадратный корень из числа” они смогли её выполнить не задумываясь.

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

Самым же первым алгоритмом, с которым знакомится ребёнок, является, вероятнее всего, счёт на пальцах.

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

С реализацией алгоритма, непосредственно связано умение, приложить его к конкретным исходным данным решаемой задачи. Такое применение называется алгоритмическим процессом. Он расчленяется на ряд самостоятельных этапов, каждый из которых предназначен для перевода данных из одного состояния в другое. Выделим эти этапы.

Этапы алгоритмического процесса.

Постановка задачи (устанавливается цель решения задачи, раскрывается её содержания, выявляются её факторы, оказывающие существенное влияние на ход вычислений или конечный результат).

Материалы по педагогике:

Письмо как вид деятельности: особенности, структура, предпосылки
Письменная речь - особая форма коммуникации с помощью системы письменных знаков, это вторичная более поздняя по времени возникновения форма существования языка. В понятие "письменная речь" входят чтение и письмо, которое формируется только в условиях целенаправленного обучения. Но останов ...

Формирование культуры делового общения посредством работы в системе Интернет
Различные дидактические аспекты проблемы компьютеризации обучения разрабатывались в нашей стране Б.С. Гершунским, И.О. Логвиновым, В.С. Леднёвым, В.В. Рубцовым, А.Я. Савельевым, Н.Ф. Талызиной, и др. Но в работах вышеперечисленных авторов практически не затрагивались возможности включения в процесс ...

Социализация детей с нарушением слуха в условиях дошкольного образовательного учреждения
Первый этап опытно-экспериментальной работы включает диагностические мероприятия по выше приведенным методикам. Диагностика методом опроса беседы показала следующие результаты: Из 15 детей, принимавших участие в эксперименте, верно, оценили все неправильные поступки Миши 12 (42,8%) ребят. Определил ...