2. Algoritmos y tipos de datos simples

@ Introducción a los computadores
Ejercicios de algoritmos y tipos simples
Ejercicios de Algoritmos
1 Escribir un algoritmo para la preparación de una tortilla de patatas y cebolla que conste de 5 a 10 acciones
principales o de alto nivel. Refinar dos de ellas indicando sus acciones primitivas (de 5 a 10) de más bajo nivel.
Indicar dónde es posible el paralelismo.
2 Responder a las siguientes preguntas brevemente:
a) ¿Cuál es la diferencia entre algoritmo y programa?
b) En programación, ¿cuál es la diferencia entre lenguaje y pseudolenguaje?
c) ¿Cuál es el problema principal que surge al usar el lenguaje natural para expresar un algoritmo?
d) ¿Qué requisitos debe cumplir un algoritmo bien elaborado?
e) ¿Cuál es la diferencia entre un lenguaje de programación y un traductor?
f) ¿Cuáles son las dos diferencias fundamentales entre un compilador y un intérprete?
g) ¿Qué es un lenguaje simbólico? Señala uno que lo sea y otro que no.
h) ¿Qué diferencia hay entre una constante simbólica y una literal?
3 Escribir un diagrama de flujo para un algoritmo que calcule la media de varios números, los que introduzca el
usuario por teclado, y saque el resultado por pantalla. Nota: el primer carácter no numérico que introduzca el
usuario indicará que no va a introducir más números. Usar tres variables: contador, suma y resultado en
expresiones aritméticas sencillas. Considerar primitivas las acciones de leer por teclado y escribir en pantalla.
4 Escribir algoritmos en pseudocódigo que calculen y saquen por pantalla:
a) el máximo de tres números introducidos por teclado;
b) las horas, minutos y segundos de un tiempo expresado sólo en segundos introducido por teclado;
5 Escribe un programa que calcule la altura desde la que cae un objeto que tarda t segundos en llegar al suelo. El
tiempo lo introduce el usuario por teclado. Usad la fórmula e =
1 2
gt , siendo g = 9.81 m/seg2.
2
6 Escribe un programa que lea por teclado una temperatura en grados Fahrenheit y la convierta a grados
centígrados según la fórmula: C =
(F − 32)5
.
9
7 Escribe un programa que, a partir de dos puntos en 2D P0 ( x 0 , y0 ) y P1 ( x1 , y1 ) , muestre la ecuación de la
recta en la forma ax + by + c = 0 .
8 Los ingredientes para 4 personas del “pastel de manzana danés” son los
indicados en el cuadro adjunto. Realizar un algoritmo que calcule los
ingredientes para un número variable de personas que se lee por teclado.
9 Realiza un algoritmo que lea dos números complejos por teclado (parte
real e imaginaria) y calcule la suma y la multiplicación de ambos.
675 gramos de manzanas
75 gramos de mantequilla
150 gramos de azúcar
100 gramos de migas de pan
150 mililitros de leche
10 Dadas las siguientes declaraciones de variables siguientes y los valores iniciales indicados:
VAR
Z color, lima, marron, amarillo, rojo, naranja
R negro, blanco, verde, azul, morado, crayon
color = 2
crayon = -1.3
rojo
= 3
negro = 2.5
marron = 1
morado = 0.3E1
evaluar el valor final de las variables después de ejecutar de forma independiente las sentencias de asignación
siguientes. Nota: suponer que las incompatibilidades de tipos se resuelven implícitamente e indicar dónde se
producen.
a)
b)
c)
d)
e)
f)
blanco
verde
naranja
azul
lima
morado
=
=
=
=
=
=
color * 2.5 / morado
color / morado
color*(-12) DIV rojo
(color + marron) / (crayon + 0.3)
rojo DIV color + rojo MOD color - 356
marron / rojo * color
13/10/2005 Dpto. de Lenguajes y Ciencias de la Computación
1º Ingeniería Técnica de Telecomunicación
1/1