2014fa cs61c l01 dgml intro hd

8/10/2019 2014Fa CS61C L01 Dgml Intro HD

1/38

!" $%! &'()* +,()- ./ !0123*(' 4'56.*(5*3'(

"#$%$#$ '()*+ ,-./'-/.+012+'-/.+ 34 !"#$%& ()*$"+#,-")

5*0-./'-6.04"(/.0' 7(5*3'(' "89 :)/ &)'5.) "'#77 8+ 9:#*;1

;'0


2/38

>6= ?/)@?4 A*BC6DB %*6E E(#-F0 /= E)-( >.6


3/38

AH+*D#

S()*%)*H #C6/- '()*+ ,-./'-/.+0 T.+#- 5D+#0 )* J68=/-+. A.'()-+'-/.+ U(#- B6/ *++D -6 %*6E #C6/- -()0 '7#00

V


4/38

AH+*D#

S()*%)*H #C6/- '()*+ ,-./'-/.+0 T.+#- 5D+#0 )* J68=/-+. A.'()-+'-/.+ U(#- B6/ *++D -6 %*6E #C6/- -()0 '7#00

W


5/38

J,K3J )0 XYS #C6/- J >.6H.#88)*H 5- )0 #C6/- -(+ (#.DE#.+Z06[E#.+ )*-+.


6/38


7/38

`

>+.06*#7&6C)7+:+\)'+0


8/38


9/38


10/38

Y7D ,'(667 '()*+ ,-./'-/.+0

3P

!"$%!

+F8 -G-*(1;'05(--0'

!012.>('

82(')?/@

"G-*(1H=)5 8"IJ

422>.5)?0/ H(KL M'0N-('J

:.@.*)> :(-.@/!.'53.* :(-.@/

+/-*'35?0/ "(*4'56.*(5*3'(

:)*)2)*6 O !0/*'0>

*')/-.-*0'-

=(10'GC)',N)'(

"0PN)'( 4--(1M>('


11/38

X+EZ,'(667 '()*+ ,-./'-/.+0"5-c0 # C)- 86.+ '68=7)'#-+D^1

>#.#77+7 d+e/+0-0A00)H*+D -6 '68=/-+.+$H$N ,+#.'( 9f#-@;

>#.#77+7 S(.+#D0A00)H*+D -6 '6.++$H$N 266%/=N AD0

>#.#77+7 5*0-./'G6*0g3 )*0-./'G6* h 6*+ G8++$H$N _ =)=+7)*+D )*0-./'G6*0

>#.#77+7 :#-#g3 D#-# )-+8 h 6*+ G8++$H$N ADD 6< W =#).0 6< E6.D0

M#.DE#.+ D+0'.)=G6*0A77 H#-+0 E6.%)*H )* =#.#77+7 #- 0#8+ G8+ 33

,8#.->(6*+

U#.+(6/0+,'#7+

J68=/-+.

."/01$& 21$+01$&

21$)&%%31$144&45%6 7

8,95&:& 25;93&$.6o+'- 3

>.6 o+'- O

>.6o+'- V

>.6o+'- W


12/38

AH+*D#

S()*%)*H #C6/- '()*+ ,-./'-/.+0 T.+#- 5D+#0 )* J68=/-+. A.'()-+'-/.+ U(#- B6/ *++D -6 %*6E #C6/- -()0 '7#00

3O


13/38

K T.+#- 5D+#0 )* J68=/-+. A.'()-+'-/.+3$ AC0-.#'G6* "2#B+.0 6< d+=.+0+*-#G6*j5*-+.=.+-#G6*1O$ &66.+c0 2#EV$ >.)*')=7+ 6< 26'#7)-Bj&+86.B M)+.#.'(BW$ >#.#77+7)08_$ >+.


14/38

T.+#- 5D+# q34 AC0-.#'G6*"2+\+70 6< d+=.+0+*-#G6*j5*-+.=.+-#G6*1

7E r-PN P"rO17E r-3N W"rO10E r-3N P"rO1

0E r-PN W"rO1

C.@6 7(Q(> 7)/@3)@(;'0@')1 H(R@RB !J

4--(1M>G 7)/@3)@(

;'0@')1 H(R@RB =+;"J=)56./( 7)/@3)@(

;'0@')1 H=+;"J

C)',N)'( 4'56.*(5*3'( :(-5'.2?0/H(R@RB M>05E ,.)@')1-J

!"#$%&'(

*++'#,&'(

-./0%1'213'($('3.4"1

*(12 S QTEUVQTEU S QTEW%UVQTEW%U S *(12V

0000 1001 1100 0110 1010 1111 0101 1000

1010 1111 0101 1000 0000 1001 1100 0110

1100 0110 1010 1111 0101 1000 0000 1001

0101 1000 0000 1001 1100 0110 1010 1111

[email protected] !.'53.* :(-5'.2?0/H!.'53.* "56(1)?5 :.)@')1-J

*(/0%3'/35('2#$&'#'13.4"1

A*B-()*H '#* C+ .+=.+0+*-+D#0 # )#6=&$ N

)$+$N D#-# 6. )*0-./'G6*0

3W


15/38

3_

;'(,.5*-LXI A')/-.-*0'- F 56.2

(Q('G X G()'-

&0',0/ =00'(+/*(> !0


16/38

`.1 &')G_- "*0')@( 7)*(/5G 4/)>0@GLC0N a)' 4N)G .- *6( :)*)b

Registers On Chip Cache On Board Cache Memory

Disk

1 2

10 100

Tape /OpticalRobot

10 9

10 6

Sacramento

This Campus This Room

My Head

10 min

1.5 hr

2 Years

1 min

Pluto

2,000 Years Andromeda

(ns)

`.1 &')GA3'./@ 4N)',YR"R !)> %Z$$

;6R:R !)> %Z$Z

3K


17/38

3`

T.+#- 5D+# qV4 >.)*')=7+ 6< 26'#7)-Bj&+86. B M)+.#.'(B


18/38


19/38

3b

!)Q()*]41,)6>_-7)N

&(/( 41,)6>!0123*(' ;.0/(('


20/38

T.+#- 5D+# q_4 >+.#.#77+7)08 ,=+')#7 (#.DE#.+ )5%9

OP


21/38

J6=)*H E)-( l#)7/.+0 W D)0%0j0+.\+.N _PNPPP 0+.\+.0 l#)7/.+ .#-+ 6< D)0%04 Os -6 3Ps j B+#.

A00/8+ Ws #**/#7


22/38

J6=)*H E)-( l#)7/.+0 W D)0%0j0+.\+.N _PNPPP 0+.\+.0 l#)7/.+ .#-+ 6< D)0%04 Os -6 3Ps j B+#.

A00/8+ Ws #**/#7


23/38

T.+#- 5D+# qK4:+=+*D#C)7)-B \)# d+D/*D#*'B d+D/*D#*'B 06 -(#- #


24/38

A==7)+0 -6 +\+.B-()*H


25/38


26/38

c0,) -)G-d *&6.7+ %1 #"4"18 30' 9535(' %+:

83' -56(,3>( 1)G 56)/@( ->.@6*>G ,(2(/,./@ 0/ -01( )M-d OK


27/38

M6- 6v -(+ =.+00+0 u\+.B6*+ "6* -(+ E#)-7)0-1N '6*0)D+. -+77)*H

S+7+n+#.0 B6/c.+ 86\)*H -6 # 86.+ 6=+* 0+'G6*$

U+ 0(6/7D C+ #C7+ -6 #''6886D#-+ +\+.B6*+NC#0+D 6* =#0- +R=+.)+*'+$ !01( *0 >)M- )/, ,.-53--.0/ *6.- N((E

,E)-'()*H ,+'G6*04 )< -(+.+c0 .668 "'6*w.8+D CB SA)* =+.06*1N H6 #(+#D

>#.-*+.0 6* A22 >dY]uJS, #*D 2An,

O`


28/38

U++%7B ,'(+D/7+

Oa


29/38


30/38

J6/.0+ T.#D)*H u>A4 uv6.-N >#.G')=#G6* #*D A7-./)08 "_s1 M68+E6.% "3Ps1 2#C0 "_s1

>.6o+'-0 "OPs13$ X6*Z>#.#77+7 A==7)'#G6* "&5>, p J1O$ :#-# >#.#77+7)08 "=Zd+D/'+ 6* A8#@6* uJO1V$ >#.#77+7)@+ >.6o+'-3N ,5&:N &5&:W$ J68=/-+. >.6'+006. :+0)H* "26H)0)81

&)D-+.8 "O_s14 ` -( p a -( E++% l.)D#B )* '7#00N '#* C+ '76CC+.+D^ l)*#7 "V_s14 OP3WZ3OZ3K h `Z3P=8 >+.


31/38

S.)+DZ#*DZS./+ S+'(*)e/+4 >++. 5*0-./'G6* 5*'.+#0+ .+#7ZG8+ 7+#.*)*H )* 7+'-/.+N

-+0- /*D+.0-#*D)*H 6< '6*'+=-0 \0$ D+-#)70 A0 '68=7+-+ #

0+H8+*-

#0% 8/7G=7+ '(6)'+ e/+0G6* 3ZO 8)*/-+0 -6 D+')D+ B6/.0+7< O 8)*/-+0 )* =#).0j-.)=7+0 -6 .+#'( '6*0+*0/0$ S+#'( 6-(+.0^ O 8)*/-+ D)0'/00)6* 6< #*0E+.0N e/+0G6*0N '7#.)w'#G6*0

z6/ '#* H+- -.#*08)x+.0


32/38


33/38

Y/. H6#7 #0 )*0-./'-6.0 S6 8#%+ B6/. +R=+.)+*'+ )* J,K3J #0 +*o6B#C7+ p

)*.6Z0-/D+*- =67)')+0 "+R#8 '76CC+.)*H1

S6 8#)*-#)* J#7 p uuJ, 0-#*D#.D0 6< +R'+77+*'+ >.6o+'-0 p +R#80 E)77 C+ #0 .)H6.6/0 #0 +\+.B B+#.$

S6 C+ MfX 9`$P; 8+* :#*4 5 %*6E 5 0=+#%


34/38

uR-.# J.+D)-4 u>A^ uv6.-

Ax+*D)*H =.6< #*D SA 6{'+ (6/.0N '68=7+G*H #77 #00)H*8+*-0 -/.*)*H )* MUP

>#.G')=#G6* Ax+*D)*H 7+'-/.+ #*D \6G*H /0)*H -(+ '7)'%+.0 A0%)*H H.+#- ?0 )* D)0'/00)6*j7+'-/.+ p 8#%)*H )- )*-+.#'G\+

A7-./)08 M+7=)*H 6-(+.0 )* 7#C 6. 6* >)#@@# U.)G*H 06[E#.+N '.+#G*H #.-N -/-6.)#70 -(#- (+7= 6-(+.0 7+#.*

u>A^ +R-.# '.+D)- '#* C/8= 0-/D+*-0 /= -6 -(+ *+R- H.#D+ 7+\+7 "C/- u>A^ q0 #.+ )*-+.*#71

VW


35/38

2#-+ >67)'B i ,7)= :#B0^ A00)H*8+*-0 D/+ #- 334_b4_b >& z6/ (#\+ V 07)= D#B -6%+*0 "XYS (6/. 6. 8)*1

u\+.B D#B B6/. =.6o+'- 6. (68+E6.% )0 7#-+ "+\+* CB #8)*/-+1 E+ D+D/'- # -6%+* A[+. B6/c\+ /0+D /= #77 -6%+*0N )-c0 VVs 6v =+. D#B$

X6 '.+D)- )< 86.+ -(#* V D#B0 7#-+ ,#\+ B6/. -6%+*0


36/38

>67)'B 6* A00)H*8+*-0 #*D5*D+=+*D+*- U6.% 477 ;e8`9!A" f+77 Y9 :8g9 f+AC 4 ;4eAg9e U)-( -(+ +R'+=G6* 6< 7#C6.#-6.)+0 #*D #00)H*8+*-0 "=.6o+'-0 #*D MU1 -(#- +R=7)')-7B =+.8)- B6/ -6 E6.% )* H.6/=0N #77

(68+E6.% #*D =.6o+'-0 #.+ -6 C+ zYkd E6.% #*D B6/. E6.% A2YXu$ >AdSXud SuA&, &Az XYS UYdf U5SM YSMud >AdSXud SuA&, c03 )'( (/503')@(, *0 6(>2 *()56 0*6(' *0 ,(M3@ $ n+B6*D -(#-N E+ D6*c- E#*- B6/ 0(#.)*H #==.6#'(+0 6. )D+#0 6.

'6D+ 6. E()-+C6#.D)*H E)-( 6-(+. 0-/D+*-0N 0)*'+ 068+G8+0 -(+ =6)*- 6< -(+ #00)H*8+*- UA, -(+ 9#7H6.)-(8; #*D )


37/38

A.'()-+'-/.+ 6< # -B=)'#7 2+'-/.+

V`

Ax+*G6*

S)8+ "8)*/-+013P VP V_ _a KP

J7)'%+.0AD8)*)0-.)\)#

9A*D )*'6*'7/0)6*i;

l/77


38/38

,/88#.B J,K3J4 2+#.* K H.+#- )D+#0 )* '68=/-+.

#.'()-+'-/.+ -6 +*#C7+ ()H( =+.

2014fa cs61c l01 dgml intro hd

Documents