Введение  Раздел «Алгоритмы и исполнители» в базовом школьном курсе информатики» занимает одно из центральных мест. Однако до сих пор нет достаточно определенного мнения в вопросах, касающихся более частных аспектов преподавания этого раздела. Изучение алгоритмизации в школьном курсе информатике может иметь два целевых аспекта: первый – развивающий аспект, под которым понимают развитие алгоритмического мышления учащихся; второй – программистский аспект, под которым понимают развитие навыков составление учебных программ. Различные авторы школьных программ по курсу «Информатика и ИКТ» по разному подходят к построению алгоритмической учебной линии. В том числе по иному решаются проблемы содержания теоретической и практической составляющей разработчиками школьных программ, к ним относятся Л.Л Босова, Н.Д. Угринович, И.Г. Семакин и другие. Актуальность данной темы заключается в том, что профессии связанные с программированием являются достаточно распространенными и престижными. Основополагающим в разделе «Программирования» – является алгоритмизация. Составление программ на ЭВМ начинается с построения алгоритма, важнейшим качеством профессионального программиста является развитое алгоритмическое мышление.

Цель курсовой работы - раскрыть методические особенности изучения раздела «алгоритмизация» в базовом школьном курсе информатики, разработать систему задач и упражнений. Для достижения цели были выдвинуты следующие задачи: 1) провести анализ школьных учебников и литературных источников по теме исследования; 2) выделить особенности ФГОСов в разделах, касающихся алгоритмизации; 3) рассмотреть типы задач по различным тематикам раздела

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

Глава 1. Методические особенности изучения алгоритмизации

§1. Подходы к изучению алгоритмизации

В федеральном образовательном стандарте по информатике и ИКТ тема алгоритмизации присутствует в разделе «Обработка инфор­мации»: «Алгоритм, свойства алгоритмов. Способы записи алго­ритмов; блок-схемы. Алгоритмические конструкции. Логические зна­чения, операции, выражения. Разбиение задачи на подзадачи, вспо­могательный алгоритм».

В Примерной программе теме «Алгоритмы и испол­нители» выделяется 19 ч. Содержание темы расписано более под­робно, чем в стандарте: «Алгоритм. Свойства алгоритма. Способы записи алгоритмов; блок-схемы. Возможность автоматизации де­ятельности человека. Исполнители алгоритмов (назначение, среда, режим работы, система команд). Компьютер как формальный ис­полнитель алгоритмов (программ). Алгоритмические конструкции: следование, ветвление, повторение. Разбиение задачи на подзадачи, вспомогательный алгоритм. Алгоритмы работы с величинами: типы данных, ввод и вывод данных».

Изучение алгоритмизации в школьной информатике может иметь два целевых аспекта: первый — развивающий аспект, под кото­рым понимается развитие алгоритмического (еще говорят — опе­рационного) мышления учащихся; второй — программистский аспект. Составление программы для ЭВМ начинается с постро­ения алгоритма, важнейшим качеством профессионального про­граммиста является развитое алгоритмическое мышление.

В Приложении 1 представлена структура основных понятий со­держательной линии «Алгоритмизация и программирование», которая разделена на две ветви: ветвь алгоритмизации и ветвь про­граммирования. Эти ветви имеют общую часть, которая начина­ется с блока «Алгоритмы работы с величинами». Из схемы, в ча­стности, следует, что основой методики обучения алгоритмиза­ции и программированию является методика структурного про­граммирования. На разных уровнях изучения может отличаться глубина и степень подробности рас­крытия различных разделов схемы.

Подходы к раскрытию темы в учебной литературе.

Понятие алгоритма является центральным в первом школь­ном учебном пособии по информатике [2]. Там приводится сле­дующее определение: «Под алгоритмом понимают понятное и точное предписание (указание) исполнителю совершить после­довательность действий, направленных на достижение указан­ной цели или на решение поставленной задачи». Указание на выполнение каждого отдельного действия названо командой, а «совокупность команд, которые могут быть выполнены испол­нителем, называется системой команд исполнителя». В качестве основного свойства алгоритма подчеркивается формальный ха­рактер работы исполнителя при его выполнении. Отсюда делает­ся вывод о том, что исполнителем алгоритма может быть автомат (машина, робот). На этой идее основан принцип программ­ного управления работой компьютера, поскольку программа — это и есть алгоритм, представленный на языке, «понятном» ком­пьютеру — на языке программирования.

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

Наряду с использованием алгоритмического языка для описа­ния алгоритмов в [2] активно используются блок-схемы. Подчер­кивается необходимость стандартного изображения блок-схем, чего также требует методика структурного подхода к программирова­нию.

В своих методических статьях и выступлениях А. П. Ершов выд­вигал следующую идею применительно к школьной информати­ке: различать исполнителей алгоритмов, работающих с величина­ми и работающих «в обстановке»; а соответствующие алгоритмы для этих исполнителей называть алгоритмами работы с величина­ми и алгоритмами работы «в обстановке». В алгоритмах второго типа отсутствуют такие элементы, как величины (переменные, константы), команда присваивания, однако используются все типы алгоритмических структур. Идея применения таких исполнителей для обучения в полной мере была реализована в более поздних учебных изданиях.

Методика использования учебных исполнителей алгоритмов получила развитие в учебниках для X —XI кл. А. Г. Кушниренко (исполнители Робот, Чертежник), А. Г.Гейна (исполнители Чертежник, Робот-манипулятор, Вычислитель) и в учебнике для VII —IX кл. А. Г. Гейна (исполнитель Паркетчик).

В учебнике И. Г.Семакина [10]применен кибернетический под­ход к теме алгоритмизации. Алгоритм трактуется как информаци­онный компонент системы управления. Такой подход дает воз­можность ввести в содержание базового курса новую содержатель­ную линию — линию управления. Это многоплановая линия, ко­торая позволяет затронуть следующие вопросы: элементы теоре­тической кибернетики — кибернетическая модель управления с обратной связью; элементы прикладной кибернетики — структу­ра компьютерных систем автоматического управления (систем с программным управлением); назначение автоматизированных си­стем управления; основы теории алгоритмов.

Для того чтобы соблюсти принцип инвариантности содержа­ния по отношению к конкретным версиям программного обеспе­чения, в учебнике [10] описывается гипотетический учебный ис­полнитель, которому дано имя ГРИС — графический исполни­тель. Это исполнитель, работающий в обстановке (т.е. без исполь­зования величин). На примере ГРИС вводятся основные понятия алгоритмизации. Предлагаемая последовательность заданий способствует эффективному достижению основной цели раздела - освоения структурной методики построения алгоритмов.

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

В ученике четвертого поколения Семакин И.Г. Информатика и Икт , 2005, [11] сохранен тот же методи­ческий подход и содержание раздела алгоритмизации, что и в [10]

Изучение алгоритмизации и программирования в базовом кур­се Н.В.Макаровой поддерживается учебником Информатика 7-9 кл., под ред. Н.В. Макаровой [3] и учебным по­собием Информатика 7-9 кл., Практикум по информационным технологиям, под ред. Н.В. Макаровой [6]. В учебнике раскрываются основные теоретические по­нятия темы: определение алгоритма, свойства и структуры алго­ритмов. Все понятия иллюстрируются на примерах бытового ха­рактера. Никакого формализованного исполнителя алгоритмов в учебнике не используется.

Материал для практической работы по данной теме содержит­ся в учебном пособии [4]в разделе «Программирование в среде ЛОГО». Практическая работа учащихся заключается в составле­нии программ управления исполнителем Черепашка, имеющим­ся в среде ЛогоМиры. Порядок изучения определяется последова­тельностью усложнения структур алгоритмов: линейные, цикли­ческие, ветвящиеся, включающие процедуры. Обучение навыкам алгоритмизации и правилам программирования на языке ЛОГО происходит параллельно.

Следует заметить, что согласно тематическому плану, приве­денному в методическом пособии для учителя [9] на изучение раздела «Алгоритмизация и программирование» отводится 34 ч. в VII кл. Это не согласуется с федеральным базисным учебным пла­ном (напомним: общий объем курса 105 ч в VIII, IX кл.). Поэтому изучение темы «Алгоритмизация и программирование» по учеб­но-методическому комплексу Н. В. Макаровой возможно лишь при наличии вариативной компоненты БУП.

На изучение раздела «Основы алгоритмизации и объектно-ори­ентированного программирования» по учебнику Н.Д. Угриновича [13] отводится 14 ч в 9 классе (см. программу курса в [9]), что согла­суется с примерной программой по информатике и федеральным базисным учебным планом. Общее определение и свойства алго­ритма кратко описываются в подразделе 2.1. Учебные среды (испол­нители) для освоения алгоритмизации не применяются. Об алго­ритмических структурах и структурах данных рассказывается па­раллельно с описанием программирования на языке Visual Basic.

Для описания алгоритмов в учебниках Н.В. Макаровой [5] и Н.Д. Угриновича [13] используется блок-схемы, но не используется учебный алгоритмический язык.