ALGORITMOS Y DIAGRAMAS DE FLUJO

Prof. : Ana Mancilla

 Enteros: Nros + Reales: R + Char: Letras

Boolean: lgicos (1,0) (Verdaderos/Falsos)

Alfanumrico: Letras y nmeros

Si

entonces sino
If End if Then else

For For Variable= Inicio hasta Final end for Repetir hasta (Repeat - Until) Repetir

While (Mientras o hacer mientras)

While ( operador) end while

hasta (condicin)

TIPOS DE OPERADORES:
OPERADORES ARITMTICOS:

+ , - , / , *
OPERADORES LGICOS:
Or que significa o And que significa y

OPERADORES RELACIONALES: = , > , < , <> , >= , <=

 Problema. Pseudocdigo. Prueba en Frio. Variable. Constante. Contador. Acumulador.

Ciclos
Valor Inicial.

Valor Final.
Incremento.

Es un mtodo para resolver un problema mediante una serie de pasos definidos, precisos y finitos. Adems un algoritmo debe definir 3 partes: Entrada , Proceso y Salida.

Definido: si se sigue dos veces, se obtiene el mismo resultado. Preciso: implica el orden de realizacin de cada uno de los pasos Finito: Tiene un numero determinado de pasos, implica que tiene un fin.

Los algoritmos se pueden expresar por:

Formulas

Pseudo cdigo

Permetro Entero: a, b,c Inicio leer a,b,c calcular permetro=a+ b+ c escribir permetro fin

Diagramas de flujo
(representacin grfica)

Como su nombre lo indica son grficas que representan la direccin que sigue la informacin, los datos deben encerrarse en diferentes figuras y a las mas bsicas se les llama Figuras Lgicas

Comprensin de procesos a travs de dibujos. Identifica problemas y oportunidades de mejora.

Detecta actividades que agregan valor y aquellas que son redundantes o innecesarias.

INICIO y FIN

LECTURA DE DATOS

PROCESO FLUJO DE LA INFORMACIN

SI

PREGUNTAS O COMPARACIONES

NO

IMPRIMIR O MOSTRAR RESULTADOS

CONECTOR DENTRO DE UNA PAGINA

CONECTOR FUERA DE PAGINA

RECOMENDACIONES PARA EL DISEO DE DIAGRAMAS DE FLUJO:

Se deben usar solamente lneas de flujo horizontal y/o vertical. Se debe evitar el cruce de lneas al utilizar los conectores.

Se deben usar conectores solo cuando sea necesario.

No deben quedar lneas de flujo sin conectar. Se deben trazar los smbolos de manera que se puedan leer de arriba hacia abajo y de izquierda a derecha. Todo texto escrito dentro de un smbolo deber estar escrito claramente, evitando el uso de muchas palabras.

EJEMPLO 1:

Elaborar un algoritmo con los pasos a realizar para la situacin de levantarse en la maana, irse de su casa y entrar a la escuela.
Inicio Salir de la cama Ir al Bao Entrar al bao Agarrar Cepillo de dientes Hechar pasta de diente al cepillo Cepillar los dientes Enjuagar dientes Guardar cepillo de dientes Quitar el pijama Abrir agua de la ducha Baar Cerrar agua de la ducha Salir de la ducha Secar con la toalla ir al cuarto Buscar Uniforme Peinar cabello Vestir con uniforme Ir a la cocina Entrar a la cocina Sentar en una silla Desayunar Levantar de la silla Despedir de familia y salir de casa. Abrir puerta del carro Subir al carro. Cerrar puerta del carro Esperar llegar al destino Abrir puerta del carro Bajar del carro Cerrar puerta del carro Entrar a la escuela Fin

EJEMPLO 2: Mediante la elaboracin de un algoritmo. Calcular e imprimir el rea de un triangulo.(Tomar en cuenta la base y altura)

Qu se quiere? Cmo se quiere? Qu deseo obtener?

rea del Triangulo= Base * Altura 2

Algoritmo:
rea de triangulo Entero: B, A , AT Inicio Imprimir (Escriba Base del Triangulo) Leer (B) Imprimir (Escriba Altura del Triangulo) Leer (A) Calcular AT= B*A/2 Imprimir (El rea del triangulo es: ,AT) Fin

Diagrama de Flujo
Inicio

Leer La Base es: , B Leer La Altura es: , A

AT= B*A/2

AT

Fin

EJEMPLO 3:

Diagrama de Flujo
Inicio

*Realizar un DDF que permita mostrar si un hombre es soltero o casado

Algoritmo:

Leer Estado Civil, EC$

Estado Civil Char: EC$ Inicio Imprimir (Ingrese estado civil) Leer (EC$) IF EC$=S Imprimir (Estado civil: Soltero, EC$) else Imprimir (Estado civil: Casado, EC$) End If Fin

SI EC$ = S EC$ = Soltero

NO EC$ = Casado

Fin

EJEMPLO 4:

Diagrama de Flujo
Inicio

*Hacer un DDF que cuente los nmeros del 1 al 10 y los imprima.

Num= 0

Algoritmo:

Contar Numeros Entero: Num=0 Inicio Calcular Num=Num+1 Imprimir(Numero contado: ,Num) If Num= 10 Cierto Fin Falso Ir a Calcular End if Fin

Num=Num+1

Num

Num=10

SI

Fin

NO

EJERCICIOS DE ALGORITMOS: 1. Elaborar un algoritmo con los pasos a realizar para cambiar un Caucho desinflado de un carro. Tomar en cuenta que ibas en la va. 2. Elaborar un algoritmo para Comprar entradas al cine y ver la pelcula. Tomando en cuenta que estas en la cola. 3. Desarrollar un algoritmo que muestre los pasos para hacer una torta si ya tienes todos implementos y materiales en una mesa. los

4. Te encuentras en la salle, elabora un algoritmo de cmo solicitar el prstamo de libro de la Biblioteca y sentarse a leerlo.
5. Mediante un algoritmo muestra los pasos para llevar a cabo el proceso de Inscripcin (Tomar en cuenta inscripcin del ao que actualmente cursas y que tu representante se encuentra fuera de la seccional).

6. Desarrolla un algoritmo para realizar la Compra de Ticket de transporte tomando en cuenta que estas en la cola para comprar. 7. Elaborar un algoritmo que revele los pasos desde llegar al aeropuerto, hasta comprar y pagar un pasaje.

8. Algoritmo que muestre los pasos a seguir para mandar un mensaje de texto a un amigo.(Tomar en cuenta que tu telfono esta bloqueado) 9. Desarrolla un algoritmo que describa los pasos a seguir para descargar msica de Internet. 10. Realizando un algoritmo muestra como te conectas a tu sesin de Messenger y chateas. (Tomar en cuenta que el equipo esta encendido)

11. Muestra un algoritmo que seale los pasos para encender una computadora y abrir el programa Word. 12. Algoritmo que muestre los pasos para calcular la edad de una persona.

13. Mediante la elaboracin de un algoritmo, calcula el rea de un trapecio teniendo en cuenta lo siguiente: Base Mayor Base Menor Altura rea del Trapecio= (Base Mayor + Base Menor) * Altura 2
14. Realizar un algoritmo que lea las notas que he sacado en la materia de informtica con las siguientes evaluaciones : un examen, un taller y un trabajo. Se necesita calcular y mostrar el promedio que llevo hasta ahora en esta materia. 15. Realizar un algoritmo que dada la poblacin de estudiantes de 3CP A y B de las diferentes especialidades pueda obtener y mostrar el numero total de Graduandos para Julio del 2010.

EJERCICIOS DE DIAGRAMAS DE FLUJO:

1. Mediante la realizacin de un DDF hacer la suma de 2 nmeros A y B y mostrar su resultado.
2. Hacer un DDF que genere e imprima la tabla de multiplicar del numero 3. 3. Hacer un DDF que muestre si una persona es Soltera, Casada, Viuda o Divorciada. 4. Mediante la elaboracin de un DDF determinar e imprimir si una persona es de sexo Masculino o Femenino.

5. Hacer un DDF que permita mostrar si una persona es mayor o menor de edad.

6. Realizar un DDF que permita imprimir el Apellido, Nombre, Cedula y Edad de una persona. 7. Realizar un DDF que permita mostrar el nombre de una persona y determinar si su Salario es Mayor o no a 1200BsF.

8. Hacer un DDF que muestre si una persona es Hombre o Mujer y diga si sus ojos son de color negro o marrones.
9. Dados 3 Nmeros (A, B y C) determinar y mostrar cual de los 3 es el mayor mediante la realizacin de un DDF. 10. Mediante la elaboracin de un DDF y dando el precio de un articulo y cantidad de artculos comprados, calcular el subtotal con el IVA y mostrar el total de la compra efectuada en una tienda.

11. Realiza un algoritmo y diagrama que efecte la suma de: 1/1 + + 1/3+ + 1/5. Mostrar resultado de la suma.

12. Diagrama de flujo que divida 2 nmeros considerando que el divisor no debe ser 0. Imprimir resultado.
13. Diagrama que determine el mayor de dos nmeros, pero primero considerar el hecho de que sean iguales y luego determinar si uno es mayor que el otro. Imprimir resultados cuando son iguales y cuando no. 14. Diagrama de flujo que dados dos nmeros realice las operaciones bsicas matemticas. Mostrar resultados.

15. Programa que realice y muestre la tabla de multiplicar de un numero introducido por teclado.