Clases de algoritmos

1. Elaborado por: Irving Eduardo Machuca Silva

2. 
 Un algoritmo es una secuencia de instrucciones secuenciales, gracias
al cual pueden llevarse a cabo ciertos procesos y darse respuesta a
determinadas necesidades o decisiones. Se trata de conjuntos
ordenados y finitos de pasos, que nos permiten resolver
un problema o tomar una decisión.
 Los algoritmos no tienen que ver con los lenguajes de programación,
dado que un mismo algoritmo o diagrama de flujo puede representarse
en diversos lenguajes de programación, es decir, se trata de un
ordenamiento previo a la programación.
 Visto así, un programa no es otra cosa que una serie compleja de
algoritmos ordenados y codificados mediante un lenguaje de
programación para su posterior ejecución en un computador.
ALGORITMO

3. 
 El empleo de algoritmos no es exclusivamente
propio de operaciones complejas o ligadas al ámbito
de la investigación científica. Al desarrollar un
programa de computación, por citar un ejemplo, a
menudo estamos desarrollando o implementando un
método para resolver algún problema. En definitiva,
se trata de una relación problema-solución que tiene
lugar a través de la informática. Un algoritmo típico
tiene carácter finito, es preciso, tiene tanto una
entrada como una salida y es eficaz en la resolución
de un problema.
CONCEPTO DE
ALGORTIMO

4. 
 Las características fundamentales que debe cumplir todo
algoritmo son:
 Un algoritmo debe ser preciso: tiene que 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: el algoritmo se debe terminar en
algún momento; o sea, debe tener un número finito de pasos.
 Un algoritmo debe ser legible: El texto que lo describe debe ser
claro, tal que permita entenderlo y leerlo fácilmente.
 Un algoritmo debe definir tres partes: Entrada, Proceso y
Salida.
CARACTERISTICA DE
ALGORITMO

5.  La descripción de un algoritmo usualmente se hace en
tres niveles:
 Descripción de alto nivel. Se establece el problema, se
selecciona un modelo matemático y se explica el
algoritmo de manera verbal, posiblemente con
ilustraciones y omitiendo detalles.
 Descripción formal. Se usa pseudocódigo para describir
la secuencia de pasos que encuentran la solución.
 Implementación. Se muestra el algoritmo expresado en
un lenguaje de programación específico o algún objeto
capaz de llevar a cabo instrucciones.
FORMA DE REPRESENTAR
ALGORITMOS

6. 
REPRESENTACION DE
ALGORITMOS

7.  Según la naturaleza del algoritmo: o Sustitución: En un cifrado por sustitución,
cada letra o grupo de letras se reemplaza por otra letra o grupo de letras. Un
ataque básico a este sistema de cifrado aprovecha las propiedades y
estadísticas del lenguaje natural (por ejemplo en inglés la letra e es la más
común, por lo que el símbolo más repetido probablemente simbolice la e). o
Transposición: Los cifrados por sustitución conservan el orden de los símbolos
de texto llano, pero los disfrazan. Los cifrados por transposición reordenan las
letras sin disfrazarlas. Para descifrarlo el criptoanalista debe estar consciente de
que se encuentra con un cifrado de este tipo (por ejemplo por transposición de
columnas), adivinar la cantidad de columnas y ordenarlas lo cual es más
complicado que la sustitución. o Rellenos de una sola vez: Se escoge una clave
al azar, se convierte el texto plano en una cadena de bits y se realiza un XOR
entre la clave y el texto bit por bit. Este método es inmune a cualquier ataque
dado que se rompe completamente con las propiedades y estadísticas del
lenguaje natural. El único problema es que la clave no puede ser memorizada
por lo que el emisor y receptor deben cargar una copia con ellos (lo cual es un
peligro) junto con la sensibilidad del método a algún carácter perdido.
ALGORTIMO POR
NATURALEZA

8. 
HASTA LA PROXIMAAAA