Рабочая программа кружка по программированию

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

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

Для школьников этот курс - возможность развить навыки программирования на языке Pascal. Программирование - это стержень как базового, так и профильного курсов информатики. В рамках предлагаемого курса «Углубленное изучение программирования на языке Pascal» изучение основ программирования на языке Pascal - это не столько средство подготовки к будущей профессиональной деятельности, сколько формирование новых общеинтеллектуальных умений и навыков: разделение задачи на этапы решения, построение алгоритма и др. Исключительно велика роль программирования для формирования мышления школьников, приёмов умственных действий, умения строить модели, самостоятельного нахождения и составления алгоритмов решения задач, умения чётко и лаконично реализовывать этапы решения задач. Использование этих возможностей для формирования общеинтеллектуальных и общеучебных умений школьников активизирует процесс индивидуально-личностного становления учащихся.

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

Цели изучения курса:

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

• овладеть базовыми понятиями теории алгоритмов;

• освоить понятие алгоритма и особенности реализации алгоритмов в виде программ, написанных на языке программирования Pascal.

Задачи курса:

• познакомиться с понятиями «алгоритм», «язык программирования»;

• научиться составлять и читать блок-схемы;

• сформировать навыки выполнения технологической цепочки разработки программ средствами языка программирования Pascal;

• изучить основные конструкции языка программирования Pascal;

• научиться работать с графическими средствами языка программирования Pascal;

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

Методы обучения

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

Планируемые результаты курса

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

• умеют составлять алгоритмы для решения задач;

• умеют реализовывать алгоритмы на компьютере в виде программ, написанных на языке Pascal;

• владеют основными навыками программирования на языке Pascal;

• умеют отлаживать и тестировать программы, написанные на языке Pascal.

Способы оценивания уровня достижений учащихся

Предметом диагностики и контроля в курсе «Углубленное изучение программирования на языке Pascal» являются внешние образовательные продукты учащихся (созданные блок-схемы, программы), а также их внутренние личностные качества (освоенные способы деятельности, знания, умения), которые относятся к целям и задачам курса.

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

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

Качество внешней образовательной продукции желательно оценивать по следующим параметрам:

• алгоритм должен быть оптимальным по скорости выполнения и максимально простым в реализации на языке программирования;

• программа должна выполнять поставленные задачи;

• по степени «читаемости кода» (должны быть соблюдены отступы, обязательное наличие комментариев к коду программы и т. д.).

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

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

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

• текущая диагностика и оценка учителем деятельности школьников;

• итоговая оценка деятельности и образовательной продукции ученика в соответствии с его индивидуальной образовательной программой освоения курса;

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

Контроль знаний организуется в форме трёх контрольных работ. Итоговая оценка выставляется на основании результатов контрольных работ.

Аппаратное обеспечение:

1. IBM PC-совместимый компьютер.

2. Процессор не ниже Pentium-100.

3. Оперативная память не меньше 64 Мб.

Программное обеспечение:

1. Операционная система: Windows XP (или выше).

2. Одна из сред разработки:

Borland Pascal 7.0,

Turbo Pascal 7.0,

Free Pascal 2.0 (или выше).

Тематический план курса

Наименование разделов и тем

Количество

часов

Дата

Знакомство с Pascal

2

Структура программы на языке Pascal

1

Числовые типы данных

1

Основные алгоритмические конструкции

10

Условный оператор.

1

Вложенные условные операторы.

1

Условные операторы, логические операции И, ИЛИ, НЕ

1

Оператор выбора.

1

Циклы с предусловиями

1

Циклы с постусловиями

1

Циклы с параметрами

1

Вложенные циклы

2

Решение задач

1

Структурированные типы данных

22

Одномерные массивы

2

Алгоритмы информационного поиска

2

Двумерные массивы

2

Алгоритмы сортировки

2

Строковый тип данных

2

Процедуры для работы со строковым типом данных

2

Решение задач

2

Файловый тип данных

2

Основные операции с файлами

2

Примеры работы с файлами

2

Текстовые файлы

2

Итого:

34

Содержание курса

Знакомство с Pascal

Тема 1. Структура программы на языке Pascal

Учащиеся должны знать / понимать:

• назначение и основные команды среды разработки;

• общую структуру программы;

• назначение и виды оператора вывода.

Учащиеся должны уметь:

• пользоваться интерфейсом среды программирования Borland / Turbo Pascal или Free Pascal

• использовать команды редактора;

• составлять и запускать программы;

• организовывать вывод данных.

Язык программирования Pascal и его характерные особенности. Структура программы на языке Pascal. Простейшая программа. Среды разработки. Элементы языка Pascal. Создание и исполнение программ в среде разработки. Операторы вывода Write и WriteLn.

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

Тема 2. Числовые типы данных

Учащиеся должны знать / понимать:

• понятие типа данных;

• целые, вещественные типы данных и операции над ними;

• понятие переменной;

• оператор присваивания;

• назначение и виды оператора ввода.

Учащиеся должны уметь:

• определять тип числовых данных;

• объявлять необходимые переменные;

• записывать арифметические выражения.

Переменные. Типы данных в языке Pascal. Простые типы данных. Целые и вещественные типы. Значения. Оператор присваивания. Операции, допустимые с переменными и значениями целого и вещественного типа.

Практическая работа: составление вычислительных программ.

Основные алгоритмические конструкции

Тема 1. Циклы

Учащиеся должны знать / понимать:

• понятие и назначение цикла;

• цикл со счётчиком;

• циклы с условием;

• понятие генератора случайных чисел;

• понятие символьного типа;

• назначение и возможности модуля CRT;

• понятие кода клавиши, расширенного кода клавиши.

Учащиеся должны уметь:

• использовать все виды циклов для повторения блока действий в программе;

• определять оптимальный вид оператора цикла для решения поставленной задачи;

• использовать генератор случайных чисел;

• использовать символьные переменные и константы;

• принимать коды и расширенные коды клавиш: символьных и служебных.

Цикл. Цикл со счётчиком. Цикл с предусловием и цикл с постусловием.

Генератор случайных чисел.

Символьный тип данных Использование возможностей модуля CRT для приёма и обработки сигналов клавиш.

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

Тема 2. Условный оператор. Оператор выбора

Учащиеся должны знать / понимать:

• понятие и назначение условного оператора;

• назначение оператора выбора;

• алгоритм поиска максимального/минимального элемента;

• логические выражения;

• способы тестирования программ.

Учащиеся должны уметь:

• использовать условный оператор, оператор выбора при составлении программ;

• осуществлять выбор типа условного оператора/оператора выбора для оптимального решения поставленной задачи;

• составлять сложные логические выражения;

• использовать алгоритм поиска максимального/минимального элемента последовательности;

• составлять тестовую таблицу, тестировать готовую программу.

Условный оператор. Полная и неполная формы условного оператора. Оператор выбора.

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

Тестирование готовой программы.

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

Структурированные типы данных

Тема 1. Массивы

Учащиеся должны знать / понимать:

• понятие массива;

• понятие двумерного массива как массива массивов;

• способы поиска максимального/минимального элемента массива;

• способы сортировки - сортировка выбором и пузырьковая.

Учащиеся должны уметь:

• объявлять одномерные и двумерные массивы;

• использовать массивы для хранения данных в программе;

• осуществлять поиск максимального/минимального элемента в одномерном массиве;

• производить сортировку одномерного массива одним из двух способов: сортировкой выбором или пузырьковой сортировкой.

Массив. Одномерный массив. Двумерный массив. Объявление массивов. Обработка массивов: поиск элемента по заданным признакам, заполнение массива, вывод массива на экран.

Сортировка массива. Сортировка выбором. Пузырьковая сортировка.

Практическая работа: создание и обработка массивов.

Тема 2. Строковый тип данных

Учащиеся должны знать / понимать:

• строковый тип данных;

• понятие строк как массива символов;

• допустимые действия над строковыми данными.

Учащиеся должны уметь:

• объявлять и использовать в программе величины строкового типа;

• использовать стандартные процедуры и функции обработки строк.

Строковый тип данных. Строки как массив символов. Стандартные строковые процедуры и функции.

Практическая работа: обработка данных строкового типа.

Тема 3. Файловый тип данных

Учащиеся должны знать / понимать:

• понятие файлового типа;

• отличия и область применения типизированных и текстовых файловых типов;

• порядок работы с данными файлового типа.

Учащиеся должны уметь:

• определить оптимальный тип файловых данных для решения конкретной задачи;

• ассоциировать файловую переменную с файлом на диске;

• открыть файл для чтения или записи;

• записать/прочитать информацию из файла.

Файловый тип данных. Типизированные файлы. Текстовые файлы.

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

Учебно-методические материалы

1. Основы алгоритмизации и программирование на языке Pascal: Учеб. пособие / Л. А. Татарникова; Под ред. Т. Б. Корнеевой. - Томск, 2008. - 139 с.

2. Татарникова, Л. А. Основы алгоритмизации и программирование на языке Pascal: Методические рекомендации. - Томск, 2008. - 28 с.

3. Тимошевская Н.Е., Перышкина Е.А. Основы алгоритмизации и программирования на языке Pascal. Рабочая тетрадь: Учеб. пособие. - Томск, 2004. - 116 с.