Coruniversitaria, Corporación Universitaria de Ibagué
Facultad de Ingeniería de Sistemas

Estructuras de Datos II 

Inicio

Generalidades

Ejercicios

Talleres

Proyecto

¿Cuál es tu proyecto de vida?

Proyecto computacional

Nr. 1:    

Entrega          :  Diskette/CD con archivos fuente y ejecutable
Herramienta  :  Lenguaje C/C++
Equipo           :  Cuatro estudiantes
Fecha límite  :  Mayo 17 de 2006
Valoración    :  Software y sustentación (20%)

Especificación del software:

 A propósito de las próximas elecciones presidenciales en nuestro país, se necesita un producto de software modular en lenguaje C/C++ que  permita crear archivos de acceso directo con los: candidatos, jurados, partidos políticos y otro con las votaciones. La estructura de  dos de los archivos relacionados podría ser la siguiente:

 1. Archivo de candidatos: Código de candidato, Nombre del candidato y código del Partido político.

 2. Archivo de votos: Número de zona, número de mesa, cédula del votante, cédula del jurado (presidte.) y código del candidato.

Diseñar e implementar el proyecto con Estructuras de Datos y satisfacer  los siguientes requerimientos:

------------------------------------------------------------------------------------

  • Clave de acceso al Sistema de Elecciones
  • Menú principal  (salida con ESC)
  • Mantenimiento de candidatos, jurados y partidos políticos
  • Entrada de votos (Validar código del candidato. Una cédula se puede registrar una sola vez).
  • Imprimir la zona y  mesa con el mayor número de votos
  • ¿Cuál fue el total de votos por cada candidato? (incluir total de votos en blanco) 
  • ¿Quién es el nuevo presidente de Colombia?  ¿cuál es el porcentaje de su votación?. Visualizar todo el registro del candidato ganador.
  • Almacenar en un árbol binario de búsqueda el registro de los candidatos con su votación e imprimir el árbol en: (1. Inorden,  2. Preorden,  3. Postorden).

------------------------------------------------------------------------------------

Nr. 2:

Entrega          :  Diskette/CD con archivos fuente y ejecutable
Herramienta  :  Lenguaje C/C++
Equipo           :  Tres estudiantes
Fecha límite  :  Nov. 21 de 2005
Valoración    :  Software y sustentación

Especificación del software:


Escribir un programa modular que permita leer un texto de longitud indeterminada en una estructura árbol binario de búsqueda. A continuación, recorrer el árbol y generar como resultado el listado y almacenamiento en un archivo de todas las palabras diferentes y > 3 caracteres contenidas en el texto, así como su frecuencia de aparición. Cada línea del archivo debe contener una palabra y su frecuencia. Implementar las funciones recursivas para visualizar los nodos del árbol en inorden, preorden y postorden.

Por ejemplo, en el texto:

Me gustan las Estructuras de Datos dinámicas, pues con estas estructuras se puede desarrollar software avanzado, software de sistemas como: compiladores, editores, sistemas operativos, software de comunicaciones, etc.

gustan              1
Estructuras       1
Datos               1
dinámicas         1
pues                 1
estas                 1
estructuras        1
puede               1
desarrollar        1
software           3
avanzado          1
sistemas            2
como                1
compiladores    1
comunicaciones 1
operativos         1
editores             1

------------------------------------------------------------------------------------

Nr. 3:    IDEAD

CIPAS     : Cuatro estudiantes
Evaluación: Producto Software(20%)
Fecha límite de entrega: Dic. 7 de 2003

 La empresa distribuídora de productos populares "SURTIGUS Ltda." graba  información en los archivos MAES2003.DAT y TR112003.DAT. El primero contiene los datos básicos del crédito de un cliente y los saldos de cada uno. En el segundo se graban los movimientos por pagos o abonos a los créditos. La estructura de cada registro es la siguiente:

Maestro de Saldos (MAES2003.DAT): Número del crédito, identificación del cliente, apellidos y nombre, valor del crédito, abonos y saldo.

Transacciones del mes (TR112003.DAT): Número del crédito, valor del abono, marca de proceso. 

La empresa SURTIGUS requiere un software (en lenguaje C/C++) que realice los siguientes procesos:

------------------------------------------------------------------------------------

  • Una función para buscar un crédito y consultar sus datos. Debe facilitar la alternativa de consultar por el campo clave o por apellidos del cliente. Verificar que el dato no sea nulo.
  • Actualización de saldos entre MAES2003.DAT y TR112003.DAT. El proceso de actualización consiste en tomar los registros de TR112003.DAT que no tengan la marca de proceso en 1 y acumular el pago en abonos, luego calcular el nuevo saldo registrándolo en el campo saldo de MAES2003.DAT. El campo marca de proceso debe ser actualizado con el valor 1.
  • Generar un listado con la información de MAES2003.DAT para mostrar los saldos actualizados.
  • Imprimir los pagos superiores a $500000, que se encuentran grabados en TR112003.DAT. 

Diseñar e implementar el proyecto con Estructuras de Datos, crear una clave de acceso, el logo de la Empresa y un menú principal del sistema.

------------------------------------------------------------------------------------

Nr. 4:    IDEAD

CIPAS     : Cuatro estudiantes
Evaluación: Producto Software(20%)
Fecha límite de entrega: Sept. 25 de 2002

 Los estudiantes deberán desarrollar un sistema de software modular en lenguaje C/C++ para una empresa de juegos electrónicos (maquinitas, paga-monedas , etc.). 

Cada CIPAS  diseñará, construirá y entregará una versión propia de un Sistema general de Inventarios para la empresa llamada "El Trébol" (nombre ficticio). 

Diseñar e implementar el proyecto con Estructuras de Datos y satisfacer  los siguientes requerimientos:

 ------------------------------------------------------------------------------------

  • Clave de acceso al sistema
  • Logo de la empresa (¿qué tal dibujar un trébol en la pantalla?)
  • Menú principal  (salida con ESC)
  • Entradas y salidas de productos (sin registros duplicados)
  • Valoración del inventario
  • Imprimir listado de productos con baja existencia ordenado por código
  • Imprimir listado de productos (1. por código  2. por nombre)
  • Consulta de productos           (1. por código  2. por nombre)

------------------------------------------------------------------------------------

Arriba  

   

Inicio | Biografía | Cursos | Para pensar... | Para reflexionar... | Para reir | Enlaces

 
Profesor Gustavo Martínez Villalobos
Email: gustavo.martinez@unibague.edu.co
Facultad de Ingeniería de Sistemas, Coruniversitaria
Ibagué, Tolima, COLOMBIA