viernes, 3 de junio de 2011

Estructura de Datos

Muchachos, aca les dejo un ejemplo del codigo que implementa a un Arbol Binario, desde luego no estan todas la operaciones que implementa el TAD arbol, les recuerdo que uds deben implementarlas. A continuación les recuerdo las funciones y procedimientos que deben desarrollar como trabajo del 15% del 3 corte,

Función de diga Altura de un Arbol
Función de diga el Peso de un Arbol
Función de diga cuales son los nodos internos del arbol
Función de diga Si dos nodos son hermanos
Función de diga Cuantos sub-arboles existen en un arbol
Función de diga el Ancestro mas cercano de dos nodos
Función de diga los niveles de un arbol
Función de elimine un nodo
Procedimiento de recorrido preorden
Procedimiento de recorrido pos-orden
Procedimiento de recorrido in-orden
Procedimiento de ordenación de un arbol

El codigo que les dejo de muestra para implementar un arbol binario esta en,

http://www.4shared.com/file/l4PHRDNr/Arboles_Binarios.html

este codigo utiliza un doble enlace entre un nodo padre y sus hijos.

Exitos.

jueves, 2 de junio de 2011

informatica basica

Archivo


En lo que concierne al sistema operativo, un archivo es, en la mayoría de los casos, simplemente un flujo unidimensional de bits , que es tratado por el sistema operativo como una única unidad lógica. Un archivo de datos informático normalmente tiene un tamaño, que generalmente se expresa en bytes; en todos los sistemas operativos modernos, el tamaño puede ser cualquier número entero no negativo de bytes hasta un máximo dependiente del sistema. Depende del software que se ejecuta en la computadora el interpretar esta estructura básica como por ejemplo un programa, un texto o una imagen, basándose en su nombre y contenido. Los tipos especiales de archivos, como los nodos de dispositivo que representan simbólicamente partes del hardware, no consisten en un flujo de bits y no tienen tamaño de archivo. ...

http://es.wikipedia.org/wiki/Archivo_%28inform%C3%A1tica%29