UNIVERSIDAD TECNOLOGICA DE PANAMA

FACULTAD DE INGENIERIA DE SISTEMAS COMPUTACIONALES

GUIA DEL ESTUDIANTE

Nombre de la Asignatura: Desarrollo de Software I

Capítulo: V. Arreglos
Titulo de la Guía: Resolución de problemas
Número de Guía: 5.1
Docente responsable: Ludia B. Gómez. De Meléndez
Fecha: I/semestre de 2014

OBJETIVO GENERAL.
Resolver algoritmos que manejen la estructura de datos arreglos y los métodos
de búsqueda, bajo una metodología estructurada.

OBJETIVOS ESPECÍFICOS.
El estudiante debe ser capaz de:

1. Identificar el uso de la estructura de datos arreglos en la solución de

problemas, a través de algoritmos estructurados.
2. Manejar los métodos de búsqueda y ordenamiento, que sobre la estructura
de arreglo se pueden llevar a cabo, a través de algoritmos estructurados.

METODOLOGIA.

Trabajo grupal en clase.

ENUNCIADOS.

1. En un país x cada persona está identificada con un Documento Nacional de

Identidad (DNI) en el que figura un número y una letra, por ejemplo
56999545W
La letra que sigue al número se calcula siguiendo la metodología que vamos
a indicar. Crea un algoritmo que calcule la letra de un DNI a partir del
número
de DNI que introduzca el usuario. Es decir, se debe pedir el DNI sin la letra
por teclado y el algoritmo nos devolverá el DNI completo (con la letra).
Para calcular la letra, se debe tomar el resto de dividir nuestro número de
DNI entre El resultado debe estar por tanto entre 0 y 22.
Cree una función obtenerLetra( entero numeroDNI) donde según el resultado
de la anterior fórmula busque en un arreglo de caracteres la posición que
corresponda a la letra. Esta es la tabla de caracteres:

Posición      1   2   3  4   5   6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21 
22
Letra            T   R  W A  G  M  Y  F  P  D  X    B   N    J    Z    S   Q    V   H    L   C  
K   E
 Por ejemplo, si introducimos el  DNI 20267079, el resto de dividirlo por 23
sería 8, luego la letra sería la F, que es la que ocupa esa posición  en el
arreglo de caracteres.

2. Diga cuales de los siguientes enunciados son verdaderos o falsos. Y

explique su respuesta.

a. Si tenemos la siguiente inicialización de un arreglo: entero tabla (8)= {1, 8,

2, 4, 6 }, los elementos no inicializados contienen basura.
b. Si se trata de acceder un elemento en una posición que no existe sería un
error de sintaxis.
c. Para recorrer una columna o fila de un arreglo unidimensional solo se
requiere de un ciclo para.

3. Escribir un algoritmo que cargue un arreglo con cinco números enteros

consecutivos y haga una copia de ese arreglo en otro pero de forma inverso
y realícelo en una función llamada cambiar.

4. Escribir un algoritmo que llene un arreglo con los veinte primeros números
pares y calcule su suma.

5. Cree un algoritmo que cargue un arreglo con números positivos y ordénelo

ascendentemente.

6. Escriba un algoritmo que permita ingresar una palabra. Usted deberá

mostrar como salida la palabra, pero las letras deben estar en orden
alfabético. Por ejemplo si ingresa: sistemas la salida sera: aeimsst.

7. Cargue un arreglo con 5 elementos e imprima sus elementos en forma

vertical.

8. Dado un arreglo A de 50 números reales, obténgase la diferencia más

grande entre dos elementos consecutivos de este arreglo.

9. Escriba un algoritmo que lea 25 números diferentes n1, n2, ..., n25 e
imprimir en líneas separadas cada par de números cuya suma sea 75.

10. (Frecuencia de distribución) Una lista contiene 200 enteros positivos K,

donde K <= 25. Escriba un algoritmo que imprima los números del 1 al 25  y
el número de veces que cada uno de los números está en la lista.

11. Se tienen dos arreglos alto y bajo de n elementos. Se deben crear otros tres
arreglos. El primer arreglo con la suma de los elementos respectivamente,
otro con el producto y otro con la diferencia. Si la diferencia da negativa
coloque “0” como valor.

12. Dado un arreglo con las estaturas de 20 estudiantes identifique la estatura

del más alto y en qué posición del arreglo se encuentra.
13. Cargue un arreglo con 100 elementos, luego ordene sus elementos en
forma ascendente en una función e imprima el arreglo ordenado en el
algoritmo principal.

14. Los estudiantes de un grupo realizaron 10 pruebas (exámenes parciales),

obtener la nota promedio de las 6 notas más altas de cada estudiante.
Imprimir la nota promedio y la calificación en letra (A, B, C, D o F). En el
algoritmo principal leer, calcular el promedio e imprimir la información, crear
una función para ordenar y otra función para obtener la calificación en letra.

15. Cuarenta estudiantes de un grupo hicieron 10 pruebas (calificadas de 0 a

100) y la nota final es el promedio de las 6 notas más altas. La información
está registrada de la siguiente forma: Nombre del estudiante, número de
cédula, nota1... nota10. Escriba un algoritmo que encuentre: La nota final del
estudiante. El número de estudiantes cuyo resultado está por debajo de 60.
El número de estudiante con notas perfectas, es decir calificaciones con
100.

16. Sean nombre y sexo dos arreglos que contienen el nombre y el sexo de

cada uno de los miembros de un club juvenil. Masculino y femenino se
denotan mediante “M” y “F”, respectivamente. Escriba un algoritmo que
pueda generar dos nuevos arreglos, llamados ma y fe, de tal forma que
contenga el nombre de todos los varones en orden alfabético y fe contenga
los nombres de todas las mujeres, también en orden alfabético.

17. Realizar un algoritmo para quitar los elementos repetidos de un arreglo de

enteros. Hágalo sobre el mismo arreglo, y sin usar arreglos auxiliares. Por
ejemplo, después de ejecutar el algoritmo el arreglo (2,-3, 2, 8, 8,2), éste
debe quedarse con (2,-3,8).

3. Escriba un algoritmo cuya entrada sea una lista de nombre de los

estudiantes de un determinado curso y sus correspondientes calificaciones,
y cuya salida sea una lista de nombres y calificaciones ordenadas en forma
descendente por calificaciones. Diseñe un algoritmo que realice los
siguientes procesos:
Cargue los valores leídos en arreglos, en el algoritmo principal
Una función para ordenar los arreglos.
Muestre los resultados en al algoritmo principal