Tarea Cuaderno

Solucion tarea 2

Tarea 1 Algoritmos

Facultad: Ingeniería en Sistema

Segundo Semestre

Plan Fin de semana

Sede: Villa Nueva

Sección: C

Algoritmo

Ingeniero: Alexis Juárez

Tarea 1:

Solución de Algoritmos

 Pamela MInchez

                                                                  No. de Carnet: 5190-06-7059

                                                                  Fecha: 23/7/2011

1)     Cocinar es un arte. Describe

a mediante lenguaje algorítmico la forma correcta de preparar dos huevos fritos. Sugerencia: consulte a los expertos.

Ø  Inicio

Ø  Encender la hornilla de la estufa

Ø  Colocar el sartén y echar el aceite

Ø  Quebrar los huevos,  checarlos al sartén y echarles un poco de sal a los huevos

Ø  Se da vuelta al huevo y servirlo al plato y apagar la hornilla de la estufa

Ø  Fin

2)     Por medio de un algoritmo indique la forma de realizar una llamada a nivel nacional y al extranjero utilizando el servicio de TELGUA.

Ø  Inicio

Ø  Marcar al 147100

Ø  De Telgua

Ø  Indicar a la operadora el número al cual nos queremos comunicar

Ø  Luego dar el número de área del lugar a donde se va a trasferir la llamada

Ø  Luego el numero de extensión y el nombre de la persona con el cual nos vamos a comunicar y el nombre de nosotros

Ø  Luego dar el nombre de nosotros para que acepten la llamada

Ø  Fin

3)     Considere el algoritmo de la multiplicación inglés y exprese el proceso para dos números

                enteros cualquiera.

Ø  Inicio

Ø  12 multiplicado por 28

Ø  Es igual a 336

Ø  Y 30 sumado 36 en orden ingles dará 336

12

28

30

    36

336

Ø  Siendo el 12 y 28 divisibles de 336

Ø  Fin

4)      Multiplique dos números enteros cualquiera utilizando el algoritmo divide y vencerás y a la rusa.

Ø  Inicio

Ø  Multiplicar 1*1=1

Ø  Multiplicar 2*1=2

Ø  Y multiplicando 6*6=36

Ø  Al ordenar tendremos nuestra operación 

         1*1= 1

         2*1= 2

         6*6=   36

                  336

Ø  Sumando los resultados de las operaciones anteriores tenemos como resultado 3

Ø  Fin

5)     Diseñe un algoritmo que muestre todos los pasos a seguir al momento de  utilizar un Cajero Automático. Considere que las operaciones permitidas son Retiro para cuentas de Ahorro y Monetarias, Consulta de Saldos y salida. El usuario puede imprimir un comprobante de las operaciones realizadas

Ø  Inicio

Ø  Introducir la tarjeta al lector e introducir contraseña de la tarjeta.

Ø  Seleccionar la operación a realizar ahorro o monetario

Ø  Seleccionar la cantidad a retirar

Ø  Retirar el dinero del cajero

Ø  Luego escoger nueva operación y seleccionar el tipo de operación, ESTADO de CUENTAS

Ø  Imprimir comprobante de la operación

o   Fin

Tarea de Algoritmos

Universidad Mariano Gálvez de Guatemala

Ingeniería en Sistemas

Ingeniero Alexis Juarez

Algoritmos

Sección C

                                INVESTIGACION

E. Pamela B. Minchez

5190-06-7059

Guatemala 16 de Julio 2011

1.    QUE TIPOS DE ALGORITMOS EXISTEN?

Existen dos tipos y son llamados así por su naturaleza:

Ø  Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.

Ø  Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.

Existen distintos tipos de algoritmos de razonamiento:

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. Tiempo secuencial.

Un algoritmo funciona en tiempo discretizado -paso a paso-, definiendo así una secuencia de estados "computacionales" por cada entrada válida (la entrada son los datos que se le suministran al algoritmo antes de comenzar).

Estado abstracto. Cada estado computacional puede ser descrito formalmente utilizando una estructura de primer orden y cada algoritmo es independiente de su implementación (los algoritmos son objetos abstractos) de manera que en un algoritmo las estructuras de primer orden son invariantes bajo isomorfismo.

 Exploración acotada. La transición de un estado al siguiente queda completamente determinada por una descripción fija y finita; es decir, entre cada estado y el siguiente solamente se puede tomar en cuenta una cantidad fija y limitada de términos del estado actual.

2.   EN QUE ONTRAS CIENCIAS SE APOYA LA ALGORITMIA PARA PRODUCIR SOLUCIONES INGENIOSAS?

Ø  Ciencias de la Computación

Ø  Matemáticas

Ø  Ciencias Sociales

Ø  Ciencias Políticas

3.      COMO PODEMOS DETERMINAR LA COMPLEJIDAD DE UN ALGORITMO?

Es posible realizar el estudio de la complejidad de un algoritmo sólo en base a un conjunto reducido de sentencias, aquellas que caracterizan que el algoritmo sea lento rápido en el sentido que nos interesa. También es posible distinguir entre los tiempos de ejecución de las diferentes operaciones elementales, lo cual es necesario aveces por las características específicas del ordenador (por ejemplo, se podríaconsiderar que las operaciones + y ÷ presentan complejidades diferentes debido a suimplementación). Sin embargo, en este texto tendremos en cuenta, a menos que se indique lo contrario, todas las operaciones elementales del lenguaje, y supondremos que su tiempo de ejecución son todos iguales.