110 читали · 2 года назад
Построение графа на примере первого задания из ЕГЭ по информатике.
В предыдущей статье мы уже познакомились с двумя способами решения первых заданий. Одним из которых является - способ построения информационного графа. Данный способ позволяет наглядно в графической форме увидеть все логические связки. Правильно составленный граф позволит не потерять основные узлы и наглядно покажет структуру соединительных связей. Итак, перед нами типичное задание из первого блока ЕГЭ по информатике. Решим его с помощью построения графа. Задание 1: На рисунке справа схема дорог...
326 читали · 6 месяцев назад
009. Анализ информационной структуры алгоритмов. ПАРАЛЛЕЛЬНЫЕ ВЫЧИСЛЕНИЯ.
Выдающимся свойством алгоритмов является возможность представле́ния их в виде гра́фов. Представив алгоритм графом, мы получаем мощнейший инструмент анализа в виде теории графов, позволяющий манипулировать графами практически неограниченно. Пожалуй, ни одного практически зна́чимого вывода мы не смогли бы сделать без использования графов (и ро́дственной теории)..! Давайте построим граф, соответствующий алгоритму решения полного квадратного уравнения (впервые это решение дано великим индийским астрономом и математиком БРАХМАГУПТА (7-й век н...