Estructura de datos
0 recomendaciones157 vistas
Este documento presenta la estructura de un curso sobre estructuras de datos. El curso consta de tres créditos académicos y tres unidades. Cada unidad contiene varios capítulos sobre temas como memoria dinámica, pilas, colas, listas, árboles y grafos. El curso incluye tres prácticas de laboratorio y se evalúa con proyectos y prácticas que representan el 40% y 60% de la calificación respectivamente.
Estructura de datos
- 1. Estructura de datos TRABAJO DE RECONOCIMIENTO301305_62Trabajo presentado al tutor:Hermes Mosquera Trabajo presentado por: Verónica huertas blanco(1057584242)Universidad nacional abierta y a distancia UNADCeadSogamoso _Boyacá
- 2. OBJETIVOSrevisión previa a los contenido del material didáctico, que se presenta en el protocolo y en el módulo, en especial los aspectos generales del curso, como contenidos, propósito de las unidades, capítulos, temas, evaluación, entre otros aspectos.
- 3. Unidad uno MEMORIA DINAMICA1. Conceptos Básicos2. Variables Automáticas y apuntadores 3. Paso de arreglos como parámetrosAplicación de apuntadorCapitulo1APUNTADORES1. Conceptos 2.Tipos de datos 3. Tipo de variables4. Asignar y liberar espacio en memoriaAplicación memoria dinámicaCapitulo 2Gestión dinámica de memoria1. Operadores new delete2.Funci{n Malloc y free3.Aplicación de la asignación de memoria4. Otras funcionesReglas y funciones de new deleteCapitulo 3Operadores y gestión de memoria
- 4. unidad 2ESTRUCTURA DE DATOS NO LINEALES1. Conceptos Básicos2. Operaciones realizadas pilas3 operaciones pilas paso a paso4.Analisi del código propuesto5.Aplicación de una estructuraCapitulo1pilasRECCORRIDOS DE OPERACINES DE INSERCIÓN Y ELIMINACIÓN 1. Conceptos 2.Operaciones básicas3. Implementación de colas por medio de punteros.4.Implementación de código completo de una cola5.Codigo de ejemplos de funcionamiento de una colaCapitulo 2colasCapitulo 3listas1.Conceptos básicos 2. Listas enlazadas 3.Listas dobles enlazadas4.Busqueda de elementos en una lista doblemente enlazada 5. Listas circulares
- 5. Unidad tresESTRUCTURA DE DATOS NO LINEALES1. Teoría general2. Otros conceptos Arboles3. Arboles completos4.Operaciones básicas5. Árboles ordenadosConceptos arbolesCapítulo 1TEORÍA GENERAL DE ARBOLES1. Conceptualización de arboles binarios2.Grado de un nodo 3. Formarecorrerun árbol binario4. Operaciones con arboles de búsqueda binarios ABB5. Insertar un elemento en ABB.6. Funciones de los tres recorridos dearboles binarios Implementación de modo gráfico de recorridosCapitulo 2ARBOLES BINARIOS1.Conceptos básicos 2. Grafo no dirigido3.Grafo conexo4. Matriz de adyacencia5. Representación y lista de adyacenciaImplementación de modo gráfico de recorridosCapitulo 3GRAFOS
- 6. Respuesta a interrogantes ¿Número de créditos académicos del curso? El curso esta compuesto por tres créditos académicos¿Código del curso? Es 301305 grupo numero62¿Como se evalúa el 40%?El 40% se evalúa con un proyecto final que será expuesto al tutor y a los compañeros del grupo
- 7. Informacion del componente practico¿Cuál es el número de prácticas de laboratorio requeridas en el curso?. RT: el numero de practicas son tres, que se desarrollaran en cada cead¿Cuál es el Software requerido para el desarrollo del curso y de las prácticas de laboratorio?.RT: el c++ o el c que se encuentran en la plataforma ¿Cuál es el número horas requeridas para cada una de las prácticas de laboratorio?RT: Se le deben dedicar 6 horas al desarrollo de cada laboratorio
- 8. Informacion del componente practico¿ En donde se desarrollarán cada una de las prácticas de laboratorio propuestas en el curso?. RT: En el Cead en el cual se esta inscripto ¿Quien y como se hará el reporte de la valoración individual del componente práctico del curso?. RT: lo realizara el tutor de practica según los laboratorios de cada una y le envía la nota al tutor virtual para complementarla con las otras notas ¿Qué valor tiene el componente práctico del curso?. RT: Corresponde un valor 60% de la materia