Программа работы
районного ресурсного центра по подготовке к республиканской олимпиаде по учебному предмету «Информатика»
- Учебная программа предназначена для учащихся 6-11 классов учреждений образования, реализующих образовательные программы общего среднего образования.
- Настоящая учебная программа рассчитана на 70 часов (2 часа в неделю). Продолжительность обучения — 1 год.
- Цель — развитие логического и алгоритмического мышления учащихся, развитие интереса к изучению программирования, получение учащимися навыков решения олимпиадных задач по программированию.
- Задачи:
- формирование знаний и умений учащихся в использовании языка программирования C++ для решения задач;
- изучение основных типов, операторов и конструкций языка программирования С++;
- изучение функций и структур данных библиотеки STL;
- выработка у учащихся приемов и навыков выбора необходимых средств языка для реализации алгоритмов решения олимпиадных задач.
- Формы и методы обучения и воспитания с учетом возрастных особенностей учащихся, содержательного и процессуального компонентов учебного материала: проведение лекционных занятий, разбор типовых программ, решение общих и индивидуальных задач для закрепления учебного материала.
В образовательном процессе уделено особое внимание формированию у учащихся навыков реализации разработанных алгоритмов с использованием требуемых конструкций языка программирования, умений самостоятельно выполнить разработку проекта для решения конкретной практической задачи.
Среда программирования — CodeBlocks.
СОДЕРЖАНИЕ УЧЕБНОГО МАТЕРИАЛА
Тема 1. Простые типы данных и базовые конструкции языка С++
История создания С++. Структура С++ программы. Элементы языка C++. Первая программа на языке С++. Работа в среде программирования.
Переменные и типы данных. Простые операторы. Простые типы данных (числовые, логические). Переменные. Арифметические операторы. Выражения. Оператор присваивания. Операторы инкремента и декремента.
Операторы ветвления и выбора. Операторы цикла. Условный оператор. Оператор запятая. Команда ветвления if и if-else. Команда выбора switch. Команда цикла while и do-while. Команда цикла for. Команда перехода break. Команда перехода continue.
Тема 2. Структурированные типы данных
Массивы. Одномерные массивы. Обработка числовых одномерных массивов. Линейный поиск в массиве. Преобразование массивов. Многомерные массивы. Обработка числовых двумерных массивов. Решение задач обработки числовых массивов.
Обработка символьных и строковых данных. Символьный тип данных. Массивы символов. Строковые данные. Ввод-вывод строк. Стандартные функции обработки строк (поиск в строке, удаление и вставка символов, выделение подстроки и другое). Решение задач с использованием строковых данных.
Работа с текстовыми файлами. Ввод-вывод числовых и символьных данных. Ввод-вывод строковых данных.
Тема 3. Функции пользователя
Функции. Передача параметров и возврат значения. Объявление и определение функций. Функция main. Передача параметров в функции. Решение задач с использованием функций.
Тема 4. Структуры данных
Структурированные типы данных. Использование библиотеки STL (vector, stack, queue). Тип данных вектор. Тип данных стек. Тип данных очередь. Решение задач с использованием структурированных типов данных. Использование функции библиотеки algorithm.
Тема 5. Теория графов
Теория графов. Способы хранения графа. Алгоритм поиска в глубину. Алгоритм поиска в ширину. Алгоритм Флойда. Алгоритм Форда-Беллмана. Алгоритм Дейкстры. Построение минимального остовного дерева.
СОГЛАСОВАНО
Методист ГУМУ «Осиповичский
районный учебно-методический кабинет»
Е.К.Гулик
30.08.2024
