Algoritmos
Enviado por deisenberger • 15 de Agosto de 2014 • 1.057 Palabras (5 Páginas) • 271 Visitas
TRABAJO DE PROGRAMACION
INTEGRANTES:
PAOLA ANDREA POTES FORONDA CÓD. 2012215061
AUVALDIS ARCINIEGAS CÁRDENAS CÓD. 2012215004
ALDAIR DAVID SUAREZ PLATA CÓD. 2012215076
IVÁN RAFAEL BOLÍVAR RUIZ CÓD. 2010215011
VÍCTOR MANUEL LASTRE MEJIA CÓD. 2013117052
PRESENTADO A:
ING. ALVARO ENRIQUE SOMERSON CABARCAS
UNIVERSIDAD DEL MAGDALENA
FAULTAD DE INGENIERIA
SANTA MARTA D. T. C. E H.
17 /FEB/14
INTRODUCCION
En el siguiente trabajo procuramos demostrar una serie de concepto y definiciones propios del estudio de los Algoritmos, y su diseño.
En el mismo podremos encontrar los conceptos de algoritmo y algunos de sus componentes, diseño, y los distintos tipos que podemos encontrar. 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 un algoritmo.
De igual forma podremos ver las definiciones y el uso de seudocódigo, diagrama de flujo, e implementación en los algoritmos. Así también como algunas características, reglas, normas, tipos de algoritmos de búsqueda y ordenación.
TABLA DE CONTENIDO
• Definición de algoritmo
• Concepto y aplicación de: Tiempo secuencial, Estado abstracto, Exploración acotada.
• Los diferentes tipos de algoritmo
• El medio de expresión de un algoritmo
• Definición y utilidad de: seudocódigo, diagrama de flujo, e implementación en el algoritmo
DEFINICION
Es una listas de instrucciones para resolver un cálculo o un problema abstracto, es decir, que un número finito de pasos convierten los datos de un problema (entrada) en una solución (salida).
Sin embargo cabe notar que algunos algoritmos no necesariamente tienen que terminar o resolver un problema en particular. Por ejemplo, una versión modificada de la criba de Eratóstenes que nunca termine de calcular números primos no deja de ser un algoritmo
La criba de Eratóstenes. Es un algoritmo que permite hallar todos los números primos menores que un número natural dado n. Se forma una tabla con todos los números naturales comprendidos entre 2 y n, y se van tachando los números que no son primos de la siguiente manera: Comenzando por el 2, se tachan todos sus múltiplos; comenzando de nuevo, cuando se encuentra un número entero que no ha sido tachado, ese número es declarado primo, y se procede a tachar todos sus múltiplos, así sucesivamente. El proceso termina cuando el cuadrado del mayor número confirmado como primo es mayor que n.
CONCEPTO Y APLICACIÓN
Tiempo secuencial. Un algoritmo que funciona en tiempo discreteado, (paso a paso), definiendo así una secuencia de estados "computacionales" por cada entrada válida (la entrada son los datos que se le suministran al algoritmo antes de comenzar).
Estado abstracto. Cada estado computacional puede ser descrito formalmente utilizando una estructura de primer orden y cada algoritmo es independiente de su implementación (los algoritmos son objetos abstractos) de manera que en un algoritmo las estructuras de primer orden son invariantes bajo isomorfismo.
Exploración acotada. La transición de un estado al siguiente queda completamente determinada por una descripción fija y finita; es decir, entre cada estado y el siguiente solamente se puede tomar en cuenta una cantidad fija y limitada de términos del estado actual.
LOS DIFERENTES
...