rc magda grijalba.ppt
TRANSCRIPT
RECONOCIMIENTO DEL CURSO
ESTRUCTURA DE DATOS
PRESENTACION PERSONAL
Mi nombre es Magda Cristina Grijalba,
actualmente resido en el departamento
de Nariño, soy estudiante del programa
de ingeniería de sistemas, pertenezco al
CEAD de Pasto(N)., mi teléfono es el
3216458304, mi e-mail es
INFORMACIÓN GENERAL DEL CURSO
El curso estructura de dato registrado con código 301305.Es un curso metodológico
constituido por tres créditos académicos, por ende compuesto por tres unidades
didácticas, en el curso se combina una parte teórica y otra practica lo que indica que se
requiere una dedicación de 144 horas de trabajo académico, de las cuales 36 horas son de
acompañamiento tutorial y las 108 horas restantes son de estudio independiente. Este se
evalúa 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 DINAMICA
Capítulo 1______ APUNTADORES
Lección 1:Conceptos básicos de apuntadores, Lección 2:Variables Automáticas y Apuntadores,
Lección 3:Apuntadores y Cadenas, Lección 4: Paso de Arreglos Como Parámetros, Lección 5:
Apuntadores a Apuntadores
Capítulo 2______GESTIÓN DINÁMICA DE MEMORIA
Lección 6: Conceptos Básicos de Memoria, Lección 7: Tipos de datos comunes, Lección 8:
Tipos de Variables, Lección 9: Variables Dinámicas, Lección 10: Asignar y Liberar Espacios de
Memoria.
Capítulo 3_______OPERADORES Y FUNCIONES PARA LA GESTIÓN DE MEMORIA
Lección 11: Operadores New y Delete, Lección 12: Más acerca de la Implementación de New y
Delete, Lección 13: Funciones Malloc() y Free(), Lección 14: Aplicación a la asignación de
memoria con Malloc() y Free(), Lección 15:Otras funciones para asignar memoria.
UNIDAD DOSESTRUCTURAS DE DATOS LINEALES
CAPITULO 4_____ PILAS
Lección 1: Conceptos básicos de pilas, Lección 2: Operaciones realizadas con pilas, Lección 3:
Operaciones básicas con pilas, Lección 4: Análisis del código propuesto para implementar una
pila, Lección 5: Aplicación de las estructuras lineales tipo pilas.
CAPITULO 5_____COLAS
Lección 6: Conceptos básicos de colas, Lección 7: Operaciones básicas con colas, Lección 8:
Implementación de las Colas por medio de Punteros, Lección 9: Implementación del código
completo de la cola, Lección 10: Aplicación de una cola en un entorno real planificador de citas.
CAPITULO 6______LISTAS
Lección 11: Concepto básicos de Listas, Lección 12: Listas enlazadas, Lección 13: Más a cerca
de listas enlazadas, Lección 14: Listas doblemente enlazadas, Lección 15: Listas circulares .
UNIDAD TRES
ESTRUCTURA DE DATOS NO LINEALESCAPITULO 7_________ÁRBOLES
Lección 1: Teoría general de Árboles , Lección 2: Otros conceptos de la teoría general de árboles , Lección 3: Árbol completo , Lección 4: Estructura para la creación de un árbol de orden tres, Lección 5. Introducción al Modo Gráfico de C++ .
CAPITULO 8__________ÁRBOLES BINARIOS
Lección 6: Conceptualización de Arboles Binarios, Lección 7: Clasificación de los árboles binarios, Lección 8: Formas de Recorrer un Árbol es, Lección 9: Árbol binario de búsqueda (ABB), Lección 10: Operaciones en ABB .
CAPITULO 9____________ GRAFOS
Lección 11: Conceptos básicos de grafos, Lección 12: Grafo no dirigido , Lección 13: Representación de los grafos ;Lección 14: Representación mediante listas de Adyacencia ,Lección 15: Exploración de grafos
COMPONENTE PRACTICO
Esta 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 están 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 práctico evaluará la práctica, de acuerdo al desempeño
individual mostrado durante el desarrollo de la misma y basado en la rúbrica de evaluación.
La valoración de la práctica oscilará en la escala entre (0 y 33 puntos) siendo 33 puntos la
valoración más alta, que equivaldría a sacar una nota (5.0).