EXAMEN DE ALGORITMOS

• EXAMEN DE ALGORITMOS

DAR CLIC EN EL TITULO PARA PODER IR AL EXAMEN EN VERSIÓN PDF

Abstracción de una caseta de cobro

 

 VARIABLES

 

Ø Tipo de vehículo

ü Automóvil 2 ejes sencillos............................$ 93.00

ü Motocicleta.............................................$  46.00

ü Camión

o Camiones de 2 a 4 ejes doble rodado..........$149.00

o Camiones de 5 a 6 ejes doble rodado..........$223.00

o Camiones de 7 a 9 ejes doble rodado..........$270.00

Ø Placas

Ø Tipo de pago

ü IAVE

ü Efectivo

Ø Destino

Ø Si esta en funcionamiento o no.

Ø Para pago al salir de la carretera.

Ø Empleados

 

 

 

Operaciónes

 

Ø Inventario de:

ü  Cantidad de carros al día, hora, mes, etc.

ü  Cantidad de motocicletas al día, hora, mes, etc.

ü  Cantidad de camiones al día, hora, mes, etc.

ü  Incremento del precio.

ü  Ingresos y egresos al día, hora, mes, etc.

ü  Reparaciones.

ü  Cantidad de empleados hombres y mujeres

oPor nombre

oApellido

oRFC

oIngresos

oAntigüedad

Numeros primos

1.-Iniciar un contador en 1, que ira aumentando paulatinamente en + 1

1+1= 2+1 = 3+1 =4  …

2.-Cada valor que vaya saliendo durante la sumas deberá ir pasando por una condición(toma de decisión) que debe cumplir la condición de:

Suponiendo que:

N= valor de la suma

N=1 o (Nmod2 = 0) o (N=2) o (Nmod3 = 0)o (N=3)  o (Nmod5=0)o( N=5 ) o (Nmod7=0)
 (N=7) o (Nmod11=0) o ( N=11)  

(esta basado en pascal no estoy seguro si se pueda utilizar en otros lenguajes)

3.-se utilizan los primeros números primos para poder saber si el numero N es primo.

Ejemplos

*Entra el valor 5

entonces se compararía si   (n=2)= no,  (5mod 2 = 0) = “no” asi pasa al segundo filtro

entonces se compraría si  (n=3)= no,  (5mod 3 = 0) =”no” asi pasa al tercer filtro

(5mod 5 = 0) = ”si” según esto, no debería ser primo para eso se pone la segunda condición (n=5)=”si” entonces es primo y asi lo imprimimos (el numero “N” es primo).

*Entra el valor 4

(n=2)= “no” entonces se compararía si (4 mod 2 = 0) = “si”,   por lo tanto no es primo y asi lo imprimimos (el numero “N” no es primo).

4.-Poner una ultima condición cuando el contador N llegué a 101 el programa se termina.

Porque 101? Porque el 100 también esta entre los valores que queremos juzgar

(N=101) = “si” termina el programa. (N=101)= “no” el programa se repite.

El problema de los 3 hermanos y sus camellos

Cuenta el relato que 3 hermanos habían recibido una herencia de 35 camellos,  su padre los repartió de la siguiente manera al primero le tocaba la 1/2 al segundo la 1/3 parte, y al mas pequeño la 1/9 parte, pero, oh!!! sorpresa sacando cuentas les tocaban partes con decimales (¡vamos! que matar a un camello no es lo mas correcto para poderse repartir) los números quedaban así:
Hermano mayor.------------------1/2-------------------17.5 camellos
Hermano de en medio-------------1/3------------------11.66 camellos
Hermano menor-------------------1/9-------------------3.8 camellos

Al juarismi paso por ahí y vio el problema así que les propuso algo de modo que todos(de verdad TODOS) obtuvieran algo de ganancia -agrego mi camello- dijo
ahora repartanlo como su padre les menciono.
Hermano mayor.------------------------1/2------------- +18 camellos

Hermano de en medio-------------------1/3-------------+12 camellos
Hermano menor-------------------------1/9-------------+4   camellos
                                                                                        34
Y así todos quedaron satisfechos ya que obtuvieron mas de lo que tenían pero quedan dos camellos de la reparticion

¿donde se encuentra el problema? ¿acaso.. Al juarismi les robo... o.O? 

Pues no, la respuesta esta en que el padre que no sabe hacer divisiones o los quiso torturar después de muerto.

1er.- obtenemos el mínimo común denominador de la suma de la repartición:
1/2+1/3+1/9= /18

2do.- sumamos las fracciones en las que se dividirán los camellos:
1/2+1/3+1/9= 17/18

3ro.- notamos que existe un 1/8 sin repartir asi que podemos concluir que sea la cantidad de camellos que sea siempre van a sobrar camellos o en defecto sus partes O_O; en este caso sobran camellos por esto:
1/8 que sobra * el numero total de camellos 36= 2 camellos

Algoritmo de los 5 cuadros

La solución a este algoritmo la encontramos en los números que se encuentran en la parte superior izquierda, como a continuación se ve en la imagen.

Es decir si elegimos por ejemplo el numero 20 y decimos que tal numero se encuentra en la tabla 1 y en la tabla 3, entonces SUMAMOS 16 que es el primer numero superior izquierdo de la tabla 1 MAS(+) 4 que es el primer numero superior de la izquierda de la tabla 3, y así sabremos que el numero buscado es el 20

16+4=20

Realizaremos otro ejemplo para que quede claro, ahora elegimos el numero 30, que se encuentra en la tablas 1, 2, 3, y 4 entonces sumamos los números superiores de la izquierda (los que están de rojo) que en este caso serian:

16+8+4+2=30

Problema 10 bolsas de monedas de oro

"Tengo 10 bolsas de monedas de oro y tengo una balanza, una de estas bolsas contiene monedas falsas, y la balanza solo se puede usar una sola vez. Las monedas reales pesan 10 gramos y las falsas 11 gramos."



Resolución del problema:
1. Colocaremos 5 bolsas en cada lado de la balanza.
2. Observaremos que lado se inclina más.
3. Quitaremos una bolsa del lado que se inclinó más, si la balanza se equilibra, quiere decir que tenemos en la mano la bolsa con las monedas falsas.
4. En caso contrario continuaremos con este procedimiento hasta que encontremos la bolsa de monedas falsas.