Fundamentos de algoritmos

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

1. Algoritmo

1.1. Se puede entender un algoritmo como una secuencia de pasos finitos bien definidos que resuelven un problema

1.1.1. Ejemplos

1.1.1.1. • Cuando te vistes por la mañana. • Cuando vas a comer. • Cuando te bañas • Cuando vas a la escuela. • Recetas de cocina • Manuales • Operaciones matemáticas

2. Tipos de algoritmos

2.1. Existen diversas clasificaciones de algoritmos, en función de diferentes criterios. Según su sistema de signos (cómo describen los pasos a seguir), se distingue entre algoritmos cuantitativos y cualitativos, si lo hacen a través de cuantitativos y cualitativos, si lo hacen a través de cálculos matemáticos o secuencias lógicas.

2.1.1. ejemplos

2.1.1.1. • Algoritmos de búsqueda • Algoritmos de ordenamiento • Algoritmos voraces • Algoritmos probabilísticos • Algoritmos cualitativos • Algoritmos cuantitativos

3. Características de algoritmos

3.1. Funcionan en secuencia: un algoritmo está compuesto por una serie de pasos ordenados. Las secuencias son concretas: cada paso es claro y no deja lugar a la ambigüedad. Los algoritmos son abstractos: son modelos o guías para ordenar procesos

3.1.1. ejemplos

3.1.1.1. • Tienen inicio y fin • Funcionan en secuencia • Las secuencias son concretas • Los algoritmos son abstractos • La cantidad de pasos de un algoritmo es finita.

4. Partes de un algoritmo

4.1. De este modo, un algoritmo informático parte de un estado inicial y de unos valores de entrada, sigue una serie de pasos sucesivos y llega a un estado final en el que ha obtenido una solución.

4.1.1. ejemplos

4.1.1.1. • Entrada: Es la información que se da al algoritmo, es decir, los valores con los que se trabajará. • Proceso: Son cálculos que se necesitan para que, partiendo de un dato que se da en la entrada, se logre llegar al resultado esperado. • Salida: Es el resultado final o la transformación de la entrada mediante el proceso.

5. Formas de presentar un algoritmo

5.1. Podemos expresar un algoritmo de muchas maneras, incluyendo lenguaje natural, diagramas de flujo, pseudocódigo y, por supuesto, en lenguajes de programación reales. El lenguaje natural es popular, pues se nos da naturalmente y puede comunicar los pasos de un algoritmo a una audiencia general.

5.1.1. ejemplos

5.1.1.1. • Lenguaje natural • Diagramas de flujos • Pseudocódigo • Lenguaje de programación