estructura de datos

Tecnolgico de Estudios Superiores de Ecatepec EMBED PBrush Febrero 2007 Departamento de Licenciatura en Informtica Av. Valle del Mayo Esq. Av. Hank Gonzlez Col. Valle de Anhuac C.P. 55210 Ecatepec de Morelos, Edo. de Mxico Tecnolgico de Estudios Superiores de Ecatepec Direccin Acadmica Subdireccin deEstudios Profesionales Licenciatura en Informtica OBJETIVO El alumno aprender las principales estructuras de datos desde un punto de vista abstracto y las operaciones que se puedan realizar sobre ellas, aplicando en forma prctica los conceptos adquiridos mediante resolucin de problemas. TEMARIO 1.- TIPOS DE DATOS 1.1 Tipos de datos. 1.1.1 Tipos de datos simples. 1.1.1.1 Definicin de bit, byte,carcter y palabra. 1.1.1.2 Manipulacin de bits. 1.1.1.3 Representacin de datos simples. 1.1.2 Tipos de datos abstractos. 1.2 Estructuras de datos. 1.2.1 Definicin. 1.2.2 Clasificacin. 1.2.2.1 Lineales y no lineales. 1.2.2.2 Dinmicas y estticas. 2.- ESTRUCTURAS LINEALES 2.1 Arreglos. 2.1.1 Definicin. 2.1.2 Unidimensionales. 2.1.3 Bidimensionales. 2.1.4 Multidimensionales. 2.1.5 Resolucin de problemascon arreglos. 2.1.6 Clases para la implementacin de arreglos. 2.2 Pilas. 2.2.1 Definicin. 2.2.2 Operaciones. 2.2.3 Clases para la implementacin de pilas. 2.3 Colas. 2.3.1 Definicin. 2.3.2 Tipos. 2.3.2.1 Colas simples. 2.3.2.2 Colas circulares. 2.3.2.3 Colas dobles. 2.3.3 Operaciones. 2.3.4 Clases para la implementacin de colas. 3.- LISTAS ENLAZADAS 3.1 Listas enlazadas. 3.1.1 Simples. 3.1.2Dobles. 3.1.3 Circulares. 3.1.4 Multilistas. 3.1.5 Clases para la implementacin de listas. 4.- ESTRUCTURAS NO LINEALES 4.1 rboles. 4.1.1 Definicin. 4.1.2 Representacin en memoria de rboles. 4.1.2.1 rboles generales. 4.1.2.2 rboles binarios. 4.1.3 Recorridos en un rbol binario. 4.1.3.1 Preorden. 4.1.3.2 Inorden. 4.1.3.3 Posorden. 4.1.4 Balanceo de rboles binarios. 4.1.5 Clases para la implementacin derboles. 4.2 Grafos. 4.2.1 Definicin. 4.2.2 Tipos de grafos. 4.2.3 Representacin de grafos en memoria. 4.2.4 Clases para la implementacin de grafos. UNIDAD1 TIPOS DE DATOS 1.1 Tipos de datos. El manejo de la informacin en cualquier lenguaje de programacin se realiza mediante diferentes clases de datos. Entero (Integer)Nmeros enteros sin parte decimal.Carcter (Char)Caracteres del cdigoASCIIBoleano (Boolean)Pueden contener los valores de falso o verdaderoRealNmeros que pueden incluir una parte decimalCadena (String)En una secuencia de caracteres que se trata como un solo dato. Un programa debe ser capaz de manejar diferentes tipos de datos, como pueden ser nmeros enteros, reales, caracteres, cadenas de caracteres, etc. Para lograr el manejo de toda esta informacin. Algunos de los msimportantes se citan en seguida Tipos enteros En esta categora generalmente cuenta con 5 tipos diferentes, cada uno abarca un rango especfico de valores y utilizan una diferente cantidad de memoria dependiendo de ese rango. Naturalmente el trabajar con rangos menores nos ofrece una mayor velocidad y menor espacio en memoria, pero si se utilizan enteros largos se cuenta con mayor presicin. Los tipos deenteros en son TipoRango de valores que aceptaInteger (Entero)-32,768 a 32,767Word (Palabra)0 a 65535ShortInt (Entero corto)-128 a 127Byte0 a 255LongInt (Entero largo)-2,147,483,648 a 2,147,483,648 Al utilizar los tipos enteros es posible representar en el programa un nmero en formato hexadecimal, para hacer esto solo se le antepone el smbolo al valor hexadecimal, al momento de visualizar dichovalor, o utilizarlo en alguna operacin ser como decimal casi siempre en todos los casos que se utilice. Tipos reales Los nmeros reales son aquellos que cuentan con una parte decimal. En algunos lenguajes de programacin se tienen varios tipos de datos reales, pero no se puede utilizar, ms que el tipo real, en mquinas que no cuenten con un coprocesador matemtico. Los tipos de datos reales son...