Рассмотрено:

на заседании ЦНИТ «__» _________ 2013_г.

Утверждаю

Директор МБОУ ЛИТ

_______________________

«__» ______________ 2013г.

ПРОГРАММА ФАКУЛЬТАТИВА

“Основы языка программирования Си ++ и его использование для решения олимпиадных задач”

(58 часов, 4 часа в неделю)

учитель информатики:

Факультатив «Основы языка программирования Си ++ и его использование для решения олимпиадных задач» предназначен для учащихся 9 – 11 классов, владеющих начальными навыками программирования на любом алгоритмическом языке программирования.

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

В результате изучения факультатива учащиеся должны:

·  Изучить основные команды и функции языка Си и уметь применять их на практике;

·  Изучить среду программирования Си;

·  Уметь составлять прикладные программы;

·  Уметь тестировать и отлаживать свои программы;

·  Уметь применять язык Си для решения олимпиадных задач

Содержание курса

№

Тема

Часы

1

Введение в язык программирования C++.

Структура программы на языке С++.
Основы работы со средой программирования С++.
Ввод и вывод числовых данных. Вывод сообщений на экран. Команда #include.

2

2

Константы и переменные. Типы переменных.
Функции библиотеки conio. h: clrscr(), textcolor(), gotoxy(), cputs(). Форматируемый ввод/вывод

2

3

Операции языка С++. Арифметические выражения.
Преобразования типов переменных в арифметических выражениях. Простые вычислительные задачи.

2

4

Понятие функции в языке C++.
Стандартные функции. Библиотеки функций.
Функции пользователя без параметров.

2

5

Понятие функции в языке C++.
Стандартные функции. Библиотеки функций.
Функции пользователя без параметров.

2

6

Классификация команд С++. Цикл по счетчику for.
Рисование движущихся фигур из символов.

2

7

Функция пользователя возвращающая одно значение.

Размещение функций в одном и разных файлах.

2

8

Команда выбора switch...case.

Создание меню пользователя.

2

9

Решение задач с выбором switch...case.

2

10

Команда ветвления if...else.

Операции сравнения. Логические операции в условиях.

Операция сравнения “?:”. Команда return.

Решение задач с командой ветвления.

2

11

Цикл по счетчику for.

Абсолютные и относительные координаты.

2

12

Циклы по условию while, do..while.

Определение констант - команда #define.

SCAN-коды клавиш. Функция bioskey(0) (bios. h)

Задача: Перемещение звездочки по экрану.

2

13

Генерация случайных чисел. Функции: random(), randomize(). Программирование простых игр со случайными числами.

2

14

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

2

15

Тестирование и отладка программ.

2

16

Графика в языке С++. Инициализация графической системы — функция initgraph(). Графические функции языка С++. Графические функции closegraph(), setcolor(), setbkcolor(), getpixel(), putpixel(). Функции для рисования контурных фигур: line(), circle() и др.

2

17

Вывод графических текстов. Инициализация знакогенератора — функция settextstyle(). Функции для работы с текстом.

2

18

Массивы в языке С++. Сортировка массивов.

2

19

Обработка символьной информации.

Функции для обработки строк.

4

20

Работа с файлами в языке С++. Кодирование информации.

4

21

Решение олимпиадных задач на языке С++:

вычислительные задачи, использующие свойства натуральных чисел

4

Решение олимпиадных задач на языке С++:

задачи с перебором значений.

2

Решение олимпиадных задач на языке С++:

игровые задачи.

4

Решение олимпиадных задач на языке С++:

задачи с рекурсией.

2

Решение олимпиадных задач на языке С++:

задачи с сортировкой значений.

2

ИТОГО

58

Список литературы

1.  ведение в программирование на языке Си. — М.: Радио и связь, 1986г. — 192с.

2.  зык Си. Руководство для начинающих. Пер. с англ. — М.: Мир, 1988г.512с.

3.  Юлин к Си. — Мн.: Высш. шк. 1990г. — 224с.

4.  зык программирования Си++; Пер. с англ. — М.: Радио и связь, 1991г. — 352с.: ил.

5.  зык программирования Си. 2-е издание, М.: Финансы и статистика. 1992г.

6.  Макогон ВС. Язык программирования Си для начинающих. Одесса: 1993г. — 96с.

7.  Целобёнок Си. — Мн.: Унiверсiтэцкае, 1995г. — 302 с.

8.  оя первая программа на С/С++/ Пер. с англ. — СПб: Питер, 1995г. — 368.: ил.

9.  , Березин курс С и С++. — М.: Диалог — МИФИ, 1996г. — 288 с.

10.  Бруко Бабэ. Просто и ясно о Borland C++: Пер. с англ. — М.: БИНОМ. 1997г. — 416с.