Задание 22 // КЕГЭ по информатике 2024

Разбираемся с автоматическим построением диаграммы Ганта и сдвигами процессов.
ОТКРЫТЫЙ КУРС kompege.ru/course
Подписка на полезные материалы: vk.cc/c3R4Og
За мат, КАПС, политоту, флуд - перманентный бан.
Связаться с автором: cabanovalexey
Группа ВК ege_info_open
Тренажёр КЕГЭ: kompege.ru
--------------------------------------------------------------------------------------------
Ссылки на каналы других годных преподавателей:
Евгений Джобс / @evgenijjobs
Alex Danov / alexdanov
Андрей Рогов / devinf74
Леонид Шастин / @leoshastin
PRO100 EGE / @pro100ege68
Таймкоды
00:00 Приветствие
02:45 Активные процессы на X мс 1
15:20 Процесс запущен не позднее X мс (+особенности LO Calc)
26:00 Активные процессы на X мс 2
31:00 Сдвиг процессов 1
48:55 Сдвиг процессов 2
59:00 Сдвиг процессов 3
01:08:35 Сдвиг процессов 4
01:16:35 Ограничение числа процессов 1
01:28:45 Ограничение числа процессов 2
01:35:25 Сдвиг процессов 5
01:50:00 КОТИК :3
01:51:00 Окончание и напутствия

[@Heavy1911]

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

[@krosh8982]

это вы еще ip адреса не смотрели

[@Heavy1911]

@@krosh8982 всё идёт по плану

[@worldofgames2383]

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

[@Heavy1911]

@@worldofgames2383 Согласен, Алексей это честный работяга, онлайн школы это позеры, 90 процентов хронометража это задачи статград которые лишь ломают мозг и отнимают время, и в то же время самопиар своего помойного онлайн курса, слив которого я посмотрел и могу сказать, что я нифига не понял. Дело не во мне, ибо посмотрев Кабанова, я понял всё с первого раза. Онлайн школы - позеры

[@artem2441]

@@worldofgames2383 только не Максим Олегович, он тоже легенда❤

[@Vorono4ka]

Как же мне нравится наблюдать за вашим развитием. В одном вебе решаете одним способом, в другом другим, причем между собой вебы сильно связаны и изменения четко прослеживаются. В одном из прошлых вебов вы сказали, что видеокарты подешевели и вы можете купить 3060, но пока не хотите. Тут вы уже говорите, что купили. Я искренне рад за вас и точно знаю, что буду наблюдать за вами и после сдачи экзамена!

[@deusexmachine2834]

Чтобы вы понимали, этот тип вопросов в задаче 22 появился благодаря Джорбсу, у которого составители просто позаимствовали задание. В итоге имеем NP-полную задачу без гарантии решаемости в егэ))

[@kompege]

Таких задач до демоверсии вообще не было )))

[@Fineew]

19:25 я придумала способ, написала в чат в вк, но тут продублирую. Суть в том, что мы ставим нули во всех ячейках, а потом когда делим числа по столбцам, жмем на кнопочку "пропуск пустых ячеек". И все, все работает

[@user-bi8gg7oo7s]

Обычный Учитель объясняет сложности, а талантливый - показывает простоту …

[@user-cy5lk8fd8o]

Мда, задача на рандом...Угадаешь или не угадаешь....Нельзя быть на 100% уверенным...

[@shuntyrz]

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

[@user-eb1ru4uk4k]

​@@shuntyrzочевидность вещь индивидуальная. Очевидно же, что 6×9=54? А я иногда считаю как 36. Вроде очевидно, но такие ошибки нельзя исключать Такое себе из-за мелочи балл терять :с

[@shuntyrz]

@@user-eb1ru4uk4kэто верно, но такое бывает независимо от самой задачи)

[@manygames8647]

Здравствуйте, хотел бы просто выразить благодарность за ваш курс. Поступил в ВУЗ, в который хотел

[@crushitelyoutuba]

уважение тебе

[@monieKidd]

спасибо Вам большое!

[@sircuspelle3574]

крутецший мужик, браво!

[@damira9234]

Последнюю задачу (01:35:25 Сдвиг процессов 5) можно решить аналитически, без построения диаграммы Ганта. Часть 1. От чего зависит процесс 13: 1) Процесс 13 зависит от 5, 8 и 10 (они исключаются). 2) Процесс 5 зависит от 1 и 3 (они тоже «-»). 3) 1й начинается в 0 мс. 4) 3й зависит от 1 и 2 (тоже «-»). 5) 2й начинается в 0 мс. 6) Процесс 8 зависит от 3, 5 и 7 (тоже «-»). 7) Процесс 7 зависит от 1, 4 и 6 (они тоже «-»). 8) 4й начинается в 0 мс. 9) Процесс 6 зависит от 4 и 5 (их уже проанализировали). 10) 10й начинается в 0 мс. 11) Суммарно 13 процесс будет выполнен после процессов 1, 2, 3, 4, 5, 6, 7, 8, 10. Значит он не может с ними выполняться одновременно. Всего - 9. Часть 2. Какой процесс зависит от 13-го: 12) От процесса 13 зависят 15 и 17. Далее от них никакие другие не зависят. Значит он не может и с ними выполняться одновременно. Всего - 2. Вывод: 13) Значит, одновременно с 13 процессом могут выполняться остальные процессы: 9, 11, 12, 14 и 16. Всего - 5.

[@pavelplehov3704]

посмотрел сейчас решение демо2024 от умскул и здесь. здесь лучше. на голову лучше.

[@damira9234]

Здравствуй, Алексей! Как заполнить пустоты нулями: 1) Сделать замену (Ctrl+H) пустот на "#0" (у Вас 17:35 рассматривался вариант "" -> "0" и этот вариант не сработал) 2) Сделать замену (Ctrl+H) "#0" на "0"

[@exu118]

просто заменить ничего на 0 обычный

[@danya363]

КОТИИИК

[@eellyy]

скучаю по вебам с вами😭😭😭 в университете так сложно и грустно

[@-maverick-991]

Что там?

[@eellyy]

@@-maverick-991 это всё индивидуально,но в моём вузе я поступила на самое тяжело направление, очень много требуют. да и с++ вместо легкого питона,высшая математика и близко на школьную не похожа.

[@eellyy]

@@user-jw7vm1ze2s так я знаю,что он не самый сложный,но по сравнению с питоном хуже гораздо понимается

[@user-jc5vh3gm1q]

терпим 🥸 надеюсь, на работе будет легче

[@eellyy]

@@user-jc5vh3gm1q хахахаха да

[@Emilia-oo1fx]

Извините, не работает ссылка на открытый курс, как туда еще попасть можно?

[@moriarty1231]

в поисковой строке КЕГЭ набери

[@user-ge6ss5sg9r]

Здравствуйте! Решите пожалуйста задание 11239 на сайте КЕГЭ с помощью эксель

[@user-yj2cg4ht7d]

здравствуйте! не совсем понял решение 2 задачи. 24:58. почему

[@kompege]

проходит 150 полных миллисекунд и новый процесс начинается со 151. Такой процесс походит под данное условие

[@user-eb1ru4uk4k]

На 150 мс мы пинаем процесс, а начинает он работать на 151 🦊

[@user-kq1qw8kf5i]

@@kompege так почему? у нас же спрашивают не позднее 150 мс, а 151-ая это уже позднее 150-ой

[@user-yu7jn7fm8g]

@@user-kq1qw8kf5i 21:42. Ещё раз посмотрите очень внимательно

[@user-uo4iu1co6c]

Вы топ

[@user-od4wp1cx7p]

Здравствуйте у меня вопрос, большая ли разница среди ваших открытых курсов?

[@kompege]

Про какие открытые курсы речь?

[@user-od4wp1cx7p]

@@kompege Ну 2023, 2022,2024 года, есть ли в них большая разница по информации для подготовки к егэ

[@kompege]

@@user-od4wp1cx7p все видео на странице курса являются актуальными

[@user-in9zc2ko8o]

эксель будет же в 24 году в качестве программы для работы с данными задачами?

[@a22main]

да

[@a22main]

на пробнике кегэ был сегодня

[@ovgubkina]

в нашей области нет

[@user-in9zc2ko8o]

@@ovgubkina а как узнать об этом? И ведь кумир тоже под вопросом

[@userpc5916]

@@user-in9zc2ko8o На сайте вашего Минобразования

[@user-ly6tz2rv8d]

У меня проблема с зависимыми процессами. Я двигаю процесс, и он двигается , но зависящие от него остаются на месте. Почему так происходит? Работаю в либре

[@kompege]

Значит время начала и конца не рассчитываются по формулам. Я делал также всë в либре и всë работало )

[@shuntyrz]

Если зависящие от него процессы искусственно передвинуты на n секунд, то пока ты не сдвинешь исходный на n+1, они не сдвинутся.

[@-akenz-4630]

А в каких заданиях нужно сверху строку с нулями добавлять а в каких нет?

[@kompege]

Строка с нулями нужна всегда. Чтобы ВПР мог сослаться на нулевой процесс

[@gtbogatyr]

Такое возможно на егэ?

[@underscarr]

не понял для чего используются сдвиги. где можно про них посмотреть подробнее

[@underscarr]

когда мы ищем максимальное количество непрерывных совпадений. сначала строим диаграмму ганта, потом считаем сколько процессов выполняется за одну миллисекунду и начинаем что-то передвигать, я не понял смысл этих передвижений

[@krosh8982]

цель получить максимальную цепочку@@underscarr

[@karmasansara]

здравствуйте, в "сдвиг процессов 2" возможно сделать 3, если взять в ячейке H8-9,H9-9,H10-11,H11-9,H12-9,H13-16,H14-11 или так нельзя?

[@kompege]

Кажется при этом нарушается зависимость процессов из условия

[@karmasansara]

@@kompege спасибо

[@ochakovckiy3236]

приветствую, по вашему открытому курсу я смогу подготовиться к егэ на 2023-2024 год?

[@eighttwd663]

Да

[@semyonchaykin3891]

Нет )

[@eighttwd663]

@@semyonchaykin3891 ну ты и шутник, конечно. 100 Баллов из-за удачи получил?

[@kompege]

Конечно )

[@eighttwd663]

@@kompege то есть Вы, Алексей Михайлович, и есть его (Семёна) главная удача.

[@Urij_Player]

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

[@kompege]

Веб по 3 заданию также присутствует на Открытом курсе kzbin.info/www/bejne/p33Pk5dvasZ-fac

[@Urij_Player]

конкретно начислений, счета, курс валюты нету. @@kompege я не понимаю конкретно на данном примере

[@exu118]

кстати несмотря на то что нельзя 0 заменять через ctrl + h я решил так задач наверное 15, и ни в одной из них это не засчитало за ошибку p. s. у нас же впр требует именно наличие чего либо в ячейках исключая пустоту, то есть нам не важно какой ноль там стоит

[@user-hh7xj1wc8t]

А зачем себе усложнять жизнь с прибавлением единички к времени, в которое процесс начался? Если к примеру взять задачу номер 6290, то можно не прибавлять единичку и просто сказать, что если процесс закончился в 200-ую миллисекунду или раньше, то он неактивен, а если начался в 200-ую миллисекунду или раньше, то он активен. То есть неравенство будет такое: начало процесса 200

[@shuntyrz]

Выбор между прибавлением единички и отказом от красивого двойного неравенства (

[@EliteShow]

Алексей Кабанов, хочу у вас спросить: "Как побороть невнимательность на экзамене по информатике"? Просто у нас проверили школьный пробник по данному предмету, и как выяснилось, я сделал ошибки в простых заданиях. Набрал всего 60 баллов из 75 возможных для меня 😢

[@kompege]

Делать перепроверку. Также помогает нарешка большого количества заданий.

[@EliteShow]

@@kompege Спасибо, перепроверку делать не стал, наверное был уверен в своих ответах 😶

[@naliwannn]

Я раньше тоже жоско была невнимательной, поэтому я усвоила урок, что на важных экзаменах и работах ОБЯЗАТЕЛЬНО ПЕРЕПРОВЕРЯТЬ. А если есть достаточно времени, то желательно вообще решать задачу заново, так как при проверке записей, ты можешь также не заметить ошибку. Но если есть время, повторяюсь. Поэтому лучше всего не лениться и проверять тщательно все моменты. При проверке я всегда нахожу ошибки.

[@EliteShow]

@@krosh8982 честно говоря, сплю по 7-8 часов, иногда по 6

[@EliteShow]

@@krosh8982 такое удовольствие в выходные, да и то редко

[@ijustwantedbehappy8729]

а зачем нужен нулевой процесс??

[@kompege]

Чтобы ВПР корректно считал зависимость от этого процесса

[@jambertv1743]

Это реально было на егэ?

[@kompege]

В демоверсии и досрочной волне

[@kykripchannel4814]

не согласен с началом процесса. Вы хотите сказать, что процесс, независящий от других, начинается в первую секунду. ТОЕСТЬ он начинается не со страта работы??? если проделать те же махинации, но без прибавления единицы, ответ будет такой же

[@kompege]

В решении идёт речь про полные миллисекунды, которые занимает процесс.

[@kykripchannel4814]

@@kompege значит, если процесс ни от чего не зависит и длится 4 милисекунды, то он начнется в 0 секунд и с началом 4 секунды он уже не будет работать?

[@kompege]

Значит что процесс проработает 1,2,3,4 миллисекунду. Кажется проблема в том что вы воспринимаете время как точки, хотя по факту это отрезки.

[@arsencanar9713]

Здравствуйте, как можно решить такое задание? На числовой прямой задан отрезок A. Известно, что формула ((x ∈ A) → (x2 ≤ 100)) ∧ ((x2 ≤ 64) → (x ∈ A)) тождественно истинна при любом вещественном x. Какую наибольшую длину может иметь отрезок A? моё решение: def f(a, x, b): return ((a

[@kompege]

Посмотрите в вебе по 15 заданию как программируются задачи на отрезки

[@h_it]

самое отбитое задание на угадайку и перебор. А чо коммивояжера на 100 вершин не дать? Я щас второй час сижу, пытаюсь придумать нормальный перебор/рандом

[@kompege]

Мы уже год пытаемся придумать )))

[@h_it]

@@kompege я придумал рандомизированное решение которое за несколько секунд выдает близкое к ответу (в целом десяток строк кода). Особо не тестировал, посмотрю как там. Как минимум для самопроверки неплохо написать

[@Hohmachik]

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

[@MuXaJlbl4]

Перезалив?

[@kompege]

Да, с пересъёмом двух задач )

[@sircuspelle3574]

но задачи ужасные