Estructuras de Datos I 

Inicio

Generalidades

Ejercicios

Talleres

Proyecto

Generalidades del Curso

Justificación

Las Estructuras de Datos constituyen un factor muy importante en la programación de computadores y C es el lenguaje de desarrollo de software más popular del mundo.

Objetivos

General

Comprender las Estructuras de Datos y las herramientas necesarias para aplicarlas.

Específicos

• Aprender a utilizar las Estructuras de Datos en la programación estructurada de computadores para ofrecer óptimas alternativas de solución a diversos problemas

• Diseñar e implementar software utilizando estructuras de datos estáticas y dinámicas

Metodología

• Explicitación y asesoría a los estudiantes sobre problemas conceptuales

• Planteamiento de programas modelos por parte del docente

• Trabajo colaborativo en sala de cómputo, consultas y grupos de discusión

• Tareas de aplicación y talleres de programación

• Interacción y desarrollo de habilidades de auto-estudio como fundamento principal de la educación contemporánea

Contenido temático

1.      Estructuras y Abstracción

• Introducción

• Abstracción

• Estructuras

• Tipos de datos

          Predefinidos (TDP)

          Estructurados (TDE)

         Abstractos  (TDA)

2.  Estructuras de datos básicas

• Clasificación de las estructuras de datos (Estáticas/Dinámicas)

• Arreglos unidimensionales (vectores)

• Arreglos paralelos

• Paso de arreglos a funciones

• Cómo ordenar arreglos

• Búsqueda en arreglos

3.  Arreglos bidimensionales (tablas o matrices)

• Cómo declarar matrices

• Operaciones con matrices

• Tablas y cadenas

4.  Fundamentos de los apuntadores

• Introducción

• Declaración e inicialización de punteros

• Expresiones de punteros y aritmética de apuntadores

• Relación entre punteros y arreglos

• Arreglos de apuntadores

5.  Estructuras (struct)

• Introducción

• Definiciones de estructura

• Cómo inicializar estructuras

• Cómo accesar miembros de estructuras

• Utilización de estructuras con funciones

• Arreglos de estructuras

6.  Estructuras auto-referenciadas

• Introducción

• Asignación dinámica de memoria

• Listas (conceptos y definiciones)

• Operaciones con listas

• Listas enlazadas

• Software básico de listas

7.  Pilas y colas de espera

• Introducción

• Representación de pilas y colas

• Operaciones con pilas y colas

• Aplicaciones

Bibliografía

Becerra Santamaría, César. Estructuras de datos en C++. Kimpres.

Cairó / Guardati. Estructuras de datos. McGraw-Hill.

Tenenbaum, Aaron. Estructura de Datos en Pascal. Prentice-Hall.

Deitel, H. M. Cómo programar en C/C++. Prentice-Hall.

Garcerán,Vicente y García, Juan. Lenguaje C y estructura de datos. McGraw-Hill.

Jamsa, Kris. Aprenda C++ paso a paso. AlfaOmega.

Joyanes Aguilar, Luis. Fundamentos de programación. McGraw-Hill.

Joyanes Aguilar, Luis. Programación en C++ . McGraw-Hill

Tenembaum, Aaron. Estructuras de datos con C y C++. Prentice-Hall.

Villalobos, Jorge. Diseño y manejo de estructuras de datos. McGraw-Hill.

Enlaces de interés:

http://www.algoritmia.net

http://www.solocodigo.com

http://www.mundovb.net/mundoc/cursodec.htm

http://www.zator.com/Cpp/E_Ce.htm

lafacu.com/apuntes/informatica/estructura_2/default.htm

www.psicoactiva.com/juegos/hanoi/jg_hanoi.htm

www.toptutoriales.com

www.lawebdelprogramador.com

www.elrincondelc.com

www.programacion.com

www.c.conclase.net

www.programadores.net

 

Criterios de evaluación

• Ejercicios y exámenes rápidos

• Talleres de programación

• Proyecto computacional 

• Evaluación final