Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Clasificacion de algoritmos

No description
by

fabian gallegos

on 24 February 2015

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Clasificacion de algoritmos

Algoritmos
design by Dóri Sirály for Prezi
Clasificacion
Podemos distinguir dos tipos de algoritmos:
Caracteristicas
Un algoritmo, además de ser una secuencia de acciones lógicas que hay que realizar para completar un procesotambien requieren cumplir con las 5 condiociones siguiente:
Partes
Todo algoritmo debe obedecer a la estructura básica de un sistema, es decir: entrada, proceso y salida.
Ventajas
Los algoritmos a menudo se asocian con la programación de computadoras, pero en realidad solamente son un método para resolver problemas. Piensa en un algoritmo como una receta muy específica para resolver un problema. La lógica de un algoritmo puede escribirse en términos universales o generales, o en el mismo lenguaje que el de su forma final, como un lenguaje de programación específico. Existen muchas ventajas de escribir tu algoritmo en una forma generalizada.
Ejemplos de otros algoritmos
1.- Tipos de algoritmos según su función
Deterministas: aquellos en los que en cada iteración se decide de forma única el paso siguiente.

 No deterministas: aquellos en los que en cada iteración podemos decidir entre varias posibilidades y consumirlas todas antes de la siguiente iteración. Como hemos visto en los puntos anteriores los algoritmos tienen diferentes características entre ellas está la necesidad de utilizar una serie de recursos, como son el tiempo y la memoria. Dichos recursos hay que tenerlos muy en cuenta a la hora de implementar los algoritmos en una máquina determinada.
Tiempo: como el período transcurrido desde el inicio de la ejecución del algoritmo hasta el momento que finaliza la ejecución.

Memoria: como lo que necesita el algoritmo para su ejecución, puede variar la necesidad de la misma según la máquina. Podemos deducir de esto, que las características de la máquina influirán notablemente en el diseño del algoritmo.
Finitud. Un algoritmo debe terminar en un número finito de pasos
Definitividad. Cada paso del algoritmo debe definirse de modo preciso; las acciones a realizar deben de estar especificadas rigurosamente y sin ambiguuedad para cada caso.
Entrada. Un algoritmo tiene cero o mas entradas. Esto es las cantidades de datos de inicio se generan en el mismo algoritmo o se conocen previamente.
Salida. Un algoritmo tiene una o más salidas. Es decir, hay datos o cantidades al término del algoritmo que tiene una relación especifica con los datos o conatidades de entrada.
Efectividad. El algoritmo debe de ser efectivo. Esto significa que todad las operaciones deben ser suficientemente sencillas para poder en principio ser realizadas de modo exacto y en un tiempo finito por un procesador.
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.
2.- Técnicas de diseño de algoritmos
Full transcript