CICLOS

El contenido del módulo detalla de forma clara el uso de las cuatro herramientas básicas que tiene todo lenguaje de programación para resolver problemas haciendo uso de ordenadores (Estructuras de asignacion, de Decision, Cíclicas y de Selección Múltiple). Cada una de las estructuras tiene un conjunto de ejercicios resueltos mostrando de forma sencilla desde el planteamiento del problema, el análisis de la solución, el algoritmo en forma de Seudolenguaje, Diagrama de Flujo y Seudocódigo y para probarlos en el ordenador se ha incluído el código en lenguaje C, Lenguaje Pascal y Código para MatLab.

Las computadoras están especialmente diseñadas para ejecutar tareas repetidamente. Los cálculos simples o la manipulación de pequeños conjuntos de datos se pueden realizar fácilmente a mano, pero las tareas grandes o repetitivas son realizadas con mayor eficiencia por una computadora. Las estructuras de control repetitivas son aquellas en las que una sentencia o grupos de sentencias se repiten muchas veces. Este conjunto de sentencias se denomina bucle o lazo, y puede presentarse de varias formas, una de las formas es el lazo condicionado, en el cual el proceso de repetición se controla mediante una condición previamente establecida.

GRAFOS DIRIGIDOS Y NO DIRIGIDOS

No dirigidos:

Un grafo no dirigido  o grafo propiamente dicho es un grafo G = (V,E) donde:

• V  ≠ Ø
•  es un conjunto de pares no ordenados de elementos de V

Un par de ordenado es un conjunto de la forma (a,b) de manera que (a,b)=(b,a). para los grafos estos conjuntos pertenecen al conjunto potencia de V de cardinalidad 2 el cual se denota por P(V).

 

Dirigido:

Un grafo dirigido o digrafo es un grafo G=(V,E) donde:

• V≠Ø
•  es un conjuntode pares ordenados de elementos de V.

Dada una arista (a,b) a es un nodo inicial y b su nodo final.

Por definicion, los grafos dirigidos no contienen bucles .

Un grafo mixto es aquel que define con la capacidad de poder contener aristas dirigidas y no dirigidas. Tanto los grafos dirigidos como los no dirigidos son caos particulares de este.

 

Grafos particulares

• Grafo nulo: Es aquel que no tiene vertices y aristas. Nótese que algunas personas exigen que el conjunto de vertices no sea vacío en la definición de grafo.

• Grafo vacío: Aquel que no tiene aristas.

 

• Grafo trival: Aquel que tiene una vertice y ninguna arista.

• Grafo simple: Aquel que no posee bucles o lazos.

• Grafo completo: Grafo simple en el que cada par de vertices estan unidos por una arista, es decir, contiene todas las posibles aristas.

 

• Grafo bipartito completo: Sea (W,X) una particion  del conjuntode vertices V, es aque donde cada vertice en W es adyacente sólo a cada vertice en X, y viceversa.

 

• Grafo bipartito: Sea (W,X) una particion del conjunto de vertices V, es aquel dende cada aristas tienen un vertice en W y otro en x.

• Grafo plano: Aquel que puede ser dibujado en el plano carteciano sin curce de aristas.

 

• Árbol: Grafo conexo sin ciclos.

LOS GRAFOS SON:

Los grafos son griegos y su nombre etimológico es (trazar). Es un conjunto de objetos llamadas vertieses o nodos unidos por enlaces llamados aristas o arcos, que permiten representar  relaciones binarias entre elementos de un conjunto.

Desde un punto de vista practico, los grafos perimiten estudiar las interrelaciones entre unidades que interactúa unas con otras.

DEFINICIONES

Un garfo G es un par ordenado G= (V,E), donde

• V es un conjunto de vertices o nodos, y
• E es un conjunto de aristas o arcos que relacionan estos nodos

Normalmente V suele ser finito. muchos resultados importantes sobre grafos no son aplicables para grafos infinitos.