a) CONTENIDO ANALITICO 1.

IDENTIFICACIN DE LA ASIGNATURA

SEMESTRE: ASIGNATURA: SIGLA:

Cuarto Estructura de Datos ISI 210

2. JUSTIGFICACION 2.1 Justificacin Sociocultural Empresas grandes, medianas y pequeas, hoy en da requieren de soluciones ptimas y rpidas, para lo cual el profesional debe conocer diferentes enfoques para enfrentar la solucin. El mercado laboral exige al profesional tener una diversidad de conocimientos para poder brindar una gama de soluciones a un problema especfico, del cual debe ser capaz de seleccionar el que mejor se adecue a la problemtica Conocer una estructura de datos es bsica para ofrecer alternativas de solucin. 2.2 Justificacin Disciplinar El ingeniero de sistemas debe conocer mtodos tradicionales y nuevos mtodos para poder estar al nivel de las exigencias del mercado, as tambin para conocer las diversas formas de representar los datos para poder dar soluciones ptimas. 2.3 Justificacin Profesional El mercado profesional exige que un profesional este actualizado y conozca de diferentes formas de representar los datos y aprovechar las ventajas de un uso de las estructuras de datos, adems de que un buen ingeniero de Sistemas debe dominar y saber aplicar diferentes mtodos para representa datos para los sistemas que llevara a cabo. 3. COMPETECIAS PREVIAS

Conocer el paradigma de la Tecnologa de Objetos. Conocer lenguajes de programacin. Aplicar los conceptos de O.O. en la programacin. Manejar una base de datos simple como herramienta de almacenamiento de informacin utilizada en la programacin.

 Manejar los vectores y matrices 4. COMPETENCIA GENERAL DE LA ASIGNATURA Conocer las formas de que le permitan organizar la informacin o datos en memoria teniendo el conocimiento de algoritmos que permitan optimizar la utilizacin de almacenamiento principal y mayor velocidad de ejecucin del programa. 5. COMPETENCIAS GENERICAS 5.1 Competencias genricas de cambio Comprender la importancia de la aplicacin de una estructura de datos Utiliza estructuras de datos para resolver problemas. Aplica teoras de pilas y colas para la resolucin de problemas Tiene un carcter investigativo para conocer el entorno del problema a resolver y enfocarlo hacia una estructura de datos.

5.2 Competencias genricas de empleabilidad Conoce diferentes formas de estructurar los datos. Selecciona alguna teora para el acceso a datos Conoce y maneja la teora de pilas, colas. Conoce formas de optimizar la forma de almacenar los datos.

6. SABERES 6.1 Saber Conocer Conoce y aplica teora de pilas y colas. Conoce y maneja el almacenamiento de datos Conoce y maneja las tcnicas de diseo de datos 6.2 Saber Hacer Selecciona la mejor forma de estructurar los datos. Selecciona las formas de accesos a las estructuras de datos Desarrolla habilidades para la mejor forma de almacenamiento de informacin.

6.3 Saber Ser Tiene la habilidad de aplicar la notacin orientada a objetos en el planteamiento de casos especficos y diseos de sistemas de informacin.

Desarrolla el anlisis y disea una estructura de datos. Desarrolla estructuras de datos complejas y las manipula. Establece formas de manejar la informacin y de almacenarla. 7. DESCRIPCION UNIDAD DE APRENDIZAJE 1: INTRODUCCIN ALAS ESTRUCTURA DE DATOS Elemento de Competencia: Conocer los conceptos generales de una estructura de datos , adems conocer la forma de almacenamiento de los datos en memoria. Temas a Desarrollar 1.1 Conceptos generales 1.2 Tipo de dato abstracto 1.3 Algoritmos con arreglos 1.4 Algoritmos y su almacenamiento en memoria 1.5 Ejercicios en lenguaje de programacin CAPITULO 2: RECURSIVIDAD

Elemento de Competencia: Conocer la forma de resolver un problema mediante la recursividad, aplicar funciones y procedimientos recursivos a ejercicios que cumplan con esta naturaleza. Temas a Desarrollar 2.1 Introduccin 2.2 Algoritmos recursivos 2.3 Procedimientos recursivos 2.4 Funciones recursivas

2.5 Ejercicios en lenguaje de programacin CAPITULO 3: PILAS Y COLAS

Elemento de Competencia: Utilizar las estructuras de datos tipo pila y tipo cola para problemas que tengan una solucin de esta naturaleza, adems aplicar las ventajas de las pilas y colas a diferentes problemticas para su solucin. Temas a Desarrollar 3.1 Pilas 3.2 Colas 3.3 Implementacin de Pilas no recursivas 3.4 Implementacin de colas no recursivas 3.5 Pilas doblemente enlazadas 3.6 Colas doblemente enlazadas 3.7 Creacin de pilas en forma recursiva 3.8 Creacin de Colas en forma recursiva CAPITULO 4: LISTAS SIMPLEMENTE ENLAZADAS

Elemento de Competencia: Manejar las estructuras de datos de tipo listas y conocer la facilidad que ofrece para algn tipo de almacenamiento de datos y el acceso a datos. Temas a Desarrollar 4.1 Introduccin 4.2 Almacenamiento en memoria de las listas enlazadas 4.3 Listas enlazadas circulares 4.4 Ejercicios en lenguaje de programacin CAPITULO 5: LISTAS DOBLEMENTE ENLAZADAS

Elemento de Competencia: Manejar las estructuras de datos de tipo listas dobles y conocer la facilidad que ofrece para algn tipo de almacenamiento de datos y el acceso a datos. Adems reconocer la diferencia en cuanto a ventas y desventajas entre listas y listas dobles

Temas a Desarrollar 5.1 Listas simplemente enlazadas o con doble nexo 5.2 Listas circulares doblemente enlazadas 5.3 Representacin de matrices dispersas 5.4 Representacin de polinomios 5.5 Ejercicios en lenguaje de programacin CAPITULO 6: RBOLES Elemento de Competencia: Reconocer que una estructura de datos tipo rbol es til para la resolucin de problemas de esta naturaleza y manipular e implantar las arboles. Conocer las diferencia entre arboles n-arios y arboles binarios y saber convertirlos uno en el otro. Temas a Desarrollar 6.1 Concepto y recorrido 6.2 rboles binarios 6.3 Representacin de rboles binarios 6.4 rboles binarios enhebrados 6.5 rboles binarios de bsqueda 6.6 Ejercicios en lenguaje de programacin CAPITULO 7: GRAFOS Elemento de Competencia: Utilizar los grafos para las diferentes problematizas de bsquedas de caminos cortos, as como conocer y aplicar las diferentes formas de recorridos de un rbol. Aplicar la recursividad en este tipo de estructura de datos. Temas a Desarrollar 7.1 Conceptualizacin 7.2 Representacin de los grafos 7.3 Recorrido de los grafos

7.4 El Sort topolgico 7.5 Ejercicios en lenguaje de programacin DIVISIN POR FASE

No. 1 2 3 4

DESCRIPCION Primera Fase: Captulos 1 al 3 Segunda Fase: Captulos 4 al 6 Tercera Fase: Captulos 5 al 7 Cuarta Fase: Evaluacin Final Todas La Unidades

PORCENTAJE DE AVANCE 35% 35% 30% 100%

BIBLIOGRAFIA BASICA Estructura de datos y algoritmos Aho Addison Wesley

BIBLIOGRAFIA COMPLEMENTARIA Algoritmos + estructura de datos = programas Whith Noklaus Prentice Estructura de datos Luis Joyanes Aguilar Mv Graw Hill Lenguaje C y estructura de datos J Garcia de sola Mac Graw Hill

b) METODOLOGIA DEL PROCESO ENSEANAZA-APRENDIZAJE Exposicin del docente Anlisis de Casos y/o problemas Realizacin de ejercicios en aula Realizacin de prcticas en aula o fuera del aula Debate dirigido Estudio bibliogrfico

c)

PLAN DE EVALUACION MATERIA: GESTION: Estructura de Datos (ISI-210) I/2011

DOCENTE: Lic. Martha Heredia

FASE Fase 1 Examen Presencial: Trabajos en Clase: Control de Lectura: 45% 15% 5%

FECHA

18/03/11 18/03/11 18/03/11 18/03/11

Trabajos de Investigacin: 10%

Fase 2 Examen Presencial: Trabajos en Clase: Control de Lectura: 45% 15% 5% 29/04/11 29/04/11 29/04/11 29/04/11

Trabajos de Investigacin: 10%

Fase 3 Examen Presencial: Proyecto: Trabajos en clase: 45% 15% 15% 10/06/11 10/06/11 10/06/11

Firma del docente