UNIVERSIDAD DE EL SALVADOR

FACULTAD DE INGENIERÍA Y ARQUITECTURA

ESCUELA DE INGENIERÍA ELÉCTRICA
INTRODUCCIÓN A LA INFORMÁTICA

Tarea 01 “algoritmos”

Profesores: Ing. Carlos Osmín Pocasangre

Instructor: Augusto Mejia
Integrantes.
Apellidos Nombres No de carnet
Barrera Jimenez Noe edgardo BJ14001 (lab02)
Leones Rosa Edwin Osmaro LR13003 (lab02)
Lobato Leiva Carlos Alonso LL13001 (lab05)
Rodriguez Martines Daniel Adonnis RN13041 (Lab02)

Ciudad Universitaria, abril de 2014

1
 INTRODUCCIÓN
En el presente trabajo se muestra una serie de ejercicios resueltos, en los cuales
se ponen en práctica los conocimientos adquiridos a lo largo de la unidad 1. Lo
que permite obtener una mayor agilidad a la hora de resolver problemas y
familiarizarse con los algoritmos de una manera más práctica.

2
 OBJETIVO GENERAL

 Poner en práctica los conocimientos adquiridos sobre los algoritmos.

OBJETIVOS ESPECÍFICOS

 Diseñar algoritmos narrados y gráficos.

 Aplicar en los algoritmos los bucles Si, Hacer, Para y Hacer mientras.
 Aplicar los diferentes operadores boléanos AND, OR, XOR, NOT.

3
DESARROLLO
1) Se tiene 3 números reales (a, b y c) y se desea saber cuál es el mayor. Hacer un
algoritmo narrado para resolver este problema

I. Análisis de Problema
E S
a, b, c ? 𝒃<𝒂 >𝒄
𝒂<𝒃> 𝒄

𝒂<𝒄>𝒃

1. Inicio
2. Leer a
3. leer b
4. leer c
5. Si a>b a AND a>c Entonces
Mostrar "el número mayor ingresado es: a”
Sino
6. Si b>a AND B>c Entonces
Mostrar "el número mayor ingresado es: b”
Sino
7. Si c>a and c>b Entonces
Mostrar "el número mayor ingresado es:" c
Sino
Mostrar "los números ingresados son iguales"
FinSi

FinSi
FinSi
8. Fin

4
 2). Desarrollar un diagrama NS que calcule e Angulo menor entre las agujas del
reloj (minutero y horaria), el dato de entrada será la hora.
I. Análisis del problema

E ? S
Hora (H, M)
Angulo (A) menor
Limites 0<H<=12 entre la minutero y
horaria

II. Diseño de solución

5
 3). Implementar un algoritmo narrado y de flujo que calcule la máxima cantidad
de billetes de 100, 50, 25, 5 y 1.
I. análisis del problema

Cifra (C) E ? S N de 100

Limite N de 50

Nueros Enteros N de 25
N de 5

N de 1

I. Diseño de Solución
Algoritmo narrado

1. Inicio

6
1. Leer C
𝐼𝑛𝑖𝑐𝑖𝑜
2. bill=100
3. conta=0;
4. Mientras C >= bill Hacer
C= C-bill; conta= 𝑛
conta+1;
5. FinMientras
6. Mostrar conta,"($100)"; 𝑏𝑖𝑙𝑙 𝑐𝑜𝑛𝑡𝑎
7. conta=0;
8. bill<50;
9. Mientras C >= bill Hacer
𝐹
C=C-bill; conta<- 𝑛> 𝑏𝑖𝑙𝑙
conta+1
10. FinMientras 𝑉
11. Mostrar conta,"($50)"
𝑛 𝑛 𝑏𝑖𝑙𝑙
12. conta=0;
13. bill=25; 𝑐𝑜𝑛𝑡𝑎 𝑐𝑜𝑛𝑡𝑎
14. Mientras C >= bill Hacer
C=C-bill;
Conta=conta+1
𝑀𝑜𝑠𝑡𝑟𝑎𝑟 "𝑐𝑜𝑛𝑡𝑎"
15. FinMientras
16. Mostrar conta,"($25)"
17. conta=0; 𝑐𝑜𝑛𝑡𝑎
18. bill=10;
19. Mientras C >= bill Hacer 𝑏𝑖𝑙𝑙
C=C-bill; conta<-
conta+1
20. FinMientras
𝑛> 𝑏𝑖𝑙𝑙
21. Mostrar conta,"($10)" Conta=0
Bill=5
22. Mientras n >= bill Hacer 𝑉
C=C-bill; 𝑛 𝑛 𝑏𝑖𝑙𝑙
Conta=conta+1;
𝑐𝑜𝑛𝑡𝑎 𝑐𝑜𝑛𝑡𝑎
31. FinMientras
32. Mostrar conta,"($5)";
33. conta=0
34. bill=1 𝑀𝑜𝑠𝑡𝑟𝑎𝑟 "𝑐𝑜𝑛𝑡𝑎"
35. Mientras n >= bill Hacer
C=C-bill;
𝑐𝑜𝑛𝑡𝑎
Conta=conta+1;
36. FinMientras 𝑏𝑖𝑙𝑙
37. Mostrar conta,"($1)";
38. FinProceso
𝐴

7
 𝐴

𝑛> 𝑏𝑖𝑙𝑙 𝐹

𝑉
𝑛 𝑛 𝑏𝑖𝑙𝑙
𝑐𝑜𝑛𝑡𝑎 𝑐𝑜𝑛𝑡𝑎

𝑀𝑜𝑠𝑡𝑟𝑎𝑟 "𝑐𝑜𝑛𝑡𝑎"

𝑐𝑜𝑛𝑡𝑎
𝑏𝑖𝑙𝑙

𝑛> 𝑏𝑖𝑙𝑙

𝑛 𝑛 𝑏𝑖𝑙𝑙
𝑐𝑜𝑛𝑡𝑎 𝑐𝑜𝑛𝑡𝑎

𝑀𝑜𝑠𝑡𝑟𝑎𝑟 "𝑐𝑜𝑛𝑡𝑎"

𝑐𝑜𝑛𝑡𝑎
𝑏𝑖𝑙𝑙

𝑛> 𝑏𝑖𝑙𝑙

𝑛 𝑛 𝑏𝑖𝑙𝑙
𝑐𝑜𝑛𝑡𝑎 𝑐𝑜𝑛𝑡𝑎

𝑀𝑜𝑠𝑡𝑟𝑎𝑟 "𝑐𝑜𝑛𝑡𝑎"
8

𝑓𝑖𝑛
Los ángulos se pueden representar en grados, minutos y segundo, por ejemplo
14024’5”. Hacer un diagrama de flujo que pueda sumar dos ángulos en este
formato

Implementar un diagrama de flujo que ordene “N” cantidades de datos

9
10
6) Implementar un diagrama de flujo de la siguiente serie:

I) Analisis del problema

¿? 𝑆𝑦𝑥
𝐸
𝑥

II) Diseño de solución

𝐼𝑛𝑖𝑐𝑖𝑜

𝑢 𝑤 𝑡 𝑥 𝑑𝑒𝑛

𝑢<

𝑤 𝑠𝑒𝑛 𝑢𝑡
𝑤
𝑑𝑒𝑛
𝑑𝑒𝑛 𝑢 𝑢
𝑢 𝑢

𝑟 𝑐 𝑠𝑒𝑛 𝑡 /
𝑝𝑖
𝑦 𝑥 𝑟 𝑐 𝑤

𝑦𝑥

𝐹𝑖𝑛

11
7) Diseñar un diagrama de cajas para la siguiente serie:

III) Diseño de solución

𝐼𝑛𝑖𝑐𝑖𝑜

𝑢 𝑤 𝑑𝑒𝑛 3 𝑐𝑜𝑒

𝑢<

𝑤 𝑤 𝑐𝑜𝑒 𝑠𝑒𝑛 𝑢 𝑥 /𝑑𝑒𝑛

𝑑𝑒𝑛 𝑢 𝑢 3
𝑢 𝑢 𝑐𝑜𝑒 𝑐𝑜𝑒

𝑦 𝑥 𝑠𝑢𝑚
𝑝𝑖

𝑦𝑥

𝐹𝑖𝑛

12
8) Diseñar un algoritmo de flujo que calcule un numero combinatorio para:

13
9) Crear el diagrama de flujo para encontrar el MCD (Máximo Común Divisor) de dos
números enteros.

14
10) Hacer una corrida manual del siguiente diagrama de flujo se deberá realizar por lo menos
10 iteraciones para x=0.45

𝐼𝑛𝑖𝑐𝑖𝑜

Mientras
𝑎𝑏𝑠 𝑥 >

𝑠𝑢𝑚𝑎 𝑘

Mientras 𝑛𝑜
𝑎𝑏𝑠[ 𝑝𝑜𝑤 𝑥 𝑘 ]
<
𝑘

𝑠𝑖

𝑝𝑜𝑤 𝑥 𝑘
𝑠𝑢𝑚𝑎
𝑘 𝑠𝑢𝑚𝑎
𝑘

𝐹𝑖𝑛

15
iteraciones Valor de x Valor de suma Valor de k Valor del
segundo
mientras

1 0.45 2.2222 2 2.2222

2 0.45 5.8802 3 3.6579

3 0.45 16.7186 4 10.8384

4 0.45 54.9495 5 38.2308

5 0.45 201.9877 6 146.8401

6 0.45 795.0833 7 593.2935

7 0.45 3274.1828 8 2479.0995

8 0.45 13884.3209 9 10610.1380

9 0.45 60115.8592 10 46231.5383

10 0.45 264387.7634 11 204271.9041

0.45 1177066.76 12 912678.7017

NOTA IMPORTANTE
El el valor para x propuesto queda anidado en el bucle mientras para poder
realizar laas iteraciones cabíamos la condición por lo tanto obtuvimos
los siguientes resultados Datos:

16
17
 CONCLUSIONES.

El correcto manejo y conocimiento de los algoritmos proporcionan una

herramienta muy potente para resolver problemas e introducirlos al
ordenador. En el presente trabajo se ha aprendido a optimizar el uso de los
bucles y diagramas de caja, lo cual es de mucha importancia para poder
solucionar problemas que presente un alto grado de dificultad.

BIBLIOGRAFIA

http://es.wikipedia.org/wiki/Diagrama_de_flujo
http://html.rincondelvago.com/algoritmos-y-diagramas-de-flujo.html
http://pseint.sourceforge.net/

18