i7715-estructuraciondedatos

Vista previa del material en texto

Código:	DEFM-05;	Rev:	1;	Fecha:	25/11/10	
UNIVERSIDAD DE GUADALAJARA 
 
Sistema de Universidad Virtual 
Formato 1 
Diseño 
Estructural 
 
 
 
1. DATOS GENERALES DEL CURSO 
Nombre del curso Estructuración de datos 
Programa al que 
pertenece 
Licenciatura en Tecnologías e 
Información 
Créditos 10 créditos 
Horas teoría 35 
Horas práctica 70 
Eje de formación Sistemas de aplicación 
Perfil deseable del 
profesor 
Experiencia en gestión de proyectos, 
bases de datos, licenciatura en 
informática o afines 
 
 
2. COMPETENCIA 
• El	 estudiante	 aplica	 distintas	maneras	 de	 estructurar	 datos,	 así	 como	 sus	 representaciones	 en	memoria,	 los	métodos	 de	 búsqueda	 y	 orden	
fundamentales	 que	 le	 sirven	 en	 el	 diseño,	 implementación	o	mantenimiento	de	un	 sistema	de	 software	para	 solucionar	 problemas	básicos	
computables	mediante	su	modelación	algorítmica	y	los	principios	de	programación	estructurada. 
 
3. ATRIBUTOS DE LA COMPETENCIA 
Conocimientos 
 
 
• Técnicas de organización de la información 
• Modelos de algoritmos 
 
Código:	DEFM-05;	Rev:	1;	Fecha:	25/11/10	
UNIVERSIDAD DE GUADALAJARA 
 
Sistema de Universidad Virtual 
Formato 1 
Diseño 
Estructural 
 
• Modelos de ordenamiento de la información 
• Métodos de búsqueda de información 
 
Habilidades 
 
 
• Identificación de necesidad en una organización y planeación de una solución por medio de la 
estructuración de datos 
• Planificación de soluciones con estructuras de datos de acuerdo a requerimientos y necesidades bien 
identificadas 
• Diseño de soluciones con estructuras de datos de acuerdo a requerimientos y necesidades bien 
identificadas 
 
Actitudes 
 
• Flexibilidad para tener en cuenta las necesidades de la organización 
• Asertividad para plantear un diagnostico concreto que cumpla con las expectativas de la 
organizaciones y con las posibilidades reales de solución desde la perspectiva de la estructuración de 
datos 
 
 
Valores1 
 
• Responsabilidad y ética frente al manejo de la información que le confié la organización para la que 
trabaje 
 
1Aludir no sólo a valores universales, sino de postura ante los problemas y alternativas de atención. 
 
 
4. COMPETENCIA GENERAL DEL PERFIL DE EGRESO CON QUE SE VINCULA O A LA QUE APOYA 
 
Código:	DEFM-05;	Rev:	1;	Fecha:	25/11/10	
UNIVERSIDAD DE GUADALAJARA 
 
Sistema de Universidad Virtual 
Formato 1 
Diseño 
Estructural 
 
• Diseñar, desarrollar, integrar, operar y evaluar soluciones tecnológicas 
• Emprender proyectos innovadores. 
 
 
 
 
 
 
 
 
5. RECORTE DE CONTENIDOS 
 Unidad 1 Unidad 2 Unidad 3 
Título 
 
Tipo de datos estructurados Modelos de ordenamiento y búsqueda Estructura de datos lineales 
Objetivo 
 
 
Describir las diversas maneras de 
estructurar datos con la 
programación estructurada 
retomando contenidos previos y 
reforzandolos 
Profundizar en modelos de 
ordenamiento y búsqueda de la 
información 
Profundizar 
 en las maneras de estructurar datos de manera 
secuencial y de manera dinámica 
Contenido 
 
Repaso estructuras de control y 
arreglos 
 
Tipos de datos abstractos 
 
Estructuras 
 
Estructuras anidadas 
Burbuja y burbuja mejorada 
 
Algoritmo de inserción 
 
Algoritmos de selección 
 
Algoritmo de Quick Sort 
 
Busqueda secuencial 
Listas 
 
Pilas 
 
Colas 
 
Listas simples, doble, circular 
 
Arboles de busqueda binaria 
 
Código:	DEFM-05;	Rev:	1;	Fecha:	25/11/10	
UNIVERSIDAD DE GUADALAJARA 
 
Sistema de Universidad Virtual 
Formato 1 
Diseño 
Estructural 
 
1 Se pueden insertar o eliminar unidades (subcompetencias) dependiendo de las necesidades de cada curso. 
 
 
Busqueda binaria 
 
Producto de 
la unidad 
Crear un programa en el 
lenguaje de c con las 
siguientes observaciones: 
 
Elaborar un acervo de libros 
mediante el análisis y diseño 
de un programa que permita 
guardar los datos 
bibliográficos en registros. 
 
Elaborar un programa con el 
siguiente menú: 
1. ordenamiento burbuja 
2. ordenamiento inserción 
3. ordenamiento selección 
4. ordenamiento quickSort 
5. busqueda secuencial 
6. busqueda binaria 
7. salir 
Para las opciones 1, 2 y 3 
ordenar la siguiente secuencia 
de números: 8, 4,9, 7, 6, 2,1 
Para la opción 4 ordenar la 
siguiente secuencia de 
números: 8, 13, 6, 16, 2, 11, 9, 5, 
1, 7, 15, 4, 10. 
Para las opciones 5 y 6 buscar 
los números 15, 20, 10 en la 
siguiente secuencia de 
números: 10,17, 6,33,5,21, 42, 8, 
3, 22, 15, 13, 1, 55, 50, 9, 18, 7, 25 
, 2. 
Para la opción 7 desplegar un 
mensaje al usuario de que está 
saliendo del programa 
Realizar un programa que inserte en 
una estructura de datos la siguiente 
información para un acervo de libros: 
clave del libro, nombre del libro, 
número de páginas. El programa tendrá 
un menú con las siguientes opciones: 
1. insertar 
2. buscar por clave 
3. borrar 
4. salir. 
La estructura de datos la podrá ser 
elegida por el alumno 
 
Código:	DEFM-05;	Rev:	1;	Fecha:	25/11/10	
UNIVERSIDAD DE GUADALAJARA 
 
Sistema de Universidad Virtual 
Formato 1 
Diseño 
Estructural 
 
 
 
6. PRODUCTO INTEGRADOR 
Título Diseño e implementación de la solución para el almacenamiento de un acervo de libros para una biblioteca 
Objetivo Diseñar e implementar una solución a través de las diferentes herramientas de estructura de datos 
estudiadas en este curso para el almacenamiento de un acervo de libros. 
Caracterización 
 
 
Creación de programas 
 
Realizar un programa que ordene un acervo de libros, por título, autor, tema y que guarde las búsquedas 
bibliográficas que se realicen. 
 
 
 
 
 
 
7. PROPUESTA DE ACTIVIDADES DE APRENDIZAJE POR UNIDADES 
El número de actividades de aprendizaje de cada unidad puede variar, de acuerdo a la planeación del experto en la 
materia 
Unidad 1. Tipos de datos estructurados 
Objetivo: Identificar los antecedentes y contextualización de los sistemas de información. 
 Descripción2 Producto o resultado 
Actividad de 
aprendizaje 1 
 
Realiza la lectura “estructura de Control y arreglos” que puedes 
encontrar en el archivo 01-1RepasoPE.pdf y que puedes consultar 
en el módulo de recursos o en la sección de apoyos de esta 
actividad. 
Repasarás los conceptos base 
de la programación tales como 
estructuras de control y arreglos 
en el lenguaje de C o en 
 
Código:	DEFM-05;	Rev:	1;	Fecha:	25/11/10	
UNIVERSIDAD DE GUADALAJARA 
 
Sistema de Universidad Virtual 
Formato 1 
Diseño 
Estructural 
 
 
Dentro de la lectura podrás encontrar conceptos, sintaxis y ejemplos 
de cómo trabajar con las estructuras de control y los arreglos en el 
lenguaje de C o en pseudocódigo. 
 
Luego de realizar la lectura, descarga el archivo 01-
1MatrizConceptual.doc para que completes la tabla que se 
encuentra en dicho documento con la información que se solicita. 
 
Guarda este documento agregándole tu nombre y envíalo al buzón 
de entregas para que tu asesor lo evalúe y en su caso, lo 
retroalimente. 
pseudocódigo. 
Actividad de 
aprendizaje 2 
Realiza la lectura “Tipos de Datos Abstractos” que viene en el 
archivo 01-2TipoDatoAbstracto.pdf la cual encontrarás en el módulo 
de Recursos o en la sección de Apoyos de esta actividad. 
 
Una vez que hayas leído este documento redacta en forma de 
resumen la explicación de los siguientes temas: 
 
- Definición de: una estructura, una variable, un aleas. Y para 
qué los usarías 
 
- Operaciones para las estructuras. Y cómo las usarías (en 
pseudocódigo o en el lenguaje de C) 
 
- Estructuras anidadas. Y en qué tipo de problemáticas las 
implementarías 
 
Describirás conceptos de tipos 
de datos abstractos así como su 
definición e implementación. 
 
Código:	DEFM-05;	Rev:	1;	Fecha:	25/11/10	
UNIVERSIDAD DE GUADALAJARA 
 
Sistema de Universidad Virtual 
Formato 1 
Diseño 
Estructural 
 
Este documento lo publicarás en el foro titulado Unidad 2–2, 
además del foro, también lo puedes publicar en algún blog, página 
web personal o tu perfil de Facebook. 
Actividad de 
aprendizaje3 
Consulta las publicaciones de tus compañeros de la actividad 
anterior. 
 
Entra nuevamente al foro Unidad 2-3 y escribe tu conclusión sobre 
la diferencia entre una estructura simple y una estructura anidada. 
 
Lee las conclusiones de tus compañeros y comenta por lo menos 
dos de ellas. 
 
Diferenciarás entre una 
estructura simple y una 
estructura anidada, reforzando 
este conocimiento con tus 
propios comentarios y los de tus 
compañeros. 
Actividad integradora Elabora un programa donde se defina una estructura anidada para 
registrar a los artistas que tú como programador elijas, ya bien sean 
cantantes o actores. 
 
Hay que tomar como punto de partida la lectura que se da como 
apoyo, en la cual, después de un análisis, tendrás que determinar 
que artistas incluyes para implementar la estructura anidada. 
 
El análisis toma como requerimiento: 
 
1. En caso de ser cantante: Almacenar nombre, edad, número de 
discos, título de cada disco, y número de canciones que contiene 
cada disco. 
 
Crearás un programa que tome 
como base las especificaciones 
dadas a lo largo de la presente 
unidad, es decir, una estructura 
de datos en lenguaje C o en 
pseudocódigo. 
 
Código:	DEFM-05;	Rev:	1;	Fecha:	25/11/10	
UNIVERSIDAD DE GUADALAJARA 
 
Sistema de Universidad Virtual 
Formato 1 
Diseño 
Estructural 
 
2. En caso de ser actor: Almacenar número de películas, 
clasificación, nombre de película y nombre del personaje para cada 
una de las películas. Además título, nombre del personaje para 
cada una de las telenovelas. 
 
3. Guarda el programa en una carpeta y envíalo al buzón de 
entregas para su evaluación. 
Unidad 2: Modelos de ordenamiento y búsqueda 
Objetivo: Profundizar en modelos de ordenamiento y búsqueda de la información. 
 Descripción2 Producto o resultado 
Actividad de 
aprendizaje 1 
 
Realiza la lectura del archivo 02-1Burbuja.pdf que se encuentra en 
el módulo de recursos o en la sección de apoyo de esta unidad. 
 
Realizaras dos programas con el mismo planteamiento, en uno 
utilizarás el algoritmo del modelo de Burbuja y en otro utilizarás el 
algoritmo del modelo de Burbuja Mejorada. Los resultados deben 
ser los mismos. 
 
El planteamiento del problema es el siguiente: 
 
Utiliza un arreglo de números enteros que contenga los siguientes 
valores: 15, 12, 65, 45, 1, 2. 
 
Siguiendo la explicación del archivo 02-1Burbuja.pdf crea un 
programa con el algoritmo de Burbuja para que ordene esta 
secuencia de números. El nombre del programa debe ser Burbuja. 
 
Crea un segundo programa llamado Burbuja Mejorada y ordena la 
Aplicarás los algoritmos del 
modelo de ordenamiento de 
burbuja y burbuja mejorada. 
 
Código:	DEFM-05;	Rev:	1;	Fecha:	25/11/10	
UNIVERSIDAD DE GUADALAJARA 
 
Sistema de Universidad Virtual 
Formato 1 
Diseño 
Estructural 
 
misma secuencia de números con el algoritmo de burbuja mejorada 
que se encuentra en el archivo 02-Burbuja.pdf. 
 
Para los dos programas despliega en pantalla tanto los valores 
iniciales como los valores resultantes ordenados de forma 
ascendente (1, 2, 12, 15, 45, 65). 
 
Guarda estos dos programas en una carpeta que compactaras y 
envíalos al buzón de entregas para su evaluación. 
Actividad de 
aprendizaje 2 
Realiza la lectura del archivo 02-2Insercion.pdf que se encuentra en 
el módulo de recursos o en la sección de apoyo de esta unidad. 
 
Realizaras un programas en el lenguaje de C con el siguiente 
planteamiento: 
 
Utiliza un arreglo de números enteros que contenga los siguientes 
valores: 8, 4, 9, 7, 2, 15, 1. 
 
Siguiendo la explicación del archivo 02-2Inserción.pdf crea un 
programa con el algoritmo de inserción para que ordene esta 
secuencia de números de menor a mayor, es decir el arreglo 
resultante deberá contener la secuencia de valores ordenados de 
forma ascendente. 
 
Despliega en pantalla tanto los valores iniciales como los valores 
resultantes (1, 2, 4, 7, 8, 9, 15). 
 
Guarda este programa con el nombre de Inserción y envíalo al 
Aplicarás los algoritmos del 
modelo de ordenamiento de 
inserción. 
 
Código:	DEFM-05;	Rev:	1;	Fecha:	25/11/10	
UNIVERSIDAD DE GUADALAJARA 
 
Sistema de Universidad Virtual 
Formato 1 
Diseño 
Estructural 
 
buzón de entregas para su revisión. 
Actividad de 
aprendizaje 3 
Realiza la lectura del archivo 02-3Seleccion.pdf que se encuentra 
en el módulo de recursos o en la sección de apoyo de esta unidad. 
 
Realizaras un programas en el lenguaje de C con el siguiente 
planteamiento: 
 
Utiliza un arreglo de números enteros que contenga los siguientes 
valores: 13, 47, 5, 75, 2, 17. 
 
Siguiendo la explicación del archivo 02-3Seleccion.pdf crea un 
programa con el algoritmo de inserción para que ordene esta 
secuencia de números de menor a mayor, es decir el arreglo 
resultante deberá contener la secuencia de valores ordenados de 
forma ascendente. 
 
Despliega en pantalla tanto los valores iniciales como los valores 
ordenados de forma ascendente (2, 5, 13, 17, 47, 75). 
 
Guarda este programa con el nombre de Selección y envíalo al 
buzón de entregas para su revisión. 
Aplicarás los algoritmos del 
modelo de ordenamiento de 
selección. 
Actividad de 
aprendizaje 4 
Realiza la lectura del archivo 02-4QuickSort.pdf que se encuentra 
en el módulo de recursos o en la sección de apoyo de esta unidad. 
 
Realizarás un programas en el lenguaje de C con el siguiente 
planteamiento: 
 
Utiliza un arreglo de números enteros que contenga los siguientes 
Aplicarás los algoritmos del 
modelo de ordenamiento de 
Quick Sort. 
 
Código:	DEFM-05;	Rev:	1;	Fecha:	25/11/10	
UNIVERSIDAD DE GUADALAJARA 
 
Sistema de Universidad Virtual 
Formato 1 
Diseño 
Estructural 
 
valores: 8, 13, 6, 16, 2, 11, 9, 5, 1, 7, 15, 4, 10. 
 
Siguiendo la explicación del archivo 02-4QuickSort.pdf crea un 
programa con el algoritmo de Quick Sort para que ordene esta 
secuencia de números de menor a mayor, es decir el arreglo 
resultante deberá contener la secuencia de valores ordenados de 
forma ascendente. 
 
Despliega en pantalla tanto los valores iniciales como los valores 
ordenados resultantes. 
 
Guarda este programa con el nombre de QuickSort y envíalo al 
buzón de entregas para su revisión. 
 
Actividad de 
aprendizaje 5 
Realiza la lectura del archivo 02-5Secuencial.pdf que se encuentra 
en el módulo de recursos o en la sección de apoyo de esta unidad. 
 
Realizaras un programas en el lenguaje de C con el siguiente 
planteamiento: 
 
Utiliza un arreglo de números enteros que contenga los siguientes 
valores: 10, 17, 6, 33, 5, 21, 42, 8, 3, 22, 15, 13, 1, 55, 50, 9, 18, 7, 
25, 2. 
 
Siguiendo la explicación del archivo 02-5Secuencial.pdf crea un 
programa con el algoritmo de búsqueda Secuencial para que 
ordene los siguientes elementos: 15, 20, 10. 
 
Aplicarás los algoritmos del 
modelo de búsqueda secuencial. 
 
Código:	DEFM-05;	Rev:	1;	Fecha:	25/11/10	
UNIVERSIDAD DE GUADALAJARA 
 
Sistema de Universidad Virtual 
Formato 1 
Diseño 
Estructural 
 
Despliega en pantalla el número de comparaciones y la posición 
donde se encuentra el valor buscado. 
 
Guarda este programa con el nombre de Secuencial y envíalo al 
buzón de entregas para su revisión. 
Actividad de 
aprendizaje 6 
Realiza la lectura del archivo 02-6Binario.pdf que se encuentra en 
el módulo de recursos o en la sección de apoyo de esta unidad. 
 
Realizaras un programas en el lenguaje de C con el siguiente 
planteamiento: 
 
Utiliza un arreglo de números enteros que contenga los siguientes 
valores: 10, 17, 6, 33, 5, 21, 42, 8, 3, 22, 15, 13, 1, 55, 50, 9, 18, 7, 
25, 2. 
 
Siguiendo la explicación del archivo 02-6Binario.pdf crea un 
programa con el algoritmo de búsqueda binaria para que busque 
los siguientes elementos: 15, 20, 10. 
 
Despliega en pantalla el número de comparaciones y la posición 
donde se encuentra el valor buscado. 
 
Guarda este programa con el nombre de Binario y envíalo al buzón 
de entregas para su revisión. 
Aplicarás los algoritmos del 
modelo debúsqueda binaria. 
Actividad integradora Realizarás un programas en el lenguaje de C con el siguiente 
planteamiento: 
 
Pregunta al usuario cuantos elementos quiere usar. 
Implementarás los 
conocimientos adquiridos en un 
programa utilizando el lenguaje 
de C. 
 
Código:	DEFM-05;	Rev:	1;	Fecha:	25/11/10	
UNIVERSIDAD DE GUADALAJARA 
 
Sistema de Universidad Virtual 
Formato 1 
Diseño 
Estructural 
 
 
Crea un arreglo con valores enteros de la longitud que el usuario 
haya elegido. 
 
Llena el arreglo con valores elegidos por el usuario. 
 
Despliega en pantalla un menú con las siguientes opciones: 
 
ordenamiento burbuja 
ordenamiento inserción 
ordenamiento selección 
ordenamiento quickSort 
búsqueda secuencial 
búsqueda binaria 
salir 
Para las opciones 1, 2, 3, 4 despliega en pantalla el ordenamiento 
en forma ascendente del conjunto de valores que el usuario haya 
guardado en el arreglo. 
 
Para las opciones 5 y 6 despliega en pantalla los valores que el 
usuario haya guardado en el arreglo y pregunta qué valor quiere 
buscar (sólo buscará un valor). Despliega en pantalla la posición del 
valor encontrado y el valor encontrado. 
 
Guarda este programa con el nombre que quieras. 
 
Crea un documento que contenga el diagrama de flujo y el 
algoritmo. 
 
Código:	DEFM-05;	Rev:	1;	Fecha:	25/11/10	
UNIVERSIDAD DE GUADALAJARA 
 
Sistema de Universidad Virtual 
Formato 1 
Diseño 
Estructural 
 
 
Guarda en una carpeta el documento y el programa y compáctalo 
para envíalo al buzón de entregas para su revisión. 
Unidad 3: Estructura de datos lineales y no lineales 
Objetivo: Profundizar en las maneras de estructurar datos de manera secuencial y de manera dinámica. 
 Descripción2 Producto o resultado 
Actividad de 
aprendizaje 1 
 
Realiza la lectura del archivo 03-1Listas.pdf que se encuentra en el 
módulo de recursos o en la sección de apoyo de esta unidad. 
 
Realizarás un programas en el lenguaje de C con el siguiente 
planteamiento: 
 
Crea una estructura denominada Lista como aparece en el ejemplo 
de la página 5 del archivo 03-1Listas.pdf 
 
Implementa el código en el lenguaje de C para las siguientes 
operaciones: 
 
Inicializar 
Posición primera 
Posición ultima 
Posición siguiente 
Posición anterior 
Insertar elemento 
Consultar si está vacía 
Suprime elemento 
Realiza un menú con las opciones : 
 
Aplicarás los algoritmos para la 
estructura de datos lineal 
llamada Lista. 
 
Código:	DEFM-05;	Rev:	1;	Fecha:	25/11/10	
UNIVERSIDAD DE GUADALAJARA 
 
Sistema de Universidad Virtual 
Formato 1 
Diseño 
Estructural 
 
insertar 
consultar 
suprimir 
salir 
Implementa las operaciones que necesites en cada opción para que 
el usuario pueda insertar elementos de valores numéricos en la 
lista, consultar algún elemento y eliminar algún elemento. 
 
Guarda este programa con el nombre de Lista y envíalo al buzón de 
entregas para su revisión. 
Actividad de 
aprendizaje 2 
 
Realiza la lectura del archivo 03-2Pilas.pdf que se encuentra en el 
módulo de recursos o en la sección de apoyo de esta unidad. 
 
Realizarás un programas en el lenguaje de C con el siguiente 
planteamiento: 
 
Crea una estructura denominada Lista como aparece en el ejemplo 
de la página 19 del archivo 03-2Pilas.pdf. 
 
Implementa el código en el lenguaje de C para las siguientes 
operaciones: 
 
Inicializar 
Insertar (puch) 
Eliminar (pop) 
Ver tope de la pila 
Consultar si está vacía 
Realiza un menú con las opciones : 
Aplicarás los algoritmos para la 
estructura de datos lineal 
llamada Pila. 
 
Código:	DEFM-05;	Rev:	1;	Fecha:	25/11/10	
UNIVERSIDAD DE GUADALAJARA 
 
Sistema de Universidad Virtual 
Formato 1 
Diseño 
Estructural 
 
 
insertar 
eliminar 
Ver tope 
salir 
Implementa las operaciones que necesites en cada opción para que 
el usuario pueda insertar elementos de valores numéricos en la pila, 
eliminar algún elemento y ver el tope de la pila. 
 
Guarda este programa con el nombre de Pila y envíalo al buzón de 
entregas para su revisión. 
Actividad de 
aprendizaje 3 
Realiza la lectura del archivo 03-3Colas.pdf que se encuentra en el 
módulo de recursos o en la sección de apoyo de esta unidad. 
 
Realizarás un programas en el lenguaje de C con el siguiente 
planteamiento: 
 
Crea una estructura denominada Lista como aparece en el ejemplo 
de la página 28 del archivo 03-3Colas.pdf 
 
Implementa el código en el lenguaje de C para las siguientes 
operaciones: 
 
Inicializar 
Insertar (enCola) el elemento al final 
Eliminar (desenCola) el elemento del frente 
Ver frente de la cola 
Consultar si está vacía 
Aplicarás los algoritmos para la 
estructura de datos lineal 
llamada Colas. 
 
Código:	DEFM-05;	Rev:	1;	Fecha:	25/11/10	
UNIVERSIDAD DE GUADALAJARA 
 
Sistema de Universidad Virtual 
Formato 1 
Diseño 
Estructural 
 
Realiza un menú con las opciones : 
 
insertar 
eliminar 
Ver frente 
salir 
Implementa las operaciones que necesites en cada opción para que 
el usuario pueda insertar elementos de valores numéricos en la 
lista, eliminar algún elemento y ver el tope de la pila. 
 
Guarda este programa con el nombre de Cola y envíalo al buzón de 
entregas para su revisión. 
Actividad de 
aprendizaje 4 
Realiza la lectura del archivo 03-4Arboles.pdf que se encuentra en 
el módulo de recursos o en la sección de apoyo de esta unidad. 
 
Realizarás un programa en el lenguaje de C con el siguiente 
planteamiento: 
 
Crea un arreglo con los siguientes valores enteros: 25, 7, 40, 30, 15, 
12, 35, 45, 13, 5, 28, 20 
 
Implementa el código en el lenguaje de C para las siguientes 
operaciones: 
 
Mínimo 
Máximo 
Implementa estas dos operaciones para determinar cuál es el valor 
mínimo y cuál es el valor máximo del arreglo creado. Desplegar en 
Aplicarás los algoritmos para 
árboles de búsqueda binaria 
 
Código:	DEFM-05;	Rev:	1;	Fecha:	25/11/10	
UNIVERSIDAD DE GUADALAJARA 
 
Sistema de Universidad Virtual 
Formato 1 
Diseño 
Estructural 
 
pantalla dicho número mínimo y máximo. 
 
Guarda este programa con el nombre de Árbol y envíalo al buzón 
de entregas para su revisión. 
Actividad integradora Retoma la problemática para la actividad integradora de la unidad 1 
y cambia lo siguiente: 
 
Elabora un programa donde se defina una estructura de control 
(lista o pila o cola) para registrar a los ARTISTAS que tienen 
derecho de exclusividad con una televisora. 
 
Se requiere almacenar: nombre, edad, número de discos, título de 
cada disco, y número de canciones que contiene cada disco (en 
caso de ser cantante) o en caso de ser actor: número de películas, 
clasificación, nombre de película y nombre del personaje para cada 
una de las películas. Además título, nombre del personaje para 
cada una de las telenovelas. 
 
El programa tendrá un menú con las siguientes opciones: 
 
insertar 
buscar por código de artista 
borrar 
salir 
La estructura de datos la podrá ser elegida por el alumno. 
Implementar en una solución, 
alguna de las estructuras de 
datos lineales estudiadas en 
esta unidad. 
 
 
 
 
Código:	DEFM-05;	Rev:	1;	Fecha:	25/11/10	
UNIVERSIDAD DE GUADALAJARA 
 
Sistema de Universidad Virtual 
Formato 1 
Diseño 
Estructural 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
8. BIBLIOGRAFÍA 
Básica Algoritmos, estructura de datos y programas. Joyanes. Mc Graw Hill (España). 2005. 
 
Estructuras de datos. Un enfoque moderno. VV.AA. Editorial Complutense 2011. (quien es el autor) 
 
Cario, O (2006). Estructuras de datos McGraw Hill Interamericana. 
 
Complementaria López Takeyas, B. (2012). Estructura de datos orientada a objetos: pseudocódigo y aplicaciones en #C .NET. 
Cairo, O. (2006). Estructura de datos.McGraw Hill. 
 
 
 
DEFM-14	Revisión:	1;	Fecha:	11/07/2013	
 
UNIVERSIDAD DE GUADALAJARA 
 
Sistema de Universidad Virtual 
Rúbrica de evaluación 
para el producto final del 
curso 
	
1.	DATOS	GENERALES	DEL	CURSO	
Nombre	del	curso		 Estructuración de Datos 
Programa	al	que	pertenece	 Licenciatura en Tecnologías e Información 
 
Eje	de	formación1Sistemas de aplicación 
	 
	
2.	COMPETENCIA	
El estudiante aplica distintas maneras de estructurar datos, así como sus representaciones 
en memoria, los métodos de búsqueda y orden fundamentales que le sirven en el diseño, 
implementación o mantenimiento de un sistema de software para solucionar problemas 
básicos computables mediante su modelación algorítmica y los principios de programación 
estructurada. 
	
	
3.	DESCRIPCIÓN	DEL	PRODUCTO	
	
Programa orientado a objetos en el lenguaje de java que contenga las siguientes clases: 
Libro, Autor, Editorial y Colección Libros.	
	
	
	
4.	CRITERIOS	DE	EVALUACIÓN	DE	FONDO	 	 Observaciones	
DEMOSTRACIÓN	DE	COMPETENCIAS-PROCESOS2	 PORCENTAJE	 E	 MB	 B	 R	 NA	
Proceso	para	desarrollar	la	
competencia		
Puntaje	 Descripción	de	criterios	 	 	 	 	 	 	
4.1	
Describe	 las	 diversas	 maneras	
de	 estructurar	 datos	 con	 la	
programación	estructurada		
	
25	 5	 Incluye	en	la	sintaxis	la	forma	general	de	escribir	la	instrucción	
para	 programar	 la	 estructura	 (palabra	 reservada	 “struct”,	
identificador,	 abrir	 y	 cerrar	 llaves,	 n	 campos:	 tipo	 de	 dato,	
identificador	y	el	elemento	reservado	“;”).	
	
	 	 	 	 	 	
 
1 Solicitar información a la Coordinación de Diseño Educativo o la coordinación del programa. 
2 Los criterios de forma descritos en este espacio son sugerencias, se pueden modificar según las características del producto. 
 
 
DEFM-14	Revisión:	1;	Fecha:	11/07/2013	
 
UNIVERSIDAD DE GUADALAJARA 
 
Sistema de Universidad Virtual 
Rúbrica de evaluación 
para el producto final del 
curso 
10	 Claridad	en	el	programa	utilizando	de	forma	adecuada	el	
lenguaje	de	C.	El	programa	incluye	como	mínimo	cabecera	y	
función	principal		
	 	 	 	 	 	
10	 Claridad	en	el	programa	utilizando	de	forma	adecuada	el	
lenguaje	de	C.	El	programa	incluye	de	manera	opcional	una	
función	por	cada	operación	o	una	función	para	las	dos	
operaciones	a	implementar	
	 	 	 	 	 	
4.2	
Profundiza	 en	 modelos	 de	
ordenamiento	y	búsqueda	de	la	
información	
	
25	 10	 Implementación	correcta	de	los	algoritmo	implementados	en	el	
lenguaje	de	C	
	
	 	 	 	 	 	
5	 Las	operaciones	que	cumple	el	programa	como	mínimo	deben	
ser	 inicializar,	 posición	 primera,	 posición	 ultima,	 posición	
siguiente,	 posición	 anterior,	 insertar	 elemento,	 consultar	 si	
está	vacía	y	suprime	elemento			
	
	 	 	 	 	 	
10	 Las	operaciones	implementadas	de	la	estructura	de	datos	lineal	
elegida	cumplen	con	las	siguientes	operaciones:	
	
A)	 Para	la	estructura	de	datos	lineal	llamada	lista:	
inicializar,	posición	primera,	posición	ultima,	posición	siguiente,	
posición	anterior,	insertar	elemento,	consultar	si	está	vacía	y	
suprime	elemento			
B)	 Para	la	estructura	de	datos	lineal	llamada	pila:	
inicializar,	insertar	elemento	(puch),		eliminar	(pop),	ver	tope	
de	la	pila	y	consultar	si	está	vacía	
C)	 Para	la	estructura	de	datos	lineal	llamada	cola:	
inicializar,	insertar	elemento	(enCola)	al	final,		eliminar	
(desencolar)	el	elemento	del	frente,	ver	el	frente	de	la	cola	y	
consultar	si	está	vacía	
	
	 	 	 	 	 	
	 	 	 	 	 	 	 	
4.3	
Diseña	 e	 implementa	 una	
solución	 a	 través	 de	 las	
diferentes	 herramientas	 de	
estructura	de	datos	 estudiadas	
en	 este	 curso	 para	 el	
25	 10	 Uso	apropiado	del	lenguaje	de	C	
	
	 	 	 	 	 	
5	 El	programa	corre	sin	errores	de	compilación	y	ejecución	luego	
de	ser	puesto	a	prueba	varias	veces	
	
	 	 	 	 	 	
5	 El	algoritmo	incluye	dos	ciclos	de	programación	 	 	 	 	 	 	
 
 
DEFM-14	Revisión:	1;	Fecha:	11/07/2013	
 
UNIVERSIDAD DE GUADALAJARA 
 
Sistema de Universidad Virtual 
Rúbrica de evaluación 
para el producto final del 
curso 
almacenamiento	 de	 un	 acervo	
de	libros.	
	
	
	 	 5	 Los	términos	de	búsqueda	del	programa	se	realizan	sobre	una	
base	y	una	regla	definida	
	 	 	 	 	 	
	
5.		CRITERIOS	DE	EVALUACIÓN	DE	FORMA	 	 Observaciones	
	 PORCENTAJE	 E	 MB	 B	 R	 NA	
Formato	del	producto	 Puntaje	 Descripción	de	criterios	 	 	 	 	 	 	
5.1	Datos	de	presentación	 5	 5	 La	portada	presenta	datos	de	la	institución,	el	programa,	
el	curso,	datos	del	estudiante	y	fechas.	
	 	 	 	 	 	
5.2	Cuerpo	de	trabajo	 10	 5	 La	redacción	y	la	ortografía,	facilita	la	comprensión	de	la	
información.	
	 	 	 	 	 	
5	 La	información	se	presenta	de	manera	lógica.	 	 	 	 	 	 	
5.3	Fuentes	de	información		 10	 3	 Las	 referencias	 y	 fuentes	 de	 consulta	 están	
correctamente	citadas	de	acuerdo	al	sistema	APA.	Tanto	
las	citas	textuales	y	de	paráfrasis	como	el	listado	final	de	
referencias.	
	 	 	 	 	 	
	 3	 Las	 fuentes	 consultadas	 son	 confiables.	 Pertenecen	 a	
organismos	 educativos,	 gubernamentales	 o	
especializados	 en	 el	 área	 de	 conocimiento.	 Están	
firmados	 tanto	 por	 una	 institución	 de	 renombre,	 como	
por	 un	 autor	 reconocido	 por	 sus	 conocimientos	 en	 la	
materia.	
	 	 	 	 	 	
	 4	 La	 información	citada	 tiene	congruencia	 con	el	 contexto	
del	 documento,	 ayuda	 a	 fundamentar.	 La	 información	
presentada	es	verdadera.	
	 	 	 	 	 	
	
6.	Observaciones	del	asesor	–	COMENTARIOS	SOBRE	LA	CUALIDAD	DEL	PRODUCTO