Задачи про процессы не так давно появились в ЕГЭ по информатике, расколов надвое мнения: кто-то считает их классными, другие думают, что им вообще не место в экзаменационных материалах. Но сложных среди них нет, а лишним балл на экзамене тоже не бывает. Давайте посмотрим на некоторые задачи с разборами.
Начнем с этой задачи👇. Проще не бывает, но для понимания сути этих задач подходит идеально.
Вот условие:
- Если не хочется раскрашивать, а задача такая же несложная, вот пример № 6052 ФИПИ 04.02.23 (Уровень: Базовый) сайт kompege.ru: 👇
Продолжим, поговорим о задаче с апробации. Решаем в экселе через =ВПР(). Намекаю на то, что это лучший способ решения, хотя и не единственный) Программой, думаю, ниже тоже посмотрим
№ 6755 Апробация 10.03.23 (Уровень: Базовый)
Формулы: =ВПР(C1;$A:$I;9;0) =B1+МАКС(F1:H1) 👇
- Вот еще похожая задача, с такими же идеями по ВПР. № 7270 OpenFIPI (Уровень: Базовый) из открытого варианта ФИПИ, сайт kompege👇
- Решим интересную задачу со 100 процессами, где ищем время завершения 75-го процесса (ЕГЭ, задача типа №22) № 6362 с kompege. Условие есть в видео. Вот вопрос, отличающий задачу от предыдущих:
- № 5684 (Уровень: Базовый)
Вот вопрос:
"Определите, какое наименьшее количество процессов может завершить свою работу после 90 мс с момента запуска первого процесса при условии, что все процессы должны быть выполнены.
=ВПР(C2;$A:$G;7;0)
=B2+МАКС(E2:F2) 👇
Методом боевого раскраса (диаграммой Ганта) решаем простую задачу № 22 ЕГЭ по информатике (№ 5442 Джобс 21.12.22) про неизвестный процесс👇
- ЕГЭ, №22, задача про процессы, где утрачен процесс, от которого зависит другой. Хорошая задача на ВПР №5078 с сайта kompege
Формула: =ВПР(C1;$A:$I;9;0) и =МАКС(F1:H1)+B1👇
Найдите разницу между минимальным временем выполнения проектов P1 и P2. Проект считается завершенным, когда завершились все процессы проекта. № 4793 (Уровень: Базовый) (А. Кожевникова)
=ЕСЛИ(C1=0;B1;"макс(D"&C1&")+"&B1) 👇
Вот еще пример с иксом (Снова методом боевой раскраски ищем "x", с ошибкой решая задачу типа 22 ЕГЭ по информатике автора Джобса (№ 5930 с Полякова)
И вот еще одна с "t": Компьютерный ЕГЭ, задание с неизвестным "t" с сайта kompege: решаем через ВПР подбором за 3,5 минуты. Легко, когда верно выбрал метод"