Algoritmos I - introduccion a la programacion

Algoritmos y Programación I
Introducción a la programación
1.1 Definición de algoritmo
Un algoritmo es una secuencia de pasos lógicos necesarios para llevar a cabo una tarea
específica, como la solución de un problema. Los algoritmos son independientes tanto del
lenguaje de programación en que se expresan como de la computadora que los ejecuta. En
cada problema el algoritmo se puedeexpresar en un lenguaje diferente de programación y
ejecutarse en una computadora distinta; sin embargo el algoritmo será siempre el mismo.
Por ejemplo en una analogía con la vida diaria, una receta de un plato de cocina se puede
expresar en español, ingles o francés, pero cualquiera que sea el lenguaje, los pasos para la
elaboración del plato se realizaran sin importar el cocinero.
Los pasos aseguir en la solución de una ecuación de segundo grado.
Los pasos matemáticos para la solución de un número factorial.
Las instrucciones para la liquidación de una nomina.
Las acciones que se deben seguir para la obtención de una estadística.
Para llegar a la realización de un programa es necesario el diseño previo de un algoritmo, de
modo que sin algoritmo no puede existir un programa.Características de los algoritmos
Las características fundamentales que debe cumplir todo algoritmo son:
•
•
•

Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.
Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener
el mismo resultado cada vez.
Un algoritmo debe ser finito. Si se sigue un algoritmo, se debe terminar en algún
momento; osea debe de tener un número finito de pasos.

La definición de un algoritmo debe describir tres partes: Entrada, Proceso y Salida.
En el algoritmo citado anteriormente se tendrá:
o
o
o

Entrada ingredientes y utensilios empleados
Proceso elaboración de la receta de cocina
Salida terminación del plato (por ejemplo, cordero)

Los pasos de un algoritmo deben ser simples y exentos deambigüedades (diferentes
significados), deben seguir un orden cuidadosamente prescrito, deben ser efectivos y deben de
resolver el problema en un número finito de pasos.
El siguiente ejemplo muestra un algoritmo para cambiar un foco quemado.
Cambiar un foco quemado podría resumirse en dos pasos:
1. Quitar el foco quemado
2. Colocar un foco nuevo

Universitas Estudios Superiores

1Algoritmos y Programación I
Pero, si tuviera que entrenar un robot domestico para que efectúe esta tarea, tendrá que ser
mas especifico y claro en los pasos a seguir, dar mas detalles (suponga que el foco se
encuentra en el techo de una habitación):
1.
2.
3.
4.
5.
6.
7.

Situar escalera bajo el foco quemado.
Elegir un foco de reemplazo (de la misma potencia que el anterior).
Subir por laescalera hasta alcanzar el foco.
Girar el foco contra las manecillas del reloj hasta que esté suelto.
Ubicar el foco nuevo en el mismo lugar que el anterior.
Enroscar en el sentido de las manecillas del reloj hasta que quede apretado.
Bajar de la escalera.

En resumen:
"Un algoritmo se define como un método que se realiza paso a paso para solucionar un
problema que termina en un número finitode pasos".
Las características fundamentales que debe cumplir todo algoritmo son:
o

Debe ser preciso. e indicar el orden de realización de cada paso.

o

Debe ser definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo
resultado cada vez.

o

Debe ser finito. Si se sigue un algoritmo, se debe terminar en algún momento; o
sea debe tener un número finito de pasos.

Ladefinición de un algoritmo debe describir tres partes: Entrada, Proceso y Salida.
Algoritmos Cotidianos
Se refiere a todos aquéllos algoritmos que nos ayudan a resolver problemas diarios, y que los
hacemos casi sin darnos cuenta de que estamos siguiendo una metodología para resolverlos.
Algunos ejemplos son:
o

Diseñar un algoritmo para cambiar una llanta a un coche.
1.
2.
3.
4....