Descargar la presentación
La descarga está en progreso. Por favor, espere
1
ALGORITMOS
3
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
4
Esas actividades pueden ser tan simples como:
subir a un autobús Comer Comprar un Artefacto, etc.
5
¿QUÉ ES UN ALGORITMO? Es una secuencia de pasos lógicos y ordenados con los cuales le damos solución a un problema determinado.
6
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,
7
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
8
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.
9
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.
10
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
11
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.
12
VENTAJAS Precisión, estructura y universalidad
VENTAJAS Precisión, estructura y universalidad. Veamos el ejemplo anterior escrito en seudocódigo:
13
Ejemplo:
14
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
15
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
16
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 $ 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
17
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 , 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
Presentaciones similares
© 2024 SlidePlayer.es Inc.
All rights reserved.