El documento define un algoritmo y describe sus características principales, incluyendo que es un conjunto de instrucciones ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos para llegar a una solución. Además, explica que un algoritmo tiene entrada, proceso y salida, y debe ser preciso, finito y eficaz.
2.
Es un conjunto prescrito
de instrucciones o reglas
bien definidas, ordenadas
y finitas que permite
realizar una actividad
mediante pasos sucesivos
que no generen dudas a
quien deba realizar dicha
actividad. Dados un
estado inicial y una
entrada, siguiendo los
pasos sucesivos se llega a
un estado final y se
obtiene una solución.
¿Qué es un algoritmo?
3.
* Algoritmo
determinista: en cada
paso del algoritmo se
determina de forma
única el siguiente
paso.
* Algoritmo no
determinista: deben
decidir en cada paso
de la ejecución entre
varias alternativas y
agotarlas todas antes
de encontrar la
solución.
CLASIFICACIONES DE UN
ALGORITMO
4.
Carácter finito. "Un algoritmo
siempre debe terminar después
de un número finito de pasos“.
Precisión. "Cada paso de un
algoritmo debe estar
precisamente definido.¨
Entrada. "Un algoritmo tiene cero
o más entradas.¨
Salida. "Un algoritmo tiene una o
más salidas: cantidades que
tienen una relación específica con
las entradas".
Eficacia. "También se espera que
un algoritmo sea eficaz.¨
Resolución. El algoritmo deberá
llegar a un resultado específico,
producir un resultado. Los datos
de salida serán los resultados de
efectuar las instrucciones.
CARACTERISTICAS DE UN
ALGORITMO
5. Todo algoritmo debe obedecer a la estructura básica de un sistema, es
decir: entrada, proceso y salida.
Donde:
ENTRADA
Corresponde al insumo, a los datos necesarios que requiere el proceso
para ofrecer los resultados esperados.
PROCESO
Pasos necesarios para obtener la solución del problema o la situación
planteada.
SALIDA
Resultados arrojados por el proceso como solución.
En el ejemplo del algoritmo de la sumatoria de los dos números,
tenemos:
ENTRADA
Valores de de las variables A y B.
PROCESO
Asignar a la variable Suma, el valor de A mas el valor de B.
SALIDA
Impresión del valor de la variable Suma, que contiene la sumatoria
de los valores de A y B.
PARTES DE UN ALGORITMO
(¿Cómo se representa un
algoritmo?)
6.
Limitaciones prescriptivas
Si escribes su algoritmo en el código, es casi seguro que
restringirá dicho algoritmo a su conocimiento de las
limitaciones del lenguaje y las suyas propias.
Centrado en la solución
En vez de las limitaciones prescritas de escribir
algoritmos en código o pseudo-código, usar la lógica
generalizada te libera de enfocarte solamente en la
solución a tu problema, no la implementación de la
solución.
Evitar la asunción
Por ejemplo, si sospechas que te diriges a un algoritmo
viable pero que no tienes los recursos para
implementarlo, puede ser prudente escuchar a tu
intuición a pesar de su base en la suposición. Sin embargo
ten en cuenta que si sucumbes a tu suposición quizá dejes
las mejores ideas sin descubrirlas.
Fácil de entender para los que no sean especialistas
VENTAJAS QUE ENCUENTRAS AL
USAR ALGORITMOS EN TU VIDA
PERSONAL
7.
Algoritmo de ordenamiento
En computación y matemáticas un algoritmo de
ordenamiento es un algoritmo que pone elementos
de una lista o un vector en una secuencia dada por
una relación de orden, es decir, el resultado de salida
ha de ser una permutación —o reordenamiento— de
la entrada que satisfaga la relación de orden dada.
DIFERENTES TIPOS
DE ALGORITMOS