Сдай ЕГЭ! Бесплатные материалы для подготовки каждую неделю!
null
Нажимая на кнопку, вы даете согласие на обработку своих персональных данных согласно 152-ФЗ. Подробнее
banner
Slider
Ege Study

Занятие для преподавателей «Комбинаторика»

Методическое онлайн-занятие для преподавателей «Комбинаторика на ЕГЭ по информатике»!

Приветствуем, дорогие коллеги, учителя и репетиторы информатики!

В субботу, 8 октября, в 12:00 состоится методический мастер-класс Лады Есаковой «Комбинаторика на ЕГЭ по информатике».

Это специфическая тема. И даже если вы отлично разбираетесь в комбинаторике как математик, нужно знать, как ее правила применяются в задачах по информатике.

ОНЛАЙН-КУРС ДЛЯ ПРЕПОДАВАТЕЛЕЙ

 

Комбинаторика на ЕГЭ

Для того, чтобы решать задачи по информатике № 7, 8, 11, 27, нужна одна-единственная формула комбинаторики.

Вот она: N = Ai.

Это формула для количества способов N, которыми можно расставить на i мест А символов.

Например, сколькими способами можно заполнить 5 клеточек нулями и единицами?

Очевидно, это 25 способов. Здесь i = 5, А = 2 (ноль и единица, 2 символа), N = 32.

В информатике это формулируется так:

Количество цепочек (N) длинной i, которые можно составить из символов алфавита мощностью A, равно A в степени i.

Мы посмотрим, как применяется эта формула. Однако ее понимания не достаточно для решения всех типов задач.

Например, рассмотрим обычную задачу №11:

Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, код подразделения и некоторая дополнительная информация.

Личный код состоит из 13 символов, каждый из которых может быть одной из 12 допустимых заглавных букв или одной из 10 цифр.

Для записи личного кода используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Код подразделения состоит из двух натуральных чисел, не превышающих 1000, каждое из которых кодируется как двоичное число и занимает минимально возможное целое число бит.

Личный код и код подразделения записываются подряд и вместе занимают минимально возможное целое число байт. Всего на пропуске хранится 32 байт данных.

Сколько байт выделено для хранения дополнительных сведений об одном сотруднике? В ответе запишите только целое число — количество байт.

Получилось в ответе 21? Но почти все ученики скажут, что 19.

А вот задача №8:

Андрей составляет 6-буквенные коды из букв А, Н, Д, Р, Е, Й. Буква А должна входить в код не менее одного раза, а буква Й — не более одного раза. Сколько различных кодов может составить Андрей?

Можно решить эту задачу программным способом. Но что будет, если увеличить длину слова до 12? Сколько времени это займет? На ЕГЭ точно не будет возможности так долго ждать результата, а аналитически задача решается за секунды.

На Мастер-классе для учителей и репетиторов вместе с Ладой Борисовной Есаковой разберем основные приемы решения. Научимся обходить ловушки, расставленные составителями задач.

Ждем в субботу, 8 октября, в 12.00 по московскому времени.

Присоединиться к онлайн-курсу для преподавателей

Онлайн-курс для учителей и репетиторов

Этот курс поможет вам подготовить учеников к ЕГЭ по информатике на 90+ баллов. Вы первыми узнаете обо всех новинках ЕГЭ-2023.

В Онлайн-курс для преподавателей включены:

— 36 Мастер-классов каждую неделю, по всем темам и задачам ЕГЭ. С возможностью обсудить решения, задать вопросы (каждую неделю по воскресеньям).

— 10 Мастер-классов для учитилей по методике преподавания

— Онлайн-учебник и тренажер с задачами по всем темам ЕГЭ. 25 тем, в каждой не менее 15 задач. К каждой задаче – подробное решение. Задачи в онлайн-тренажере сгруппированы по разделам и расположены по нарастанию сложности. Набор задач пополняется постоянно.

— Готовые проверочные работы по каждой теме. Просто распечатайте их и используйте на своих занятиях.

— Домашние задания с проверкой.

— Специально для учителей и репетиторов: варианты мини-зачетов по каждой задаче ЕГЭ.

— Пробные ЕГЭ раз в месяц. Авторские варианты с проверкой и полным видеоразбором.

И самое интересное: методические мастер-классы для учителей и репетиторов. Они будут проходить каждый месяц.

Методика подготовки на максимальные баллы. Темы и лайфхаки, которых не найти в учебнике или интернете.

Заказать курс для преподавателей!

Вот некоторые темы:

— Особенности ЕГЭ по информатике. Методика подготовки на максимальный балл.

— Основы комбинаторики на ЕГЭ по информатике.

— Булева алгебра (алгебра логики). От основ до сложных задач.

— Выбор способа решения задач (аналитический, программный, Excel).

— Тонкости использования различных языков программирования (С++, Pascal, Python).

Онлайн-курс по информатике для учителей и репетиторов ведет Лада Борисовна Есакова – автор 3 книг для подготовки к ЕГЭ, в том числе «Авторского курса для подготовки к ЕГЭ по информатике».

Присоединиться!

Что получают участники курса

На Онлайн-курсе разбираем все типы задач, встречавшихся в демоверсиях, работах Статграда, в вариантах досрочных и основных ЕГЭ за последние 5-6 лет.

Вся необходимая теория, методы и секреты решения. Вы получите различные способы решения задач.

Это даст возможность подготовить ученика, который не силен в программировании, на 80 – 85 баллов.

При этом 51 балл можно получить, вообще не прикасаясь к компьютеру.

А для сильных учеников представлены решения и разборы самых сложных задач 24, 25, 26, 27.

Программное решение задач предоставлено на трех языках программирования (C++, Pascal, Python)!!! Такой подборки вы не найдете нигде!

И наконец, вы получите видеоразборы и тексты программ для решения самой сложной, самой интересной задачи № 27. По статистике всего 1,6% учеников правильно решают оба пункта этой задачи.

Увы, преподавателям непросто собрать воедино все типы этой красивейшей задачи и тем более решить ее на разных языках программирования.

Лада Борисовна – признанный специалист в решении этой непростой задачи. Хотите увеличить процент звездных учеников? Скачивайте задания, смотрите видеоразборы, учитесь сами и готовьте своих учеников!

Заказать курс для преподавателей!

Онлайн-курс для абитуриентов

Полный онлайн-курс для подготовки к ЕГЭ по информатике. Подробно изучаем все темы с нуля и до самых сложных заданий. А также, формат экзамена, распространенные ошибки и правила оформления. Не зубрим алгоритмы (которые меняют каждый год), а учимся понимать задачу. Это спасает от неожиданностей на экзамене. Контролируем знания регулярными пробными ЕГЭ.

— Подробный учебник для ЕГЭ по информатике.

— Тренажер задач (актуальные задания 2022-23 г.).

— 60+ ч. онлайн-занятия каждое воскресенье (18:00 по Мск).

— Много практики.

— ДЗ с разбором.

— 6 репетиционных ЕГЭ.

Заказать курс

Занятия построены следующим образом:

1. Вы читаете тему во встроенном учебнике.

2. Переходите к тренажеру задач тестовой части.

3. По воскресеньям (в 14:00 по мск, кроме ближайшего занятия в субботу) у вас онлайн-занятия. Вы разбираете с преподавателем тему по авторской методике и выполняете самостоятельные задания в течение занятия.

— Занятие длится 120 минут.

— Все онлайн-занятия будут доступны в личном кабинете.

— После занятия вы получаете ДЗ.

4. В течение года вы пишете 6 репетиционных ЕГЭ онлайн. В личном кабинете будет доступен вариант. Вы его решаете, фотографируете и присылаете нам. Получаете полный разбор работы.

Ведет курс Есакова Лада Борисовна. Окончила МГУ им. Ломоносова, факультет ВМиК (1988 г.). Автор книги «Информатика. Полный курс подготовки к ЕГЭ». Репетиторская деятельность с 2001 года (работа как со слабыми учениками, так и с претендующими на 90 баллов и выше).

Лучшие результаты 2022 года: 97, 92, 88, 86, 86, 82, 80. Пример программы курса (100 баллов) 22/23 уч.г., бесплатный демодоступ для ознакомления с устройством курса здесь.

Доступ до 1 июля 2023 г. и полный возврат средств, если получите 100 баллов!

Заказать курс

Поделиться страницей

Это полезно

Теория вероятностей на ЕГЭ-2023 по математике
В варианте ЕГЭ-2023 две задачи по теории вероятностей — это №3 и №4. По заданию 4 в Интернете почти нет доступных материалов. Но в нашем бесплатном мини-курсе все это есть.
Математика преподавателям
Решение задач с параметрами,
17 задание ЕГЭ