martes, 12 de agosto de 2008

Algoritmos Interactivos y Recursivos


1.-¿Que es un algoritmo?
Es un conjunto de pasos sucesivos y ordenados en secuencia logica para la formulacion de una solucion en una situcacion planteada

2.-¿Cual es la principal caracteristica de un algoritmo iterativo?
Aquel que al sufrir cualquier modificacion en uno de sus parametros ocasiona cambios en todas las constantes de tiempo, integral, proporcional y derivativa.

3.-¿Cual es la funcion de un algoritmo iterativo?
Se ejecuta en ciclos. Son utiles al realizar tareas repetitivas. Uso de la recursividad en funciones, lo que implica una escritura mas sencilla y corta.

4.-¿Cuales son las claves para construir un subprograma recurrente?
-Cada llamada recurrente se deberia definir sibre un problema de menor complejidad( algo mas facil de resolver)
-Ha de existir al menos un cado base para evitar que la recurrencia sea infinita


Recursivos
Expresa la solucion de un problema en terminos de una llamada a si mismo. La llamada a si mismo se conoce como llamada recursiva.

martes, 5 de agosto de 2008

Arboles y tipos

1.-¿En ciencias de la informatica que es un arbol?
Es una estructura de datos ampliamente usada que emula un arbol. Empieza en una raiz y tiene ciertas ramificaciones llamadas nodos: unidad sobre la q c construye el arbol, puede tener 0 o + nodos hijos conectados.

2.-¿Como se le llama al nodo que carece de padres?

Un nodo q no tiene hijos se conoce como hoja, el que no tiene padre es raiz, los demas se les conoce como rama.

3.-¿Comos e llama el arbol que contiene 2 colores en especifico?
Rojo-negro: siempre son color rojo y negro. La raiz y los hijos de todo nodo rojo (propiedad del rojo) son color negro. Para que sean color rojo debe tener po lo menos una ramificacion.

4.-¿Porque se le llama arbol AVL?
Adelson - Velskii y Landis: (Debe tener el mismo numero de niveles en ambos lados).

5.-¿Una ventaja de arbol multicamino?
Posee grado mayor a 2. donde cada nodo de informacion tiene un maximo "x" de hijos.
Ventajas: existen mas nodos en un mismo nivel que en los arboles binarios con lo que consigue que si es de busqueda, los acceso a los nodos sean mas rapidos.
Desventajas: tiene mayor ocupacion en la memoria


-----------------------------------------
Tipos:
Binarios: tiene raiz en el q cada nodo tiene max 2 hijos
Binario lleno: es aquel en el que cada nodo tiene 0 o 2 hijos
Binario perfecto binario: todas las hojas estan a la misma profundidad

Busqueda Binario autobalanceables: intenta mantener su altura o # de niveles de nodos bajo raiz, tan pequeño como sea posible en todo momento automaticamente. Entre mas grande mas tarda la busqueda. Para borrar un nodo se tiene que hacer una rotacion de nodos y asi poder borrar eñ deseado

-B o B -: Se encuentran comunmente en implementaciones de bases de datos y sistemas de archivos.