Особенности изучения алгоритмизации программирования в основной школе

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

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

Запись алгоритма на учебном алгоритмическом языке состоит из заголовка и тела алгоритма. Тело алгоритма заключается между ключевыми словами нач и кон и представляет собой последовательность команд алгоритма. Заголовок включает название алгоритма, отражающее его содержание, списки исходных данных (аргументов) и результатов.

Признаком заголовка алгоритма является ключевое слово алг.

Итак, алгоритм, записанный на учебном алгоритмическом языке, имеет следующую форму:

алг название алгоритма

aрг список исходных данных

рез список результатов

нач

последовательность команд алгоритма

кон

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

Записывается она так:

<переменная> := <выражение>

Знак «: =» читается «присвоить».

В случае, когда величина, которой присваивается значение, входит и в правую часть команды, происходит следующее:

1) значение выражения, записанного в правой части команды присваивания, вычисляется с использованием текущих значений всех величин, входящих в это выражение;

2) переменной присваивается новое вычисленное текущее значение. При этом предшествующее значение переменной уничтожается.

Следовательно, команда b: = а + b означает, что к предыдущему текущему значению величины b прибавляется значение переменной а и полученный результат становится новым текущим значением величины b.

Этот пример иллюстрирует три основных свойства присваивания:

1) пока переменной не присвоено значение, она остается не определенной;

2) значение, присвоенное переменной, сохраняется в ней вплоть до выполнения следующего присваивания этой переменной нового значения;

3) новое значение, присвоенное переменной, заменяет ее предыдущее значение.

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

действие 1

действие 2

. . . . . . . . .

действие n

Следующей рассмотрим базовую структуру "ветвление". Она обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран. Структура ветвление существует в четырех основных вариантах:

1. если—то;

если условие

то действия

все

2. если—то—иначе;

если условие

то действия 1

иначе действия 2

все

3. выбор

выбор

при условие 1: действия 1

при условие 2: действия 2

. . . . . . . . . . . .

при условие N: действия N

{иначе действия N+1}

все

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

Цикл типа пока.

Предписывает выполнять тело цикла до тех пор, пока выполняется условие, записанное после слова пока.

нц пока условие

тело цикла

(последовательность действий)

Кц

Цикл типа для

Предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне.

нц для i от i1 до i2

тело цикла

(последовательность действий)

Кц

 

 

2. Методические  особенности изучения раздела «Алгоритм и исполнители»

 

2.1 Содержание раздела в стандарте

 

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

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

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

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

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

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

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

В данной курсовой работе рассматривается второй этап овладения основами информатики - базовый курс (VII–IX классы), обеспечивающий обязательный общеобразовательный минимум подготовки школьников по информатике. Он направлен на овладение учащимися методами и средствами информационной технологии решения задач, формирование навыков сознательного и рационального использования компьютера в своей учебной, а затем профессиональной деятельности. Изучение базового курса формирует представления об общности процессов получения, преобразования, передачи и хранения информации в живой природе, обществе, технике.

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

• мировоззренческий аспект, связанный с формированием представлений о системно-информационном подходе к анализу окружающего мира, о роли информации в управлении, специфике самоуправляемых систем, общих закономерностях информационных процессов в системах различной природы:
• “пользовательский” аспект, связанный с формированием компьютерной грамотности, подготовкой школьников к практической деятельности в условиях широкого использования информационных технологий;
• алгоритмический (программистский) аспект, связанный в настоящее время уже в большей мере с развитием мышления школьников.

Основные содержательные линии курса охватывают следующие группы вопросов:

• вопросы, связанные с пониманием сущности информационных процессов, информационными основами процессов управления в системах различной природы; вопросы, охватывающие представления о передаче информации, канале передачи информации, количестве информации (условно–“линия информационных процессов”);
• способы представления информации (условно–“линия представления информации”);
• методы и средства формализованного описания действий исполнителя (условно–“алгоритмическая линия”);
• вопросы, связанные с выбором исполнителя для решения задачи, анализом его свойств; возможностей и эффективности его применения для решения данной задачи (условно назовем эту линию “линией исполнителя”);
• вопросы, связанные с методом формализации, моделированием реальных объектов и явлений для их исследования с помощью ЭВМ, проведение компьютерного эксперимента (условно–“линия формализации и моделирования);
• этапы решения задач на ЭВМ, использование программного обеспечения разного типа для решения задач, представление о современных информационных технологиях, основанных на использовании компьютера (условна–“линия информационных технологий”).

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

Изучение учебного материала данной содержательной линии курса обеспечивает учащимся возможность:

• понять (на основе анализа примеров) смысл понятия алгоритма, знать свойства алгоритмов, понять возможность автоматизации деятельности человека при исполнении алгоритмов;
• освоить основные алгоритмические конструкции (цикл, ветвление, процедура), применять алгоритмические конструкции для построения алгоритмов решения учебных задач;
• получить представление о “библиотеке алгоритмов”, уметь использовать библиотеку для построения более сложных алгоритмов;
• получить представление об одном из языков программирования (или учебном алгоритмическом языке), использовать этот язык для записи алгоритмов решения простых задач.

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

Учащиеся должны:

• понимать сущность понимания алгоритма, знать его основные свойства, иллюстрировать их на конкретных примерах алгоритмов;
• понимать возможность автоматизации деятельности человека при исполнении алгоритмов;
• знать основные алгоритмические конструкции и уметь использовать их для построения алгоритмов;
• определять возможность применения исполнителя для решения конкретной задачи по системе его команд, построить и исполнить на компьютере алгоритм для учебного исполнителя (типа “черепахи”, “робота” и т.д.);
• записать на учебном алгоритмическом языке (или языке программирования) алгоритм решению простой задачи.

 

2.2 Обзор авторских программ

 

Рассмотрим авторскую программу Макаровой Н.В. Раздел «алгоритм и исполнители» разбит на две темы, изучение которых происходит в рамках раздела «программное обеспечение информационных технологий». Программа рассчитана на преподавание информатики в расчете 2 часа в неделю.

Первая тема носит название «основы алгоритмизации» и включает в себя следующие основные вопросы: понятие и определение алгоритма; свойства алгоритмов; формы представления алгоритма: словесная, графическая, программа; типовые алгоритмические конструкции: последовательность, ветвление, цикл; стадии создания алгоритма; линейный алгоритм; разветвляющийся алгоритм; циклический алгоритм; цикл с известным числом повторений; цикл с предусловием; цикл с постусловием; вспомогательный алгоритм.

Вторая тема называется «представление о программе (классификация программ)», здесь рассмотрению подлежат следующие вопросы: исполнитель алгоритма; понятие программы и программирования; назначение процедуры; подходы к созданию программы: процедурный, объектный; классификация и характеристика программного обеспечения: системное, прикладное, инструменты программирования; роль программного обеспечения в организации работы компьютера.

Изучение раздела «алгоритм и исполнители» происходит на протяжении всего базового курса, то есть с 8 по 9 классы.

В 8 классе учащиеся знакомятся на примерах с понятием алгоритма и его основными свойствами. Учащиеся знакомятся с различными формами представления алгоритмов, останавливаются подробно на блок-схемах. Обучение происходит с параллельным освоением школьного алгоритмического языка. Таким образом, все типовые алгоритмические конструкции представлены одновременно с помощью блок-схем и Кумира (школьного алгоритмического языка), что позволяет обеспечить понимание формального представления алгоритма различными способами. На изучение данной темы отводится 6 часов занятий в некомпьютерном классе.