Algoritmo

1.) Tipos de Algoritmos

Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.

Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.

• Algoritmos según su función

Algoritmo de ordenamiento

Algoritmo de búsqueda

 Algoritmo de ordenamiento

En computación y matemáticas un algoritmo de ordenamiento es un algoritmo que pone elementos de una lista o un vector en una secuencia dada por una relación de orden, es decir, el resultado de salida ha de ser una permutación o reordenamiento de la entrada que satisfaga la relación de orden dada. Las relaciones de orden más usadas son el orden numérico y el orden lexicográfico. Ordenamientos eficientes son importantes para optimizar el uso de otros algoritmos (como los de búsqueda y fusión) que requieren listas ordenadas para una ejecución rápida. También es útil para poner datos en forma canónica y para generar resultados legibles por humanos.

 Algoritmo de búsqueda

Un algoritmo de búsqueda es aquel que está diseñado para localizar un elemento concreto dentro de una estructura de datos. Consiste en solucionar un problema booleano de existencia o no de un elemento determinado en un conjunto finito de elementos, es decir, si el elemento en cuestión pertenece o no a dicho conjunto, además de su localización dentro de éste.

2.) Ejemplo de un algoritmo

PROBLEMA:

Un estudiante se encuentra en su casa (durmiendo) y debe ir a la universidad (a tomar la clase de programación), ¿qué debe haga el estudiante?

ALGORITMO:

Inicio

Dormir

haga 1 hasta que suene el despertador (o lo llame la mamá).

Mirar la hora.

¿Hay tiempo suficiente?

Si hay, entonces

Bañarse.

Vestirse.

Desayunar.

Sino,

Vestirse.

Cepillarse los dientes.

Despedirse de la mamá y el papá.

¿Hay tiempo suficiente?

Si, Caminar al paradero.

Sino, Correr al paradero.

Hasta que pase un bus para la universidad haga:

Esperar el bus

Ver a las demás personas que esperan un bus.

Tomar el bus.

Mientras no llegue a la universidad haga:

Seguir en el bus.

Pelear mentalmente con el conductor.

Timbrar.

Bajarse.

...