Рабочая программа элективного курса по информатике Основы разработки алгоритмов
Рабочая программа
элективного курса по информатике
«Основы разработки алгоритмов»
10 класс
на 2013-2014 учебный год
Разработчик:
Загородникова Светлана Николаевна,
учитель информатики
высшей квалификационной категории
Пояснительная записка
Рабочая программа адресована для работы в 10 классе ________________________________________________________________________________
Рабочая программа по информатике составлена на основании следующих нормативно-правовых документов:
1. Федерального компонента государственного стандарта среднего (полного) общего образования по информатике, утвержденного приказом Минобразования России от 5.03.2004 г. № 1089.
2. Закона Российской Федерации «Об образовании» (статья 7, 9, 32).
3. Учебного плана __________________________________ на _________ учебный год.
4. Учебного пособия «Основы разработки алгоритмов» серии «Элективный курс», авторы Ю.Л. Костюк, И.Л. Фукс.
В структуре изучаемой программы выделяются следующие основные разделы:
- Информация. Алгоритм. Компьютер.
- Язык Паскаль. Разработка программ.
- Разработка алгоритмов.
Курс рассчитан на учебный год. Занятия проводятся по 1 часу в неделю.
Данный элективный курс «Основы разработки алгоритмов» является расширением курса «Информатика и ИКТ».
Содержание обучения, представленное в программе элективного курса «Основы разработки алгоритмов», позволяет вести обучение школьников в режиме актуального познания. Практическая направленность курса на создание внешних образовательных продуктов – блок-схем, алгоритмов, исполняемых файлов – способствует выявлению фактов, которые невозможно объяснить на основе имеющихся у школьников знаний. Возникающие при этом познавательные переживания обусловливают сознательное отношение к изучению основных теоретических положений информатики.
Проявления трудолюбия, целеустремленности и одухотворённости, возникающие при воплощении замыслов учащихся в рамках элективного курса «Основы разработки алгоритмов», стимулируют развитие индивидуально-личностных качеств школьников.
Активизация познавательного процесса позволяет учащимся более полно выражать свой творческий потенциал и реализовывать собственные идеи в изучаемой области знаний, создаёт предпосылки по применению освоенных навыков программирования в других учебных курсах, а также способствует возникновению дальней мотивации, направленной на освоение профессий, связанных с разработкой программного обеспечения.
Ключевой особенностью курса является его направленность на формирование у учащихся навыков поиска собственного решения поставленной задачи, составления алгоритма решения и реализации алгоритма с помощью средств программирования.
В рамках предлагаемого элективного курса «Основы разработки алгоритмов» изучение основ программирования на языке Pascal – это не столько средство подготовки к будущей профессиональной деятельности, сколько формирование новых общеинтеллектуальных умений и навыков: разделение задачи на этапы решения, построение алгоритма и др. Исключительно велика роль программирования для формирования мышления школьников, приёмов умственных действий, умения строить модели, самостоятельного нахождения и составления алгоритмов решения задач, умения чётко и лаконично реализовывать этапы решения задач. Использование этих возможностей для формирования общеинтеллектуальных и общеучебных умений школьников активизирует процесс индивидуально-личностного становления учащихся.
Общепедагогическая направленность занятий – гармонизация индивидуальных и социальных аспектов обучения по отношению к информационным технологиям. Умение составлять алгоритмы решения и навыки программирования являются элементами информационной компетенции – одной из ключевых компетенций современной школы. Умение находить решение, составлять алгоритм решения и реализовать его с помощью языков программирования – необходимое условие подготовки современных школьников.
Цели курса:
Познакомить учащихся:
о представлении чисел в различных системах счисления;
о математической логике и законах алгебры логики, а также о принципах решения логических задач;
об алгоритмах и их свойствах;
об основах устройства и принципах работы ЭВМ;
об операционных системах ЭВМ и о файловых системах;
о языке программирования Паскаль и принципах разработки программ на этом языке.
Задачи курса:
научить решать логические задачи;
научить составлять и читать блок-схемы;
изучить основные конструкции языка программирования Pascal;
развитие алгоритмического мышления учащихся;
формирование навыков грамотной разработки программ;
углубление знаний, умений и навыков решения задач по программированию и алгоритмизации.
Критерии и нормы оценки знаний, умений и навыков обучающихся
Контроль предполагает выявление уровня освоения учебного материала при изучении, как отдельных разделов, так и всего курса информатики и информационных технологий в целом.
Текущий контроль усвоения материала осуществляется путем устного/письменного опроса. Периодически знания и умения по пройденным темам проверяются письменными контрольными или тестовых заданиями.
При тестировании все верные ответы берутся за 100%, тогда отметка выставляется в соответствии с таблицей:
Процент выполнения задания
Отметка
95% и более
отлично
80-94%%
хорошо
66-79%%
удовлетворительно
менее 66%
неудовлетворительно
При выполнении практической работы и контрольной работы:
Содержание и объем материала, подлежащего проверке в контрольной работе, определяется программой. При проверке усвоения материала выявляется полнота, прочность усвоения учащимися теории и умение применять ее на практике в знакомых и незнакомых ситуациях.
Отметка зависит также от наличия и характера погрешностей, допущенных учащимися.
грубая ошибка – полностью искажено смысловое значение понятия, определения;
погрешность отражает неточные формулировки, свидетельствующие о нечетком представлении рассматриваемого объекта;
недочет – неправильное представление об объекте, не влияющего кардинально на знания определенные программой обучения;
мелкие погрешности – неточности в устной и письменной речи, не искажающие смысла ответа или решения, случайные описки и т.п.
Эталоном, относительно которого оцениваются знания учащихся, является обязательный минимум содержания информатики и информационных технологий. Требовать от учащихся определения, которые не входят в школьный курс информатики – это, значит, навлекать на себя проблемы связанные нарушением прав учащегося («Закон об образовании»).
Исходя из норм (пятибалльной системы), заложенных во всех предметных областях выставляете отметка:
«5» ставится при выполнении всех заданий полностью или при наличии 1-2 мелких погрешностей;
«4» ставится при наличии 1-2 недочетов или одной ошибки:
«3» ставится при выполнении 2/3 от объема предложенных заданий;
«2» ставится, если допущены существенные ошибки, показавшие, что учащийся не владеет обязательными умениями поданной теме в полной мере (незнание основного программного материала), а также отказ от выполнения учебных обязанностей.
Устный опрос осуществляется на каждом уроке (эвристическая беседа, опрос). Задачей устного опроса является не столько оценивание знаний учащихся, сколько определение проблемных мест в усвоении учебного материала и фиксирование внимания учеников на сложных понятиях, явлениях, процессе.
Оценка устных ответов учащихся
Ответ оценивается отметкой «5», если ученик:
- полно раскрыл содержание материала в объеме, предусмотренном программой;
- изложил материал грамотным языком в определенной логической последовательности, точно используя терминологию информатики как учебной дисциплины;
- правильно выполнил рисунки, схемы, сопутствующие ответу;
- показал умение иллюстрировать теоретические положения конкретными примерами;
- продемонстрировал усвоение ранее изученных сопутствующих вопросов, сформированность и устойчивость используемых при ответе умений и навыков;
- отвечал самостоятельно без наводящих вопросов учителя.
Возможны одна – две неточности при освещении второстепенных вопросов или в выкладках, которые ученик легко исправил по замечанию учителя.
Ответ оценивается отметкой «4,. если ответ удовлетворяет в основном требованиям на отметку «5», но при этом имеет один из недостатков:
- допущены один-два недочета при освещении основного содержания ответа, исправленные по замечанию учителя:
- допущены ошибка или более двух недочетов при освещении второстепенных вопросов или в выкладках, легко исправленные по замечанию учителя.
Отметка «3» ставится в следующих случаях:
- неполно или непоследовательно раскрыто содержание материала, но показано общее понимание вопроса и продемонстрированы умения, достаточные для дальнейшего усвоения программного материала определенные настоящей программой;
Отметка «2» ставится в следующих случаях:
- не раскрыто основное содержание учебного материала;
- обнаружено незнание или неполное понимание учеником большей или наиболее важной части учебного материала;
- допущены ошибки в определении понятий, при использовании специальной терминологии, в рисунках, схемах, в выкладках, которые не исправлены после нескольких наводящих вопросов учителя.
Общая характеристика учебного курса
Рабочая программа элективного курса по информатике для 10 класса «Основы разработки алгоритмов» создана на основе учебного пособия серии «Элективный курс» (Костюк Ю.Л. Основы разработки алгоритмов: учебное пособие /Ю.Л. Костюк, И.Л. Фукс. – М.: БИНОМ. Лаборатория знаний, 2010).
Данный курс является элективным. Входит в состав профиля обучения на старшей ступени школы.
Существенной частью информатики в современном понимании является алгоритмизация – наука об алгоритмах обработки информации. Именно алгоритмы превращают компьютер в универсальное интеллектуальное устройство, применяемое в самых разных областях человеческой деятельности. Любой из нас сегодня должен уметь работать с компьютером, используя различные прикладные и системные программы. И чем разнообразнее области применения компьютеров, тем более востребованы новые программы, тем более востребована профессия программиста.
Чтобы стать программистом, нужно будет получить в вузе образование по соответствующей специальности. Однако готовиться к овладению этой профессией необходимо еще в школе. Для этого понадобится знание основных разделов информатики – знакомство с архитектурой компьютера, представлением информации в компьютере и с основами математической логики, умение решать типовые задачи и разрабатывать различные алгоритмы. Все это поможет не только успешно сдать единый государственный экзамен (ЕГЭ) по информатике, но и подготовиться к более глубокому изучению информатики и программирования в вузе.
В данной рабочей программе для записи программ используется язык Паскаль, точнее, его минимальное подмножество, достаточное для рассматриваемых в учебном пособии алгоритмов. Использование этого языка способствует выработке грамотного стиля программирования – это важнейшее достоинство Паскаля как учебного языка программирования. Но в то же время язык Паскаль (и его различные варианты) применяется и в профессиональном программировании.
Каждый раздел учебного пособия снабжен контрольными вопросами и заданиями для самостоятельной работы. При выполнении этих заданий рекомендуется реализовать решение в виде соответствующих компьютерных программ, разработать для них тесты и провести тестирование на компьютере. Для этого можно использовать любую доступную среду программирования на языке Паскаль, например Pascal ABC.
Методы обучения:
Объяснительно-иллюстративные.
Репродуктивные.
Проблемные.
Частично-поисковые (при выполнении практических и лабораторных работ).
Метод программированного обучения.
Исследовательские (при выполнении лабораторных, проектных работ).
Метод проектов.
Формы обучения:
Обще-классные формы:
урок;
лекция;
лабораторно-практические занятия;
зачетный урок;
Групповые формы обучения:
групповая работа;
групповые творческие задания;
групповая лабораторно-практическая работа.
Индивидуальные формы работы в классе и дома:
индивидуальные задания.
Описание места учебного курса в учебном плане
Место предмета в учебном плане
Данный курс является элективным. Входит в состав профиля обучения на старшей ступени школы.
Предметные результаты освоения конкретного учебного предмета
Требования к уровню подготовки учащихся, обучающихся по данной программе:
Учащиеся должны знать:
какие действия выполняются над информацией;
как представить числа в различных системах счисления;
основные логические операции;
свойства алгоритмов и способы их задания;
основные устройства компьютера;
виды программного обеспечения;
ключевые понятия программирования;
правила записи базовых конструкций языка Pascal;
особенности применения и ограничения конструкций языка Pascal;
этапы процесса программирования;
приемы разработки и отладки программ.
Учащиеся должны уметь:
переводить числа из одной системы счисления в другую;
решать логические задачи;
составлять и читать блок-схемы;
записывать основные алгоритмические структуры на языке программирования Паскаль;
разрабатывать схемы алгоритмов решения задач;
разрабатывать и использовать библиотеки алгоритмов;
проверять правильность алгоритмов;
работать в среде программирования;
разрабатывать программы;
находить и устранять ошибки в программах.
Тематический план курса
Общее число часов – 35 час.
Раздел учебного курса, кол-во часов
Элементы содержания
Формы контроля
10 класс (35 часов)
Раздел 1.
«Информация. Алгоритм. Компьютер»
(11 ч)
Тема 1. Информационные сообщения:
Информация и действия над ней. Представление чисел в различных системах счисления. Двоичная система счисления. Представление символов. Единицы измерения информации. Представление различных видов информации в компьютере. Скорость передачи информации.
Тема 2. Основы математической логики:
Логические высказывания. Булева алгебра. Логические выражения с операциями сравнения. Взаимосвязь логических и арифметических операций.
Тема 3. Логические задачи:
«Таня и Маша». «Победитель». Расписание уроков. Фамилия машиниста. Соревнования.
Тема 4. Алгоритм и его свойства:
Понятие «алгоритм». Свойства алгоритма. Способы задания алгоритма. Примеры алгоритмов.
Тема 5. Компьютер как универсальный исполнитель:
Компьютер. Память. Процессор (центральный процессор). Внешние устройства. Микросхемы. Персональный компьютер.
Тема 6. Операционная система, системные и прикладные программы:
Программное обеспечение. Операционные системы. Файловая система. Команды ОС для работы с файловой системой. Маски имен в командах ОС.
самостоятельная работа,
контрольная работа
Раздел 2.
«Язык Паскаль. Разработка программ»
(12 ч)
Тема 1. Среда разработки программ:
Трансляция и выполнение программы. Среда Turbo Pascal. Среда Delphi. Среда Lazarus.
Тема 2. Язык Паскаль:
Пример простой программы. Синтаксис и семантика языка Паскаль. Константы. Переменные. Оператор присваивания. Выражение. Стандартные функции. Условный оператор. Оператор цикла. Оператор вызова процедуры. Одномерный массив. Двумерный массив. Файлы.
Тема 3. Процесс разработки программы:
Математическая модель. Информационная модель. Разработка программы.
Тема 4. Блок-схемы.
самостоятельная работа,
контрольная работа
Раздел 3.
«Разработка алгоритмов»
(12 ч)
Тема 1. Первые программы:
«2*2=4». Сумма трех чисел. Большее из трех чисел. Значение функции. Три цифры. Формула с закономерностью. Числовой треугольник. Таблица умножения.
Тема 2. Рекуррентные последовательности:
Вычисление элемента рекуррентной последовательности. Вычисление суммы элементов массива. Нахождение минимального элемента и его номера в массиве. Поиск второго максимума. Вычисление числа по цифрам. Вычисление с заданной точностью. Нахождение корня функции.
Тема 3. Подпоследовательности в массиве:
Самая длинная подпоследовательность. Ступеньки.
Тема 4. Упорядоченные массивы:
Поиск элемента с заданным значением. Слияние упорядоченных массивов. Упорядочение массива.
Тема 5. Матрицы:
Вывод змейки. Общие числа.
Тема 6. Обработка текста:
Обработка слова в тексте. Поиск строки в тексте. Составление словаря. Шифровка.
Тема 7. Таблицы:
Рослый ученик. Вступительные экзамены. Телефонный справочник.
Тема 8. Логические игры с противником:
Антагонистические игры с полной информацией. Камни. 15 спичек.
самостоятельная работа,
контрольная работа,
практические задания
Календарно-тематическое планирование
№ п/п
Дата
Тема урока.
Тип урока.
Элементы содержания
Практич. часть программы
Текущий и промежут. контроль
10А
10Б
1. Раздел «Информация. Алгоритм. Компьютер» (11 ч)
1.1
Информационные сообщения.
Информация и действия над ней. Представление чисел в различных системах счисления. Двоичная система счисления.
1.2
Информационные сообщения.
Представление символов. Единицы измерения информации. Представление различных видов информации в компьютере. Скорость передачи информации.
1.3
Основы математической логики.
Логические высказывания. Булева алгебра.
1.4
Основы математической логики.
Логические выражения с операциями сравнения. Взаимосвязь логических и арифметических операций.
самостоятельная работа
1.5
Логические задачи.
«Таня и Маша». «Победитель». Расписание уроков.
1.6
Логические задачи.
Фамилия машиниста. Соревнования.
1.7
Алгоритм и его свойства.
Понятие «алгоритм». Свойства алгоритма. Способы задания алгоритма. Примеры алгоритмов.
1.8
Компьютер как универсальный исполнитель.
Компьютер. Память. Процессор (центральный процессор). Внешние устройства. Микросхемы. Персональный компьютер.
самостоятельная работа
1.9
Операционная система, системные и прикладные программы.
Программное обеспечение. Операционные системы.
1.10
Операционная система, системные и прикладные программы.
Файловая система. Команды ОС для работы с файловой системой. Маски имен в командах ОС.
1.11
Контрольная работа №1 по теме «Информация. Алгоритм. Компьютер».
Информация. Алгоритм. Компьютер.
контрольная работа
2. Раздел «Язык Паскаль. Разработка программ» (12 ч)
2.1
Среда разработки программ.
Трансляция и выполнение программы. Среда Turbo Pascal. Среда Delphi. Среда Lazarus.
2.2
Язык Паскаль.
Пример простой программы. Синтаксис и семантика языка Паскаль. Константы. Переменные.
2.3
Язык Паскаль.
Оператор присваивания. Выражение. Стандартные функции.
2.4
Язык Паскаль.
Условный оператор.
2.5
Язык Паскаль.
Оператор цикла.
самостоятельная работа
2.6
Язык Паскаль.
Оператор вызова процедуры.
2.7
Язык Паскаль.
Одномерный массив.
2.8
Язык Паскаль.
Двумерный массив.
2.9
Язык Паскаль.
Файлы.
самостоятельная работа
2.10
Процесс разработки программы.
Математическая модель. Информационная модель. Разработка программы.
2.11
Блок-схемы.
Блок-схемы.
2.12
Контрольная работа №2 по теме «Язык Паскаль. Разработка программ»
Язык Паскаль. Разработка программ
контрольная работа
3. Раздел «Разработка алгоритмов» (12 ч)
3.1
Первые программы.
«2*2=4». Сумма трех чисел. Большее из трех чисел.
практические задания
3.2
Первые программы.
Значение функции. Три цифры.
практические задания
3.3
Первые программы.
Формула с закономерностью. Числовой треугольник. Таблица умножения.
практические задания
3.4
Рекуррентные последовательности.
Вычисление элемента рекуррентной последовательности. Вычисление суммы элементов массива. Нахождение минимального элемента и его номера в массиве.
практические задания
3.5
Рекуррентные последовательности.
Поиск второго максимума. Вычисление числа по цифрам. Вычисление с заданной точностью. Нахождение корня функции.
практические задания
3.6
Подпоследовательности в массиве.
Самая длинная подпоследовательность. Ступеньки.
3.7
Упорядоченные массивы.
Поиск элемента с заданным значением. Слияние упорядоченных массивов. Упорядочение массива.
практические задания
3.8
Матрицы.
Вывод змейки. Общие числа.
3.9
Обработка текста.
Обработка слова в тексте. Поиск строки в тексте. Составление словаря. Шифровка.
практические задания
3.10
Таблицы
Рослый ученик. Вступительные экзамены. Телефонный справочник.
практические задания
3.11
Логические игры с противником.
Антагонистические игры с полной информацией. Камни. 15 спичек.
практические задания
3.12
Контрольная работа №3 по теме «Разработка алгоритмов»
Разработка алгоритмов.
контрольная работа
Итого:
35 часов
Описание материально-технического обеспечения
образовательного процесса
I. Перечень учебно-методического обеспечения
Класс
Учебное пособие
(автор, название, год издания, издательство)
Методические материалы
Дидактические материалы
Материалы для контроля
Интернет-ресурсы
10
Костюк Ю.Л. Основы разработки алгоритмов: учебное пособие /Ю.Л. Костюк, И.Л. Фукс. – М.: БИНОМ. Лаборатория знаний, 2010
III. Технические средства обучения
Рабочее место ученика (системный блок, монитор, клавиатура, мышь).
Наушники (рабочее место ученика).
Рабочее место учителя (системный блок, монитор, клавиатура, мышь).
Колонки (рабочее место учителя).
Микрофон (рабочее место учителя).
Проектор.
Лазерный принтер черно-белый.
Сканер.
Модем ADSL
Локальная вычислительная сеть.
IV. Программные средства
Операционная система Linux Школьный Мастер.
Браузер Mozilla.
Офисное приложение OpenOffice, включающее текстовый процессор, программу разработки презентаций, электронные таблицы, систему управления базами данных.
Система программирования Pascal ABC.
13PAGE 15