UNIVERSIDAD DE EL SALVADOR FACULTAD DE INGENIERA Y ARQUITECTURA ESCUELA DE INGENIERA ELCTRICA INTRODUCCIN A LA INFORMTICA

Tarea 01 algoritmos

Profesores: Ing. Carlos Osmn Pocasangre Instructor: Br. Edwin Dubn Integrantes. Apellidos Melvin Alvarado Mayen Murga Quinteros Meja Mendoza Garca Meja Ortiz Nombres Melvin Alexis Elmer Antonio Jos Ral Abrahn Jimmy Ernesto No de carnet GA12022 MM10231 QM06009 MG12096 MO10020

GRUPO DE LAB: 02 Ciudad Universitaria, abril de 2013

INDICE
1

Introduccin 3

Objetivos... 4

Marco terico... 5

Desarrollo. 7

Conclusiones... 20

Bibliografa .21

INTRODUCCIN En el presente trabajo se muestra una serie de ejercicios resueltos, en los cuales se ponen en prctica 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 ms prctica.

OBJETIVO GENERAL Poner en prctica los conocimientos adquiridos sobre los algoritmos.

OBJETIVOS ESPECFICOS Disear algoritmos narrados y grficos. Aplicar en los algoritmos los bucles Si, Hacer, Para y Hacer mientras. Aplicar los diferentes operadores bolanos AND, OR, XOR, NOT.

MARCO TERICO

Dentro del rea de programacin se hace uso de algoritmos o instrucciones, con un determinado orden para resolver problemas. Los diagramas de caja llamados tambin N-S fueron inventados por NassiShneiderman y son una herramienta de programacin que favorece la programacin estructurada en sus tres estructuras bsicas: secuenciales, selectivas y repetitivas. Representacin de la estructura secuencial. Un algoritmo se representa de la forma siguiente:

Representacin de la estructura selectiva. Las estructuras de seleccin pueden ser: simples (si-entonces) Alternativas (si-entonces-sino) mltiples (segn _ sea, caso) Se representa de la siguiente manera:

Diagrama N-S entonces _ sino Diagrama N-S si _entonces

Representacin de estructuras repetitivas. Una tcnica muy importante es la construccin y uso de bucles para la realizacin de actividades que han de ejecutarse repetitivamente. Las cuatro estructuras tpicas que representan a los bucles son: desde (for) mientras (while) repetir (repeat) iterar (loop)

Estructura desde (for) Estructura mientras (while)

Estructura repetir (repeat) Estructura iterar (loop)

DESARROLLO 1) Se tiene 3 nmeros reales (a, b y c) y se desea saber cul es el mayor. Hacer un algoritmo narrado para resolver este problema

I.
E a, b, c

Anlisis de Problema

S < >

< >
< >

1. Inicio 2. Leer a 3. leer b 4. leer c 5. Si a>b a AND a>c Entonces Mostrar "el nmero mayor ingresado es: a Sino 6. Si b>a AND B>c Entonces Mostrar "el nmero mayor ingresado es: b Sino 7. Si c>a and c>b Entonces Mostrar "el nmero mayor ingresado es:" c Sino Mostrar "los nmeros ingresados son iguales" FinSi FinSi FinSi 8. Fin

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. Anlisis del problema
E Hora (H, M) Limites 0<H<=12

S Angulo (A) menor entre la minutero y horaria 7

[[ II.

) ]] < Diseo de solucin

<

>

<

>

[
> : 3

3) Implementar un algoritmo narrado y de flujo que calcule la mxima cantidad de billetes de 100, 50, 25, 5 y 1. I. anlisis del problema
Cifra (C) E Limite Nueros Enteros

N de 100 N de 50 N de 25 N de 5 N de 1

I.

Diseo de Solucin Algoritmo narrado

1. 2. 3. 4. 5.

Inicio Leer C bill=100 conta=0; Mientras C >= bill Hacer C= C-bill; conta= conta+1; FinMientras Mostrar conta,"($100)"; conta=0; bill<50; Mientras C >= bill Hacer C=C-bill; conta<-conta+1 FinMientras Mostrar conta,"($50)" conta=0; bill=25; Mientras C >= bill Hacer C=C-bill; Conta=conta+1 FinMientras Mostrar conta,"($25)" conta=0; bill=10; Mientras C >= bill Hacer C=C-bill; conta<-conta+1 FinMientras Mostrar conta,"($10)" Conta=0 Bill=5 Mientras n >= bill Hacer C=C-bill; Conta=conta+1; FinMientras Mostrar conta,"($5)"; conta=0 bill=1 Mientras n >= bill Hacer C=C-bill; Conta=conta+1; FinMientras Mostrar conta,"($1)"; 9

38.

FinProceso

6. 7. 8. 9. 10.

>

11. 12. 13. 14. 15.

16. 17. 18. 19. 20.

""

21. 22.

>

23.

31. 32. 33. 34. 35.

""

36. 37.

>

""

>

""

>

"" 10

Los ngulos se pueden representar en grados, minutos y segundo, por ejemplo 140245. Hacer un diagrama de flujo que pueda sumar dos ngulos en este formato

Inicio suma de ngulos Mientras 0<=(A AND X)<=359 0<=(B' AND Y')<=59 0<=(C'' AND Z'')<=59 Leer A ; B' ; C'' ; Leer X ; Y' ; Z'' ; f ''=Z''+C'' f ''>=60 si g ''=f''-60 i'+=1 i'=Y'+B' i'>=60 si j'=i'-60 k+=1 k=A+X existente f'' Mostrar Sum=k j' f'' Mostrar Sum=k j' g''
11

no

no

m=A+X

disponibles g'' f'' Mostrar Sum=m i' f'' Mostrar Sum=m i' g'' g''

Implementar un diagrama de flujo que ordene N cantidades de datos

Inicio Para i=1 hasta n Leer (X[I]) Para I=1 hasta N-1 para J=1 hasta J=N-1 X[J] > X[J+1] si AUXI X[J] X[J+1] X[J] X[J+1] AUXI Para J=1 hasta N Mostrar (X[J]) Fin no

12

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

[ I) Analisis del problema

II) Diseo de solucin

<

13

7) Disear un diagrama de cajas para la siguiente serie: [ III) Diseo de solucin 3 3 ]

<

/ 3

14

8) Disear un algoritmo de flujo que calcule un numero combinatorio para: :( )

15

9)

Crear el diagrama de flujo para encontrar el MCD (Mximo Comn Divisor) de dos nmeros enteros.

16

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

Mientras >

Mientras

<

17

iteraciones

Valor de x

Valor de suma

Valor de k

Valor del segundo mientras 2.2222 3.6579 10.8384 38.2308 146.8401 593.2935 2479.0995 10610.1380 46231.5383 204271.9041 912678.7017

1 2 3 4 5 6 7 8 9 10

0.45 0.45 0.45 0.45 0.45 0.45 0.45 0.45 0.45 0.45 0.45

2.2222 5.8802 16.7186 54.9495 201.9877 795.0833 3274.1828 13884.3209 60115.8592 264387.7634 1177066.76

2 3 4 5 6 7 8 9 10 11 12

NOTA IMPORTANTE
El el valor para x propuesto queda anidado en el bucle mientras para poder realizar laas iteraciones cabamos la condicin > por lo tanto obtuvimos los siguientes resultados

Datos: /

/ 3 /
18

3 / 3 3 /

/ 3 3 33

3 3

19

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.

20

BIBLIOGRAFIA

[Link] [Link] [Link]

21