Facultad de Ingeniera

UNLPam

Estructura de Datos y Algoritmos

2014

PRCTICO 1
Principios Fundamentales de Tipos de Datos y Algoritmos

TEORICO/PRACTICO:
Analice, compare y pruebe las funciones getch(), getche(), gets() y scanf() pertenecientes
a la librera stdio.h.
Analice, compare y pruebe los objetos cin y cout pertenecientes a la clase iostream.
Analice y pruebe las funciones atoi() y atof() pertenecientes a la librera stdlib.h.

EJERCICIO 1: Declare los siguientes sinnimos y utilcelos adecuadamente durante el desarrollo del
prctico:
- Cadena (alias de un arreglo de 25 caracteres) y;
- Nota (alias de un tipo de datos definido por el lenguaje que permite almacenar nmeros que
van del 0 al 10 para representar el puntaje obtenido, por ejemplo, en un examen).
EJERCICIO 2: Declare un tipo enumerado Mes que contenga identificadores para todos los meses del
ao. Utilice adecuadamente este nuevo tipo durante el desarrollo del prctico.
EJERCICIO 3: Implementar una funcin minimoCaracter, que recibe como parmetros una cadena
str, y devuelve el carcter con menor valor numrico segn su correspondencia en la tabla ASCII.
char minimoCaracter (Cadena str);
minimoCaracter (Buenas) => B
minimoCaracter (Hola!) => !
EJERCICIO 4: Implementar una funcin booleana enStr, que permita conocer si un carcter c
encuentra en la cadena str.

se

bool enStr(char c, Cadena str);

enStr(e, EDyA) => Falso;
enStr(A, EDyA) => Verdadero;
EJERCICIO 5: Implementar una funcin leerMascara, que acepte por teclado slo los caracteres
especificados en el parmetro formato y devuelva la salida en una cadena string.
void leerMascara (Cadena string, Cadena formato);
EJERCICIO 6: Dada una cadena ingresada por el usuario (str) y dependiendo del segundo parmetro
(estilo), crear una funcin que la transforme toda en MAYUSCULAS, toda en minsculas o que
solo pase a mayscula la primera letra de la palabra.
void estilizar(Cadena str, Estilo estilo);
Nota: El valor de estilo esta dado por un enumerado que contiene las siguientes constantes U para
maysculas, L para minsculas y C para letra capital.
EJERCICIO 7: Calcular la media de una serie de nmeros enteros que finaliza al introducir la cadena
SALIR.

Pgina 1

Facultad de Ingeniera
UNLPam

Estructura de Datos y Algoritmos

2014

EJERCICIO 8: Declare un tipo estructurado Fecha que contenga los campos dia, mes y anio. Utilice
adecuadamente esta estructura durante el desarrollo del prctico.
EJERCICIO 9: Implementar una funcin validarFecha que retorne TRUE o FALSE si la fecha que
recibe como parmetro (date) es vlida. Adems, la funcin debe verificar que el formato del ao este
representado por 4 dgitos.
bool validarFecha (Fecha fecha);
EJERCICIO 10: Declare un tipo de datos estructurado Alumno que contenga miembros para
representar los siguientes datos: numero de legajo, nombre, apellido, fecha de ingreso, carrera, estado
en el que se encuentra (Alumno Regular o No Regular) y en caso de encontrarse en estado Graduado
se le guarda el promedio obtenido durante la carrera. Elija para cada miembro el tipo de dato adecuado.
Utilice adecuadamente este nuevo tipo durante el desarrollo del prctico.
EJERCICIO 11: Declare un tipo de datos estructurado Ctedra que contenga miembros para
representar los siguientes datos: cdigo, nombre, fecha de inicio de actividades, responsable, cantidad
de alumnos y el conjunto de alumnos. Escriba un programa en C que utilice este tipo de dato.

BIBLIOGRAFIA

1- Programacin en C++. Algoritmos, Estructuras y Objetos. Luis JOYANES AGUILAR. Editorial

MCGRAW-HILL. ISBN 9788448146450.
2- Programacin en C. Byron S. GOTTFRIED. Editorial MCGRAW-HILL. ISBN 8476155727.
3- Estructuras de datos y Algoritmos. Alfred V. AHO, John E. HOPCROFT, Jeffrey D. ULLMAN. Editorial
Pearson. ISBN 9684443455.
4- Sitio CPLUSPLUS: http://www.cplusplus.com/

ATENCIN:
Deber entregarse el cdigo completo de los ejercicios asignados en un slo archivo con un nico
main, siguiendo los criterios aconsejados y, con los controles adecuados, modularizado, etc.
El prctico se entrega el jueves 27/02/2014. Todos los integrantes del grupo debern estar
presentes en la entrega del prctico.

Pgina 2