Элективный курс «Основы алгоритмического мышления»

МУНИЦИПАЛЬНОЕ АВТОНОМНОЕ ОБЩЕОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ «СРЕДНЯЯ ОБЩЕОБРАЗОВАТЕЛЬНАЯ ШКОЛА № 112 Г. ЧЕЛЯБИНСКА»




Элективный курс «Основы алгоритмического мышления»
10 – 11 класс – 70 часов










Выполнила учитель
информатики и ИКТ
первой категории
Юсупова Евгения Викторовна


















г.Челябинск, 2013

Пояснительная записка
Образовательная программа элективного курса «Основы алгоритмического мышления» составлена в соответствии со следующими нормативно - правовыми документами и инструктивно-методическими материалами:
Приказ директора МАОУ СОШ № 112 г. Челябинска «Об утверждении учебного плана МАОУ СОШ № 112 Тракторозаводского района г. Челябинска на 2013-2014 учебный год» от ______2013 г. №___
Письмо Министерства образования и науки Челябинской области «О разработке рабочих программ учебных курсов, предметов, дисциплин (модулей) в общеобразовательных учреждениях Челябинской области» от 31.07.2009 №103/3404.
Инструктивно-методическое письмо ЧИППКРО «О преподавании учебного предмета «Информатика» в общеобразовательных учреждениях Челябинской области в 2013-2014 учебном году» от 24.07.2013 г. № 03-02/5639.
Письмо МОиН РФ от 04.03.2010 №03-413 «О методических рекомендациях по реализации элективных курсов»;
Программа элективного курса направлена на систематизацию знаний и умений по курсу информатики и ИКТ, а так же на тренировку и отработку навыка решения тестовых заданий. Курс рассчитан на 10 – 11 классы по одному часу в неделю.
Цель курса: развитие у учащихся алгоритмического мышления и систематизация знаний и умений по курсу информатики.
Задачи курса:
Формирование умений и навыков комплексного мышления для различных заданий по информатике;
Помощь учащимся при подготовке к ЕГЭ;
Отработка навыков работы тестами.
Требования к знаниям и умениям учащихся.
В результате изучения курса учащиеся должны иметь представление о существующих методах измерения информации и о моделировании, как методе научного познания.
Владеть фундаментальными знаниями по таким темам, как:
Единицы измерения информации;
Принципы кодирования;
Системы счисления;
Понятие алгоритма, его свойства, способов записи;
Основные алгоритмические конструкции;
Основные элементы программирования;
Основные элементы математической логики;
Архитектура компьютера;
Программное обеспечение;
Основные понятия, используемые в информационных и коммуникационных технологиях.
В результате изучения курса учащиеся должны уметь:
Подсчитывать информационный объем сообщения;
Осуществлять перевод из одной системы счисления в другую;
Осуществлять арифметические действия в двоичной, восьмеричной и шестнадцатеричной системах счисления;
Использовать стандартные алгоритмические конструкции при программировании;
Строить и преобразовывать логические выражения;
Строить для логической функции таблицу истинности и логическую схему;
Использовать необходимое программное обеспечение при решении задачи;
Уметь писать программы, используя следующие стандартные алгоритмы:
Суммирование массива;
Проверка упорядоченности массива;
Слияние двух упорядоченных массивов;
Сортировка (например, вставка);
Поиск заданной подстроки (скажем, “abc”) в последовательности символов;
Поиск корня делением пополам;
Поиск наименьшего делителя целого числа;
Разложение целого числа на множители (простейший алгоритм);
Умножение двух многочленов;
Знать базовые механизмы обращения с внешним миром в данной операционной среде (язык программирования, интерфейс с операционной системой) и уметь их использовать в простейших ситуациях:
Нарисовать на экране график синуса;
Нарисовать на экране окружность;
Подсчитать число файлов в данной директории (каталоге, папке);
Реализовать сложный алгоритм с использованием современных систем программирования.
Тематика занятий разработана по основным темам курса информатики и информационных технологий, объединенных в следующие тематические блоки: «Информация и ее кодирование», «Алгоритмизация и программирование», «Основы логики», «Моделирование и компьютерный эксперимент», «Основные устройства информационных и коммуникационных технологий», «Программные средства информационных и коммуникационных технологий», «Технология обработки графической и звуковой информации», «Технология обработки информации в электронных таблицах», «Технология хранения, поиска и сортировки информации в базах данных», «Телекоммуникационные технологии». Курс предусматривает отработку теоретических знаний, умений и навыков учащихся. Наибольшее внимание необходимо уделить отработке у учащихся навыков работы с тестами и тестовыми заданиями различных видом.
Тематическое планирование курса
№ урока
Содержание учебного материала (модули)
Количество часов



Всего
Теория
Практика


Информационные процессы и системы
50
15
35

1-6
Информация и ее кодирование
6
2
4

7-40
Алгоритмизация и программирование
34
9
25

41-46
Основы логики
6
2
4

47-48
Моделирование и компьютерный эксперимент
2
1
1

49-50
Социальная информатика
2
1
1


Информационные и коммуникационные технологии
22
8
14

51-52
Основные устройства информационных и коммуникационных технологий
2
1
1

53-56
Программные средства информационных и коммуникационных технологий
4
1
3

57-58
Технология обработки текстовой информации
2
1
1

59-60
Технология обработки графической и звуковой информации
2
1
1

61-62
Технология обработки информации в электронных таблицах
2
1
1

63-64
Технология хранения, поиска и сортировки информации в базах данных
2
1
1

65-70
Телекоммуникационные технологии
6
2
4

Итого

70
23
47

Календарно-тематическое планирование
Дата
№ урока
Содержание учебного материала
Кол-во часов
Коррек-ция
Вид деятельности



Информационные процессы и системы
48





Информация и ее кодирование
6



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

Повторение

2
2
Методы измерения количества информации: вероятностный и алфавитный подход.
1

Практическая работа

3
3
Единицы измерения количества информации
1

Практическая работа

4
4
Процесс передачи информации, источник и приемник информации. Сигнал, кодирование и декодирование. Скорость передачи информации и пропускная способность канала передачи.
1

повторение

5
5
Представление числовой информации. Сложение и умножение в различных системах счисления.
1

Практическая работа

6
6
Кодирование текстовой информации. Кодировка ASCII. Основные используемые кодировки кириллицы.
1

Практическая работа



Алгоритмизация и программирование
34



7-9
7-9
Алгоритмы, виды алгоритмов. Формальное исполнение алгоритма.
3

Повторение, практическая работа

10-12
10-12
Использование основной алгоритмической конструкции следование.
3

Повторение, практическая работа

13-15
13-15
Использование основной алгоритмической конструкции ветвление.
3

Повторение, практическая работа

16-18
16-18
Использование основной алгоритмической конструкции цикла.
3

Повторение, практическая работа

19-20
19-20
Использование переменных. Объявление переменной (тип, имя, значение).
2

Повторение, практическая работа

21-22
21-22
Локальные и глобальные переменные
2

практическая работа

23-24
23-24
Работа с массивами
2

Изучение нового материала

25-26
25-26
Заполнение и считывание массива
2

Практическая работа

27-28
27-28
Поиск и сортировка в массиве
2

Практическая работа

29-30
29-30
Массовые операции
2

Практическая работа

31-32
31-32
Вспомогательные алгоритмы
2

Повторение

33-35
33-35
Вспомогательные алгоритмы: функции
3

Практическая работа

36
36
Повторение. Вспомогательные алгоритмы: функции
1

Повторение

37-40
37-40
Вспомогательные алгоритмы: процедуры
4

Практическая работа



Основы логики
8



41-42
41-42
Алгебра логики.
2

Повторение

43-44
43-44
Логические выражения и их преобразование.
2

Практическая работа

45-46
45-46
Построение таблиц истинности логических выражений.
2

Практическая работа



°Моделирование и компьютерный эксперимент
2



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

Повторение, практическая работа

48
48
Математические модели. Построение и использование информационных моделей реальных процессов.
1

Повторение, практическая работа



Информационные и коммуникационные технологии
22



49
49
История развития вычислительной техники.
1

Теоретический материал

50
50
Нормы информационной этики. Правовые нормы.
1

Практическая работа

51
51
Типы компьютеров, их основные характеристики и области использования. Выбор необходимого для данной задачи компьютера.
1

Теоретический материал

52
52
Основные периферийные устройства. Безопасность, гигиена, эргономика, ресурсосбережение; технические условия эксплуатации.
1

Практическая работа,тестирование.

53
53
Операционная система. Графический интерфейс. Файлы и файловая системы.
1

Теоретический материал

54
54
Прикладное программное обеспечение общего назначения. Текстовый редактор. Конвертация файлов из одного текстового редактора в другой.
1

Повторение, практическая работа

55
55
Электронные таблицы. Системы управления базами данных.
1

Повторение, тестирование

56
56
Прикладное программное обеспечение специального назначения. Коммуникационные программы. Технологии и средства защиты информации от разрушения и несанкционированного доступа.
1

Практическая работа

57
57
Технология обработки текстовой информации. Ввод, редактирование и форматирование текста
1

Повторение, практическая работа

58
58
Вставка в текст рисунков, диаграмм и др. графических элементов. Проверка орфографии и грамматики.
1

Практическая работа, тестирование

59
59
Растровая и векторная графика. Графические объекты и операции над ними. Компьютерное черчение.
1

Повторение, практическая работа

60
60
Создание и редактирование цифровых звукозаписей. Компьютерные презентации: типы слайдов, мультимедиа эффекты, организация переходов между слайдами.
1

Практическая работа, тестирование

61
61
Ввод и копирование данных в электронных таблицах, операции над данными. Типы и формат данных.
1

Повторение, практическая работа

62
62
Работа с формулами. Абсолютные и относительные ссылки. Визуализация данных с помощью диаграмм и графиков.
1

Практическая работа, тестирование

63
63
Структура базы данных. Табличное и карточное представление баз данных.
1

Практическая работа

64
64
Сортировка записей. Использование различных способов формирования запросов в базах данных.
1

Практическая работа, тестирование

65
65
Адресация в интернете: IP-адреса и доменные имена. Технология Word Wide Web.
1

Теоретический материал

66
66
Электронная почта.
1

Повторение, тестирование

67
67
Файловые архивы. Поиск информации.
1

Практическая работа

68-70
68-70
Разработка сайта (основы HTML)
3

Практическая работа


Итого

70



Содержание курса
Информационные процессы и системы
Решение тренировочных задач на измерение количества информации (вероятностный подход), кодирование текстовой информации и измерение ее информационного объема, кодирование графической информации и измерение ее информационного объема, кодирование звуковой информации и измерение ее информационного объема, умение кодировать и декодировать информацию. Основные понятия, связанные с использование основных алгоритмических конструкций. Решение задач на исполнение и анализ отдельных алгоритмов, записанных в виде блок-схемы, на алгоритмическом языке или на языках программирования. Повторение методов решения задач на составление алгоритмов для конкретного исполнителя (задания с кратким ответом) и анализ дерева игры. Основные понятия и определения (таблицы истинности) трех основных логических операций (инверсия, конъюнкция, дизъюнкция), а также импликации. Решение тренировочных задач на построение и преобразование логических выражений, построение таблиц истинности, построение логических схем. Решение логических задач на применение основных законов логики при работе с логическими выражениями. Повторение методов решения задач по теме моделирование и компьютерный эксперимент. Решение тренировочных задач на моделирование и формализацию.
Основные определения:
Информация, обработка информации, количество информации, алфавитный подход к определению информации, вероятностных подход к определению информации, кодирование информации, объем информации, алгоритм, виды алгоритмов, блок-схемы, локальные переменные, глобальные переменные, процедура, функция, схема, математическая модель, языки программирования, высказывание, выражение, логическая операция, таблица истинности, законы алгебры логики, модель, моделирование, формализация.
Содержание:
Информация и ее кодирование
Алгоритмизация и программирование
Основы логики
Моделирование и компьютерный эксперимент
Социальная информатика
Информационные и коммуникационные технологии
Основные понятия классификации программного обеспечения, свойств и функциональных возможностей основных видов программного обеспечения, структуры файловой системы, включая правила именования каталогов и файлов. Повторение принципов векторной и растровой графики, в том числе способов компьютерного представления векторных и растровых изображений. Решение задач на умение оперировать с понятиями «глубина цвета», «пространственное и цветовое разрешение изображений и графических устройств», «кодировка цвета», «графический объект», «графический примитив», «пиксель». Основные правила адресации ячеек в электронной таблице. Понятие абсолютной и относительной адресации. Решение тренировочных задач на представление числовых данных в виде диаграмм. Повторение принципов организации табличных (реляционных) баз данных и основные понятий: «таблица», «запись таблицы», «поле записи», «значении поля», а также технологии хранения, поиска и сортировки информации в БД. Решение тренировочных зада на отбор (поиск) записей по некоторым условиям и их сортировка. Технология адресации и поиска информации в Интернете.
Основные определения:
Программное обеспечение, прикладное программное обеспечение, операционная система, файл, каталог, графика, пиксель, векторная графика, растровая графика, глубина цвета, графический примитив, адрес ячейки, ячейка, электронная таблица, абсолютная адресация, относительная адресация, поле записи, значение записи, сортировка информации, IP-адрес, доменное имя, хостинг, провайдер.
Содержание:
Основные устройства информационные и коммуникационных технологий.
Программные средства информационных и коммуникационных технологий.
Технологии обработки текстовой информации
Технологии обработки графической и звуковой информации
Технологии обработки информации в электронных таблицах
Технология хранения, поиска и сортировки информации в базах данных
Телекоммуникационные технологии. Учебно-методический комплекс к элективному курсу «Основы алгоритмического мышления» по предмету «Информатика и ИКТ»
Класс
Кол-во часов
Программа
Учебное пособие
Дидактическое пособие
Методическое пособие

10-11
1
Об экспериментальном преподавании курса информатики и информационных технологий в 2001/2002 учебном году «Информатика и образование», №6, 2001, с2-15.
Информатика и ИКТ: 10-11 классы. Тематические тесты. Подготовка к ЕГЭ. Базовый, повышенный и высокий уровни / под ред. Ф.Ф.Лысенко, Л.Н.Евич. – Ростов-на-Дону: Легион-М, 2011
Информатика и ИКТ. Подготовка к ЕГЭ-2014 / Под ред. Л.Н. Евич, С.Ю. Кулабухова – Ростов-на-Дону: Легион-М, 2013г.
1. Гуденко Д.А., Петроченко Д.В. Сборник задач по программированию. - Спб: Питер, 2003.
2. Материалы для подготовки к итоговой аттестации по информатике в форме ЕГЭ, размещенные на сайте [ Cкачайте файл, чтобы посмотреть ссылку ]
3. Милов А.В. Основы программирования в задачах и примерах: Учебный курс. Харьков: Фолио, 2002.
Информатика и ИКТ. 8-11 классы: методическое пособие/ Н. Д. Угринович. - М.: БИНОМ. Лаборатория знаний, 2010 Электронное приложение к пособию


HYPER15Основной шрифт абзаца

Приложенные файлы

  • doc EKAlgMish
    Размер файла: 140 kB Загрузок: 3