Algoritmos En Pseudocodigo

Algoritmos en pseudocódigo

Algoritmo


Es una lista bien definida, ordenada y finita de instrucciones que permite hallar la solución a un problema. Dado un estado inicial y una entrada, a través de pasos sucesivos y bien definidos se llega a un estado final, obteniendo una solución.



Propiedades de los algoritmos


El científico Donald Knuth ofreció cinco requisitos para unalgoritmo:
●

Carácter finito: Un algoritmo siempre debe terminar después de un número finito de pasos. Precisión: Cada paso de un algoritmo debe estar precisamente definido; las operaciones a llevar a cabo deben ser especificadas de manera rigurosa y no ambigua para cada caso.

●

Propiedades de los algoritmos
●

Entrada: Un algoritmo tiene cero o más entradas: cantidades que le sondadas antes de que el algoritmo comience, o dinámicamente mientras el algoritmo corre. Salida: Un algoritmo tiene una o más salidas: cantidades que tienen una relación específica con las entradas. Eficacia: También se espera que un algoritmo sea eficaz.

●

●

Ejemplo de un problema


Sumar dos números enteros
●

Entradas: recibe dos números enteros, llamémoslos
– –

A (primeroperando) B (segundo operando)

●

Proceso: se suman el valor contenido en A, B – el resultado se almacena en C. Salida: la variable C devuelve el resultado de la suma de A y B
–

●

Pseudocódigo


Es una forma de explicar nuestro algoritmo con un lenguaje más natural y cotidiano. Debe tener un inicio de proceso y un fin de proceso (note la indentación): inicio Instrucción1 Instrucción2 ...fin



Elementos de Pseudocódigo


Cuando representamos datos, numéricos o alfanuméricos, debemos darles un nombre. Variable: es un nombre que representa el valor de un dato. Es es un espacio en memoria en la computadora donde se almacena información. En un pseudocódigo y también en un programa se pueden crear tantas variables se necesiten.







Elementos de Pseudocódigo

Reglas para nombrar una variable
●

Debe resultar significativo, sugiriendo lo que representa. No podrá coincidir con palabras reservadas, propias del lenguaje algorítmico. Se admitirá un máximo de 32 caracteres. Comenzará siempre por un carácter alfabético y los siguientes podrán ser letras, dígitos o el símbolo subrayado.

●

● ●

Elementos de Pseudocódigo


Ejemplos:
● ●

a= 50

Variable tipo numérica a cuyo valor es 50.

provincia = "Alajuela" Variable alfanumérica o de tipo carácter provincia, cuyo valor es "Alajuela" x=c+b Variable numérica x cuyo valor es la suma de los valores de las variables numéricas c y b. (c y b deben tener algún valor).

●

Elementos de Pseudocódigo


Asignación: Para asignar un valor a una variable se utiliza el símbolo “=”que en este contexto significa “es reemplazado por”. De manera general se tiene:
●



nombre_variable = expresión



El valor de nombre_variable se sustituye por el valor de expresión

Elementos de Pseudocódigo


Ejemplo: inicio c = 13 b = 25 x=c+b fin



Después de estas instrucciones x contendrá el valor 38

Elementos de Pseudocódigo


Leer: pide al usuario un valorque será asignado a la variable. Se utiliza el siguiente formato:
●

leer (argumento 1, argumento 2, ... , argumento n) inicio leer(letra) leer(numero) leer(nombre, edad) ... fin



Ejemplo

Elementos de Pseudocódigo


Escribir: variables o resultados que se muestran al usuario. Se utiliza el siguiente formato:
●

escribir (argumento 1, argumento 2, ... , argumento n) inicioa=5+7 escribir (a) fin



Ejemplo:

Elementos de Pseudocódigo


Los argumentos pueden ser cadenas de caracteres entrecomilladas o variables:
●

Si son cadenas de caracteres entrecomillados se imprime literalmente lo que está entre comillas Si son variables se imprime el contenido de dicha variable (no el nombre)

●

Elementos de Pseudocódigo


Ejemplo:
inicio sueldo =...