Автор: Халтурина Надежда Вячеславовна НТИ...

Автор: Халтурина Надежда Вячеславовна НТИ филиал УРФУ кафедра ИТ

2

Email: [email protected]

ОСНОВЫ ПРОГРАММИРОВАНИЯ

(элективный курс для учащихся 10 классов)

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

Общая характеристика учебного предмета, курса

Данная программа составлена на основе программы элективного курса по информатике

«Сложные вопросы информатики» для учащихся 10 классов, предназначена для

использования в вариативной части школьного компонента базисного учебного плана

общеобразовательного учреждения (Программы для общеобразовательных учреждений:

Информатика. 2-11 классы / Сост. М. Н. Бородин – М.: БИНОМ. Лаборатория знаний, 2007).

Кроме того, исходными нормативными документами для составления рабочей программы по

элективному курсу в 10-м классе явились следующие:

- Закон РФ «Об образовании» от 29.12.2012 ФЗ-№273 с изменениями и дополнениями;

- Базисный учебный план образовательных учреждений Российской Федерации, утвержденный

приказом Минобразования РФ №1312 от 09.03.2004;

- Оценка качества подготовки выпускников начальной, основной, средней (полной) школы

(Допущено Департаментом образовательных программ и стандартов общего образования

Министерства образования Российской Федерации);

-Требования к оснащению образовательного процесса в соответствии с содержательным

наполнением учебных предметов федерального компонента Государственного образовательного

стандарта

- Учебный план МБОУ СОШ №69.

Цели и задачи курса

Цели: научить учащихся основам объектно-ориентированного программирования с

использованием различных систем; обеспечить целостное компетентностное образование,

воспитывать широкий кругозор, воспитывать информационную культуру.

Основные задачи курса:

Формирование у учащихся интереса к профессиям, связанным с

программированием;

Формирование алгоритмической культуры учащихся;

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

Освоение учащимися всевозможных методов решения задач, реализуемых на языке

Паскаль;

Формирование у учащихся навыков грамотной разработки программы;

Углубление у школьников знаний, умений и навыков решения задач по

программированию и алгоритмизации;

Формирование основ научного мировоззрения;

Повышение мотивации к учению;

Формирование умений использовать полученные знания в повседневной жизни.


3


Место учебного предмета, курса в учебном плане

Согласно учебному плану МБОУ СОШ № 69 курс рассчитан на 68 часа (2 часа в неделю).

Методические особенности преподавания курса

Данный элективный курс носит пропедевтический характер и направлен на углубление

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

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

образом, чтобы помочь учащимся заинтересоваться информатикой вообще и найти ответы на

вопросы, с которыми им приходится сталкиваться в повседневной жизни при работе с большим

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

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

алгоритмизации и программирования.Курс развивает коммутативные и интеллектуальные

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

Целесообразность изучения алгоритмизации, помимо необходимости в условиях

информатизации школьного образования широкого использования знаний и умений по

информатике в других учебных предметах, обусловлена также следующими факторами. Во-

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

ролью изучения информатики в развитии мышления, формировании научного мировоззрения

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

данных тем.

Программа построена на принципах:

1) Доступности – при изложении материала учитывается уровень подготовленности детей,

один и тот же материал преподаѐтся по-разному, в зависимости от глубины знаний и

субъективного опыта школьников. Материал располагается по принципу «от простого- к

сложному». При необходимости допускается повторение части материала через некоторое время.

2) Наглядности – человек получает через органы зрения почти в 5 раз больше

информации, чем через слух, поэтому на занятиях используются наглядные материалы и

обучающие программы.

Личностно-ориентированная направленность курса. Личность ученика – вот, что

должно стоять во главе учебно-воспитательного процесса. Личностно-ориентированное обучение

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

ориентированного подхода – не просто видеть на уроке (занятии) каждого ученика, но и делать

его успешным даже в самой трудной ситуации. Важно - создать на уроке ситуацию успеха.

Контроль знаний и умений. Текущий контроль уровня усвоения материала

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

собственных программных проектов.

Учебно-методическое обеспечение курса:

1. Великович Л., Цветкова М. Программирование для начинающих. – М.: Бином, 2008

2. Информатика. Задачник-практикум: В 2 т./ Под ред. И.Г. Семакина: Т.1. М.: БИНОМ.

Лаборатория знаний, 2009.


4


3. Информатика и ИКТ : задачник-практикум / Под ред. И.Г. Семакина, Е.К. Хеннера. М.:

БИНОМ. Лаборатория знаний, 2007.

4. Кнут Е. Дональд. Искусство программирования. Том 1. Основные алгоритмы. – М.: Вильямс,

2011

5. Культин Н.Б. Программирование в TurboPascal 7.0 и Delphi. СПб.:БХВ - Санкт-Петербург,

1998.

6. Кушниренко А.Г., Лебедев Г.В., Зайдельман Я.Н. Информатика 7–9 классы. – М.: Дрофа,

2009

7. Окулов С.М. Основы программирования. – М.: Юнимедиастайл, 2010. – 424с.: ил.

8. Семакин И.Г., Залогова Л.А., Русаков С.В., Шестакова Л.В. Информатика и ИКТ: учебник

для 9 класса.

9. Сухарев М. TurboPascal 7.0, теория и практика программирования. – СПб: Наука и техника,

2003. – 576 стр.: ил.

10. Турбо-Паскаль в примерах: Кн. для учащихся 10 – 11 кл. / А.Б. Николаев, Л.А.

Акатнова, С.В. Алексахин и др. – М.: Просвещение, 2002. – 111 с.

11. Яшуев Р.Н. Работа со школьниками в области информатики. – М., 2010

12. Набор цифровых образовательных ресурсов (ЦОР)

Материально-техническое оснащение образовательного процесса

Интернет-ресурсы:

1. Всероссийская командная олимпиада школьников по программированию

http://neerc.ifmo.ru/school/

2. Всероссийская интернет-олимпиада школьников по информатике http://olymp.ifmo.ru

Задачи соревнований по спортивному программированию с проверяющей системой

http://acm.timus.ru

3. Конкурс-олимпиада «КИТ - компьютеры, информатика, технологии» http://konkurskit.org

4. Олимпиада по кибернетике для школьников http://cyber-net.spb.ru Олимпиадная

информатика http://www.olympiads.ru

5. Олимпиады по информатике: сайт Мытищинской школы программистов

http://www.informatics.ru Олимпиады по программированию в Сибири http://olimpic.su.ru

6. Уральские олимпиады по программированию, информатике и математике

http://contest.ur.ru

7. Проекты и материалы по подготовке к урокам http://videouroki.ru

8. Проекты и материалы по подготовке к урокам http://www.infourok.ru

9. Дистанционная платформа РЕШУ ЕГЭ

Перечень учебного оборудования и наглядных пособий:

1. Системныйблок Pentium(R) Dual-Core CPU E 5400 @ 2.70 GHz

2. Монитор Acer V193HQV

3. Оптическая мышь Dialog

4. Клавиатура Oklick

5. Проектор

http://neerc.ifmo.ru/school/

http://olymp.ifmo.ru/

http://acm.timus.ru/

http://konkurskit.org/

http://cyber-net.spb.ru/

http://www.olympiads.ru/

http://www.informatics.ru/

http://olimpic.su.ru/

http://contest.ur.ru/

http://videouroki.ru/

http://www.infourok.ru/


5


Программное обеспечение:

1. Microsoft Windows 7,

2. Microsoft Office, 2010

3. Visual C++

Учебно-тематический план

Наименование темы

лекц

ии

Компью

терный

практик

ум

Всего

часов

Учебный модуль 1 «Основы языка С++»

Алгоритм и его свойства. 1 1

Практикум 1. Строение простейшие программы. 1 1

Практикум 2. Арифметические вычисления в С++. 1 1

Практикум 3. Поток ввода и вывода. 1 1

Ветвленияif()…else… 1 1

Сложные условия 1 1

Практикум 4. Решение квадратного уравнения. 1 1

Библиотека #include <сmath>. 1 1

Практикум 5. Калькулятор 1 1

Случайные числа 1 1

Библиотека #include <сstdlib> 1 1

Практикум 6. Среднее значение. 1 1

Практикум 7. Календарь 1 1

Вывод информации на экран в текстовом режиме 1 1

Расчеты по линейному алгоритму 1 1

Практикум 8. Мишень. 1 1

Решение заданий из ЕГЭ №24. 1 1

Практикум 9. Работа с длинными числами. 1 1

Практикум 10. Работа с цифрами в числе 1 1

Оформление сложных задач на экзамене 1 1

Контрольная работа «Основы языка С++» 1


6


Итог по модулю 9 12 21

Учебный модуль «Циклические алгоритмы»

Данные логического типа и логические выражения 1 1

Организация программ разветвляющейся структуры. Условный

оператор

1

1

Ветвление алгоритма на три и более рукавов 1 1

Практикум 11.Программирование алгоритмов с ветвлением 1 1

Виды операторов цикла. 1 1

Итерационные циклы 1 1

Регулярные циклы. 1 1

Вложенные циклы 1 1

Практикум 12. Факториал n!=1*2*3…*n 1 1

Контрольная работа «Циклические алгоритмы» 1


Учебный модуль «Массивы»

Массив одномерный 1 1

Практикум 13. Заполнение массива одномерного 1 1

Перебор значений по условиям в массиве 1 1

Массивы в ЕГЭ 1 1

Практикум 14. Работа с массивом по условию 1 1

Оформление 25 задания в ЕГЭ по Информатике и ИКТ 1 1

Сортировка пузырьком 1 1

Практикум 15. Реализация сортировки пузырьком. 1 1

Быстрая сортировка 1 1

Практикум 16. Решения задания 19 в ЕГЭ Информатика. 1 1

Контрольная Работа «Массивы» 1


Учебный модуль «Процедуры и функции»

Процедура 1 1

Процедура с параметрами 1 1


7


Практикум 17. Реализация процедуры в простой программе 1 1

Изменяемые параметры 1 1

Практикум 18. Реализация процедуры с изменяемыми

параметрами

1

1

Функция 1 1

Типы функций 1 1

Практикум 19. Программа «Сумма цифр числа» 1 1

Использование функций и процедур в программе 1 1

Практикум 20. Решения задания 21 в ЕГЭ Информатика. 1 1

Рекурсия 1 1

Реализация рекурсий в программах 1 1

Практикум 21. Ханойские башни 1 1

Алгоритм Евклида 1 1

Практикум 22. Реализация Алгоритма Евклида 1 1

Контрольная Работа «Процедуры и функции» 1 1


Учебный модуль «Решение сложных задач по программированию в ЕГЭ»

Разбор 8,11,21 задания из ЕГЭ «Информатика и ИКТ» 1 1

Разбор 19,20,22 задания из ЕГЭ «Информатика и ИКТ» 1 1

Разбор 24,25 задания из ЕГЭ «Информатика и ИКТ» 1 1

Контрольная Работа «Решение сложных задач по

программированию в ЕГЭ»

1

1

Анализ Контрольной работы 1 1

Разбор 24 задания из ЕГЭ «Информатика и ИКТ» 1 1

Разбор 25 задания из ЕГЭ «Информатика и ИКТ» 1 1

Решение ЕГЭ «Информатика и ИКТ» 1 1

Решение ЕГЭ «Информатика и ИКТ» 1 1


Резерв 1 1

ИТОГО 33 35 68ч.


8



9


Требования к уровню подготовки обучающихся

Знать и понимать:

логическую символику;

основные конструкции языка программирования;

свойства алгоритмов и основные алгоритмические конструкции; тезис о полноте

формализации понятия алгоритма;

виды и свойства информационных моделей реальных объектов и процессов, методы и

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

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

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

коммуникационных технологий и информационных ресурсов;

виды и свойства источников и приемников информации, способы кодирования и

декодирования, причины искажения информации при передаче; связь полосы

пропускания канала со скоростью передачи информации;

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

нормы информационной этики и права, информационной безопасности, принципы

обеспечения информационной безопасности;

способы и средства обеспечения надежного функционирования средств ИКТ.

Уметь:

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

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

строить информационные модели объектов, систем и процессов, используя для этого

типовые средства (язык программирования, таблицы, графики, диаграммы, формулы и

т.п.);

вычислять логическое значение сложного высказывания по известным значениям

элементарных высказываний;

проводить статистическую обработку данных с помощью компьютера;

интерпретировать результаты, получаемые в ходе моделирования реальных процессов;

устранять простейшие неисправности, инструктировать пользователей по базовым

принципам использования ИКТ;

оценивать числовые параметры информационных объектов и процессов: объем памяти,

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

оперировать информационными объектами, используя имеющиеся знания о

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

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

источниками справочной информации; соблюдать права интеллектуальной

собственности на информацию;

- проводить виртуальные эксперименты и самостоятельно создавать простейшие модели

в учебных виртуальных лабораториях и моделирующих средах;


10


выполнять требования техники безопасности, гигиены, эргономики и

ресурсосбережения при работе со средствами информатизации; обеспечивать надежное

функционирование средств ИКТ.

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

жизни для:

поиска и отбора информации, в частности, связанной с личными познавательными

интересами, самообразованием и профессиональной ориентацией;

представления информации в виде мультимедиа объектов с системой ссылок (например,

для размещения в сети); создания собственных баз данных, цифровых архивов,

медиатек;

подготовки и проведения выступления, участия в коллективном обсуждении, фиксации

его хода и результатов;

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

аппаратных средств коммуникаций;

соблюдения требований информационной безопасности, информационной этики и

права;

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

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


11


Календарно-тематический план*.

10 класс «Сложные вопросы информатика»

№

дата

Тема

Кол

ич

еств

о

часо

в

Планируемые результаты

пл

ан

фак

т

Знать Уметь

Учебный модуль «Основы языка С++»

1.

Алгоритм и его свойства.

1 Блок-схемы,

виды

алгоритмов,

свойства


псевдокод,

техника

безопасности

Проводить анализ


проверять

алгоритм по его

свойствам

2.

Практикум 1. Строение

простейшие программы.

1 Структура

программы в

С++

Работать с

компилятором

VisualStudioC++

3.

Практикум 2. Арифметические

вычисления в С++.

1 Библиотеку

#include

<iostream>

Написать и

запустить в

компиляторе

программу, а+b

4.

Практикум 3. Поток ввода и

вывода.

1 Поток Ввода cin

и поток вывода

cout

Пользоваться

поток ввода и

вывода.

5.

Ветвленияif()…else… 1 if()…else… Применять для

решения задач

алгоритм

ветвления

6.

Сложные условия 1 if()…else…,

логические

значения И,

ИЛИ

Применять для

решения задач

алгоритм

ветвления

7.

Практикум 4. Решение

квадратного уравнения.

1


12


8.

Библиотека #include <сmath>. 1 Встроенные

функции

библиотеки

#include<сmath>.

Применять

встроенные

функции

#include<сmath>.

9.

Практикум 5. Калькулятор 1 #include

<сmath>,

арифметические

действия

10

.

Случайные числа 1 rand() Пименятьrand() и

библиотекой

#include<сstdlib>

11

.

Библиотека #include <сstdlib> 1 #include

<сstdlib>



#include <сstdlib>

12

.

Практикум 6. Среднее значение. 1 Среднее

значение

Находить среднее

значение в

последовательнос

ти составленной с

помощью rand() и


#include<сstdlib>

13

.

Практикум 7. Календарь 1 Switch() {case ()

}

Уметь примять

конструкцию

Switch() {case () }

и составлять

default

14

.

Вывод информации на экран в

текстовом режиме

1 Cout<<,print( ), и

регулярные

выражения

использующие

для

форматирования

текста


Cout<<,print( ), и

регулярными

выражениями

15

.

Расчеты по линейному алгоритму 1 Алгоритмы,

строение

алгоритмов

Разбивать

большие задачи

на под задачи

16

.

Практикум 8. Мишень. 1 If ( ) { }else { } Уметь составлять

конструкцию If ( )

{ }else { }


13


17

.

Решение заданий из ЕГЭ №24. 1 If ( ) { }else { } Уметь составлять


{ }else { }

18

.

Практикум 9. Работа с длинными

числами.

1 If ( ) { }else { } Уметь составлять


{ }else { }

19

.

Практикум 10. Работа с цифрами

в числе

1 If ( ) { }else { },

while ( ) { }

Уметь составлять


{ }else { }, while (

) { }

20

.

Оформление сложных задач на

экзамене

1 If ( ) { }else { } Уметь составлять



) { }

21

.

Контрольная работа «Основы

языка С++»

1 If ( ) { }else { },

#include

<сstdlib>,

Cout<<, print( )




) { }

Учебный модуль «Циклические алгоритмы»

22

.

Данные логического типа и

логические выражения

1 Логические

типы, действия и

выражения.

Конъюнкция и

дизъюнкция.


логическими

типами,

логическими

действиями и

выражения

23

.

Организация программ

разветвляющейся структуры.

Условный оператор

1 If ( ) { }else { }.

Сложные циклы.




) { }

24

.

Ветвление алгоритма на три и

более рукавов

1

25

.

Практикум 11.Программирование

алгоритмов с ветвлением

1

26

.

Виды операторов цикла. 1 While() {}, do {}

while ( ), for ( ) {

}

Использовать и

программировать

циклы While() {},


14


27

.

Итерационные циклы 1 do {} while ( ), for

( ) { }.

Комбинировать

сложные циклы с

включением

разветвления.

28

.

Регулярные циклы. 1

29

.

Вложенные циклы 1

30

.

Практикум 12. Факториал

n!=1*2*3…*n

1 факториал Комбинировать




31

.

Контрольная работа «Циклические

алгоритмы»

1 While() {}, do {}


}




do {} while ( ), for

( ) { }.





Учебный модуль «Массивы»

32

.

Массив одномерный 1 Одномерный

массив

Объявление

массива,

определение типа

массива

33

.

Практикум 13. Заполнение

массива одномерного

1

34

.

Перебор значений по условиям в

массиве

1 for ( ) { }, If ( ) {

}else { }.

Сложные циклы

Использовать

разветвляющие

условия в работе с

массивами

35

.

Массивы в ЕГЭ 1


15


36

.

Практикум 14. Работа с

массивом по условию

1

37

.

Оформление 25 задания в ЕГЭ по

Информатике и ИКТ

1

38

.

Сортировка пузырьком Сортировка

пузырьком, и

другие

сортировки

Реализовывать

сортировку с

заполненном

одномерном

массиве.

39

.

Практикум 15. Реализация

сортировки пузырьком.

40

.

Быстрая сортировка Сортировка

пузырьком

быстрая

сортировка и

другие

сортировки

41

.

Практикум 16. Решения задания

19 в ЕГЭ Информатика.

42

.

Контрольная Работа «Массивы» Сортировку

пузырьком,

быстрая и

выбором

Учебный модуль «Процедуры и функции»

43

.

Процедура Процедура,

параметры

Объявлять

процедуру и

вставлять ее в

main ()

44

.

Процедура с параметрами

45

.


процедуры в простой программе

46

.

Изменяемые параметры Процедура,

изменяемые

параметры

Применять

процедуры с

изменяемыми


16


47

.


процедуры с изменяемыми

параметрами

параметрамии

вставлять ее в

main ()

48

.

Функция Функции и типы

функций

Объявлять

функции и

использовать из в

простых

программах

49

.

Типы функций

50

.

Практикум 19. Программа

«Сумма цифр числа»

51

.

Использование функций и

процедур в программе

Функции и типы

функций, а

также

процедуры и

параметры

Объявлять

функций и

процедур в


52

.

Практикум 20. Решения задания

21 в ЕГЭ Информатика.

53

.

Рекурсия Функции,

процедуры и

рекурсии,

Ханойские

башни, алгоритм

Эвклида


применять в


54

.

Реализация рекурсий в


55

.

Практикум 21. Ханойские башни

56

.

Алгоритм Евклида

57

.


Алгоритма Евклида

58

.

Контрольная Работа «Процедуры

и функции»


17


Учебный модуль «Решение сложных задач по программированию в ЕГЭ»

59

.

Разбор 8,11,21 задания из ЕГЭ

«Информатика и ИКТ»

While() {}, do {}


}





( ) { }.





60

.

Разбор 19,20,22 задания из ЕГЭ


for ( ) { }, If ( ) {

}else { }.

Сложные циклы,

одномерные

массивы

Использовать

разветвляющие

условия в работе с

массивами

61

.

Разбор 24,25 задания из ЕГЭ


If ( ) { }else { },

while ( ) { }




) { }

62

.

Контрольная Работа «Решение

сложных задач по

программированию в ЕГЭ»

63

.

Анализ Контрольной работы

64

.

Разбор 24 задания из ЕГЭ


While() {}, do {}


}

65

.

Разбор 25 задания из ЕГЭ


While() {}, do {}


}





( ) { }.





66

.

Решение ЕГЭ «Информатика и

ИКТ»

67

.

Решение ЕГЭ «Информатика и

ИКТ»


18


68.

Резерв

* Элементы содержания в полном объеме представлены в пояснительной записке

Автор: Халтурина Надежда Вячеславовна НТИ...

Documents

Transcript of Автор: Халтурина Надежда Вячеславовна НТИ...