Estructuras de Datos

Unidad 0. Descripcin de la asignatura

CARRERA: Ingeniera en Desarrollo de software

Cuatrimestre 06

Programa de la asignatura:
Estructuras de Datos

Clave: 160920621/150920621

1
Ciencias Exactas, Ingenieras y Tecnologa | Ingeniera en Desarrollo de Software

Estructuras de Datos
Unidad 0. Descripcin de la asignatura
ndice

I. INFORMACIN GENERAL DE LA ASIGNATURA ........................... 3

a. Ficha de identificacin .......................................................................... 3
b. Descripcin de la asignatura ............................................................... 3
c. Fundamentacin de la asignatura ....................................................... 4
d. Propsitos .............................................................................................. 5
e. Competencia(s) a desarrollar .............................................................. 5
f. Temario ................................................................................................... 6
g. Metodologa de trabajo ......................................................................... 7
h. Evaluacin ............................................................................................. 7
i. Fuentes de consulta ............................................................................... 8

2
Ciencias Exactas, Ingenieras y Tecnologa | Ingeniera en Desarrollo de Software

Estructuras de Datos
Unidad 0. Descripcin de la asignatura
I. INFORMACIN GENERAL DE LA ASIGNATURA

a. Ficha de identificacin
Nombre de la Licenciatura o
Ingeniera:
Nombre del curso o
asignatura
Clave de asignatura:
Seriacin:

Desarrollo de Software

Cuatrimestre:
Horas contempladas:

Sexto
72

Estructuras de Datos
160920621/150920621
No aplica

b. Descripcin de la asignatura
Los datos por si mismos o en desorden no representan informacin, por lo tanto, para que
una computadora pueda procesarlos requiere organizarlos en un conjunto de datos:
simples o estructurados. Los datos simples son aquellos que ocupan slo una localidad
de memoria, mientras que los estructurados son un conjunto de casillas de memoria a las
cuales hacemos referencia mediante un identificador nico.
Por ello, el propsito general de la asignatura es establecer estructuras lgicas de datos
que permitan optimizar el espacio de memoria, minimizar los tiempos de acceso, as
como lograr formas efectivas de insercin y eliminacin de datos en las estructuras de
almacenamiento.
En programacin, una estructura de datos es una forma de organizar un conjunto de
datos elementales (un dato elemental es la mnima informacin que se tiene en el
sistema), con el objetivo de facilitar la manipulacin, ordenamiento y apareo de los
mismos. Cada estructura de datos depender de la demanda de operacin de simplicidad
y eficiencia sobre los datos. As pues, la eleccin de la estructura de datos apropiada para
cada problema depende de factores como: la frecuencia y el orden en que se realiza cada
operacin sobre los datos.
Esta asignatura se ubica en el sexto cuatrimestre de la Ingeniera y Tcnico Superior
Universitario en Desarrollo de Software; guarda una estrecha relacin con Fundamentos
de programacin, Programacin orientada a objetos I y II (de cuatrimestres anteriores), y
est relacionada con Programacin orientada a objetos III. Su finalidad es desarrollar
programas para resolver problemas sobre el manejo de informacin mediante la
aplicacin de estructuras de datos de la programacin; para lo cual se plantea el
programa en tres unidades:

3
Ciencias Exactas, Ingenieras y Tecnologa | Ingeniera en Desarrollo de Software

Estructuras de Datos
Unidad 0. Descripcin de la asignatura
1. Estructuras de datos
2. Ordenacin y bsqueda
3. Almacenamiento
En la primera unidad se abordan las estructuras bsicas de datos: pilas, listas y colas, con
las que se pretende desarrollar algoritmos para almacenar datos de forma segura. En la
segunda, se revisan y utilizan los principales mtodos de ordenacin y bsqueda de
informacin, que permiten un rendimiento ms eficiente de los sistemas. Finalmente, la
tercera unidad comprende lo referente a la forma en que los sistemas operativos
almacenan y organizan de manera jerrquica los archivos y carpetas de su rbol de
directorios, por lo que se abordan los rboles y los rboles binarios.

c. Fundamentacin de la asignatura
Los algoritmos requieren una representacin apropiada de los datos para lograr ser
eficientes. Esta representacin junto con las operaciones permitidas se llama estructura
de datos. Existen diferentes estructuras de datos como son las pilas, listas y colas.
Una pila es una estructura de datos de entradas ordenadas tales que slo se pueden
introducir y eliminar por un extremo, llamado cima. Debido a su propiedad especfica
ltimo en entrar, primero en salir, se conoce a la pilas como estructura de datos LIFO
(last-in, first-out).
Existen dos operaciones bsicas que se realizan a una pila que son, push (introducir) y
pop (sacar).
Otra estructura de datos muy utilizada es conocida como lista enlazada.
Una cola es una coleccin lineal cuyos elementos se aaden por un extremo y se eliminan
por el otro. Por tanto, decimos que los elementos de la cola se procesan mediante un
algoritmo FIFO (first-in, first-out; primero en entrar, primero en salir). Los elementos se
extraen de la cola en el mismo orden en el que fueron introducidos.
El enfoque terico metodolgico en el cual se sustenta la asignatura es un enfoque mixto,
donde se considerarn los siguientes aspectos:

Criterio cuantitativo: nmero de aportaciones: mnimo 2/tema a discutir.

Criterio cualitativo a travs de escalas:
o Excelente: 100
o Bien: 80
o Regular: 60
o Insuficiente: 50

El Facilitador(a):
Semanalmente programa y actualiza las actividades.
Complementa el desarrollo de los temas.
4
Ciencias Exactas, Ingenieras y Tecnologa | Ingeniera en Desarrollo de Software

Estructuras de Datos
Unidad 0. Descripcin de la asignatura

Selecciona temas.
Plantea preguntas disparadoras.
Dirige la discusin.
Retroalimenta.
Obtiene conclusiones a partir de las participaciones de los estudiantes.
Cierra el foro con conclusiones y trabajo colaborativo.

d. Propsitos

Que el estudiante identifique los conceptos de estructuras de datos como son pilas,
colas y listas adecuadamente realizando con cada estructura las operaciones posibles
para representar algoritmos de casos reales.
Que el estudiante conozca y emplee los conceptos de bsqueda y ordenamiento de
datos que le permitan dar soluciones a problemticas.
Que el alumno sea capaz de identificar y utilizar el concepto de rboles y rboles
binarios.

e. Competencia(s) a desarrollar
Competencia (s) General(es):
Desarrollar programas para resolver problemas sobre el manejo de informacin mediante
la aplicacin de estructuras de datos de la programacin.
Competencias especficas de unidad
Aplicar algoritmos para almacenar datos mediante la utilizacin de las estructuras de
datos en la programacin.
Ejecutar los mtodos de bsqueda y ordenacin para mejorar los tiempos de ejecucin
de programas mediante los algoritmos de programacin.
Almacenar archivos con un orden jerrquico para permitir bsquedas, recorridos
seguros y eficientes mediante el uso de rboles y rboles binarios.

5
Ciencias Exactas, Ingenieras y Tecnologa | Ingeniera en Desarrollo de Software

Estructuras de Datos
Unidad 0. Descripcin de la asignatura
f. Temario
1. Estructuras de datos
1.1. Pilas
1.1.1. Generalidades
1.1.2. Creacin de una pila
1.1.3. Operaciones bsicas
1.2. Listas
1.2.1. Generalidades
1.2.2. Creacin de una lista
1.2.3. Operaciones bsicas
1.3. Colas
1.3.1. Generalidades
1.3.2. Creacin de una cola
1.3.3. Operaciones bsicas
2. Ordenacin y bsqueda
2.1. Mtodos de ordenacin
2.1.1. Mtodo de la burbuja
2.1.2. Mtodo de insercin
2.1.3. Mtodo de seleccin
2.1.4. Mtodo quicksort
2.2. Mtodos de bsqueda
2.2.1. Bsqueda secuencial
2.2.2. Bsqueda binaria
2.2.3. Bsqueda por interpolacin
3. Almacenamiento
3.1. rboles
3.1.1. Generalidades
3.1.2. Creacin de un rbol
3.1.3. Aplicaciones
3.2. rboles binarios
3.2.1. Generalidades
3.2.2. Creacin de un rbol binario
3.2.3. Recorrido de un rbol binario
3.2.4. Bsqueda en un rbol binario

6
Ciencias Exactas, Ingenieras y Tecnologa | Ingeniera en Desarrollo de Software

Estructuras de Datos
Unidad 0. Descripcin de la asignatura
g. Metodologa de trabajo
La asignatura de Estructuras de Datos est organizada con el enfoque de Aprendizaje
basado en problemas. Cada problema deber ser resuelto a travs de un programa donde
se apliquen los conceptos de programacin de Estructura de Datos vistos en la unidad.
Al aplicar este tipo de metodologa en la asignatura, tambin se toman en cuenta:
El uso de las siguientes herramientas tecnolgicas: a) un foro general al inicio de la
asignatura cuyo propsito presentarse y conocer a tus compaeros con la idea de
favorecer la comunicacin y el conocimiento entre los estudiantes, el cual estar
abierto durante el desarrollo de la materia para que intercambies experiencias y
conocimientos de la misma.
La realizacin de actividades formativas, entre las que destacan: tareas,
investigaciones y disear diagramas como parte final para la aplicacin del
conocimiento adquirido.
La construccin del portafolio de evidencias (e-portafolio) ser a travs de
planteamiento de problemas a lo largo de las tres unidades; as aplicars el
conocimiento adquirido en cada uno de ellas en la resolucin de dichos problemas.
La realizacin de actividades de auto-evaluacin que den cuenta del grado de
aprendizaje adquirido y refuercen los conocimientos.
Adems se cuenta con otras herramientas didcticas como: el Foro, en donde tendrs la
oportunidad de interactuar con el facilitador y compaeros. La evidencia de aprendizaje
ayuda a concretar la competencia que se busca lograr por unidad.

h. Evaluacin
En el marco del programa de la UnADM, la evaluacin se conceptualiza como un proceso
participativo, sistemtico y ordenado que inicia desde el momento en que interactas con
los diversos componentes educativos del aula virtual, por lo que se le considera desde un
enfoque integral y continuo.
Por lo anterior, para acreditar la asignatura se espera tu participacin responsable y activa
contando con el acompaamiento y comunicacin estrecha con tu Facilitador(a) quien a
travs de la retroalimentacin permanente, podr evaluar tu desempeo de manera
objetiva. Para lograrlo es necesaria la recoleccin de evidencias que reflejen el logro de
las competencias por parte de los estudiantes.
En este contexto, la evaluacin forma parte del proceso de aprendizaje, en el que la
retroalimentacin permanente es fundamental para promover el aprendizaje significativo y
reconocer el esfuerzo. Es requisito indispensable la entrega oportuna de cada una de las
tareas, actividades y evidencias as como la participacin en foros y dems actividades
7
Ciencias Exactas, Ingenieras y Tecnologa | Ingeniera en Desarrollo de Software

Estructuras de Datos
Unidad 0. Descripcin de la asignatura
programadas en cada una de las unidades y conforme a las indicaciones dadas. Las
rbricas establecidas para cada actividad contienen los criterios y lineamientos para
realizarlas, por lo que es importante las revises antes de elaborar tus actividades.
En lo que se refiere a la asignacin a cargo del Facilitador(a), ste har uso de
instrumentos y tcnicas de evaluacin con previa planificacin, que permitirn
retroalimentarte y reforzar tus actividades de manera pertinente y de acuerdo al avance y
caractersticas del grupo, enriqueciendo tu proceso formativo.
A continuacin te presentamos el esquema general de evaluacin.

Evaluacin continua
Actividades formativas
E-portafolio. 50%
Asignacin a cargo del
Facilitador(a)
Calificacin final

ESQUEMA DE EVALUACIN
Interacciones individuales y colaborativas
Tareas
Evidencias
Autorreflexiones
Instrumentos y tcnicas de evaluacin
propuestas por el facilitador

10%
30%
40%
10%
10%
100%

Cabe sealar que para aprobar la asignatura, se debe obtener la calificacin mnima
indicada por la UnADM.

i. Fuentes de consulta
Bibliografa bsica

Cair, Osvaldo y Guardatti, Silvia. (2006). Estructura de Datos. Mxico: Mc Graw

Hill
Deitel, P.J. y Deitel, H.M (2008). Java: Cmo programar. Mxico: Prentice Hall
Hernndez, Roberto y Lzaro, Juan Carlos. (2001). Estructuras de Datos y
Algoritmos. Mxico: Prentice Hall
Hernndez, Z.J. (2005). Fundamentos de Estructuras de Datos. Soluciones en
Ada, Java y C++. Mxico: Thomson
Weiss, Mark Allen. (2000). Estructuras de datos en Java. Mxico: Addison Wesley.

8
Ciencias Exactas, Ingenieras y Tecnologa | Ingeniera en Desarrollo de Software