TEMA N°3

REPRESENTACION DE LA ESTRUCTURA DE LOS SISTEMAS

INTRODUCCION:

Los grafos son apropiados para resolver problemas de sistemas ya que permiten analizar como
reaccionan las partes del sistema y como fluye la información.

Los conceptos que estudiaremos pueden ser aplicados a cualquier tipo de sistemas.

GRAFO: es un conjunto de puntos (vértices) y un conjunto de arcos(lineas) entre pares de

vértices.

Usamos los vértices para representar las partes de un sistema y los arcos nos indican los
efectos de un vértice sobre otro. Es decir un grafo muestra que parte del sistema afecta a las
otras partes esto se designa la estructura del sistema

REPRESENTACION DE LA ESTRUCTURA DE LOS SISTEMAS:DEFINIREMOS ALGUNAS

ELEMENTOS DE LA TEORIA DE GRAFOS QUE NOS SERAN UTILES EN NUESTRO ESTUDIO, PARA
ELLO CONSIDERAREMOS EL GRAFO SIGUIENTE

EJEMPLO

CAMINO SUCESIÓN DE ARCOS, TALQUE EL EXTREMO FINAL DE CADA UNO CORRESPONDE AL

EXTREMO INICIAL DEL SIGUIENTE.

EFECTO DIRECTO.- ES EL INDICADO POR UN ARCO POR EJEMPLO LA PARTE UNO AFECTA
DIRECTAMENTAMENTE A LA PARTE 4

EFECTO INDIRECTO.- ES EL INDICADO PARA EL CAMINO CON DOS O MAS ARCOS POR
EJEMPLO EL CAMINO 1,4 Y 5

LONGITUD DE UN CAMINO.-ES EL NUMERO DE ARCOS QUE CONTIENE UN CAMINO SERIA

IGUAL A 2 1,4 Y 5

CIRCUITO: ES UN CAMINO FINITO EN EL QUE EL NODO INCIAL COINCIDE CON EL FINAL

FOTO

LA DIRECCION DE A 2

SUBGRAFOS: SUBVERTICES DE NODOS Y GRAFOS

1->4->5

MATRIZ DE ADYACENCIA .- otra forma de representar la estructura de un sistema, y que es

equivalente a un grafo es por medio de una matriz de adyacencia .

la matriz de adyacencia esta representada por una matriz de vértices por vértices
 1 2 3 4 5 GRADO
1 0 0 0 1 0 1
2 1 0 0 0 0 1
3 0 1 0 0 0 1
4 0 0 1 0 1 2
5 0 0 0 0 0 0
APLICACIONES DE LA TEORIA DE GRAFOS.- gracias a la teoría de grafos se pueden resolver
diversos problemas como por ejemplo la síntesis de los circuitos secuenciales, contadores o
sistemas de apertura. Se utiliza para diferentes áreas como ser dibujo computacional o áreas
de la ingeniería.

Los grafos se utilizan también para modelar trayectos como el de una línea de autobús atreves
de las calles de una ciudad en el que se puede obtener caminos óptimos para el trayecto
aplicando diversos algoritmos como puede ser el algoritmo de Floit.

Una importante aplicación de grafos es en el campo de la informática, ya que a servido para la

resolución de importantes y complejos algoritmos. Un claro ejemplo es el algoritmo de dijstra,
utilizado para la determinación del camino mas corto en el recorrido de un grafo….. en sus
vertices.

Se pretende apartir de un grafo conexo construir un árbol o subgrafo sin ciclos, conteniendo
todos los vertices del grafo inicial y con la suma de distancias o pesos mínimos posibles es
decir, buscamos la expansión mínima la aplicación de estos problemas se lo ve en las redes de
comunicación eléctrica, telefonía, carretera, ferroviaria, etc. en donde ellos nodos representan
un consumo eléctrico, teléfonos, aeropuertos, etc.

ALGORITMO DE FLOYT.-

FOTO 2

8
A C
E
4

B D

MATRIZ DE DISTANCIA

A B C D E
A 0 4 8 - -
B 4 0 1 2 -
C 8 1 0 4 2
D - 2 4 0 7
E - - 2 7 0

MATRIZ DE RECORRIDO

A B C D E
A A B C D E
B A B C D E
 A B C D E
A B C D E
A B C D E

A B C D E
A 0 4 5 6 7
B 4 0 1 2 3
C 5 1 0 3 2
D 6 2 3 0 5
E 7 3 2 5 0

MATRIZ DE RECORRIDO

A B C D E
A A B B B C
B A B C D C
C B B C B E
D B B B D C
E C C C C E

ALGORITMO DE DIJKTRA.-

FOTO 3

1,B
4,B …1 8 3,C
2
A C
E
4 1 =bce
7
B 2 D
[0,-] ..0 2,B

ARBOL DE EXPANSIÓN MINIMA

CONECTAR CON TODOS LOS NODOS OBTENIENDO LA RUTA MAS CORTA

8 2
A C
E
4 1
7
B 2 D
 2
A C
E
4 1

B 2 D

Grafo en ejecución: es un grafo dirigido que representa las relaciones entre diferentes
funciones en un software.

Grafo de un flujo: es un grafo dirigido que representa las relaciones entre los
diferentes bloques básicos de una misma función de un software.

Un bloque básico es un conjunto de instrucciones continuas hasta un salto condicional

Grafos en software de estadística:

Complejidad ciclomatica la complejidad ciclomatica es una métrica del

software que proporciona una medición cuantitativa de la complejidad lógica de un
programa.

M=E-N+2

Donde E representa el número de aristas

N el número de nodos

Ejemplo

Foto 1

Utilidades ¿Para que nos sirve esta estadística?:

-Sistema de control de plagio.

-Búsqueda de diferencias entre diferentes versiones de un mismo software

-búsqueda de vulnerabilidades y calculo de riesgo de un software.

Sistema de control de plagio: utilizando esta métrica (complejidad ciclomatica) se

puede conseguir sistemas ”Funcionales” de detección de plagio

Os cambios de nombre de clases , estructuras, funciones, variables, etc. No afectan en

esta métrica solo afecta los cambios en la lógica del programa.
 Plagio.- los sistemas de comparación de cadenas no funcionarían correctamente la
comparación por grafo sin embargo si.

Búsqueda de vulnerabilidades. - la complejidad ciclomatica se utiliza como métrica

para determinar la complejidad de una función o programa:

1-10: programa simple, sin mucho riesgo.

11-20: Mas complejo, riesgo moderado.

21-50:complejo, programa de alto riesgo.

50> : programa no testeable, muy alto riesgo.

Métricas: las métricas son orientativas, no quiere decir que una función con complejidad ciclo
matica mayor a 50 sea inmantenible, simplemente orienta acerca de su complejidad estimada
de todos modos la metrica suele ser bastante correcta en la realidad.

Búsqueda de diferencias entre versiones: la búsqueda de diferencias entre versiones de un

software se suele denominar en ingles bindiffing.

BINDIFFING DE BYTE: Comparaciones de byte.

Al realizar la comparación binaria, no es posible apreciar que es lo que realmente se modifico.

BINDIFFING DE INSTRUCCIONES: En este caso si es posible apreciar que instrucciones fueron

modificadas

BINDIFFING DE GRAFO: Se comparan los grafos por ejemplo calculando la complejidad ciclo
matica de un software o de sus funciones

Es necesario buscar un isomorfismos con un algoritmo.

GRAFOS EN INGENIERIA INVERSA:

AGRUPACION DE MALWARE: Unos de los grandes problemas del malware es la

cantidad de ficheros diferentes que se reciben al día. El mejor modo conocido hoy por hoy es
con grafos isomorfismo de grafos para la agrupación de malware.

ISOMORFISMO DE GRAFOS: En teoría de grafos un isomorfismo entre dos grafos G y

H es una biyeccion entre los conjuntos de sus vértices que preserva la relación de adyacencia.
Es decir, cualquier parte de vértices Q y B de G son adyacentes si y solo si lo son sus imágenes

Ejemplo 2

Foto 2

TEMA 4

ANÁLISIS DE OPERACIONES EN EL PROCESO DE LA INGENIERÍA DE SISTEMAS

ESQUEMA DE HALL.- El esquema de Hall comprende como lo que se conoce como planeación
exploratoria en el modelo de trabajo de la ingeniería de sistemas

FUNCIONES DEL ESQUEMA DE HALL.-

Determinacion del Selección de los Síntesis de los

problema objetivos sistemas

Comunicar los Selección del Análisis de los

resultados sistema optimo sistemas

DETERMINACION DEL PROBLEMA: Cuando se pretende abordar cualquier problema

generalmente se empieza por lo mas inmediato, sin embargo; los mas inmediato la mayoría de
las veces se presenta como un todo caótico es decir como un estado de desorden e
insatisfacción que conduce a percibir que las cosas andan mal .

CONCEPTO DE PROBLEMA: Se entiende como problema la discrepancia entre un estado

deseado y el estado actual al que resulta previsible de acuerdo con la manera con la que se
desarrolla las cosas. Esta situación provoca insatisfacción, incertidumbre, perplejidad, etc.

DEFINIR VERSUS INTERPRETAR EL PROBLEMA: Definir es, especificar claramente cual es el

problema. Mientras que interpretarlo es conocer y entender las causas de ese problema y sus
relaciones entre si. Es decir, entenderlo primero y luego explicarlo a los demás.

OTROS CONCEPTOS DE PROBLEMAS:

-Los problemas son relaciones entre un estado de la naturaleza y la mente.

-Los problemas son abstraídos de estados de desorden y como tales no son observados
inmediatamente. Lo que se observa con sus manifestaciones en lo que sea denominado
estados de desorden o problemática.

-Los problemas son abstraídos de un estado de desorden y como tales no existen aislados, el
individuo los aísla conceptualmente y en el proceso se diseña al sistema de problemas
planteados

Como los problemas no existen aislados, su solución requiere que la realidad sea considerado
como un sistema

La formación, actitud y la manera de ver el mundo influye en el diseño de los problemas.

METODOLOGIA DE INTERPRETACION DE PROBLEMAS:

A) Situacion problemática indefinida: el sujeto parte de una situación en la que se

desconocen parcial o totalmente las causas que originan determinado problema y
aun quizás el mismo problema en si.
B) Definir el área de investigacion
 Esto permite al ingeniero de sistemas formarce una idea rápida del timo de
sistemaque requiere diseñar.
C) definir el área de la problemática: Aquí se puede dar dos situaciones:

primero : puede ser que las personas interesada en eltrabajo de investigación definan
ellos mismos. Lo que eellos decean que se investigue y al mismo tiempo aporten algunos
síntomas de la problemática que se pretende abordar.

Segundo : ya que el mismo investigador haya definido el tema que será objeto de estudio y
durante el primer contacto con dichas personas cuestione a las mismas sobre esos síntomas
que le interesan .

D) ACOPIO DE INFORMACIÓN SOBRE EL TEMA ESPECIFICO: del estudio de sistemas

ya se pudo haber recopilado una cantidad de información sobre el tema especifico.
Si no es asi se debe buscar información sobre dicho tema en revistas, folletos, etc.
Además de esto le debe recurrir a la información histórica que existe en la
empresa o institución para la cual se esta realizando el trabajo.
E) Tormenta de ideas iniciales: a partir de la información recopilada se debe hacer un
listado de todas las sugestiones que sean posibles independientemente que
parezcan lógicas o no. Es preferible tener 50 ideas de las cuales pueden surgir 5
ideas buenas que tener 10 ideas de las cuales saldrá una buena. Por lo tanto no se
debe discriminar en este punto: se debe hacer un esfuerzo porque quede incluidos
todos los posibles puntos de análisis posterior.
F) Analisis preliminar y de diagnostico : Aquí se realiza una discriminación de ideas
discutiendo de manera objetiva cada una de ellas y simplificándolas, dejando un
listado de aquellas ideas que puedan servir en la conformación y diseño del
sistema.
G) Valuar el tema o problema para comprobar: Una ves hecho el análisis preliminar
del problema ya se tiene una idea bastante clara de cual es en si. Puede ser que las
personas que definirán el tema de investigaciones hayan equivocado ya que ante
todo lo que se conocía hasta ese momento eran los síntomas de es e problema y
no del problema en si.
H) Si es necesario, redefinir el problema y discurtirlo con las personas: si se diera la
situación anterior se identificaría el verdadero problema y se discutiría con la
gerencia o las personas interesadas en el tema que se seguirá investigando.
I) Crear un a idea o concepto general del sistema que se desea construir:Aquí se
pretende diseñar una idea general con el propósito de dirigir los esfuerzos
específicamente en el sentido que se requiera.
Se puede utilizar en este punto la técnica de entradas, salidas, a la planeación del
sistema se vuelve mas técnico cuando se procura estudiar las entradas y salidas del
mismo.
- Anotación de las entradas conjunto de datos de entradas en las salidas en
la lista por separado.
- Se refiere a los diferentes subsistemas que deben diseñarse por separado
para llegar a diseñar el sistema principal.
- Hacer una descripcion total de cada elemento anotado.
Se refiere a la descripcion especifica y detallada que se deberá realizar
sobre cada elemento con el pronostico de conocer sus atributos
 - Tratar de igualar conjunto de datos de entrada en las salidas,
identificando las influencias de transformación conocidas, o funciones de
transferencia.
- Se comparan cada elemento con sus atributos para conocer el sentido que
deberá darse al trabajo investigativo.
J) Acopio de información detallada: conociendo a donde debe dirigir sus esfuerzos el
investigador deberá completar la información que tiene acumulada con
información mas especifica sobre el tema
K) Tormenta de ideas refinado: investigación de integrantes y definición del sistema
en este punto se ara una nueva tormenta de ideas que complemente el listado que
se obtuvo con la información especifica obtenida en el acopio de información
detallado. Comprende una completa y critica combinacion de todos los integrantes
para nuevas concepciones, métodos teóricos, materiale ,dispositivos, etc. Que se
pueden emplear para satisfacer las demandas.
L) Desde el punto de vista del ingeniero de sistemas: existen 3 diviciones distintas
para los integrantes, estos son los físicos o técnicos, los comerciales o económicos
y los sociales.
M) Diagrama de causas-efecto jerarquizado: una vez quese tiene todo ese inventario
de información se diseña un diagrama de causas-efecto ubicando cada elemento
en su sitio respectivo

Ejemplo árbol de causas

Foto 1

N) Análisis detallado del problema se deberá analizar cada causa como un sub
problema del problema principal en otras palabras se pretende desmenbrar el
problema en sub problemas y estos a su vez en sub-sub problemas con el objetivo
de darle soluciones especificas a diferentes niveles. Se debe discutir ampliamente
que es lo que se pretende realizar para poder pasar a la Funcion de esquema de
HALLO

La selección de los objetivos

Una ves que se haya determinado el problema y se conozca sus relaciones de causas – efectos
con detalle, se procede a atacar dicho problema por ramas o sectores asi entonces se tendrá
primero que nada aun objetivo general o mas alto para dar solucion al objetivo principal

Foto 2

Análisis de los sistemas: la parte esencial de planeación y diseño lo constituye el análisis de los
sistemas hipotéticos, desde el punto de vista de los objetivos de las proposiciones y las
condiciones limitativas. la fucion de los analisis de los sistemas es deducir todos los
conocimientos de la importancia en los sistemas alternativos, a fin de seleccionar el sistema
optimo luego se debe comparar estas consecuencias con los objetivos iniciales

Herramientas para el analisis:

- Seleccionar la herramienta (técnica, ciencia,etc.) correcta para un análisis

dado.
- Reconocer el momento en que debe retroceder un poco para adquirir
mayores facilidades con determinada herramienta
 - Consultar con los expertos y estar en capacidad de entenderse en el mismo
lenguaje.
- Conocer los limites de utilización de determinada herramienta
- Conocer el momento en que debe de tener el analisis y tomar una
decisión.

Selección del sistema optimo: se tiene ahora seleccionar la alternativa que sea mas
conveniente. Cuando las consecuencias de todos los sistemas esten bien claras,
independientemente, y en posibilidad de medirse en una escala de valores, el procedimiento
para hacer la decisión es directo .

Comunicar los resultados.- finalmente se informa de los resultados de la investigación a las

personas correspondientes y poder pasar a la siguiente fase.