¿Qué es un algoritmo?
Se denomina algoritmo a una combinación de pasos lógicos finitos dispuestos de forma organizada para resolver un
problema
Es la representación textual de un algoritmo de manera que dicho texto se encuentre enmarcado en algunas normas
técnicas que faciliten su posterior transcripción a un lenguaje de Programación.
La escritura de un algoritmo mediante una herramienta de programación debe ser lo más clara posible y estructurada, de modo
que su lectura facilite considerablemente el entendimiento del algoritmo y su posterior codificación en un lenguaje de
programación. Los algoritmos deben ser escritos en lenguajes similares a los programas. Usaremos el lenguaje algorítmico,
basado en pseudocódigo
Un algoritmo constará de dos componentes: una cabecera de programa y un bloque algoritmo. La cabecera de programa es
una acción simple que comienza con la palabra algoritmo. Esta palabra estará seguida por el nombre asignado al programa
completo. El bloque algoritmo es el resto del programa y consta de dos componentes o secciones: las acciones de
declaración y las acciones ejecutables.
Declaración de variables:
Deben especificarse todas las variables utilizadas en el pseudocodigo, listándose sus nombres y especificando sus tipos. Se comienza
con la palabra reservada var (abreviatura de variable) y tiene el formato:
var
tipo-1 : lista de variables-1
tipo-2 : lista de variables-2 . .
tipo-n : lista de variables-n
cada lista de variables es una variable simple o una lista de variables separadas por comas y cada tipo es uno de los tipos de datos básicos
(entero, real, char o boolean).
ESTRUCTURA SECUENCIAL
Una estructura secuencial es aquella en la que una acción (instrucción) sigue a otra en
secuencia. Las tareas se suceden de tal modo que la salida de una es la entrada de la
siguiente y así sucesivamente hasta el final del proceso. La estructura secuencial tiene
una entrada y una salida.
ESTRUCTURAS SELECTIVAS
La especificación formal de algoritmos tiene realmente utilidad cuando el algoritmo requiere una descripción más complicada que una
lista sencilla de instrucciones. En las estructuras selectivas se evalúa una condición y en función del resultado de la misma se rea liza
una opción u otra. Las condiciones se especifican usando expresiones lógicas. La representación de una estructura selectiva se hace con
palabras en pseudocódigo (if, then, else o bien en español si, entonces, si_no). Se puede representar con:
1) Una figura geométrica en forma de rombo
2) Con un triángulo en el interior de una caja rectangular.
Las estructuras selectivas o alternativas pueden ser:
a) simples,
b) dobles,
c) múltiples
ALTERNATIVA SIMPLE (SI-ENTONCES/IF-THEN)
La estructura alternativa simple si-entonces (en inglés if-then) ejecuta una determinada acción cuando se cumple una
determinada condición. La selección si-entonces evalúa la condición y
• si la condición es verdadera, entonces ejecuta la acción S1 (o acciones caso de ser S1 una acción compuesta y constar de
varias acciones),
• si la condición es falsa, entonces no hacer nada
ALTERNATIVA DOBLE (si-entonces-sino/if-then-else)
La estructura alternativa doble si-entonces (en inglés if-then) ejecuta una determinada acción cuando se cumple una
determinada condición. La selección si-entonces evalúa la condición y
• si la condición es verdadera, entonces ejecuta la acción S1 (o acciones caso de ser S1 una acción compuesta y constar de
varias acciones),
• si la condición es falsa, entonces ejecuta la acción S2
ALTERNATIVA MÚLTIPLE (según_sea, caso de/case)
La estructura de decisión múltiple evaluará una expresión que podrá tomar n valores distintos, 1, 2, 3, 4, ..., n. Según que elija
uno de estos valores en la condición, se realizará una de las n acciones, o lo que es igual, el flujo del algoritmo seguirá un
determinado camino entre los n posibles.
Ejemplos
1) Los valores que toman las expresiones (E) no tienen por qué ser consecutivos ni únicos; se pueden considerar rangos de constantes numéricas o de
caracteres como valores de la expresión E.
caso_de E hacer
2, 4, 6, 8, 10: escribir ('números pares')
1, 3, 5, 7, 9: escribir ('números impares')
fin_caso
2) Se desea diseñar un algoritmo que escriba los nombres de los días de la semana en función del valor de una variable DIA introducida
por teclado. Los días de la semana son 7; por consiguiente, el rango de valores de DIA será 1 .. 7, y en caso de que DIA tome un valor
fuera de este rango se deberá producir un mensaje de error advirtiendo la situación anómala.
algoritmo DiasSemana
var entero: DIA
inicio
leer(DIA)
según_sea DIA hacer
1: escribir('LUNES')
2: escribir('MARTES')
3: escribir('MIERCOLES')
4: escribir('JUEVES')
5: escribir('VIERNES')
6: escribir('SABADO')
7: escribir('DOMINGO')
sí-no escribir('ERROR')
fin_según
fin
ESTRUCTURAS DE DECISIÓN ANIDADAS (EN ESCALERA)
LA SENTENCIA ir-a (goto)
El flujo de control de un algoritmo es siempre secuencial, excepto cuando las estructuras de control estudiadas
anteriormente realizan transferencias de control no secuenciales.
Las bifurcaciones o saltos producidos por una instrucción ir_a (goto) deben realizarse a instrucciones que estén
numeradas o posean una etiqueta que sirva de punto de referencia para el salto.
ESTRUCTURAS REPETITIVAS
Las estructuras que repiten una secuencia de instrucciones un número determinado de veces se denominan bucles y se
denomina iteración al hecho de repetir la ejecución de una secuencia de acciones
Estructura mientras ("while") es aquella en que el cuerpo del bucle se repite mientras se cumple una determinada
condición Cuando se ejecuta la instrucción mientras, la primera cosa que sucede es que se evalúa la condición (una
expresión booleana). Si se evalúa falsa, no se toma ninguna acción y el programa prosigue en la siguiente
instrucción del bucle.
Estructura hacer-mientras ("do-while")
Una sentencia do-while es similar a una sentencia while, excepto que el cuerpo del bucle se ejecuta siempre al menos
una vez
Estructura repetir ("repeat")
Existen muchas situaciones en las que se desea que un bucle se ejecute al menos una vez antes de comprobar la condición de repetición.
En la estructura mientras si el valor de la expresión booleana es inicialmente falso, el cuerpo del bucle no se ejecutará; por ello, se
necesitan otros tipos de estructuras repetitivas. La estructura repetir (repeat) se ejecuta hasta que se cumpla una condición determinada
que se comprueba al final del bucle. El bucle repetir-hasta_que (Until) se repite mientras el valor de la expresión booleana de la condición
sea falsa, justo la opuesta de la sentencia WHILE (Mientras)
Diferencias de las estructuras mientras y repetir
• La estructura mientras (while) termina cuando la condición es falsa, repetir(repeat) termina cuando la condición es verdadera.
• En la estructura repetir el cuerpo del bucle se ejecuta siempre al menos una vez; por el contrario, mientras es más general y permite la
posibilidad de que el bucle pueda no ser ejecutado.
Estructura desde/para ("for")
Cuando se conoce de antemano el número de veces que se desean ejecutar las acciones de un bucle. En el que el número de iteraciones es
fijo, se debe usar la estructura desde o para (for, en inglés). La estructura desde(for) ejecuta las acciones del cuerpo del bucle un número
especificado de veces y de modo automático controla el número de iteraciones o pasos a través del cuerpo del bucle.
Algoritmo para sumar X cantidad de números,
Hacer un Algoritmo que permita escribir los 50 primeros
leídos por teclado. El valor de X se debe leer
pares
previamente por teclado.
INSTRUCCIÓN WHILE
Hacer un Algoritmo que permita Algoritmo para sumar X cantidad de números, leídos por
escribir los 50 primeros pares teclado. El valor de X se debe leer previamente por teclado.
