Get Started. It's Free
or sign up with your email address
ALGORITMOS by Mind Map: ALGORITMOS

1. Definición

1.1. Conjunto ordenado y finito

1.2. Serie de instrucciones sencillas

1.3. Solventan un problema

1.4. Tienen una entrada (input) y una salida (output)

2. Representación

2.1. Diagramas de Flujo

2.1.1. Forma de representación mas antigua

2.1.1.1. Terminal

2.1.1.2. Entrada/Salida

2.1.1.3. Proceso

2.1.1.4. Salida a impresora

2.1.1.5. Salida a pantalla

2.1.2. Llamados también Diagramas de lógica o Flujo gramas

2.1.2.1. Teclado

2.1.2.2. Decision

2.1.2.3. Conectores

2.1.2.4. Flechas de flujos

2.2. Pseudocódigo

2.2.1. Es una de las representaciones más utilizadas

2.2.2. Expresa el algoritmo utilizando el lenguaje natural

2.2.3. Añade ciertas instrucciones típicas del lenguaje de programación

3. Características

3.1. Las secuencias son concretas

3.2. Tienen inicio y fin

3.3. Funcionan en secuencia

3.4. Son abstractos

3.5. Su cantidad de pasos es finita

4. Estrategias

4.1. Búsqueda binaria

4.1.1. Nos facilita la búsqueda de un elemento en una lista ordenada de elementos.

4.2. Notación asintótica

4.2.1. Nos ayuda a determinar el tiempo para hacer y revisar los intentos

4.3. Ordenamiento por selección

4.3.1. Ordena una lista de elementos ya sea en orden ascendente o descendente para facilitar la búsqueda

4.4. Ordenamiento por inserción

4.5. Algoritmos recursivos

4.5.1. Determina si una palabra es un palíndromo o para calcular potencias de un número

4.6. Ordenamiento por mezcla

4.6.1. Tiene mejores tiempos de ejecución

4.7. Ordenamiento rápido

4.8. Representación de grafos

4.9. Búsqueda en anchura

4.9.1. Encuentra los caminos más cortos desde un vértice de origen dado a todos los demás vértices