Sylabus IFM-0412

Syllabus

IFM-0412 Estructura de Datos

DR. MIGUEL ANGEL COHUO AVILA

macohuo@itescam.edu.mx

Semestre	Horas Teoría	Horas Práctica	Créditos	Clasificación
3	3	2	8

Prerrequisitos

Conocimiento teórico práctico para la solución de problemas utilizando el paradigma de la programación orientada a objetos.

2.- Manejo de lenguajes de programación orientados a objetos (al menos uno).

Competencias

Atributos de Ingeniería

Normatividad

1. El alumno se comportara y se dirigirá hacia sus compañeros y al maestro con el respeto debido 2. El alumno tendrá el derecho de entrar al salón de clases después de 25 min. de iniciada la sesión de clases 3.- El alumno que incumpla 2 veces su participación o exposicion no tendra derecho a examen 4.- El alumno que no entregue sus programas correspondientes a la unidad no tendra derecho a sustentar su examen práctico

Materiales

Program .NET o J2SDK Compilador de java. NetBeans (IDE de programación JAVA)o JUDDE COMUNNITY Foro y chat de discusión (Iniciativa del alumno). Comprensión de literatura en Ingles por parte del alumno Exposiciones. Debates Desarrollo de programas para clarificar conceptos de la materia

Bibliografía disponible en el Itescam
Título	Autor	Editorial	Edición/Año	Ejemplares

Parámetros de Examen
PARCIAL 1	De la actividad 1.1.1 a la actividad 2.1.5
PARCIAL 2	De la actividad 2.2.1 a la actividad 3.1.3

Contenido (Unidad / Competencia / Actividad / Material de Aprendizaje)
1. Tipos de datos 1.1. Tipos de datos simples. 1.1.1. Definición de bit, byte, carácter y palabra Definiciones Basicas (12974 bytes) Definiciones (18027 bytes) http://www.mastermagazine.info/termino/4050.php 1.1.2. Manipulación de bits. Manipulando Bits (16593 bytes) Operacion con Bits Corrimiento (31928 bytes) Aritmetica Binaria (169331 bytes) Manipulacion de Bits (320573 bytes) http://platea.pntic.mec.es/~lgonzale/tic/binarios/aritmetica.html 1.1.3. Representación de datos simples Como se representan los datos (140585 bytes) Tipos de datos basicos y Algoritmos (436666 bytes) Tipos de Datos Visto en clases (140585 bytes) http://pisuerga.inf.ubu.es/lsi/Invest/Java/Tuto/II_2.htm http://es.wikipedia.org/wiki/Tipo_de_dato 1.2. Tipos de datos abstractos. 1.2.1. Tipos de datos abstractos. Tipos Abstractos 1 (138601 bytes) Tipos de Datos Abstractos 2 (232363 bytes) Presentacion de Datos Abstractos (206848 bytes) 1.3. Estructuras de datos. 1.3.1. Definición Definicion y clasificacion de ED (408064 bytes) http://es.wikipedia.org/wiki/Estructura_de_datos 1.3.2. Lineales y no lineales. Estructuras Lineales Parte 1 (52238 bytes) Estructura Lineales Parte 2 (432233 bytes) Estructura Lineales Parte 3 (52238 bytes) 1.3.3. Dinámicas y estáticas. Dinamicas y Estaticas, no Lineales (942041 bytes)
2. Estructuras lineales 2.1. Arreglos. 2.1.1. Definición. Definiendo Arreglos (65725 bytes) Presentacion de Arreglos (330752 bytes) 2.1.2. Unidimensionales y Bidimensionales Estructura Fundamentales (156160 bytes) Caracteristicas de Matrices (266752 bytes) Bidimensionales (106496 bytes) 2.1.3. Clases para la implementación de arreglos. ejemplo 1 (556 bytes) Ejemplo 2 (623 bytes) ejemplo 3 (488 bytes) 2.1.4. Multidimensionales. Multidimensionales (106496 bytes) 2.1.5. Resolución de problemas con arreglos. Resolucion de problemas (750473 bytes) Problemas (81408 bytes) 2.2. Pilas. 2.2.1. Definición Definicion de pilas (139776 bytes) 2.2.2. Operaciones Operacion con pilas (119256 bytes) Operacion con Pilas (2366 bytes) ejemplo 1 (1314 bytes) 2.2.3. Clases para la implementación de pilas. Implementando pilas (44358 bytes) Implementando Pilas (111608 bytes) Pilas (26485 bytes) 2.3. Colas. 2.3.1. Definición. Definicion (88641 bytes) 2.3.2. Colas simples Simples (399360 bytes) Inserta (48159 bytes) Eliminacion (830298 bytes) 2.3.3. Colas circulares. Inserta (61329 bytes) Elimina (75969 bytes) 2.3.4. Colas dobles. http://sistemas.itlp.edu.mx/tutoriales/estru1/25.htm 2.3.5. Operaciones. http://sistemas.itapizaco.edu.mx/paginas/EDATOS/t332.html 2.3.6. Clases para la implementación de colas colas (40101 bytes)
3. Listas enlazadas 3.1. Listas enlazadas. 3.1.1. Simples y dobles Tutorial de apoyo Listas (28079 bytes) algoritmos (107760 bytes) Exposicion de listas (653312 bytes) 3.1.2. Circulares y multilistas ejemplo de listas (2929 bytes) 3.1.3. Clases para la implementación de listas. Ejemplo 1 (4725 bytes)
4. Estructuras no lineales. 4.1. Árboles 4.1.1. Definición. Arboles (311808 bytes) Caracteristicas de los arboles (221184 bytes) 4.1.2. Árboles generales. caracteristicas de arboles generales (117760 bytes) 4.1.3. Árboles binarios. Arboles binarios (255086 bytes) Arbol Binario I (450560 bytes) Arbol binario 2 (181760 bytes) 4.1.4. Recorridos Preorden e Inorden y PostOrden Recorrido y transformacion de recorridos (20354 bytes) Tipos de Recorrido (598528 bytes) 4.1.5. Balanceo de árboles binarios. Arboles Balanceados (25722 bytes) Balanceo y rotacion de arboles (391680 bytes) 4.1.6. Clases para la implementación de árboles. Arboles (1584552 bytes) Arboles Binarios de Busqueda (137728 bytes) ejemplo de arbol (24715 bytes) Ejemplo arbol (24715 bytes) ejemeplo de arbol 2 (1105102 bytes) 4.2. Grafos. 4.2.1. Definición. definicion de grafos (41739 bytes) 4.2.2. Tipos de grafos. Tipos de grado 2 (108695 bytes) tipos de grado 3 (108695 bytes) Tipos de GRafo (222208 bytes) 4.2.3. Representación de grafos en memoria. Lista de Adyacencia (86588 bytes) Grafos no dirigidos (235008 bytes) 4.2.4. Clases para la implementación de grafos. ejemplo 1 (4914 bytes)