Download Practico Complementario

Fund. de la Infor.-Introd. a la Comp.-Introd. a la Prog. (Ing. Elect. TUW y TUR, TUE,TUG, Prof,TUT)
er
1 Cuat 2015
Práctico Nº 6
Tema: Estructuración de Datos (LD Parte 2)
Nota: A partir del ejercicio 2 se pide: encontrar un algoritmo que lo resuelva (al menos dos versiones de
desagregación), posteriormente codificarlo en lenguaje de diseño y realizar la ejecución del mismo.
Además, deberá realizar todos los “controles” necesarios para el ingreso de datos en forma correcta. Por
último realizar el diagrama de flujo de al menos dos ejercicios ya resueltos en lenguaje de diseño.
Ejercicio 1: Determine cuáles de las siguientes declaraciones de arreglos son correctas y cuales no.
Justifique sus respuestas:
a) EDAD: arreglo [0..75] de entero
b) LETRAS: arreglo [„a‟..„z‟] de caracter
c) ASISTENCIA: arreglo [100..1] de entero
d) PRECIOS: arreglo [1..500] de real
e) VOCALES: arreglo [1..5] de caracter
f) COSTOS: arreglo [10 -9..50] de real
g) NEGATIVOS: arreglo [-10..-1] de entero
h) PESOS: arreglo [10.1..70.5] de real
i) DISTANCIAS: arreglo [A..B] de real (con A y B dos variables enteras)
Ejercicio 2:
Escriba un algoritmo que calcule y almacene las 20 primeras potencias del número 5. Mostrar los
valores calculados y las posiciones en las que se encuentran.
Modificar el algoritmo para que el número no sea negativo e ingresado por el usuario.
Ejercicio 3: Escriba un algoritmo que ingrese hasta 50 números enteros. Luego calcule y muestre,
independientemente, la suma de los elementos positivos y la de los negativos.
Ejercicio 4: Realice un programa que permita ingresar una cadena de caracteres. Luego genere la
inversa de dicha cadena de caracteres. La cadena original y la invertida deben almacenarse en arreglos
independientes. Finalmente el programa debe imprimir ambas cadenas.
Ejercicio 5: Escriba un algoritmo que ingrese en un arreglo 40 caracteres. Luego el algoritmo deberá
chequear la posición en donde se encuentran las vocales minúsculas. Para ello construir un nuevo
arreglo de tipo lógico en el cual se almacene un valor VERDADERO en las posiciones donde se
encuentra cada vocal minúscula y un FALSO donde no se encuentran. Finalmente el algoritmo deberá
mostrar tanto el arreglo ingresado como el arreglo resultante.
Ejercicio 6: Realice un algoritmo que permita ingresar en un arreglo, hasta 20 números enteros. Si la
suma de los números ingresados es par, cambiar por cero los números cuyas posiciones sean pares. Si la
suma es un número impar, cambiar por cero los números cuya posición sea impar. Imprimir el arreglo
ingresado y el modificado.
Nota: Usar una única estructura de datos.
Práctico Nº 6
Página 1/3
Área de Servicios – Dpto. de Informática
Fund. de la Infor.-Introd. a la Comp.-Introd. a la Prog. (Ing. Elect. TUW y TUR, TUE,TUG, Prof,TUT)
er
1 Cuat 2015
Ejercicio 7: Ejecute el siguiente algoritmo escrito en Lenguaje de Diseño para 2 conjuntos de datos de
entrada diferentes.
ALGORITMO “Ejemplo1”
COMENZAR
I: entero
A: arreglo[1..5] de entero
PARA I DESDE 1 HASTA 5 CON PASO 1 HACER
ESCRIBIR “INGRESE UN NUMERO”
LEER A[I]
MIENTRAS A[I] < 0 HACER
ESCRIBIR “INGRESE NUEVAMENTE UN NUMERO”
LEER A[I]
FINMIENTRAS
FINPARA
PARA I DESDE 2 HASTA 5 CON PASO 1 HACER
Datos para la primera ejecución:
SI ( I // 2 ) = 0 ENTONCES
{4, 7, 3, -7, 8, 2}
A[I]
A[I-1] * 10
A[I]
I
SINO
Datos para la segunda ejecución:
Selecciónelos Ud.
FINSI
FINPARA
ESCRIBIR "EL CONTENIDO DEL ARREGLO ES: "
PARA I DESDE 5 HASTA 1 CON PASO -1 HACER
ESCRIBIR A[I] , "- "
FINPARA
FIN
Ejercicio 8: Realice un algoritmo que permita ingresar una cadena de caracteres. Luego muestre la
cadena ingresada y la cantidad de caracteres. Posteriormente el usuario debe ingresar un caracter y si se
encuentra en la cadena ingresada, informar la ubicación de cada una de las apariciones de dicho caracter.
Ejercicio 9: Escriba un algoritmo que permita ingresar hasta 50 números enteros positivos. Los
números pares serán almacenados a partir de la posición 1 y los números impares serán almacenados a
partir de la última posición del arreglo (no la ingresada por el usuario). Imprimir, luego, los números
ingresados, en primer lugar se mostrarán los valores impares en el orden que fueron ingresados, luego
los pares de la misma forma y por último la cantidad de impares y pares.
Nota: No imprimir posiciones en las cuales no ingresó un número (basura).
Ejercicio 10: Realice un programa que permita ingresar hasta 30 números enteros ordenados en forma
creciente. Luego, dado un valor N, se desea saber si el valor N se encuentra en el arreglo y en qué
posición está. Caso contrario mostrar el cartel respectivo.
Ejercicio 11: Realice un algoritmo que permita ingresar una secuencia de caracteres y luego muestre la
cantidad de veces que aparece cada una de las vocales (sin mostrar las que no aparecen).
Ej : Palabra ingresada: “informatica”
a: 2
i: 2
o: 1
Práctico Nº 6
Página 2/3
Área de Servicios – Dpto. de Informática
Fund. de la Infor.-Introd. a la Comp.-Introd. a la Prog. (Ing. Elect. TUW y TUR, TUE,TUG, Prof,TUT)
er
1 Cuat 2015
Ejercicio 12: Realice un algoritmo que permita ingresar dos palabras de siete letras cada una. Luego
indicar que letra/s de la primera palabra se repite en la segunda. Caso contrario indicar que no existe
ninguna coincidencia
A) Usando dos arreglos
B) Usando un único arreglo
Ejercicio 13: Escriba un algoritmo que permita ingresar una palabra y que después de mostrarla por
pantalla, permita insertar un caracter en ella. El usuario deberá ingresar el caracter nuevo que desea
insertar y la posición donde se deberá ubicar. Luego de insertado, se deberá mostrar la palabra
“corregida”.
Ejercicio 14: Realice un algoritmo que permita ingresar dos números escritos en binario. Cada número
tiene 8 bits y cada bit es almacenado en una posición distinta del arreglo. Luego el algoritmo deberá
realizar la suma de dichos números y finalmente mostrar el resultado.
Ejemplo:
Arreglo ingresado A = [1,0,0,1,1,1,0,1]
Arreglo ingresado B = [1,1,0,0,0,1,1,1]
Arreglo resultante R = [1,0,1,1,0,0,1,0,0]
Nota: en binario 0+0 = 0, 0+1 = 1, 1+0 = 1, 1+1 = 10, 1+1+1 = 11
Ejercicios Complementarios
Ejercicio 1: Escriba un algoritmo que permita ingresar en un arreglo un número de HASTA 10 dígitos
(cada dígito del número será ingresado en forma individual y almacenado en una posición diferente) e
informar si es o no un número capicúa. (Un número es capicúa cuando se lee igual de derecha a
izquierda y viceversa).
Ejercicio 2: Escriba un algoritmo que permita codificar en clave un número ingresado por el usuario. El
número ingresado contiene exactamente 4 dígitos y el algoritmo deberá representar cada dígito como
una secuencia de caracteres ‘*’. Además cada secuencia de ‘*’ representado un dígito deberá estar
separado del siguiente dígito por un caracter ‘#’. Finalmente el algoritmo deberá mostrar el arreglo
resultante.
Ejemplo: N° ingresado A = 4502
Arreglo resultante Clave = [ *,*,*,*,#,*,*,*,*,*,#,#,*,* ]
Ejercicio 3: Escriba un algoritmo que registre las notas de 20 alumnos (las notas pueden ir de 1 a 10).
Mostrar las notas aprobadas y a continuación el promedio de las mismas, luego mostrar las notas y el
promedio de notas desaprobadas.
Nota: Se aprueba con 7 y cada alumno tiene una nota.
Práctico Nº 6
Página 3/3
Área de Servicios – Dpto. de Informática