13. Методика изложения темы «Циклические алгоритмы» раздела «Программирование» в школьном курсе.

При решении многих задач возникает необходимость многократного повторения однотипных действий при различных значениях параметров, определивших эти действия. Алгоритмы, реализующие такие вычисления, называются циклическими, а повторяющиеся участки - телом цикла. Использование циклов позволяет выполнить большие объемы вычислений при помощи компактных программ. Любой цикл может содержать внутри себя один или несколько других. Такая структура называется вложенными циклами. Охватывающие циклы называются внешними, охватываемые - внутренними. Выделяют типы циклов: «пока» (цикл с предусловием), «до» (с постусловием), «для» (с параметром). Цикл состоит из логического блока В, содержащее условие, которое используется для определения количества повторений, и функционального блока S1, называемого телом цикла. В цикле «пока» сначала проверяется условие В и если оно выполнено, то выполняется блок S1. После этого снова проверяется условие В. Выполнение цикла завершается, когда условие В перестает соблюдаться. Для этого необходимо, чтобы в блоке S1 была операция, влияющая на условие. В отличие от цикла «пока» блок S1 в цикле «до» всегда выполняется хотя бы 1 раз. Основной концепцией в изучении любого языка программирования будет являться методика перевода основных базовых структур в конструкции данного языка.

14. Методика изложения темы «Массивы» раздела «Программирование» в школьном курсе.

Массив – это структура данных, которая представляет собой однородную, фиксированную по размеру и конфигурации совокупность элементов простой или составной структуры, упорядоченных по номерам. Массив определяется именем и количеством размерностей (координат), необходимых для указания местонахождения требуемого элемента. Имя массива является единым для всех его элементов. При описании массива за ключевым словом array в квадратных скобках => индекс (индексы); каждый элемент массива имеет тип, указанный после of. В описании массива необходимо указать тип индекса и тип компоненты. В качестве индексов могут использоваться константы и переменные порядковых типов, кроме типа longint и его производных.

Классификация задач: Задачи заполнения, анализа, поиска и перестановки.

Изучение темы "Одномерные массивы" в школе развивает у учащихся: 1) алгоритмическое мышление; 2) навыки формализации при решении информационных задач с помощью средств ЯП; 3) умение выделять в информационных моделях параметры для автоматической обработки на компьютере; 4) умение составлять алгоритмы и задачи на ЯП с использованием одномерных (линейных) массивов; 5) восприятие компьютера как инструмента обработки информации; 6) навыки самостоятельной работы.

На начальном этапе знакомства детей с одномерными массивами очень часто учащиеся путают понятия «элемент» массива и «индекс» элемента массива. А потому предпочтительнее сначала решить задачи на заполнение одномерного массива НЕ целыми числами, а, например, числами типа REAL.

И. Семакин. Тема изучается после рассмотрения всех базовых алгоритмических структур. Вводится понятие «структурированный тип данных». Объясняется целесообразность использования массивов. Рассматриваются способы описания массивов, а также типовые задачи обработки массивов.