Académique Documents
Professionnel Documents
Culture Documents
Algoritmo es una secuencia finita de instrucciones, cada una de las cuales tiene
un significado preciso y puede ejecutarse con una cantidad finita de esfuerzo en
un tiempo finito. Ha de tener las siguientes características: legible, correcto,
modular, eficiente, estructurado, no ambiguo y a ser posible se ha de desarrollar
en el menor tiempo posible.
Historia
Sin embargo estos modelos están sujetos a un tipo particular de datos como son
números, símbolos o gráficas mientras que, en general, los algoritmos funcionan
sobre una basta cantidad de estructuras de datos.datos.En general, la parte
común en todas las definiciones se puede resumir en las siguientes tres
propiedades siempre y cuando no consideremos algoritmos paralelos:
Diagrama de flujo
Una de las dificultades de los Diagramas de Flujo radica en que así como brinda
la posibilidad de representar gráficamente el flujo de la solución a un problema
también abre el espacio para que un programador desordenado ponga flechas
de flujo inadecuadamente y finalmente obtenga una representación más
compleja que la idea misma. Precisamente la técnica de Diagramas
Rectangulares Estructurados también permite usar herramientas gráficas para
representar la solución a un problema con la ventaja de que no brinda la
posibilidad de que seamos desordenados en nuestra concepción. Se basa en
representar todo el algoritmo dentro del marco de un rectángulo y a diferencia de
la técnica anterior, se mueve básicamente con la utilización de tres símbolos que
corresponden a cada una de las estructuras básicas de la lógica de
programación.
Pseudocódigo
Sistemas formales
Implementación
Cuando una función puede ser calculada por medios algorítmicos, sin importar la
cantidad de memoria que ocupe o el tiempo que se tarde, se dice que dicha
función es computable. No todas las funciones entre secuencias datos son
computables. El problema de la parada es un ejemplo.
Análisis de algoritmos
Por ejemplo, un algoritmo que verifica que hay más ceros que unos en una
secuencia binaria infinita debe ejecutarse siempre para que pueda devolver un
valor útil. Si se implementa correctamente, el valor devuelto por el algoritmo será
válido, hasta que evalúe el siguiente dígito binario. De esta forma, mientras
evalúa la siguiente secuencia podrán leerse dos tipos de señales: una señal
positiva (en el caso de que el número de ceros sea mayor que el de unos) y una
negativa en caso contrario. Finalmente, la salida de este algoritmo se define
como la devolución de valores exclusivamente positivos si hay más ceros que
unos en la secuencia y, en cualquier otro caso, devolverá una mezcla de señales
positivas y negativas.
Ejemplo de algoritmo
Descripción formal
El algoritmo puede ser escrito de una manera más formal en el siguiente
pseudocódigo:
m ← c0
si ci > m entonces
m ← ci
devolver m
Sobre la notación:
Implementación
En lenguaje C++:
int i, m = c[0];
return m;
Tipos de algoritmos según su función
Algoritmo de ordenamiento
Algoritmo de búsqueda
Complejidad algorítmica
CONCLUSION
los algoritmos son alguna manera de esperexar o hacer algo con pasos,una
herramienta compleja pero aplicable a cualquier problema matematico.
BIBLIOGRAFIA
https://www.ecured.cu/Algoritmo