Введение и извинения 0:30 Приветствие участников вебинара. Извинения за возможные технические проблемы. Объяснение изменений в расписании вебинаров.
Технические проблемы и повторение материала 1:39 Объяснение возможных технических проблем с интернетом. Обещание повторить материал, если возникнут лаги.
Турнир по CS:GO 2:19 Обсуждение прошедшего турнира по CS:GO. Описание призов и участников. Личные впечатления от турнира.
Переход к теме вебинара 4:15 Объявление темы вебинара: ЕГЭ по информатике. Описание презентации, содержащей все темы ЕГЭ. Цель вебинара: помочь участникам понять, какие задачи могут встретиться на ЕГЭ.
Завершение и переход к теме 5:10 Важность понимания актуальных задач ЕГЭ. Обещание разобраться с проблемами в группе. Переход к основной теме вебинара.
Введение и представление 6:22 Преподаватель информатики в онлайн-школе "99 баллов". Средний балл учеников составляет 85.7, но может измениться к сентябрю. Сам сдал ЕГЭ на 100 баллов, учится в КНИТУ КАИ по направлению программной инженерии.
Социальные сети и взаимодействие 7:50 Призывает подписаться на соцсети: YouTube, Telegram, ВКонтакте. В Telegram есть отдельное сообщество для взаимодействия. Использует очки для защиты глаз из-за яркого света в студии.
Начало урока и типы заданий ЕГЭ 9:49 Основная тема урока - типы заданий ЕГЭ по информатике. Первая задача - анализ графа, соотнесение графа и таблицы. Возможны усложнения с симметричными графами и дополнительными условиями.
Уверенность в сдаче ЕГЭ 14:15 Преподаватель не испытывает стресса перед ЕГЭ, уверен в своих силах. Повторно сдавая ЕГЭ, пишет с пересдающими, что снижает ажиотаж. Вторая задача - соотнесение таблицы истинности, возможны два варианта: полная или неполная таблица.
Логические функции и таблица истинности 15:44 Логические функции могут быть даны в двух вариациях: полная или неполная таблица истинности. В неполной таблице могут быть пропуски, которые можно заполнить любыми значениями. Анализ таблицы истинности в Python для нахождения нужного значения.
База данных 16:40 Задачи на базу данных могут быть в разных форматах: сводки данных, продукты, услуги. Разделение задач на те, где не требуется функция ВПР, и те, где требуется. Функция ВПР упрощает выборку данных из одной таблицы в другую.
Функция ВПР 19:26 Функция ВПР помогает упростить выборку данных из одной таблицы в другую. ВПР позволяет подтягивать столбцы одной таблицы в другую и фильтровать данные. В некоторых задачах ВПР может не подходить из-за больших таблиц, но есть методы решения.
Условия Фано 20:20 Задачи на условия Фано включают кодирование букв и слов. Примеры задач: кодирование слова "казачка" и расшифровка закодированного слова. Задачи могут быть направлены на условия Фано или обратные условия Фано.
Двоичные и десятичные алгоритмы 22:25 Два типа задач: двоичные и десятичные алгоритмы. Примеры задач: перевод чисел в двоичную систему счисления и обработка чисел в десятичной системе. Задачи могут быть решены аналитически или программой.
Анализ кода 23:48 Шестая задача всегда стабильна и включает анализ кода. Задачи могут быть с большими числами, что требует аналитического подхода. Рекомендуется посмотреть вебинар для решения задач с большими числами.
Кодирование изображений 24:34 Седьмая задача включает кодирование растровых изображений. Примеры задач: разрешение в пикселях или дюймах, количество мегабайт, глубина цвета, количество цветов. В ЕГЭ 2022 года добавилось сжатие изображений и прозрачность.
Седьмая задача 27:20 Задача вызвала много ошибок из-за неправильной формулировки. В задаче могут быть разные условия, включая кодирование музыки и передачу файлов. Видеозаписи могут быть сложным форматом, сочетающим картинки и музыку.
Восьмая задача 29:26 Включает комбинации с дополнительными условиями, например, числа или буквы. Задачи на цифры часто встречаются в ЕГЭ. Переборы букв и аналитическое решение задач.
Девятая задача 31:48 Включает любую математику и логику. Задачи могут быть на треугольники, квадратные уравнения и координаты. Важно понимать сложные условия и решать задачи на практике.
Десятая задача 35:01 Поиск слова в текстовом редакторе Word. Возможны разные условия: падеж, регистр, сноски. Важно знать, как кодировать алфавит и использовать формулу Хартли.
Одиннадцатая задача 36:43 Всегда на кодирование по формуле Хартли. Могут быть различные элементы, такие как пароли и идентификаторы. Важно грамотно читать задачу и правильно кодировать по формуле Хартли.
Двенадцатое задание 38:08 Двенадцатое задание оказалось шуткой. Автор случайно удалил слайд с заданием. Двенадцатое задание включает анализ псевдокода и строки. В ЕГЭ такие задачи не встречаются, но могут быть в других экзаменах.
Тринадцатое задание 40:28 Тринадцатое задание всегда на граф. Задачи могут быть на подсчет маршрутов, проходящих через определенные пункты. Возможны закольцованные маршруты, как в ЕГЭ 2022 года. Задачи стабильные и решаются аналитически.
Четырнадцатое задание 44:05 Четырнадцатое задание связано с системами счисления. Задачи требуют перевода выражений в определенную систему счисления и подсчета количества цифр. Уравнения могут быть показательными, но не всегда. Важно знать, как переводить числа в десятичную систему счисления.
Пятнадцатое задание 46:28 Пятнадцатое задание включает логику и алгебру. Задачи могут быть на принадлежность числа отрезку или делимость. Используются различные математические функции и графики. Важно понимать логические выражения и их истинность.
Графики и смешанные задачи 47:37 Графики отличаются от предыдущих типов задач. Появляются переменные, такие как икс и игрек. Смешанные задачи включают графики, делимость и другие условия.
Задачи с псевдокодом 48:33 Задачи с псевдокодом преобладают на ЕГЭ. Нужно переписать функцию в Python или другой язык программирования. Встречаются разные типы решений: рекурсия, оптимизация, ошибки.
Фильтрация последовательности 50:33 Основная логика задачи — фильтрация последовательности чисел. Нужно отобрать значения, удовлетворяющие условию, например, количество пар или троек чисел. Примеры: минимальный и максимальный элемент пары, количество троек с определенным значением.
Двумерная динамика 51:37 Задачи с роботами, которые могут менять направление движения. Добавляются границы, через которые робот не может пройти. Примеры: роботы собирают монеты, обходят стены, собирают четное количество монет.
Одномерная динамика 53:04 Задачи с одномерной динамикой, где нужно определить максимальную сумму подряд идущих чисел. Условия: каждое число больше предыдущего, отличаются по модулю на 20. Примеры: ладья, которая может ходить на неограниченное количество клеток.
Теория игр 55:17 Задачи на одну, две и три кучи камней. Ходы могут быть в положительном и отрицательном направлении. Примеры: нельзя повторять последний ход соперника, ограничения по камням.
Анализ программы 57:20 Задачи на анализ программы, как в шестом задании. Возможные алгоритмы: Евклид, анализ чисел и другие. Основное внимание уделяется анализу программы.
Введение в задачу 23 58:05 Задача 23 похожа на задачу 13, но без графа. Можно прибавлять и вычитать числа. Важно посчитать количество программ для преобразования чисел.
Типы задач 58:44 Задачи могут быть замороченными, как задача 18. Задачи могут быть типовыми, как задача 13. Можно решать задачи, перебирая все возможные программы.
Задача 24 1:01:29 Задачи часто связаны с поиском подпоследовательностей. Примеры задач: найти максимальную подстроку, количество пар подряд идущих символов. Важно разбираться со строками и их использованием в циклах.
Задача 25 1:02:58 Два типа задач: поиск делителей и задачи на маске. Задачи на делители могут быть оптимизированы. Задачи на маске решаются регулярными выражениями и комбинаторикой.
Задача 26 1:05:48 Задачи часто требуют сортировки. Примеры задач: сортировка данных на диске и нахождение свободных мест в ряду. Логика решения: сортировка, вычитание занятых мест, нахождение свободных мест.
Задача на матрешку 1:07:40 В 2022 году появилась задача на матрешку с кубическими коробками разной ширины. Нужно найти самую большую последовательность коробок, чтобы они помещались друг в друга. Задача похожа на задачу 18, но с дополнительными условиями.
Задача на супермаркет 1:08:40 Задача на супермаркет была в ЕГЭ и скопирована с сайта Полякова. Логика задачи: каждый четвертый товар продается со скидкой, нужно расположить товары так, чтобы получить максимальную скидку. Решение: сортировать товары по соотношению "один к трем" и считать сумму.
Задачи ЕГЭ 2022 1:10:53 В ЕГЭ 2022 года были задачи, которые решались через Excel. Все задачи требовали сортировки и логики, а не программирования. Важно понимать, как выгоднее решить задачу и применить жадный алгоритм.
Алгоритмы для задачи 27 1:11:29 В задаче 27 используются алгоритмы кратности, суммы, разности, произведения и другие. В 2021 году появился метод частичных сумм. Динамическое программирование и метод префиксных сумм также важны.
Подготовка к ЕГЭ 1:13:37 Условия задачи 27 постоянно меняются, но важно видеть алгоритм решения. Тренировка в мастер-группе помогает видеть задачи и решать их. Важно решать задачи на разных платформах, чтобы набираться опыта.
Мастер-группа 1:16:35 Все темы будут изучаться в мастер-группе, состоящей из 14 вебинаров в месяц. Включает домашнюю работу и мгновенную помощь от куратора. Это эффективный формат для подготовки к ЕГЭ.
Мастер-группы и летняя школа 1:19:05 Мастер-группы предлагают эффективную подготовку с домашней работой и куратором. Для участия нужно написать кодовое слово "старт" по QR-коду или в сообщения группы. Летняя школа будет доступна к сентябрю.
Завершение вебинара 1:19:54 Вебинар длился почти полтора часа, чтобы не пропустить важные моменты. Напоминание о кодовом слове "старт" и благодарность за участие. Призыв поставить лайки и оставить комментарии для улучшения трансляции.
Прощание 1:20:54 Благодарность первым трем участникам за комментарии. Прощание и анонс следующего вебинара по расписанию. Завершение вебинара и благодарность всем участникам.
