TAREA II

A) Instrucciones: Resuelva los siguientes problemas propuestos considerando la jerarquía de operadores vista en clase. Desarrolle su procedimiento y escriba su respuesta final para cada uno de los enunciados. Recuerde: respuestas sin procedimiento no son válidas.

*    Multiplicación

**  Potencia

1)    7 + 5 – 6

a)     7 + 5 = 12

b)    12 -  6 = 6

Respuesta: 6

2)    9 + 7 ** (9 - 36) / 5

a)     (9 - 36) =  -27

b)    7 ** (-27) = 1.52

c)     9 + 1.52 = 10.52

d)    10.52 / 5 = 2.104

Respuesta: 2.104

3) 7 * 5 ** 3/4  div 3

a)     5 ** 3 = 125

b)    7 * 125 = 875

c)     875 / 4 = 218.75

d)    218.75 div 3 = 72.92

Respuesta: 72.92

4) 7 *8 (160 mod 3 ** 3) div 5 * 13 – 28

a)     (3 ** 3) =  27

b)    ( 160 mod 27) =  25

c)     7 * 8 = 56

d)    56 * 25 = 1,400

e)     5 * 13 = 65

f)      1400 / 65 = 21.54

g)     21.54 – 28 =  -6.46

Respuesta: -6.46

5) 15 / 2 * (68 – 15 * 33 + (45 ** 2 / 16) / 3) / 15) + 19

a)     (45 ** 2) = 2025

b)    2025 / 16 = 126.56

c)     15 * 33 = 495

d)    68 – 495 = -427

e)     -427 + 126.56 = -300.44

f)      -300.44/ 3 = -100.15

g)     100.15 / 15 = -6.68

h)    2 * -6.68 =  -13.36

i)       15 /  -13.36 = -1.12

j)       -1.12 + 19 = -20.12

Respuesta: -20.12

B) Instrucciones: Mediante el uso de diagramas de flujo, desarrolle lo que a continuación se le pide.

1) Construya un diagrama de flujo tal que dado los datos A, B, C y D que representan números enteros, escriba los mismos en orden inverso.

2) Construya un diagrama de flujo tal que dado los datos enteros A y B, escriba el resultado de la siguiente expresión:

(A + B)^2  /3

3) Dada la matrícula y 5 calificaciones de un alumno obtenidas a lo largo del semestre, construya un diagrama de flujo que imprima la matrícula del alumno y el promedio de sus calificaciones.

4)    Escriba un diagrama de flujo que permita calcular e imprimir el cuadrado y el cubo de un número entero positivo NUM.

Construya un diagrama de flujo tal que dado como datos la base y la altura de un rectángulo, calcule el perímetro y la superficie del mismo.

ALGORITMOS

TIPOS DE ALGORITMOS

Pero hay algoritmos definidos, según su función, y según sus técnicas. Aquí un listado:
Tipos de algoritmos según su función
Algoritmo de ordenamiento
Algoritmo de búsqueda

Técnicas de diseño de algoritmos
Algoritmos voraces (greedy): seleccionan los elementos más prometedores del conjunto de candidatos hasta encontrar una solución. En la mayoría de los casos la solución no es óptima.
Algoritmos paralelos: permiten la división de un problema en subproblemas de forma que se puedan ejecutar de forma simultánea en varios procesadores.

Algoritmos probabilísticas: algunos de los pasos de este tipo de algoritmos están en función de valores pseudos aleatorios.

Algoritmos determinísticos: el comportamiento del algoritmo es lineal: cada paso del algoritmo tiene únicamente un paso sucesor y otro antecesor.

Algoritmos no determinísticos: el comportamiento del algoritmo tiene forma de árbol y a cada paso del algoritmo puede bifurcarse a cualquier número de pasos inmediatamente posteriores, además todas las ramas se ejecutan simultáneamente.

Divide y vencerás: dividen el problema en subconjuntos disjuntos obteniendo una solución de cada uno de ellos para después unirlas, logrando así la solución al problema completo.

Metaheurísticas: encuentran soluciones aproximadas (no óptimas) a problemas basándose en un conocimiento anterior (a veces llamado experiencia) de los mismos.
Programación dinámica: intenta resolver problemas disminuyendo su coste computacional aumentando el coste espacial.
Ramificación y acotación: se basa en la construcción de las soluciones al problema mediante un árbol implícito que se recorre de forma controlada encontrando las mejores soluciones.

Vuelta atrás (backtracking): se construye el espacio de soluciones del problema en un árbol que se examina completamente, almacenando las soluciones menos costosas.

Problema I

Como preparar dos huevos fritos

Inicio

1. Echar aceite en sartén.
2. Calentar el aceite.
3. Tirar los huevos al aceite y agregar sal.
4. Esperar que la clara se ponga blanca.
5. Tirar suavemente aceite hervida sobre el huevo. Se hace para coser la yema.
6. Una vez que veas que esta firme retíralo con una espátula.
7. Servir

Fin

Problema II

Llamada Nacional e Internacional con el servicio de Telgua

Inicio

1. Levantar el teléfono.
2. Marcar el No. 1740 (Telgua)
3. Si su llamada es  nacional marcar número de teléfono al que desea llamar.

De lo contrario:

4. Si su llamada es al extranjero marcar código de país, código de área y el número de teléfono al que desee llamar.
5. Esperar que contesten llamada, y hablar.
6. Finalizar llamada.

Fin

Problema III

Multiplicación ingles de dos No. enteros

Inicio

1.       Coloque el 1er No. En la parte superior

2.     Coloque el 2do No. En la parte inferior

3.     Multiplique

4.     Resultado

Fin

Problema IV

Multiplicación divide y vencerás

Inicio

1. Coloque el 1er No.
2. Coloque el 2do No.

3.     Si (No1) o (No2) <> 0

4.     Entonces Resultado = No1*No2

Fin

Multiplicación a la Rusa de 2 No. Enteros

Inicio

1. En la primera columna a la izquierda coloque el 1er No.
2. En la segunda columna a la derecha coloque el 2do No.
3. En la primera columna divida los números dentro de 2
4. En la segunda columna multiplíquelos por 2
5. Tachar los No. De la primera columna si los números de la 2da columna son par
6. Sumar los resultados de la segunda columna
7. Resultado

Fin

Problema V

Cajero Automático

Inicio

1.       Introducir la tarjeta

2.     Ingresar la contraseña o PIN

3.     Elegir cuenta Ahorro o Monetario

4.     Seleccionar la opción que desea realizar

5.     Desea retirar presione la opción retirar

6.     Presione Aceptar

7.     Si desea consultar su saldo

8.     Presione la opción de saldo

9.     Si desea imprimir la operación realizada

10.  Presione la opción imprimir

Fin