Раённы рэсурсны цэнтр па падрыхтоўцы навучэнцаў да рэспубліканскай алімпіяды па вучэбным прадмеце "Інфарматыка"

Руководитель районного ресурсного центра

по подготовке учащихся

к республиканской олимпиаде

по учебному предмету

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

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

первой квалификационной категории

Городецкий Евгений Леонидович


Предмет	Класс	День недели	Группа	Время	Ф.И.О. учителя	Аудитория
Информатика	6-9	суббота	1 группа	11.00 – 12:40	Городецкий Евгений Леонидович, gorod_e_l@mail.ru	ГУО «Гимназия г. Осиповичи», 203 ауд.
Информатика	8-11	суббота	2 группа	12.50 – 14:30	Городецкий Евгений Леонидович, gorod_e_l@mail.ru	ГУО «Гимназия г. Осиповичи», 203 ауд.

Форма проведения: очная.

График работы

на сентябрь-октябрь 2024 года

1 группа


№ п/п	Кол-во часов	Дата	Тема занятия
Тема 1. Простые типы данных и базовые конструкции языка С++ (24 часа)
1.	2	14.09.2024	Работа в среде программирования. Вывод данных
2.	2	21.09.2024	Переменные и типы данных
3.	2	28.09.2024	Решение задач
4.	2	05.10.2024	Оператор ветвления
5.	2	12.10.2024	Решение задач с использованием оператора ветвления
6.	2	19.10.2024	Решение задач с использованием оператора ветвления
7.	2	26.10.2024	Оператор цикла с параметром

2 группа


№ п/п	Кол-во часов	Дата	Тема занятия
Тема 1. Простые типы данных и базовые конструкции языка С++ (6 часов)
1.	2	14.09.2024	Решение задач с использованием оператора ветвления
2.	2	21.09.2024	Решение задач с использованием операторов цикла
3.	2	28.09.2024	Решение задач с использованием базовых конструкции языка С++
Тема 2. Структурированные типы данных (12 часов)
4.	2	05.10.2024	Решение задач с использованием строковых данных
5.	2	12.10.2024	Решение задач обработки одномерных числовых массивов
6.	2	19.10.2024	Решение задач с использованием сортировки одномерных массивов
7.	2	26.10.2024	Решение задач обработки двумерных числовых массивов

Программа

районного ресурсного центра по подготовке к республиканской олимпиаде по учебному предмету «Информатика»

Учебная программа предназначена для учащихся 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. Теория графов

Теория графов. Способы хранения графа. Алгоритм поиска в глубину. Алгоритм поиска в ширину. Алгоритм Флойда. Алгоритм Форда-Беллмана. Алгоритм Дейкстры. Построение минимального остовного дерева.

План работы на 2024/2025 учебный год

70 часов в год (2 часа в неделю)

1 группа


№ п/п	Кол-во часов	Дата	Тема занятия
Тема 1. Простые типы данных и базовые конструкции языка С++ (24 часа)
1.	2	14.09.2024	Работа в среде программирования. Вывод данных
2.	2	21.09.2024	Переменные и типы данных
3.	2	28.09.2024	Решение задач
4.	2	05.10.2024	Оператор ветвления
5.	2	12.10.2024	Решение задач с использованием оператора ветвления
6.	2	19.10.2024	Решение задач с использованием оператора ветвления
7.	2	26.10.2024	Оператор цикла с параметром
8.	2	02.11.2024	Команды перехода break и continue
9.	2	09.11.2024	Решение задач на перебор вариантов. Сокращение перебора
10.	2	16.11.2024	Оператор цикла с условием
11.	2	23.11.2024	Решение задач с использованием оператора цикла с условием
12.	2	30.11.2024	Решение задач с использованием базовых конструкции языка С++
Тема 2. Структурированные типы данных (22 часов)
13.	2	07.12.2024	Символьный тип данных
14.	2	14.12.2024	Строковый тип данных. Стандартные функции обработки строк
15.	2	21.12.2024	Решение задач с использованием строковых данных
16.	2	28.12.2024	Работа с текстовыми файлами
17.	2	04.01.2025	Массив. Одномерные массивы. Обработка числовых одномерных массивов
18.	2	11.01.2025	Линейный поиск в массиве. Преобразование массивов
19.	2	18.01.2025	Решение задач обработки одномерных числовых массивов
20.	2	25.01.2025	Сортировка одномерного числового массива
21.	2	01.02.2025	Решение задач с использованием сортировки одномерных числовых массивов
22.	2	08.02.2025	Многомерные массивы. Обработка числовых двумерных массивов
23.	2	15.02.2025	Решение задач обработки двумерных числовых массивов
Тема 3. Функции пользователя (8 часов)
24.	2	22.02.2025	Функции. Передача параметров и возврат значения
25.	2	01.03.2025	Решение задач с использованием функций
26.	2	15.03.2025	Рекурсия
27.	2	22.03.2025	Решение задач с использованием рекурсии
Тема 4. Структуры данных (16 часов)
28.	2	29.03.2025	Структурированные типы данных. Тип данных vector
29.	2	05.04.2025	Решение задач с использованием типа данных vector
30.	2	12.04.2025	Тип данных stack. Решение задач с использованием типа данных stack
31.	2	19.04.2025	Тип данных queue. Решение задач с использованием типа данных queue
32.	2	26.04.2025	Тип данных list. Решение задач с использованием типа данных list
33.	2	03.05.2025	Тип данных set. Решение задач с использованием типа данных set
34.	2	10.05.2025	Тип данных map. Решение задач с использованием типа данных map
35.	2	17.05.2025	Использование функций библиотеки algorithm. Решение задач с использованием функций библиотеки algorithm
36.	2	24.05.2025	Резерв
37.	2	31.05.2025	Резерв

2 группа


№ п/п	Кол-во часов	Дата	Тема занятия
Тема 1. Простые типы данных и базовые конструкции языка С++ (6 часов)
1.	2	14.09.2024	Решение задач с использованием оператора ветвления
2.	2	21.09.2024	Решение задач с использованием операторов цикла
3.	2	28.09.2024	Решение задач с использованием базовых конструкции языка С++
Тема 2. Структурированные типы данных (12 часов)
4.	2	05.10.2024	Решение задач с использованием строковых данных
5.	2	12.10.2024	Решение задач обработки одномерных числовых массивов
6.	2	19.10.2024	Решение задач с использованием сортировки одномерных массивов
7.	2	26.10.2024	Решение задач обработки двумерных числовых массивов
8.	2	02.11.2024	Решение задач обработки двумерных символьных массивов
9.	2	09.11.2024	Решение задач обработки массивов
Тема 3. Функции пользователя (6 часа)
10.	2	16.11.2024	Решение задач с использованием функций
11.	2	23.11.2024	Решение задач с использованием рекурсии
12.	2	30.11.2024	Мемоизация рекурсии
Тема 4. Структуры данных (16 часов)
13.	2	07.12.2024	Тип данных vector. Решение задач с использованием типа данных vector
14.	2	14.12.2024	Тип данных stack. Решение задач с использованием типа данных stack
15.	2	21.12.2024	Тип данных queue. Решение задач с использованием типа данных queue
16.	2	28.12.2024	Тип данных list. Решение задач с использованием типа данных list
17.	2	04.01.2025	Тип данных set. Решение задач с использованием типа данных set
18.	2	11.01.2025	Тип данных map. Решение задач с использованием типа данных map
19.	2	18.01.2025	Использование функций библиотеки algorithm. Решение задач с использованием функций библиотеки algorithm
20.	2	25.01.2025	Решение задач с использованием структурированных типов данных
Тема 5. Теория графов (30 часов)
21.	2	01.02.2025	Теория графов. Базовые понятия
22.	2	08.02.2025	Представление графа
23.	2	15.02.2025	Поиск в глубину
24.	2	22.02.2025	Решение задач с использованием поиска в глубину
25.	2	01.03.2025	Поиск в ширину
26.	2	15.03.2025	Решение задач с использованием поиска в ширину
27.	2	22.03.2025	Алгоритм Флойда
28.	2	29.03.2025	Решение задач с использованием алгоритма Флойда
29.	2	05.04.2025	Алгоритм Форда-Беллмана
30.	2	12.04.2025	Решение задач с использованием алгоритма Форда-Беллмана
31.	2	19.04.2025	Алгоритм Дейкстры
32.	2	26.04.2025	Решение задач с использованием алгоритма Дейкстры
33.	2	03.05.2025	Построение минимального остовного дерева
34.	2	10.05.2025	Решение задач на построение минимального остовного дерева
35.	2	17.05.2025	Решение задач с использованием графов
36.	2	24.05.2025	Резерв
37.	2	31.05.2025	Резерв

Материалы для самоподготовки (раскрыть)

ПО, материалы и литература:

https://drive.google.com/drive/folders/1EVCe-Vl7Dg4Sd06Wl5y80uFGCBIiMazM?usp=sharing

Олимпиадное программирование в Осиповичском районе

Содержит задачи школьного этапа республиканской олимпиады по учебному предмету «Информатика» в Осиповичском районе. Предлагаются решения и разбор задач.

https://stepik.org/course/95116/promo

Архив олимпиадных заданий:

https://drive.google.com/drive/folders/16pAaa05ps4tOgG9FZDs1UUDhIsgJ_Dq3?usp=sharing

Задачи третьего этапа республиканской олимпиады 2016-2020 (Яндекс.Контест):

https://ext.contest.yandex.ru/beloi?postId=811