ACTIVIDAD DE APRENDIZAJE 2 : Desarrollar Algoritmos y diagramas de flujo. 1.

Desarrollar algoritmo y diagrama de flujo para los siguientes ejercicios a) Dado el costo de un computador porttil y la cantidad de dinero entregado por el cliente, calcule e imprima el cambio que debe devolvrsele al cliente. Algoritmo: Inicio Declarar variables CC, CD, cambio como real Ingresar costo del computador, CC Ingresar cantidad de dinero dado CD Cambio = CD CC Imprimir cambio Fin

b) Leer e imprimir los datos correspondientes a una lnea de directorio telefnico.

Algoritmo: Inicio Declarar variables N, D como string Declarar variable NT como long Ingresar nombre, N Ingresar direccin, D Ingresar nmero telefnico, NT Imprimir N Imprimir D Imprimir NT Fin

2. Investigue en una empresa, en el rea de sistemas lo siguiente: a) Con cuantos equipos de cmputo cuenta, y cules son sus especificaciones; disco duro, memoria, procesador, marca, etc. La empresa donde laboro cuenta con un total de 20 mquinas, todas con las siguientes caractersticas: 2 GB RAM 320GB disco duro Procesador INTEL CELERON E3300 A 2.5 GHZ. Sist. Op. Windows 7 home basic lector DVD y CD-ROM Writer

con tarjeta de red LAN b) Describa un proceso de la empresa y realice el algoritmo y el diagrama de flujo. 3. Resuelva las siguientes preguntas a. Enuncie las caractersticas de un algoritmo CARACTERISTICAS 1. Carcter finito. "Un algoritmo siempre debe terminar despus de un nmero finito de pasos". 2. Precisin. "Cada paso de un algoritmo debe estar 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 ms entradas: cantidades que le son dadas antes de que el algoritmo comience, o dinmicamente mientras el algoritmo corre. Estas entradas son tomadas de conjuntos especficos de objetos". 4. Salida. "Un algoritmo tiene una o ms salidas: cantidades que tienen una relacin especfica con las entradas". 5. Eficacia. "Tambin se espera que un algoritmo sea eficaz, en el sentido de que todas las operaciones a realizar en un algoritmo deben ser suficientemente bsicas como para que en principio puedan ser hechas de manera exacta y en un tiempo finito por un hombre usando lpiz y papel". b. Describa las diferencias entre los tipos de algoritmos. TIPOS Algoritmos estticos, es decir, algoritmos que funcionan siempre igual, independientemente del tipo de problema tratado. Por ejemplo, los sistemas basados en el mtodo de resolucin. Algoritmos probabilsticos, es decir, algoritmos que no utilizan valores de verdad booleanos sino continuos. Por ejemplo, los sistemas basados en lgica difusa. Algoritmos adaptativos, es decir, algoritmos con cierta capacidad de aprendizaje. Por ejemplo, los sistemas basados en redes neuronales. Determinstico, s en cada paso del algoritmo, es posible predecir la salida para una entrada dada. No determinsticos, s existe uno ms pasos en el algoritmo, para el cual es posible predecir cul ser la salida. 4. Disee los algoritmos que resuelven los siguientes problemas a. Pagar una multa para una infraccin de carro. Determinar el tipo de infraccin y el posible valor a pagar. Algoritmo:

Inicio Declarar variable TI como string Ingresar Tipo de Infraccin, TI Si TI=PASAR LUZ ROJA MULTA = 400 Imprimir MULTA Fin Si Si TI=EXCESO DE VELOCIDAD MULTA = 500 Imprimir MULTA Fin Si Fin

b. Escribir un algoritmo que encuentre todos los nmeros

primos menores de 30. Algoritmo: Inicio Asignamos un contador, cont = 0 Para i=1 hasta 30 Para n=1 hasta i p= i mod n Si p = 0 Cont = cont +1 Fin Si Fin Para Si cont=2 Imprimir i Fin Si Fin Para Fin

Freddy Huayta Meza