algoritmos fundamentales
TRANSCRIPT
-
7/26/2019 algoritmos fundamentales
1/3
ESCUELA POLITCNICA NACIONAL
ESCUELA DE FORMACIN DE TECNLOGOS
ANLISIS DE SISTEMAS INFORMTICOS
PERODO ACADMICO:2016-A
ASIGNATURA: (TSI343) ALGORITMOS FUNDAMENTALES GRUPO:GR1
PROFESOR: Ing. Eddie Yne!.
FECHA DE ENTREGA: 11/05/2016
NOMBRE: Ro!" G#$%&
TEMA: E""#"e$
P'o("!$)1. %"#"'i#ne #$ $*+##$ # n,*e"e$ "#*n#$ '#""e$ndiene$ #$
$ig,iene$ $*+##$ "+ig#$$* 10/ (* 100 / +* 1000 /M
,* 10000 / X
!*100000/
C
-* 1000000 / M
2. #nie" #$ $ig,iene$ n*e"#$ ene"#$ de $i$e* #' +in"i# i'ee"$.
) 777
8 /111111111
2
5 5 5111 111 111
+) 573
8 /101111011
2
5 3 101 111 011
') 7
8 /111
2
5111
d)
28 /
0102
2
-
7/26/2019 algoritmos fundamentales
2/3
010
e) 10
8 /1000
2
101000
7) 0
8 /000
2
3. #nie" #$ $ig,iene$ n*e"#$ dd#$ en +in"i# de'i* i'ee"$8 ,$nd# '#ne"$i9n #' '#*# '$# ine"*edi#
) 1000
2=8
10
O+.$" D!+$"
1000 108=181+08
0=810
10
+) 10101
2=21
10
O+.$" D!+$"
10 101 258=
2
8
1+
5
8
0=
2110
2
e) 111111
2=63
10
O+.$" D!+$"
111 111 778=781+78
0=6310
5 54. #nie" #$ $ig,iene$ n*e"#$ 7"''i#n"i#$8 dd#$ en +in"i#8
de'i*) 0.1
0,12=121=0,510
+) 0.010101
0,0101012=021+12
2+02
3+12
4+02
5+12
6=0,6562510
e) 0.0001
0,00012=021+02
2+02
3+02
4+12
5=0,0312510
') 0.11111
0,111112=121+12
2+12
3+12
4+12
5=0,9687510
d) 0.00110011
0,001100112=021+02
2+12
3+12
4+02
5+02
6+12
7+12
8=0,1990187510
-
7/26/2019 algoritmos fundamentales
3/3
e) 0.0110111
0,01101112=021+12
2+12
3+02
4+12
5+12
6+12
7=0.42967510
. #nie" #$ $ig,iene$ n*e"#$8 dd#$ en de'i*8 #' +in"i#.$* :;.34
O+.$" B&$'o986.34
10=1731.2561
8 1731.2561
8=1111011001.0101
2
+) 0.:3;:O+.$" B&$'o0.9389
10=0.7406
8 0.7406
8=0,1111
2
') 10.1O+.$" B&$'o10.1
10=12.063
8 12.063
8=1010.001
2
6. #n$ide"e ,n '#*&,d#" '#n ,n &+" de ; +i$. "ng# den*e"#$ ene"#$ &,ede '#nene" di'? &+"@
5. Dd#$ #$ $ig,iene$ n*e"#$ *,in en ,n &+" de 16 +i$
de'i*e$ "e&"e$enn@) B0.1::21;5
+) -160
+) B:306112
;. Re&"e$ene en d#+e &"e'i$i9n e n*e"# de'i* de eCe* 1.10