Рабочая программа элективного курса "Основы программирования"

Муниципальное общеобразовательное учреждение-

средняя общеобразовательная школа № 4 имени В. Бурова

Рассмотрено                                    Согласовано                       Утверждаю:

На ШМО учителей                          Дата                                   Директор школы:                

математики                                     Подпись                              Н.В. Ямщикова__________                             

Протокол №__________                                                             Приказ № ______________

От ___________2017 г.                                                               От _____________2017 г.

Рабочая программа

по элективному курсу

«Основы программирования»

для 10 класса

Учитель Забелина Мария Владимировна

2017 – 2018 учебный год

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

Рабочая программа составлена в соответствии с нормативно-правовыми документами:

1.      Федеральный компонент государственных образовательных стандартов среднего общего образования (приказ №1089 от 05.03.2004 г.);

2.      Учебный план МОУ СОШ №4.

Программа рассчитана на 70 часов (2 часа в неделю) в 10 классе.

При реализации элективного курса «Основы программирования» на выполнение практической части работ в 10 классе отведено 22 урока. При этом некоторые практические работы разбиваются на части. Время практических работ на уроке может варьироваться от 20 до 25 минут. Практические работы выполняются в операционной системе Windows в свободно распространяемых системах программирования Pascal.

Цели курса:

•         Познакомить учащихся с ролью программного обеспечения и его видами.

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

•         Развитие логического мышления.

•         Реализация математических способностей учащихся в ходе составления программ на языке программирования.

Задачи курса:

Обучающие:

•         Познакомить учащихся с основными алгоритмическими конструкциями и правилами их записи, с основными способами организации данных.

•         Научить учащихся составлять и записывать алгоритмы с использованием соответствующих алгоритмических конструкций.

•         Научить распознавать необходимость применения той или иной алгоритмической конструкции при решении задач.

•         Научить организовывать данные для эффективной алгоритмической обработки.

•         Научить учащихся разрабатывать алгоритмы и реализовывать их на языке программирования Pascal .

•         Научить учащихся осуществлять отладку и тестирование программы.

Развивающие:

•         формировать новый тип мышления – операционный, который направлен на выбор оптимальных решений;

•         предоставление возможности узнать новое в области компьютерного программирования;

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

Воспитательные:

•         повышение общекультурного уровня учащихся;

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

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

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

•         формирование эмоционально-ценностного отношения к миру, к себе;

•         воспитание у учащихся стремления к овладению техникой исследования;

•         воспитание трудолюбия, инициативности и настойчивости в преодолении трудностей.

Форма организации учебного процесса.

В основу организации учебного процесса положена система лекционно-семинарских занятий. Каждая лекция сопровождается показом слайдов для лучшего восприятия. Семинарские занятия включают в себя разбор задач и практические работы, которые являются основной формой проведения занятий.

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

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

Межпредметные связи

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

Планируемые результаты элективного курса

В рамках данного курса учащиеся овладевают следующими знаниями, умениями и способами деятельности:

•       знают роль программного обеспечения и его виды;

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

•       знают основные алгоритмические конструкции и правила их записи, знакомы с основными способами организации данных;

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

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

•       умеют организовывать данные для эффективной алгоритмической обработки;

•       умеют разрабатывать алгоритмы и реализовывать их на языке программирования Pascal;

•       умеют осуществлять отладку и тестирование программы.

1. СОДЕРЖАНИЕ ЭЛЕКТИВНОГО КУРСА

Часть 1. Теоретическая  часть

Модуль 1. Введение в Паскаль

Основы языка программирования Pascal. Величины и их характеристики: тип, имя, значение. Выражения. Структура программы. Ввод-вывод данных (процедуры Read, Write).

Модуль 2. Линейные алгоритмы

Линейная программа. Оператор присваивания. Стандартные функции.

Модуль 3. Ветвление

Ветвление. Условные операторы if и case. Логические выражения. Составной оператор.

Модуль 4. Циклы

Цикл. Операторы цикла for, while и repeat. Вложенные циклы.

Модуль 5. Процедуры и функции

Процедуры и функции. Стандартные процедуры и функции и определенные пользователем. Механизм передачи параметров. Рекурсия.

Модуль 6. Файлы

Общие сведения о файлах. Типы файлов. Текстовые файлы. Стандартные процедуры и функции обработки текстовых файлов.

Модуль 7. Массивы (одномерные)

Массивы. Способы задания массивов. Поиск элементов массива с заданным свойством.

Модуль 9. Массивы (двумерные)

Двумерные массивы. Квадратные двумерные массивы, диагонали. Работа с элементами двумерного массива.

Модуль 10. Сортировка элементов массива.

Сортировка методом «пузырька», простого выбора, вставками.

Модуль 11. Строки

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

Модуль 12. Записи

Описание данных типа записи. Основные принципы работы с записями.

Модуль 13. Множества

Описание множественного типа данных. Операции над множествами.

Модуль 13. Разработка и защита проекта

            Примерные темы мини-проектов:

1. Числа-близнецы. Два нечетных простых числа, разнящиеся на 2, называются близнецами. Например, 5 и 7, 1 и 13, 17 и 19. Составить программу, которая находит все числа-близнецы в интервале [2; 1000].

2. Совершенные числа. Совершенным называется число, равное сумме всех делителей, меньших, чем оно само. Например, 28=1+2+4+7+14. Составить программу, которая находит все совершенные числа в интервале [1, 10000].

3. Автоморфные числа. Автоморфными называются числа, которые равны последним цифрам своего квадрата. Например, 5²=25, 25²=625. Составить программу, которая находит все автоморфные числа в интервале [m, n].

4. Взаимно простые числа. Числа, у которых наибольший делитель равен 1, называются взаимно простыми. Составить программу, которая находит все взаимно простые числа на отрезке [1; 100].

5. Пифагоровы числа. Пифагоровыми числами называются числа a,b,c, для которых выполняется равенство a² + b² = c². Например, 3² + 4² = 5². Составить программу, которая находит все пифагоровы числа, не превышающие 20.

6. Счастливые автобусные билеты. Счастливый билет – это билет с шестизначным номером, в котором сумма первых трех цифр равна сумме трех последних. Например, № 627294 – счастливый, т.к. 6 + 2 + 7=2 + 9 + 4. Составить программу нахождения всех таких номеров билетов, что из них можно извлечь квадратный корень.

7. Трехзначные числа. Найти все трехзначные натуральные числа, равные сумме кубов своих цифр.

8. Квадраты натуральных чисел. Составить программу, которая выводит на экран квадрат натурального числа от 1 до n без операции умножения:

1²=1

2²=1+3

3²= 1+3+5

4²=1+3+5+7 и т.д.

Часть 2. Практическая часть

1.      Язык программирования Pascal. Текстовый редактор языка.

2.      Структура программы. Разделы описания.

3.      Основные математические функции. Моя первая программа.

4.      Ввод и вывод данных. Форматы вывода.

5.      Составление линейных алгоритмов. Комментарии в программе.

6.      Составление линейных алгоритмов с использованием арифметических операций.

7.      Составление линейных алгоритмов с использованием основных функций.

8.      Условный оператор. Структура условного оператора.

9.      Условный оператор. Простые условия.

10.  Условный оператор. Составные условия.

11.  Операторные скобки.

12.  Составной оператор.

13.  Оператор выбора.

14.  Алгоритмы с повторениями.

15.  Цикл с параметром.

16.  Цикл с предусловием.

17.  Цикл с постусловием.

18.  Вложенные циклы.

19.  Понятие массива. Ввод и вывод элементов массива.

20.  Задание массива в разделе констант.

21.  Поиск в массиве элементов с заданными свойствами.

22.  Поиск максимального (минимального) элемента массива.

Решение задач.

Контрольная работа.

Список используемой литературы:

1.      Задачи по программированию / С.М.Окулов, Т.В.Ашихмина, Н.А.Бушмелева и др.; Под ред. С.М.Окулова. - М.: БИНОМ. Лаборатория базовых знаний, 2014.

2.      Информатика. Задачник-практикум: в 2т./ Под ред. И.Г.Семакина, Е.К. Хеннера: Т.1. М.:БИНОМ. Лаборатория базовых знаний, 2006

3.      Ушаков Д.М., Юркова Т.А. Паскаль для щкольников. СПб.: Питер, 2005

4.      Огнёва М.В., Кудрина Е.В. Turbo Pascal: первые шаги. Примеры и упражнения: Учеб. пособие: Саратов: Изд-во «Научная книга», 2008

5.      Огнёва М.В., Кудрина Е. В., Кондратова Ю.Н. Turbo Pascal: типы данных и алгоритмы: Учеб. пособие: Саратов: Изд-во «Научная книга», 2005

6.      Бабушкина И.А. и др. Практикум по Турбо Паскалю. Учебное пособие по курсам «Информатика и вычислительная техника», «Основы программирования». – М., АБФ, 1998.

7.      Златопольский Д.М. Я иду на урок информатики: Задачи по программированию. 7-11 классы: Книга для учителя. – М.: Первое сентября, 2002.

8.      Попов В.Б. Turbo Pascal для школьников: Учеб. пособие – 3-е доп.изд. – М.: Финансы и статистика, 1999.

9.      Шауцукова Л.З. Информатика. 10-11 классы. – М.: Просвещение, 2000.

10.  Малясова С.В. Элективный курс «Программируем на Паскале». Журнал «Информатика и образование», №12 - 2006, №1 -  2007

11.  Мозговой М.В. Занимательное программирование: Самоучитель. – СПб.: Питер, 2004

Календарно – тематическое планирование

№ урока	Тема урока	Кол-во часов	Формы контроля	Дата
				план	факт
1	История языков программирования	1	Лекция, беседа
2	Структура программы на Паскале. Стиль оформления программы. Алфавит языка.	1	Лекция, беседа
3	Типы данных: целый, вещественный,логический, символьный. Константы и переменные		Лекция, беседа
4	Организация ввода – вывода. Оператор присваивания.	1	Практическая работа.
5	Обобщающий урок по теме «Введение  в Паскаль»	1	Контрольная работа №1
6	Алгоритмы линейной структуры. Стандартные функции. Правила записи арифметических выражений. Операции. Операнды. Следования.	1	Лекция, беседа
7	Практикум по решению задач.	1	Практическая работа.
8	Обобщающий урок по теме «Линейные алгоритмы».	1	Контрольная работа №2
9	Организация ветвлений в программах. Основные понятия математической логики. Условный оператор. Оператор выбора варианта.	1	Лекция, беседа.
10	Условный оператор. Оператор выбора варианта.	1	Лекция, беседа.
11	Практикум по решению задач. Условный оператор	1	Практическая работа
12	Практикум по решению задач. Условный оператор	1	Практическая работа
13	Обобщающий урок по теме «Ветвления»	1	Контрольная работа №3
14	Циклические алгоритмы. Виды циклов. Циклы с пред- и пост условием.	1	Лекция, беседа.
15	Арифметические циклы. Вложенные циклы.		Лекция, беседа.
16	Практикум по решению задач. Циклические алгоритмы.	1	Практическая работа.
17	Практикум по решению задач. Циклические алгоритмы.	1	Практическая работа.
18	Практикум по решению задач. Циклические алгоритмы.	1	Практическая работа.
19	Обобщающий урок по теме «Циклы»	1	Контрольная работа №4
20	Процедуры.	1	Лекция, беседа
21	Функции. Рекурсии.	1	Лекция, беседа
22	Практикум по решению задач.	1	Практическая работа.
23	Практикум по решению задач.	1	Практическая работа.
24	Практикум по решению задач.	1	Практическая работа.
25	Обобщающий урок по теме «Процедуры. Функции. Рекурсии»	1	Контрольная работа №5
26	Общие сведения о файлах. Типы файлов. Текстовые файлы.	1	Лекция, беседа
27	Процедуры и функции обработки текстовых файлов.	1	Лекция, беседа
28	Практикум по решению задач.	1	Практическая работа.
29	Обобщающий урок по теме «Файлы»	1	Контрольная работа №6
30	Одномерные массивы: описание и заполнение.	1	Лекция, беседа
31	Действия над элементами массива. Поиск, замена и вставка элементов массива с заданными свойствами.	1	Лекция, беседа
33	Практикум по решению задач.	1	Практическая работа.
34	Практикум по решению задач.	1	Практическая работа.
35	Практикум по решению задач.	1	Практическая работа.
36	Обобщающий урок по теме «Одномерные массивы»	1	Контрольная работа №7
37	Понятие двумерного массива: описание и заполнение.	1	Лекция, беседа
38	Действия над элементами массива. Квадратная матрица, диагонали.	1	Лекция, беседа
39	Практикум по решению задач.	1	Практическая работа.
40	Практикум по решению задач.	1	Практическая работа.
41	Практикум по решению задач.	1	Практическая работа.
42	Обобщающий урок по теме «Двумерные массивы»	1	Контрольная работа №8
43	Сортировки элементов массива. Метод «пузырька», простого выбора, вставками.	1	Лекция, беседа.
44	Сортировки элементов массива. Метод «пузырька», простого выбора, вставками.	1	Лекция, беседа.
45	Практикум по решению задач	1	Практическая работа
46	Обобщающий урок по теме «Сортировки элементов массива».		Контрольная работа №9
47	Строковый тип данных. Поиск и вывод на экран элементов строк по определенному признаку с использованием стандартных процедур и функций.	1	Лекция, беседа.
48	Замена, удаление, вывод на экран элементов строк по определенному признаку с использованием стандартных процедур и функций.	1	Лекция, беседа.
49	Практикум по решению задач.	1	Практическая работа.
50	Обобщающий урок по модулю «Строковый тип данных».	1	Контрольная работа №10
51	Комбинированный тип данных – записи: описание, ввод.	1	Лекция, беседа
52	Комбинированный тип данных Оператор присоединения.	1	Лекция, беседа
53	Комбинированный тип данных –Выделение и преобразование отдельных полей записи.	1	Лекция, беседа
54	Практикум по решению задач.	1	Практическая работа.
55	Практикум по решению задач.	1	Практическая работа.
56	Практикум по решению задач.	1	Практическая работа.
57	Практикум по решению задач.	1	Практическая работа.
58	Обобщающий урок по теме «Записи».	1	Контрольная работа №11
59	Множество: описание, заполнение, вывод.	1	Лекция, беседа
60	Использование множеств при обработке массивов и текстов.	1	Лекция, беседа
61	Практикум по решению задач.	1	Практическая работа.
62	Практикум по решению задач.	1	Практическая работа.
63	Обобщающий урок по теме «Множества».	1	Контрольная работа №12
64	Обсуждение тем проектов.	1	Беседа
65	Работа над проектом	1	Практическая работа.
66	Работа над проектом	1	Практическая работа.
67	Работа над проектом	1	Практическая работа.
68	Работа над проектом	1	Практическая работа.
69	Работа над проектом	1	Практическая работа.
70	Защита проектов	1	Зачет

Краткое описание документа:

Здесь представлена рабочая программа элективного курса "Основы программирования" для 10 класса. Программа использует язык программирования Паскаль. На изучение элективного курса отводится два часа. В тематическом планировании расписаны темы уроков, куда входят также контрольные уроки, расписан вид деятельности.