cuaderno de programacion orientada a objetos
Páginas: 2 (278 palabras)
Publicado: 5 de mayo de 2013
RESPUESTAS.
7. a) árbol binario: se utilizan frecuentemente para representar conjuntos de datos cuyos elementos se identifican por una clave única.
b) FIFO: se utilizaen estructuras de datos para implementar colas. La implementación puede efectuarse con ayuda de arrays o vectores, o bien mediante el uso de punteros y asignación dinámicade memoria.
c) LIFO: es el algoritmo utilizado para implementar pilas. Guarda analogía con una pila de platos, en la que los platos van poniéndose uno sobre el otro, y sise quiere sacar uno, se saca primero el último que se puso.
d) lista ligada doble: Es un tipo de lista enlazada que permite moverse hacia delante y hacia atrás. Cada nodode una lista doblemente enlazada tiene dos enlaces, además de los campos de datos. Un enlace, el derecho, se utiliza para navegar la lista hacia delante. El otro enlace,el izquierdo, se utiliza para navegar la lista hacia atrás.
f) Grafo: consiste en un conjunto de nodos (también llamados vértices) y un conjunto de arcos (aristas) queestablecen relaciones entre los nodos.
e) árbol: es una estructura no lineal en la que cada nodo puede apuntar a uno o varios nodos
4. un algoritmo de ordenamiento esun algoritmo que pone elementos de una lista o un vector en una secuencia dada por una relación de orden, es decir, el resultado de salida ha de ser una permutación —oreordenamiento— de la entrada que satisfaga la relación de orden dada.
2. es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación. Undato elemental es la mínima información que se tiene en un sistema.
3.-
c) 100110001001011010000000 -0.00000000000000000000000101010111
e) -1111111 25 96
7. a) árbol binario: se utilizan frecuentemente para representar conjuntos de datos cuyos elementos se identifican por una clave única.
b) FIFO: se utilizaen estructuras de datos para implementar colas. La implementación puede efectuarse con ayuda de arrays o vectores, o bien mediante el uso de punteros y asignación dinámicade memoria.
c) LIFO: es el algoritmo utilizado para implementar pilas. Guarda analogía con una pila de platos, en la que los platos van poniéndose uno sobre el otro, y sise quiere sacar uno, se saca primero el último que se puso.
d) lista ligada doble: Es un tipo de lista enlazada que permite moverse hacia delante y hacia atrás. Cada nodode una lista doblemente enlazada tiene dos enlaces, además de los campos de datos. Un enlace, el derecho, se utiliza para navegar la lista hacia delante. El otro enlace,el izquierdo, se utiliza para navegar la lista hacia atrás.
f) Grafo: consiste en un conjunto de nodos (también llamados vértices) y un conjunto de arcos (aristas) queestablecen relaciones entre los nodos.
e) árbol: es una estructura no lineal en la que cada nodo puede apuntar a uno o varios nodos
4. un algoritmo de ordenamiento esun algoritmo que pone elementos de una lista o un vector en una secuencia dada por una relación de orden, es decir, el resultado de salida ha de ser una permutación —oreordenamiento— de la entrada que satisfaga la relación de orden dada.
2. es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación. Undato elemental es la mínima información que se tiene en un sistema.
3.-
c) 100110001001011010000000 -0.00000000000000000000000101010111
e) -1111111 25 96
Leer documento completo
Regístrate para leer el documento completo.