Спецкурс | Ретурн 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 | "Программирование. Принципы и практика использования С++" Б. Страуструп |