Está en la página 1de 1

1. ¿Cómo defines a una estructura de árbol?

Una estructura de datos de árbol se puede definir de forma recursiva (localmente) como una


colección de nodos (a partir de un nodo raíz), donde cada nodo es una estructura de datos con
un valor, junto con una lista de referencias a los nodos (los hijos) , con la condición de que
ninguna referencia esté duplicada ni que ningún nodo apunte a la raíz.

2. ¿Cómo defines a una estructura de grafo?


3.
Los grafos son una composición interesante de conjuntos de objetos que denominamos
nodos. En ellos se almacena diferentes tipos de elementos o datos que podemos utilizar
para procesar o conocer con fines específicos.
Adicionalmente estos nodos, suelen estar unidos o conectados a otros nodos a través de
elementos que denominamos aristas.

4. Escribe un pseudo código que permita ingresar una FRASE y guarde cada carácter en un
registro.

PROGRAMA frase
entorno:
res <- "S"
frase <-espacios (15)
c <- 0
ALGORITMO
borrar_pantalla()
MIENTRAS res = "S" HACER
ESCRIBIR "Frase: "
LEER frase
c <- c+1
ESCRIBIR "Desea introducir mas frases:"
LEER res
FINMIENTRAS
ESCRIBIR "el numero de caracteres de las frase introducidas son:"
ESCRIBIR c
FINPROGRAMA

5. Escribe un pseudo código para contar palabras que no son vacíos o espacios de una frase

También podría gustarte