Algoritmos




Índice


Introducción 3
Algoritmos 4
¿Qué son los algoritmos 4
Medios de expresión de un algoritmo 5
Diagramas de flujo 5
Pseudocódigo 5
Sistemas formales 6
Implementación 6
Variables 6
Estructuras secuenciales 6
Eficiencia de los algoritmos 7
Clases de algoritmos 7
Análisis de algoritmos 8
Conclusión 9
Bibliografía 10Introducción

En el siguiente trabajo se pretende presentar una serie de conceptos y definiciones propios del estudio de los algoritmos, su análisis y diseño.
En el mismo podremos encontrar los conceptos de algoritmo y algunos de sus componentes, análisis y diseño. También veremos los diferentes tipos de formas y tamaños o medidas en que se pueden almacenar y representar los datos y estructuras en unalgoritmo o programa. En ese mismo orden encontraremos las diferentes técnicas para diseñarlos como son el método de la fuerza bruta, el voraz, divide y vencerás, programación dinámica, de vuelta atrás, entre otros.
De igual forma podremos ver las definiciones y algunas características, reglas, normas, tipos de algoritmos de búsqueda y ordenación así como sus aplicaciones.
Finalmente veremos los quees la verificación y derivación de programas, donde daremos los conceptos básicos de semántica y sus tipos haciendo mayor énfasis en la semántica axiomática, la recursividad e iteración, los diseños de estos últimos, así como los típicos ciclos utilizados en algoritmos y programas y los paso a tener en cuenta al momento de desarrollar un algoritmo iterativo o recursivo.
En el presente trabajo deinvestigación tiene como finalidad ser un material de apoyo para el alumnado que lo requiera y para ello se tiene con el objetivo de recopilar toda la información sobre el tema y llegar a una investigación profunda e indagar en toda fuente de información para lograr así la comprensión y más que nada poder sobresalir en el ámbito estudiantil.
También se tiene como objetivo, el ampliar la practicacon este tipo de investigación y encontrar nuevas formas de trabajo y así aprender a ser autosuficiente y poder realizar todo tipo de trabajos, y permitirle a los alumnos la amplitud del tema y que ellos puedan tener al alcance este tipo de información que se lleva a cabo mediante una serie de pasos donde se investiga a fondo el tema y así poder brindar al lector el mejor entendimiento del mismo.Por último ser lo bastante competentes para el ambiente laboral de la institución y gracias a los algoritmos que son una utilidad de solución de problemas con su estructura y así poder en un futuro resolver problemas sin ninguna dificultad.


Algoritmos
¿Qué son los algoritmos?

Un algoritmo es un conjunto finito de instrucciones exactas que realizan una tarea, la cual, dado un estadoinicial, terminara por arrojar un estado final reconocible. Esta definición asume que la ejecución del algoritmo concluye en algún momento, dejando fuera los procedimientos que ejecutan permanentemente sin detenerse. Para incluir a éstos en la definición, algunos autores prefieren obviar la condición de que la ejecución concluya.

Con lo cual basta con que un procedimiento sea una serie de pasos quepuedan ser ejecutados por una entidad para que se les considere algoritmo. En el caso que no haya un estado final reconocible, el éxito del algoritmo no puede definirse como el término del proceso con un resultado significativo. En cambio, se requiere una definición de éxito que contemple secuencias ilimitadas de resultados, por ejemplo, un sistema de compresión/descompresión de datos en tiemporeal, en este caso, el algoritmo no define por sí mismo la finalización del proceso, debiendo seguir su funcionamiento mientras haya datos para procesar. El éxito del algoritmo estará dado por el hecho de que los datos, una vez descomprimidos, sean iguales que antes de comprimirse.

El concepto de algoritmo se representa frecuentemente comparándolo con una receta: al igual que las recetas, los...