Please enable JavaScript.
Coggle requires JavaScript to display documents.
Задание №1 - Coggle Diagram
Задание №1
Граф потока управления
В графе потока управления каждый узел (вершина) графа соответствует базовому блоку — прямолинейному участку кода, не содержащего в себе ни операций передачи управления, ни точек, на которое управление передается из других частей программы.
-
Граф потока управления – ориентированный граф, моделирующий поток управления программы.
Метрика Маккейба
Основана на анализе потока передачи управления от одного оператора к другому, что позволяет учесть логику программы.
Программы (алгоритм, спецификация) должна быть представлена в виде управляющего ориентированного графа c V вершинами и E дугами, где вершины соответствуют операторам, а дуги – переходам от одного оператора к другому.
-
-
-