Потребуются минимальные знания основных понятий программирования (переменные, условия, циклы, функции), но если их нет, школьник сможет пополнить свои знания. Особых математических знаний не потребуется.
Курс
ПрофПроба
Для будущих разработчиков
THREE
FOUR
TWO
ONE
Старт:
24 сентября
Расписание:
каждое воскресенье с 11:30 (мск): 2 урока по 45 минут
Возраст учащихся:
15-18 лет (9-11 классы), оптимально для 10 классов
Продолжительность:
7 месяцев, 56 уроков
Школьник изучит основы дискретной математики. Ее знание пригодится не только для ОГЭ и ЕГЭ, в олимпиадах по информатике, но и сильно облегчит дальнейшую учебу в ВУЗе.
О пользе курса
Применение дискретной математики:
способы создания структур безопасности и паролей для компьютеров и других электронных систем
Криптография
исследование организации потока информации, товаров и услуг
Логистика
правила, по которым работает компьютер
Компьютерные алгоритмы
реляционные базы данных играют роль почти в каждой организации, которая должна отслеживать сотрудников, клиентов или ресурсы
Реляционные базы данных
Программа:
системы счислениия,
перевод числа из одной системы счисления в другую,
арифметика разных систем счисления.
основы логики высказываний (различные логические операции),
КНФ, ДНФ и полином Жегалкина,
побитовые операции,
применимость логических выражений в программировании.
основные понятия из теории множеств,
круги Эйлера.
Задачи в быту и в промышленном программировании с использованием комбинаторики:
перестановки, сочетания и размещения,
треугольник Паскаля и бином Ньютона.
понятия теории графов,
понятие дерева как подвида графов и связанные с ним алгоритмы, применяемые в промышленном программировании,
применение алгоритмов Уоршелла и Дейкстры.
автоматы, их полезность,
что такое машина Тьюринга и как ее программировать,
P и NP полные задачи (полезно для будущих разработчиков алгоритмов и программного обеспечения).
разберем основные алгоритмы кодирования и сжатия информации;
рассмотрим практическое применение полученных знаний в промышленном программировании;
изучим метод Хаффмана (лгоритм оптимального префиксного кодирования алфавита) и узнаем про код Хемминга [самоконтролирующийся и самокорректирующийся код; позволяет исправлять одиночную ошибку (ошибка в одном бите слова) и находить двойную].
Никакие специальные навыки не требуются, а опыт кодинга, «технический» склад ума и пятерка по математике не обязательны: мы обучаем с нуля.
Как участник будет осваивать материал курса?
Как проходит обучение:
01.
Обратная связь на домашние задания.
02.
Вебинары записываются и доступны всегда.
03.
Постоянная поддержка от преподавателя в чате курса.
Увлекательные домашние задания для закрепления материала с обратной связью.
05.
Два живых урока в неделю с преподавателем в Zoom.
04.
Преподаватель:
Евгений Трофимов
● Более 6 лет в промышленной разработке программного обеспечения, преподаватель по дискретной математике и программированию в университете НИЯУ МИФИ.
● Свидетельство о повышении квалификации в области «Педагогика» от БФУ им. Канта.
Рассказывает Евгений
Андрей Райгородский о ФПМИ МФТИ
Доктор физико-математических наук, профессор, директор Физтех-школы прикладной математики и информатики (ФПМИ)
«Физтех-школа прикладной математики и информатики (ФПМИ) МФТИ – безусловно ведущий мировой центр науки и образования в области математики и информатики. Особенность нашей школы заключается в том, что она сочетает в себе активную научную деятельность и тесную связь с индустрией. На сегодняшний день школа включает в себя 28 кафедр и 22 лаборатории от ключевых академических институтов и ключевых представителей IT-индустрии: Яндекс, Тинькофф, Сбербанк, VK, Abbyy, 1C, Huawei и другие.
Наша школа и МФТИ в целом гордимся своими выпускниками, например, мы занимаем первое место в рейтинге вузов России по уровню зарплат занятых в IT-отрасли специалистов»
Об организаторе курса:
Подать заявку
Оставьте заявку и начните обучение
Нажимая кнопку «Отправить», вы соглашаетесь с условиями обработки персональных данных