COMP 2120 /

Por:
Prof Juan C Belén Ortíz

Introducción

Algoritmos
¿QUE ES UN ALGORITMO?
 Un algoritmo es:

Un conjunto finito de instrucciones

para llevar a cabo una tarea. Constan
de pasos finitos, no ambiguos y, de ser
posible, eficientes.
Implementación de algoritmos
 ¿Como se implementan los algoritmos?

En programación, los algoritmos se

implementan en forma de sentencias
en algún lenguaje de programación. De
esta manera, la forma de escribir los
algoritmos depende del lenguaje de
programación, y del paradigma usado.
Estos son los algoritmos que pueden
ser interpretados por una computadora
y así ser ejecutados.
Los algoritmos también pueden
representarse gráficamente empleando
diagramas de flujo o formas similares.
De esta manera, son fácilmente
comprensibles, especialmente para
personas que no son programadores.
También, de esta manera, los
algoritmos son más "universales", pues
no dependen de un lenguaje de
programación específico.
Los algoritmos también pueden
escribirse en Pseudocódigos, lo que
también los hace fáciles de entender.
Un algoritmo también puede
expresarse en lenguaje natural, aunque
esto puede traer ambigüedades e
interpretaciones erróneas (la
ambigüedad es propia del lenguaje
humano).
Algoritmos en programación
Un programa de computadora es un
algoritmo que le dice a la computadora
los pasos específicos para llevar a
realizar una tarea. Los algoritmos son
rigurosamente definidos para que la
computadora pueda interpretarlos. El
orden en que se ejecuta cada uno de
los pasos que constituyen un algoritmo
es fundamental.
El orden más básico es de arriba hacia
abajo, ejecutándose una instrucción
tras otra de un código. Pero un
algoritmo puede variar en su flujo u
orden de ejecución de pasos
dependiendo de los valores de inicio o
que entran durante su ejecución. El
flujo es manejado por las estructuras
de control.
Algoritmos predefinidos
Existen algoritmos ya definidos
matemáticamente que son muy
eficientes, como los algoritmos de
búsqueda o el algoritmo de dijkstra, y
suelen ser tomados por otros
programadores para utilizarlos dentro
de sus propios códigos.
 La 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; o sea,
debe tener un numero finito de
pasos.
La definición de un algoritmo debe
definir tres partes:
entrada
proceso
salida
En el algoritmo de receta de cocina citado anteriormente se tendrá:

Entrada: ingrediente y utensilios

empleados.
Proceso: elaboración de la receta en la
cocina.
Salida: terminación del plato (por
ejemplo, cordero).
Ejemplo de algoritmo:
un cliente ejecuta un pedido a una
fábrica. Esta examina en su banco de
datos la ficha del cliente; si el cliente es
solvente entonces la empresa acepta el
pedido; en caso contrario rechazara el
pedido.