математика Log и К
Занятия предполагают хорошо усвоенную школьную программу. Тестирование при записи не проводится
Занятия проводятся 1 раз в неделю. Продолжительность занятия 2 академических часа
Преподаватель и автор курса - Виноградов Александр Станиславович.
Курс рассчитан на 1 год.
В курс Математика (Log и К) не входят геометрия, графики функций, преобразования буквенных выражений
Курс имеет уклон в сторону информатики и смежных областей.
Основные темы занятий:
- Комбинаторика:
Правило произведения. Правило сложения. Число перестановок. Число сочетаний. Свойства сочетаний. Переход к дополнению. - Делимость и остатки:
Разложение на простые множители. Простые числа. Решето Эратосфена. Свойства простых чисел. Признаки делимости. Решение диофантовых уравнений. - Графы:
Понятие графа, основные свойства. - Игры:
Симметрия. Анализ выигрышных позиций в игре. Анализ с конца. - Методы рассуждений:
Решение задач полным перебором вариантов. Четность. Метод доказательства "от противного". Принцип Дирихле. Логические задачи. Обобщение. Аналогия. - Системы счисления, элементы теории информации, двоичное кодирование, алгоритмические задачи