Definicin de algoritmos Algoritmo: Secuencia de pasos ordenados en forma lgica que permiten resolver un problema o alcanzar un resultado.

Cinco condiciones con las que debe cumplir un algoritmo 1. Finitud: Un algoritmo tiene que acabar siempre tras un nmero finito de pasos. (Un procedimiento que tiene todas las caractersticas de un algoritmo salvo que posiblemente falla en su finitud, se conoce como mtodo de clculo.) 2. Definibilidad: Cada paso de un algoritmo debe definirse de modo preciso; las acciones a realizar han de estar especificadas para cada caso rigurosamente y sin ambigedad.

3. Conjunto de entradas: Debe existir un conjunto especificado de objetos, cada uno de los cuales constituye los datos iniciales de un caso particular del problema que resuelve el algoritmo. A este conjunto se le denomina conjunto de entradas del algoritmo. 4. Conjunto de salidas: Debe existir un nmero especificado de objetos, cada uno de los cuales constituye la salida o respuesta que debe obtener el algoritmo para los diferentes casos particulares del problema. A este conjunto se le denomina conjunto de salidas del algoritmo. Para cada entrada del algoritmo, debe existir una salida asociada que constituye la solucin al problema particular determinado por dicha entrada. 5. Efectividad: Un algoritmo debe ser efectivo. Esto significa que todas las operaciones a realizar por el algoritmo deben ser lo bastante bsicas para poder ser efectuadas de modo exacto, y en un lapso de tiempo finito por el procesador que ejecute el algoritmo

Estructura de un algoritmo Estructura general de un algoritmo Algoritmo <nombre_del_algoritmo> Inicio definicin de constantes declaracin de variables Sentencia 1 Sentencia 2 . . . Sentencia n Fin
EJEMPLO

Disear un algoritmo (seudocdigo y diagrama de flujo) para hallar el rea de un tringulo rectngulo cuya Base mide 3 cm, la Altura 4 cm.
R/

ANLISIS DEL PROBLEMA

Formular el problema: Ya se encuentra claramente planteado. Resultados esperados: El rea de un tringulo rectngulo. Datos disponibles: Base, Altura, Hipotenusa, tipo de tringulo. La incgnita es el rea y todos los valores son constantes. El valor de la hipotenusa se puede omitir. El estudiante debe preguntarse si sus conocimientos actuales de matemticas le permiten resolver este problema; de no ser as, debe plantear una estrategia para obtener los conocimientos requeridos. Determinar las restricciones: Utilizar las medidas dadas. Procesos necesarios: Guardar en dos variables (BASE y ALTURA) los valores de Base y Altura; Guardar en una constante (DIV) el divisor 2; aplicar la frmula BASE*ALTURA/DIV y guardar el resultado en la variable AREA; comunicar el resultado (AREA). ALGORITMO EN SEUDOCDIGO Paso 1: Inicio Paso 2: Asignar el nmero 2 a la constante "div" Paso 3: Asignar el nmero 3 a la constante base Paso 4: Asignar el nmero 4 a la constante altura Paso 5: Guardar en la variable "rea" el resultado de base*altura/div Paso 6: Imprimir el valor de la variable "rea" Paso 7: Final

Crear un algoritmo que calcule el rea de un rectngulo. 1. Inicio 2. Declarar Variables: b, h, a. 3. Pedir datos de b y h. 4. Realizar operacin a=b*h 5. Imprimir a 6. Fin Ahora veamos lo que NO debe ser un algoritmo. 1. Inicio 2. Pedir datos de b y h. 3. Realizar operacin a=b*h 4. Fin ******* 1. Inicio 2. Declarar Variables: b, h, a. 3. Realizar operacin a=b*h 4. Fin Un algoritmo debe ser lo ms detallado posible, en el primer ejemplo, falt declarar variables, mientras que en el segundo, falt el ingreso de datos. Crear el algoritmo para calcular el valor de y cuando: y= 2x+3 si x>2 y= 4x-2 si x<4 1. Inicio 2. Declaracin de Variables: x, y 3. Solicitar x 4. x>2? 5. Si: realizar y=2x+3 No: Realizar y=4x-2 6. Imprimir y 7. Fin Crear el algoritmo que calcule el rea de un crculo.

1. Inicio 2. Declaracin de Variables: a, r 3. Ingresar el valor de r 4. Realizar la operacin a= 3.1416*r*r 5. Imprimir a 6. Fin