Классификация алгоритмов

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

В курсе алгебры 7-9 классов большинство алгоритмов – вычислительные, а, следовательно, связаны с преобразованием тех или иных математических объектов.

Задача распознавания всегда является частной по отношению к задаче преобразования.

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

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

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

Пример алгоритма распознавания посредством преобразования можно привести из области арифметики:

Например, для того чтобы определить (распознавать), делится ли некоторое число на 9, задача преобразуется: ищется сумма цифр числа. Чтобы определить число корней уравнения 5х2+6х+1=0 преобразуем задачу: найдём дискриминант уравнения. Д=36-20=16 Так как 16>0, то уравнение имеет 2 различных корня.

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

Следует отметить, что в школьном курсе алгебры алгоритмам распознавания отводится гораздо меньше внимания, чем алгоритмам преобразования. Такой подход нецелесообразен. Подавляющее большинство действий человека применимо не просто к отдельным конкретным предметам, а к предметам как к элементам некоторых классов предметов, и поэтому гораздо целесообразнее вырабатывать формы поведения применительно к объектам как представителям целых классов. Только в этом случае появляется возможность переносить поведение с одного предмета на другой; не проходя каждый раз специальной стадии обучения. Но чтобы такой перенос поведения стал возможен, необходимо распознать, к какому классу принадлежит объект.

Одно ясно, что не осуществив процесса распознавания или распознав предмет ошибочно, учащиеся не могут осуществить его преобразование или оно будет неправильным.

Так, например, в методике математики выделяют три типа задач на проценты:

Нахождение процента от числа;

Нахождение числа по его проценту;

Нахождение процентного отношения;

Решение всех трёх типов задач можно свести работе с формулой аb=c, где

а – «всё», b – « процент, выраженный в десятичной дроби», c – «часть». В задачах I типа известны переменные a и b, и нужно найти с. В задачах II типа известны - b и с, нужно найти а. Следовательно, в задачах третьего типа известны - а и с, и нужно найти b. Для того, чтобы решить задачу на проценты, необходимо распознать к какому из трех перечисленных типов она относится.

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

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

Методические приемы, используемые при изучении темы «Бактерии»
При изучении бактерий важно, чтобы учащиеся хорошо усвоили, что эта группа организмов существенно отличается от растений, животных и грибов. Бактерии очень малого размера, не имеют ядерной оболочки, настоящего ядра, поэтому их относят к ядерным организмам. Основное внимание при этом должно быть сос ...

Анализ результатов констатирующего исследования
Представим анализ полученных данных. а. Методика для выявления изменений в эмоционально-аффективной сфере «Дом, дерево, человек». (Предложена Дж. Буком); По окончании исследования мы получили следующие результаты. Экспериментальная группа № 1: 1. Надя К. - незащищенность, тревожность, депрессивност ...