sábado, 25 de agosto de 2012

"ALGORITMOS Y DIAGRAMA DE FLUJO"

Un diagrama de flujo es una representación gráfica de un algoritmo o de una parte del mismo. La ventaja de utilizar un diagrama de flujo es que se le pued construir independientemente del lenguaje de programación, pues al momento de llevarlo a código se puede hacer en cualquier lenguaje. Dichos diagramas se construyen utilizando ciertos símbolos de uso especial como son rectángulos, óvalos, pequeños círculos, etc.; estos símbolos están conectados entre sí por flechas conocidas como líneas de flujo.

Símbolos y su Significado:
 
EJEMPLOS:
















WEBGRAFÍA:
APRENDIENDO A PROGRAMAR
1.ALGORITMOS:

Un ALGORITMO es una secuencia finita de tareas ‘bien definidas’, cada una de las cuales se puede realizar con una cantidad de recursos finitos.
Se dice que una tarea esta ‘bien definida’, si se sabe de manera precisa las acciones requeridas para su realización. Aunque los recursos que debe utilizar cada tarea deben ser finitos estos no están limitados, es decir, si una tarea bien definida requiere una cantidad inmensa (pero finita) de algún recurso para su realización, dicha tarea puede formar parte de un algoritmo. Además, se dice que una secuencia de tareas esta ‘bien definida’ si se sabe el orden exacto de ejecución de cada una de las mismas.

2.USO DE RECURSOS:

 - DIAGRAMAS DE FLUJO:
Se basan en  utilización de
diversos símbolos para representar operaciones específicas.              



 -PSEUDOCODIGO:
Es un lenguaje de especificación de algoritmos. El uso de tal lenguaje hace el paso de codificación final (esto es, la traducción a un lenguaje de programación) relativamente fácil.



3.APLICACIÓN:

1. PROBLEMA: Calcular una altura en pulgadas (1 pulgada=2.54 cm) y pies (1 pie=12 pulgadas), a partir de la altura en centímetros, que se introduce por el teclado.

Inicio
-IMPRIMIR 'Introduce la altura en centimetros: '
-LEER: altura
-CALCULAR pulgadas 
=altura= 2:54
-CALCULAR pies =pulgadas=12
-IMPRIMIR 'La altura en pulgadas es: ', pulgadas
-IMPRIMIR 'La altura en pies es : ', pies
Fin
2. PROBLEMA: Cambiar la rueda pinchada de un automóvil teniendo un gato mecánico en buen estado, una rueda de reemplazo y una llave inglesa.

Inicio
-Aflojar los tornillos de la rueda pinchada con la llave inglesa.
-Ubicar el gato mecánico en su sitio.
-Levantar el gato hasta que la rueda pinchada pueda girar libremente.
-Quitar los tornillos y la rueda pinchada.
-Poner rueda de repuesto y tornillo.
-Bajar el gato hasta que se pueda liberar.
-Sacar el gato de su sitio.
-Apretar los tornillos con la llave inglesa.
Fin

3.PROBLEMA:Realizar la suma de los números 2448 y 5746.

Inicio
-Colocar los números el primero encima del segundo, de tal manera que las unidades, decenas, centenas, etc., de los números queden alineadas. Trazar una línea debajo del segundo número.
-Empezar por la columna más a la derecha.
-Sumar los dígitos de dicha columna.
-Si la suma es mayor a 9 anotar un 1 encima de la siguiente columna a la izquierda y anotar debajo de la línea las unidades de la suma. Si no es mayor anotar la suma debajo de la línea.
-Si hay más columnas a la izquierda, pasar a la siguiente columna a la izquierda y volver a 3.
-El número debajo de la línea es la solución.
Fin

4.PROBLEMA:Como preparar una taza de té.


 Inicio
-Tomar la tetera
-Llenarla de agua
-Encender el fuego
-Poner la tetera en el fuego
-Esperar a que hierva el agua
-Tomar la bolsa de té
-Introducirla en la tetera
-Esperar 1 minuto
-Echar el té en la taza
Fin

5. PROBLEMA: ¿Qué debo hacer para ver una película?

Inicio
-Ir al cine donde proyectarán la película.
-Comprar la entrada
-Ver la peícula
-Regresar a casa.
Fin
4.WEBGRAFÍA:
http://www.virtual.unal.edu.co/cursos/ingenieria/2001839/modulo1/cap_02/leccion_1.htm
http://departamento.us.es/edan/php/asig/LICFIS/LFIPC/Tema5FISPC0809.pdf