Тёмный

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

Алексей Кабанов
Подписаться 38 тыс.
Просмотров 37 тыс.
50% 1

Разбираемся с автоматическим построением диаграммы Ганта и сдвигами процессов.
ОТКРЫТЫЙ КУРС 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 Окончание и напутствия

Опубликовано:

 

18 май 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 102   
@Heavy1911
@Heavy1911 2 месяца назад
Вы заслуживаете большего уважения, чем эти платные онлайн школы. У вас все намного понятней чем у этих обдираловок. Жалко, что я нашел ваш канал лишь в январе, так бы я уже был на финальной прямой))
@krosh8982
@krosh8982 Месяц назад
это вы еще ip адреса не смотрели
@Heavy1911
@Heavy1911 Месяц назад
@@krosh8982 всё идёт по плану
@worldofgames2383
@worldofgames2383 Месяц назад
онлайн школы как раз деньги и изменили, им выгодно растягивать материал на 3 месяца в весь год, алексей просто обьяняет все как есть и показывает то что надо и то что возможно вероятно будет на егэ а не что то сложное, и прикол то онлайн школ что они постоянно на вебах себя рекламят это урезает хронометраж видео
@Heavy1911
@Heavy1911 Месяц назад
@@worldofgames2383 Согласен, Алексей это честный работяга, онлайн школы это позеры, 90 процентов хронометража это задачи статград которые лишь ломают мозг и отнимают время, и в то же время самопиар своего помойного онлайн курса, слив которого я посмотрел и могу сказать, что я нифига не понял. Дело не во мне, ибо посмотрев Кабанова, я понял всё с первого раза. Онлайн школы - позеры
@artem2441
@artem2441 16 дней назад
@@worldofgames2383 только не Максим Олегович, он тоже легенда❤
@Vorono4ka
@Vorono4ka 2 месяца назад
Как же мне нравится наблюдать за вашим развитием. В одном вебе решаете одним способом, в другом другим, причем между собой вебы сильно связаны и изменения четко прослеживаются. В одном из прошлых вебов вы сказали, что видеокарты подешевели и вы можете купить 3060, но пока не хотите. Тут вы уже говорите, что купили. Я искренне рад за вас и точно знаю, что буду наблюдать за вами и после сдачи экзамена!
@user-bi8gg7oo7s
@user-bi8gg7oo7s 2 месяца назад
Обычный Учитель объясняет сложности, а талантливый - показывает простоту …
@eellyy
@eellyy 6 месяцев назад
скучаю по вебам с вами😭😭😭 в университете так сложно и грустно
@-maverick-991
@-maverick-991 3 месяца назад
Что там?
@eellyy
@eellyy 3 месяца назад
@@-maverick-991 это всё индивидуально,но в моём вузе я поступила на самое тяжело направление, очень много требуют. да и с++ вместо легкого питона,высшая математика и близко на школьную не похожа.
@eellyy
@eellyy 2 месяца назад
@@user-jw7vm1ze2s так я знаю,что он не самый сложный,но по сравнению с питоном хуже гораздо понимается
@user-jc5vh3gm1q
@user-jc5vh3gm1q 2 месяца назад
терпим 🥸 надеюсь, на работе будет легче
@eellyy
@eellyy 2 месяца назад
@@user-jc5vh3gm1q хахахаха да
@manygames8647
@manygames8647 7 месяцев назад
Здравствуйте, хотел бы просто выразить благодарность за ваш курс. Поступил в ВУЗ, в который хотел
@crushitelyoutuba
@crushitelyoutuba 4 месяца назад
уважение тебе
@monieKidd
@monieKidd Месяц назад
спасибо Вам большое!
@damira9234
@damira9234 6 месяцев назад
Последнюю задачу (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.
@danya363
@danya363 4 месяца назад
КОТИИИК
@sircuspelle3574
@sircuspelle3574 8 дней назад
крутецший мужик, браво!
@damira9234
@damira9234 6 месяцев назад
Здравствуй, Алексей! Как заполнить пустоты нулями: 1) Сделать замену (Ctrl+H) пустот на "#0" (у Вас 17:35 рассматривался вариант "" -> "0" и этот вариант не сработал) 2) Сделать замену (Ctrl+H) "#0" на "0"
@exu118
@exu118 4 месяца назад
просто заменить ничего на 0 обычный
@Fineew
@Fineew Месяц назад
19:25 я придумала способ, написала в чат в вк, но тут продублирую. Суть в том, что мы ставим нули во всех ячейках, а потом когда делим числа по столбцам, жмем на кнопочку "пропуск пустых ячеек". И все, все работает
@user-cy5lk8fd8o
@user-cy5lk8fd8o 4 месяца назад
Мда, задача на рандом...Угадаешь или не угадаешь....Нельзя быть на 100% уверенным...
@shuntyrz
@shuntyrz 3 месяца назад
Не думаю, что составители рассчитывают на полный перебор школьниками всех вариантов прямо на экзамене, поэтому, скорее всего, самый лучший из достаточно очевидных вариантов будет правильным
@user-eb1ru4uk4k
@user-eb1ru4uk4k 3 месяца назад
​@@shuntyrzочевидность вещь индивидуальная. Очевидно же, что 6×9=54? А я иногда считаю как 36. Вроде очевидно, но такие ошибки нельзя исключать Такое себе из-за мелочи балл терять :с
@shuntyrz
@shuntyrz 3 месяца назад
@@user-eb1ru4uk4kэто верно, но такое бывает независимо от самой задачи)
@user-uo4iu1co6c
@user-uo4iu1co6c Месяц назад
Вы топ
@pavelplehov3704
@pavelplehov3704 2 месяца назад
посмотрел сейчас решение демо2024 от умскул и здесь. здесь лучше. на голову лучше.
@user-ge6ss5sg9r
@user-ge6ss5sg9r 5 месяцев назад
Здравствуйте! Решите пожалуйста задание 11239 на сайте КЕГЭ с помощью эксель
@user-in9zc2ko8o
@user-in9zc2ko8o 5 месяцев назад
эксель будет же в 24 году в качестве программы для работы с данными задачами?
@a22main
@a22main 2 месяца назад
да
@a22main
@a22main 2 месяца назад
на пробнике кегэ был сегодня
@ovgubkina
@ovgubkina 2 месяца назад
в нашей области нет
@user-in9zc2ko8o
@user-in9zc2ko8o 2 месяца назад
@@ovgubkina а как узнать об этом? И ведь кумир тоже под вопросом
@userpc5916
@userpc5916 22 дня назад
@@user-in9zc2ko8o На сайте вашего Минобразования
@user-od4wp1cx7p
@user-od4wp1cx7p 5 месяцев назад
Здравствуйте у меня вопрос, большая ли разница среди ваших открытых курсов?
@kompege
@kompege 5 месяцев назад
Про какие открытые курсы речь?
@user-od4wp1cx7p
@user-od4wp1cx7p 5 месяцев назад
@@kompege Ну 2023, 2022,2024 года, есть ли в них большая разница по информации для подготовки к егэ
@kompege
@kompege 5 месяцев назад
@@user-od4wp1cx7p все видео на странице курса являются актуальными
@ochakovckiy3236
@ochakovckiy3236 7 месяцев назад
приветствую, по вашему открытому курсу я смогу подготовиться к егэ на 2023-2024 год?
@eighttwd663
@eighttwd663 7 месяцев назад
Да
@semyonchaykin3891
@semyonchaykin3891 7 месяцев назад
Нет )
@eighttwd663
@eighttwd663 7 месяцев назад
@@semyonchaykin3891 ну ты и шутник, конечно. 100 Баллов из-за удачи получил?
@kompege
@kompege 7 месяцев назад
Конечно )
@eighttwd663
@eighttwd663 7 месяцев назад
@@kompege то есть Вы, Алексей Михайлович, и есть его (Семёна) главная удача.
@user-yj2cg4ht7d
@user-yj2cg4ht7d 4 месяца назад
здравствуйте! не совсем понял решение 2 задачи. 24:58. почему
@kompege
@kompege 4 месяца назад
проходит 150 полных миллисекунд и новый процесс начинается со 151. Такой процесс походит под данное условие
@user-eb1ru4uk4k
@user-eb1ru4uk4k 3 месяца назад
На 150 мс мы пинаем процесс, а начинает он работать на 151 🦊
@user-kq1qw8kf5i
@user-kq1qw8kf5i Месяц назад
@@kompege так почему? у нас же спрашивают не позднее 150 мс, а 151-ая это уже позднее 150-ой
@user-yu7jn7fm8g
@user-yu7jn7fm8g Месяц назад
@@user-kq1qw8kf5i 21:42. Ещё раз посмотрите очень внимательно
@exu118
@exu118 4 месяца назад
кстати несмотря на то что нельзя 0 заменять через ctrl + h я решил так задач наверное 15, и ни в одной из них это не засчитало за ошибку p. s. у нас же впр требует именно наличие чего либо в ячейках исключая пустоту, то есть нам не важно какой ноль там стоит
@-akenz-4630
@-akenz-4630 Месяц назад
А в каких заданиях нужно сверху строку с нулями добавлять а в каких нет?
@kompege
@kompege Месяц назад
Строка с нулями нужна всегда. Чтобы ВПР мог сослаться на нулевой процесс
@Urij_Player
@Urij_Player 4 месяца назад
судя по сердечкам шанс заметности мал, 3 задание с счетами накоплениями. я не могу решить эту задачу и не могу найти подобные решения на ютубе. У тебя обычно круто. а я долго и с неверным ответом
@kompege
@kompege 4 месяца назад
Веб по 3 заданию также присутствует на Открытом курсе ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-qLlbd95aKGE.html
@Urij_Player
@Urij_Player 4 месяца назад
конкретно начислений, счета, курс валюты нету. @@kompege я не понимаю конкретно на данном примере
@Emilia-oo1fx
@Emilia-oo1fx 7 месяцев назад
Извините, не работает ссылка на открытый курс, как туда еще попасть можно?
@moriarty1231
@moriarty1231 5 месяцев назад
в поисковой строке КЕГЭ набери
@user-hh7xj1wc8t
@user-hh7xj1wc8t 6 месяцев назад
А зачем себе усложнять жизнь с прибавлением единички к времени, в которое процесс начался? Если к примеру взять задачу номер 6290, то можно не прибавлять единичку и просто сказать, что если процесс закончился в 200-ую миллисекунду или раньше, то он неактивен, а если начался в 200-ую миллисекунду или раньше, то он активен. То есть неравенство будет такое: начало процесса 200
@shuntyrz
@shuntyrz 3 месяца назад
Выбор между прибавлением единички и отказом от красивого двойного неравенства (
@EliteShow
@EliteShow 4 месяца назад
Алексей Кабанов, хочу у вас спросить: "Как побороть невнимательность на экзамене по информатике"? Просто у нас проверили школьный пробник по данному предмету, и как выяснилось, я сделал ошибки в простых заданиях. Набрал всего 60 баллов из 75 возможных для меня 😢
@kompege
@kompege 4 месяца назад
Делать перепроверку. Также помогает нарешка большого количества заданий.
@EliteShow
@EliteShow 4 месяца назад
@@kompege Спасибо, перепроверку делать не стал, наверное был уверен в своих ответах 😶
@naliwannn
@naliwannn 4 месяца назад
Я раньше тоже жоско была невнимательной, поэтому я усвоила урок, что на важных экзаменах и работах ОБЯЗАТЕЛЬНО ПЕРЕПРОВЕРЯТЬ. А если есть достаточно времени, то желательно вообще решать задачу заново, так как при проверке записей, ты можешь также не заметить ошибку. Но если есть время, повторяюсь. Поэтому лучше всего не лениться и проверять тщательно все моменты. При проверке я всегда нахожу ошибки.
@EliteShow
@EliteShow 3 месяца назад
@@krosh8982 честно говоря, сплю по 7-8 часов, иногда по 6
@EliteShow
@EliteShow 3 месяца назад
@@krosh8982 такое удовольствие в выходные, да и то редко
@user-ly6tz2rv8d
@user-ly6tz2rv8d 5 месяцев назад
У меня проблема с зависимыми процессами. Я двигаю процесс, и он двигается , но зависящие от него остаются на месте. Почему так происходит? Работаю в либре
@kompege
@kompege 5 месяцев назад
Значит время начала и конца не рассчитываются по формулам. Я делал также всë в либре и всë работало )
@shuntyrz
@shuntyrz 3 месяца назад
Если зависящие от него процессы искусственно передвинуты на n секунд, то пока ты не сдвинешь исходный на n+1, они не сдвинутся.
@karmasansara
@karmasansara 10 дней назад
здравствуйте, в "сдвиг процессов 2" возможно сделать 3, если взять в ячейке H8-9,H9-9,H10-11,H11-9,H12-9,H13-16,H14-11 или так нельзя?
@kompege
@kompege 8 дней назад
Кажется при этом нарушается зависимость процессов из условия
@karmasansara
@karmasansara 8 дней назад
@@kompege спасибо
@underscarr
@underscarr 2 месяца назад
не понял для чего используются сдвиги. где можно про них посмотреть подробнее
@underscarr
@underscarr 2 месяца назад
когда мы ищем максимальное количество непрерывных совпадений. сначала строим диаграмму ганта, потом считаем сколько процессов выполняется за одну миллисекунду и начинаем что-то передвигать, я не понял смысл этих передвижений
@krosh8982
@krosh8982 Месяц назад
цель получить максимальную цепочку@@underscarr
@gtbogatyr
@gtbogatyr 28 дней назад
Такое возможно на егэ?
@ijustwantedbehappy8729
@ijustwantedbehappy8729 5 месяцев назад
а зачем нужен нулевой процесс??
@kompege
@kompege 5 месяцев назад
Чтобы ВПР корректно считал зависимость от этого процесса
@arsencanar9713
@arsencanar9713 6 месяцев назад
Здравствуйте, как можно решить такое задание? На числовой прямой задан отрезок A. Известно, что формула ((x ∈ A) → (x2 ≤ 100)) ∧ ((x2 ≤ 64) → (x ∈ A)) тождественно истинна при любом вещественном x. Какую наибольшую длину может иметь отрезок A? моё решение: def f(a, x, b): return ((a
@kompege
@kompege 6 месяцев назад
Посмотрите в вебе по 15 заданию как программируются задачи на отрезки
@kykripchannel4814
@kykripchannel4814 3 месяца назад
не согласен с началом процесса. Вы хотите сказать, что процесс, независящий от других, начинается в первую секунду. ТОЕСТЬ он начинается не со страта работы??? если проделать те же махинации, но без прибавления единицы, ответ будет такой же
@kompege
@kompege 3 месяца назад
В решении идёт речь про полные миллисекунды, которые занимает процесс.
@kykripchannel4814
@kykripchannel4814 3 месяца назад
@@kompege значит, если процесс ни от чего не зависит и длится 4 милисекунды, то он начнется в 0 секунд и с началом 4 секунды он уже не будет работать?
@kompege
@kompege 3 месяца назад
Значит что процесс проработает 1,2,3,4 миллисекунду. Кажется проблема в том что вы воспринимаете время как точки, хотя по факту это отрезки.
@jambertv1743
@jambertv1743 Месяц назад
Это реально было на егэ?
@kompege
@kompege Месяц назад
В демоверсии и досрочной волне
@h_it
@h_it 4 дня назад
самое отбитое задание на угадайку и перебор. А чо коммивояжера на 100 вершин не дать? Я щас второй час сижу, пытаюсь придумать нормальный перебор/рандом
@kompege
@kompege 3 дня назад
Мы уже год пытаемся придумать )))
@h_it
@h_it 3 дня назад
@@kompege я придумал рандомизированное решение которое за несколько секунд выдает близкое к ответу (в целом десяток строк кода). Особо не тестировал, посмотрю как там. Как минимум для самопроверки неплохо написать
@Hohmachik
@Hohmachik 4 месяца назад
что за рофлс, у меня при таких же формулах эксель говорит, что я зацикливаю одну ячейку на другой, хелп...
@MuXaJlbl4
@MuXaJlbl4 7 месяцев назад
Перезалив?
@kompege
@kompege 7 месяцев назад
Да, с пересъёмом двух задач )
@sircuspelle3574
@sircuspelle3574 8 дней назад
но задачи ужасные
Далее
skibidi toilet multiverse 037 (part 1)
04:28
Просмотров 4 млн