INSTITUTO TECNOLGICO PRIMERO DE MAYO

PROGRAMA CURRICULAR
TECNOLOGA EN INFORMTICA
1. DATOS GENERALES
Asignatura:
Ciclo:

Estructura de Datos
II

Ao:

2011

Periodo:

Febrero 2013/Julio2013

Horas Semanales:

Nmero de Crditos:

80

PREREQUISITOS DEL CONOCIMIENTO

Fundamentos bsicos de Programacin.

Conocimientos bsicos de Informtica.

COMPETENCIAS PARA LAS QUE FORMA EL PROGRAMA

El alumno al terminar el perodo estar en capacidad de:

Construir software de calidad aplicando los principios de la orientacin a

objetos y la plataforma de desarrollo Java

EQUIPO DE DOCENTES RESPONSABLES

Ing. Jaime Lapo L.

o Email1: jaime_lapo@yahoo.es
o Email2: jaime_lapo@hotmail.com

2. PRESENTACION
La sociedad en la actualidad requiere que el profesional de informtico est
preparado para afrontar los nuevos retos que se presenten; por ello que su
misin entre algunas es brindar soluciones tanto a nivel Hardware, Software y
Comunicaciones, en donde las instituciones de educacin media y superior por
medio de su personal docente impartan sus conocimientos y experiencias que
le permitan al estudiante analizar la teora y crear soluciones prcticas (teorapractica).
3. OBJETIVOS GENERALES

Estructurar los principios del manejo de datos

Elaborar algoritmos de manera independiente del lenguaje de

programacin
Desarrollar las habilidades para una buena programacin
Aplicar las herramientas adecuadas para decidir si una solucin
particular es factible

4. CONTENIDOS
4.1 RESUMEN
Unidad I:

INTRODUCCION A LAS ESTRUCTURA DE DATOS.

Unidad II:

ESTRUCTURAS DE DATOS BSICAS

Unidad III:

MTODOS DE ORDENACIN.

Unidad IV:

MTODOS DE BSQUEDA.

Unidad V:

ESTRUCTURA LISTA

Unidad VI:

GRAFOS.

Unidad VII:

RBOLES.

4.2 RED CONCEPTUAL

T1

T1 T2 T3 T4 T5 T6

T2

T3

T4

T1 T2

Introduccin a las Estructuras de datos.Estructuras de datos bsicas

T3 T4

T5

Mtodos de Ordenacion

Estructura de Datos

Mtodos de Bsqueda

T1

T2

Arboles

T3

T1

T1

T2

T3

T4 T5

T2

Grafos

Estructuras con Listas

T6 T1

T2

T3

T4

4.3 DESGREGACION DE CONTENIDOS

Unidad I: INTRODUCCIN A LAS ESTRUCTURAS DE DATOS

OBJETIVOS:
o
o

T6

Comprender los conceptos generales y los criterios a considerar sobre

las estructuras de datos.
Utilizar los TDA para modelar datos

T3

APOYOS TERICOS
T1: Abstraccin
T2: Importancia de la abstraccin
T3: Qu es una estructura de datos
T4: Qu es un tipo de dato abstracto (TDA).
T5: Niveles de abstraccin de datos.
T6: Representacin de una Estructura de Datos

ESTRATEGIAS DIDACTICAS

Conferencias Magistrales.
Investigaciones
Individuales
Revisin de Programas
Exposiciones

UNIDAD II: ESTRUCTURAS DE DATOS BSICAS

OBJETIVOS:
o

Lograr que el estudiante aplique los conocimientos realizando

ejercicios relacionados con cadenas, arreglos conjuntos, etc.

APOYOS TERICOS
T1: Cadenas o Strings.
T2: Arreglos o Arrays.
T3: Conjuntos.
T4: Archivos o Ficheros.
ESTRATEGIAS DIDACTICAS

Conferencias Magistrales.
Investigaciones
Individuales
Revisin de Programas
Exposiciones

UNIDAD III: MTODOS DE ORDENACIN

OBJETIVOS:

Desarrollar destrezas en el alumno a travs del razonamiento lgico.

Comprender los mtodos de ordenacin de datos mediante los mtodos
existentes

APOYOS TERICOS
T1: Mtodo de Intercambio.
T2: Mtodo de la Burbuja.
T3: Mtodo de Seleccin.
T4: Mtodo de Insercin Directa.
T5: Mtodo Shell.
T6: Mtodo de ordenacin Rpida (QuickSort).
ESTRATEGIAS DIDACTICAS

Conferencias Magistrales.
Investigaciones
Individuales
Revisin de Programas
Exposiciones

UNIDAD IV: METODOS DE BUSQUEDA

OBJETIVOS:

Lograr que el alumno a travs de algoritmos implemente todos los

mtodos de bsqueda de Datos.

APOYOS TERICOS
T1. Bsqueda Secuencial.
T2. Bsqueda Binaria.
T3. Bsqueda utilizando tablas Hash.

ESTRATEGIAS DIDCTICAS

Conferencias Magistrales.
Investigaciones
Individuales
Revisin de Programas
Exposiciones

UNIDAD V: ESTRUCTURAS CON LISTAS

OBJETIVOS:
o

Desarrollar ejemplos prcticos relacionados a tipos de Datos que

soporten un grupo finito o infinito de datos.

APOYOS TERICOS
T1: Descripcin Lgica de la estructura Lista.
T2: Operaciones con las listas.
T3: Tipos de Listas.
T4: API Java para Listas.
T5: Pilas.
T6: Colas.
ESTRATEGIAS DIDACTICAS

Conferencias Magistrales.
Investigaciones
Individuales
Revisin de Programas
Exposiciones

UNIDAD VI: GRAFOS

OBJETIVOS:
o

Lograr la implementacin de ejercicios prcticos a cerca de la teora de

los grafos

APOYOS TERICOS
T1: Introduccin

T2: Fundamentos.
T3: Representacin de Grafos.
T4: Recorridos.
ESTRATEGIAS DIDACTICAS

Conferencias Magistrales.
Investigaciones
Individuales
Revisin de Programas
Exposiciones

UNIDAD VI: ARBOLES

OBJETIVOS:
o Implementar soluciones de software a cerca de la teora de los rboles
de datos.
APOYOS TERICOS
T1. Tipo de dato abstracto rbol.
T2. rboles Binarios.
T3. rboles de Bsqueda Binarios
ESTRATEGIAS DIDCTICAS

Conferencias Magistrales.
Investigaciones
Individuales
Revisin de Programas
Exposiciones

5. METODOLOGA GENERAL

Diseo de las diferentes Estructuras de Datos y su implementacin en un

determinado lenguaje de programacin de cuarta generacin.

6. EVALUACIN Y ACREDITACIN.
La evaluacin ser continua y tomara en cuenta los principales factores que influyen o no
en el xito del programa. Por cada unidad finalizada se tomara una prueba escrita a los
estudiantes la misma que puede ser terico-prctica o nicamente prctica.

Para acreditar se requiere el cumplimiento exitoso de los siguientes parmetros:

Tareas

20%

Pruebas

40%

Actividad en Clase

20%

Trabajo Final

30%

TOTAL:

100%.

7. BIBLIOGRAFA.

ROMN MARTNEZ, Estructuras de Datos, Referencia Prctica con Orientacin a

Objetos.-, Thomson Editores S.A, Mxico 2002.

GOODRICH / TAMASSIA, Estructuras de datos y algoritmos en Java.-, 2da Edicin en
Ingls y 1ra Edicin en Espaol, Mxico 2002.