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

1. Desarrollar algoritmo y diagrama de flujo para los siguientes ejerciciosa) Dado el costo de un computador portátil y la cantidad de dinero entregado por el

cliente, calcule e imprima el cambio que debe devolvérsele al cliente.

Algoritmo:

InicioDeclarar variables CC, CD, cambio como realIngresar costo del computador, CCIngresar cantidad de dinero dado CDCambio = CD – CCImprimir cambioFin

b) Leer e imprimir los datos correspondientes a una línea de directorio telefónico.

Algoritmo:

InicioDeclarar variables N, D como stringDeclarar variable NT como longIngresar nombre, NIngresar dirección, DIngresar número telefónico, NTImprimir NImprimir DImprimir NTFin

2. Investigue en una empresa, en el área de sistemas lo siguiente:a) Con cuantos equipos de cómputo cuenta, y cuáles son sus especificaciones; disco duro,

memoria, procesador, marca, etc.La empresa donde laboro cuenta con un total de 20 máquinas, todas con las siguientes características:2 GB RAM320GB disco duroProcesador INTEL CELERON E3300 A 2.5 GHZ.Sist. Op. Windows 7 home basiclector 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 preguntasa. Enuncie las características de un algoritmo

CARACTERISTICAS

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 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 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 algoritmo tiene 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".

b. Describa las diferencias entre los tipos de algoritmos.TIPOS

Algoritmos estáticos, es decir, algoritmos que funcionan siempre igual, independientemente del tipo de problema tratado. Por ejemplo, los sistemas basados en el método de resolución.

Algoritmos probabilísticos, es decir, algoritmos que no utilizan valores de verdad booleanos sino continuos. Por ejemplo, los sistemas basados en lógica difusa.

Algoritmos adaptativos, es decir, algoritmos con cierta capacidad de aprendizaje. Por ejemplo, los sistemas basados en redes neuronales.

Determinístico, sí en cada paso del algoritmo, es posible predecir la salida para una entrada dada.

No determinísticos, sí existe uno ó más pasos en el algoritmo, para el cual es posible predecir cuál será la salida.

4. Diseñe los algoritmos que resuelven los siguientes problemasa. Pagar una multa para una infracción de carro. Determinar el tipo de infracción y el posible

valor a pagar.

Algoritmo:

InicioDeclarar variable TI como stringIngresar Tipo de Infracción, TISi TI=’PASAR LUZ ROJA’MULTA = 400Imprimir MULTAFin SiSi TI=’EXCESO DE VELOCIDAD’MULTA = 500Imprimir MULTAFin SiFin

b. Escribir un algoritmo que encuentre todos los números primos menores de 30.

Algoritmo:

InicioAsignamos un contador, cont = 0Para i=1 hasta 30

Para n=1 hasta ip= i mod nSi p = 0Cont = cont +1Fin Si

Fin ParaSi cont=2Imprimir iFin Si

Fin ParaFin

Freddy Huayta Meza