Representación de los algoritmos

Introducción

r

En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas determinados. Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador de su patrón.Por lo cual en este tema se explicará la importancia y definición de los algoritmos.

Algoritmo

Definición

r

Un algoritmo es un conjunto de instrucciones o reglas definidas y no-ambiguas, ordenadas y finitas que permite, típicamente, solucionar un problema, realizar un cómputo, procesar datos y llevar a cabo otras tareas o actividades.

Ejemplos

r

PseudocodigoDiagrama de Flujo

Diagrama de Flujo

Definición

r

Los diagramas de flujo son descripciones gráficas de algoritmos; usan símbolos conectados con flechas para indicar la secuencia de instrucciones y están regidos por ISO.

Para que se Emplea

r

Los diagramas de flujo se emplean para representar algoritmos pequeños, ya que abarcan mucho espacio y su construcción es laboriosa. Por su facilidad de lectura se utilizan como introducción a los algoritmos, descripción de un lenguaje y descripción de procesos a personas ajenas a la computación.

Pseudocodigo

Definición

r

El pseudocódigo es una descripción de alto nivel de un algoritmo que emplea una mezcla de lenguaje natural con algunas convenciones sintácticas propias de lenguajes de programación, como asignaciones, ciclos y condicionales, aunque no está regido por ningún estándar.

Utilizacion

r

El pseudocódigo está pensado para facilitar a las personas el entendimiento de un algoritmo y, por lo tanto, puede omitir detalles irrelevantes que son necesarios en una implementación. Programadores diferentes suelen utilizar convenciones distintas, que pueden estar basadas en la sintaxis de lenguajes de programación concretos.

Ventajas

r

Una de las principales ventajas del pseudocódigo es que permite a los desarrolladores esbozar su código sin atascarse en la sintaxis y la estructura de un lenguaje concreto. Esto facilita la detección de errores en la lógica de un programa o función, sin tener que escribir o depurar código real.

Algoritmos recursivos

Definición

Ejemplos

Ventajas y desventajas

Algoritmos secuenciales

Definición

Los algoritmos secuenciales son aquellos que se ejecutan de forma lineal

una instrucción después de la otra

sin saltos ni bifurcaciones

Ejemplos

Un ejemplo de algoritmo secuencial es un programa que calcula la suma de dos números ingresados por el usuario

Ventajas y desventajas

Ventajas

Son fáciles de entender y de implementar

Desventajas

No permiten tomar decisiones ni repetir instrucciones

Algoritmos condicionales

Definición

Los algoritmos condicionales son aquellos que permiten tomar decisiones basadas en una condición

Ejemplos

Un ejemplo de algoritmo condicional es un programa que verifica si un número ingresado por el usuario es positivo

negativo o cero

Ventajas y desventajas

Ventajas

Permiten tomar decisiones y ejecutar diferentes instrucciones según la condición

Desventajas

Pueden ser más complejos de entender y de implementar que los algoritmos secuenciales

Algoritmos iterativos

Definición

Los algoritmos iterativos son aquellos que permiten repetir una o varias instrucciones un número determinado de veces

Ejemplos

Un ejemplo de algoritmo iterativo es un programa que imprime los números del 1 al 10

Ventajas y desventajas

Ventajas

Permiten ejecutar instrucciones de forma repetitiva

ahorrando código y tiempo

Desventajas

Pueden llevar a bucles infinitos si no se definen correctamente las condiciones de salida

Algoritmos recursivos

Definición

Los algoritmos recursivos son aquellos que se llaman a sí mismos para resolver un problema de forma repetitiva

dividiéndolo en subproblemas más pequeños

Ejemplos

Un ejemplo de algoritmo recursivo es el cálculo del factorial de un número

Ventajas y desventajas

Ventajas

Permiten resolver problemas complejos dividiéndolos en subproblemas más sencillos

Desventajas

Pueden consumir más memoria y pueden ser difíciles de entender y depurar