Методика введения понятия алгоритм

Основной характеристикой исполнителя, с точки зрения управления, является система команд исполнителя (СКИ). Это конечное множество команд, которые понимает исполнитель, т.е. умеет их выполнять. Для знакомства с СКИ можно дать ученикам такой алгоритм, который они заведомо не смогут выполнить. После этого должно следовать закрепление данного понятия на основе задач определения СКИ у различных исполнителей.

СКИ определяет первое свойство алгоритма – понятность, то есть алгоритм может включать в себя только команды, входящие в СКИ. Он не должен быть рассчитан на принятие исполнителем самостоятельных решений, не предусмотренных составителем алгоритма.

После свойства понятности следует свойство точность. Опять же можно привести несколько примеров алгоритмов, которые выполняются не точно. Вот один из них: кулинарный рецепт можно рассматривать как алгоритм для исполнителя-повара по приготовлению блюда. Но если одним из пунктов в нем будет написано: «Положить несколько ложек сахара», то это пример неточной команды. Сколько ложек? Каких ложек (чайных, столовых)? Каждый повар может это понимать по-своему, и результаты будут разными. Пример точной команды: «Положить 2 столовые ложки сахара».

Еще одно свойство, которое отражено в определении алгоритма – конечность. Оно формулируется так: исполнение алгоритма и, следовательно, получение искомого результата должно завершиться за конечное число шагов. Здесь под шагом подразумевается выполнение отдельной команды. В данном случае это свойство отражает ситуации, когда алгоритм «зацикливается» и не дает результата. Такой алгоритм бесполезен, учащиеся должны научится отличать эти алгоритмы.

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

«Свойство массовости выражается в том, что алгоритм единым образом применяется к любой конкретной формулировке задачи, для решения которой он разработан». От свойства массовость легко перейти к такому понятию как исходные данные. По сути, это свойство можно назвать универсальностью алгоритма по отношению к исходным данным решаемой задачи. Данное свойство не является необходимым свойством алгоритма, а скорее определяет качество алгоритма: универсальный алгоритм лучше неуниверсального (алгоритм решения частной задачи – тоже алгоритм!). Следует указать учащимся на то, что исполнителю всегда необходимо иметь исходные данные с которыми он будет работать (деньги, продукты, детали, таблицы чисел и т.п.). Например, исполнителю, решающему математическую задачу нужна исходная числовая информация, которая обычно задаётся в условии. Если вам нужно найти номер телефона нужного человека, то исходными данными будут фамилия человека, его инициалы, телефонная книга, а иногда ещё и домашний адрес, так как Ивановых или Петровых с одинаковыми инициалами может оказаться в телефонной книге несколько.

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

Контрольный эксперимент и анализ полученных результатов
Контрольный эксперимент был проведен с 17 марта 2010 года по 31 марта 2010 года. На основании проведенной коррекционной работы с экспериментальной группой были получены следующие результаты. В процессе обучения были отмечены показатели роста мотивации детей к логопедическим занятиям. Прежде всего, ...

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

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