ALGORITMOS

INTRODUCCIÓN En la vida cotidiana, realizamos una serie de actividades los cuales llevan un proceso y ese proceso está conformado por una serie de pasos para poder obtener Un resultado deseado

Esas actividades pueden ser tan simples como: subir a un autobús Comer Comprar un Artefacto, etc.

¿QUÉ ES UN ALGORITMO? Es una secuencia de pasos lógicos y ordenados con los cuales le damos solución a un problema determinado.

Como ejemplo, considere el siguiente algoritmo que encuentra el máximo de tres números a, b y c: 1. grande = a, 2. Si b > grande, entonces grande = b, 3. Si c > grande, entonces grande = c. Donde “= “es el operador asignación,

SEGUIMIENTO O RASTREO A continuación veremos la manera en que el algoritmo anterior se ejecuta para algunos valores específicos de a, b y c. Esta simulación se llama seguimiento o rastreo. Primero suponga que a = 1, b = 5, c = 3 Ahora suponga que a = 6, b = 1, c = 9

características DE UN ALGORITMO Entrada El algoritmo recibe datos de entrada. Salida El algoritmo produce una salida. Precisión Los pasos se establecen con precisión.

Determinismo Los resultados intermedios de cada paso de ejecución son únicos y están determinados sólo por las entradas y los resultados de los pasos anteriores. Carácter finito El algoritmo termina; es decir, se detiene después de ejecutar un número finito de instrucciones.

Corrección La salida producida por el algoritmo es correcta; es decir, el algoritmo resuelve el problema sin errores. Generalidad El algoritmo se aplica a un conjunto de entradas

SEUDOCÓDIGO Es una herramienta utilizada para el diseño de programas que utiliza un lenguaje natural y muestra el orden de ejecución de las sentencias del programa sin ninguna ambigüedad.

VENTAJAS Precisión, estructura y universalidad VENTAJAS Precisión, estructura y universalidad. Veamos el ejemplo anterior escrito en seudocódigo:

Ejemplo:

Ejemplo 1: Elabore un algoritmo para calcular área de un triángulo. Entrada (b,h) Salida: Area 1. Area(b,h) 2 . Area=( b * h ) / 2 3 . Retornar Area

3 If b < menor then menor=b 4 If c < menor then menor=c Ejemplo 2: Escriba un algoritmo que encuentre el elemento menor entre a, b y c. Entrada (a,b,c) Salida menor 1 menor(a,b,c) 2 Menor =a 3 If b < menor then menor=b 4 If c < menor then menor=c Retornar menor

1 nuevo_sueldo(sueldo) 2 nuevo_sueldo=sueldo Ejemplo 3: Dado como dato el sueldo de un trabajador, aplíquele un aumento del 17% si su sueldo es inferior a $ 1000. Imprima en este caso, el nuevo sueldo del trabajador. Entrada (sueldo) 1 nuevo_sueldo(sueldo) 2 nuevo_sueldo=sueldo 3 If nuevo sueldo< 1000 then nuevosueldo=1,17*nuevo_sueldo 4 Retornar nuevo_sueldo

EJERCICIOS: Escriba un algoritmo que regrese el índice de la primera ocurrencia del elemento más grande en la sucesión s, . . . , sn. Por ejemplo si la sucesión es 6.2 8.9 4.2 8.9, el algoritmo regresa el valor 2. Indice_P_O_mas_gande(s,n) grande=s1 índice _grande=1 For i=2 to n If (si>grande) si=grande índice_grande=i Return índice_grande