Учебная программа факультативных занятий «Избранные главы информатики»

Научно-методическое учреждение

«Национальный институт образования»

Министерства образования Республики Беларусь

Учебная программа

факультативных занятий

«Избранные главы информатики»

по учебному предмету «Информатика»

X класс

Минск 2015

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

Развитие информационного общества является одним из национальных приоритетов Республики Беларусь и рассматривается как общенациональная задача. При этом информационно-коммуникационным технологиям (ИКТ) отводится роль необходимого инструмента социально-экономического прогресса как одного из ключевых факторов инновационного развития экономики. Актуальными являются вопросы, связанные:

-  с формированием профориентационной направленности к получению профессий, связанных с ИКТ;

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

-  формированием логического и алгоритмического мышления;

-  развитием творческих и познавательных способностей учащихся.

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

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

Цели факультативных занятий:

·  формирование целостного мировоззрения, основанного на научной информационной картине мира;

·  формирование алгоритмической компетентности, развитие логического и алгоритмического мышления;

·  воспитание информационной культуры.

Основными задачами факультатива являются:

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

-  развитие интереса к изучению информатики и программирования;

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

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

Факультативные занятия рассчитаны на работу с учащимися X  классов учреждений общего среднего образования. Факультативные занятия организуются в течение одного года по 2 часа в неделю (70 часов) в компьютерных классах.

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

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

Название тем и содержание изучаемого учебного материала представлены без указания конкретного программного обеспечения.

Приведенное в программе распределение учебных часов по темам может быть изменено учителем в объеме до 25 %.

ОЖИДАЕМЫЕ РЕЗУЛЬТАТЫ

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

должны знать:

-  величины и структуры данных: целочисленные, вещественные, символьные, логические, строковые, массивы, записи;

-  управление вычислительным процессом:

o  управляющие конструкции: последовательность действий, цикл с предусловием, цикл с постусловием, цикл с параметром, ветвление, выбор;

o  использование вспомогательных алгоритмов и рекурсия;

-  представление данных в памяти компьютера, двоичное кодирование;

-  элементы алгебры логики: логические высказывания, логические операции, логические элементы;

-  алгоритмы линейного и бинарного поиска, сортировок массива;

-  возможности электронных таблиц для реализации и исследования моделей из различных предметных областей;

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

должны уметь:

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

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

-  составлять таблицы истинности для логических выражений;

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

СОДЕРЖАНИЕ ПРОГРАММЫ

(2 ч в неделю; всего – 70 ч, из них 4 ч – резервное время)

ОСНОВЫ АЛГОРИТМИЗАЦИИ И ПРОГРАММИРОВАНИЯ (6 ч)

Повторение. Основные типы данных. Основные алгоритмические конструкции.

Команда ветвления. Команда выбора.

Команда цикла. Цикл с предусловием и цикл с постусловием. Цикл с параметром.

ЛОГИЧЕСКИЕ И АРИФМЕТИЧЕСКИЕ ПРИНЦИПЫ РАБОТЫ КОМПЬЮТЕРА (10 ч)

Алгебра логики.

Логические высказывания. Логические операции. Логические элементы.

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

Системы счисления. Реализация арифметических действий.

Двоичное кодирование и представление данных в памяти компьютера.

Различие между аналоговым и цифровым представлением данных.

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

ИСПОЛЬЗОВАНИЕ ВСПОМОГАТЕЛЬНЫХ АЛГОРИТМОВ (8 ч)

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

Процедуры и функции с параметрами.

Рекурсия.

Текстовые файлы. Организация вывода. Организация ввода. Примеры использования текстовых файлов.

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

МАССИВ КАК СТРУКТУРИРОВАННЫЙ ТИП ДАННЫХ (26 ч)

Обработка строковой величины как массива символов.

Запись как структурированный тип данных. Поля записи. Описание записей.

Массивы и записи как параметры процедур и функций.

Массивы строк. Массивы записей.

Двумерные массивы: ввод-вывод, формирование и преобразование.

Линейный поиск, подсчет в двумерном массиве.

Поиск заданного элемента в массиве строк, записей, массиве массивов.

Сортировка одномерного массива выбором, обменом, простыми вставками.

Бинарный поиск в отсортированном массиве.

Сортировка одномерного массива бинарными вставками. Сортировки слиянием. Быстрая сортировка.

Понятие правильности и сложности алгоритма.

КОМПЬЮТЕРНОЕ МОДЕЛИРОВАНИЕ (18 ч)

Использование математических, логических, статистических, текстовых, календарных функций в электронных таблицах.

Применение инструментов «Подбор параметров» и «Поиск решения».

Решение логических задач с использованием возможностей электронных таблиц.

Использование пакетов символьной математики для реализации и исследования математических моделей

Использование возможностей языка программирования для реализации и исследования моделей из различных предметных областей.

Резерв (2 ч)

ЛИТЕРАТУРА

Основная

1.  Златопольский, : типовые задачи, алгоритмы, методы / Д. М Златопольский. – М. : БИНОМ. Лаборатория знаний, 2007. – 223 с.

2.  Информатика. Базовый курс : учеб. пособие для втузов / [и др.]. – 2-е изд. – СПб. : Питер, 2008. – 639 с. : ил.

3.  Информатика : учеб. пособие для 10-го кл. учреждений общ. сред. образования с рус. яз. обучения / , . – Минск : Изд. центр БГУ, 2011. – 151 с. : ил.

4.  Информатика : учеб. пособие для 11-го кл. общеобразоват. шк. с белорус. и рус. яз. обучения с 12-летним сроком обучения (базовый и повышенный уровни) / [и др.]. – 2-е изд., доп. – Минск : Нар. асвета, 2008. – 223 с.

5.  Котов, В. М. Информатика. Методы алгоритмизации / , И. А Волков, А. И Лапо. – Минск : ИГП; Нар. асвета, 2000. – 300 с.

6.  Лапо, материалы по основам и методам алгоритмизации 8–9 классы (углубленный уровень) / . – Минск : Беларус. Энцыкл., 2000. – 96 с.

7.  Могилев, и информационные процессы. Социальная информатика / , . – СПб.: БХВ-Петербург, 2006. – 240 с. : ил.

8.  Окулов, программирования / . – 4-е изд. – М. : БИНОМ. Лаборатория знаний, 2008. – 440 с. : ил.

9.  Окулов, в алгоритмах / . – 3-е изд. – М. : БИНОМ, 2007. – 383 с.

10.  Павловский, А. И., Информатика 10. / , , П. Л. Гращенко. – Минск : Нар. асвета, 2000. – 221 с.

11.  Павловский, : учеб. пособие для 11-го кл. с углуб. изучением информатики общеобразоват. шк. с рус. яз. обучения / , , Н. Н. Нарейко. – Минск : Нар. асвета, 2001. – 302 с.

12.  Поляков, углубленный уровень : учебник для 10 кл. : в 2 ч. / , . – М. : БИНОМ. Лаборатория знаний, 2013. – Ч. 1. – 344 с.

13.  Поляков, углубленный уровень : учебник для 10 кл. : в 2 ч. / , . – М. : БИНОМ. Лаборатория знаний, 2013. – Ч. 2. – 304 с.

14.  Поляков, углубленный уровень : учебник для 11 кл. : в 2 ч. / , . – М. БИНОМ. Лаборатория знаний, 2013. – Ч. 1. – 240 с.

15.  Задачник-практикум по информатике (7–11 класс) : в 2 т. / Л. А. Залогова [и др.] ; под ред. , . – 2-е изд. – М. : БИНОМ. Лаборатория знаний, 2005. – Т. 1. – 304 с.

16.  Задачник-практикум по информатике (7–11 класс) : в 2 т. / Л. А. Залогова [и др.] ; под ред. , . – 2‑е изд. – М. : БИНОМ. Лаборатория знаний, 2005. – Т. 2. – 280 с.

17.  Соловьева, технологии : учебник-практикум / Л. Ф. Соловьева. – СПб. : БХВ-Петербург, 2004. – 416 с. : ил.

Дополнительная

1.  Воройский, Ф. Информатика. Энциклопедический словарь-справочник / Ф. Воройский. – М. : Физматлит, 2006. – 768 с.

2.  Градобаева, И. Б. Microsoft Excel: практические задания / И. Б. Градобаева, . – 3-е изд. – Минск : Аверсэв, 2005. – 111 с.

3.  Градобаева, И. Б. Microsoft Word: практические задания / И. Б. Градобаева, . – 3-е изд. – Минск : Аверсэв, 2005. – 128с.

4.  Долинский, и программирование на Turbo Pascal: от простых до олимпиадных задач : учеб. пособие / М. С. Долинский. – СПб. : Питер Принт, 2004. – 240 с.

5.  Заборовский, в 10 классе : учеб.-метод. пособие для учителей учреждений общ. сред. образования с белорус. и рус. яз. обучения / , . – Минск : Адукацыя і выхаванне, 2013. – 144 с. : ил.

6.  Задачи по программированию / [и др.] ; под ред. С. М. Окулова. – М. : БИНОМ. Лаборатория знаний, 2006. – 820 с.

7.  Златопольский, Д. М. 1700 заданий по Microsoft Excel / Д. М. Златопольский. – СПб. : БХВ, 2003. – 544 с. : ил.

8.  Златопольский, игры в информатике / Д. М. Златопольский. – СПб. : БХВ-Петербург, 2004. – 389 с.

9.  Кирюхин, решения задач по информатике. Международные олимпиады / , . – М. : Бином, 2007. – 600 с.

10.  Котов, : методы алгоритмизации : 10–11 кл. / В. М. Котов, . – Минск : Нар. асвета, 2000. – 221с.

11.  Котов, В. М. Структуры данных и алгоритмы: теория и практика / В. М. Котов, Е. П. Соболевская. – Минск : БГУ, 2004. – 255 с.

12.  Кузнецов, . Тестовые задания. / , В. И Пугач, , – 3-е изд. – М. : БИНОМ. Лаборатория знаний, 2006. – 232 с.

13.  Кузьмич, , кроссворды, задания по информатике / Г. В. Кузьмич, , . – Минск : Аверсэв, 2008. – 140 с. : ил.

14.  Лыскова, в информатике / , . – 2-е изд. – М. : Лаборатория Базовых Знаний, 2006. – 160 с.

15.  Павловский, материалы по информатике: 10 класс / , . – Минск : Нар. асвета, 2004. – 48 с.

16.  Пупцев, А. Е Контрольные, самостоятельные и практические работы / А. Е. Пупцев. – Минск : Аверсэв, 2003 – 128 с.

17.  Панкратова, знаний по информатике: тесты, контрольные задания, экзаменационные вопросы / , Е. Н. Челак. – СПб. : БХВ-Петербург, 2004. – 448 с.

18.  Радион, по информатике: задачи, решения, тесты / В. С. Радион. – Минск : Аверсэв, 2007. – 367 с.

19.  Свиридова, М. Информационные технологии в офисе. Практические упражнения / М. Свиридова. – М. : Академия, 2007. – 320 с.

20.  Семакин, алгоритмизации и программирования : учебник для сред. проф. образования / , . – М. : Академия, 2008. – 391 с.

21.  Солоницын, Ю. Презентация на компьютере / Ю. Солоницын. – СПб. : Питер, 2005. – 176 с.

22.  Ставровский, А. Алгоритмы и программы. Решение олимпиадных задач / А. Ставровский, И. Порублев. – М. : Диалектика, 2007. – 474 с. : ил.

23.  Терещук, в школе: Pascal ABC в теории и на практике / , . – Минск : Аверсэв, 2009. – 128 с.

24.  Учебные проекты с использованием Microsoft Office : метод. пособие для учителя. – М. : Бином. Лаборатория знаний, 2006. – 93 с.

25.  Фаронов, В. В. Turbo Pascal / . – СПб. : БХВ-Петербург, 2007. – 1037 с.

26.  Чернов, . 9–11 класс. Контрольные и самостоятельные работы по программированию / А. А. Чернов, А. Ф. Чернов. – Волгоград : Учитель, 2006. – 202 с.

27.  Чернов, уроков информатики в 9–11 классах: практикум по программированию / А. А. Чернов. – Волгоград : Учитель, 2005. – 236 с.

28.  Чернов, : тесты к олимпиадам и итоговому тестированию / А. Ф. Чернов, . – Волгоград : Учитель, 2006. – 233 с.