Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
ALGORITMO por Mind Map: ALGORITMO

1. Ventajas y desventajas

1.1. Ventajas de un algoritmo

1.1.1. Los algoritmos son la esencia de la informática, son uno de los centros de interés de muchas, si no todas, las áreas del campo de informática

1.1.2. Puedes trabajar en orden

1.1.3. Te redacta en orden paso a paso lo que hay que hacer

1.1.4. Disminuye sensiblemente el riesgo de errores

1.1.5. Favorece el obtener el máximo de información

1.1.6. Ayuda a resolver más fácilmente y rápido los problemas

1.2. Desventajas de un algoritmo

1.2.1. El lenguaje de programación C++, pero para comprender las letras deben poseer al menos un año de experiencia en ese lenguaje de programación de alto y bajo nivel

1.2.2. Muchos algoritmos interesantes llevan implícitos complicados métodos de organización de los datos utilizados en el calendo

1.2.3. En la mayor parte de los casos, existen algunos pocos algoritmos cuya elección es crítica porque su ejecución ocupara la mayoría de los recursos del sistema

1.2.4. La elección del mayor algoritmo para una tarea particular puede ser un proceso muy complicado y con frecuencia conllevara un análisis matemático sofisticado

1.2.5. Para la mayoría de los problemas existen varios algoritmos diferentes

2. Caracteristicas

2.1. Un algoritmo debe ser preciso e indicar el orden de realización de cada paso

2.2. Un algoritmo debe estar definido

2.3. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez

3. origen e historia

3.1. El origen del "algoritmo" surgió a mediados del siglo IX cuando Mohammed Ibn Musa - al -Khwarizmi desarrolló en su obra "Alyebr - mugabata" fórmulas para posibilitar que con un número limitados de procesos fuese posible resolver ecuaciones de primer y segundo grado.

4. Definición

4.1. Un algoritmo es una serie ordenada de instrucciones, pasos o procesos que llevan a la solución de un determinado problema. Los hay tan sencillos y cotidianos como seguir la receta del médico, abrir una puerta, lavarse las manos, etc; hasta los que conducen a la solución de problemas muy complejos.

5. Partes de un algoritmo

5.1. Todo algoritmo debe de obedecer a la estructura básico de un sistema, es decir: entrada, proceso y salida. Donde:

5.1.1. Entrada

5.1.1.1. Corresponde al insumo, a los datos necesarios que requiere el proceso para ofrecer los resultados esperados

5.1.2. Proceso

5.1.2.1. Pasos necesarios para obtener la solución del problema o la situación planteada

5.1.3. Salida

5.1.3.1. En el ejemplo del algoritmo de la sumatoria de los dos números, tenemos:

5.1.3.1.1. ENTRADA Asignar a la variable Suma, el valor de a más el valor de B

5.1.3.1.2. PROCESO Valores de las variables A y B

5.1.3.1.3. SALIDA Impresión del valor de la variable Suma, que contiene la sumatoria de los valores de A y B

5.1.3.2. Resultados arrojados por el proceso como solución.

6. Uso y aplicaciones de los algoritmos

6.1. Fuerza Bruta Los algoritmos de fuerza bruta resuelve el problema con la estrategia más obvia de solución, que no siempre es la mejor

6.2. Divide y reinará este método divide las partes del problema a resolver en partes cada vez más pequeñas, hasta llegar a un punto en que el problema se resuelve de forma trivial o con pocas instrucciones

6.3. Programación dinámica cuando la solución de un problema se obtiene de las soluciones de sus subproblemas más sencillos y luego utilizando esas subsoluciones se utilizan para resolver problemas incrementalmente difíciles.

6.4. Programación lineal se plantea una serie de inecuaciones y luego se busca maximizar (o minimizar) las variables, respetando las inecuaciones.

6.5. Algoritmo Heurísticos El propósito de estos algoritmos es encontrar una solución aproximada cuando el tiempo o los recursos necesarios para encontrar la solución perfecta son excesivos.

6.6. Búsqueda y enumeración Este se subdivide en dos principales, mediante grafos o backtracking. Si se usan grafos se resuelve explorando dicho grafo. En cambio si se usa backtracking los cuales van ensayando distintos caminos con posibles soluciones y vuelven atrás cuando no las encuentran.

6.7. etc.