Este documento presenta una breve introducción al curso "Estructuras de Datos" que es metodológico, equivale a 3 créditos académicos y su código es 301305. El curso incluye tres prácticas de laboratorio de 4 horas cada una desarrolladas en C++ en el CEAD asignado y se evalúa el 40% mediante una prueba nacional.
1. Mi nombre es Leydy Consuelo
Martínez , naci en el municipio de El
Cocuy. Boy. Estoy radicada en Bogotá,
mi correo es
leydyconsuelomartinez@yahoo.es .
CEAD Josè Acevedo y Gòmez
2. Conceptos básicos de apuntadores
Variables Automáticas y Apuntadores
M
Apuntadores y Cadenas
E Apuntadores
M Paso de Arreglos Como Parámetros
O
Apuntadores a Apuntadores
R
I Conceptos Básicos de Memoria
A
Tipos de datos comunes
Tipos de Variables
Gestión dinámica de memoria
D Variables Dinámicas
I
Asignar y Liberar Espacios de Memoria
N
A Operadores New y Delete
M Más acerca de la Implementación de New y
I Delete
Operadores y funciones en la
C gestión de memoria
Funciones Malloc y Free
A Aplicación a la asignación de memoria con
Malloc y Free
Otras funciones para asignar memoria dinámica
3. Conceptos básicos de pilas
Operaciones realizadas con pilas
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
ESTRUCT
Implementación de las Colas por medio de
URAS DE COLAS
Punteros
DATOS Implementación del código completo de la cola
LINEALES
Aplicación de una cola en un entorno real
planificador de citas
LISTAS Concepto básicos de Listas
Listas enlazadas
Más a cerca de listas enlazadas
Listas doblemente enlazadas
Listas circulares
4. Teoría general de Árboles
Otros conceptos de la teoría general de árboles
ÁRBOLES Árbol completo
Estructura para la creación de un árbol de orden tres
Introducción al Modo Gráfico de C++
Conceptualización de Arboles Binarios
ESTRUCT Clasificación de los árboles binarios
URAS DE arboles binarios Formas de Recorrer un Árbol Binario
DATOS
Ábol binario de búsqueda (ABB)
NO
LINEALES Operaciones en ABB
grafos Conceptos básicos de grafos
Grafo no dirigido
Representación de los grafos
Representación mediante listas de Adyacencia
Exploración de grafos
5. ¿Número de créditos académicos del curso?
3 CREDITOS
¿El Código del curso?
301305
¿El tipo de curso (Teórico, Metodológico)?
METODOLOGICO
¿Cómo se evalúa el 40% del curso, (por prueba Nacional o
por proyecto final)?
PRUEBA NACIONAL
6. ¿Cuál es el número de prácticas de laboratorio requeridas en el
curso?.
Tres practicas
¿En qué lenguaje de programación se desarrolla la temática del
curso y las prácticas De laboratorio?.
En C++
¿Cuál es el número horas requeridas para cada una de las
prácticas de laboratorio?.
4 por practica
¿ En donde se desarrollarán cada una de las prácticas de
laboratorio propuestas en el curso?.
En el CEAD, CERES, CAV, UDR en el cual se está matriculado.
¿Quíen y como se hará el reporte de la nota individual del
componente práctico del curso realizado en su Cead?.
El tutor de la practica
¿Qué valor tiene el componente práctico del curso?.
100 puntos de los 500 posibles
7. AGUILAR, Luis (2003). Fundamentos de programación, algoritmos,
estructura de datos y Objetos Tercera edición. España: McGRAW-
HILL.
http://www.conclase.net/c/librerias/funcion.php?fun=calloc
http://www.ilustrados.com/publicaciones/EpZVVEZpyEdFpAKxjH.ph
p.
http://www.pablin.com.ar/computer/cursos/c1/allocate.html.
http://www.conclase.net/c/librerias/funcion.php?fun=calloc