rc magda grijalba.ppt

Download Rc magda grijalba.ppt

Post on 13-Apr-2017

258 views

Category:

Documents

1 download

Embed Size (px)

TRANSCRIPT

RECONOCIMIENTO DEL CURSO

RECONOCIMIENTO DEL CURSOESTRUCTURA DE DATOS

PRESENTACION PERSONAL

Mi nombre es Magda Cristina Grijalba, actualmente resido en el departamento de Nario, soy estudiante del programa de ingeniera de sistemas, pertenezco al CEAD de Pasto(N)., mi telfono es el 3216458304, mi e-mail es cristi0107@gmail.com.

Informacin general del cursoEl curso estructura de dato registrado con cdigo 301305.Es un curso metodolgico constituido por tres crditos acadmicos, por ende compuesto por tres unidades didcticas, en el curso se combina una parte terica y otra practica lo que indica que se requiere una dedicacin de 144 horas de trabajo acadmico, de las cuales 36 horas son de acompaamiento tutorial y las 108 horas restantes son de estudio independiente. Este se evala un 60% en cuanto a las actividades programadas durante el semestre y un 40% en el desarrollo de un proyecto final el cual debe ser sustentado al tutor virtual encargado del curso.

Unidad unoMEMORIA DINAMICACaptulo 1______ APUNTADORESLeccin 1:Conceptos bsicos de apuntadores, Leccin 2:Variables Automticas y Apuntadores, Leccin 3:Apuntadores y Cadenas, Leccin 4: Paso de Arreglos Como Parmetros, Leccin 5: Apuntadores a ApuntadoresCaptulo 2______GESTIN DINMICA DE MEMORIALeccin 6: Conceptos Bsicos de Memoria, Leccin 7: Tipos de datos comunes, Leccin 8: Tipos de Variables, Leccin 9: Variables Dinmicas, Leccin 10: Asignar y Liberar Espacios de Memoria.Captulo 3_______OPERADORES Y FUNCIONES PARA LA GESTIN DE MEMORIALeccin 11: Operadores New y Delete, Leccin 12: Ms acerca de la Implementacin de New y Delete, Leccin 13: Funciones Malloc() y Free(), Leccin 14: Aplicacin a la asignacin de memoria con Malloc() y Free(), Leccin 15:Otras funciones para asignar memoria.

Unidad dosESTRUCTURAS DE DATOS LINEALESCAPITULO 4_____ PILAS Leccin 1: Conceptos bsicos de pilas, Leccin 2: Operaciones realizadas con pilas, Leccin 3: Operaciones bsicas con pilas, Leccin 4: Anlisis del cdigo propuesto para implementar una pila, Leccin 5: Aplicacin de las estructuras lineales tipo pilas.CAPITULO 5_____COLAS Leccin 6: Conceptos bsicos de colas, Leccin 7: Operaciones bsicas con colas, Leccin 8: Implementacin de las Colas por medio de Punteros, Leccin 9: Implementacin del cdigo completo de la cola, Leccin 10: Aplicacin de una cola en un entorno real planificador de citas.CAPITULO 6______LISTASLeccin 11: Concepto bsicos de Listas, Leccin 12: Listas enlazadas, Leccin 13: Ms a cerca de listas enlazadas, Leccin 14: Listas doblemente enlazadas, Leccin 15: Listas circulares .

UNIDAD TRESESTRUCTURA DE DATOS NO LINEALESCAPITULO 7_________RBOLES Leccin 1: Teora general de rboles , Leccin 2: Otros conceptos de la teora general de rboles , Leccin 3: rbol completo , Leccin 4: Estructura para la creacin de un rbol de orden tres, Leccin 5. Introduccin al Modo Grfico de C++ .CAPITULO 8__________RBOLES BINARIOSLeccin 6: Conceptualizacin de Arboles Binarios, Leccin 7: Clasificacin de los rboles binarios, Leccin 8: Formas de Recorrer un rbol es, Leccin 9: rbol binario de bsqueda (ABB), Leccin 10: Operaciones en ABB .CAPITULO 9____________ GRAFOSLeccin 11: Conceptos bsicos de grafos, Leccin 12: Grafo no dirigido , Leccin 13: Representacin de los grafos ;Leccin 14: Representacin mediante listas de Adyacencia ,Leccin 15: Exploracin de grafos

COMPONENTE PRACTICOEsta parte practica se llevara acabo en cada CEAD en el cual el estudiante fue matriculado, el software a utilizar es las practicas es Compilador Turbo C++ 3.0 y el Compilador Borland C++ 5.5 y DOSBox (Maquina virtual para Windows 7). El numero de practicas que estn estipuladas en el curso son tres, una por cada unidad revisada, para el desarrollo de cada una de ellas se emplear 4 horas por cada practica para un total de 12 horas. El componente practico tiene una valor de 100 puntos. El Tutor asignado al componente prctico evaluar la prctica, de acuerdo al desempeo individual mostrado durante el desarrollo de la misma y basado en la rbrica de evaluacin. La valoracin de la prctica oscilar en la escala entre (0 y 33 puntos) siendo 33 puntos la valoracin ms alta, que equivaldra a sacar una nota (5.0).