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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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