Получить консультацию
Наши специалисты свяжутся с вами в ближайшее время
Записаться на курс
Отправляя заявку, вы даете согласие на обработку персональных данных
# информатика
Возраст:
8-10 класс
8-10 класс
Размер группы:
20 человек
20 человек
Форма обучения:
очно
очно
Стоимость:
29000 р.
29000 р.
Длительность:
72 часа, 24 занятий по 3 ак. часа
72 часа, 24 занятий по 3 ак. часа
Расписание:
2 группы:
начинающие - пятница
продолжающие - вторник
2 группы:
начинающие - пятница
продолжающие - вторник
Начало занятий:
старт в март/апрель
старт в март/апрель
Адрес:
Кронверкский пр., 49
Кронверкский пр., 49
# содержание программы
Основная задача обучения — это подготовка школьников по информатике, информационной безопасности и ряду разделов математики для поступления на все направления подготовки Мегафакультета КТУ Университета ИТМО. Курс реализуется подразделением - Базовой профориентационной школой КТУ.
Учащихся готовят к успешной сдаче ЕГЭ и написанию профильных олимпиад, призовые места в которых, обеспечивают льготы при поступлении. Занятия в школе предусматривают изучение основ построения алгоритмов, программирования, в том числе на микроконтроллерах, основ криптографии и пентестинга, программирования и настройки робототехнических комплексов, основ администрирования компьютерных сетей, а также учащиеся знакомятся с основами CTF (легального хакинга).
На курсе предусмотрено 2 группы разного уровня - базовый и продвинутый.
Учащихся готовят к успешной сдаче ЕГЭ и написанию профильных олимпиад, призовые места в которых, обеспечивают льготы при поступлении. Занятия в школе предусматривают изучение основ построения алгоритмов, программирования, в том числе на микроконтроллерах, основ криптографии и пентестинга, программирования и настройки робототехнических комплексов, основ администрирования компьютерных сетей, а также учащиеся знакомятся с основами CTF (легального хакинга).
На курсе предусмотрено 2 группы разного уровня - базовый и продвинутый.
Перечислительная комбинаторика учит отвечать на вопросы вида: «Сколько существует способов ...?», учит определять, сколько существует комбинаций, решений. Комбинаторика служит базой для элементарной теории вероятностей, помогает оценивать сложность алгоритмов (особенно переборных), устойчивость шифров относительно взлома.
Теория чисел - фундамент криптографии, науки, совершенно необходимой для будущих специалистов по компьютерной и информационной безопасности.
Комбинаторика и теория чисел интересны тем, что, с одной стороны, имеют низкий порог вхождения: чтобы начать изучение этих дисциплин вполне достаточно знаний в рамках программы 5 класса общеобразовательной школы. С другой стороны, многие задачи достаточно трудные, поэтому задачи по комбинаторике и теории чисел встречаются практически на любых математических олимпиадах, начиная с олимпиад 5-6 классов и заканчивая международными олимпиадами для школьников и студентов. Эти же знания могут оказаться полезными и для участия в олимпиадах по программированию.
Все результаты будут строго доказываться, большая часть разбираемых задач – задачи, предлагавшие ранее на различных олимпиадах из перечня РСОШ.
Успешно окончившие наш курс ученики имеют возможность в дальнейшем продолжить обучение:
Курс «Основы комбинаторики и теории чисел» может быть полезен для:
Теория чисел - фундамент криптографии, науки, совершенно необходимой для будущих специалистов по компьютерной и информационной безопасности.
Комбинаторика и теория чисел интересны тем, что, с одной стороны, имеют низкий порог вхождения: чтобы начать изучение этих дисциплин вполне достаточно знаний в рамках программы 5 класса общеобразовательной школы. С другой стороны, многие задачи достаточно трудные, поэтому задачи по комбинаторике и теории чисел встречаются практически на любых математических олимпиадах, начиная с олимпиад 5-6 классов и заканчивая международными олимпиадами для школьников и студентов. Эти же знания могут оказаться полезными и для участия в олимпиадах по программированию.
Все результаты будут строго доказываться, большая часть разбираемых задач – задачи, предлагавшие ранее на различных олимпиадах из перечня РСОШ.
Успешно окончившие наш курс ученики имеют возможность в дальнейшем продолжить обучение:
- На курсе по основам Криптографии. В рамках этого курса ученики смогут узнать какими задачами занимаются криптографы и криптологии, научатся сами зашифровывать и расшифровывать секретные сообщения, лучше смогут понять, интересно ли им обучаться на направлениях, связанных с компьютерной и информационной безопасностью, а также смогут лучше подготовиться к участию в олимпиаде им. Верченко по математике и криптографии, входящей в перечень олимпиад РСОШ
- На курсе подготовки к перечневым олимпиадам по математике. В рамках этого курса будут разбираться другие темы (функциональные уравнения, доказательства неравенств, последовательности, полиномы, задачи на оценку с примером и др.), большей частью не входящие в стандартную школьную программу, но традиционно присутствующие на различных олимпиадах
Курс «Основы комбинаторики и теории чисел» может быть полезен для:
- расширения кругозора, лучшего понимания, что такое математика, как её следует изучать, чего примерно можно ожидать от курсов математики в университете
- подготовки к некоторым задачам ЕГЭ по математике и информатике
- подготовки к решению некоторых задач олимпиад абитуриентов
- подготовки к участию в олимпиадах по программированию
- подготовки к успешному изучению других курсов, например, курса по элементам криптографии
- подготовки к последующему успешному обучению в университете
- Элементы перечислительной комбинаторики
- Правила суммы и произведения
- Перестановки, размещения и сочетания без повторений
- Перестановки, размещения и сочетания с повторениями
- Некоторые свойства сочетаний
- Треугольник Паскаля, бином Ньютона и полиномиальная теорема
- Дополнительные свойства сочетаний, вычисления сумм с сочетаниями
- Формула включений-исключений, задачи о количестве разбиений множества.
- Элементы теории чисел
- Делимость и разложение на множители
- НОД и НОК (алгоритм Евклида, теорема о линейном представлении, различные свойства)
- Десятичная запись числа. Признаки делимости
- Простые числа (основная теорема арифметики и другие свойства)
- Модулярная арифметика
- Функция Эйлера.
- Теоремы Эйлера и Ферма. Классы вычетов.
- Решение линейных сравнений
- Китайская теорема об остатках
- Решение линейных диофантовых уравнений
- Решение некоторых нелинейных диофантовых уравнений
Криптография изучает способы превращения секретных данных в шифр. Получатель шифра должен иметь возможность его как-то расшифровать – восстановить исходное сообщение, а вот для злоумышленника, перехватившего шифр такая задача должна стать большой проблемой.
Современные продвинутые алгоритмы криптографии и методы криптоанализа, как правило, изучаются в университете на направлениях, связанных с компьютерной и информационной безопасностью, эти алгоритмы используют весьма продвинутые математические методы. Наша цель: дать представление о задачах криптографии, об истории её развития, изучить некоторые базовые алгоритмы, которые успешно использовались раньше и при наличии не очень квалифицированного злоумышленника, могут использоваться и сейчас. В заключении будет изучен популярный и сейчас, относительно современный алгоритм шифрования RSA.
Все результаты будут доказываться, только так можно достичь понимания, почему предложенные алгоритмы, действительно, работают. Нам понадобятся познания в области математики, в первую очередь, в области теории чисел, которая выступает фундаментом современной криптографии.
Изучение нашего курса позволит слушателям получить начальное представление о криптографии, лучше понять, хотят ли они продолжить обучение в университет на таких направлениях, как «Компьютерная безопасность» и «Информационная безопасность».
Ещё одна практическая цель, которую могут преследовать слушатели: подготовка к олимпиаде им. Верченко по математике и криптографии. Олимпиада Верченко входит в перечень олимпиад РСОШ, имеет 2-ой уровень. Эта олимпиада обычно проходит осенью, поэтому начинать готовиться к ней нужно никак не позже 10-ого класса.
Примерная программа курса
Современные продвинутые алгоритмы криптографии и методы криптоанализа, как правило, изучаются в университете на направлениях, связанных с компьютерной и информационной безопасностью, эти алгоритмы используют весьма продвинутые математические методы. Наша цель: дать представление о задачах криптографии, об истории её развития, изучить некоторые базовые алгоритмы, которые успешно использовались раньше и при наличии не очень квалифицированного злоумышленника, могут использоваться и сейчас. В заключении будет изучен популярный и сейчас, относительно современный алгоритм шифрования RSA.
Все результаты будут доказываться, только так можно достичь понимания, почему предложенные алгоритмы, действительно, работают. Нам понадобятся познания в области математики, в первую очередь, в области теории чисел, которая выступает фундаментом современной криптографии.
Изучение нашего курса позволит слушателям получить начальное представление о криптографии, лучше понять, хотят ли они продолжить обучение в университет на таких направлениях, как «Компьютерная безопасность» и «Информационная безопасность».
Ещё одна практическая цель, которую могут преследовать слушатели: подготовка к олимпиаде им. Верченко по математике и криптографии. Олимпиада Верченко входит в перечень олимпиад РСОШ, имеет 2-ой уровень. Эта олимпиада обычно проходит осенью, поэтому начинать готовиться к ней нужно никак не позже 10-ого класса.
Примерная программа курса
- Элементы математической логики: операции над высказываниями и предикатами. Свойства логических операций. Множества. Теоретико-множественны операции. Свойства операций над множествами.
- Булевы функции и логические схемы
- Системы счисления.
- Основные базовые понятия криптографии
- Шифр Цезаря. Шифр одноалфавитной замены. Криптоанализ.
- Шифр Виженера. Криптоанализ
- Шифр Кардано
- Шифр Вернама
- Односторонние функции
- Алгоритм RSA
- Алгоритм Эль-Гамалая
- Хэш-функции. Цифровая подпись.
- Протокол Диффи-Хеллмана. Задача дискретного логарифмирования.
- Решение задач олимпиад им. Верченко
# отзывы о курсе
- Планирую поступать на Инфобез. Очень полезный курс, чтобы понимать куда двигаться дальше, чем буду заниматься. И в целом в современном мире владеть такими знаниями для меня очень важно.
- Курс дает представление об информационной безопасности, какие бывают атаки, их различиям и техникам защиты. Очень много времени уделяется изучению языков программирования.
- Пришёл на курс изучить информационную безопасность и был приятно удивлён, что нас ещё готовили к олимпиадам, дял меня это важно, т.к. я стараюсь часто участвовать в олимпиадах по информатике, в дальнейшем планирую поступить в вуз по олимпиадам!
# Адрес
Базовая профориентационная школа МФКТиУ
г. Санкт-Петербург, Кронверкский пр. 49
г. Санкт-Петербург, Кронверкский пр. 49
программы
контакты
- 191002, г. Санкт-Петербург, ул. Ломоносова 9, ауд. 1102
- тел.: +7 (921) 953-31-71