Geum.ru

Утверждаю

Вид материалаПрограмма

Содержание


Контрольные и диагностические материалы (тема)
Знакомство с языком Паскаль.
Простейшие задачи на обработку массивов
Задачи арифметики целых чисел
Сложные циклические алгоритмы.
Процедуры и функции
Двумерные массивы
Задачи обработки геометрической информации.
Подобный материал:
МОУ средняя общеобразовательная школа №76, г.Ярославль


УТВЕРЖДАЮ

Директор МОУ СОШ №76 __________Герасимов С.Д.

Приказ №_______ от____________


Рабочая программа


элективного учебного предмета

«Приемы и методы программирования»


Учителей информатики

Дашниц Н.Л.

Никулиной Н.И.


2006 г.


Пояснительная записка к программе

элективного учебного предмета «Приемы и методы программирования»

в 10 классе


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

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

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

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

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

Успешность прохождения курса ученик и учитель могут оценить по количеству и качеству написанных программ. Можно организовать небольшие конференции – презентации своих работ перед слушателями курса.

Минимальный объем курса –68 часов, при наличии учащихся, проявивших интерес к программированию и решению задач, курс может быть продолжен в 11 классе, где можно изучать основные динамические структуры данных, а также программирование на языке Delphi или VigualBasic.

Тематическое планирование

№

п./п.
Наименование разделов и тем
Всего часов
Из них
Прим

Лабораторные и практические (тема)
Контрольные и диагностические материалы (тема)
экскурсии
Лекции, семинары, проекты




Знакомство с языком Паскаль.




















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

Алгоритм и программа. Языки программирования.

Понятие компиляции и интерпретации. Структура языка. Типы данных.

2









2




Команды ввода – вывода. Понятие дружественного интерфейса. Оформление экрана. Задача «тренажер устного счета».
2
1






1




Команда присваивания. Синтаксис, семантика. Задача «тренажер устного счета».
2
1






1




Команда ветвления. Условный оператор. Синтаксис, семантика. Задача «тренажер устного счета».
2
1






1




Цикл с известным числом повторений.

Арифметические операции и встроенные функции, случайные величины. Датчик случайных чисел. Задача «тренажер устного счета».
2
1






1




Цикл по условию

Задача «тренажер устного счета».
2
1






1




Пример диалоговой программы. Дополнительные возможности описаний, тип char.

Задача «тренажер устного счета».
2
1






1






Простейшие задачи на обработку массивов



















Массивы. Описание. Обращение.

Задача «тренажер устного счета».
2
1






1




Основные алгоритмы обработки массивов:

формирование массива, поиск элемента с заданным свойством, замена элементов с заданным свойством.
2
2













Основные алгоритмы обработки массивов:

подсчет количества элементов с заданным свойством; нахождение суммы, произведения элементов массива.
2
2













Основные алгоритмы обработки массивов:

нахождение максимума и минимума в массиве
2
2













Решение задач на обработку массивов
2
2













Сложение в двоичной системе счисления
2
2













Сложение в p-ичной системе счисления
2
2













Резерв
2
2















Задачи арифметики целых чисел



















Арифметика натуральных чисел. Основная теорема арифметики. Решение задач. (Задачи из Кушниренко 2,5)
2
1






1




Решение задач (Задачи из Кушниренко 7, 11)
2
2













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















Сложные циклические алгоритмы.



















Однопроходные алгоритмы. Решение задач.
2
1






1




Поиск в упорядоченном и неупорядоченном массивах. Организация дихотомического поиска. Тестирование программ.
2
1






1




Программирование задачи поиска в упорядоченном массиве.
2
2













Отладка и тестирование задачи поиска в упорядоченном массиве.
2
2













Однопроходные алгоритмы. Решение задач.
2
2













Однопроходные алгоритмы. Решение задач.
2
2















Процедуры и функции



















Процедуры и функции в Паскале. Описание, вызов. Формальные и фактические параметры.
2
1






1




Сложные циклические алгоритмы (процедура в цикле). Сортировка методом обмена.
2
2













Сортировка методом пузырька
2
2















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



















Двумерные массивы. Описание. Обращение. Решение задач.

2
1






1




Двумерные массивы. Инварианты. Шахматные задачи.

2
2













Двумерные массивы. Инварианты. Шахматные задачи.
2
2















Задачи обработки геометрической информации.



















Обработка геометрической информации.
2
1






1




Обработка геометрической информации.
2
2













Обработка геометрической информации.

2
2













Обработка геометрической информации. Тестирование программ. Подготовка полной системы тестов
2
1






1






Итого:
68
51






17





В результате изучения после 10 класса ученики должны:

Знать/понимать:
  • Основные конструкции языка программирования;
  • Свойства алгоритмов и основные алгоритмические конструкции;
  • Основные типы данных и методы работы с ними.


Уметь:
  • Формулировать последовательность действий в виде алгоритма;
  • Стоить информационную модель задачи (выделять аргументы и результаты, определять типы и назначение используемых величин)
  • Разбивать задачу на подзадачи;
  • Решать простейшие задачи на обработку массивов;