universidad de guadalajara formato 1 · 2018-02-20 · sistema de universidad virtual formato 1...

22
Código: DEFM-05; Rev: 1; Fecha: 25/11/10 U NIVERSIDADDEG UADALAJARA 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

Upload: others

Post on 03-Feb-2020

15 views

Category:

Documents


1 download

TRANSCRIPT

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 distintasmaneras de estructurar datos, así como sus representaciones enmemoria, losmétodos de búsqueda y ordenfundamentales que le sirven en el diseño, implementaciónomantenimientodeun sistemade softwarepara solucionar problemasbásicoscomputablesmediantesumodelaciónalgorítmicaylosprincipiosdeprogramaciónestructurada.

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 aprendizaje 3

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 de bú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-14Revisió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.DATOSGENERALESDELCURSONombredelcurso Estructuración de Datos Programaalquepertenece Licenciatura en Tecnologías e Información

Ejedeformación1 Sistemas de aplicación 2.COMPETENCIAEl 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ÓNDELPRODUCTOPrograma orientado a objetos en el lenguaje de java que contenga las siguientes clases: Libro, Autor, Editorial y Colección Libros.4.CRITERIOSDEEVALUACIÓNDEFONDO ObservacionesDEMOSTRACIÓNDECOMPETENCIAS-PROCESOS2 PORCENTAJE E MB B R NA

Procesoparadesarrollarlacompetencia

Puntaje Descripcióndecriterios

4.1Describe las diversas manerasde estructurar datos con laprogramaciónestructurada

25 5 Incluyeenlasintaxislaformageneraldeescribirlainstrucciónpara programar la estructura (palabra reservada “struct”,identificador, abrir y cerrar llaves, n campos: tipo de dato,identificadoryelelementoreservado“;”).

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-14Revisió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 ClaridadenelprogramautilizandodeformaadecuadaellenguajedeC.Elprogramaincluyecomomínimocabecerayfunciónprincipal

10 ClaridadenelprogramautilizandodeformaadecuadaellenguajedeC.Elprogramaincluyedemaneraopcionalunafunciónporcadaoperaciónounafunciónparalasdosoperacionesaimplementar

4.2Profundiza en modelos deordenamientoybúsquedadelainformación

25 10 ImplementacióncorrectadelosalgoritmoimplementadosenellenguajedeC

5 Lasoperacionesquecumpleelprogramacomomínimodebenser inicializar, posición primera, posición ultima, posiciónsiguiente, posición anterior, insertar elemento, consultar siestávacíaysuprimeelemento

10 Lasoperacionesimplementadasdelaestructuradedatoslinealelegidacumplenconlassiguientesoperaciones:A) Paralaestructuradedatoslinealllamadalista:inicializar,posiciónprimera,posiciónultima,posiciónsiguiente,posiciónanterior,insertarelemento,consultarsiestávacíaysuprimeelementoB) Paralaestructuradedatoslinealllamadapila:inicializar,insertarelemento(puch),eliminar(pop),vertopedelapilayconsultarsiestávacíaC) Paralaestructuradedatoslinealllamadacola:inicializar,insertarelemento(enCola)alfinal,eliminar(desencolar)elelementodelfrente,verelfrentedelacolayconsultarsiestávacía

4.3Diseña e implementa unasolución a través de lasdiferentes herramientas deestructuradedatos estudiadasen este curso para el

25 10 UsoapropiadodellenguajedeC

5 Elprogramacorresinerroresdecompilaciónyejecuciónluegodeserpuestoapruebavariasveces

5 Elalgoritmoincluyedosciclosdeprogramación

DEFM-14Revisió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 acervodelibros.

5 Lostérminosdebúsquedadelprogramaserealizansobreunabaseyunaregladefinida

5.CRITERIOSDEEVALUACIÓNDEFORMA Observaciones PORCENTAJE E MB B R NA

Formatodelproducto Puntaje Descripcióndecriterios 5.1Datosdepresentación 5 5 Laportadapresentadatosdelainstitución,elprograma,

elcurso,datosdelestudianteyfechas.

5.2Cuerpodetrabajo 10 5 Laredacciónylaortografía,facilitalacomprensióndelainformación.

5 Lainformaciónsepresentademaneralógica. 5.3Fuentesdeinformación 10 3 Las referencias y fuentes de consulta están

correctamentecitadasdeacuerdoalsistemaAPA.Tantolascitastextualesydeparáfrasiscomoellistadofinaldereferencias.

3 Las fuentes consultadas son confiables. Pertenecen aorganismos educativos, gubernamentales oespecializados en el área de conocimiento. Estánfirmados tanto por una institución de renombre, comopor un autor reconocido por sus conocimientos en lamateria.

4 La informacióncitada tienecongruencia conel contextodel documento, ayuda a fundamentar. La informaciónpresentadaesverdadera.

6.Observacionesdelasesor–COMENTARIOSSOBRELACUALIDADDELPRODUCTO