esttructura de datos





Centro Universitario de Tonalá

Nombre de la materia
Estructura de Datos
Departamento
Ciencias Aplicadas de la Información
Academia



Clave
Horas-teoría
Horas-práctica
Horas-AITotal-horas
Créditos

60
20
0
80
9
Nivel
Carrera
Tipo
Prerrequisitos
Licenciatura
Ing. en Ciencias Computacionales
CT
Programación I
Área de formación
Básica Común ObligatoriaObjetivo general
El alumno utilizará los conocimientos de la Programación Orientada a Objetos, debe ser capaz de entender la recursión y utilizarla en las estructuras de Datos Lineales (listas, pilas,colas) y no-lineales (árboles y grafos) utilizando genéricos (concepto de Contenedores) en C++.

Unidad 1 POO con C++
Objetivo particular
Solución de problemas y usos de los tipos de DatosAbstractos ADT´s en aplicaciones de Software.
Contenido
1.1. Encapsulamiento
1.2. Estructuras vs. Clases
1.3. Constructores
1.4. Destructores
1.5. Sobrecarga
1.6. Polimorfismo
1.7. HerenciaReferencias a fuentes de información


Unidad 2 Estructuras simples de datos
Objetivo
Tipos de datos interconstruidos en C++
Contenido
2.1. Tipos de datos estándar
2.1.1. Numéricos2.1.2. Reales
2.1.3. Carácter
2.1.4. Lógicos
2.2. Representación en memoria y rangos
2.3. Enumeraciones
2.4. Tipos definidos por el usuario
2.5. Tipos de datos abstractos
2.6. PunterosReferencias a fuentes de información


Unidad 3 Arreglos
Objetivo
Manejo de colecciones de datos en arreglos y la Recursión
Contenido
3.1. Definición
3.2. Unidimensionales
3.3.Bidimensionales
3.4. Arreglos vs Apuntadores
3.5. Recursión
3.6. Tipos de Recursión
Referencias a fuentes de información


Unidad 4 Listas
Objetivo
Manejo de Estructuras de Datos Lineales ListasContenido
4.1. Uso de Genéricos (Templates)
4.2. Definición del tipo de dato abstracto lista
4.3. Estructuras de Datos auto referenciadas. Tipo ADT Nodo.
4.4. Definición de las operaciones...