ESTRUCTURAS DE DATOS:

UNISANGIL

Curso: ESTRUCTURAS DE DATOS:

Esta página le da acceso al contenido del curso de estructura de datos y a material de estudio que le puede ayudar a entender los conceptos vistos durante el desarrollo de la asignatura.

Contenido del curso:

NOMBRE DE LA UNIDAD	CONTENIDOS
INTODUCCIÓN Y FUNDAMENTOS TEÓRICOS	ü Importancia de la programación de computadoras ü Concepto general de estructuras de datos ü Tipos abstractos de datos ü Introducción al lenguaje C++ ü Introducción a la Programación Orientada a Objetos (POO) ü Ejemplos prácticos
ESTRUCTURAS DE DATOS ESTÁTICAS (MEMORIA ESTÁTICA)	ü Conceptos básicos ü Variables ü Vectores ü Archivos (Ejercicio para entregar…) ü Ejemplos prácticos
ESTRUCTURAS DE DATOS DINÁMICAS	ü Conceptos básicos y clasificación (estructuras lineales y no lineales) ü Aplicaciones en el campo de la programación ü Concepto de punteros o apuntadores ü Definición de punteros en Lenguaje C
PILAS	ü Conceptos ü Operaciones que se pueden realizar en una PILA ü Implementación de una pila en lenguaje C++ ü Aplicaciones ü Ejemplos prácticos
COLAS	ü Conceptos ü Operaciones que se pueden realizar en una COLA ü Aplicaciones ü Ejemplos prácticos ü Quiz. Aplicación pilas y colas.
LISTAS	ü Conceptos teóricos básicos ü Operaciones que se pueden realizar en una LISTA ü Aplicaciones ü Listas de enlace simple ü Listas de doble enlace ü Listas circulares ü Programas ejemplo
ÁRBOLES Y GRAFOS	ü Conceptos ü Recorrido de un árbol. Programa Ejemplo. ü Aplicaciones Otro ejemplo de árboles… ü Ejemplos prácticos

Bibliografía:

1. CAIRÓ, Osvaldo. Estructuras de datos. Ed. Mc graw Hill, 2ª edición. Madrid, 2001.

2. FRANCH, Xavier. Estructuras de datos. especificación, Diseño e Implementación. Editorial Alfa Omega, Edición 2002.

3. JOYANES AGUILAR, Luis. Estructuras de datos. Algoritmos, abstracción y objetos. Editorial Mc Graw Hill, 1998.

4. JAIME SISA, Alberto. Estructuras de datos y algoritmos con énfasis en programación orientada a objetos. Editorial Pearson de Colombia, Bogotá, 2002.

5. JOYANES AGUILAR, Luis y ZAHONERO, Ignacio. Algoritmos y estructuras de datos, una perspectiva en C. Editorial Mc Graw Hill. Madrid, 2004.

MATERIAL DE ESTUDIO:

Programación orientada a objetos. Este enlace da acceso al un archivo guardado como carpeta comprimida de Windows. Usted pude bajar el archivo y descomprimirlo en el disco duro de su computadora, y revisar su contenido desde su navegador de Internet.

Los siguientes enlaces muestran algunos programas que a manera de ejemplo le permitirán poner en práctica sus conceptos de programación en lo relacionado con estructuras de datos. Todos los programas han sido compilados con el Dev-cpp C++ de bloodshed Software y no han presentado errores en tiempo de compilación.

ü Vectores dinámicos

ü Manejo de archivos, programas ejemplo.

ü Manejo de listas, programa ejemplo.

ü Manejo de colas.

ü Manejo de Pilas.

Enlaces web relacionados con el tema:

http://www.itq.edu.mx/vidatec/maestros/sis/mlopez/Tutorial/poo1.htm

http://www.itapizaco.edu.mx/paginas/Poo/Tutorial/Home.html

http://wwwdi.ujaen.es/asignaturas/eedd2/

http://www.gnacademy.org/text/cc/Tutorial/Spanish/

http://bioingenieria.edu.ar/academica/catedras/compu2/material/1_Material_de_Catedra/Teoria/03_Archivos.ppt.

www.dcp.com.ar. Interesante sitio sobre conceptos básicos de POO.