lunes, 23 de mayo de 2011

Taller de atgoritmos


MANTENIMIENTO Y ENSAMBLE DE COMPUTADORES Y REDES






TRABAJO DE ADGORITMOS

PRESENTADO POR: DIANA MARCELA CHICA OSORIO
DIANA LORENA CASTELLANOS ROJAS
YANETH ALEXANDRA ORTEGA
GERMAN EDUARDO HERNANDEZ
DIEGO FERNANDO HINCAPIE

INSTRUCTOR: ING CARLOS MOLANO

SENA: INSTITUTO NACIONAL DE APRENDIZAJE
LIBANO-TOLIMA
2011


Algoritmos
Pasos, secuencias  o siclos los cuales nos pueden brindar una salida rápida y efectiva a nuestros problemas  en la vida diaria

Pasos para la higiene bocal:
a)    Agarrar el cepillo
b)    Ponerle crema dental
c)    Mojarlo
d)    Restregar los diente
e)    Enjuagar
f)     Secar

Solución del problema
Análisis del problema
Diseño y verificación
Codificación
Ejecución
Algoritmos: números letras símbolos
Entrada, proceso, salida
Carlos trabajo 8 horas x $2000
Entrada
8 horas x $2000
Salida
$16000





Algoritmo de área de un triángulo:
Análisis del problema (entrada)
Cuál es el área del triangulo
(Salida)= operación

B . A
                                                                  2
Salida resultado=???

Algoritmo de la calificación del estudiante
1) nombre
2) 4 notas
El algoritmo es la calificación del estudiante quien aprobó y quien paso si la nota para pasar es de 7
Entrada= análisis del problema
Proceso= cual es su nota final
Salida= resultado aprobado o reprobado

 La isla de los caballeros
Apropiar y socializar el tema la isla de los caballeros con el algoritmo
En la isla de los caballeros se hallan también escuderos los cuales tienen la particularidad de mentir mientras que los caballeros decir siempre la verdad
Tomando estas variables determinar el siguiente caso y hallar una respuesta lógica.
1)    Mientras un extranjero visita la isla haya bajo un árbol descansando  a  dos hombres, al preguntar “hay entre vosotros un caballero” con su respuesta pude resolver mi interrogante
Entrada: planteamiento del problema
Determinar quien es caballero y quien es escudero
Proceso: el caballero dice la verdad y el escudero miente
2)    Tres de los habitantes a-b-c se encontraron en un jardín, un extranjero paso por allí y le pregunto a A ¿eres caballero? A respondió tan confusamente que el extranjero no pudo enterarse de lo que dijo. Entonces el extranjero pregunto a B que a dicho A? y b le respondió: A ha dicho que es escudero, pero en ese momento el tercer hombre, C, dijo, no creas a B que está mintiendo

Pregunta que son b y c:
Respuesta: b y c: son escuderos puesto que ambos mienten

3)    Dos individuos A y B cada uno de los cuales es caballero o escudero
A dice amenos uno de nosotros es caballero
Respuesta: A es caballero y B es escudero

4)    Suponga que ha dice: o yo soy caballero o en caso contrario 2+2 es 5, que concluirías: Respuesta A) es escudero

5)    Suponga que A dice: o yo soy caballero o B es escudero ¿que son A y B?
       Respuesta: ambos son caballeros puesto que A dice la verdad al afirmar y no               dudar
Tuercas y clavos
6)    Hay tres cajas la cuales contienen respectivamente, tuercas, clavos, y tornillos, pero el encargado de colocar ala etiquetas se equivocado y no ha acertado con ninguna, de manera que al abrir una de las cajas se encontró con que habían tuercas donde a deberían a ver clavos, como puede conseguir la solución y colocar a las etiquetas en su lugar de forma correcta solo abriendo una caja,
Etiquetas
Tuercas                                          clavos                               tornillos





Solución:  Para arreglar el daño lo único que se debe hacer es pasar la etiqueta de tuercas a la caja de la izquierda, a la derecha, la etiqueta de la caja de la derecha a la del medio y la del medio a la de la derecha

           Las trece bolas de billar
7)    Las trece bolas de billar aparentemente iguales en forma, tamaño, color etc. pero nos aseguran que una de ellas pesa diferente a las otras doce, nos dice si pesa am sao menos con una balanza de 2 platos y en tan solo 3 pesadas debemos localizar esa bola.
R: en la primera pesada colocamos tres bolas a cada lado
En la segunda pesada 2 bolas a  cada lado
El a tercer pesada dos bolas a cada lado que adicionando una de las ya pesadas determinando así la diferencia
8)    La cadena: Aun experto joyero le llevan cuatro trozos de cadena, de tres eslabones cada uno, para que los una formando una pasera. Para ello, dijo el joyero, tendré que cortar cuatro eslabones, uno de cada trozo, para engarzar los trozos y soldar a continuación cada eslabón cortado. Tendré, en definitiva, que hacer cuatro cortes y cuatro soldaduras. Pero la persona que le encarga el trabajo dice: no, no es necesario hacer cuatro empalmes. Puede formarse la pulsera con solo tres. ¿ Como podría hacerse esto?.

Respuesta: Separamos el cuarto pedazo en eslabones los cuales los utilizamos para unir los otros tres eslabones uno con otro.
9)    en una alejada tierra un rey pensaba deshacerse de  sus tres sabios pero, les dijo a  los tres: “debéis descifrar un acertijo en la menor cantidad de tiempo, pero si uno de vosotros se equivoca los tres moriréis” entonces el rey les dijo que pondría a cada uno de ellos un sombrero de 5 de los cuales 2 eran negros y los demás blancos, el rey decidió esconder los sombreros negros, puso a cada uno un sombrero blanco
El primero, podía ver a  los otros dos, el segundo podía ver al primero, y el primero no podía ver a  ninguno
Pregunta: como pudieron salvarse los tres sabios:

R: el primer sabios vio que los dos primeros eran blancos, pero como saber si el del era negro o no, así que se quedó callado.
El segundo veía que el primero era blanco, pero como saber que el sombreo de él era blanco o no, también se quedó callado.
Y el primero al notar que los 2 otros se quedaron callados, se dio cuenta que si su sombrero y el del segundo fueran negros el primero habría dicho que su sombrero era Blanco, pero puesto que se quedó callado, dedujo que el suyo tenía que ser blanco.

10)LOS OCHO PANES.Cabalgaban, camino a Bagdad por el desierto dos beduinos cuando encontraron aun viejo jeque tumbado en la arena hambrienta y sedienta. Los beduinos ofrecieron un poco de agua al jeque y cuando se había repuesto conto que había sido asaltado por un grupo de mascarados. El jeque pregunto a los beduinos si llevaban alguna cosa para comer, a lo cual el primer beduino contesto que aun le quedaban cinco panes y el segundo contesto que le quedaban tres panes el jeque propuso que compartieran entre los tres toda esa comida y al llegar a Bagdad les recompensaría con ocho monedas de oro. Así lo hicieron y al llegar a Bagdad al día siguiente se habían comido entre los tres los ocho panes y el jeque los quiso recompensar con ocho monedas por lo que entregó cinco monedas al primer beduino y tres monedas al segundo. Pero el primer beduino dijo: el reparto no es correcto. Si yo di cinco panes me toca siete monedas y a mi compañero, que solo aporto tres panes, solo le toca l moneda ¿Por que dijo esto el beduino?

Respuesta:5/3=1/6= 8/ 6= 5 Monedas y 3/3= 1 =8/1=1Monedas.
11. Cinco casas
Quien tiene por mascota pescados?
COLOR
AMARILLO
AZUL
ROJA
BLANCA
VERDE
NACIONALIDAD
NORUEGO
DANES
INGLES
SUECO
ALEMAN
MASCOTA
GATOS
CABALLOS
PAJAROS
PERRO
PECES
BEBIDA
AGUA
TE
LECHE
CERBEZA
CAFÉ
MARCA DE CIGARRILLO
DOLHIL
BLEND
PALMAR
BLUMASTER
PRINCE

Respuesta: el que tiene por mascota pescados es el dueño de la casa verde que es un alemán, toma café, fuma prince

12) 5 piratas en lo más profundo del Caribe enterraron en en una mima isla sus tesoros, debéis descubrir en que parte de la isla enterraron sus tesoros?
Piratas: blood, maldito, muerte, murder, negro
Desembarco: este norte oeste sudoeste y sur
Tesoro: diamantes monedas perlas tejidos y vasijas  
Entierro: centro este norte oeste sur

lerda del parent
Piratas
Desembarco
Tesoros
Entierró
Negro
oeste
perlas
Este
Muerte
norte
vasijas
Sur
Blood
sudoeste
monedas
Oeste
Murder
sur
diamante
Este
maldito
este
tejidos
norte
13. para determinar el juicio quien es culpable: se determina los sujeto
A) culpable  inocente  culpable
b) culpable  culpable 
c) cómplice  inocente
d) inocente  culpable
R: todos son culpables puesto que ninguno es epcento de ser cómplice aun siendo culpable


14. Prueba de inteligencia
Tomas, Pedro, Jaime, Susana  y julia realizaron un test de inteligencia

Julia + que tomas
Jaime – Pedro
Jaime+ Susana
Pedro- que tomas
Quien obtuvo la puntuación mas alta.
R: julia lleva más puntaje que todos los demás por que si organizamos los putajes nos quedaría de la siguiente manera para resolver la incognita.
1.    Julia
2.    Tomas
3.    Pedro
4.    Jaime
5.    Susana
15. si fueran 2 horas más tarde faltaría la mitad de lo faltante si fuera una hora más tarde
R: son las 9: 00 pm…. Porque al sumársele  las 2 horas más darían la 11: 00 pm lo cual significaría una hora para la media noche, que es la mitad de 2 horas
16. pera es a manzana como patata a:
a) plátano
b) rábano
c) fresa
d) melocotón
e) lechuga
Respuesta: rábano por que patatas son un almidón y tubérculos

17. serie numérica incompleta, completarla:
1.10.3.9.5.8.7.7.9.6….
a) 11.5
b) 10.5
c) 10.4
d) 11,6
R: 11, 5 por seguir la suma
18. palabras poco iguales encontrar la menos parecida
a) poema                        
b) novela
c) pintura
d) estatua
e) flor
R: e) la flor, por no ser un invento artificial sino natural
19. que palabra se obtiene al reordenar  las las teras
S,a,c,p,r,a,a,d,a,i
respuesta es: paracaídas
20. cual es el número que es la mitad de la cuarta parte de la décima parte de 400
R: 400/10
           40/4
               10/2  
                    5= es el numero 

La respuesta es 5.
 
21. cual de las frases indicadas a continuación significan aproximadamente el proverbio:
A) algunos huevos tienen 2 yemas, por lo que no se pueden contar huevos y pollos:
B) no se puede caminar por el gallinero para contar los huevos porque esto molestaría a  las gallinas y no pondrían huevos.
c) no es razonable realmente confiar en algo que aún no ha sucedido y no puede que no suceda
D) puesto que los huevos se rompen con tanta facilidad puede su recuento de futuros pollos no sea muy exacto.
R: C) porque no es correcto afirmar y casi asegurar el futuro, y porque significa lo mismo que el proverbio
22. escriba en el espacio entre paréntesis la palabra distinta de tres letras que completen la figura a la izquierda del paréntesis
Ej: estelargura
A) rinconde
B) acidolo
24. 11. Cinco casas
Quien  es el dueño del pececito?
COLOR
AMARILLO
AZUL
ROJA
BLANCA
VERDE
NACIONALIDAD
NORUEGO
DANES
INGLES
SUECO
ALEMAN
MASCOTA
GATOS
CABALLOS
PAJAROS
PERRO
PECES
BEBIDA
AGUA
TE
LECHE
CERBEZA
CAFÉ
MARCA DE CIGARRILLO
DOLHIL
BLEND
PALMAR
BLUMASTER
PRINCE

Respuesta el dueño del pececito es el de la casa verde que es un alemán, toma café, fuma prince


Porque son importantes los algoritmos
Porque nos permiten hallar un camino seguro y efectivo para la solución de problemas los cuales en apariencia pueden verse tremendamente complejos, pero es posible desmesurarlos e encontrar un final a las complicaciones sean culés sean