ALGORITMOS

DEF: ES UN CONJUNTO DE INSTRUCCIONES ORDENADOS QUE CONDUCEN A LA SOLUCION DE UN PROBLEMA PODEMOS EXPRESARLO EN CUALQUIER IDIOMA PERO USAMOS UN LENGUAJE SIMBOLICO LLAMADO PSEUDO CODIGO

Pedro Carpio Farfan

CARACTERISTICAS DE UN ALGORITMO

1. 2.
3. 4.

Debe ser finito: Secuencia finita de pasos Definido: Quiere decir que si se ejecuta dos veces debe producir el mismo resultado. Tiene cero o mas entradas pero siempre tiene por lo menos una salida Debe ser escrito en un lenguaje natural: Interesa que el usuario lo entienda (Lenguaje Pseudocdigo)
ALGORITMO SOLUCIN

Pedro Carpio Farfan

AMPLIANDO LOS CONCEPTOS

Un algoritmo es una idea que surge como solucin ante un problema determinado. Es algo que existe en nuestra memoria que necesita ser descrito fsicamente mediante una herramienta de codificacin. El algoritmo codificado se convierte en Pseudocdigo y ste al ser codificado en algn lenguaje de programacin se convierte en un programa.

idea
ALGORITMO

Pseudo cdigo

Codificado En un lenguaje de programacin

Programa

Pedro Carpio Farfan

FORMATO GENERAL DE UN ALGORITMO

Nombre_alg (lista de parmetros) INICIO Secuencia de instrucciones o secuencia de tratamientos FIN

La resolucin de todo problema esta caracterizado por tres elementos 1. Datos 2. Tratamiento 3. Resultados

Datos

Tratamiento
Pedro Carpio Farfan

Resultados

REGLAS PSEUDO CODIGO

PALABRAS SUBRAYADAS Instrucciones del pseudocodigo Leer Escribir Si condicion entonces hacer Trataminto finsi

PALABRAS NO SUBRAYADAS - Variables - Expresiones

Pedro Carpio Farfan

TIPOS DE TRATAMIENTOS
SECUENCIALES CONDICIONALES REPETITIVOS

Pedro Carpio Farfan

TRATAMIENTOS SECUENCIALES

Las sentencias se ejecutan una despus de otra en orden secuencial

Pedro Carpio Farfan

EJEMPLO 1
Accin edad Inicio edad = 21 Escribir mi edad es, edad Fin Comentario: no tiene entrada y la salida esta compuesta de una constante alfabtica seguida de un valor numrico

Pedro Carpio Farfan

EJEMPLO 2
Accin rea_circulo ( ) Inicio PI = 3.14 Leer R A = PI * R *R Escribir A Fin Comentario: entrada R salida A

Pedro Carpio Farfan

EJEMPLO 3
HALLAR EL PRODUCTO DE DOS NUMEROS ACCION PRODUCTO ( ) INICIO LEER A, B variables P = A*B asignamos el producto ESCRIBIR P a una variable P
FIN COMENTARIO: 2 entradas A y B 1 salida P

Pedro Carpio Farfan

EJEMPLO 4
Intercambiar los valores de 2 variables A y B Accin intercambiar ( ) INICIO Leer A, B T = A A = B B = T Escribir A, B FIN COMENTARIO: 2 entradas A y B, los numeros a intercambiar 2 salidas A y B con los valores intercambiados

Pedro Carpio Farfan

TRATAMIENTO CONDICIONAL
El tratamiento se ejecuta dependiendo de una condicion logica. Si la expresion de la condicion es verdadera se ejecuta el tratamiento y continua despues de finsi Si la expresion es falsa no se ejecuta el tratamiento y continua despues del finsi

Pedro Carpio Farfan

EJEMPLO 1 Accion pago impuesto Inicio Leer V Si ( V > 1000) Escribir paga impuesto Finsi Fin

Pedro Carpio Farfan

EJEMPLO 2 Accion pago impuesto Inicio Leer V Si ( V > 1000) Escribir paga impuesto Sino Escribir no paga impuesto Finsi Fin

Pedro Carpio Farfan

TRATAMIENTO ITERATIVO Forma General Mientras Expresion numrica Condicin Hacer relacional o lgica Tratamiento }1 o mas secuencia de sentencias Finmientras Comentario: Si el resultado de la condicin es verdad se ejecuta el tratamiento y el proceso se repite; si es falsa el tratamiento no se ejecuta y se pasa a ejecutar la siguiente

sentencia

Pedro Carpio Farfan

ALISTARSE PARA IR A LA UNIVERSIDAD

Limpiar Jabn Pasar Jabn Frotar Tronco Limpiar Jabn Pasar Jabn Frotar Tronco Limpiar Jabn Limpiar Extremidades Pasar Jabn. Frotar Extremidades. Limpiar Jabn. Cerrar Llave. Sacar Cuerpo. Abrir Puerta Salir de la ducha Cerrar Puerta. Vestir. Tomar desayuno Salir a la Universidad Contador = 0 Contador = 1 Repetir Para Contador = 1 a 3 Hacer Pasar jabn Pasar jabn Frotar Tronco Frotar Tronco. Limpiar Jabn Limpiar Jabn. Contador = Contador + 1 Contador = Contador + 1 Hasta Contador = 3 Finpara Finrepetir

Pedro Carpio Farfan

EJEMPLO 2.1
REALIZAR UN ALGORITMO PARA CRUZAR UNA CALLE POR UN PASO PEATONAL

INICIO MIRAR A LA DERECHA Y A LA IZQUIERDA MIENTRAS PASEN COCHES HACER ESPERAR MIRAR A LA DERECHA Y A LA IZQUIERDA FMIENTRAS CRUZAR LA CALLE FIN
Pedro Carpio Farfan

Condicin

Ejemplo2.2
Realizar un algoritmo que permite a un pasajero de un avion pasar el tiempo hasta que salga el avion Inicio Recoger la tarjeta de embarque Facturar equipaje Mientras no le anuncia salida el avion hacer ir a la cafeteria Tomar una cerveza Mirar las pistas durante 1 minuto Fmientras fin
Pedro Carpio Farfan

EJEMPLO 2.3
Accion bao ( ) contador = 0 Inicio Repetir Pasar jabon Frotar tronco Limpiar jabon Contador = contador Hasta contador = 3 Finrepetir

Pedro Carpio Farfan

Ejemplo 2.4 Tratamiento Iterativo con contador

Accin bao 1 ( ) Contador = 1 Para Contador = 1 a 3 Hacer

Pasar Jabn
Frontar Tronco Limpiar Jabn Contador = Contador + 1 FinPara

Se ejecuta tantas veces como lo indica el contador

Pedro Carpio Farfan

EJERCICIOS
Resolver los siguientes casos

Pedro Carpio Farfan

EJERCICIO 1
Deducir los resultados que se obtienen del siguiente algoritmo Variables X, Y, Z Inicio X = 5 Y = 20 Z = Y+X Escribir ( X, Y) Escribir (Z)

Pedro Carpio Farfan

EJERCICIO 2
6) Deducir que hace el siguiente algoritmo Variables numero, cuadrado: reales Inicio Leer (numero) Cuadrado = numero * numero Escribir (cuadrado) Fin

Pedro Carpio Farfan

EJERCICIO 3
7) Inicio num 1 Repetir Escribir num Num num + 1 Hasta que num = 101

Pedro Carpio Farfan

CONCLUSIONES
Los algoritmos son independientes del lenguaje de programacin El mejor algoritmo depender del tiempo de desarrollo, el espacio ocupado o la facilidad para programarlo Un algoritmo no debe implicar ninguna decisin subjetiva
Pedro Carpio Farfan

MUCHAS GRACIAS POR SU TIEMPO

Pedro Carpio Farfan