Introductorio de Informtica

Profesor: Carlos Daz

Algoritmo
Se denomina algoritmo al conjunto de pasos ordenados y finitos que
permiten resolver un problema o tarea especfica. Los algoritmos son
independientes del lenguaje de programacin y de la computadora que se
vaya a emplear para ejecutarlo.
Toda actividad que realizamos la podemos expresar en forma de algoritmo.
Existen dos tipos de algoritmos, los que se desarrollan para ser ejecutados
por una computadora, llamados algoritmos computacionales, y los que
realiza el ser humano, es decir, algoritmos no computacionales; como
ejemplos de stos tenemos:
1. Cambiar la llanta de un automvil.
2. Preparar un huevo frito.
3. Calcular el rea de un tringulo.

Algoritmo para preparar un huevo frito

1. Poner la sartn en la cocina.
2. Poner aceite en la sartn.
3. Encender la cocina.
4. Abrir los huevos y echarlos en la sartn.
5. Dar vuelta al huevo.
6. Servir en un plato.

Algoritmo para calcular el rea de un tringulo

1. Solicitar los datos (la base y la altura).
2. Multiplicar la base por la altura y el resultado dividirlo entre dos.
3. Mostrar el resultado.

Diagrama de flujo
Un diagrama de flujo es la representacin grfica de un algoritmo.

Ejemplo
Diagrama de flujo para calcular el rea de un tringulo.
INICIO
Leer
Base, Altura

Area Base Altura/2

Escribir
Area
FIN

Pseudocdigo
El pseudocdigo es la representacin de un algoritmo mediante la
combinacin del lenguaje natural (espaol, ingls o cualquier otro
idioma), smbolos y trminos utilizados dentro de la programacin.

Ejemplo
Pseudocdigo para calcular el rea de un tringulo.
INICIO
Leer Base, Altura
Area Base Altura/2
Escribir Area
FIN

Estructuras de control secuenciales

Una estructura de control secuencial es aquella donde las
instrucciones se ejecutan en orden, una por una desde la primera
hasta la ltima, sin saltarse ninguna de ellas.

Ejercicio 1
Disee un algoritmo que lea dos nmeros e imprima su suma,
diferencia, producto y cociente.
INICIO
Leer
A, B
S
D
M
C

A
A
A
A

B
B
B
B

Escribir
S, D, M, C

FIN

Ejercicio 2
Disee un algoritmo que lea las tres notas de un alumno e imprima
su promedio. El promedio debe salir redondeado.
INICIO
Leer
N1, N2, N3

P redondear ((N1+N2+N3) 3)

Escribir
P
FIN

Ejercicio 3
Se desea saber qu porcentaje de hombres y mujeres hay en un
grupo de estudiantes. Disee un algoritmo que lea cuantos
hombres y mujeres hay en el grupo e imprima su porcentaje.
INICIO

Leer
H, M
T H + M
PH H T
PM M T
Escribir
PH 100
PM 100
FIN

Ejercicio 4
Disee un algoritmo que lea cierta cantidad de dlares y muestre
en pantalla la cantidad de soles y euros equivalentes. (El tipo de
cambio es 1 dlar = 2.80 soles y 1 euro = 3.75 soles)
INICIO
Leer
D
S D 2.80
E S 3.75

Escribir
S, E
FIN

Ejercicio 5
Una institucin benfica ha recibido
tres donaciones en soles, dlares y
marcos. La donacin ser repartida
en tres rubros: 50% para la
implementacin de un centro de
salud, 40% para un comedor de
nios y el resto para gastos
administrativos. Disee un algoritmo
que lea las tres donaciones y
determine el monto en euros que le
corresponde a cada rubro. Considere
que el tipo de cambio es: 1 dlar =
2.80 soles, 1 dlar = 1.46 marcos, 1
dlar = 0.75 euros.

INICIO

Leer
S, D, M
SD S 2.80
MD M 1.46
TD SD+D+MD
TE TD 0.75
CS 0.5 TE
CN 0.4 TE
GA 0.1 TE
Escribir
CS, CN, GA
FIN

Ejercicio 6
Disee un algoritmo que determine la cifra de las unidades de un
nmero entero positivo.
INICIO
Leer
N

U N Mod 10
Escribir
U
FIN

Ejercicio 7
El sueldo neto de un vendedor se calcula como la suma de un
sueldo bsico de S/.250 ms el 12% del monto total vendido.
Disee un algoritmo que determine el sueldo neto de un vendedor
sabiendo que hizo tres ventas en el mes.
INICIO
Leer
V1, V2, V3
SB 250
MV V1+V2+V3
SN SB + 0.12 MV
Escribir
SN
FIN

Ejercicio 8
En pases de habla inglesa es comn
dar la estatura de una persona
como la suma de una cantidad
entera de pies ms una cantidad
entera de pulgadas. As, la estatura
de una persona podra ser 3' 2" ( 3
pies 2 pulgadas ). Disee un
algoritmo que determine la estatura
de una persona en metros,
conociendo su estatura en el
formato ingls. Considere que: 1 pie
= 12 pulgadas, 1 pulgada = 2.54 cm,
1 m = 100 cm.

INICIO
Leer
Ps, P
P1 Ps 12
T P+P1
C T 2.54
M C 100
Escribir
M
FIN

Ejercicios propuestos
1. Una tienda que vende panetones regala un panetn por cada 5
panetones que se compra. Disee un algoritmo que lea la cantidad de
panetones que compra un cliente e imprima cuantos panetones se le
regalar y tambin imprima el total de panetones que se llevar.
2. Disee un algoritmo que almacene en la variable A el nmero 2 y en la
variable B el nmero 7 y luego mediante alguna operacin intercambie
los valores o sea que al final la variable A debe tener el valor 7 y la
variable B el valor 2. Para verificar imprima los valores de A y B antes y
despus del intercambio.

3. En un negocio Juan invirti 50 dlares, Mara 80 dlares y Timoteo 90

dlares. Si al terminar el negocio se obtuvo una utilidad de 900 dlares,
disee un algoritmo un determine cunto le corresponde a cada uno.

Estructuras de control selectivas

Una estructura de control selectiva es aquella donde es posible
elegir una determinada accin de acuerdo al resultado de una
comparacin lgica. Se utiliza para que la computadora tome
decisiones frente a una determinada situacin.

Ejercicio 9
Disee un algoritmo que lea dos nmeros y muestre cual es el
mayor.
INICIO
Leer
A, B

A > B

V
M A

M B

Escribir
M
FIN

Ejercicios propuestos
1. Disee un algoritmo que divida dos nmeros y si el denominador es
cero, que muestre un mensaje de error.

2. Disee un algoritmo que lea dos nmeros y muestre el siguiente

men:
1-Hallar el rea de un rectngulo.
2-Hallar el rea de un tringulo.
Luego escoger una opcin con el teclado ingresando el nmero 1 o 2
para elegir qu rea desea calcular.
3. Disee un algoritmo que lea las tres notas de un alumno e imprima si
aprob o no y con qu promedio. Si aprob que se muestre adems el
mensaje "Felicitaciones!". En la UNI se aprueba con 10.

Ejercicios propuestos
4. Disee un algoritmo que lea dos nmeros e imprima la diferencia del
mayor menos el menor. El programa debe darse cuenta cual es mayor
para restar correctamente.
5. Disee un algoritmo que lea tres nmeros e imprima el mayor.
6. Un obrero gana 1.2 dlar la hora normal y 1.8 dlar la hora extra, si
consideramos que las horas normales de trabajo son de 8 horas, disee
un algoritmo que lea las horas diarias que trabaja un obrero e imprima
cuanto gan.

7. Disee un algoritmo que resuelva una ecuacin de segundo grado.

Considere tanto las soluciones reales como imaginarias.

Estructuras de control selectivas con

varias condiciones simultneamente
Las expresiones lgicas pueden combinarse para formar
expresiones ms complejas utilizando los operadores lgicos.

Ejercicio 10
Disee un algoritmo que compruebe si un nmero es de 3 dgitos y
si es par.
INICIO
Leer
N

N>=100 y
N<=999 y
N mod 2 = 0

V
M 'Si es'

M 'No es'

Escribir
M

FIN

Estructuras de control repetitivas

Una estructura de control repetitiva es aquella que ejecuta un
conjunto de instrucciones un determinado nmero de veces.

Ejercicio 11
Disee un algoritmo que imprima nmeros desde 10 a 100 de 5 en
5.
INICIO

i10 , i<=100 , i+5

Escribir
i

FIN

Ejercicios propuestos
1. Disee un algoritmo que muestre la siguiente serie:

1, 4, 9, 16,, 576, 625

2. Disee un algoritmo que sume la siguiente serie:

1 + 4 + 9 + 16 + + 576 + 625
3. Disee un algoritmo que muestre la siguiente serie:

2, 5, 10, 17, 26,, 577, 626

4. Disee un algoritmo que sume la siguiente serie:

2 + 5 + 10 + 17 + 26 + + 577 + 626

Ejercicios propuestos
5. Disee un algoritmo que muestre la siguiente suma:

6. Disee un algoritmo que muestre la siguiente suma:

7. Disee un algoritmo que lea 10 nmeros y muestre el menor.

8. Disee un algoritmo que imprima los nmeros primos del 1 hasta
1000.

Ejercicios propuestos
9. Disee un algoritmo que genere y muestre aleatoriamente 20 enteros
entre -10 y 10 e imprima cuantos son positivos, negativos y ceros.
Sugerencia: utilice la funcin AZAR.
10. Escriba un programa que muestre la siguiente suma:

11. Mostrar todos los nmeros de tres dgitos que sean iguales a la suma
de los cubos de sus dgitos.
12. Escriba un programa que muestre todos los nmeros capicas de 4
dgitos y nos diga cuantos son.

Ejercicios propuestos
13. Escriba un programa que
imprima, tal como se muestra, la
siguiente serie de nmeros:
1
22
333
4444
55555
666666
7777777
88888888
999999999

14. Escriba un programa que

imprima, tal como se muestra, la
siguiente serie de nmeros:
999999999
88888888
7777777
666666
55555
4444
333
22
1