martes, 17 de agosto de 2010

Diagrama de Flujo


La representación gráfica de un algoritmo



Ejemplo: dados tres números, determinar si la suma de una pareja de ellos es igual al tercer número, si se cumple esta condición escribir iguales y en caso contrario, diferentes. Realizar algoritmo y Diagrama de flujo.

Algoritmo
1. Pedir tres números A, B, C.
2. Si A+B=C escribir "iguales"
3· Si A+C=B escribir "iguales"
4· Si B+C=A escribir "iguales"
5· En cualquier otro caso escribir "diferentes"


viernes, 13 de agosto de 2010

Resolución de problemas

1· Análisis del problema
2·Diseño del algoritmo
3· Verificación manual del algoritmo
4· Examinar el problema a fin de identificar el tipo de información que se necesita

Entrada:
Horas trabajadas: 38
Sueldo por hora:120
Impuesto:15.5%

Salida:
Pago bruto
Descuento Impuesto
Pago neto
Características de un algoritmo
·Preciso e indicar el orden de realización de cada paso
·Definido: todas las veces que se ejecute debe obtenerse el resultado
· Finito: se debe terminar en algún momento

Partes de un algoritmo
·Entrada (información dada)
·Proceso (cálculos)
·Salida (respuesta o solución)

Algoritmo para el cálculo del pago bruto, descuento de impuesto y pago neto
1. pedir las horas trabajadas
2. pedir el sueldo por hora
3. conocer el porcentaje de impuesto
4. multiplicar el número de horas trabajadas por el sueldo
5. multiplicar el resultado del paso 4 por el impuesto conocido
6. dividir el resultado del paso 5 entre 100
7. restar el resultado del paso 6 al resultado del paso 4

martes, 10 de agosto de 2010

¿qué es un algoritmo?

Un algoritmo es un método para resolver un problema, debe presentarse como una secuencia ordenada de instrucciones que siempre se ejecutan en un tiempo finito y con una cantidad de esfuerzo también finito. En un algoritmo siempre debe haber un punto de inicio y un punto de terminación, estos deben ser únicos y deben ser fácilmente identificables.

CARACTERÍSTICAS DE UN ALGORITMO

Todo algoritmo debe cumplir las siguientes características:

  1. Debe ser Preciso; Esto es, debe especificar sin ambigüedad el orden en que se deben ejecutar las instrucciones.
  2. Debe estar Definido; Esto es, cada vez que se ejecute bajo las mismas condiciones, la secuencia de ejecución deberá ser la misma proporcionándonos el mismo resultado.
  3. Debe ser Finito; Esto es, siempre que sea adecuado se realizarán un número finito de instrucciones, en un tiempo finito y requiriendo una cantidad finita de esfuerzo.

ALGORITMO

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.

ALGORITMO:

Inicio
PASO 1. Aflojar los tornillos de la rueda pinchada con la llave inglesa.
PASO 2. Ubicar el gato mecánico en su sitio.
PASO 3. Levantar el gato hasta que la rueda pinchada pueda girar libremente.
PASO 4. Quitar los tornillos y la rueda pinchada.
PASO 5. Poner rueda de repuesto y los tornillos.
PASO 6. Bajar el gato hasta que se pueda liberar.
PASO 7. Sacar el gato de su sitio.
PASO 8.
Apretar los tornillos con la llave inglesa.
Fin