9401 читали · 6 лет назад
Теория программирования. Алгоритмизация. Блок-схемы.
В одной из прошлых статей мы поговорили о алгоритмах и в ней же я обещал в скором времени рассказать про блок схемы. Что же, время пришло. Давайте сначала поймем, что такое блок схемы. Блок-схема — распространенный тип схем (графических моделей), описывающих алгоритмы или процессы, в которых отдельные шаги изображаются в виде блоков различной формы, соединенных между собой линиями, указывающими направление последовательности Ага, то есть блок схема, это способ представления нашего алгоритма в картинках...
1052 читали · 3 года назад
Задание 1 ЕГЭ-2023 и задание 4 ОГЭ-2023 по информатике | Алгоритм Дейкстры по поиску кратчайшего пути
Всем привет, меня зовут Елена и мы продолжаем разбирать задачи из ЕГЭ по информатике. В прошлой статье мы рассмотрели азы теории графов, научились решать задачи на сопоставление двух информационных моделей - графа и таблицы. В конце были приведены задачи для самостоятельного разбора. Все ли удалось?) Если есть какие-то вопросы по задачам, пишите в комментарии, дам подсказку или разберу сложную задачу подробно. В этой статье опишу алгоритм, позволяющий решать остальные задачи первого типа, подробно рассмотрим его работу на примере...