Спецкурс
Дискретная математика
Основная информация
  Пункт Содержание
1 Направление Математика
2 Класс 9 - 11
3 Тип курса зачётный только для 9-11-ти классников
4 Преподаватели Акопян Анастас, Семенеев Данат
5 Стажёры нет
6 Время проведения Среда 17:20 - 18:40
7 Цель курса Научить решать нестандартные задачи повышенной сложности, расширить математический кругозор, научить мыслить нестандартно.
8 Задачи курса 1) Сформировать теоретическую базу для решения сложных задач;
2) Заинтересовать в предмете;
3) Научить решать нестандартные и усложненные задачи.
9 Особенности курса Курс не пересекается ни с одним из стандартных школьных разделов математики. 
10 Формат проведения занятия На лекции будет дан теоретический материал и разобраны некоторые задачи. На семинаре ученики сами будут решать задачи вместе с преподавателем. После каждой лекции будет следовать семинар. При этом если теоретический материал небольшой, а задач для решения много, то возможно проведение семинара вместо одной из лекций.
11 Целевая аудитория Ученики 9-11 классов, которые хотят освоить методы решения нестандартных задач на числа и множества, встречающихся в олимпиадах и экзаменах.
12 Краткое описание курса Введение в дискретную математику, ознакомление с теорией чисел, с основами теории множеств и алгоритмов.
13 Количество слушателей от 10 до 20 человек
14 Отбор да, не прошедшим отбор по математике не будет рекомендовано брать курс зачётным.
15 Формы контроля и
система отчётности
Одинаковая для обоих семестров: Контрольная работа: 40%
Домашние задания: 15%
Экзамен: 45%
16 План действий в случае перехода на дистанционное обучение Нет
20 Дополнительная информация о курсе В случае перехода на дистант все лекции будут иметь к ним презентации либо сжатые теоретические конспекты (в зависимости от потребностей в визуализации) , будут публиковаться все семинарские и домашние задания, с их решениями и разбалловкой. Лекции будут организовываться в наиболее удобной для слушателей ВКС-программе (Zoom, Google Hangouts,...). Прокторинг на дистанционных контрольных работах и экзаменах не предусмотрен (только онлайн-чат), самостоятельная работа обеспечивается индивидуальностью заданий (численной) и ограниченностью времени на его выполнение. В случае отсутствия возможности у учащегося писать работы при компьютере возможна специально оговоренная допвыдача специального домашнего задания вместо экзамена и к/р. 
Позанятийный план
№ занятия Дата (Среда) Тематический блок План занятия
1 07.10.2020 Числа и метод математической индукции Отбор в начале занятия в виде мини-контрольной по логическим задачам. Формулировка понятий: простые и составные числа, последовательности. Метод математической индукции. База индукции. Шаг индукции.
2 14.10.2020 Метод математической индукции Разбор алгебраических задач на метод математической индукции (Нахождение n-ого члена последовательности по закономерности. Нахождение суммы выражения с использованием метода индукции. Доказательство неравенства методом индукции).
3 21.10.2020 Метод математической индукции Геометрические задачи на метод индукции (Деление плоскости на части линиями и раскрашивание их в разные цвета). Некоторые задачи на нарушение логики в методе математической индукции. 
4 28.10.2020 Контрольная работа №1 Проведение письменной контрольной работы по методу математической индукции.
  04.11.2020    
5 11.11.2020 Множества  Множество. Дополнение к множеству. Алгебраические операции над множествами. Формулы де Моргана. Решение задач на операции над множествами.
6 18.11.2020 Множества  Понятие мощности множества. Эквивалентные множества. Соответствие между множеством четных чисел и множеством натуральных чисел. Счетные и несчетные множества. Множества мощности континуум.
7 25.11.2020 Множества  Решение теоретических задач на соответствия (соответствие между отрезком и полуинтервалом, соответствие между отрезком и квадратом и другие).
8 02.12.2020 Множества  Теорема Кантора о множестве последовательностей нулей и единиц.Теорема Кантора-Бернштейна. 
9 09.12.2020 Множества  Совершенное канторово множество.  Теорема Кантора о мощности множеств. Множества мощности больше континуума. Кардинальное число множества. 
10 16.12.2020 Множества  Решение различных задач на тему "Множества" (Операции над множествами, задачи на соответствия).
11 23.12.2020 Повторение задач к экзамену Повторение тем первого семестра.
12 30.12.2020 Экзамен Экзамен по темам первого семестра.
  06.01.2021    
13 13.01.2021 Пересдача Пересдача + Чаепитие.
14 20.01.2021 Комбинаторика и теория вероятностей Основные комбинаторные понятия: сочетания, размещения, перестановки, сочетания и размещения с повторениями, перестановки с разбиением на группы, сложные сочетания.
15 27.01.2021 Комбинаторика и теория вероятностей Разбор задач на комбинаторику. Бином Ньютона. Треугольник Паскаля.
16 03.02.2021 Комбинаторика и теория вероятностей Вероятностное пространство. Элементарный исход, событие, опыт. Вероятность и ее свойства. Теоретическая вероятность. Экспериментальная вероятность. Классическая вероятность. Геометрическая вероятность.
17 10.02.2021 Комбинаторика и теория вероятностей Разбор задач на классическую и геометрическую вероятность (задача про автобусы, про попадание точки на отрезок и т.д.). Алгебра множеств в комбинаторике.
18 17.02.2021 Контрольная работа № 2 Контрольная работа по теме "Комбинаторика и вероятность".
  24.02.2021    
19 03.03.2021 Теория чисел Делимости. Вывод признаков делимости. Остатки. Задачи на делимости и остатки.
20 10.03.2021 Теория чисел НОК и НОД. Алгоритм Евклида. 
21 17.03.2021 Теория чисел Арифметическая прогрессия. Геометрическая прогрессия. Обобщённая арифметическая прогрессия и характеристические функции. Задачи на прогрессии. Задачи вида 19 из ЕГЭ на прогрессии.
22 24.03.2021 Теория чисел Задачи вида 19 из ЕГЭ. Разбор подобных задач, связанных с делимостью, остатками, последовательностями и прогрессиями.
23 31.03.2021 Теория чисел Линейные рекуррентные последовательности. Задачи на них из ЕГЭ. Последовательность Фибоначчи. Формула Бине. 
24 07.04.2021 теория  чисел Граф, классификация графов. Алгоритм Дейкстры. Задачи на алгоритм Дейкстры. 
25 14.04.2021 Теория чисел Решение сложных задач вида 19 из ЕГЭ. Задача про рейтинги, задача про круг с числами. 
26 21.04.2021 Консультация  Консультация 
27 28.04.2021 Экзамен Экзамен по темам 1-го и 2-го семестров.
28 05.05.2021 Пересдача Пересдача + Чаепитие.
  12.05.2021    
  19.05.2021    
  26.05.2021    
  02.06.2021    
  09.06.2021    
  16.06.2021    
  23.06.2021    
  30.06.2021    
Список литературы
1 Бочаров П.П., Печинкин А.В. Теория вероятностей. Математическая статистика. М. Гардарика, 1998
2 Верещагин Н.К., Шень А.Х. Начала теории множеств, М., МЦНМО, 2012
3 Фадеева Л.Н., Лебедев А.В. Теория вероятностей и математическая статистика, М.Эксмо, 2010