Кружок по программированию
«Программирование. Решаем задачи повышенной сложности»
Каб.11
Учитель
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
Настоящая рабочая программа кружка по программированию предназначена для учащихся 6-11 классов МАОУ гимназии 32 г. Калининграда на уч. год.
Программирование – это раздел информатики, задачей которого является процесс разработки программы на определенном языке программирования. Это и самый сложный раздел предмета. Известно также, что олимпиады по информатике проводится по разделу «Программирование». У некоторых учащихся в каждой параллели имеется потребность изучения программирования на более глубоком уровне. Организация кружка даёт возможность в системе дополнительного образования предоставить учащимся условия для обучения программированию с учетом их интересов, склонностей и способностей, способствует удовлетворению познавательных интересов, для учащихся старших классов выполняет задачу профессиональной ориентации. При этом существенно расширяются и возможности выстраивания каждым учеником, посещающим кружок, индивидуальной образовательной траектории.
Цели и задачи программы:
1. Формирование у учащихся структурного стиля мышления.
2. Углубление у школьников знаний, умений и навыков решения задач по программированию.
3. Формирование навыков и опыта решения олимпиадных задач.
4. Возможность реализовать свои творческие способности.
5. Формирование интереса к профессиям, связанным с программированием
2 группы: учащиеся 6 – 8 классов – младшая группа,
учащиеся 9 – 11 классов – старшая группа
Нагрузка и расписание:
35 уч. часов, (1 час/нед.) – младшая группа вторник 15-15 – 16-00 час.
35 уч. часов, (1 час/нед.) – старшая группа понедельник 16-10 – 16-55 час.
Тематическое планирование
Младшая группа:
№ | Тема | Кол-во часов |
1 | Организационное занятие. Техника безопасности | 1 |
2 | Введение в программирование. Программа, как способ записи алгоритма | 1 |
3 | Общее понятие об алгоритме. Выполнение алгоритма | 1 |
4 | Инструменты программирования. Используемые компиляторы. Элементы интерфейса. Операторы и команды | 1 |
5 | Загрузка и запуск программы. Редактирование программы. Понятие об отладке программы и тестировании | 1 |
6 | Константы. Переменные. Данные. | 1 |
7 | Оператор присваивания. Арифметические операции. Вывод результатов на экран | 2 |
8 | Синтаксис и семантика. Типичные ошибки. Сообщения об ошибках | 1 |
9 | Формат результата. Оценка результата | 1 |
10 | Ввод данных. Порядок выполнения в программах | 1 |
11 | Практикум. Задачи линейного алгоритма | 3 |
12 | Условный оператор If-Then-Else | 1 |
13 | Оператор альтернативы | 1 |
14 | Логические выражения в условии | 1 |
15 | Практикум. Задачи разветвляющегося алгоритма | 3 |
16 | Понятие о цикле. Простейший оператор цикла | 1 |
17 | Циклы с пред - и пост-условием | 1 |
18 | Практикум. Задачи циклического алгоритма | 4 |
19 | Строковые переменные. Операции со строками | 1 |
20 | Массивы. Понятие. Одномерный массив | 1 |
21 | Практикум. Решение задач по программированию | 4 |
22 | Зачетное занятие | 1 |
23 | Резерв | 1 |
Итого: | 35 час |
Планируемый результат: выполнение итоговой практической работы(2-3 задачи повышенного уровня сложности). Отчет
Старшая группа:
Тематическое планирование
№ | Тема занятий | Кол-во часов |
1 | Организационное занятие. Техника безопасности | 1 |
2 | Введение в программирование. Алгоритмы | 1 |
3 | Инструменты программирования. Используемые компиляторы. Элементы интерфейса | 1 |
4 | Языки компилируемые и интерпретируемые. Создание, компиляция, исполнение и отладка программ | 1 |
5 | Синтаксис и семантика. Типичные ошибки. Сообщения об ошибках | 1 |
6 | Данные. Типы данных. Формат результата. Оценка результата | 1 |
7 | Константы. Переменные. Данные. Оператор присваивания. Ввод данных. | 1 |
8 | Арифметические операции Вывод результатов | |
9 | Практикум. Использование среды Turbo Pascal и CodeBlocks | 1 |
10 | Порядок выполнения в программах. Условный оператор If-Then-Else | |
11 | Оператор альтернативы | 1 |
12 | Логические выражения и операции | 1 |
13 | Организация программ разветвляющейся структуры | 1 |
14 | Практикум. Задачи. Программирование алгоритмов с ветвлением | 1 |
15 | Понятие о цикле. Простейший оператор цикла | 1 |
16 | Практическая работа: Общий оператор цикла | 1 |
17 | Массивы. Использование циклов в массивах | 1 |
18 | Правило вложенных операторов. Схемы Представление программ в виде схем | 1 |
19 | Практикум. Задачи. Программирование циклических алгоритмов | |
20 | Строковые переменные. Операции со строками | 1 |
21 | Структура сложных программ. Повторяющиеся операции. Подпрограммы | 1 |
22 | Понятие процедуры в программировании. Понятие функции в программировании | 1 |
23 | Передача параметров. Объявление подпрограмм. Вызов процедур и функций | 1 |
24 | Практикум. Решение задач | |
25 | Загрузка и запуск программы. Редактирование программы. Понятие об отладке программы и тестировании | 1 |
26 | Программа, как способ записи алгоритма. Общее понятие об алгоритме. Выполнение алгоритма | 1 |
27 | Программирование как разработка и реализация алгоритмов. Разбиение задачи на составные части. Библиотека алгоритмов | 1 |
28 | Стандартные функции. Последовательность решения задачи. Примеры типовых алгоритмов | 1 |
29 | Перевод чисел из одной системы счисления в другую | 1 |
30 | Сортировка данных. Сортировка вставками. Обменная сортировка | 1 |
31 | Пирамидальная сортировка. Метод полного перебора. Комбинаторные головоломки | 1 |
32 | Обработка строк. Решение уравнений компьютерными методами | 1 |
33 | Практикум. Решение задач по программированию. | 2 |
34 | Зачетное занятие |
Планируемый результат: выполнение итоговой практической работы(2-3 задачи повышенного уровня сложности). Отчет.
Используемые методы обучения:
проблемное изложение, исследовательский метод,
эвристический метод с иллюстрированием и практической реализацией в среде программирования.
По окончании курса учащиеся должны:
знать:
1. правила представления данных на языке программирования;
2. правила записи основных операторов: ввода, вывода, присваивания, ветвления цикла;
3. правила записи программы;
4. содержание этапов разработки программы: алгоритмизация-кодирование-отладка-тестирование;
уметь:
1. составлять программы решения вычислительных задач;
2. программировать простой диалог;
3. работать в среде программирования;
4. осуществлять отладку и тестирование программы.
Литература:
