1. ACTIVIDAD DE RECONOCIMIENTO ESTRUCTURAS DE DATOS TUTOR HERMES MOSQUERA ESTUDIANTE LUZ NURY RODRIGUEZ CASTELLANOS CODIGO : 52967443 INGENIERIA DE SISTEMAS UNAD CEAD TUNJA 2011
2. UNIDADES CAPITULOS LECCIONES UNIDAD 1 MEMORIA DINAMICA APUNTADORES Conceptos basicos Variables automaticas y apuntadores Apuntadores y cadenas. Paso de arreglos como parametros Apuntadores a apuntadores GESTION DINAMICA DE MEMORIA Conceptos basicos de memoria Tipos de datos comunes Tipos de variables Variables dinamicas Asignar y liberar espacios en memoria OPERADORES Y FUNCIONES EN LA GESTION DE MEMORIA Operadores New y Delete Mas sobre la implementacion New y Delete Funcion malloc() y free() Aplicación a la asignacion de memoria Otras funciones para asignar memoria dinamica
3. UNIDADES CAPITULOS LECCIONES UNIDAD 2 ESTRUCTURAS DE DATOS LINEALES PILAS Conceptos basicos Operaciones basicas con pilas Implementacion de estructuras tipo pila Codigo copleto de la implementacion de la pila Codigo de ejemplos del funcionamiento de una pila COLAS Conceptos basicos Operaciones basicas con colas Implementacion de colas por medio de punteros Implementacion de codigo completo de una cola Codigo de ejemplos del funcionamiento de una cola LISTAS Conceptos basicos Listas enlazadas Listas doblemente enlazadas Busqueda de elementos en una lista doblemente enlazada Listas circulares
4. UNIDADES CAPITULOS LECCIONES UNIDAD 3 <!--[if !supportLists]-->1. <!--[endif]-->3. Estructuras <!--[if !supportLists]-->2. <!--[endif]-->de Datos no Lineales TEORIA GENERAL DE ARBOLES Teoria general de arboles Otros conceptos de arboles Arbol completo Operaciones basicas con arboles Arboles ordenados ARBOLES BINARIOS Conceptualizacion de arboles binarios Grado de un nodo Forma de recorrer un arbol binario Operaciones con arboles binarios de busqueda (ABB) Insertar un elemento en un (ABB) Funciones para los tres recorridos de arboles binarios GRAFOS Conceptos basicos Grafo no dirigido Grafo conexo Matriz de adyacencia Representacion por lista de adyacencia
5.
6. NUMERO DE PRACTICAS SOFTWARE HORAS REQUERIDAS LUGAR VALORACION INDIVIDUAL VALOR DE LA PRACTICA APLICACIÓN A LOS APUNTADORES Y LA GESTIO DINAMICA DE MEMORIA C++ TURBO C++ 3.0 BORLAND C++ 5.5 DOSBox 4 cead - Tunja 11% 33% APLICACIÓN A LAS ESTRUCTURAS DE DATOS LINEALES C++ TURBO C++ 3.0 BORLAND C++ 5.5 DOSBox 4 cead - Tunja 11% 33% APLICACIÓN AL MODO GRAFICO DE C++ Y LAS ESTRUCTURAS DE DATOS NO LINEALES C++ TURBO C++ 3.0 BORLAND C++ 5.5 DOSBox 4 cead - Tunja 11% 33%