Ejemplos De Algoritmos

Un algoritmo del latín, dixit algorithmus; es una lista bien definida, ordenada y finita de operaciones 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.
En la vida cotidiana se emplean algoritmos en multitud de ocasiones para resolver diversos problemas. Algunosejemplos se encuentran en los instructivos (manuales de usuario), los cuales muestran algoritmos para usar el aparato en cuestión o inclusive en las instrucciones que recibe un trabajador por parte de su patrón.

Características de los algoritmos

1. Carácter finito. "Un algoritmo siempre debe terminar después de un número finito de pasos".

2. Precisión. "Cada paso de un algoritmo debeestar precisamente definido; las operaciones a llevar a cabo deben ser especificadas de manera rigurosa y no ambigua para cada caso".

3. Entrada. "Un algoritmo tiene cero o más entradas: cantidades que le son dadas antes de que el algoritmo comience, o dinámicamente mientras el algoritmo corre. Estas entradas son tomadas de conjuntos específicos de objetos".

4. Salida. "Un algoritmotiene una o más salidas: cantidades que tienen una relación específica con las entradas".

5. Eficacia. "También se espera que un algoritmo sea eficaz, en el sentido de que todas las operaciones a realizar en un algoritmo deben ser suficientemente básicas como para que en principio puedan ser hechas de manera exacta y en un tiempo finito por un hombre usando lápiz y papel".

Etapas de unalgoritmo
ALGORITMO
Datos de entrada
Procesamiento
De datos
Datos de salida

* Construya un diagrama de flujo tal que dados los datos A, B, C, y D se impriman en orden inverso.

INICIO

INVIERTE_ DATOS
{El programa dado un conjunto de datos de entrada invierte el orden de los mismos cuando lo imprime}
{A, B, C y D son variables de tipo entero}
1. Leer A, B, C, D
2.Escribir D, C, B, A

A, B, C, D

D, C, B, A

FIN

* Construya un diagrama de flujo tal que dados los números enteros A y B se imprima el resultado de la siguiente expresión: (A + B)2
3

INICIO

CALCULA
{El programa, dados como datos los enteros A, B,calcula el resultado de una expresión}
{A y B son variables de tipo entero. RES es una variable de tipo real}
1. Leer A, B
2. Hacer RES ----------- (A+B)**2/3
3. Escribir RES
A, B

RES= (A+B)**2/3

RES

FIN

* Construya un diagrama de flujo tal que dados cinco calificaciones y la matrícula de un alumno se imprima la matricula y el promedio de las calificaciones.

INICIOPROMEDIO_ CALIFICACION
{El algoritmo, dadas cinco calificaciones de un alumno, calcula su promedio}
{MAT es una variable de tipo entero. CAL1, CAL2, CAL3, CAL4, CAL5 y PRO son variables de tipo real}
1. Leer MAT, CAL1, CAL2, CAL3, CAL4, CAL5
2. Hacer PRO ----------------------- (CAL1+CAL2+CAL3+CAL4+CAL5)/5
3. Escribir MAT, PRO

MAT, CAL1, CAL2, CAL3
CAL4, CAL5.PRO=(CAL1+CAL2+CAL3+CAL4+CAL5)/5

MAT, PRO

FIN

* Construya un diagrama tal que dados la base y la altura de un rectángulo se calcule el área y el perímetro.

INICIO

PERIMETRO_SUPERFICIE_RECTANGULO
{El programa, dado como datos la base y la altura de un rectángulo, calcula su perímetro y su superficie}
{BASE, ALTU, SUP y PER son variables de tipo real}
1. Leer BASE, ALTU2. Hacer SUP ------------BASE*ALTU y PER ------------ 2*(BASE+ALTU)
3. Escribir SUP y PER
BASE, ALTU

SUP=BASE*ALTU
PER=2*(BASE+ALTU)

SUP, PER

FIN

* Construya un diagrama tal que dado un número, calcule el cuadrado y el cubo de ese número.

INICIO

CUADRADO_CUBO
{El programa dado como dato un número entero positivo, calcula el cuadrado y el cubo de dicho número}
{NUM...