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.

Entrar a la universidad.

Fin

3.) Ventajas de los Diagramas de Flujo

• Favorecen la comprensión del proceso a través de mostrarlo como un dibujo. El cerebro humano reconoce fácilmente los dibujos. Un buen diagrama de flujo reemplaza varias páginas de texto.

• Permiten identificar los problemas y las oportunidades de mejora del proceso. Se identifican los pasos redundantes, los flujos de los re-procesos, los conflictos de autoridad, las responsabilidades, los cuellos de botella, y los puntos de decisión.

• Muestran las interfaces cliente-proveedor y las transacciones que en ellas se realizan, facilitando a los empleados el análisis de las mismas.

• Son una excelente herramienta para capacitar a los nuevos empleados y también a los que desarrollan la tarea, cuando se realizan mejoras en el proceso.

4.) Simbología del diagrama de flujo

Nombre Símbolo Función

Terminal Representa el inicio y fin de un programa. También puede representar una parada o interrupción programada que sea necesaria realizar en un programa.

Entrada / salida Cualquier tipo de introducción de datos en la memoria desde los periféricos o registro de información procesada en un periférico.

Proceso Cualquier tipo de operación que pueda originar cambio de valor, formato o posición de la información almacenada

...