En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus y éste a su vez del matemático persa Al-Juarismi) es un conjunto prescrito de instrucciones o reglas bien definidas,
ordenadas y finitas que permite realizar una actividad mediante pasos
sucesivos que no generen dudas a quien deba realizar dicha actividad. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se
llega a un estado final y se obtiene una solución. Los algoritmos son
el objeto de estudio de la algoritmia.
sábado, 16 de abril de 2016
viernes, 15 de abril de 2016
Algoritmos Secuenciales
Es aquélla 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 fin del proceso. La estructura secuencial tiene una entrada y una salida. Su representación gráfica es la siguiente:
Algoritmos Condicionales
En los lenguajes de programación es común el uso de condicionales que sirven para denotar diferentes alternativas que pueden llevarse a cabo dado el valor de una expresión lógica, el cual siempre sera verdadero o falso.
La forma general que tiene un condicional (una pregunta) es la siguiente:
SI (expresión lógica verdadera)
instrucciones que se realizan si la expresión lógica es verdadera
EN CASO CONTRARIO
instrucciones que se realizan si la expresión lógica es falsa
Algoritmos de Seleccion Multiple
La
estructura de selección múltiple switch permite seleccionar una ruta de
entre varias rutas posibles en base al valor de una variable selector
que se compara con una lista de constantes enteras o de carácter c1, c2,
c3, ..., cn. Cuando se encuentra una correspondencia entre el valor de
la variable selector y una constante, se ejecuta la acción o el grupo de
acciones asociadas a dicha constante. Si el selector no coincide con
ninguna constante, se efectúa la acción por defecto, si es que existe.
En la tabla que sigue se muestra el código y el pseudocódigo de la estructura switch.
En la tabla que sigue se muestra el código y el pseudocódigo de la estructura switch.
Algoritmo Repetitivo
Es todos los algoritmos realizados hasta este punto, cada instrucción
se ha ejecutado sólo una vez ya sea en forma secuencias o en forma
selectiva. Sin embargo, con frecuencia, cierto tipo de problemas
requieren de la ejecución reiterada o repetida de un grupo de
instrucciones.
Por ejemplo, el programa que califica los exámenes de ingreso a la Universidad consta básicamente de un grupo de instrucciones que califican sólo una prueba. Luego, si deseamos procesar todos los exámenes, agregaremos algunas instrucciones el número de veces que sea necesario para procesar la totalidad de los exámenes.
Para la ejecución repetida de un conjunto de instrucciones, los lenguajes de programación ofrecen una variedad de sentencias o códigos, los que se denominan estructuras repetitivas, estructuras iterativas o simplemente bucles.
En el desarrollo de los procesos iterativos se distinguen los siguientes tipos de bucles.
Por ejemplo, el programa que califica los exámenes de ingreso a la Universidad consta básicamente de un grupo de instrucciones que califican sólo una prueba. Luego, si deseamos procesar todos los exámenes, agregaremos algunas instrucciones el número de veces que sea necesario para procesar la totalidad de los exámenes.
Para la ejecución repetida de un conjunto de instrucciones, los lenguajes de programación ofrecen una variedad de sentencias o códigos, los que se denominan estructuras repetitivas, estructuras iterativas o simplemente bucles.
Tipos de estructuras repetitivas
En forma indistinta se utiliza estructuras repetitivas, estructura iterativa o bucle para referirse a la repetición de un proceso un número fijo o variable de veces.En el desarrollo de los procesos iterativos se distinguen los siguientes tipos de bucles.
- Bucles variable:
- Estructura Repetir Hasta que
- Estructura Mientras Hacer
- Bucles fijos
- Estructura Para
- Inicialización, en la cual se asigna valores iníciales a las variables que intervienen en el test de salida.
- Actualización, en la que se actualizan las variables que intervienen en el test de salida.
- Instrucción de proceso, parte del bucle en el que se escriben las instrucciones que se deben repetir.
- Test de salida, es la que se controla si el bucle continua o se sale del bucle.