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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Виды тестирования, классификация тестов
Тестирование проводится как с отдельными лицами, так и в группах. В педагогике доминируют групповые тесты, проводимые в школьных классах, так как они являются наиболее экономными для преподавателя. Использование индивидуальных тестов (не считая тестов интеллекта, которые проводит преподаватель-конс ...