Informatica

Problemario para CI-2125: Computación I
(versión revisada)

Rosseline Rodríguez

Departamento de Computación y
Tecnología de la Información
Universidad Simón Bolívar

REPORTE CI-013-96
Febrero 2000

Resumen

En el presente reporte se presenta una selección de problemas para el curso Computación I que abarcan los tópicos principales dictados en este curso. Esta selección estábasada en un primer problemario (Reporte CI-013-96) para CI-2125, el cual ha sido revisado y ampliado en cada uno de sus tópicos. Adiconalmente se ha agregado un capítulo que incluye los tópicos Especificaciones de Entrada y Salida, Algoritmos y Programación Estructurada, los cuales forman parte del curso, pero no fueron considerados en el problemario anterior.


Cada capítulo delproblemario se ha estructurado en dos secciones. Una sección inicial de ejemplos para ilustrar situaciones comunes presentadas en la mayoría de los programas y una sección de ejercicios dejados planteados para el estudiante. Se espera que este problemario sea de apoyo a las horas de práctica del estudiante.

Entendemos que el material presentado está sujeto a correcciones y ampliaciones futuraslas cuales gustosamente haremos con el valioso aporte que el lector crítico pueda hacer del mismo; por lo que esperamos de estudiantes, preparadores y profesores que nos pongan al tanto de sus observaciones y sugerencias.









_________________________________________________________________________
Apartado Postal 89000, Caracas 1080-A - Teléfono: 906-3269 Fax: 906-3243crodrig@usb.ve leonid@usb.ve
Índice


1. Especificaciones de Entrada y Salida, Algoritmos, y Análisis Descendente 3


2. Identificadores y Evaluación de Expresiones, Definiciones de Tipos Simples 10


3. Instrucciones Simples, Condicionales y Ciclos 14


4. Programas Sencillos 23


5. Constructores de Tipos: arreglos y estructuras 26


6. Apuntadores y Arreglos 32


7. Funciones,Alcance de Variables y Pasaje de Parámetros 36


8. Funciones de la Librería Estándar, Archivos 47



Capítulo 1



Especificaciones de Entrada y Salida,


Algoritmos, y Análisis Descendente




Ejemplos:

1.- La mayoría de los problemas que aparecen en los libros o se le presentan a los estudiantes durante la carrera están bien definidos y son precisos. En la vida real, losproblemas rara vez se presentan sin ambigüedades. Como es el caso del siguiente enunciado:
“Dado un texto, clasificar las palabras según su largo
y calcular el porcentaje de cada tipo.”

2.- Este tipo de enunciados nos obligan a interactuar con la persona que propuso el problema, para producir un conjunto de especificaciones claras, no ambiguas que llevan a aclarar lo que deseamos hacer.Estas especificaciones se conocen como especificaciones de entrada y salida, y procesamiento especial, y se obtienen a traves de preguntas que se hacen a la persona que planteó el problema.

3.- Si vemos el plantemiento del numeral 1, para la entrada, algunas preguntas pertinentes serian: ¿los valores de entrada son caracteres?, en ese caso, ¿qué caracteres podemos encontrar?, ¿cómo saber cuando seacabó el texto?, ¿qué pasa con la puntuación?

4.- Al interactuar con el futuro usuario del programa podemos concluir como especificación de entrada lo siguiente:“La entrada está constituida por caracteres, que pueden ser letras (mayúsculas o minúsculas), espacios en blanco y los signos de puntuación (‘.’, ‘,’). El texto siempre finaliza con el caracter ‘$’. ”

5.- En cuanto a la salida,algunas preguntas pertinentes serian: ¿qué mensajes producimos para cada tipo de palabra?, ¿hay que imprimir información adicional? ¿algún formato especial?, ¿qué medio se utilizará, pantalla o impresora? Cuya conclusión al final de las preguntas es: La salida debe estar aparecer en pantalla de la siguiente forma:
Tipo de Palabra Porcentaje
Corta %...