| Спецкурс | Ретурн 0; | ||
| Основная информация | |||
| № | Пункт | Содержание | |
| 1 | Направление | Третий Путь | |
| 2 | Класс | 9 - 11 | |
| 3 | Тип курса | зачётный для всех классов | |
| 4 | Преподаватели | Корж Любовь, Оганесян Левон | |
| 5 | Стажёры | ||
| 6 | Время проведения | Среда 17:20 - 18:40 | |
| 7 | Цель курса | Обучить школьников основам программирования на C++ и базовым алгоритмам в программировании. | |
| 8 | Задачи курса | Знакомство школьников с языком программирования С++, изучение различных алгоритмов, отработка навыков решения задач | |
| 9 | Особенности курса | На занятиях рассматриваются основы и особенности языка C++. | |
| 10 | Формат проведения занятия | В первой половине пары читается лекция по новой теме, а во второй -- решение задач по этой теме | |
| 11 | Целевая аудитория | Курс ориентирован на школьников, которые хотят научиться программировать. | |
| 12 | Краткое описание курса | Основы программирования, изучение языка C++ и решение задач с
использованием различных алгоритмов. |
|
| 13 | Количество слушателей | от 10 до 20 человек | |
| 14 | Отбор | Нет | |
| 15 | Формы контроля и система отчётности |
Активность на занятиях -- 10% Самостоятельные работы -- 20% Домашние задание -- 40% Экзамен -- 50% |
|
| 16 | Курс пользуется системой Моя ЭМШ | Нет | |
| 20 | Дополнительная информация о курсе | Курс читается первый раз | |
| Позанятийный план | |||
| № занятия | Дата (Среда) | Тематический блок | План занятия |
| 1 | 07.10.2015 | Основы программирования | Архитектура компьютера. |
| 2 | 14.10.2015 | Введение в основы С++ | Базовый синтаксис. Блоки. Хранение переменных. Заголовки. Примеры стандартных функций. main. Вывод информации в консоль. |
| 3 | 21.10.2015 | Введение в основы С++ | Блок-схемы. Ветвление. Примитивные типы данных. Присваивание. |
| 4 | 28.10.2015 | Введение в основы С++ | Массивы. Циклы. Обходы массивов. Сортировка пузырьком. |
| 04.11.2015 | |||
| 5 | 11.11.2015 | Введение в основы С++ | Функции, параметры, возвращаемое значение. Передача массивов в функцию. Наглядный пример использования. Цель: мини-игра в консоли. |
| 6 | 18.11.2015 | Матрицы | Работа с указателями. Динамическое создание данных. |
| 7 | 25.11.2015 | Матрицы | Передача матрицы в функцию. Сортировка в матрице |
| 8 | 02.12.2015 | Векторы | Векторы. Сортировка объектов в векторе. |
| 9 | 09.12.2015 | Повторение | Повторение. Подготовка к экзамену. |
| 10 | 16.12.2015 | Экзамен | Экзамен |
| 11 | 23.12.2015 | Чаепитие | Чаепитие + пересдача |
| 30.12.2015 | |||
| 06.01.2016 | |||
| 13.01.2016 | |||
| 20.01.2016 | |||
| 12 | 27.01.2016 | Сортировки | Быстрая сортировка |
| 13 | 03.02.2016 | Сортировки | Сортировка слиянием. |
| 14 | 10.02.2016 | Поиск в массивах | Рекурсия. Алгоритмы с возвратом. |
| 15 | 17.02.2016 | Поиск в массивах | Хранение данных в рекурсивных алгоритмах. Бинарный поиск. |
| 16 | 24.02.2016 | Немного ООП | Классы. Конструкторы. Методы. Данные. |
| 17 | 02.03.2016 | Основные структуры данных | Стеки. Деки. Очереди. Стековый калькулятор и другие примеры |
| 18 | 09.03.2016 | Деревья | Бинарные деревья. |
| 19 | 16.03.2016 | Деревья | Обходы бинарных деревьев. Поиск в ширину. |
| 20 | 23.03.2016 | Деревья поиска | AVL-дерево. Балансировка. Добавление и удаление вершины |
| 21 | 30.03.2016 | Творческая работа | Совместное написание игры с элементами пройденного материала |
| 22 | 06.04.2016 | Повторение | Повторение первой части курса. Подготовка к экзамену |
| 23 | 13.04.2016 | Повторение | Повторение второй части курса. Подготовка к экзамену |
| 24 | 20.04.2016 | Экзамен | Экзамен по темам всего курса |
| 25 | 27.04.2016 | Чаепитие | Чаепитие + пересдача |
| 04.05.2016 | |||
| 11.05.2016 | |||
| 18.05.2016 | |||
| 25.05.2016 | |||
| 01.06.2016 | |||
| 08.06.2016 | |||
| 15.06.2016 | |||
| 22.06.2016 | |||
| 29.06.2016 | |||
| Список литературы | |||
| 1 | "Алгоритмы и структуры данных" Н. Вирт | ||
| 2 | "Алгоритмы" Дасгупта С., Пападимитриу Х., Вазирани У. | ||
| 3 | "Дискретная математика для инженера" О.П. Кузнецов | ||
| 4 | "Программирование. Принципы и практика использования С++" Б. Страуструп | ||