Главная страница 1


Министерство образования Республики Саха (Якутия)

Муниципальное образовательное учреждение

«Гимназия №1 г. Нерюнгри»

Элективный курс «Занимательное программирование»

Информатика. Повышенный уровень 9 класс





  1. Модульная программа «Линейный  алгоритм. Развилка »

  2. Модульная программа «Циклы »

  3. Модульная программа «Структурный тип данных »

Автор курса

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

Султанова С.В.


г. Нерюнгри

2007


Элективный курс «Занимательное программирование» (22 час.). 9 класс.

Данный элективный курс разработан в соответствии с модульно-проектной технологией. Анализируя содержание всего элективного курса, выделяем 3 научные идеи (стержневые линии), вокруг которых формируем 3 модульные программы. Согласно предложенной схеме все модульные программы элективного курса имеют логическую завершенность и находятся во взаимосвязи.




Основная научная идея

(стержневая линия)



Название модульной программы

Количество часов

Семестр

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

  1. «Линейный  алгоритм. Развилка»




10

II

III


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

  1. «Циклы»




6

IV


  1. Расширение знаний и практических умений по программированию массивов.

  1. «Структурный тип данных»




6

V

I. Модульная программа «Линейный  алгоритм. Развилка». 10 час.



Модульная программа направлена на создание условий для освоения учащимися оптимальных методов решения типовых и нестандартных задач по программированию, для подготовки к выпускным и вступительным экзаменам (ЦТ, ЕГЭ), олимпиадам по программированию. Программа предполагает, что учащиеся уже имеют первоначальные навыки в решении стандартных задач по программированию.


  1. Комплексная дидактическая цель

Образовательный аспект

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

  2. Расширить представление о классах задач по программированию.

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

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

Воспитательный аспект

  1. Воспитать уверенность в правильном выборе профильной траектории.

  2. Целенаправленная профессиональная ориентация старшеклассников.

  3. Создать условия для творческой самореализации.

Развивающий аспект

  1. Развивать познавательные интересы.

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

  3. Развивать навыки самоконтроля и взаимоконтроля.

  4. Формировать навыки индивидуальной и коллективной работы.




  1. Краткое содержание изучаемого материала

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

  1. Ожидаемые результаты

После изучения модульной программы «Линейный  алгоритм. Развилка» учащиеся должны:

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

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

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

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

Примерные темы проектных работ


  1. Составление алгоритма решения задач разного типа, способов программирования.

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

  3. Составление и подбор задач по программированию по аналогии с олимпиадными.

Календарно-тематическое планирование модульной программы

«Линейный  алгоритм. Развилка». Повышенный уровень. 9 класс.

Семестр

Кол-во часов

Структура модуля (ТМ)

Интегрирующая дидактическая цель (ИДЦ)

№ занятия

Тема занятия

Форма занятия

II

III


11

Вводная часть

Теоретическая часть.

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

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

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

  • дать представление о решении нестандартных, творческих задач.



Знакомство с модульной программой. Типология задач по программированию

Установочная лекция.



Методика решения задач нестандартных задач по программированию на линейный алгоритм

Лекция с элементами практики



Методика решения задач нестандартных задач по программированию на разветвляющийся алгоритм

Лекция с элементами практики

Диалогическая часть

Информационный анализ проекта.

  • определить исходный уровень ОУУНов и КК, необходимых для осуществления проектной деятельности (навыки решения задач);

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

  • определить компоненты проектной деятельности и этапы ее реализации.



Методика решения нестандартных задач на команды div и mod, файлы, оператор randomize timer.

Практикум



Методика решения нестандартных задач о треугольнике, дележ, даты, дата следующего дня

Практикум.

Практическая реализация

проекта

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

  • определить продукты и формы презентации;

  • отрабатывать приемы решения типовых и нестандартных задач;

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

  • формировать навыки групповой работы.



Компьютерный практикум

Практикум

7.

Компьютерный практикум

Практикум

8.

Задача о восточном календаре, день недели, день рождения, римские цифры.


Практикум

9.

Компьютерный практикум

Практикум

Итоговая часть

Защита проекта.

  • оценка собственных интеллектуальных качеств и качества своей проектной деятельности.

10.

Практикум



Презентация готовых проектов. Решение конкурсных задач.



Литература для учителя:


    1. Материалы ежегодных чемпионатов по программированию «Ленский край»

    2. Материалы ежегодных олимпиад «Туймаада»

    3. Павлов Н.Н. Практикум по программированию. Учебное пособие.Якутск1999г.

    4. Волченков С.Г. Методические материалы по подготовке школьников к олимпиадам по информатике. Чапаево.2004г.

Литература для учащихся:

1.Окулов С.М. Основы программирования. – М.: Юнимедиастайл, 2002.

2. Дагене В.А 100 задач по программированию: Кн. для учащихся. – М: Просвещение, 1993.

3. Материалы сайта http://www.algolist.manual.ru

4. Материалы сайта http://www. g6prog.narod.ru
II. Модульная программа «Циклы». 6 час.

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



  1. Комплексная дидактическая цель

Образовательный аспект

  1. Углубить знания и умения о программировании циклического алгоритма.

  2. Формировать умения и навыки, необходимые для программирования циклов.

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

Воспитательный аспект

  1. Воспитать уверенность в правильном выборе профильной траектории.

  2. Целенаправленная профессиональная ориентация старшеклассников.

  3. Продолжать формирование информационной культуры

  4. Развивающий аспект

  1. Развивать познавательные интересы.

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

  3. Формировать навыки индивидуальной и коллективной работы..




  1. Краткое содержание изучаемого материала

Что такое цикл? ,понятие цикла ,Многообразие циклов. Динамическое программирование, операторы repeat…until, for.. to, while. Технология программирования задач: о факториале, степень, почти Крэг Туми, числа Пифагора, числа Фиббоначи, количество цифр в числе, счастливый билет, быки и коровы, ребусы, нахождение сумм, извлечение корня, НОД, простые числа.

3.Ожидаемые результаты

После изучения модульной программы «Циклы» учащиеся должны:



  • знать: методику решения типовых задач по программированию циклических программ

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

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

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

Примерные темы проектных работ


  1. Составление алгоритма решения задач разного типа, способов ее программирования.

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

  3. Составление и подбор задач по программированию, по аналогии с олимпиадными.

Календарно-тематическое планирование модульной программы

«Циклы»Повышенный уровень. 9класс.


Семестр

Кол-во часов

Структура модуля (ТМ)

Интегрирующая дидактическая цель (ИДЦ)

№ занятия

Тема занятия

Форма занятия

IV

6

Вводная часть

Теоретическая часть.

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

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

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



Знакомство с модульной программой.

Установочная лекция.

Беседа.


Диалогическая часть

Информационный анализ проекта.

  • определить исходный уровень практических умений и навыков;

  • определить компоненты и особенности проектной деятельности, этапы ее реализации.



Методика решения типовых и нестандартных задач на циклические структуры

Лекция с элементами практики

Практическая реализация

проекта.

  • формировать навыки и приемы самостоятельной экспериментальной деятельности;

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



Задачи: о факториале, степень, почти Крэг Туми , о числах Пифагора, числа Фиббоначи

практикум



Задачи о количестве цифр в числе, счастливый билет, быки и коровы, ребусы,

практикум



Задачи на нахождение сумм, извлечение корня, НОД, простые числа.

практикум

Итоговая часть

Защита проекта.

  • оценка собственных умений и навыков в постановке эксперимента;

  • оценка качества своей проектной деятельности.



Конкурс задач.

Конкурс «Лучший програмист».



Презентация готовых проектов, их об­суждение и оценка.


Литература для учителя:


    1. Материалы ежегодных чемпионатов по программированию «Ленский край»

    2. Материалы ежегодных олимпиад «Туймаада»

    3. Павлов Н.Н. Практикум по программированию. Учебное пособие.Якутск1999г.

    4. Волченков С.Г. Методические материалы по подготовке школьников к олимпиадам по информатике. Чапаево.2004г.

Литература для учащихся:

1.Окулов С.М. Основы программирования. – М.: Юнимедиастайл, 2002.

2. Дагене В.А 100 задач по программированию: Кн. для учащихся. – М: Просвещение, 1993.

3. Материалы сайта http://www.algolist.manual.ru

4. Материалы сайта http://www. g6prog.narod.ru
III. Модульная программа «Структурный тип данных». 6 часов.

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



  1. Комплексная дидактическая цель

Образовательный аспект

  1. Углубить знания программировании структурных типов данных, массивов, стррок.

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

  3. Показать техническое возможности программирования задач подобного содержания.

Воспитательный аспект

  1. Воспитать уверенность в правильном выборе профильной траектории.

  2. Целенаправленная профессиональная ориентация старшеклассников.

  3. Создать условия для творческой самореализации.

  4. Показать связь информатики с важнейшими сферами жизнедеятельности человека.

Развивающий аспект

  1. Развивать познавательные интересы.

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

  3. Развивать навыки самоконтроля и взаимоконтроля.


  1. Краткое содержание изучаемого материала

Методы работы с элементами одномерного и двумерного массивов, множественный тип данных, поиск в массиве, методы сортировки данных, понятие массива, операторы для работы с одномерными массивами и матрицами, методы работы со строками, команды для обработки строк, понятие строки, операторы для работы со строками: CONCAT, COPY, LENGTH, POS, DELETE, INSERT, STR, VAL, задачи: частота повторений букв и слов в строке, палиндром, шифр Цезаря, шифр Гронсфельда, скобки.

3.Ожидаемые результаты

После изучения модульной программы «Структурный тип данных» учащиеся должны:



  • знать: методику решения типовых задач по программированию массивов и строк

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

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

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

Примерные темы проектных работ


  1. Составление алгоритма решения задач разного типа, способов ее программирования.

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

  3. Составление и подбор задач по программированию, по аналогии с олимпиадными.

Календарно-тематическое планирование модульной программы



«Структурный тип данных». Профильный уровень. 9 класс.

Семестр

Кол-во часов

Структура модуля (ТМ)

Интегрирующая дидактическая цель (ИДЦ)

№ занятия

Тема занятия

Форма занятия

IV

6

Вводная часть

Теоретическая часть.

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

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

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



Знакомство с модульной программой.

Установочная лекция.

Беседа.


Диалогическая часть

Информационный анализ проекта.

  • определить исходный уровень практических умений и навыков;

  • определить компоненты и особенности проектной деятельности, этапы ее реализации.



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

Лекция с элементами практики

Практическая реализация

проекта.

  • формировать навыки и приемы самостоятельной экспериментальной деятельности;

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



Задачи о перестановке элементов массива, квадрат из чисел, сортировка, четные и нечетные члены последовательности, длинная арифметика.


Практикум



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

Практикум



Компьютерный практикум

практикум

Итоговая часть

Защита проекта.

  • оценка собственных умений и навыков в программировании;

  • оценка качества своей проектной деятельности.



Чемпионат по программированию

чемпионат


Литература для учителя:

    1. Материалы ежегодных чемпионатов по программированию «Ленский край»

    2. Материалы ежегодных олимпиад «Туймаада»

    3. Павлов Н.Н. Практикум по программированию. Учебное пособие.Якутск1999г.

    4. Волченков С.Г. Методические материалы по подготовке школьников к олимпиадам по информатике. Чапаево.2004г.

Литература для учащихся:

1. Дагене В.А 100 задач по программированию: Кн. для учащихся. – М: Просвещение, 1993.

2. Материалы сайта http://www.algolist.manual.ru

3. Материалы сайта http://www. g6prog.narod.ru



4. Окулов С.М. Основы программирования. – М.: Юнимедиастайл, 2002



Смотрите также:
Элективный курс «Занимательное программирование»
160.31kb.
1 стр.
Элективный курс "Программирование в среде Delphi"
101.23kb.
1 стр.
Элективный курс «Ты на просторах Internet или основы Web-дизайна»
165.9kb.
1 стр.
Элективный курс по русскому языку «Уроки русской словесности»
184.82kb.
1 стр.
Элективный курс «Мир тригонометрии»
641.15kb.
5 стр.
Учебный курс «Технологии программирования. Курс на базе Microsoft Solutions Framework (msf)»
132.1kb.
1 стр.
Элективный курс для учащихся 10-х (социально-экономического и гуманитарного профиля)классов по обществознанию
61.2kb.
1 стр.
Элективный курс Эволюция в космосе и Вселенной элективный курс для 10-ых классов
20.48kb.
1 стр.
Элективный курс «Уравнения и неравенства с модулем»
93.48kb.
1 стр.
Элективный курс по информатике для предпрофильной подготовки
958.92kb.
1 стр.
Элективный курс по математике 11 класс «Решение уравнений и неравенств с параметрами»
81.34kb.
1 стр.
Элективный курс Задачи линейного программирования
38.23kb.
1 стр.