Algoritmos

Laura Camila Marín Gómez - 9A

Actividad consulta:

1. ¿Qué es un algoritmo y cuál es su función?

2. ¿Cuántos tipos de algoritmos hay y cuáles son?

3. ¿Qué es una estructura algorítmica?

4. Dibuja un algoritmo de una operación matemática con los diferentes símbolos que se utilizan para el mismo.

Se debe subir como nueva entrada en el blog.

SOLUCIÓN:

Los algoritmos son una serie de instrucciones que permiten hacer y resolver diferentes operaciones. Aunque están ampliamente asociados al ámbito de la tecnología, la construcción de una secuencia de pasos para realizar una tarea, no es ajena. Ejecutar una receta de cocina, indicar una dirección, hasta pensar cómo armar o desarmar algo, todo sigue un orden, una secuencia para obtener un resultado.

Un algoritmo nos ayuda a resolver un problema de forma sistemática e inequívoca y permite obtener un resultado a partir de un gran volumen de datos, y hacerlo en tan solo un segundo (o incluso menos).

Según su sistema de signos: Es decir, cómo se describen los pasos a seguir, los algoritmos pueden ser:

- Cuantitativos y cualitativos: si funcionan a través de cálculos matemáticos o secuencias lógicas.

- Computacionales o no computacionales: si requieren o no del uso de un ordenador para la solución o ejecución de una determinada tarea.

Según su función y estrategia: Es decir, qué hacen y cómo lo hacen, existen cinco tipos de algoritmos:

- Algoritmos de búsqueda: aquellos que encuentran uno o varios elementos que presenten un conjunto de propiedades dentro de una determinada estructura de datos. Las búsquedas pueden ser:

- Secuenciales: comparan el elemento a buscar con cada elemento del conjunto, hasta encontrarlo.

- Binarias: comparan el elemento de búsqueda con un elemento ubicado en el medio de una serie ordenada para determinar si son iguales.

- Algoritmo de ordenamiento: son los que se utilizan para reorganizar elementos de un listado, siguiendo unas pautas de orden numérico o alfanumérico. Pueden ser:

- De burbuja: comparan cada elemento de la lista a ordenar, intercambiando posiciones si no están ordenados correctamente.

- Por selección: ordenan a partir del elemento más pequeño de forma consecutiva.

- Rápido: eligen un elemento del conjunto y reubican el resto en torno a este en función de si son menores o mayores respecto a él.

- Algoritmos voraces: se trata de un tipo de algoritmo aplicado a problemas de optimización y se utiliza para la toma de decisiones lógicas para llegar a una solución final global. Estos algoritmos no son reversibles una vez que se toma la decisión de ejecutarlos.

- Programación dinámica: este tipo de algoritmo está asociado al método con el que se procesa el resultado. La solución de un elemento depende de la solución de una serie de problemas más pequeños, por lo que conforme se van solucionando subproblemas, se van almacenando las soluciones para que no sea necesario calcularlas nuevamente. Con la programación dinámica se reduce el tiempo de ejecución del algoritmo.

- Algoritmos probabilísticos: este tipo de algoritmosbasa sus resultados en el azar, de manera que, en líneas generales, se pueda obtener una buena solución para cualquier distribución aleatoria de inputs de entrada. El azar representa una optimización de tiempo respecto a si se determinara la mejor alternativa para cada caso individual. Se obtiene, en consecuencia, una buena solución a un problema para cualquier distribución de datos de entrada.

Las estructuras de operación de programas son un grupo de formas de trabajo, que permiten, mediante la manipulación de variables, realizar ciertos procesos específicos que nos lleven a la solución de problemas. Estas estructuras se clasifican de acuerdo con su complejidad en:

Estructuras Secuenciales: La estructura secuencial es aquella en la que una acción (instrucción) sigue a otra en secuencia. Las tareas se suceden de tal modo que la salida de una es la entrada de la siguiente y así sucesivamente hasta el fin del proceso.

ALTERNATIVA SIMPLE: La estructura alternativa simple si-entonces (en inglés if-then o bien IF-THEN ) ejecuta una determinada acción cuando se cumple una determinada condición. La selección si-entonces evalúa la condición y . . Si la condición es verdadera, entonces ejecuta la acción S1 (o acciones caso de ser S1 una acción compuesta y constar de varias acciones). Si la condición es falsa, entonces no hacer nada.

ALTERNATIVA DOBLE: La estructura anterior es muy limitada y normalmente se necesitará una estructura que permita elegir entre dos opciones o alternativas posibles, en función del cumplimiento o no de una determinada condición.

COMPARACIÓN MÚLTIPLE: son tomas de decisión especializadas que permiten comparar una variable contra distintos posibles resultados, ejecutando para cada caso una serie de instrucciones especificas