rc catherine osorio
TRANSCRIPT
INFORMACIÓN PERSONAL
Nombre y apellido: Catherine Osorio
Ciudad de residencia: Florencia – Caquetá
Cead: Florencia
Correo electrónico : [email protected]
Fotografía:
E
S
T
R
U
C
T
U
R
A
D
E
D
A
T
O
S
Unidades didácticas
Unidad 1: Memoria
Dinámica
Unidad 2: Estructura
de Datos Lineales
Capítulos
4. Pilas
3. Operadores y funciones en la
gestión de memoria
2. Gestión dinámica de
memoria
1. Apuntadores
Capítulos
5. Colas
6. Listas
7. Arboles
9. Grafos
8. Arboles binarios
Lecciones
Lecciones
Lecciones
Lecciones
Lecciones
Lecciones
Lecciones
Lecciones
Lecciones
• Conceptos básicos
• Variables automáticas y apuntadores
• Apuntadores y cadenas
• Paso de arreglos como apuntadores
• Apuntadores a apuntadores
• Conceptos básicos de memoria
• Tipos de datos comunes
• Tipos de variables
• Variables dinámicas
• Asignar y liberar espacios de memoria
• Operadores New y Delete
• Mas cerca de la implementación de New y Delete
• Funciones Malloc() y Free()
• Aplicación a la asignación de memoria con Malloc() y Free()
• Otras funciones para asignar memoria dinámica
• Conceptos básicos de pilas
• Operaciones realizadas con pilas
• Operaciones básicas con pilas paso a paso
• Análisis del código propuesto para implementar una pila
• Aplicación de las estructuras lineales tipo pilas
• Conceptos básicos de colas
• Operaciones básicas con colas
• Implementación de las colas por medio de punteros
• Implementación del código completo de la cola
• Aplicación de una cola en un entorno real planificador de citas
• Conceptos básicos de listas
• Listas enlazadas
• Mas acerca de listas enlazadas
• Listas doblemente enlazadas
• Listas circulares
• Teoría general de arboles
• Otros conceptos de la teoría general de arboles
• Árbol completo
• Estructura para la creación de un árbol de orden tres
• Introducción al modo grafico de C++
• Conceptualización de arboles binarios
• Clasificación de los arboles binarios
• Formas de recorrer un árbol binario
• Árbol binario de búsqueda (ABB)
• Operaciones en ABB
• Conceptos básicos de grafos
• Grafo no dirigido
• Representación de los grafos
• Representación mediante listas adyacencia
• Exploración de grafos
Unidad 3: Estructura
de Datos No
Lineales
Capítulos
INFORMACIÓN GENERAL DEL CURSO
Numero de créditos académicos del curso: Tres(3)
Código del curso: 301305
Como se evalúa el 40% del curso: Prueba Nacional
INFORMACIÓN DEL COMPONENTE PRACTICO
1. El número de prácticas de laboratorio requeridas en el curso.
Respuesta: 3
Práctica 1: Aplicación a la Gestión dinámica de memoria
Practica 2: Aplicación a las Estructuras de datos lineales
Practica 3: Aplicación a las Estructuras de datos no lineales
2. El Software requerido para el desarrollo de las prácticas de laboratorio.
Puede usarse cualquier compilador de C++. Sin embargo se recomienda el Compilador Turbo C++
3.0 y el Compilador Borland C++ 5.5
3. El número horas requeridas para cada una de las prácticas de laboratorio.
Respuesta:
Practica 1: 4 Horas
Practica 2: 3 Horas
Practica 3: 4 Horas
4. El lugar donde se desarrollarán cada una de las prácticas de laboratorio propuestas.
Respuesta: El estudiante realizará el desarrollo del componente práctico en la sala de sistemas, del
CEAD, CERES, CAV, UDR en el cual está matriculado.
5. Como se hará el reporte del resultado de la valoración individual del componente práctico.
Respuesta:
El Tutor asignado al componente práctico del curso en los diferentes CENTROS, una vez haya valorado
las tres prácticas propuestas en el curso, debe enviar antes de finalizar el periodo académico un archivo
en Excel al correo electrónico institucional del Director del curso [email protected] un
único reporte que indique los datos básicos de quienes realizaron cada una de las prácticas donde se
incluya:
El código del estudiante, Nombre completo del estudiante, la valoración total equivalente a la sumatoria
de las tres prácticas, Nombre del CENTRO y el nombre del Tutor asignado. Una vez recibido el reporte
de cada Tutor encargado del componente práctico, el Director del curso publicará en el aula virtual la
valoración individual ya que este hace parte de las actividades del 60% del curso.
6. Qué valor tiene el componente práctico del curso.
Respuesta:
30% (90 puntos sobre / 300.
Correspondientes al 60% de la ponderación total del curso)
Vínculos Web
Unidad 1:
http://laurel.datsi.fi.upm.es/~rpons/personal/trabajos/curso_c/node113.html
http://www.mitecnologico.com/Main/ManejoDeMemoriaDinamica
http://www.programacionfacil.com/estructura_datos_csharp:manejo_memoria_dinamica
Unidad 2:
http://www.ing.ula.ve/~ibc/ayda/c9estLin.pdf
http://www.mitecnologico.com/Main/EstructurasDeDatosLinealesYNoLineales
http://www.monografias.com/trabajos10/esda/esda.shtml
Unidad 3:
http://www.mitecnologico.com/Main/EstructurasDeDatosLinealesYNoLineales
http://es.wikibooks.org/wiki/Estructuras_de_datos_din%C3%A1micas/Estructuras_lineales
http://www.educacioninformatica.com/modules/tutorials/tutoriales/estnolineales/estnolin.htm