Intro Algoritmos

Bilingüe El Prado
Cuarto Bachillerato en Computación
Programación I
Prof. Romeo Mendoza
Hoja de Trabajo 1_B1 - 27 Ene 2012

Recordar:

ALGORITMO:

Es un conjunto de pasos, procedimientoso acciones que nos permiten alcanzar un resultado o resolver un problema.

Características que debe tener un algoritmo:

* Un algoritmo debe ser Preciso e indicar el orden de realización decada paso.
* Un algoritmo debe ser Claro o Definido, es decir, si se sigue un algoritmo dos veces, se debe obtener el mismo resultado.
* Un algoritmo debe ser Finito, es decir, si se sigue elalgoritmo se debe terminar el algún momento.

FASES PARA RESOLVER UN PROBLEMA EN LA COMPUTADORA:

Diseño del Programa:
– Análisis del problema -------------------------> • Análisis (comprender elproblema, entenderlo).
– Diseño del algoritmo---------------------------> • Diseño (refinamiento paso a paso).
– Verificación manual del algoritmo----------> • Resolver un caso con elalgoritmo, mentalmente y haciendo anotaciones.
En la computadora:
– Codificación del algoritmo--------------------> • Codificación por medio de un lenguaje de programación decomputadoras.
– Ejecución del programa-----------------------> • Ejecución (correr el programa).
– Verificación del programa--------------------> • Prueba (probar si resuelve el problemaplanteado.
– Mantenimiento (documentación)----------> • Mantenimiento (correcciones y actualizaciones).

EJEMPLO DE SOLUCIÓN DE UN PROBLEMA DADO

Se pide realizar un algoritmo que dadas labase y la altura de un rectángulo despliegue el área de éste.

En la figura del lado derecho (un rectángulo) tenemos:
La variable a que representa la altura
La variable b que representa la base¿Cuál es la fórmula para calcular el área de un rectángulo?

area = (base * altura) ; como ya tenemos variables para la base y la altura, ahora sabemos que tenemos una más que es area (el área...