Curso de programación en C++. Cap 4: algoritmos
Descubre qué son y cómo funcionan los famosos algoritmos de programación, en esta cuarta clase del curso. Iniciaremos desde su definición, luego exploraremos las características importantes y brindaremos ejemplos claros y sencillos para entender bien el tema. ¡Vamos a ello!
Contenido
¿Qué es un algoritmo?
A nivel general, un algoritmo es un mecanismo que, a través de la elaboración de una estructura ordenada, describe el proceso con el cual se busca dar solución a un problema en específico. Abarca los 3 pasos que habíamos visto en el capítulo anterior, que son: la entrada de datos (input), el procesamiento de la información y la salida (output).
Características
Un algoritmo debe cumplir con lo siguiente:
Debe ser finito: un algoritmo debe tener un inicio y un final.
Debe tener una estructura precisa: la secuencia de pasos para dar solución al problema tiene que estar en orden; no podemos pasar del paso 1 al 3, por ejemplo.
Debe estar bien definido: no importa cuánto uses o ejecutes el algoritmo, siempre debe ser correcto.
Tipos de algoritmos
Existen dos tipos:
Los cualitativos
Los cuantitativos son aquellos que se elaboran usando el llamado ‘lenguaje natural’, es decir, palabras.
Ejemplo: escribe un algoritmo para buscar música en Youtube.
- Inicio
- Abrir Youtube
- Ir al buscador
- Escribir el nombre de la música
- Dar click en «buscar»
- Seleccionar la canción
- Fin
Los cuantitativos
Son aquellos en los que, en su estructura, se emplean operaciones matemáticas.
Ejemplo: calcular la densidad de un cuerpo.
- Inicio
- Averiguar el volumen del cuerpo (v)
- Averiguar la masa del cuerpo (m)
- Dividir la masa entre el volumen: d=m/v
- Mostrar el resultado
- Fin
Lenguajes algorítmicos
Son la forma de expresar o representar a los algoritmos. Existen dos tipos:
Gráficos
No son más que la representación gráfica de la estructura algorítmica, a través de herramientas como los Diagramas de Flujo (similares a un mapa mental) o los Diagramas N.S.
No gráficos
Son los métodos descriptivos del paso a paso, similares a lo que vimos en los dos ejemplos anteriores. Se expresan principalmente en lenguaje natural y en Pseudocódigo. No te preocupes si hay términos que no has entendido, poco a poco los iremos utilizando.
Conclusiones
En este corto tiempo de lectura hemos aprendido bastante sobre las bases mismas de la programación y todo ha encajado perfectamente con lo visto anteriormente en los capítulos 1, 2 y 3. Hasta hoy podemos decir entonces que la lógica previa a programar ha sido perfectamente dominada y, por ende, lo que sigue es aprender a extrapolar todos estos conocimientos a un lenguaje de programación, en este caso C++. Por supuesto, primero debemos conocer las herramientas y conceptos para hacerlo, y es justamente lo que veremos en el siguiente capítulo.
