Las secuencias lógicas de pasos en general se representan como listas de
instrucciones, ya que de este modo se permite definir un orden para los pasos y evaluar
la coherencia de los mismos.
Las
listas de instrucciones: son un conjunto finito y ordenado de instrucciones destinado a un
ejecutante especifico, las listas de instrucciones son un concepto bastante
amplio que deja mucha libertad a quien las define, por este motivo en la
computación se usa el concepto de algoritmo para representar secuencias
lógicas de pasos.
¿QUE
ES UN ALGORITMO?
De manera informal, es un conjunto predefinido de instrucciones o reglas
bien definidas, ordenadas y finitas, que permiten realizar una actividad
mediante pasos sucesivos que no generen dudas a quien lo ejecute.
En los algoritmos se define una lista de instrucciones para que cuando
se ejecuten se obtenga como resultado un programa a través de un lenguaje de
programación.
LOS
PROGRAMAS
Cuando un algoritmo se traduce al lenguaje binario (0,1) que utilizan
los computadores, entonces este se convierte en un programa, la persona que
escribe el algoritmo se conoce como programador, y la traducción del algoritmo
al lenguaje binario se realiza automáticamente usando un programa especial
llamado compilador.
ESTRUCTURA
GENERAL DE LOS ALGORITMOS.
v
Pasos para
construir un algoritmo.
·
Análisis del problema
·
Diseño de la solución
·
Construcción del algoritmo
·
Prueba de escritorio
ESTRUCTURAS
v
Estructura
de secuencias
·
Instrucciones
de lectura
·
Instrucciones
de escritura
·
Instrucciones
de asignación
·
Instrucciones
de la estructura decisión
·
Instrucciones
de la estructura ciclo
v
Estructura
de decisión
·
Instrucciones
SI y DE_LO_CONTRARIO
·
Instrucciones
CASOS
v Estructura ciclo
·
Instrucción
MIENTRAS
·
Instrucción
PARA
·
Instrucción
HAGA
FORMA
GENERAL DE UN ALGORITMO
Algoritmo nombre_del_algortimo
Definición de variables
INICIO
Instrucciones del programa
FIN
Fin(nombre_del_algoritmo)
VARIABLES
Una variable
es un nombre asociado a un elemento de datos que esta situado en posiciones
contiguas de la memoria principal y su valor puede cambiar durante la ejecución
de un programa. Toda variable pertenece a un tipo de dato concreto. En la declaración
de una variable se debe indicar el tipo al que pertenece.
Se pueden
expresar:
·
Numéricas
·
Alfanuméricas
TIPOS
DE VARIABLES
·
Numérica entera
·
Numérica real
·
Mensajes alfanuméricos
·
Booleana
Lectura
LEA
(lista de
variable)
·
LEA(nombre,tel..)
·
LEA(distancia)
·
LEA(desviacion)
Escritura
ESCRIBA
(lista de
mensajes o variables separados por comas)
·
ESCRIBA (“nombre:”,
nombre)
·
ESCRIBA (“la
distancia es:”, distancia)
ASIGNACION
Asigna un
dato a una posición de memoria llamado variable
·
Variable =
(constante, variable, mensaje, expresión)
Ejemplo:
§ A=34
§ PI=3,1416
§ Saludo= “hola mundo”
§ Expresión=(X*5)/2
EJEMPLO
Se
requiere un algoritmo que reciba el nombre de un estudiante y lo salude diciéndole
“hola y el nombre del estudiante”
Algoritmo
saludo
Variables: nombre_del_estudiante
INICIO
ESCRIBA (“por favor ingrese su
nombre:”)
LEA (nombre_del_estudiante)
ESCRIBA(“hola,”nombre_del_estudiante)
FIN
Fin(saludo)
EJEMPLO_2
Un empleador desea obtener un Algoritmo que calcule el
salario neto de los trabajadores, teniendo en cuenta que el valor retenido es
el 10% del salario bruto.
Algoritmo salario_neto
Variables:
numero_horas: entero
valor_hora: real
salario_bruto: real
total_retenido: real
INICIO
ESCRIBA (“Ingrese el número de horas y el
valor de la hora”)
LEA
(numero_horas,valor_hora)
valor_retenido=salario_bruto*0.1
salario_bruto=numero_horas*valor_hora
salario_neto=salario_neto-valor_retenido
ESCRIBA (“El
salario es: $” salario_neto)
FIN
Fin(salario_neto)
1-
numero_horas=input(‘Ingrese el número de horas:’);
2-
valor_hora=input(‘Ingrese el valor de la hora:’);
3-
salario_bruto=numero_horas*valor_hora;
4-
valor_retenido=salario_bruto*0.1;
5-
salario_neto=salario_neto-valor_retenido
6-
disp(‘El valor retenido fue: $’), disp( valor_retenido)
7-
disp(‘el salario es: $’), disp(salario_neto)