Ir al contenido principal

Algoritmos: Introducción al pseudocódigo...

Podríamos decir que los algoritmos forman una parte esencial en las bases de cualquier programa, por ello es vital conocerlos para aprender a pensar como un programador.

Por definición, un algoritmo es un conjunto de instrucciones, reglas o sentencias que permite resolver un problema determinado, donde estas instrucciones son finitas, están bien definidas y ordenadas. 

Para expresar un algoritmo existen diferentes maneras, entre las que explicaremos el pseudocódigo, que consiste en una descripción informal del algoritmo a alto nivel, utilizando algunas expresiones de nuestro lenguaje tradicional con elementos propios de los lenguajes de programación.

Este pseudocódigo es independiente del lenguaje de programación que luego utilicemos para implementar nuestros algoritmos y facilita tanto el entendimiento como la solución de los mismos.

Estructura de un algoritmo:

Para escribir un algoritmo en pseudocódigo debemos tener en cuenta la estructura que debe seguir:

 1) El nombre que coloquemos debe dar una idea del problema que estamos resolviendo.

2) Las entradas son las variables que recibirá nuestro algoritmo.

3) Las salidas constituyen los datos o resultados que nos devolverá el algoritmo.

4) Si utilizamos variables auxiliares estarán expresadas aquí.

5) Inicio del algoritmo.

6) Todas las instrucciones y procesos que realice el algoritmo.

7) Fin del algoritmo.

*NOTA: Cuanto más específicos seamos al momento de declarar las variables de entrada, salida y variables auxiliares es mejor. Lo óptimo sería dar a las variables un nombre que nos de una idea de qué se trata y especificar el tipo de dato o universo al que pertenecen.
  
Asignación: 

Para asignar a una variable X un valor utilizaremos la sintaxis: X <- valor   donde valor puede ser una constante, otra variable, el resultado de una operación matemática, un valor booleano, un mensaje, un caracter, entre otros; dependiendo el tipo de dato de X.

Instrucciones: 



Las instrucciones (apartado 6 de la estructura)  las escribiremos en forma secuencial, una debajo de otra, asignándole un número de acción a cada una.





Como instrucciones particulares, encontramos las de ingreso y salida de datos por pantalla: leer y escribir, para los que utilizaremos la sintaxis que se muestra en la imagen.




Comentarios

Entradas populares de este blog

C: Conversiones de tipo (casting) en C...

El casting o simplemente cast  nos permite hacer una conversión explícita de un tipo de dato a otro, a criterio del programador siempre y cuando estos tipos sean compatibles. Este cast se realiza a través de un operador de conversión de tipos (type casting operator) y es un recurso a tener en cuenta ya que hay situaciones en que nos puede resultar de gran utilidad. Hacer uso de un cast es tan sencillo como poner (tipo de dato)  delante de la expresión o variable a convertir. Veamos un ejemplo: Declaramos una variable de tipo int con un identificador tan creativo como "a" y le realizamos diferentes cast a a para mostrarlo como si fuera un float, un double y un char en un printf. Lo que obtendríamos en pantalla sería lo siguiente: Donde tenemos el valor de nuestro a, a convertido en float y double (mostrándolo con 3 cifras decimales) y a convertido en char. Si vemos este último caso, al hacer la conversión de "a" a char toma a como el código ascii de

C: Ejemplos: Congruencia de Zeller (nivel básico) ...

La Congruencia de Zeller es un algoritmo que se atribuye al matemático alemán Julius Christian Johannes Zeller que vivió en el siglo XIX. Este algoritmo nos permite determinar el día de la semana que le corresponde a una fecha determinada del calendario Gregoriano. La fórmula que nosotros usaremos (con algunas modificaciones respecto de la original para poder usarla en  informática) es la siguiente: Donde h es el día de la semana (entre 0 y 6), J es año/100 (la centuria) y K es año mod 100 (el año de la centuria). Y hay que tener en cuenta que los meses de enero y febrero cuentan como el mes 13 y 14 del año anterior. Ahora que tenemos la fórmula, programemos el algoritmo en C mediante el uso de una función: Analicemos el código paso a paso: Tenemos en cuenta el caso de enero y febrero: Dijimos que estos meses corresponden a los meses 13 y 14 del año anterior por lo que los asignamos como corresponde (mes + 12 , que dará 13 para enero y 14 para febrero) y le rest

Algoritmos: Resolución de problemas y refinamientos en pseudocódigo...

En otras entradas, vimos las partes que debe tener nuestro algoritmo en pseudocódigo y las estructuras que utilizaremos para resolverlo. Ahora llega el turno de implementar todo en conjunto para dar origen a nuestra creación. Pero ¿cómo resolvemos un problema así? Para hacerlo, utilizaremos lo que llamamos refinamientos sucesivos. Este concepto consiste en dividir el problema en subproblemas más pequeños y a estos, a su vez, en otros más pequeños; y así sucesivamente hasta que la solución de los últimos sea trivial, sencillo de resolver. Luego usaremos todas las soluciones obtenidas para armar la solución de nuestro problema mayor. Este principio, tiene base en parte de la técnica divide and conquer (dependiendo de la traducción: "divide y vencerás") que es una de las muchas técnicas de resolución de algoritmos existentes. Como vemos, al dividir el problema en otros más pequeños y más fáciles de resolver, podemos pasar de un problema complicado a uno cuya solución es much