S e rvic io N ac ional de A pre ndizaje

Mode lo de la
Me jora C ontinua

ALGORITMOS

Un Algoritmo es un conjunto ordenado y finito de operaciones (secuencia lgica) que permite hallar la solucin
de un problema. El trmino "algoritmo" no est exclusivamente relacionado con la matemtica, las ciencias de
la computacin o la informtica. En la vida cotidiana se emplean algoritmos en multitud de ocasiones para
resolver diversos problemas.
El objetivo fundamental de este material es ensear a resolver problemas mediante una computadora o un
sistema programable. Un programador es antes que nada una persona que resuelve problemas, por lo que
para llegar a ser un programador eficaz se necesita aprender a resolver problemas de un modo riguroso y
sistemtico. El eje central de esta metodologa es el concepto, ya tratado, de algoritmo.

Diseo del
Algoritmo

Problema

Programa de
Computadora

Figura 1.1 Resolucin de un problema.

Los pasos para la resolucin de un problema son:
1. Diseo del algoritmo que describe la secuencia ordenada de pasos sin ambigedades que conducen
a la solucin de un problema dado. (Anlisis del problema y desarrollo del algoritmo.)
2. Expresar el algoritmo como un programa en un lenguaje de programacin adecuado (fase de
codificacin).
3. Ejecucin y validacin del programa por la computadora.
Para llegar a la realizacin de un programa es necesario el diseo previo de un algoritmo, de modo que sin
algoritmo no puede existir un programa.
Los algoritmos son independientes tanto del lenguaje de programacin en que se expresan como de la
computadora que los ejecuta. En cada problema el algoritmo se puede expresar en un lenguaje diferente de
programacin y ejecutarse en una computadora distinta; sin embargo, el algoritmo ser siempre el mismo.
As, por ejemplo, en una analoga con la vida diaria, una receta de un plato de cocina se puede expresar en
espaol, ingls o francs, pero cualquiera que sea el lenguaje, los pasos para la elaboracin del plato se
realizarn sin importar el cocinero.
En la ciencia de la computacin y en la programacin los algoritmos son ms importantes que los lenguajes
de programacin o las computadoras. Un lenguaje de programacin es tan slo un medio para expresar un
algoritmo y una computadora es slo un procesador para ejecutarlo. Tanto el lenguaje de programacin como
la computadora son los medios para obtener un fin: conseguir que el algoritmo se ejecute y se efecte el
proceso correspondiente.

Este documento impreso se considera COPIA NO CONTROLADA

Ve rsin

2 .0

F0 8 9 2 2 7 0 4 0

P gina 1 de 4

S e rvic io N ac ional de A pre ndizaje

Mode lo de la
Me jora C ontinua

ALGORITMOS

Dada la importancia del algoritmo en la ciencia de la computacin, un aspecto muy importante ser el diseo
de algoritmos.
Caractersticas de los algoritm os:
Las caractersticas fundamentales que debe cumplir todo algoritmo son:
a) Un algoritmo debe ser preciso e indicar el orden de realizacin de cada paso.
b) Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo
resultado cada vez.
c) Un algoritmo debe ser finito. Si se sigue un algoritmo, se 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 En el algoritmo de receta
de cocina citado anteriormente se tendr:
Entrada
Proceso
Salida

ingredientes y utensilios empleados

elaboracin de la receta en la cocina
terminacin del plato (por ejemplo, cordero)

La efectividad de un algoritmo es primordial para que el programa se desarrolle en perfectas condiciones y

pueda cumplir con lo que se pide.
La eficiencia: es importante que el algoritmo no se tarde tanto en dar la respuesta al usuario.
Ejem plo 1
Un cliente ejecuta un pedido a una fbrica. La fbrica examina en su banco de datos la ficha del cliente, si el
cliente es solvente entonces la empresa acepta el pedido, en caso contrario rechazar el pedido. Redactar el
algoritmo correspondiente.
Solucin
Los pasos del algoritmo son:
Paso 1. Inicio.
Paso 2. Leer el pedido.
Paso 3. Examinar ficha del cliente.
Paso 4. Si el cliente es solvente aceptar pedido, en caso contrario rechazar pedido.
Paso 5. Fin.
Ejem plo 2
Ejemplo: resolver la ecuacin cuadrtica para todos los reales
ax2 bx c 0 donde a, b , c pertenecen a los reales
Solucin:

b b 2 4ac
x
2a

Este documento impreso se considera COPIA NO CONTROLADA

Ve rsin

2 .0

F0 8 9 2 2 7 0 4 0

P gina 2 de 4

S e rvic io N ac ional de A pre ndizaje

Mode lo de la
Me jora C ontinua

ALGORITMOS
Restricciones:
1. b2 4ac 0 y a 0
2. Si b2 4ac > 0 hay 2 soluciones
3. Si b2 4ac 0 nica solucin
4. Si b2 4ac 0 no tiene soluciones reales.
Solucin:
Paso1: Escribir la ecuacin
Paso2: Asignar valor a los coeficientes
Paso3: Verificar si a 0 , si a = 0 (No es una ecuacin cuadrtica)
Paso4: Evaluar b2 4ac , si es igual a cero.
Entonces solucin nica x b / 2a terminar
S b2 4ac es mayor que cero entonces se tienen 2 soluciones

x1

b b 2 4ac
2a

b b 2 4ac
x2
terminar
2a
Si b2 4ac es menor que cero entonces no tiene soluciones reales
Paso5: Visualizar resultados.
Ejem plo 3:
Resolver la ecuacin 3y - 5x + 10 = 0 para x = 5
Solucin:
Paso 1: Escribir la ecuacin de la recta
Paso 2: Asignar a x el valor de 4
Paso 3: Reemplazar x e la ecuacin
Paso 4: Despejar y
Paso 5: Obtener resultado

3 y 5 x 10 0 x 5
3 y 5(5) 10 0
3 y 25 10 0
3 y 15
15
3
y5
y

Este documento impreso se considera COPIA NO CONTROLADA

Ve rsin

2 .0

F0 8 9 2 2 7 0 4 0

P gina 3 de 4

S e rvic io N ac ional de A pre ndizaje

Mode lo de la
Me jora C ontinua

ALGORITMOS
Ejem plo 4:
Hallar la interseccin de la recta (3y 5x + 10 = 0) con el eje x.
Solucin:
Paso 1: Escribir la ecuacin de la recta
Paso 2: Asignar 0 a la variable y
Y=0
Paso 3: Reemplazamos y en la ecuacin
3(0) 5x + 10 = 0
Paso 4: Despejamos x
-5x = 10
Paso 5: Obtener el resultado en x
x =- 2

Ejem plo 5:
Verificar si el punto de coordenadas (3,2) pertenece a la recta dada por la ecuacin 4x 2y = 8
4(3) 2(2) = 8
12 4 = 8
8=8
Solucin:
Paso 1: Escribir la ecuacin
Paso 2: Escribir el punto de coordenadas
Paso 3: Asignar a Y el valor de 2 y a X el valor de 3
Paso 4: Reemplazar X y Y en la ecuacin
Paso 5: Comprobar que el resultado a la derecha (4x 2y) sea iguala 8, para verificar efectivamente el punto
pertenece. De lo contrario no pertenece.

Este documento impreso se considera COPIA NO CONTROLADA

Ve rsin

2 .0

F0 8 9 2 2 7 0 4 0

P gina 4 de 4