Вопрос.

До того с учащимися разбирались алгоритмы, в которых использовались только простые переменные.

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

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

Роль табличных величин при составлении алгоритмов полезно проиллюстрировать анализом алгоритмов для одной и той же задачи, написанной с использованием и без использования табличных величин.

Для того чтобы заинтересовать учащихся, можно вывешивать по мере изучения такие плакаты:

«Данные хороши, когда они хорошо организованы».

«Не храните данные бессмысленной грудой – записывайте их в таблицы».

«В таблице каждый элемент на своем месте».

Рассмотрим задачи, подводящие к организации данных в виде таблицы. (Создание проблемной ситуации)

Задача1: Сотрудники владимирской метереологической станции обратились к учащимся 10 классов 16 школы. Они сообщили таблицы выпадения осадков (температур и т. д.) за предыдущие 10 лет и попросили решить такую задачу: описать алгоритм для определения наибольшего количества осадков, которые выпали в течение одного месяца 20013 г. и определить месяц, в котором выпало наибольшее количество осадков.

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

Рассмотрим решение второй задачи.

План решения:

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

2) Поручить ЭВМ обработать полученную информацию от робота.

Трудности:

1) Обозначение величин (не хватит алфавита).

a: = радиация

вправо

b: = радиация

вправо

с: = радиация

вправо

……..

Выход: а1, а2, а3…(проводим аналогию с числовой последовательностью в математике).

а1: = радиация

вправо

а2: = радиация

вправо

а3: = радиация

вправо

…

а100: = радиация

Понимает ли компьютер «и т. д.»? Надо все операнды -переменные описать.

2) Алгоритм получается громоздким. Сравним его строки. Что в них меняется? Только индекс переменной а.

аi – простая переменная.

Если напишем:

нц для i от 1 до 100

ai: = радиация

вправо

кц

Меняет ли компьютер значение i??????????

Сколько ячеек памяти понадобится? Что же нужно сделать, чтобы имя простой переменной отличалось от имени той переменной, которую мы хотим использовать?

Будем записывать: a[i].

нц для i от 1 до 100

a[i]: = радиация

вправо

кц

Какую же организацию данных мы назовем табличной?

Таблица – это совокупность упорядоченных по индексу однотипных величин, образованных, как правило, по одному и тому же принципу.

Дата добавления: 2015-07-10