11)Методика изуч раздела «алгоритмы и программирование» в сред школе.

Линия алгоритмизации

-При изучении темы школьники должны научиться: основным способам организации действий в алгоритме; основным способам организации данных; использованию различных алгоритмических конструкций при решении задач.

-У учащихся должны быть сформированы следующие понятия: алгоритм; алгоритмическая конструкция; исполнитель.

Изучение темы «Программирование» может быть организовано как параллельно с изучением темы «Алгоритмы» так и после нее. Изучение желательно начать с рассмотрения сущ-щих языков программирования.

В классе с углубленным изучением мат-ки и инф-ки при изучении данной темы м/б рассм-ны след вопросы: "Алгебраические операции в Паскале"; "Ветвления в языке Паскаль"; «Циклы в языке Паскаль»; Модуль Graph; Процедуры в языке Паскаль

Учащимся сообщается, что алгоритм - это

a. описание последовательности действий для решения задачи или достижения поставленной цели;

b. правила выполнения основных операций обработки данных;

c. описание вычислений по мат-ким формулам.

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

Далее учащимся говорится, что:

На практике наиболее распространены следующие формы представления алгоритмов:

-словесная (записи на естественном языке);

-графическая (изображения из графических символов);

-псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке,

включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.);

-программная (тексты на языках программирования).

Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.

Графический способ представления алгоритмов явл-ся более компактным и наглядным по сравнению со словесным.

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

Такое графическое представление наз-ся схемой алгоритма или блок-схемой.

Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов.

Он занимает промежуточное место между естественным и формальным языками.

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

Структуры алгоритмов.

Алгоритмы можно представлять как нек-ые структуры, состоящие из отдельных базовых (т.е. основных) элементов. Естественно, что при таком подходе к алгоритмам изучение основных принципов их конструирования должно начинаться с изучения этих базовых элементов.

Логическая структура любого алгоритма м/б представлена комбинацией трех базовых структур: следование, ветвление, цикл.

Характерной особенностью базовых структур явл-ся наличие в них одного входа и одного выхода.