Algoritmos En Pseudocodigo
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 =...
Regístrate para leer el documento completo.