ПРОГРАММА
РАЙОННОГО РЕСУРСНОГО ЦЕНТРА
ПО УЧЕБНОМУ ПРЕДМЕТУ «ИНФОРМАТИКА»
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
Программа занятий районного ресурсного центра по учебному предмету «Информатика» предназначена для учащихся VI-XI классов. Изучение материала направлено на развитие навыков и умений, обеспечивающих возможность разработки алгоритмов и программ различной степени сложности. Значительное внимание уделено особенностям языка C++ на примерах конкретных задач из различных разделов программирования.
Цели:
развитие логического и алгоритмического мышления учащихся;
развитие интереса к изучению информатики и программирования;
подготовка учащихся к выполнению олимпиадных заданий;
формирование интереса к изучению профессии, связанной с программированием.
Задачи:
формирование знаний и умений учащихся в использовании различных языков программирования для решения задач;
изучение сложных алгоритмов, используемых в олимпиадном программировании;
выработка у учащихся приемов и навыков выбора необходимых средств языка для реализации алгоритмов решения задач;
формирование навыков грамотной разработки программ;
обучение учащихся структурному программированию;
ознакомление учащихся с олимпиадными заданиями по предмету, с возможностью участия в олимпиадах различного уровня.
Рекомендуемые формы и методы проведения занятий.
Проведение занятий по данной программе зависит от уровня подготовки учащихся и часто требует индивидуального подхода при разборе решения предлагаемых задач. Организация учебного процесса требует проведения лекционных занятий, разбора решения типовых задач, решения общих и разноуровневых индивидуальных задач для закрепления учебного материала.
В учебном процессе должно быть уделено особое внимание формированию у учащихся навыков реализации разработанных алгоритмов с использованием конструкций языка программирования, умений самостоятельно выполнять решение конкретной практической задачи.
ОЖИДАЕМЫЕ РЕЗУЛЬТАТЫ
В процессе освоения содержания программы учащиеся
приобретут знания:
о методах алгоритмизации и программирования;
о методах решения задач на языке программирования;
будут уметь:
применять методы алгоритмизации и программирования;
применять методы решения задач на языке программирования;
решать практико-ориентированные задачи из различных предметных областей;
овладеют:
алгоритмическим мышлением;
творческой и исследовательской деятельностью.
Кроме того, важными ожидаемыми результатами освоения содержания программы является:
углубление знаний, связанных с содержанием учебных предметов (информатика, математика);
повышение познавательной активности, формирование познавательного интереса, развитие интеллектуального и творческого потенциала.
СОДЕРЖАНИЕ УЧЕБНОГО МАТЕРИАЛА
Структура программы на языке Pascal ( С++, Pyton)
Элементы языка Pascal( С++, Pyton) Первая программа на языке/ Работа в среде программирования.
Переменные и типы данных. Простые операторы.
Простые типы данных (числовые, логические). Переменные. Арифметические операторы. Выражения. Оператор присваивания. Операторы инкремента и декремента.
Операторы ветвления и выбора. Операторы цикла.
Условный оператор. Команда ветвления if и if-else. Команда цикла for и while. Команда перехода break. Команда перехода continue.
Массивы.
Одномерные массивы. Обработка числовых одномерных массивов. Линейный поиск в массиве. Преобразование массивов. Сортировка элементов массива. Многомерные массивы. Обработка числовых двумерных массивов. Решение задач обработки числовых массивов.
Обработка символьных и строковых данных.
Символьный тип данных. Массивы символов. Строковые данные. Ввод-вывод строк. Стандартные функции обработки строк (поиск в строке, удаление и вставка символов, выделение подстроки и др.). Решение задач с использованием строковых данных.
Работа с текстовыми файлами.
Ввод-вывод числовых и символьных данных. Ввод-вывод строковых данных.
Функции. Передача параметров и возврат значения.
Объявление и определение функций. Функция main. Передача параметров в функции. Решение задач с использованием функций.
Теория чисел
Алгоритмы целочисленной арифметики. Поиск НОД и НОК. Разложение на простые множители. Поиск делителей числа. Простые числа. Представление чисел. Выделение цифр числа. Перевод чисел из одной системы счисления в другую. Действия с многозначными числами.
Структуры данных.
Тип данных struct. Составные структуры. Ввод - вывод структур данных. Массивы структур данных. Решение задач с использованием структур данных.
Структурированные типы данных
Использование библиотеки STL (vector, stack, queue). Тип данных вектор. Тип данных стек. Тип данных очередь. Решение задач с использованием структурированных типов данных.
Рекурсия
Понятие рекурсивного алгоритма. Решение задач на составление рекурсивных алгоритмов.
Методы решения переборных задач
Реализация перебора вариантов. Сокращение перебора. Решение переборных задач.
Рекуррентные уравнения и динамическое программирование
Поиск решения задачи с использованием подзадач. Рекуррентные уравнения и их программирование. Поиск решения задачи с помощью одномерной таблицы. Поиск решения задачи с помощью двумерной таблицы. Решение задач.
Элементы теории графов
Понятие графа, основные определения, простейшие свойства, способы задания. Поиск в ширину. Поиск в глубину. Топологическая сортировка. Кратчайшие пути в графе.
ЛИТЕРАТУРА
- Архангельский А.Я. Программирование в C++ Builder / А.Я. Архангельский – М.: ЗАО «Издательство БИНОМ», 2010, 1034 с.
- Бьерн Страуструп. Язык программирования С++ = The C++ Programming Language / Бьерн Страуструп ; пер. с англ. С. Анисимова, М. Кононова ; под ред. Ф. Андреева, А. Ушакова. - Специальное издание [с авторскими изменениями и дополнениями]. - Москва : Бином, 2005. - 1099с.
- Кашкевич С.И. Программирование на языке С++: пособие для студентов спец. 1-98 01 01, 1-31 03 05, 1-31 03 06 / C.И. Кашкевич, Л.К. Высоких, С.В. Гафуров. – Минск: БГУ, 2008.- 127 с.
- Культин Н. Б. Самоучитель C++ Builder / Н.Б. Культин. - СПб.: БХВ-Петербург, 2004. - 320 с.
- Павловская Т. А. C/C++. Программирование на языке высокого уровня : учебник для студ. вузов, обуч. по напр. "Информатика и вычислительная техника" / Т. А. Павловская - Санкт-Петербург : Питер, 2006. - 460с.
- Павловская Т. А. С++. Структурное программирование: Практикум. / Т. А. Павловская, Ю.А. Щупак.. - Санкт-Петербург: Питер, 2005. - 239с.
- Побегайло А.П. C/C++ для студента / А. П. Побегайло. - Санкт-Петербург : БХВ-Петербург, 2006. - 526с.
- С++. Объектно-ориентированное программирование: Практикум. / Т. А. Павловская, Ю.А. Щупак. - Санкт-Петербург: Питер, 2005. - 265с.
- Хортон, Айвор. Visual C++ 2005: базовый курс. / Айвор Хортон /: Пер. с англ. – M.: ООО ”И.Д. Вильямс”, 2007. – 1152 с.
- Интернет ресурсы
- http://e-maxx.ru/algo/ - каталог алгоритмов
- http://dl.gsu.by/ - Белорусский сайт дистанционного обучения
- http://www.olympiads.ru/ - Олимпиадная информатика, Московский цент непрерывного математического образования
- http://informatics.mccme.ru – Московский сайт дистанционного обучения
- http://www.acmu.ru – сайт Югорского НИИ ИТ с большим архивом задач, распределенных по темам
- http://acmp.ru – «Школа программиста», Красноярского краевого Дворца пионеров и школьников
- http://www.e-olimp.com – украинская система для проведения соревнований
- http://www.cplusplus.com/reference/ - сайт со справочной информацией по C++
- http://ru.cppreference.com/w/ - сайт со справочной информацией по C++ на русском языке
разгарнуць » / « згарнуць