МО «Выборгский район» Ленинградской области Муниципальное автономное образовательное учреждение дополнительного образования детей «Психолого-педагогический центр содействия развитию личности» Рассмотрена и принята «Утверждаю» Методическим советом Директор МАОУ ПП Центр Протокол № 2 от 03.09.2013 г. _____________Е.А. Туренко Приказ № от ОБРАЗОВАТЕЛЬНАЯ ПРОГРАММА ДОПОЛНИТЕЛЬНОГО ОБРАЗОВАНИЯ ДЕТЕЙ ТЕХНИЧЕСКОЙ НАПРАВЛЕННОСТИ «Основы программирования» Предназначена для учащихся 10-11 классов. Рассчитана на 1 год обучения. Автор: старший преподаватель ВФ СПбГЭУ Бокучава Т.П. г. Выборг 2014 год 1. Пояснительная записка Программа курса «Основы программирования» для учащихся 10-11 классов предназначена для школьников, проявляющих интерес в области информатики и современных информационных технологий. Данная программа ориентирована на достижение следующих целей: приобретение углубленных знаний и навыков по предмету «Информатика и ИКТ»; развитие познавательных интересов, интеллектуальных и творческих способностей путем решения нестандартных и творческих задач по информатике; определение личностных предпочтений в будущей профессиональной деятельности. В данную программу включено углубленное изучение избранных тем предмета «Информатика и ИКТ» с целью реализовать интерес учащихся к предмету и помочь подготовиться к сдаче экзамена в форме ЕГЭ. Особое внимание в программе уделено изучению наиболее трудных для освоения школьниками тем, это: кодирование информации, логические основы работы компьютера и основы алгоритмизации и программирования. Содержание каждой темы включает теоретический материал и практический в виде решения большого количества задач, в том числе и на компьютере. Занятия проходят в компьютерном классе. 2. Учебно-тематический план Тема занятия № п/п 1. 2. Количество часов всего теория Подходы к понятию информации и измерению информации. Единицы измерения информации. Кодирование информации. Кодирование текста, чисел, графики, звука. практика 8 4 4 18 4 14 3. Системы счисления. 14 4 10 4. Логические основы работы компьютера. 32 6 26 5. Основы алгоритмизации и программирования. 52 8 44 6. Поиск информации с использованием компьютера. 8 2 6 7. Возможности электронных таблиц. 6 2 4 8. Технология хранения, поиска и сортировки в базах данных. 6 2 4 144 32 112 ИТОГО 3. Содержание программы 1. Подходы к понятию информации и измерению информации. Кодирование текста. Подходы к понятию информации и измерению информации. Единицы измерения информации. Подсчет информационного объема сообщения. Решение задач ЕГЭ (части А, В). 2. Кодирование информации. Кодирование числовой информации в компьютере. Кодирование текста, кодовые таблицы: ASCII, UNICODE, КОИ-8. Цветовые модели кодирования графики. Принципы кодирования звука. Решение задач ЕГЭ (части А, В). 3 Системы счисления. Двоичная система счисления. Двоичная арифметика. Другие позиционные системы счисления. Перевод чисел из одной системы счисления в другие. .Решение задач ЕГЭ (части А, В). 4. Логические основы работы компьютера. Логические высказывания, сложные высказывания, истинность и ложность высказываний. Основные логические операции. Таблицы истинности. Законы логики. Базовые логические элементы компьютера. Решение задач ЕГЭ (части А, В). 5. Основы алгоритмизации и программирования. Алгоритмы и способы их описания. Примеры построения алгоритмов и их реализации на компьютере. Основные алгоритмические конструкции и их описание средствами языков программирования. Использование логических высказываний и операций в алгоритмических конструкциях. Примеры построения алгоритмов с использованием конструкций проверки условий, циклов и способов описания структур данных. Разработка несложных алгоритмов решения задачи. Решение задач ЕГЭ (части А, В, частично С). 6. Поиск информации с использованием компьютера. Поиск информации с использованием компьютера. Программные поисковые сервисы. Использование ключевых слов, фраз для поиска информации. Комбинации условия поиска. Решение задач ЕГЭ (части А, В). 7. Возможности электронных таблиц. Использование различных возможностей электронных таблиц для выполнения учебных заданий из различных предметных областей. Представление результатов выполнения расчетных задач средствами деловой графики. Решение задач ЕГЭ (части А, В). 8. Технология хранения, поиска и сортировки в базах данных. Представление об организации баз данных и системах управления базами данных. Структура данных и система запросов на примерах баз данных различного назначения: юридические, библиотечные, налоговые и др. Использование системы управления базами данных для выполнения учебных заданий из различных предметных областей. Решение задач ЕГЭ (части А, В). 4. Перечень практических и контрольных работ № 1. 2. Контроль знаний Тема занятия Подходы к понятию информации и измерению информации. Единицы измерения информации. Кодирование информации. Кодирование текста, чисел, графики, звука. Контрольная работа 3. Системы счисления. Контрольная работа 4. Логические основы работы компьютера. Контрольная работа 5. Основы алгоритмизации и программирования. Контрольная работа 6. Поиск информации компьютера. Контрольная работа 7. Возможности электронных таблиц. Контрольная работа 8. Технология хранения, поиска и сортировки в базах данных. Контрольная работа с использованием ИТОГО 7 5. Требования к результатам прохождения курса В результате обучения по программе курса «Основы программирования» учащихся 10-11 классов обучающийся должен: • • • • • • • • • • знать/понимать различные подходы к определению понятия «информация»; методы измерения количества информации: вероятностный и алфавитный. Знать единицы измерения информации; логические основы работы компьютера. Знать основные логические операции и законы логики; принципы кодирования чисел, текста, графики, звука; знать основные алгоритмические структуры; назначение и функции операционных систем; уметь подсчитывать информационный объем сообщения; переводить числа из одной системы счисления в другие; уметь составлять таблицы истинности для нескольких переменных, решать простую систему логических уравнений; уметь читать простые алгоритмы, записанные различным способом (блоксхема, школьный алгоритмический язык, язык программирования Паскаль); • • уметь разработать алгоритм для простой задачи; осуществлять поиск информации в базах данных и компьютерных сетях. 6. Список литературы Для учащихся Бешенков С.А., Кузьмина Н.В., Ракитина Е.А. Информатика. Учебник 11 кл. – М., 2002. Бешенков С.А., Ракитина Е.А. Информатика. Учебник 10 кл. – М., 2001. Кузнецов А.А. и др. Информатика, тестовые задания. – М., 2006. Семакин И.Г. и др. Информатика. Структурированный конспект базового курса. – М., 2004. Семакин И.Г., Хеннер Е.К. Информатика. Задачник-практикум 8–11 кл. (в 2 томах). – М., 2002. Семакин И.Г., Хеннер Е.К. Информатика. Учебник 10-11 кл. – М., 2007. Уваров В.М., Силакова Л.А., Красникова Н.Е. Практикум по основам информатики и вычислительной техники: учеб. пособие. – М., 2005. Угринович Н.Д. и др. Практикум по информатике и информационным технологиям 10–11 кл. – М., 2002. Угринович Н.Д. Информатика и информационные технологии. Учебник 10–11 кл. – М., 2002. Угринович Н.Д. Преподавание курса «Информатика и ИКТ» 7–11 классы. – М., 2005. Для преподавателя Андреева Е.В. и др. Математические основы информатики, Элективный курс. – М., 2005. Залогова Л.А. Компьюрная графика. Практикум. Учебное пособие. Элективный курс. – М., 2005. Угринович Н.Д. Исследование информационных моделей. Элективный курс.– М., 2004.