Всем привет, меня зовут Елена и мы продолжаем разбирать задачи из ЕГЭ по информатике. В прошлой статье мы рассмотрели азы теории графов, научились решать задачи на сопоставление двух информационных моделей - графа и таблицы. В конце были приведены задачи для самостоятельного разбора. Все ли удалось?) Если есть какие-то вопросы по задачам, пишите в комментарии, дам подсказку или разберу сложную задачу подробно. В этой статье опишу алгоритм, позволяющий решать остальные задачи первого типа, подробно рассмотрим его работу на примере...

Алгоритм – строго определенная последовательность действий для некоторого исполнителя, приводящая к поставленной цели или заданному результату за конечное число шагов. Доказано, что любой алгоритм может быть записан с помощью трёх алгоритмических конструкций: циклов, условных операторов и последовательного выполнения команд (линейных алгоритмов). Схема – это абстракция какого-либо процесса или системы, наглядно отображающая наиболее значимые части. Схемы широко применяются с древних времен до настоящего времени – чертежи, карты земель, принципиальные электрические схемы и др...