Обучение решению задач из раздела "Основы алгоритмизации и программирования" (113091)

Посмотреть архив целиком

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ

Учреждение образования

«Брестский государственный университет имени А.С. Пушкина»

Математический факультет

Кафедра информатики и прикладной математики










Курсовая работа

Обучение решению задач из раздела «Основы алгоритмизации и программирования»












Брест 2010



Содержание


Введение

1. Выбор технологии программирования для учебного процесса

2. Возможности методического обеспечения структурного программирования в школе

2.1 Принципы структурной алгоритмизации

2.2 Выбор подхода к преподаванию структурного программирования

2.3 Базовый набор структур и построение алгоритмов на их основе

3. Особенности языка программирования Pascal ABC

3.2 Типы данных в языке Pascal ABC

3.3 Структурный тип данных массив

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

3.1 Основные этапы разработки решения задачи

3.2 Реализация учебных задач по работе с массивами

3.3 Описание игровых моментов при решении задач

Заключение

Список использованных источников

Приложение



Введение


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

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

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

Эффективным способом формирования алгоритмического мышления школьников старших классов в курсе «Основы алгоритмизации и программирования» является обучение построению алгоритмов и их использованию при решении большого класса задач.

Целью работы является разработка элементов методического обеспечения для обучения решению задач из раздела «Основы алгоритмизации и программирования», в частности создание интересных методов построения и использования алгоритмов на примере учебных задач по работе со структурного типом данных массив.

Объектом исследования является процесс обучения решению задач.

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

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

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



1. Выбор технологии программирования для учебного процесса



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

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

В настоящее время существуют три наиболее распространенных подхода к преподаванию программирования [10]:

  1. преподавание программирования как теоретической дисциплины вообще, без освоения конкретных языков и систем;

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

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

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

Второй подход часто используется при преподавании основ программирования в младших классах средней школы. Разработаны и специализированные языки для этих целей. В их числе можно назвать Школьник, Рапира (СССР), SMR (Великобритания), LOGO (США). Они предельно упрощены и рассчитаны на возможности младшего школьника в области программирования. Такой подход хорош при углубленном изучении информатики в специализированных классах при начальном этапе обучения.

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

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

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

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



2. Возможности методического обеспечения структурного программирования в школе



2.1 Принципы структурной алгоритмизации



На сегодняшний день самой популярной методикой программирования является структурное программирование "сверху – вниз". Эта технология программирования представляет собой процесс пошагово разбиения алгоритма на все более мелкие части с целью получить такие элементы, для которых можно легко написать конкретные предписания [5].

Структурная алгоритмизация основывается на двух принципах:

  1. последовательная детализация "сверху - вниз";

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

Из принципов вытекают требования структурного программирования:

  1. программа должна составляться мелкими шагами, таким образом, сложная задача разбивается на достаточно простые, легко воспринимаемые части;

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

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

Можно перечислить основные свойства и достоинства структурного программирования:

  1. возможность преодоления барьера сложности программ;

  2. возможность демонстрации правильности программ на различных этапах решения задачи;

  3. наглядность программ;

  4. простота модификации программ.



2.2 Выбор подхода к преподаванию структурного программирования



При решении задач с использованием структурного программирования можно выделить два основных направления [7, c. 78]:

  1. "алгоритмический" подход заключается в следующем: схема решения задачи описывается на алгоритмическом языке (языке блок-схем алгоритмов) и затем переводится в программную реализацию на конкретном языке программирования;

  2. "программный" подход – описание решения задачи сразу на конкретном языке программирования.

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


Случайные файлы

Файл
132504.rtf
11657-1.rtf
103352.rtf
v.doc
130895.rtf




Чтобы не видеть здесь видео-рекламу достаточно стать зарегистрированным пользователем.
Чтобы не видеть никакую рекламу на сайте, нужно стать VIP-пользователем.
Это можно сделать совершенно бесплатно. Читайте подробности тут.