Поиск

Полнотекстовый поиск:
Где искать:
везде
только в названии
только в тексте
Выводить:
описание
слова в тексте
только заголовок

Рекомендуем ознакомиться

'Документ'
Розглянуто і схвалено на засіданні кафедри соціальних і гуманітарних дисциплін (Протокол №11 від 05 травня 2010 р.) як програму вступних випробувань ...полностью>>
'Решение'
Согласно ст.26 Закона Украины «О местном самоуправлении в Украине», Закона Украины «Про джерела фінансування дорожнього господарства України» городск...полностью>>
'Документ'
Целью курса «История древнерусской литературы» является формирование конкретно-исторического подхода к пониманию своеобразия средневековой русской ли...полностью>>
'Документ'
Луць Л.А. Сучасні правові системи світу. Навчальний посібник – Львів: юридичний факультет Львівського національного університету імені Івана Франка, 2...полностью>>

Рабочая программа элективного курса по информатике «Приёмы решения нестандартных задач по информатике» для 10 класса на 2011-2012 учебный год

Главная > Рабочая программа
Сохрани ссылку в одной из сетей:

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

«Средняя общеобразовательная школа № 9 города Белово»

Утверждаю

Директор школы ____________ Е.Н.Гобрик

от _______________________

Рабочая программа элективного курса по информатике

«Приёмы решения нестандартных задач по информатике»

для 10 класса на 2011-2012 учебный год

Составитель:

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

Охременко Лариса Васильевна

Обсуждена

на м/о математики и информатики

Протокол №____

от _______________

Руководитель м/о Макарова Л.А.

Рассмотрена

на м/совете

Протокол № ____

от _______________

Председатель м/с Скорик Н.Н.

2011

Программа создана на основе учебной программы курса по выбору «Приёмы решения нестандартных задач по информатике. Для учащихся 9-11 классов».

Профильное обучение. Образовательная область ИНФОРМАТИКА И ВТ. Программирование. Авторы: М.Р.Екимова, Р.К.Ишмуратов, А.Ю.Карачи. Учебно-методическое пособие. Кемерово, 2006. Рекомендовано учебно-методическим советом Кузбасского регионального института повышения квалификации и переподготовки работников образования.

Рецензенты: В.Г.Борисов, кандидат физико-математических наук, доцент кафедры дифференциальных уравнение КемГУ; Л.А.Окунцова, учитель информатики МОУ «Средняя общеобразовательная школа № 33» г.Кемерова, почетный работник общего образования.

Количество часов на год / неделю по рабочей программе 34/1

Содержание

Пояснительная записка ……………………………………………………

4

Распределение часов по полугодиям, контроль …………………………

7

Распределение часов по темам в элективном курсе .……………….........

7

Содержание программы …………………………………………………...

8

Календарно-тематическое планирование ………………………………...

10

Перечень учебно-методических средств обучения ……………………...

13

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • перечня реальных объектов действительности, относящихся к данным компетенциям (программист, владение компьютером и др.);

  • знаний, умений и навыков, относящихся к этим объектам;

  • способов деятельности по отношению к изучаемым объектам;

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

  • индикаторов — учебных и контрольно-оценочных заданий по определению компетентности ученика.

Формы организации учебных занятий

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

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

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

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

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

Предметные знания:

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

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

  • понятие и методы отладки;

  • понятие тестовых примеров;

    Предметные навыки:

  • уметь работать в среде Turbo Pascal;

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

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

  • уметь разрабатывать задачи и тесты к ним.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Распределение часов по полугодиям, контроль

Учебные периоды

Всего часов по программе

Проведено

Теоретических

часов

Проведено

Практическая часть

Пр.р.

Кр.р.

Зачет

I полугодие

16

8

8

II полугодие

18

17

1

Учебный год

34

8

25

1

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

Тема

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

Всего

Лекции

Практика

1

Разбор задач на предмет нестандартности в программировании

2

1

1

2

Стандартные алгоритмы в программировании

8

4

4

3

Анализ структур данных и примеры их использования

8

4

4

4

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

2

2

5

Методы отладки программ

2

2

6

Решение олимпиадных задач

8

8

7

Творческий проект

4

4

Итого:

34

9

25

 

Содержание программы

Разбор задач на предмет нестандартности в программировании

Примеры задач: числа Фибоначчи, простые числа, числа треугольника Паскаля, поиск кратчайшего пути, вычисление чисел π и е, вычисление n! (вычисление первых n чисел натурального ряда). Влияние ограничений на выбор структуры данных и алгоритма решения задачи. Анализ алгоритмов на эффективность и быстроту вычислений.

Пример олимпиадной задачи с форматами входных выходных данных, с ограничением по времени, границами изменения входных данных. Разбор этой задачи на предмет нестандартности в программировании.

Стандартные алгоритмы в программировании 8ч

Рассмотрение отдельных тем в теории алгоритмов:

  1. Алгоритмы работы с целыми числами: алгоритм Евклида для вычисления НОД и НОК; решето Эратосфена для нахождения простых чисел; нахождение суммы цифр целого числа; разложение числа на простые множители; палиндромы, совершенные числа.

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

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

  4. Алгоритмы для обработки строк: выделение слова в тексте; поиск, удаление, вставка и редактирование символов или слов в тексте; методы кодирования информации.

  5. Алгоритмы для решения геометрических задач: нахождение расстояния между точками, прямыми, плоскостями; вычисление площади и объёмов простых геометрических фигур; определение вершин правильного многоугольника.

  6. Алгоритмы для набора с графами: представление графа; алгоритм нахождения минимального пути; закрашивание вершин графа; обход дерева графа.

  7. Алгоритмы на полный перебор: алгоритмы решения задач о рюкзаке и о коммивояжёре.

Анализ структур данных и примеры их использования 8ч

  1. Просты типы:

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

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

    3. Представление символов и строк в памяти компьютера и ограничения на каждый тип; основные процедуру и функции по работе со строками.

    4. Логический тип.

    5. Указатель на адрес в памяти компьютера; понятие кучи.

  2. Структурированные типы:

    1. Множества, их представление в памяти компьютера, основные операции с ними.

    2. Файлы: текстовые и типизированные.

    3. Одномерные и двумерные массивы; ввод и вывод из файла. Динамические массивы.

    4. Записи. Списки, стеки, деки, очереди кА тип данных для динамического представления записей. Двоичные деревья как представление разветвлённого графа.

Понятие «тестирование» и разработка тестов к задачам 2ч

Основные методы работы с текстовым файлом. Разработка тестов. Составление вспомогательной программы.

Методы отладки программ

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

Решение олимпиадных задач 8ч

Разбор задач с прошедших олимпиад. Проверка программ на тестируемой системе (http://acm.timus.ru, http://zvn.by.ru)



Скачать документ

Похожие документы:

  1. План работы муниципального общеобразовательного учреждения Покровская основная общеобразовательная школа на 2011-2012 учебный год

    Анализ
    Совершенствовать формы и содержание урочной и внеурочной деятельности учащихся, чтобы создать социально – образовательную среду, для овладения учащимися базовым образованием, согласно Государственному стандарту, способствующую развитию
  2. Учебный план 60 начального общего образования моу «Средняя общеобразовательная школа пос им. К. Маркса» на 2011-2012 учебный год 60

    Основная образовательная программа
    Основная образовательная программа начального общего образования разработана в соответствии с требованиями Закона РФ «Об образовании», Федерального государственного образовательного стандарта начального общего образования (утверждён
  3. Перспективный план учебно-воспитательной работы на 2011/2012 учебный год Тема работы педагогического коллектива

    Документ
    Реализация планов долгосрочного развития экономики и социально сферы Российской Федерации, обеспечивающих рост благосостояния граждан, ­требует инвестиций в человеческий капитал.
  4. Методическое письмо «О преподавании предмета «Информатика и информационно-коммуникационные технологии» в общеобразовательных учреждениях Саратовской области в 2011-2012 учебном году» Характеристика учебного предмета «Информатика и икт»

    Методическое письмо
    «О преподавании предмета «Информатика и информационно-коммуникационные технологии» в общеобразовательных учреждениях Саратовской области в 2011-2012 учебном году»
  5. План учебно-воспитательной работы на 2011-2012 учебный год моу«Шеморданский лицей Сабинского муниципального района рт»

    Документ
    МОУ «Шеморданский лицей Сабинского муниципального района РТ» расположен в поселении Шемордан Сабинского муниципального района РТ, что находится в 23 км от районного центра.

Другие похожие документы..