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

Разбираемся с автоматическим построением диаграммы Ганта и сдвигами процессов.

За мат, КАПС, политоту, флуд - перманентный бан.

--------------------------------------------------------------------------------------------

Ссылки на каналы других годных преподавателей:

Таймкоды
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 Окончание и напутствия

[Heavy]

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

[Voronoka]

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

[deusexmachine]

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

[hzogweh]

Спасибо Вам большое за качественный веб и котика:)

[damira]

Последнюю задачу (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.

[Fineew]

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

[damira]

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

[biggoos]

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

[manygames]

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

[pavelplehov]

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

[eellyy]

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

[cylkfdo]

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

[kleveroeek]

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

[Mitko_myo]

Алексей и его открытый курс это дар простым смертным

[gesssgr]

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

[MorozT]

здравствуйте! не совсем понял решение 2 задачи. 24:58. почему <=151? если не позднее, чем через 150 мс. значит раньше либо равно 150. может быть ответ и не изменится в конкретной задаче, но в любой другой это может сильно повлиять на ответ! заранее спасибо

[hhxjwct]

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

[Emilia-oofx]

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

[EliteShow]

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

[lytzrvd]

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