C:\TecSpace >_: Mi primer algoritmo |Curso Algorítmica y Teoría de algoritmos|

|Curso Algorítmica y Teoría de algoritmos|

Mi primer algoritmo

¿Que es un algoritmo?

Se denomina algoritmo al conjunto de pasos ordenados y finitos que permiten resolver un problema o tarea específica.

Los algoritmos son independientes del lenguaje de programación y de la computadora que se vaya a emplear para ejecutarlo. Todo algoritmo debe ser:

1. Finito en tamaño o número de instrucciones (tiene un primer paso y un último paso) y tiempo de ejecución (debe terminar en algún momento). Por lo tanto, debe tener un punto particular de inicio y fin.

2. Preciso. Debe tener un orden entre los pasos.

3. Definido. No debe ser ambiguo (dobles interpretaciones); si se ejecuta el mismo algoritmo el resultado siempre será el mismo, sin importar las entradas proporcionadas.

Teniendo en cuenta que es un algoritmo seguimos con los tipos de algoritmos. Existen dos tipos de algoritmos. los que se desarrollan para ser codificados y ejecutados en una maquina (algoritmos computacionales) y los que realizamos para resolver ciertos problemas (algoritmos no computacionales)

Ejemplo algoritmo no computacional.

Pongamos como ejemplo una receta de huevos revueltos. Primero tenemos que plantear el problema.

¿Que se necesita para cocinar unos huevos revueltos?

- X cantidad de huevos.

- 1 sarten

- 1 estufa

- aceite para cocina

- sal

- pala / cuchara

- recipiente

Teniendo claro lo que se va utilizar para cocinar los huevos revueltos comenzamos. Indicamos los pasos a seguir para cocinarlos.

nota: como lo dice el punto no.1 del concepto de algoritmo. debe ser Finito en tamaño o número de instrucciones (tiene un primer paso y un último paso). asi que siempre nuestro algoritmo debe de llevar un inicio y un fin.

Inicio

Prealistar los ingredientes

En el recipiente romper los huevos

Agrega sal al gusto al recipiente que tiene los huevos

Revuelve los huevos con una pala/cuchara

Enciende la estufa

Coloca el sarten sobre el fuego de la estufa

Agrega aceite al sarten

Dejar que se caliente el aceite

Vaciar los huevos en el sarten

Revolver con la pala hasta que estén bien cocidos

Retirar el sarten de la estufa

Servir los huevos en un plato

Fin

Este es el ejemplo de un algoritmo no computacional. Cumple con los 3 puntos de un algoritmo.

Ejemplo algoritmo computacional.

Un algoritmo para calcular el área de un un triangulo.

¿Que se necesita saber para calcular el área de un triangulo?

Necesitamos conocer la formula y los elementos que la componen. Bien su formula es la siguiente:

Identificamos que para sacar el área necesitamos conocer su altura y su base. Estos son dos elementos que en un algoritmo computacional se les conoce como datos/valores. Tenemos a nuestro primer valor que seria B que seria la base y H que se refiera a altura. Sin olvidar A que es donde almacenaremos la operación.

El numero se toma en cuenta como valor pero no se declara como las anteriores ya que es un numero fijo para nuestra formula.

El algoritmo computacional se escribe en lenguaje común para posteriormente ser codificado en el lenguaje que sea de tu preferencia.

Inicio
Solicitar (leer) los datos (la base y la altura).
Leemos el valor de B
Leemos el valor de A
Multiplicar B por H y el resultado dividirlo entre 2.
Guardarlo en A.
Mostrar (imprimir) el resultado almacenado en A.
Fin

Este es un algoritmo computacional. ya que comenzamos utilizar el uso de datos/valores conocidos en el mundo de la programación como variables. Ya que su valor nunca es fijo hasta que es ingresado por el usuario.

Existe un programa para la elaboración y prueba de algoritmos llamado PSeInt para poder probar nuestros algoritmos y también convertirlos a diagrama de flujo. Dejare el ejemplo del algoritmo para calcular la base del triangulo, en PSInt.

Algoritmo en PSeInt