DOC PREVIEW
UT Dallas CS 6363 - lec6

This preview shows page 1-2-3 out of 8 pages.

Save
View full document
Premium Document
Do you want full access? Go Premium and unlock all 8 pages.
Access to all documents
Download any document
Ad free experience

Unformatted text preview:

Ohfwxuh 9 31314 Glylgh Frqtxhu Phwkrg Frqwlqxhg Pruh H dpsohv Zh frqfoxgh wklv vhfwlrq zlwk d ihz pruh h dpsohv1 H dpsoh 4 Kdplowrqldq Flufxlw lq d K shufxeh Frqvlghu wkh iroorzlqj judsk Lwv yhuwlfhv fruuhvsrqg wr wkh vhw ri 5q yhfwruv ri glphqvlrq q doo ri zkrvh frpsrqhqwv duh 3 ru 41 Iru h dpsoh iru q 5 wkhvh duh i 3 3 3 4 4 3 4 4 j1 Wzr yhuwlfhv duh frqqhfwhg li wkhlu yhfwruv gl hu e d xqlw yhfwru1 Iru q 5 wkh judsk orrnv olnh o o o 1 1 o 1 1 Gh qlwlrq 5 D Kdplowrqldq Flufxlw dovr nqrzq dv d Wudyholqj Vdohvshuvrq Wrxu lv flufxlw wkdw sdvvhv wkurxjk hyhu qrgh h dfwo rqfh1 Zh zdqw wr surgxfh d Kdplowrqldq flufxlw iru d k shufxeh iru doo q1 Iru q 5 rqh rughu lq zklfk wkh qrghv duh ylvlwhg lv 3 3 3 4 4 4 4 3 Iurp wklv zh fdq fuhdwh wkh vroxwlrq iru q 6 e wkh iroorzlqj surfhvv 3 3 3 3 4 3 4 4 3 4 3 3 4 3 4 4 4 4 3 4 4 3 3 4 4 Wkh uvw irxu duh rewdlqhg e vlpso dsshqglqj d hur wkh irxu lq q 5 gldjudp wkh odvw irxu duh rewdlqhg e kdylqj d 4 lq wkh odvw srvlwlrq dqg zulwlqj wkh vroxwlrq iru q 5 lq wkh uhyhuvh rughu 1 H dpsoh 6 Vfkhgxolqj Wrxuqdphqwv dprqj q 5n whdpv wr frpsohwh wkh vfkhgxoh lq q 4 gd v1 Frxuwhv Surihvvru Vxgexurxjk 1 4 5 5 4 4 5 6 7 5 6 7 4 7 6 7 4 5 6 5 4 4 5 6 7 8 9 5 6 7 8 4 7 6 9 7 4 5 6 5 4 9 4 8 5 8 9 6 9 8 7 9 8 8 9 9 8 5 6 7 4 7 6 7 4 5 6 5 4 5 H dpsoh 7 Fkdswhu 4316 Vhohfwlqj wkh nwk vpdoohvw hohphqw lq dq xqvruwhg duud D l m VHOHFW D l m n li m l 3 wkhq vruw D l m dqg fkrrvh wkh nwk vpdoohvw hohphqw1 hovh ehjlq euhdn xs D l m lqwr vhwv ri 8 hohphqwv fkrrvh wkh phgldq ri hdfk vhw irup wkh duud ri phgldqv E 4 w iru dssursuldwh ydoxh ri w s VHOHFW E 4 w 5w 2 s lv wkh phgldq0ri0phgldqv 2 SDUWLWLRQ D l m s 2 sduwlwlrq wkh duud D l m xvlqj wkh slyrw s 2 Ohw wkh ORZ vlgh kdyh p hohphqwv dqg wkh kljk vlgh kdyh doo wkh uhpdlqlqj hohphqwv 2 ORZ vlgh lv doo hohphqwv lq D l m s dqg KLJK vlgh lv doo hohphqwv lq D l m s 2 li n p wkhq VHOHFW D l l p 4 n hovh VHOHFW D l p m n p hqg SDUWLWLRQ D l m x l 4 y m 4 zkloh WUXH gr uhshdw y y 4 xqwlo D y uhshdw x x 4 xqwlo D x li x y wkhq h fkdqjh D x D y hovh uhwxuq y Wkh ORZ vlgh lv D l t dqg wkh KLJK vlgh lv D t 4 m zkhuh t lv ydoxh ri y uhwxuqhg dw wkh hqg ri wkh dojrulwkp1 Vhh sdjh 4870488 ri rxu errn1 Wkh uxq wlph ri wklv dojrulwkp lv m m l m 1 Iru hdfk vhw zlwk d phgldq vpdoohu wkdq s phgldq0ri0phgldqv wkhuh duh dw ohdvw wkuhh hohphqwv vpdoohu wkdq s1 Vr zh rewdlq d orzhu erxqg iru wkh qxpehu ri hohphqwv lq wkh ORZ vlgh zkhq zh sduwlwlrq xvlqj s dv wkh slyrw dv iroorzv 6 q 91 Vlplodu orjlf vkrzv wkdw wkh qxpehu mORZ m 6 45 q8 5 43 6 q 9 1 Khqfh hdfk vlgh kdv qr ri hohphqwv lq wkh KLJK vlgh lv dovr dw ohdvw 43 6 pruh wkdq q 43 q 9 43 q 9 hohphqwv1 Vr zh rewdlq wkh uhfxuuhqfh 4 li q 3 w q w q8 w 43 q 9 fq li q A 3 6 Wkh uvw whup lv wlph qhhghg iru VHOHFW wr qg wkh phgldq0ri0phgldqv wkh vhfrqg lv dq xsshu erxqg iru VHOHFW wr qg wkh n wk udqn hohphqw rq wkh ORZ ru KLJK vlgh dv qhhghg wkh wklug lv wlph iru euhdnlqj xs wkh duud sduwlwlrqlqj jhwwlqj duud ri phgldqv hwf1 Rqh fdq vkrz e vxevwlwxwlrq ru pdvwhu wkhruhp wkdw w q gq iru vrph frqvwdqw g A 3 dqg doo q1 Lqvwhdg ri wkh qxpehu 8 lq wkh deryh glvfxvvlrq zh pd fkrrvh dq rgg qxpehu juhdwhu wkdq ru htxdo wr 8 iru h dpsoh zloo dovr gr1 H dpsoh 8 Frqyh kxoov lq 5 G succ v v pred v Jlyhq d vhw ri srlqwv lq wkh sodqh wkh frqyh kxoo lv wkh vpdoohvw frqyh sro jrq wkdw frqwdlqv doo ri wkhp1 Zh ghqrwh wkh frqyh kxoo ri d vhw T ri srlqwv e FK T 1 Zh zdqw dq dojrulwkp zklfk frpsxwhv FK T jlyhq T1 Wkh rxw sxw ri wkh dojrulwkp lv wkh vhw ri yhuwlfhv ri wkh sro jrq lq frxqwhuforfnzlvh rughu1 Wkhuh duh vhyhudo dojrulwkpv iru wklv dqg rxu sxusrvh khuh lv wr vkrz wkh xvh ri glylgh0dqg0frqtxhu phwkrg1 Hyhq zlwk wklv uhvwulfwlrq wkhuh duh pdq dojrulwkpv1 Zh looxvwudwh rqh ri wkhp ehorz1 Iru d yhuwh y ri wkh frqyh sro jrq S vxff y suhg y lv wkh srlqw wkdw iroorzv frphv ehiruh y lq frxqwhuforfnzlvh rughu1 Wkhvh duh vkrzq lq wkh deryh gldjudp1 Wkh edvlf rshudwlrq wkdw lv doorzhg khuh lv wkh iroorzlqj Jlyhq wkuhh srlqwv s3 s33 dqg s zh zdqw wr fkhfn zkhwkhu s olhv wr wkh ohiw deryh uljkw ehorz ru rq wkh gluhfwhg olqh vhjphqw iurp s3 wr s33 1 Vhh gldjudp 7 ehorz p left right p Li zh ohw s s3 3 3 dqg uljkw 3 rq 3 zkhuh ghw 3 33 s33 33 33 wkhq ohiw A 3 3 33 4 4 4 Wkxv wklv wdnhv d frqvwdqw dprxqw ri wlph1 Dojrulwkp Suh0vruw wkh srlqwv lq lqfuhdvlqj rughu ri wkh 0frruglqdwh vr wkdw 4 5 q 1 Li q 6 rqh edvlf rshudwlrq zloo qg wkh frqyh kxoo1 Hovh gh qh vhwv V4 is4 s5 se q f j dqg V5 ise q f 4 sq j 5 5 Ilqg FK V4 dqg FK V5 uhfxuvlyho 1 8 Xvlqj wklv zh phujh wr qg FK V dv iroorzv Upper Bridge P1 pk pk 1 P2 Lower Bridge l Zh qg wkh xsshu dqg orzhu eulgjhv dv iroorzv Ohw sn eh wkh uljkw prvw srlqw lq S4 FK V4 dqg sn 4 eh wkh ohiw prvw srlqw lq S5 FK V5 1 Ohw v s n sn 4 eh wkh gluhfwhg olqh vhjphqw iurp sn wr sn 4 1 Ilqglqj Xsshu eulgjh z y sn z sn 4 k y zkloh rqh ri wkh srlqwv vxff y dqg suhg z olhv deryh k gr li vxff y olhv deryh k wkhq y vxff y hovh z suhg z hqgli hqgzkloh Zkdw kdsshqv lq wkh deryh glvfxvvlrq li sn dqg sn 4 frlqflghB H dpsoh 9 Forvhvw sdlu ri srlqwv 5 G Jlyhq q …


View Full Document

UT Dallas CS 6363 - lec6

Documents in this Course
Exam #1

Exam #1

5 pages

lec4

lec4

5 pages

lec3

lec3

5 pages

lec1

lec1

3 pages

lec14

lec14

11 pages

lec13

lec13

22 pages

lec12

lec12

8 pages

lec11

lec11

3 pages

lec10new

lec10new

11 pages

lec9

lec9

13 pages

lec8

lec8

9 pages

lec7

lec7

10 pages

lec6

lec6

8 pages

lec7

lec7

10 pages

lec6

lec6

8 pages

lec4

lec4

5 pages

lec3

lec3

5 pages

lec1

lec1

3 pages

lec14

lec14

11 pages

lec13

lec13

22 pages

lec12

lec12

8 pages

lec11

lec11

3 pages

lec10new

lec10new

11 pages

lec9

lec9

13 pages

lec8

lec8

9 pages

lec4

lec4

5 pages

lec3

lec3

5 pages

lec1

lec1

3 pages

lec14

lec14

11 pages

lec13

lec13

22 pages

lec12

lec12

8 pages

lec11

lec11

3 pages

lec10new

lec10new

11 pages

lec9

lec9

13 pages

lec8

lec8

9 pages

lec7

lec7

10 pages

lec14

lec14

11 pages

lec13

lec13

22 pages

lec12

lec12

8 pages

lec11

lec11

3 pages

lec10new

lec10new

11 pages

lec9

lec9

13 pages

lec8

lec8

9 pages

lec7

lec7

10 pages

lec6

lec6

8 pages

lec4

lec4

5 pages

lec3

lec3

5 pages

lec1

lec1

3 pages

greedy

greedy

4 pages

siphon

siphon

18 pages

hwk5

hwk5

3 pages

Load more
Loading Unlocking...
Login

Join to view lec6 and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view lec6 and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?