C O N C E P T O S, D E F I N I C I O N E S

Y CARACTERSTICAS DE LOS
ALGORITMOS

DEFINICION
Un algoritmo es un mtodo para resolver un problema
Solo se puede llegar a realizar un buen programa con el
diseo de un algoritmo y una correcta estructura de datos
La resolucin de un programa exige el diseo de un
algoritmo que resuelva el problema propuesto paso a paso
sin ambigedades
Los algoritmos son independientes tanto del lenguaje de
programacin en que se expresan como de la computadora
en la que se ejecuta

CARACTERISTICAS
Debe ser preciso e indicar el orden de realizacin de cada
paso
Debe estar definido. Si se sigue un algoritmo ms de una
vez, debe producir el mismo resultado cada vez.
Debe ser finito. Debe terminar en algn momento: o sea
debe tener un nmero finito de pasos.
La definicin de un algoritmo debe describir tres partes:
Entrada, Proceso y Salida.

EJEMPLO 1
Un cliente coloca un pedido en una fbrica. La
fbrica verifica el expediente del cliente, si el cliente
es solvente entonces la empresa acepta el pedido; en
caso contrario, rechazar el pedido.
Redactar el algoritmo.

EJEMPLO 1 SOLUCIN
1. Inicio
2. Leer el pedido
3 Examinar el expediente del cliente que solicita el
pedido
4. Si el cliente es solvente (historial crediticio),
aceptar el pedio; en caso contrario, rechazar pedido.
5. Fin

EJEMPLO 2
Disear un algoritmo para saber si un nmero es
primo o no.

EJEMPLO 2 SOLUCIN
1. Inicio
2. Poner X igual a 2
3. Dividir N por X
4. Si el resultado de N/X es entero, entonces N no es un nmero
primo, bifurcar al paso 7; en caso contrario continuar el proceso.
5. Sumar 1 a X
6. Si X es igual a N, entonces N es un nmero primo; en caso
contrario bifurcar al paso 3.
7. Fin

EJEMPLO 3
Realizar la suma de todos los nmeros pares entre
2 y 1,000

EJEMPLO 3 SOLUCIN
1. Inicio
2. Establecer SUMA a 0.
3. Establecer NMERO a 2.
4. Sumar NMERO a SUMA. El resultado ser el nuevo valor de la

suma.
5. Incrementar NMERO en 2 unidades
6. Si NMERO es menor o igual a 1,000 bifurcar al paso 4; en caso

contrario, escribir el ltimo valor de SUMA y terminar el proceso

7. Fin

EJEMPLO 4
Qu hacer para ver una pelcula?

EJEMPLO 4 SOLUCIN
1. Inicio
2. Ir al cine
3. Seleccionar la sala y hora de la pelcula deseada
4. Comprar el boleto
5. Ver la funcin
6. Regresar a casa

EJERCICIO 1
Disear un algoritmo para resolver los siguientes
problemas:

Cocinar una omelette

Arreglar una ponchadura de la bicicleta
Ir a una fiesta (preparativos previos y pos fiesta)
Organizar y preparar una carne asada

EJERCICIO 2
Escribir un algoritmo para:
Sumar dos nmeros enteros
Multiplicar dos nmeros enteros

EJERCICIO 3
Disear un algoritmo que lea e imprima una serie
de nmeros distintos de cero. El algoritmo debe
terminar con un valor cero que no se debe imprimir.
Visualizar el nmero de valores ledos

EJERCICIO 4
Disear un algoritmo que imprima y sume la serie
de nmeros 3, 6, 9, 12, , 99