INSTITUTO UNIVERSITARIO DE

TECNOLOGÍA DE ADMINISTRACIÓN INDUSTRIAL

PROGRAMA ANALÍTICO

CARRERA: Informática SEMESTRE: II

COMPONENTE DE FORMACIÓN: Profesional Específico

UNIDAD CURRICULAR: Estructura de Datos

CÓDIGO: ESD-232 PRELACIÓN: ALG-122

FECHA DE ELABORACIÓN
HORAS SEMANALES N° UNIDADES CRÉDITO
JUNIO 2001

T P TOTAL FECHA DE ACTUALIZACIÓN

2
1 2 3 AGOSTO 2007
DISEÑADORES:

- En Diseño Instruccional: Antonio Tovar (Master en Administración y Curriculum)

- Coordinadora Regional de Programas Analíticos: Lic. María Antonia Cordero de Pulido ( Esp. en Educación Superior. Mención Evaluación).
- Asesora: Lic. Ligia Martínez ( Esp. en Evaluación Educacional).
- Actaulización: Agosto 2007 PROGRAMA VALIDADO
En Contenido: Isabel Sarabia (Lic. En Computación) 1ra JORNADA DE VALIDACIÓN
29 DE FEBRERO AL
1º DE MARZO 2008

INTRODUCCIÓN
 El programa analítico cumple varios propósitos. Se emplea como orientación para el alumno, permitiendo que éste
se forme una idea general del contenido de la unidad curricular y que conozca lo que deberá estar en capacidad de hacer.
Se utiliza como guía para la elaboración del programa del docente, en el que, a partir de las competencias que debe
adquirir el alumno, se seleccionan las estrategias específicas que facilitarán el aprendizaje . Es el instrumento que servirá
para efectos de equivalencias y convalidaciones.

El programa analítico de la Unidad Curricular “Estructura de Datos“ responde a las exigencias contempladas en
la Teoría Curricular ( pág. 8) de las carreras del I.U.T.A., en las cuales se pretende la formación integral de profesionales
universitarios a nivel de Técnico Superior. Dicha formación debe abarcar aspectos cognoscitivos, psicomotrices y afectivos
y estará fundamentada en el saber científico, humanístico y tecnológico que conlleve al desarrollo del potencial creativo y
al pleno ejercicio de la personalidad en una sociedad democrática basada en la valoración ética del trabajo y en la
participación activa, consciente y solidaria, en los procesos de transformación social.

El Diseño Curricular se concreta en un enfoque de Currículo pertinente con una visión holística de la educación, ya
que persigue el pleno desarrollo del individuo en el contexto de valores sociales e institucionales ( el trabajo, el orden, la
salud, la libertad, la comunidad y la verdad), y el desarrollo de competencias profesionales dirigidas a la solución de los
problemas fundamentales que la sociedad le plantea. El enfoque se fundamenta en la concepción constructivista del
aprendizaje, donde los conocimientos se construyen a partir de aquellos que ya se poseen; en la concepción andragógica
según la cual el estudiante es el responsable de su propio aprendizaje; en centrar el proceso enseñanza-aprendizaje, en el
alumno y en el aprendizaje mismo, pasando el docente a ser un facilitador que orienta y guía el proceso; en el aprendizaje
significativo, con sentido para el alumno, y en el carácter eminentemente práctico del aprendizaje (como corresponde a la
educación Técnica), que permita aplicar lo aprendido en situaciones reales, de forma preferentemente inmediata.

La inclusión de la Unidad Curricular “Estructura de Datos“ en el Plan de Estudio de la Carrera Informática se

justifica, debido a que en el desempeño del rol de: programador, el egresado deberá demostrar competencias para crear,
modificar, eliminar y migrar datos y/o estructura de datos dentro de distintos sistemas computarizados, aspectos que son
contemplados en el contenido de las unidades temáticas.

Esta Unidad Curricular se ubica, en la estructura curricular del diseño de la carrera “Informática”, en el Componente
de Formación Profesional Específico, ya que propicia el aprendizaje de conocimientos y el desarrollo de habilidades y
destrezas propias de la carrera.
 El objetivo terminal de esta unidad curricular permite articular el programa con el plan de estudios de la carrera y con
el perfil profesional del egresado; en dicho objetivo se pretende que el participante sea capaz de realizar procesos de
información dentro de una organización, al conocer de manera integral la gestión y manejo de archivos, asumiendo
valores, actitudes y formas de comportamiento de carácter general y que conformarán ejes transversales del Currículo,
tales como: Valor del Trabajo: disposición y esfuerzo por hacer bien las cosas. Se manifiesta en las actitudes de Espíritu de
Trabajo ( disfrutar lo que se hace y empeñarse en terminarlo y en que quede bien hecho), y Creatividad ( producción
de ideas y pautas en combinaciones nuevas). Valor del Orden: disposición metódica y armoniosa de las cosas. Se
manifiesta en las actitudes de: Higiene ( acatamiento de las normas preventivas de enfermedades profesionales y
epidemias), Seguridad (acatamiento de las normas tendentes a la prevención de accidentes), Disciplina (acatamiento de la
normativa relativa al comportamiento, la presentación de trabajos), Conciencia Ambiental (respeto a la naturaleza ante el
deterioro causado por el desarrollo). Valor de la Salud: se manifiesta en las actitudes de Aseo Personal (cuidado de la
presencia personal), Limpieza del Entorno. Valor de la Libertad: manifestación, defensa y propagación de las propias
opiniones. Se manifiesta en las actitudes de: Sinceridad (decir lo que se siente y piensa), Autonomía ( actuar en
consonancia con lo que se piensa y dice), Responsabilidad (aceptación de las consecuencias de los propios actos;
cumplimiento de los deberes). Valor de la Comunidad: Solidaridad (comportamiento sensible y fraterno hacia las
necesidades ajenas, apoyo a las causas justas). Valor de la Verdad: afirmación que responde a la realidad o a los hechos.
Se manifiesta en actitudes tales como: Espíritu Investigativo ( disposición para indagar con la intención de encontrar
soluciones a interrogantes planteadas), Curiosidad (deseo de conocer cosas nuevas), Sentido Crítico (ver en las cosas
tanto los aspectos positivos como los negativos), Interés por el Estudio (mantener la motivación por la actualización y
profundización en la búsqueda del conocimiento) y demostrando habilidades de búsqueda de información, de asimilación y
de retención de la información , organizativas , creativas, analíticas, en la toma de decisiones, de comunicación, sociales y
metacognitivas.

El perfil profesional está referido a la descripción de las competencias y capacidades requeridas para el desempeño
de una ocupación, así como sus condiciones de desarrollo profesional que deberá distinguir al egresado -
producto del proceso educativo, siendo función del facilitador contribuir a que cada participante adquiera tales
características, por tanto, cualquier modificación que se considere necesario introducir al programa, en términos de
objetivos y contenidos , afectará dicho perfil, el cual se construyó con base en una investigación ocupacional cuyo
resultado se tradujo en la determinación de áreas de incumbencia, roles, funciones, competencias , actitudes y formas de
comportamiento, en consecuencia, las sugerencias en este sentido deberán notificarse al Departamento de Currículo, el
cual introducirá , previo proceso de consulta, las modificaciones pertinentes y las dará a conocer a través de un nuevo
programa. Al final cada semestre se distribuirá un instrumento para evaluar en el cual se podrán formular dichas
sugerencias.

Las estrategias de aprendizaje deberán seleccionarse tomando en cuenta los postulados del constructivismo y los
principios del aprendizaje significativo, según los cuales, es el estudiante quien aprende; en consecuencia, el participante
debe jugar un papel activo ; es él quien debe realizar las actividades de aprendizaje, las cuales reforzará hasta lograr las
competencias descritas, por tanto, deberá ser sometido a estrategias participativas y de interacción permanente con la
información. ( Principio Aprender-haciendo).

La evaluación, deberá centrarse en la comprobación de la adquisición de las competencias descritas en los objetivos
correspondientes . El sistema de evaluación deberá incluir la práctica de la autoevaluación, la co-evaluación y la
evaluación unidireccional, haciendo énfasis en la evaluación formativa durante el proceso, en la cual prevalezca el
aprendizaje del participante como meta.

La Bibliografía General recomendada en este programa , podrá ser ampliada y actualizada por el facilitador, quien la
presentará en la programación docente, la cual se realizará al inicio de cada semestre y donde se especificarán las
actividades de evaluación, los recursos a utilizar y la ponderación respectiva.
UNIDAD N° 1: ORGANIZACIÓN Y TIPOS DE DATOS.

OBJETIVO: Diseñar estructuras de datos adecuadas a los requerimientos de información.

OBJETIVOS DECLARATIVOS OBJETIVOS PROCEDIMENTALES OBJETIVOS ACTITUDINALES

- Reconocer los conceptos de tipos de - Manejar los diferentes tipos de datos que - Valorar la importancia de diseñar una
datos. se utilizan para diseñar estructuras de estructura de datos bien organizada
datos. que se adecúe a los requerimientos de
- Explicar la terminología que se emplea
información.
para definir las estructuras de datos.
- Asumir actitud responsable y cuidadosa
- Clasificar los tipos de datos que se
en la ejecución de los procesos de
utilizan para diseñar estructuras de
diseño de estructuras de datos.
datos.

CONTENIDOS DECLARATIVOS CONTENIDOS PROCEDIMENTALES CONTENIDOS ACTITUDINALES

- Tipos de Datos: - Manejo de los diferentes tipos de datos - Valoración de la importancia de diseñar
- Numérico.
- Alfanumérico. que se utilizan para diseñar estructuras una estructura de datos bien
- Boolean.
- Lógico.
- Alfabético. de datos. organizada y adecuada a los
- Fecha.
- Voz. requerimientos de información.
- Imágenes.
- Sonidos.
- Actitud responsable y cuidadosa en la
- Términos para definir la Estructura de
Datos:
ejecución de los procesos de diseño de
- Dato.
- Elemento.
- Grupo de Elementos. estructuras de datos.
- Elementos Simples.
- Campos.
- Registros.
- Archivos.
UNIDAD N° 2: ESTRUCTURA DE DATOS LINEAL ESTÁTICA (EL ARREGLO).

OBJETIVO: Diseñar y manejar una estructura de datos lineal estática, para el almacenamiento de información.

OBJETIVOS DECLARATIVOS OBJETIVOS PROCEDIMENTALES OBJETIVOS ACTITUDINALES

- Reconocer el concepto de estructura - Manejar los componentes que deben - Valorar la importancia de diseñar una
lineal estática. considerarse dentro de una estructura estructura de datos lineal (arreglo) bien
de datos lineal estática. organizada que se adapte a los
- Reconocer las operaciones habituales de
requerimientos de información.
manipulación de datos almacenados - Diseñar una estructura de datos adecuada
en una estructura lineal estática. a los requerimiento de información. - Asumir actitud responsable y cuidadosa
en la ejecución de los procesos de
- Representar, mediante el uso de
diseño y manejo de la estructura de
algoritmos, las operaciones de
datos lineal estática.
manipulación de los datos
almacenados en ese tipo de estructura.

CONTENIDOS DECLARATIVOS CONTENIDOS PROCEDIMENTALES CONTENIDOS ACTITUDINALES

- Concepto de estructura lineal estática.
- Arreglo lineal.
- Componentes de un arreglo lineal
- Matrices.
- Componentes de una matriz.
- Operaciones de manipulación: recorrido,
búsqueda, inserción, borrado,
ordenación y mezcla.
- Uso de los algoritmos para expresar las
operaciones de manipulación.
- Manejo de los componentes que deben - Valorar la importancia del diseño de una
considerarse dentro de una estructura estructura de datos bien organizada,
de datos lineal estática. en especial el uso del arreglo lineal.
- Diseño de una estructura de datos - Actitud responsable y cuidadosa en la
adecuada a los requerimiento de ejecución de los procesos de diseño y
información. manejo de la estructura de datos lineal
estática.
- Representación de las operaciones de
manipulación de los datos
almacenados en ese tipo de estructura,
mediante el uso de algoritmos.
UNIDAD N° 3: ESTRUCTURAS DE DATOS LINEAL DINÁMICA (LISTAS PILAS Y COLAS).

OBJETIVO: Diseñar una estructura de datos lineal dinámica.

OBJETIVOS DECLARATIVOS OBJETIVOS PROCEDIMENTALES OBJETIVOS ACTITUDINALES

- Definir los conceptos de: lista, pila y cola.
- Reconocer las operaciones habituales de
manipulación de datos almacenados
en este tipo de estructura.
- Identificar las características
estructura de datos lineal dinámica.
- Diseñar una estructura de datos lineal - Valorar la importancia de diseñar una
dinámica, que resulte adecuada a los estructura de datos dinámica como la
requerimientos de información de la lista, la pila o la cola, bien organizada
empresa. que se adapte a los requerimientos de
información.
de la
- Asumir actitud responsable y cuidadosa
en la ejecución del proceso de diseño
de una estructura de datos lineal
dinámica.

CONTENIDOS DECLARATIVOS CONTENIDOS PROCEDIMENTALES CONTENIDOS ACTITUDINALES

- Listas. - Diseño de una estructura de datos lineal - Valoración de la importancia del diseño de
una estructura de datos dinámica lineal
dinámica, que resulte adecuada a los
- Pilas.
bien organizada, en especial una lista,
requerimientos de información de la
una pila o una cola.
- Colas.
empresa.
- Actitud responsable y cuidadosa en la
ejecución del proceso de diseño de
una estructura de datos lineal
dinámica.
UNIDAD N° 4: ESTRUCTURAS DE DATOS NO LINEAL DINÁMICAS (ÁRBOLES).

OBJETIVO: Diseñar una estructura de datos no lineal dinámica.

OBJETIVOS DECLARATIVOS OBJETIVOS PROCEDIMENTALES OBJETIVOS ACTITUDINALES

- Reconocer el concepto de árbol, árbol - Diseñar y aplicar una estructura no lineal - Valorar la importancia de diseñar una
binario y grafo. dinámica, manipulando sus datos estructura de datos no lineal dinámica
mediante el uso de algoritmos, y que como árboles y grafos bien organizada
- Reconocer las operaciones habituales de
resulte adecuada a los requerimientos que se adapte a los requerimientos de
manipulación de datos almacenados
de información de la empresa. información.
en este tipo de estructura.
- Asumir actitud responsable y
- Identificar las características de la
cuidadosa en la ejecución de los
estructura de datos no lineal
dinámicos.
procesos de diseño de estructuras de
datos.

CONTENIDOS DECLARATIVOS CONTENIDOS PROCEDIMENTALES CONTENIDOS ACTITUDINALES

- Árbol. - Diseño y aplicación de una estructura no - Valoración de la importancia del diseño

lineal dinámica, manipulando sus datos de una estructura de datos bien

- Árbol Binario.
mediante el uso de algoritmos, y que organizada en especial un árbol, un
- Recorrido de árboles binarios (preorden,
resulte adecuada a los requerimientos árbol binario o un grafo, que se adapte
endorden, postorden).
de información de la empresa. a los requerimientos de información.
- Grafo.
- Actitud responsable y cuidadosa en la
ejecución de los procesos de diseño de
estructuras de datos.
UNIDAD N° 5: ARCHIVOS.
OBJETIVO: Identificar diferentes tipos de archivos según los tipos de organización.
OBJETIVOS DECLARATIVOS
-Reconocer los tipos de archivos - Explorar acerca de los diferentes tipos de - Valorar la importancia de los ambientes de
clasificados según el procesamiento de
los datos y según sus características.
CONTENIDOS DECLARATIVOS
- Conceptos de:Archivo
- Manejador de Datos.
- FMS (File Management System).
- Punteros
- Organización de archivos.
- Organización secuencial.
- Organización relativa.
- Organización directa.
- Organización indexada.
- Organización secuencial indexada.
OBJETIVOS PROCEDIMENTALES
archivos.
- Diferenciar los tipos de archivos uno de
otro atendiendo a los tipos de organización
existentes.
- Diseñar archivos según los diferentes
tipos de organización que existen.
CONTENIDOS PROCEDIMENTALES
- Exploración de los diferentes tipos de - Valora la importancia de los ambientes de
archivos.
- Diferenciación de los tipos de archivos,
atendiendo a los tipos de organización
existentes.
- Diseño de archivos según los
diferentes tipos de organización que
existen.
OBJETIVOS ACTITUDINALES
archivos convencionales y de bases de
datos para considerarlos al momento
de implantarlos dentro de una empresa
respetando los elementos con que
cuenta el centro de procesamiento de
datos.
- Asumir actitud responsable y cuidadosa
en el manejo de los tipos de archivos.
CONTENIDOS ACTITUDINALES
archivos convencionales y de bases de
datos para considerarlos al momento
de implantarlos dentro de una empresa
respetando los elementos con que
cuenta el centro de procesamiento de
datos.
- Observa una actitud responsable y
cuidadosa en el manejo de los tipos de
archivos.
 BIBLIOGRAFÍA
FECHA DE
AUTOR (ES) EDICIÓ TÍTULO EDITORIAL CIUDAD
N

1. Lipschtz Z., Seymour 1992 Estructura de Datos McGraw-Hill México

2. Rodríguez A., Miguel 1992 Bases de Datos McGraw-Hill México

3. Joyanes, Luis; Zahonero

1999 Estructura de Datos McGraw-Hill México
Ignacio

4. Tenenbaum, Aaron;
Largsan, Jedidyah; 1993 Estructura de Datos McGraw-Hill México
Moshe, Agustín.