1 - - PDF document

SLIDE 1

1

28-Apr-02 AdvancedProgramming Spring2002

✂✁☎✄ ✆☎✞✝ ✟✡✠☞☛✌☛✎✍ ☛✎✏✒✑✎✓✕✔✎✖✌✗ ✘✚✙✛✍ ☛✌☛✎✠ ✜✢✠☞✣✎✤✦✥★✧✎✩✫✪✬✧✮✭✯✣✎✖✌✤✦✠☞✙✢✑✎✓✕✍ ✠☞☛✌✓✚✠ ✪✰✧✮✗ ✖✌✭✂✱✎✍ ✲✂✳✴☛✌✍ ✵✶✠✮✙✛✷✚✍ ✤✹✸

28-Apr-02 AdvancedProgramming Spring2002 2

✂✁☎✄ ✆☎✞✝

• ✪✺✩✦✖✎☛✌✓✚✤✹✍

✧✮☛✌✷✻✓✕✲✼☛✽✱✎✠✮✓✚✧✎✭✂✠✻✾✢✓✕✗✮✓✚✧✎✭✂✭✯✲☞☛✎✿✎✷ ✤✦✔✌✲☞✤❀✲☞✙✛✠✯✍ ☛✌✵✶✧✎❁✶✠☞✿✽✍ ☛✎✤✦✠✮✙❂✲✼✓✕✤✦✍ ✵✶✠☞✗ ✸❄❃❅✓✚✩✦✥★✳✴☛✌✍ ❆ ✠☞❆✶✠☞✓✚✖✌✤✹✲✼✱✎✗ ✠✮✷ ✷❇✔✎✠✮✗ ✗✮✓✕✧✮✭✯✭✯✲✼☛✌✿✎✷❇❈

• ✾✢❁❄❉❊✷✚✓✕✙✛✍

✣✌✤✦✲☞✱✎✗ ✠☞❋★✣✎✧✎✙❂✤✦✲✼✱✌✗ ✠✯✖✎✷❇✠✮✙✡✍ ☛✌✤✦✠☞✙❂✩✦✲✼✓✚✠

• ■❍

❏✶❑✶▲◆▼✴❖◗P☞❘❚❙✹❯❱❏✶❍ ❲❇❳✹P✮❨✡❩✕❬◗❭✫❪✶P✮❨✢❩✕❬◗❭✫❪✻❘

• ❩✕❫

❖◗▲✻❴ ▲◆❵✶❏◆❑❛❍ ❏✻❜✶❝❇❞ ❡✶▲◆❏✻❩✕❏◆❑✻❜✶❢✕❣❤❫✕✐✰❯✌❥ ❢✕❲❇❞ ❢✕❏✶❖◗❍ ▲◆❏✶❖

• ❖◗❬❦❣❤❍

❧✶❞ ❖✡❬❦❩✕❏❛❖◗❢✕❏◆❑❛❬❦▲✕♠♥♠♦❩✕❏✶❑✶❖✡❞ ▲♥❢✚❩✕❬❦❡❛▲◆❞ ❡✶❢✕❣ ❙✹❬❦❴❅♣❇q✰q✰r❛▲◆❏❛●■❍ ❏✶❑◆▲◆▼✴❖◗❳

28-Apr-02 AdvancedProgramming Spring2002 3

✂✁☎✄■s■t ✉✡✈❀✇✂①✎②

• ✜✢✠☞✵✶✠☞✗

✧✮✣✎✠☞✿✒✍ ☛✽✗ ✲☞✤✦✠④③✚⑤✮⑥✎⑦✮✷✻✱✌✸☎⑧⑨✧✮✔✎☛ ⑩ ✖✎✷✚✤✦✠☞✙❂✔✎✧✮✖✌✤

• ✩❤✍

✙❂✷✚✤❀✙✛✠☞✗ ✠✮✲✼✷❇✠❷❶❄③✚⑤✮⑤✴③

• ✾✢❁❄✖✎✷✚✲✼✱✎✗

✠❷✲✼✙✛✧✎✖✎☛✎✿❸③❇⑤✎⑤✮❹

• ✷❇✠☞✠

❡✶❞ ❞ ❧✰❺ ❻✹❻✹▼❀▼✴▼✻♣ ❞ ❬❦❫❼♣ ❞ ❽❇❻✹❑✶▲◆❬◗❻✹❞ ❬❦❫ ❾✰❍ ❖◗❞ ▲◆❣❤❝✮♣ ❡✶❞ ♠♥❫

28-Apr-02 AdvancedProgramming Spring2002 4

✂✁☎✄ ✆☎✞✝➀❿➂➁✻➃➄✈❀➅✂①✎➁✻✉

• ➆➈➇

➉➈➆➈➊❅➋ ➌❦➍❂➌➎➋❼➏✹➐✹➑ ➇ ➒➈➓ ➇ ➔➈➉ ➋ →◗➔➈➉➈➣➈→◗➉➈➌

• ↔

↕✦➙ ➙◆➛ ➜✹➝✛↕☞➞❤➟ ➠➈➡✮➢◗➜✹➞❤➤ ➥❦➜❇➦ ➧ ➤ ➡✛➨✹➩

• ➇

➔➈➓ ➌❦➑ ➒❦➑ ➌❦➓ ➌❦➫

• ↕✦➭❤↕✦➛◗➯

➞ ↕✼➝✚➤ ➦ ↕✦➛ ➞❤↔ ➲❤➳◗➵✌➤ ➞❤➟ ➜❇➯ ➞ ➛ ➜❇➸☞➺✛➤ ↔ ➤ ➡ ➻✎➜❇➦⑨↔ ➤ ➡✛➼❤➤ ➡ ➻

• ➌❦➽❅➓

➌❦➔➈➏✹➇ ➾➎➋ ➌

• ➛

➜❇➸☞➸⑨➠⑨➡ ➝✛➙❱➤ ➡✚➚❂➛◗↔ ➜❇➦❤➪

• ➌❦➶✫➾➈➌❦➫➈➫➈→◗➾✼➋

➌

• ➚❂➛◗↔✹➤

➡ ➞ ↕⑨➦ ➺✛➦ ↕✦➞ ↕⑨➦✦➛ ➠⑨↔ ↔ ➠⑨➹✛↔ ↕ ➥❼➦ ➜❇➸✫➪

• ♠♥▲◆❖◗❞✌❧✶❫

❩✕❞ ❴ ▲◆❣❼♠♥❖

• ➘✶➔➈➇

➽❅➴✌➷◆→◗➐✛➴✕➬✡➇ ➔➈➫➈➮❦➱✌➏

• ➆➈➇

➫➈➌❦➏❱➘✶✃ ➴✕➏✦❐❅➏✹➓ ➌❦➶✽➐✛→✶➋ ➋ ➫➈➇ ❒ ❒ ➌◗➑ ➌❦➔➈➐✹➌❦➏

• ❩✕❵✶❞

▲◆❫ ▲◆❩✕❑✶❍ ❏✶❮

• →◗➣➈➓

➮➈➶✫→◗➓ ➇ ➐✛→✶➋ ➋ ❐➄➋ ➮➈→◗➫ ➋ ➇ ➾➈➑ →◗➑ ➇ ➌◗➏

• ❴

❣❤❢✕❢

• ➏✹➮➈➣➈➑

➐✛➌

• ➔➈➮✴➑

➮➈❐❅→✶➋ ➓ ➇ ➌❦➏

28-Apr-02 AdvancedProgramming Spring2002 5

❰ ✉❛t◗Ï★ÐÑ✂✁☎✄ ✆☎✞✝

• ✾✢✔✌✙✛✠☞✠✯✭✂✧✎✿✎✠☞✷✮Ò

Ó ♣ ❞ ❬❦❫ ❖◗❡❛❴ ▲◆❣✰❍ ❏✶❞ ❢✕❣❤❩✕❬❦❞ ❍ Ô❇❢♦❵✶❖◗❢ Õ ➓ ➐❇➋ ➏✹➆ Ö ➏✦➌❦➓◆➽★× Ø Ù ♣ ▼✴❍ ❖◗❡❛❴ ▲◆❣✰▼❀❍ ❏✶❑✶▲✕▼✞❧✶❣❤▲✕❮✶❣❤❩✕♠♥❖ Ú ➱✎➇ ➏✹➆ Û ➾➈➣➈➓ ➓ ➮➈➔✻Ü ➾❀Ý➈➓ ➌◗➽❅➓✶Þ◗ß➈➌✶➋ ➋ ➮➈à☞Ý➈➐✹➮➈➶✫➶✫→◗➔➈➫✴➌❦➽❅➇ ➓ Û ➒➈→◗➐✛áâÜ ➾

28-Apr-02 AdvancedProgramming Spring2002 6

❰ ✉❛t◗Ï★ÐÑ✂✁☎✄ ✆☎✞✝

• ã

✙✛✧✎✭ä✪✺✣✌✙✛✧✮✏✎✙❂✲☞✭✞Ò å➈æ❅ç❂è◗é❅ê❂ë❅ì♦í◗î❅è◗é✕ï ð✛ñ ò◗ó æ❅ç⑨ô✦æ❅ç❂î ó⑨õ✦ö è◆÷❀è◗ð ó⑨õ➄ø❂ó⑨õ✦ö✛ù✶ú û❂ü❚ý þ è◗é✦ÿ⑨æ❅ç✛î❅ì õ✁✻ø æ❅ç❂î❅ì õ✁✄✂ þ è◗é❤ÿ✆☎ õ ì ó î❂ì✞✝❂ç❂î❅ì õ✁ ô ü✠✟ è☛✡◗ë❅ì ✂ þ è◗é✦ÿ✌☞ ù❦ó é✆✍✛æ❅é✛ì❇ô✦æ❅ç❂î❅ì õ✁ ÷ ó⑨õ❤ö✛ù◆ú✏✎❅û❂ü✠✟ æ☛✑❄ô ø æ❂ç❂î❅ì õ✁✞✒ ñ õ ì✞✓❅ê❅é✛î✕✔ ✂✗✖❅ü❚ý ➈õ æ❅ç✛î✘✑❇ô✚✙✏✛✜✓✣✢➈ç✆✤❇÷✡æ❂ç❂î❅ì õ✁✞✒ ñ õ ì✞✓❅ê❅é✛î ü✥✟ ✦ ✦

SLIDE 2

2

28-Apr-02 AdvancedProgramming Spring2002 7

✂✁☎✄ ✆☎✞✝➀✉✡✁☎①✴t✁❀✈➀❿■t◗✄ ➁✻✉

• ✑✎✓✕✙✛✍

✣✌✤❀✩✦✍ ✗ ✠✫Ò ✂☎✄✝✆✟✞✡✠☞☛✌✆✟✍✏✎✒✑✔✓✕✍✖✆✒✗✕✘✡✞✖✆✟✙✡✚✡✘✖✆✏✛✜✚✡✠✡✢✤✣✒✥ ✙✡✞✏✦✡✦✡✎✕✘★✧✩✙✤✣✡✦✒✪✏✫✒✦✭✬✖✮✡✪✒✍✡✍✏✎✰✯✱✛✟✎✲☛✳✍✔✴✵✄✌✬✷✶ ✣✒✑✔✎✔✸✡✸✒✓✕✘✏✴✹✪✏✫✟✚✏✦ ✺ ✓✒✑✕✻✼✧✩✙

28-Apr-02 AdvancedProgramming Spring2002 8

✂✁☎✄■✄ ➃☎Ï★Ð♦➅â➃➄Ð♦➁ ✉✡✈♥①✎➅â✁â✈✴➅❄①✎➁

• r✶Ô❇❢✕❣❤❝❇❞

❡✶❍ ❏✶❮❛❍ ❖✴❩♥❫ ❍ ❖◗❞✌▲◆❴✮▼✴▲◆❣❤❑✶❖✾✽✻❏✶▲♥❴ ❍ ❲❇❢✚❑ ❮✶❣❤❩✕♠♦♠♥❩✕❣

• ❒

➇ ➑ ➏✹➓◆➱✎➮➈➑ ➫✴➇ ➏✌➐✹➮➈➶✫➶✫→◗➔➈➫

• ✿✏❀➂❑✶❢✕❫

❩✚❝â❢✕Ô⑨❩✕❫ ❵✶❩✕❞ ❍ ▲◆❏✶P☞♠♥❩✚❝â❏✶❢✕❖◗❞

• ❁✩❁✫▲◆❏✶❫

❝â❏◆❢✕❢✕❑◆❢✕❑✻▼✴❡✶❢✚❏❛❖◗❧✶❩✕❬◗❢✕❖✶❺

• ✠✔✪✔✦❂✫❃✬✖✥✔✎✡✎☞✬

❄ ✠✔✪✔✦❂✫❅✥✔✎✡✎

• ❢✕Ô❇❢✕❣❤❝❇❞

❡✶❍ ❏✶❮✻❬❦❩✕❏❇❆✶❢♦❑✶▲◆❏◆❢♥❑✶❝⑨❏✶❩✚♠♥❍ ❬◗❩✕❫ ❫ ❝✮❺◆❏✶❢✕▼ ❧✶❣❤▲◆❬❦❢✕❑✶❵✶❣❤❢✕❖◗P☞Ô❇❩✕❣❤❍ ❩✡❆✶❫ ❢✕❖◗P✮❏◆❩✕♠♦❢♥❖◗❧◆❩✚❬❦❢✕❖◗P❀♣ ♣ ♣

• ❍

❏✶❞ ❢✕❣❤❧✶❣❤❢✕❞ ❢✕❣✰♠♦▲◆❑✶❢✕❫ P✲❆✶❵✶❞✌❍ ❏✶❞ ❢✕❣❤❏◆❩✕❫ ❫ ❝➂❬❦▲◆♠♥❧✶❍ ❫ ❢✕❑✻❍ ❏✶❞ ▲ ❆✶❝❇❞ ❢✕❬❦▲◆❑◆❢

28-Apr-02 AdvancedProgramming Spring2002 9

❈ ➃☎①✴t ➃❊❉❄✄ ➁✻✉ ➃☎Ï☎❋ ✉✡➅●❉â✉✡✈✻t ✈❀➅â✈♥t ✇❄Ï★✉

• ❍

✠☞✣✎✗ ✲☞✓✚✠✮✭✂✠☞☛✌✤❀✗ ✍ ❁✶✠❷✷❇✔✎✠☞✗ ✗

• ✑✎✖✎✱✎✷✚✤✦✍

✤✹✖✎✤✹✍ ✧✮☛✌✷✮Ò

• Ô❇❩✕❣❤❍

❩✒❆✶❫ ❢♥❖◗❵✕❆✶❖◗❞ ❍ ❞ ❵✶❞ ❍ ▲◆❏✰❺ ■☞❏✲❑▼▲❖◆✲P

• ❬❦▲◆♠♥♠♦❩✕❏✶❑❛❖❅❵✟❆✶❖◗❞

❍ ❞ ❵✶❞ ❍ ▲◆❏✶P✮❢✕Ô⑨❩✕❫ ❵✶❩✕❞ ❢✚❑✻❩✕❖ ❖◗❢✕❧✶❩✕❣❤❩✕❞ ❢♥❖◗❬❦❣❤❍ ❧✶❞◗❺ ■☞❏✲❑❘◗❚❙✁❏✜❯❲❱✰❳❩❨✟▲❭❬☞❪❴❫

• ❆✶❩✕❬❦❽❇❖◗❫

❩✕❖◗❡✻❖◗❵✟❆✶❖◗❞ ❍ ❞ ❵✶❞ ❍ ▲◆❏✰❺ ■☞❏✲❑❵❯❵❛✰❨✟▲

28-Apr-02 AdvancedProgramming Spring2002 10

✂✁☎✄❜♦①✎✇♦✁➄➁❇❋☎➅❄①✎➁✻✉

• ❧✶❣❤▲◆❬❦❢✕❑✶❵✶❣❤❢✕❖✴❬❦❩✕❏❇❆✶❢♥❬❦❣❼❢✕❩✕❞

❢✕❑✻❑✶❝❇❏◆❩✚♠♥❍ ❬❦❩✕❫ ❫ ❝ ✺ ☛❝✎✒✑ ✺ ✎✖✛☞✪✜☛❡❞✔✙✏✓✕✠✔✪ ✺✒❢ ❞ ✠✔✪✔✦❣☛✁✪✒✠✡✞✡✍✏✦❅❤ ✛✜✢✡✚✡✍✔✪❅❞✡✐ ✺❡❥✹❦✟❢ ❞ ✠✔✪✔✦❣☛✁✪✒✠✡✞✡✍✏✦♠❧♥✪✏✫ ✺ ☛❡✐✟☛✁✪✒✠✡✞✡✍✏✦❅♦❅✐✔✙✏✓✕✠✔✪✒♣ ✠✔✪✔✦ ✺ ❧♥✪✏✫ ✺ ☛❡✐ ✺✒q ❤✡♣ ❢ ☛✁✪✔✦✕✞☞☛✳✘✹✐✟☛✁✪✒✠✡✞✡✍✏✦ ❢

• ❍

❏✶Ô❇▲◆❽❇❢✚❑❛❩✕❖◗P✮❖◗❩✚❝❇P ❱✟r✟s✰❏t❳✼✉▼✈

28-Apr-02 AdvancedProgramming Spring2002 11

✂✁☎✄➂➁❇✇✡➁❷Ï★✈①❉❄t◗Ï☎❋✺t◗Ï★Ð♦✉

• ✱✎✍

☛✎✿✎✍ ☛✎✏✴Ò✌✠☞❆✶✠✮✓✕✖✎✤✦✠❷✷❇✓✕✙✛✍ ✣✌✤③②♥✔✎✠✮☛✌✠☞✵✶✠☞✙✢✲✼☛ ✠☞✵✶✠☞☛✌✤❀✧✎✓✚✓✕✖✎✙❂✷✻❃◗✓✚✩❤✥✫✔✎✲☞☛✎✿✎✗ ✠✮✙✛✷✚❈

• ✠☞✥❼✏✎✥❼❋⑤④✰⑥✰⑦✵⑧t⑧⑩⑨⑩❶❲❷
• ✭✂✧✎✙✛✠✯✷❇✧✮✣✌✔✎✍

✷✚✤✦✍ ✓✕✲✼✤✦✠✮✿✴Ò✌✱✎✍ ☛✎✿

28-Apr-02 AdvancedProgramming Spring2002 12

✂✁☎✄❜❉❄t◗Ï☎❋✺t◗Ï★Ð ➁❇❸☎➃❊❹❘♦✄ ➁ ❺✡❻ ❼✌❽✩❾✌❿ ❼✌➀♥➁♥➂➃❼✌➄♥➂➃➅➇➆❝➁✩❾➉➈➋➊➉➌ ❾➃➍✩❽❝❿✝➎♥➄➐➏➉➍➃➆❝➄❝❿✁➑ ➒✩➎♥➓ ➄♥➂➉➒✁❿ ➔❜➑ ➀➉→✌❾➉➄➋➊ ➆❝➁➉➣♥➒✩➈➐↔➋➊✌❿✝➄♥➓♥➁♥➄♥➌➋❾➉❽♥➂✩↕➉➄♥➂➋➊➉➒✩➄➉➙♥➒➉➅✩→✁❿✝➁➉→✩➀♥➓♥➄➐➀➉→✌❾➉➄ ➓➉→✩➀♥➄♥➓➛➑ ➓➉→✩➀♥➄♥➓✩➜➐➊➃➒✩➄➉➙♥➒⑤➝✝➒♥➍➐➒✩➈♥➄➐➏➉➍➃➆❝➄❝❿➉➝ ➄♥➂➉➒✁❿ ➔❜➑ ➏➉➍➃➆❝➄❝❿✾➊ ➆❝➁➉➣♥➒✩➈➐↔➋➊✌❿✝➄♥➓♥➁♥➄♥➌➋❾➉❽♥➂✩↕➉➄♥➂➞➊➃➒✩➄➉➙♥➒➉➅✩→✁❿✝➁➉→✩➀♥➓♥➄ ➏➉➍➃➆❝➄❝❿ ➓➉→✩➀♥➄♥➓➛➑ ➓➉→✩➀♥➄♥➓♥➟➋➊➃➒✩➄➉➙♥➒⑤➝➃➁✩❾✩➝ ➓➉→✩➀♥➄♥➓➛➑ ❿✝➄✩❾➉❽♥➓➉➒➞➊➃➒✩➄➉➙♥➒➉➅✩→✁❿✝➁➉→✩➀♥➓♥➄⑤❿✝➄✩❾➉❽♥➓➉➒ ➏➉→✩➎✩↕❇➑ ➀➉→✌❾➉➄➛➑ ➓➉→✩➀♥➄♥➓✩➜❇➑ ➏➉➍➃➆❝➄❝❿➠➑ ➓➉→✩➀♥➄♥➓♥➟➛➑ ❿✝➄✌❾➉❽♥➓➉➒➞➊♥❾➉➁➉➣✩➄➐➓♥➄♥➌➉➒➇➡ ➊➉➏➉→♥➣♥➙➞➜➃➢➞➊➉➏➉→♥➣➉➔➞➟➉➢ ➀♥➁♥➂➉➣➤➑ ➀➉→✌❾➉➄✾➥❝➦➉➄➉➒✩❽❝❿✝➂➃➧➠➨➉❾➉➄➉➒➠❿✝➄✩❾➉❽♥➓➉➒➛➩ ➏➉➍➃➆❝➄✁❿✾➫➉➀➉→✌❾➉➄➋➫➉➏➉➍➃➆❝➄❝❿✝➭✏➯ ➏♥❽➉➒✌❾➐➫✌❿✝➄✩❾➉❽♥➓➉➒✌➲ ➀♥➁♥➂➉➣➤➑ ➏➉➍➃➆❝➄❝❿☎➥❝➦➉➄➉➒✩❽❝❿✝➂➃➧➠➨➉❾➉➄➉➒➠❿✝➄✩❾➉❽♥➓➉➒➛➩ ➏➉➍➃➆✁➄❝❿✾➫➉➀➉→✌❾➉➄➋➫➉➏➉➍➃➆❝➄❝❿✝➭✩➲

SLIDE 3

3

28-Apr-02 AdvancedProgramming Spring2002 13

✂✁☎✄❜❉❄t◗Ï☎❋✺t◗Ï★Ð♦✉

• ②♥✍

✿✎✏✎✠☞✤✹✷✮Ò✌✗ ✲✼✱✎✠☞✗ ✷❇❋★✠☞☛✌✤✹✙✛✍ ✠☞✷❇❋★✱✌✖✌✤✦✤✹✧✮☛✎✷❇❋★✥❤✥❼✥

• ④✁✄✂✆☎✝✁✞③⑨✠✟☛✡✵⑨✄☞✄✌✍✂

✲✼✷❇✷❇✧✮✓✕✍ ✲☞✤✦✠☞✷❛✵✶✲☞✙✛✍ ✲✼✱✎✗ ✠ ②♥✍ ✤✹✔✽✿✎✍ ✷❇✣✌✗ ✲☞✸

• ✣✎✲✼✓✕❁❄✲✼✙❂✙❂✲✼☛✎✏✎✠☞✷❛✤✹✔✎✠✷②♥✍

✿✎✏✎✠✮✤✦✷✻✍ ☛✌✤✦✧❷✷✚✍ ✿✎✠✏✎❂✱✎✸✑✎ ✷❇✍ ✿✎✠☞❋☎②♥✍ ✤✦✔✒✷❇✣✌✲✼✓✕✍ ☛✎✏

• ✱✎✍

☛✎✿❡②♥✍ ✿✌✏✎✠☞✤❀✠✮✵✶✠☞☛✌✤✮✾➂✓✚✗ ✎❅✷❇✓✕✙✛✍ ✣✌✤✦❋✫✠☞✥❼✏✎✥❼❋

• ✒☛✓✼❵✶❞

❞ ▲◆❏✑✔ Ó✖✕ ❆✶❵✶❞ ❞ ▲◆❏ Ó ❧✶❣❤❢✕❖◗❖◗❢✚❑

• ✒✮❩

✕ ❽⑨❢✕❝➄❩♥❧✶❣❤❢✕❖◗❖❅❢✕❑

• ✒✮❨✢▲◆❞

❍ ▲◆❏ ✕ ❧✶▲◆❍ ❏✶❞ ❢✕❣❱♠♥▲◆❞ ❍ ▲◆❏

28-Apr-02 AdvancedProgramming Spring2002 14

✂✁☎✄➂✉✡➅●❉●♦①✎✇♦✁➄➁✻✉✡✉✡➁✻✉

• ✖✎☛✎✗

✍ ❁✶✠❷✷❇✔✎✠☞✗ ✗ ❋★✓✕✧✮✭✯✭✯✲✼☛✎✿✌✷✻✲☞✙✛✠✯✠✮❆✶✠☞✓✕✖✎✤✦✠☞✿✒✍ ☛ ✷❇✲☞✭✂✠✯✣✎✙❂✧✮✓✚✠✮✷❇✷

• ✱✎✖✎✤✴✓✚✲☞☛✘✗

✠☞❆✶✠✮✓✙✗☞✣✎✙✛✧✎✓✚✠☞✷✚✷❇✠☞✷✮Ò

• ✚

✂✆☎✝✂☎⑥✛✌✢✜

28-Apr-02 AdvancedProgramming Spring2002 15

✂✁☎✄✤✣ ❹ ✇❄①✎➁ ❋☎➁✻✈❀➃☎t◗✄ ✉

• ✥

❬❦▲◆♠♦♠♥❢✕❏✶❞

• ▲◆❏✶❢♥❫

❍ ❏◆❢♥❩✕❞✌❩♦❞ ❍ ♠♥❢➠✽✻❵✶❖◗❢✧✦★❴ ▲◆❣✰❬❦▲✕❏◆❞ ❍ ❏✶❵✶❩✕❞ ❍ ▲◆❏

• ★✪✩✬✫✮✭✰✯✆✱✳✲✵✴✷✶✳✴✸✱✹✫✮✺✳✻✧✻✹✱✳✼✖✽✾✱✳✼✖✽✿✻✹✱✳❀❁✶✳✴

✴✷❂✑❃✑✴✷❄ ❅ ❄ ❂✑❄ ❅ ✺✖✼✑✴✸❅ ✼✾✱✧✴✷❅ ✼✑❆✑✭ ✶❇✯✆✱✳✴✷✴✸❈ ✲✵✺✳✻❉✭ ✶✳❈ ❄✁❄ ✺ ✲✵❅ ❆✑❊✑❄ ❋☛●✑✱✳✫✮❊✾✫✮❊✑✱✳✲❍✱✳✫✮❄ ✶✳✲✍❅ ✴✸✴✷✫✮✱✳✼✖✼✑✶✳✽✹✶❏■☛✱✳✫✮❄ ✭ ❑▲✺✖✼✑✫✮✶✳❋

• ▼✝❄✁✻✹✺✖✴✷❄✁✱✹✴✷❅

✼✑❆✑✭ ✶✹✭ ✱✳❑❁✶✳✲✍✺✖❈◆✴✷❂✖❃✑✴✷❄ ❅ ❄ ❂✑❄ ❅ ✺✖✼✾✺✖✫✮✫✮❂✑✲✵✴ ❈ ✺✖✲✍✶✳✱✳✫✮❊✾✫✮❊✖✱✳✲✵✱✳✫✮❄ ✶✳✲ ❖✤❄ ❊✑✶✧✲✵✶✳✴✷❂✑✭ ❄✁✺✖❈☛✺✖✼✑✶ ✴✷❂✑❃✑✴✷❄ ❅ ❄ ❂✑❄ ❅ ✺✖✼✾❅ ✴✸✼✑✺✖❄✁✴✷✫✮✱✳✼✖✼✑✶✳✽✿❈ ✺✖✲✍❈ ❂✖✲✵❄ ❊✑✶✳✲ ✴✷❂✑❃✑✴✷❄ ❅ ❄ ❂✑❄ ❅ ✺✖✼✑✴✷❋❏★

28-Apr-02 AdvancedProgramming Spring2002 16

✂✁☎✄✤✣ ➃☎①✴①✎➃➄②â✉

• ❩✕❣❤❣❤❩✕❝◗P❄❬❦▲✕❫

❫ ❢✕❬❦❞ ❍ ▲◆❏❛▲◆❴✮❢✕❫ ❢✚♠♥❢✚❏✶❞ ❖

• ▲◆❏✶❢♥❑✶❍

♠♥❢✕❏✶❖❅❍ ▲◆❏✶❩✕❫✕▲◆❏✶❫ ❝❇P✲❆✶❵✶❞✌❬❦❩✕❏✻❖◗❍ ♠♥❵✶❫ ❩✕❞ ❢♦▲◆❞ ❡✶❢✕❣❤❖

• ❆✶❵✶❞✌❩✕❫

❫ ▲✕▼✞❩✕❣✝❆✶❍ ❞ ❣❤❩✕❣❤❝â❖◗❵✟❆✶❖◗❬❦❣❤❍ ❧✶❞ ❖ ❩✕❖◗❖◗▲◆❬❦❍ ❩✕❞ ❍ Ô❇❢ ❩✕❣❤❣❤❩✕❝❇❖ ✠✔✪✔✦✹✪✔✓✲☛✳✘✡✚✡✘✏✗✕✠❙❘✬❚✖✪✒✙☞☛✳✞✏✓✲☛❏❯✖❱❳❲✳❨✙❩✳❬ ✠✔✪✔✦✹✪✔✓✲☛✳✘✡✚✡✘✏✗✕✠❙❘✳✐✮❯✕✪✔✓✲☛☞✯✌✐✳✸✒✎✕✘✏✦✕✢❭❱✹❤❭❲✳❨

• ▲t❳✲❳✡▲❫❪

♠♥❩✚❏✶❍ ❧✶❵✶❫ ❩✕❞ ❢✕❖✡❩✕❣❤❣❤❩✕❝❇❖◆❺ →✁❿♥❿ →➉➔➞➂➉→♥➢✩➄✩❾➇➄➉→✁❿✝➂♥➁♥➂❵❴✌❾

• ❛

→✩➂♥❽➉→✁❿ ➔✧❜➃➄♥➀❝❿✝❽➉→✳❿ ➔❜➑♥➑♥➑ →✁❿♥❿ →➉➔⑤❾➉➁❵❝✩➄➐➄➉→✁❿✝➂♥➁♥➂❵❴✌❾

• ➜➉➟

28-Apr-02 AdvancedProgramming Spring2002 17

❈ ➃☎①✴t ➃❊❉❄✄ ➁✻✉

• ✡☎❶✵⑥✸✟

✍ ☛✎✓✚✙✛✠✮✭✂✠☞☛✌✤✹✷✻✵➎✲☞✙✛✍ ✲☞✱✎✗ ✠

• ✲✼✣✎✣✎✠☞☛✎✿✒✲✼✿✎✿✌✷✻✷✚✤✦✙❂✍

☛✎✏✌✷✻✤✦✧❷✠✮☛✎✿✴Ò ⑨✢❞✄❞✍✂⑩❶❲❷ ⑧❡✜✁❢❤❣✲⑧☎⑦✤✟✏✂✐✄✂✆☎✝❇❣

• ⑨✠✟❙❢✆✞

✵✶✲✼✙❂✍ ✲✼✱✌✗ ✠✯✍ ✷❛✗ ✍ ✷✚✤❀✧✎✩✫✓✚✧✎✭✯✭✂✲☞☛✎✿✽✗ ✍ ☛✎✠ ✲✼✙✛✏✌✖✌✭✂✠☞☛✌✤✦✷

• ✂⑩❶☛✞

✍ ✷✻✗ ✍ ✷✚✤❀✧✮✩✫✠✮☛✎✵➎✍ ✙❂✧✮☛✌✭✂✠☞☛✌✤✴✵✶✲☞✙✛✍ ✲✼✱✎✗ ✠☞✷

28-Apr-02 AdvancedProgramming Spring2002 18

❥ ❸ ♥①✎➁✻✉✡✉❛t ✇✂Ï★✉

• ✳✴✷❇✖✌✲✼✗

✗ ✸☎☛✎✠☞✠☞✿✘✗ ✂✆☎❇❞✸✟ ✗☞✓✚✧✎✭✯✭✂✲☞☛✌✿✽✤✦✧ ✠☞✵✶✲☞✗ ✖✌✲☞✤✦✠☞❋★✠☞❆➎✓✚✠☞✣✎✤✴✍ ☛✒✓✚✧✮☛✎✿✌✍ ✤✹✍ ✧✮☛✒✩❤✧✮✙✡✍ ✩❤❋ ②♥✔✎✍ ✗ ✠☞❋★✥❤✥❼✥ ❦✏❧♥♠ ❨✕❯♣♦✏♦ ❨✳❪✍q ♠sr✏r✏r q ■☞❏✲❑❵❯ ❙✁❏✜❯❲❱✰❳ ♠ ❨✕❯♣t P☛q☞❫ ■☞❏✲❑✉❪ ❙✁❏✜❯❲❱✰❳ ♠❫✈ r☛✇✢①✕❨✳❪✍q☞❫

• ✠☞✵✶✲☞✗

✖✌✲☞✤✦✠☞✷✻☛✌✖✎✭✂✠✮✙✛✍ ✓✕✲✼✗ ✗ ✸❊②♥✔✎✠✮✙✛✠❷✣✎✧✮✷❇✷✚✍ ✱✎✗ ✠

SLIDE 4

4

28-Apr-02 AdvancedProgramming Spring2002 19

✂✁☎✄■✄❅t ✉✡✈❀✉

• ❫

❍ ❖◗❞✸P❄▲◆❣❤❑✶❢✕❣❼❢✕❑❛❬❦▲✕❫ ❫ ❢✕❬❦❞ ❍ ▲◆❏❛▲◆❴✮❢✕❫ ❢✚♠♥❢✚❏✶❞ ❖

• ❖◗❢✕❧✶❩✕❣❤❩✕❞

❢✚❑➛❆◆❝â❖◗❧◆❩✕❬❦❢✕❖✡▲◆❣✰❞ ❩✡❆✶❖

• ❩✕❏✶❝â❧✶❣❤▲✕❧✶❢✕❣✰❫

❍ ❖◗❞✌❬◗❩✕❏❛❩✚❫ ❖◗▲❇❆◆❢♥❩✁✼❬❦❫✕❬❦▲◆♠♥♠♦❩✕❏✶❑✄✂

• ❬❦▲◆❏✶❬❦❩✕❞✄✭

❅ ✴✷❄✁✭ ❅ ✴✷❄ ✽✻❬❦▲◆❏✶❬◗❩✕❞ ❢✕❏✶❩✕❞ ❢♦❫ ❍ ❖◗❞ ❖ è☛✡❦ç❂è ó î ý✹ó✆☎ è ✦ ý ë✻ì ✑ ✦

• ó✝☎

è✻ë♦ì✗✑

• ✞✛▲◆❍

❏ ✭ ❅ ✴✷❄✁✴✷✶✪✯ ✽♥❬❦▲◆❏✶Ô❇❢✕❣❤❞✌❞ ▲✻❖◗❞ ❣❤❍ ❏✶❮✻▼❀❍ ❞ ❡❛❖◗❢✕❧✶❩✕❣❤❩✕❞ ▲◆❣ ✟ r ❦✡✠ ♠ ▲❘◗☞☛◆q✍✌✏✎✑✌ ▲✒✎✹◗✓✎✔☛

• ✍✏✓

✺✡✺ ✪✒✘✏✴✖✕✘✗✚✙✜✛✣✢✘✛✘✤✣✛✚✥✣✦✧✛✣✢✘✛✘✤✣✛✚✥✣✦

• →◗➒➈➒➈➌❦➔➈➫✴➓

➮❀➌❦➔➈➫❀➮➈❒✌➋ ➇ ➏✦➓

28-Apr-02 AdvancedProgramming Spring2002 20

✂✁☎✄■✄❅t ✉✡✈①❹ ➃☎Ïât✁✫➅❄✄ ➃➄✈♥t ✇❄Ï

• ✈✏❦✡✠✩★

❏✜❯✫✪✭✬✭✮✏✯☞✬✭✰✲✱✲✳✲✴ ✍✡✚✡✘✏✴✒✪✏✫✭❞✖✓❅✙❂✑ ❢ ❤

• ➾
• ✈✏❦✡✠

■☞❏t❳✡❑✵✪✭✬✭✮✏✯☞✬✭✰✲✱✲✳✲✴✷✶✭✸✁✪✺✹✲✳✻✶✭✸✁✪✺✹✲✳ é❅æ❅ç✘✓❂ì õ î ý✛ó✆☎ è ✦ ✖✁✼☎ý✾✽ ☎ ✦ ✿❁❀❃❂❅❄❇❆✬→✫➾✴➐

• ✈✏❦

■☞❑✻✶✭✸✁✪✺✹✲✳✷✶✭✸✁✪✺✹✲✳ ✈✏❦ ■☞❑ ♠ ▲❘◗☞☛◆q ♠❈★ ❏✁q ❧

• ✿⑨❩➠❆❛❬✳❀➋✿➈❑❛❢✡❀➄❴
• ✈✏✈

❏ ✠ ✇✲❑✣❉❊✪✭✬✭✮✏✯ ✈✏✈ ❏ ✠ ✇✲❑✣❉ ♠ ▲❘◗☞☛◆q

• ❋
• ✈

❳✡▲ ✠ ✇✲❏✵✪✭✬✭✮✏✯☞●✲✬✭❍✲✮✏✯✷✪✺✸✲✮✏✯ ✈ ❳✡▲ ✠ ✇✲❏ ♠ ▲❘◗☞☛◆q❵◆♠❏ ✠✩★

• ❆✻❬

28-Apr-02 AdvancedProgramming Spring2002 21

✂✁☎✄■✄❅t ✉✡✈❀✉

• ✍☞☛✁✪

✺ ✍✏✓✒✑✡✪■✢✚❏✘❑✣✦✜▲✚❏✘✙✚❑✣✦✜✢✚❏✘❑✣✦✜✕✘✗✣✢✾▼✚✛♠✧✡✧✡✧

• ✍✡✠✔✪✔✓✲☛✁✑✒✢❖◆

q ✗✕✍✏✎✕✙◗P q ☛✁✪✔✗✒✪✏✫ ✺ ◆■✢✚❏✘❑✣✦❙❘✣✗✣✦✚✦✘✛✚✙✚✥

• ✍✡✠✏✎✲☛❝✦✔◆

q ✑✔✎✔✸✡✸✒✓✕✘✏✴✜❚❃◆❂✣ ✚✡✘✔✑✜☛✁✪✔✓✕✠✡✚✡✘✏✗❯P✝✴✒✪✡✑✜☛✁✪✔✓✕✠✡✚✡✘✏✗✖✢✚❏✘❑✣✦ ✈ ■✟r☎❳✡❑☞❱ ★ ❏✡☛✵❳✡❏✲▲❴■ ❦✡✠ ✇ ♠ ▲❘◗☞☛☛q

• ☛▼◗❵▲

28-Apr-02 AdvancedProgramming Spring2002 22

✂✁☎✄➂✁➄✇❄Ï★✈✻①✌✇❄✄➂❿■✄ ✇❙❲

• ✱✎✠✲②♥✲✼✙✛✠✯✧✎✩✫✗

✍ ☛✎✠✯✧✮✙❂✍ ✠☞☛✌✤✹✲✼✤✹✍ ✧✮☛❨❳ ❁✶✠☞✠☞✣✽✱✎✙❂✲☞✓✚✠☞✷ ✧✮☛✽✷✚✲✼✭✂✠❷✗ ✍ ☛✎✠❷✲✼✷✻✣✌✙✛✠☞✓✚✠☞✿✌✍ ☛✎✏✡Ò ❦✏❧♥♠ ❨✕❯❬❩✍❭✆q ♠ ■☞❏✲❑❵❯☞❭ q

• ✠☞✵✶✲☞✗◗❪✲❫

❴✍❵❛❪✲❫ ❴❜❪✲❫ ❴❜❝❞❝❡❝❢❵

• ❬❦▲◆❏✶❬❦❩✕❞

❢✕❏✶❩✕❞ ❢♦❩✕❏✶❑✻❢✕Ô❇❩✚❫ ❵✶❩✕❞ ❢ ■☞❏✲❑❵❯ ♠ ❏✜❯❲❱✰❳❤❣✳t❥✐❫q❧❦ ❏✩♠❴▲ ✈ ❨✒❯

28-Apr-02 AdvancedProgramming Spring2002 23

✂✁☎✄➂✁➄✇❄Ï★✈✻①✌✇❄✄➂❿■✄ ✇❙❲

• ♥

⑦✤✟♣♦❢q✧♦✩rsr✄t✩✉✈rs✇❯t✈♦①q✧♦✩r③②❯④❯⑤✩⑥ ✑☛✡ õ♦ý ✓❂ì❅î✻æ ✖ ✦ ý❛⑦ æ♦í ✎✚✖ ✦ ý æ❂ç❂è õ æ ✦ ý✚ ê❂î✞✓ ⑦ æ ✦

• ♥

⑦✤✟✏✂t⑨☎⑥❥⑧✵⑨✩⑩❁✇❷❶❯♦❢✉✈r③②❯④❯⑤✩⑥

• ✡

♥ r❯t✩✉✈r✩❸s②✄④❯⑤✩⑥✈❸ ✂✢✌✄✜✆✂✢✡ ♥ r❯t✩✉✈r✩❹ ②❯④❯⑤✩⑥✈❹❻❺❯❺❯❺✉✂✢✌✢✜✆✂❼②❯④✄⑤✩⑥✈q ❦✏❧♥♠ ❨✕❯❬❩✍❭✆q ♠ q❩❏ ✈ ■☞❏ ❦✏❧♥♠ ❨✕❯♣♦✏♦✍❭✆q ♠ q❩❏ ✈ ■☞❏ ♠sr✏r✏r q

28-Apr-02 AdvancedProgramming Spring2002 24

❽ ①✎✇â✁➄➁❇❋☎➅✂①✎➁✻✉

• ✵✶✲☞✙✛✍

✲✼✱✎✗ ✠✮✷✻✲☞✙✛✠✯✗ ✧✎✓✕✲✼✗✮✖✌☛✎✗ ✠☞✷✚✷✻✿✎✠☞✓✕✗ ✲☞✙✛✠☞✿ ❢✝✌✰⑦✝☞✵⑨✢✌s☎s❾

• ✿✎✠☞✩❤✲☞✖✎✗

✤✦✷✮Ò ❱✰❳✔r✣☛ ❦✡✠ ☛ ♠ ♠❴▲ ✈✡❿ ❏ ♠❫❦✡✠ ☛✵❳✡❏➁➀❭❏ ✠ ❑❖◆☛q✏q ♠ ❏✜❯❲❱✰❳❩❨❃♠❴▲ ✈✡❿ ❏✉t ❨ ❦✡✠ ☛✵❳✡❏➁➀❭❏ ✠ ❑ q

SLIDE 5

5

28-Apr-02 AdvancedProgramming Spring2002 25

❽ ①✎✇â✁➄➁❇❋☎➅✂①✎➁✻✉ ✣ ✁➄➃☎✄❅✄❜❉â② ①✎➁✻❿➂➁✽①✎➁❷Ï★✁➄➁

• ❞◆✞③⑨✠✟✂✁✝❶✩t❯⑨✄t✈❶✄✁✷④✈⑨✩⑩❁✇✆☎✩⑥

⑨✩⑩✈✇ ✺ ☛❝✎✒✑ ✺ ✓✲☛✡☛❝✓❭❯ ✘✏✓✔✸✕✪❅❞ ✞ ✺✞✝ ✓✲☛❡✐✔✘✏✓✔✸✕✪❂✓ ✥✔✎✲☛✁✪✔✓✒✑✒✢❂✪✒✍★❧✩✍✡✠✏✎✲☛❝✦♠❧➉✓✲☛✡☛❝✓❭❯ ✘✔✓✔✸✕✪✒✠✤✓✕♣✡♣✹❞ ✺ ✞✏✦✕✠❅✬✔✐✏✪✒✍✠✟✭✐✖✓☛❘✳✐✏✪✒✍❭❱✟✬ ❢ ❢

28-Apr-02 AdvancedProgramming Spring2002 26

✡ ✈♥①✴t◗Ï★Ð ❹ ➃☎Ïât✁✫➅❄✄ ➃➄✈♥t ✇❄Ï

• ✩❤✧✮✙❂✭✯✲✼✤☞☛✍✌✏✎✝❵✒✑①❪✔✓

✕✗✖✘✑①❪✔✓ ✕✗✖ ❝❞❝❡❝❢❵ ♥ ⑦✤✟☞⑧⑩⑨✄❤❣ ✚✚✙ ❷✸❣✜✛☛☎

• ✷❇✓✕✲✼☛✣✢✄✎

❫✥✤ ✦✚❴✧☛✩★✣❫✪✌ ❪✔✎✫✑①❪✲❫✆❵✒✑❢❪➁❫✬✑❢❪➁❫ ❝❡❝❞❝❢❵

• ✷❇✤✹✙✛✍

☛✎✏✽✓✚✧✎✭✂✣✌✲☞✙✛✠✭✢✄✎✺❫✥✤ ✦✚❴✯✮✰✢✄✎✺❫✥✤ ✦✚❴✯✱

• ✷❇✤✹✙✛✍

☛✎✏✽✍ ☛✎✿✎✠✮❆✲✢✄✎✺❫✪✤ ✦✚❴✴✳✄✵❅❪✲❫✥✶✷✦✗✸✗✖✺✹

• ✷❇✤✹✙✛✍

☛✎✏✽✗ ✠☞☛✎✏✌✤✹✔✣✢✄✎✺❫✥✤ ✦✚❴

• ✷❇✤✹✙✛✍

☛✎✏✽✭✯✲☞✤✦✓✕✔✼✻✓❪✔✎✽✎✍✖✲❫✪✦✠✢✄✎✺❫✪✤ ✦✚❴

• ✷❇✤✹✙✛✍

☛✎✏✽✙❂✲✼☛✎✏✎✠✾✢✿✎ ❫✥✤ ✦✚❴✧☛✩✤ ❫✥✢✄✎❀✓ ❪❁✢✄✎

28-Apr-02 AdvancedProgramming Spring2002 27

①✎➁✻Ð♦➁❇❸✹ ❣❤❢✕❮✶❢✕❲⑨❧ ✶❏■❭✯ ✴✷❄ ✲✵❅ ✼✑❆✠❂❍✻✹✱✳❄ ✫✮❊☞❃✵✱✳✲❄❂☞❂✵✴✰❂✑❃❅❂☞❂✵✴✷❂✖❃❅❂ Ü →◗➔➈❐★➏✹➇ ➔➈➉✼➋ ➌✫➐✛➆➈→◗➑ →◗➐✛➓ ➌❦➑ ❆ ➶✫→◗➓ ➐✛➆➈➌❦➏❱➔➈➣✼➋ ➋❼➏✹➓ ➑ ➇ ➔➈➉✴→◗➓✶➏✹➓ →❅➑ ➓◆➮➈❒◆➏✦➓ ➑ ➇ ➔➈➉ Ú ➶✫→◗➓ ➐✛➆➈➌❦➏❱➔➈➣✼➋ ➋❼➏✹➓ ➑ ➇ ➔➈➉✴→◗➓◆➌❦➔➈➫✴➮❦❒◆➏✹➓ ➑ ➇ ➔➈➉ ❇✍❈ ➶✫→◗➓ ➐✛➆➈➌❦➏❱➓ ➆➈➌✫➐✛➆➈→◗➑ →◗➐✛➓ ➌❦➑ ❈ ❉ ❊✥❋❁● ❊✽❍✩■ ➶✫→◗➓ ➐✛➆➈➌❦➏❱→◗➔➈❐★➏✦➇ ➔➈➉✼➋ ➌✫➐✛➆➈→◗➑ →◗➐✛➓ ➌❦➑ ❏ ❑ ▲✞▼✞▲✞❈✷◆✩❖ ➶✫→◗➓ ➐✛➆➈➌❦➏✌➑ ➌❦➉❦➌❦➽❅➒❀Ý✴➣❦➏✹➌❦➫❀❒ ➮❦➑✼➉❦➑ ➮➈➣➈➒❦➇ ➔➈➉ P ➶✫→◗➓ ➐✛➆➈➌❦➏❘◗❀➮❦➑✼➶★➮❦➑ ➌✫➮➈❒✕➒➈➑ ➌❦➍❅➇ ➮➈➣➈➏❱→◗➓ ➮➈➶ ❙ ➶✫→◗➓ ➐✛➆➈➌❦➏✚❚✮➮❦➑✼➶★➮❦➑ ➌✫➮➈❒✕➒➈➑ ➌❦➍❅➇ ➮➈➣➈➏❱→◗➓ ➮➈➶ ❯ ➶✫→◗➓ ➐✛➆➈➌❦➏❱➔➈➣✼➋ ➋❼➏✹➓ ➑ ➇ ➔➈➉❀➮➈➑➎➒➈➑ ➌❦➍❅➇ ➮➈➣➈➏❱→◗➓ ➮➈➶ ➑✷❚❄❱ ➑ ❲ ➶✫→◗➓ ➐✛➆➈➌❦➏✌➑✷❚✮➮❦➑✼➑ ❲

28-Apr-02 AdvancedProgramming Spring2002 28

①✎➁✻Ð♦✉✡➅●❉

• ✑✎✖✎✱✎✷✚✤✦✍

✤✹✖✎✤✹✍ ✧✮☛✌✷✻✱✎✲☞✷❇✠☞✿✽✧✮☛✒✙✛✠☞✏✎✖✌✗ ✲✼✙ ✠☞❆✶✣✎✙✛✠✮✷❇✷❇✍ ✧✎☛✎✷

• õ

ì ö ✓❅ê ☎ î❅ð❂ì õ ì❨❳ þ ð❂ì✪❩❚é❂æ ù ì✻î◗ð✛ì õ ì❛é❅æ ù ì✘✓✞❳âî◗ð❂ì◗æ õ✚❬

• ❳✡❏✏✇❴■

❿ ◗❪❭✗❫✟▲ ✈✏✈ ❭❪❭✗❫ ✠ r✣☛✜▲❴■☞❏❴❭❤✳✲✴✺❵ ✮✏✯✭❍✏✬✭✰✔❛☞✮✲✹✔❜✔❝✺❵✏✳✔❞✷✶✭✸✲❍✔❡✲✸✔❢✲✳

• ✓✚✧✮✣✎✍

✠✮✷❨✢✄✎✺❫✪✤ ✦✚❴④✤✦✧❣✑①❪✲❫✥❤✒❪❁✌✏✖➎❋★✷❇✖✌✱✎✷❇✤✹✍ ✤✹✖✌✤✦✍ ☛✎✏ ✣✎✲✼✤✹✤✦✠✮✙✛☛✌✷✻✍ ☛✣✖✿✹✐✻✞✱✎✸✰✢✿✕✗❥❧❦✄✻♠✖✔✳

• ♥

✍ ✷❛✙✛✠☞✣✎✗ ✲☞✓✚✠☞✿✽✱✎✸❄✭✯✲✼✤✹✓✕✔✎✍ ☛✎✏✒✷❇✖✌✱✎✷❇✤✹✙✛✍ ☛✎✏

• ♦

✦ ✍ ✷✻✙✛✠☞✣✎✗ ✲☞✓✚✠☞✿✽✱✌✸✲✦❙✗ ✤✹✔✽❃◗❈➂✠☞❆✶✣✌✙❂✠☞✷❇✷❇✍ ✧✎☛

28-Apr-02 AdvancedProgramming Spring2002 29

①✎➁✻Ð♦✉✡➅●❉ ✟✏✂✍❢❇✜

• ☞✜♣t⑨✢✌✍✌rq♠s☞⑨❘t✈✉☞s❙☞✵⑨①✇❘✉❀②

⑨t⑨✢☞✵⑨t⑨✢☞✁☎⑩⑨✢☞③q✗④❧⑤ ✙ ② ☎

• ✙✫⑥

☎⑧⑦③④✢☞✵⑨t⑨✢☞✁☎✈④✢☞

28-Apr-02 AdvancedProgramming Spring2002 30

✂✁☎✄➂❿■t◗✄ ➁✻✉

• ✤✹✸✶✣✎✍

✓✚✲☞✗ ✗ ✸✶❋✫✤✦✠☞❆➎✤❀✩❤✍ ✗ ✠☞✷❇❋★✱✌✖✎✤✴✲✼✗ ✷❇✧✽✱✎✍ ☛✌✲✼✙❂✸☎✩✦✍ ✗ ✠☞✷ ❃ ✱✌✍ ☛✌✲✼✙❂✸ ❋ ✩❤✓✕✧✮☛✌✩❤✍ ✏✌✖✎✙✛✠ ❈

• ⑦✝❞✍✂⑩❶✻q❯⑩⑨☎✈t✜⑩✩⑩❷❶⑨❶❯t✩✉❯✉☞⑩
• ❣❤❢✕❞

❵✶❣❤❏✶❖ ❧✏❦✏✈ ❏❴❸ ★ ❞ ▲◆❽❇❢✕❏

• ❩✕❬❦❬❦❢✕❖◗❖✶❺③❳❯✎❣❳❁t✈✎✷s✁✎

s◆t✈✎ ▲✒✎ ▲✑t

• ❬❦❩✕❏❛❩✕❫

❖◗▲✻❣❼❢✕❩✕❑✻▲◆❣✰▼✴❣❤❍ ❞ ❢♥❞ ▲♥❧✶❍ ❧✶❢✌❺ r❴❱☞❏ ✠⑧❹❏✈ ■

• ✓✚✗

✧✎✷❇✠✭☛✩✤ ✓ ✖✔✶✷✸

• ✏✎✠☞✤✦✷✼☛✩✤

✓ ✖❴✶✪✸ ❵❺✑❢❪✲❫✥❤ ❪✔✌✏✖❧❵

• ❣❤❢✕❩✕❑✶❖✡❞

❡✶❢♦❏✶❢✚❲❇❞✌❫ ❍ ❏✶❢♦❴ ❣❤▲◆♠ ❴ ❍ ❫ ❢

SLIDE 6

6

28-Apr-02 AdvancedProgramming Spring2002 31

✂✁☎✄➂❿■t◗✄ ➁✻✉

• ✙✛✠☞✲✼✿✁❴✦✗★✗✦✗✖

✂ ✓ ✤ ✦✗✖✲☛✩✤ ✓ ✖❴✶✪✸

• ❣❤❢✕❩✕❑✻❩✕❫

❫◆❣❤❢✚♠♥❩✕❍ ❏◆❍ ❏✶❮❇❆✶❝❇❞ ❢✕❖✡❍ ❏❛❴ ❍ ❫ ❢

• ✙✛✠☞✲✼✿

☛✩✤ ✓ ✖❴✶✪✸✭✦✗✕❧✌☎✄✝✆⑨✎✍✖❴✢

• ❣❤❢✕❩✕❑✻❩✕❞✌♠♥▲◆❖◗❞✌❏✶❵◆♠✹✓✼❝❇❞

❢✕❖

• ✣✎✖✎✤✹✷❖❵✟✞✷✦✗★❴✦✗✖

✂ ✓ ✤ ✦✗✖❧❵❨❵✷☛✩✤ ✓ ✖❴✶✪✸ ❵✚✢✄✎ ❫✥✤ ✦✚❴

• ▼✴❣❤❍

❞ ❢♥❖◗❞ ❣❤❍ ❏✶❮❛❞ ▲✻❖◗❞ ❑✶▲◆❵✶❞✌▲◆❣❱❴ ❍ ❫ ❢

• ✷❇✠☞✠☞❁✲☛✍✤

✓ ✖❴✶✪✸✠★✗☛✩☛✩✢✿✖❴✎✡✠✕✷✚✤✦✲☞✙❂✤☞☛ ✓✚✖✌✙✛✙✛✠✮☛✎✤✌☛ ✠☞☛✎✿✍✠

• ❧✶▲◆❖◗❍

❞ ❍ ▲◆❏❛▼❀❍ ❞ ❡✶❍ ❏❛❴ ❍ ❫ ❢

28-Apr-02 AdvancedProgramming Spring2002 32

✂✁☎✄➂❿■t◗✄ ➁ ♦①✎✇ ✫➁❷①✌✈♥t ➁✻✉ ✣ ❿■t◗✄ ➁ ✁➄✇●❹❘❹ ➃☎Ï☎❋ Ó ❍ ❴✎▼✴❣❤❍ ❞ ❩✡❆✶❫ ❢➠❆✶❝â❵✶❖❅❢✕❣ ❴ ❍ ❫ ❢♥▼✴❣❤❍ ❞ ❩✡❆✶❫ ❢✾✼✑✱✳✻✧✶ ❞ ❝❇❧✶❢♥▲◆❴✎❴ ❍ ❫ ❢ ❴ ❍ ❫ ❢♥❞ ❝❇❧✶❢✾✼✑✱✙✻✹✶ ❏✶❩✕♠♥❢♦❩✕❴ ❞ ❢✕❣✰❫ ❩✕❖◗❞✎❻ ❴ ❍ ❫ ❢♥❞ ❩✕❍ ❫❫✼✑✱✳✻✧✶ ❖◗❍ ✎◗❢♥▲◆❴✎❴ ❍ ❫ ❢ ❴ ❍ ❫ ❢♥❖◗❍ ✎◗❢✾✼✑✱✳✻✧✶ ❍ ❏✶❴ ▲◆❣❤♠♥❩✕❞ ❍ ▲◆❏✻❩✒❆✶▲◆❵✶❞✌❴ ❍ ❫ ❢ ❴ ❍ ❫ ❢♥❫ ❖◗❞ ❩✕❞✄✼✑✱✙✻✹✶✧✱✳✲✵✲✵✱✳❑ Ó ❍ ❴✎❴ ❍ ❫ ❢♦❢✕❲❇❍ ❖◗❞ ❖ ❴ ❍ ❫ ❢♥❢✚❲❇❍ ❖◗❞ ❖▲✼✑✱✙✻✹✶ ❑✶❍ ❣❤❢✕❬❦❞ ▲◆❣❤❝â❏✶❩✚♠♥❢ ❴ ❍ ❫ ❢♥❑✶❍ ❣❤❏◆❩✕♠♦❢ ✼✑✱✙✻✹✶ ❫ ❩✕❖◗❞✌❩✕❬❦❬❦❢✕❖◗❖ ❴ ❍ ❫ ❢♥❩✕❞ ❍ ♠♥❢ ✼✖✱✳✻✧✶

28-Apr-02 AdvancedProgramming Spring2002 33

✏ t◗✄ ➁ ➁❇❸☎➃❊❹❘♦✄ ➁ ✛ ✑◗æ❅é❂ì❛é☛✓❂î ó î ò①☎ ✡ ❬✻ò ✛ ❂ó⑨õ❅õ✦ó ❩ ò ò ô ó î◗æ ò ì ü ✂ ✎✚✖✆✎✟✑✟✒✟✓✔✑✟✕✗✖✟✑ ò ô❤è❅î◗æ ò ì ü ✂ ✎✚✖✆✎✟✑✟✒✟✓✔✑✟✕✗✖✟✖ ò ô❤ë❅ì ù❦ü ✂✙✘✣✖✗✕✔✘✛✚✗✑✗✜✢✚ ò ô ö æ❂ë ü ✂✣✒✗✖ ò ô✦æ❅ç✚✡ ü ✂✤✜☛✎✟✕✟✕✥✕✗✑ ò ô ò ✡◗ë❅ì ü ✂✤✜✥✜☛✎✗✘✢✖ ò ô ò î◗æ ò ì ü ✂ ✎✚✖✆✎✟✑✟✒✟✓✔✑✟✕✗✖☛✎ ò ô✦ç❅é❅æ❅ç✗✦ ü ✂ ✎ ò ô✣✓❅æ✟✧❅ì ü ✂ ✎✢✓✗✚✗✜✢✚✥✚✥✕✗✑ ò ô❤î✪❩

• ì

ü ✂ ✑◗æ❅é✛ì ò ô✦ê❅æ❂ë ü ✂✙✘✛✕✞✎✗✘

28-Apr-02 AdvancedProgramming Spring2002 34

❥ ①✴①✌✇❄① s➂➃☎Ï⑩❋✺✄❅t◗Ï★Ð

• ✑✎✍

✭✂✍ ✗ ✲✼✙✢✤✦✧✽✪✩★✪★❊✲☞☛✎✿✽⑧➈✲☞✵➎✲

• ✓✚✲☞✤✹✓✚✔✬✫✶✓✚✧✎✭✯✭✂✲☞☛✎✿✮✭☎✵✶✲☞✙✢✯✢✲☞✭✂✠

✚✔✥❩❧♥✑✔✓✡✦✒✑✒✢✹❞✖✎ ✺ ✪✒✘❂✥✔✎✡✎✰✧➉✦✔✫✒✦ ❢ ✸✟✠✏✗✟♣✹❞ ✺ ✞✏✦✕✠✹✐✳✸✟✠✏✗ ❢

28-Apr-02 AdvancedProgramming Spring2002 35

✈♥t✁❹ ➁ ➃☎Ï☎❋ ❋☎➃➄✈❀➁

• ⑥✄✌✰⑦⑩⑥✱✰✐✜✆✂☎⑥✰⑦⑩❶❲❷❇✜
• ❞

❍ ♠♥❢♥❍ ❏✻❖◗❢✕❬❦▲◆❏◆❑✶❖✡❙✹❵✶❖◗❵✰♣❇❖◗❍ ❏✶❬❦❢ Ó ❻ Ó ❻✛✲✴✳◆❳

• ⑥✄✌✰⑦⑩⑥✱✰

♥ ⑦✤✟☞⑧☎⑨✄

• ❬❦▲◆❏✶Ô❇❢✕❣❤❞✌❞

▲✻❖◗❞ ❣❤❍ ❏✶❮

• ❢✌♣

❮✰♣ P ✑✒✍✏✎✒✑✕✻✤✥✔✎✲☛✌✸✒✓✡✦ ✐✖✦ ✣✒✥✔✎✲☛✌✸✒✓✡✦✭✬✟✵✟✓✰✯✶✵✸✷ ✵☞✪✹✵✻✺✼✵☞✮✍✽ ✵✿✾❀✽ ✵❂❁✟✬ ❃ ✢✡✞❴✯✶❄ ✺ ☛✳✚✡✍ ❲ ❩ ❦✡❦ ❩ ❤✿❅❆✽ ❦✡❦ ✽✥❅❈❇

• ✓✚✗

✧✎✓✕❁☎✷✚✓✚✲☞☛✣✸✣❪✔✎✍✖✔❦❧✎ ❫✥✤ ✦✚❴

• ❬❦▲◆❏✶Ô❇❢✕❣❤❞✌❑✶❩✕❞

❢♦❖◗❞ ❣❤❍ ❏✶❮❛❞ ▲✻❍ ❏✶❞ ❢✚❮✶❢✕❣

28-Apr-02 AdvancedProgramming Spring2002 36

✂✁☎✄■✄❅t✁❉❄①✎➃☎①✴t ➁✻✉

• ⑨
• ✵⑦✮❉③⑧❊✰✆✡☎❶❲❷✄✂✆☎

⑤✧♦✩✇●❋✈⑩✈r❯r✄t❯✇✩q

• ❬❦❣❤❢✕❩✕❞

❢♥❞ ❬❦❫ ❥✦❏✶❑✶❢✚❲â❴ ❍ ❫ ❢♥❞ ▲✻❩✚❵✶❞ ▲✖✔❤❫ ▲◆❩✕❑❛❴ ❍ ❫ ❢✕❖

• ✈

▲❴❱✲❱☞❏ ✠✩★ ▲ ❿ ❑✜r✝❍t❱☞▲✲❑✣❉ ★☛❦ ❳

• ❩✕❑✶❑✻❑✶❍

❣❤❢✕❬❦❞ ▲◆❣❤❝â❞ ▲♥❧✶❩✕❞ ❡✻▼✴❡✶❢✕❣❤❢✁✼❬❦❫◆❫ ▲◆▲◆❽❇❖✡❴ ▲◆❣ ❫ ❍ ❆✶❣❤❩✕❣❤❍ ❢✕❖

• ❞✵⑨☎⑥✱✰❲⑨✍❢✢✂

✟✏✂❏■

• ✡✸✟✏✂❼q✄⑩⑨☎✈t

⑨❯t❯✇✩✉✧♦❢④❯q

• ❣❤❢✴❑✶❵✶❍

❣❤❢♦❩♥❧◆❩✕❬❦❽❇❩✚❮✶❢✴▲❱❫ ▲◆❩✚❑❛❍ ❴✎❏◆❢✕❬❦❢✕❖◗❖❅❩✕❣❤❝

• ❞✵⑨☎⑥✱✰❲⑨✍❢✢✂

❞✸✟☞⑦✆✞❡✡✰❷✢✂❼q✄⑩⑨☎✈t ⑨❯t❯✇✩✉✧♦❢④❯q

SLIDE 7

7

28-Apr-02 AdvancedProgramming Spring2002 37

✂✁☎✄■t◗Ï★✈❀➁❷①✴Ï★➃☎✄ ✉

• ✡☎❶

♥ ⑦ ✂✆☎❇✡✢✜✆✢✜✵⑨✩⑩✈✇✁❯⑩❅☎✈t

• ❣❤❢✕❞

❵✶❣❤❏✶❖ Ó ❍ ❴✎Ô❇❩✕❣❤❍ ❩✒❆✶❫ ❢♥❢✚❲❇❍ ❖◗❞ ❖◗P ✳✻▲◆❞ ❡◆❢✕❣❤▼✴❍ ❖◗❢

• ✟✏✂⑩❶✰⑨✰⑧✝✂❼④✧❶❢⑤

q✈t✁✂

• ❣❤❢✕❏✶❩✕♠♦❢♥❬❦▲◆♠♦♠♥❩✚❏✶❑❛▲◆❫

❑❛❞ ▲✻❏◆❢✕▼

• ✠✟✲⑨☎⑥✍✂s✞③⑨✠✟☛✡✰⑨✢☞✄✌✍✂❼q❯⑩❅☎✈t

✟☎✄✝✆✞✄

• ⑥✰⑦✵⑧t⑧⑩⑨⑩❶❲❷

28-Apr-02 AdvancedProgramming Spring2002 38

✞✝➀✇⑤✇✡➁❷①❴✇❛t ➁✝❲

• ②♥✍

✿✎✏✎✠☞✤✴❉❊❃✠✟❱❋☛✡✺✍ ☛✎✿✌✧❭②♥✷✚❈➋②♥✍ ☛✎✿✌✧❭②

• ✍

☛✎✤✦✠✮✙❂✲✼✓✕✤✹✷❇②♥✍ ✤✹✔❡②♥✍ ☛✎✿✎✧❭② ✭✂✲☞☛✎✲☞✏✎✠☞✙ ❃❅✣✎✗ ✲✼✓✚✠✮✭✂✠☞☛✌✤✦❋★✿✎✠✮✓✚✧✎✙✛✲☞✤✦✍ ✧✮☛✌❈

• ✲✼✣✎✣✎✗

✍ ✓✕✲☞✤✦✍ ✧✎☛✽❉ ✷❇✍ ☛✎✏✌✗ ✠✷②♥✍ ✿✎✏✎✠✮✤❀✔✌✍ ✠☞✙❂✲✼✙❂✓✚✔✌✸

• ②♥✍

✿✎✏✎✠☞✤✴✔✎✲☞✵✶✠✯✥★☛✌✲☞✭✂✠☞✷❛✲✼☛✎✿✒✲✼✙✛✠❷✓✚✔✎✍ ✗ ✿✎✙✛✠✮☛ ✧✮✩✫✤✹✔✎✠☞✍ ✙✡✣✎✲☞✙✛✠☞☛✌✤③②♥✍ ✿✎✏✎✠✮✤❀❃◗✙✛✠☞✷✚✍ ✘❇✍ ☛✎✏✎❋ ✣✎✗ ✲☞✓✚✠✮✭✂✠☞☛✌✤✦❈◆Ò✌✥❤✭✯✲✼✍ ☛✎✥❼✩✦✙❂✲✼✭✂✠✮✥❼✘❇✍ ✣

• ✥★✍

✷✻✤✹✧✮✣✌✭✂✧✮✷✚✤③②♥✍ ✿✎✏✎✠✮✤

28-Apr-02 AdvancedProgramming Spring2002 39

✞✝☞❲ t ❋☎Ð♦➁✻✈❀✉

• ☞

✧✮✷✚✤❀✥❼✩❤✧✎✧ ②♥✍ ✿✎✏✎✠✮✤✦✷❛✲✼✙✛✠✯✍ ☛✎✷✚✍ ✿✎✠❷✤✦✔✎✠ ✤✦✧✮✣✎✗ ✠✮✵✶✠☞✗❭②✻✍ ☛✎✿✎✧❭②✻❋★✱✎✖✌✤❀✷❇✧✎✭✂✠❷✓✕✲✼☛✽✱✎✠ ✤✦✧✮✣✎✗ ✠✮✵✶✠☞✗✎✤✦✔✎✠✮✭✯✷❇✠☞✗ ✵✶✠☞✷

• ②♥✍

✿✎✏✎✠☞✤✹✷✻✓✕✲✼☛✽✱✎✠❷✓✚✙✛✠✮✲☞✤✦✠☞✿✽✲☞☛✎✿✒✿✎✠☞✗ ✠☞✤✦✠☞✿✒✲✼✤ ✙✛✖✎☛✒✤✦✍ ✭✂✠

• ☎

ê❂î❅î☛✡❦ç✯ï ☎✍✌ î❅ì ❬ î❨❳✏✎ õ ì✘✓✘✓ ò ì❄❳ ✌ ✑☛✡ õ ì ö⑨õ ✡❦ê❅ç❂ë õ ì❅ë

• ë❅ì✞✓❂î

õ ✡✷❩❷ï ☎

28-Apr-02 AdvancedProgramming Spring2002 40

✑ ➁✻✇●❹ ➁✻✈✻①✎② ❹ ➃☎Ï★➃➄Ð♦➁❷①✎✉

• ➱✌➇

➫➈➉❦➌❦➓ ➏❱➫❦➮➈➔✓✒ ➓◆➫➈➌❦➓ ➌◗➑ ➶✫➇ ➔➈➌✫➓ ➆➈➌❦➇ ➑✬➋ ➮❦➐✛→◗➓ ➇ ➮➈➔❀➮➈➑➎➏✹➇ ✔✹➌✫➮➈➔ ➏✹➐✛➑ ➌❦➌❦➔

• ➉❦➌◗➮➈➶✫➌❦➓

➑ ❐✬➶✫→◗➔➈→◗➉➈➌❦➑ ➏

• ➶✫→◗❐★➫➈➌❦➒➈➌❦➔➈➫❀➮➈➔✴➒➈→❅➑

➌❦➔➈➓✶→◗➔➈➫✴➏✦➇ ➾✼➋ ➇ ➔➈➉✴➱✎➇ ➫❦➉➈➌❦➓ ➏

• ➱✌➇

➫➈➉❦➌❦➓◆➮➈➔✼➋ ❐★→◗➒➈➒❦➌❦→◗➑ ➏✌➮➈➔➈➐✹➌❀➉❦➇ ➍❅➌❦➔❀➓ ➮❀➉➈➌◗➮❦➶✫➌❦➓ ➑ ❐ ➶✫→◗➔➈→◗➉➈➌❦➑

• ➐✛➣➈➑

➑ ➌❦➔➈➓✶➉❦➌❦➮➈➶★➌❦➓ ➑ ❐★➶✫→◗➔➈→◗➉➈➌❦➑ ➏✖✕

• ➺

➠✦➛◗➼ ↕⑨➦ ✗✦➙ ↕✙✘✚➯ ↕⑨➡ ➞❤➤ ➠⑨↔ ↔ ➲✼➠⑨➦ ➜❇➯✛➡ ➝✎↕❤➝✛➻✛↕✦➙✕➜✹➥❦➛ ➠✛✚➈➤ ➞ ➲❤➳❅➵✎➤ ➞❤➟✎➦ ➜✹➵✕➙ ➳ ➛ ➜❇↔ ➯✛➸☞➡ ➙

• ➺✛↔

➠✦➛ ↕⑨➦ ✗✦➥❼➤ ➭❤↕✦➝❀➺✛↔ ➠✦➛ ↕⑨➸⑨↕⑨➡ ➞ ➙

• ➻✚➦

➤ ➝✜✗❤➻✚➦ ➤ ➝✜✢ ↔ ➤ ➼ ↕✫➺✛↔ ➠✦➛ ↕⑨➸⑨↕⑨➡ ➞

• ➛

➠⑨➡ ✚❤➠✦➙◆➵✌➤ ➝✹➻✛↕✦➞✙✗➈➺ ➜✹➙❅➤ ➞❤➤ ➜❇➡✮➹ ➲✼➛ ➜✹➜❇➦ ➝✚➤ ➡ ➠✦➞ ↕

• ➐✛→◗➔✴➶✫➇

➽★➉❦➌◗➮➈➶✫➌❦➓ ➑ ❐★➶✫→◗➔➈→◗➉➈➌❦➑ ➏❱➇ ➔❀➏✹→◗➶✫➌❀→❅➒➈➒✼➋ ➇ ➐✛→◗➓ ➇ ➮➈➔

28-Apr-02 AdvancedProgramming Spring2002 41

✂➃☎✄❅✝♥t◗Ï★Ð ✈❀✇ ❲ t ❋☎Ð♦➁✻✈❀✉

• ✡

✍ ✿✎✏✎✠✮✤✦✷❛✓✕✲✼☛✽✱✎✠❷✭✂✧✮✿✎✍ ✩❤✍ ✠☞✿✒✲✼✩✦✤✹✠☞✙✡✓✕✙✛✠☞✲☞✤✦✍ ✧✮☛

• ✲✼✖✌✤✦✧✎✭✂✲☞✤✹✍

✓✕✲✼✗ ✗ ✸❄✓✚✙✛✠✮✲☞✤✦✠☞✷❛✓✚✧✎✭✂✭✯✲☞☛✎✿✽☛✌✲✼✭✂✠☞✿ ✲✼✩✦✤✦✠☞✙➇②✻✍ ✿✎✏✎✠✮✤ ï ☎ è☛✡❦ç☛✑◗æ ö ê õ ì ✌ ✑☛✡ õ ì ö⑨õ ✡❦ê❅ç❂ë ☎ é❅ê❂ì ✌ î❂ì ❬ î✤✣✆✡ õ é❂ë

• r

◗ ❦✡✠ ♠❭r✦✥✟❏

• ✍

☛✌✵✶✧✎❁✶✠✯✱✎✖✌✤✹✤✦✧✮☛✒✲✼✷✻✍ ✩ ✣✎✙✛✠☞✷✚✷❇✠☞✿

28-Apr-02 AdvancedProgramming Spring2002 42

✞✝☞❲ t ❋☎Ð♦➁✻✈❀✉★✧♦❿■①✎➃❊❹ ➁✻✉

• ✓✚✧✮✗

✧✎✙✛✠☞✿✒✙✛✠☞✓✕✤✹✲✼☛✎✏✌✖✎✗ ✲☞✙✢✙✛✠☞✏✎✍ ✧✎☛✎❋⑩②♥✍ ✤✹✔✪✩✮✜ ✱✎✧✮✙✛✿✎✠✮✙✛✷

• ✤✹✸✶✣✎✍

✓✚✲☞✗ ✗ ✸✶❋★✓✕✧✮☛✌✤✹✲✼✍ ☛✎✠✮✙✛✷❛✩❤✧✮✙✡✧✎✤✹✔✎✠✮✙➇②♥✍ ✿✎✏✎✠✮✤✦✷

• ☛✎✧❷✙✛✠☞✷✚✣✎✧✮☛✌✷❇✠✯✤✦✧✽✭✂✧✎✖✎✷❇✠✯✧✎✙✡❁✶✠✮✸➎✱✎✧✮✲☞✙✛✿

% foreach relief{raisedsunkenflatgrooveridge}{ frame.$relief-width15m-height10m-relief$relief-borderwidth 4 pack.$relief-sideleft-padx 2m-pady 2m } %.flatconfigure-backgroundblue

SLIDE 8

8

28-Apr-02 AdvancedProgramming Spring2002 43

✞✝☞❲ t ❋☎Ð♦➁✻✈❀✉★✧♦✈❀✇ ♦✄ ➁❇✇✡➁❷✄

• ✑✎✲☞✭✂✠✯✲☞✷✻✩✦✙✛✲☞✭✂✠✮✷❇❋★✠☞❆➎✓✚✠☞✣✌✤❀✧✮✓✕✓✕✖✎✣✎✸❄✤✦✧✮✣◆✎

✗ ✠☞✵✶✠☞✗❭②✻✍ ☛✎✿✎✧❭②✻✷

• ✓✚✲☞☛✽✍

☛✌✿✎✍ ✓✚✲☞✤✦✠✯✷✚✓✚✙✛✠☞✠✮☛✴Ò ✦✡✎ ✺ ✍✔✪ ✝ ✪✒✍ q ✠✔✑✜☛✁✪✡✪✒✘✤✴✕✚✡✠ ✺ ✍✏✓❭❯✟✢✏✎✕✠✏✦❀✽ ❦ ✧✩❤

28-Apr-02 AdvancedProgramming Spring2002 44

✞✝☞❲ t ❋☎Ð♦➁✻✈❀✉★✧✂✄ ➃❊❉â➁❷✄ ✵ ✺ ☛❝✎✒✑ ✛✟✓✡✦✒✑✒✢ ✘✏✓✔✸✕✪❅❞ ✦✡✎ ✺ ✍✔✪ ✝ ✪✒✍★✧ ✛✟✓✡✦✒✑✒✢ ✍✏✓✕✙✔✪✒✍★✧ ✛✟✓✡✦✒✑✒✢❴✧✩✍✏✓✕✙✔✪✒✍ q ✦✒✪✏✫✒✦✭✬✁✟✓✕✍✡✞✔✪❂✎✒✥ ✐✔✘✏✓✔✸✕✪✍✽ ✬ ✍✏✓✕✙✔✪✒✍★✧ ✛✟✓✡✦✒✑✒✢❴✧ ✝ ✓✕✍✡✞✔✪ q ✦✒✪✏✫✒✦ ✝ ✓❭☛❡✐✔✘✏✓✔✸✕✪ ✺ ✓✒✑✕✻✼✧ ✛✟✓✡✦✒✑✒✢❴✧✩✍✏✓✕✙✔✪✒✍★✧ ✛✟✓✡✦✒✑✒✢❴✧ ✝ ✓✕✍✡✞✔✪ q ✠✡✚✏✴✒✪ ✍✔✪✡✥✔✦ ❢ ✵ ✠✔✪✔✦✹✑✔✎✕✞✡✘✏✦✲☛❏❯✄✂✻❁✔❄ ✂✻❁✔❄ ✵ ✛✟✓✡✦✒✑✒✢❂✑✔✎✕✞✡✘✏✦✲☛❏❯

28-Apr-02 AdvancedProgramming Spring2002 45

✞✝ ❲ t ❋☎Ð♦➁✻✈❀✉★✧ ❉â➅â✈❀✈❀✇✂Ï★✉ ☎ ✁☎s➂➁✻✁☎✝✱❉â➅â✈✴✈❀✇❄Ï★✉ ☎ ①✎➃➞❋✺t ✇ ❉â➅â✈❀✈❀✇✂Ï★✉ ✆✞✝ ✟✞✟✞✠☛✡✌☞ ✠✎✍✑✏ ✟✞✒ ✓☛✟✕✔✎✖✗✏ ✘ ✠ ✙✞✙☛✚☛✡ ✛✑✠✎✍ ✆✞✝ ✟✞✟✞✠☛✡✌☞ ✚☛✜✞✜✞✢ ✣✤✏ ✟✞✒ ✓☛✟✦✥✎✜✞✜✞✢ ✣✤✏ ✘ ✠ ✙✞✙☛✚☛✡ ✛✕✚☛✜✞✜✞✢ ✣ ✧✩★ ✚ ✙☛✒✪☞ ✘ ✘✞✫ ✒☛✘☛✍ ✆✞✝ ✟✞✟✞✠☛✡✌☞ ✘✁☞ ✆ ✠☛✢ ✛✬✏ ✟✞✒ ✓☛✟✗✭ ✠☛✢ ✛✬✏ ✮☛✚ ★ ✆ ✠☛✢ ✛✬✏ ✚☛✡✞✘✞✫ ✠ ★✰✯ ✘✞✫ ✒☛✘☛✍ ✆✞✝ ✟✞✟✞✠☛✡✌☞ ✘✁☞ ✱ ✟✞✚☛✢✞✱✞✘✑✏ ✟✞✒ ✓☛✟✗✲ ✟✞✚☛✢✞✱✞✘✑✏ ✮☛✚ ★ ✱ ✟ ✚☛✢✞✱✞✘✗✏ ✚☛✡✞✘✞✫ ✠ ★✰✯ ✘✞✫ ✒☛✘☛✍ ✆✞✝ ✟✞✟✞✠☛✡✌☞ ✘✁☞ ✝✞✡ ✛✞✒ ★ ✢ ✱✞✡ ✒✬✏ ✟✞✒ ✓☛✟✑✳☛✡ ✛✞✒ ★ ✢✞✱✞✡ ✒✬✏ ✮☛✚ ★ ✝✞✡ ✛✞✒ ★ ✢✞✱✞✡ ✒✬✏ ✚☛✡✞✘✞✫ ✠ ★✴✯ ✜ ✚☛✘☛✍✵☞ ✘✁☞ ✆ ✠☛✢ ✛✪☞ ✘✁☞ ✱ ✟✞✚☛✢✞✱ ✘✌☞ ✘✁☞ ✝✞✡ ✛✞✒ ★ ✢✞✱✞✡ ✒✗✏ ✶✞✱ ✛✞✒✕✟✞✠☛✜✗✏ ✧ ✱✞✢✞✢✦✓ ✧✩★ ✚ ✙☛✒✪☞ ✧ ★ ✚✞✛☛✱ ✠☛✆✞✝ ✟✞✟✞✠☛✡✌☞ ✟☛✱ ✙☛✒☛✶✗✏ ✟ ✒ ✓☛✟✦✷✸✱ ✙☛✒☛✶✗✏ ✮☛✚ ★ ✱ ✚☛✆✞✢ ✒ ✧ ✠☛✡ ✟✬✏ ✮☛✚☛✢✞✝ ✒✑✟☛✱ ✙☛✒☛✶✗✏ ✚☛✡✞✘ ✫ ✠ ★✰✯ ★ ✚✞✛☛✱ ✠☛✆✞✝ ✟✞✟✞✠☛✡✌☞ ✫ ✒☛✢ ✮☛✒✞✟☛✱✞✘ ✚✬✏ ✟✞✒ ✓☛✟✑✹✞✒☛✢ ✮☛✒✞✟✞✱✞✘ ✚✬✏ ✮☛✚ ★✺✧ ✠☛✡ ✟✬✏ ✮☛✚☛✢✑✫ ✒☛✢ ✮☛✒✞✟☛✱✞✘ ✚✦✻ ✏ ✚☛✡✞✘✞✫ ✠ ★✰✯ ★ ✚✞✛☛✱ ✠☛✆✞✝ ✟✞✟✞✠☛✡✌☞ ✘ ✠☛✝ ★ ✱ ✒ ★ ✏ ✟✞✒ ✓☛✟✕✼☛✠☛✝ ★ ✱ ✒ ★ ✏ ✮☛✚ ★ ✱ ✚☛✆ ✢ ✒ ✧ ✠☛✡ ✟✬✏ ✮☛✚☛✢✞✝ ✒✗✘ ✠☛✝ ★ ✱ ✒ ★ ✻ ✏ ✚☛✡✞✘✞✫ ✠ ★✰✯ ✜ ✚☛✘☛✍✵☞ ✟☛✱ ✙☛✒☛✶✌☞ ✫ ✒☛✢ ✮☛✒✞✟☛✱✞✘ ✚✪☞ ✘ ✠☛✝ ★ ✱ ✒ ★ ✏ ✶✞✱ ✛✞✒✑✟✞✠☛✜✑✏ ✧ ✱✞✢✞✢✦✓✤✏ ✱✞✡✌☞ ✧ ✜ ✚☛✘☛✍✵☞ ✠✎✍✵☞ ✚☛✜✞✜✞✢ ✣✽☞ ✘✌☞ ✧ ✏ ✶✞✱ ✛✞✒✗✢ ✒ ✧ ✟ from Ousterhout

28-Apr-02 AdvancedProgramming Spring2002 46

✞✝☞❲ t ❋☎Ð♦➁✻✈❀✉★✧ ❹ ➁✻✉✡✉✡➃➄Ð♦➁✻✉

• ↔

➤ ➼ ↕✫↔ ➠⑨➹ ↕⑨↔ ➙ ➳✶➹✛➯ ➞❦➝✚➤ ➙❅➺✛↔ ➠✦➲★➸✼➯✛↔ ➞❤➤ ✢ ↔ ➤ ➡ ↕☞➙ ➞❤➦ ➤ ➡ ➻✛➙ ò ì✞✓✘✓ ó❅ö ì✯ï ò ✓ ö ✒ ✣⑨æ❂ë❅î◗ð ✕ è ✒✩✾ ê☛✓❂î◗æ☛✑✪❩❛é❂ì☛✑❅î ✢ ✒❦õ ì◗é❅æ❂ì✘✑ õ✦ó æ✘✓❂ì❂ë ✒✾☎ ë ✖ ✢ ✒ ✑☛✡❦ç❂î ✒❞✼ ë☛✡ ☎ ì ✒✸✿ ì◗é ù ì❅î❅æ❂è ó✆✒✸❀ ì❂ë◗æ❅ê ò ✒❂❁✘✒✩❃ ✡ õ❤ò◗ó é ✒✘✒❂ø✘✒☛✎✟✕☛✖ ✒❂ø ✢ ✒ î❅ì ❬ î❨❳ ❄✆✡❦ê✻ð ó✹ù ì ò◗ó ë❂ì✻è◗ð ó ç ö ì✞✓♥î☛✡✻î❅ð❅æ✘✓♥ë☛✡◗è◗ê ò ì◗ç❂î ✓❅æ❅ç❂è❅ì✻î◗ð✛ì❛é ó ✓❂î♥î◗æ ò ì✻æ❂î✤✣ ó ✓ ✓ ó✛ù ì❅ë✕ï ✝✘✓✻æ❂î❆❅❈❇♦î☛✡ ë◗æ✘✓❂è ó⑨õ ë♥î◗ð❂ì✻è◗ð ó ç ö ì✞✓✁❉ ❳ ❂ó è✔✦✂ï ò ✓ ö from Ousterhout

28-Apr-02 AdvancedProgramming Spring2002 47

✞✝☞❲ t ❋☎Ð♦➁✻✈❀✉★✧✂✄❅t ✉✡✈✱❉â✇⑤❸❄➁✻✉ é❅æ✘✓❂î ☎ ✡ ❬ ï è☛✡❦é✚✡ õ ✓ ❂ó è✔✦✂ï è☛✡◗é✚✡ õ ✓ ✓❂ì❅î✗✑ ú ✡

• ì◗ç❋❊✞✡
• î✩❊✞☎❍●☛☎❍■✎❏

✎✘✎✁❁✟✚ ❊➈é❅æ ☎ ❊❂❏ ✎✘✎ ❊ õ✦ö①☎ ï î ❬ î û ✣⑨ð❅æ❅é❂ì ý❇ú ö ì❅î✞✓ ⑦ ✑❛é❅æ❅ç❂ì û ñ ✂✗✖ ✦ ý ï è☛✡❦é✚✡ õ ✓✻æ❅ç✘✓❂ì õ î✻ì◗ç❂ë ú é õ✦ó ç ö ì ⑦ é❅æ❂ç❂ì ✜ ì◗ç❂ë û ✦ è◗é✚✡✆✓❂ì ⑦ ✑ ☎ æ❅ç❂ë❷ï è☛✡◗é✚✡ õ ✓♦í✁❑☛✡❦ê ☎ é❂ì ✒✾✽ ê❂î❅î☛✡◗ç ✒☛✎ ñ ý ï è☛✡❦é✚✡ õ ✓♥è☛✡❦ç☛✑❅æ ö ê õ ì ✒✾☎❂ó è✔✦ ö➈õ ✡❦ê❅ç❂ë ú ✓✛ì◗é❂ì❅è❅î◗æ✚✡❦ç ö ì❅î û ✦ from Ousterhout

28-Apr-02 AdvancedProgramming Spring2002 48

✞✝☞❲ t ❋☎Ð♦➁✻✈❀✉★✧♦✉✡✁☎①✎✇❄✄❅✄❝❉♦➃☎①✎✉ é❅æ✘✓❂î ☎ ✡ ❬ ï ✑◗æ❅é❂ì✞✓ ✒❦õ ì◗é❅æ✛ì✘✑ õ✦ó æ☛✓❂ì❅ë ✢ ✒✾☎ ✡ õ ë❅ì õ ✣⑨æ❂ë❅î◗ð ✖ ✢ ✒ ❩✆✓❂è õ ✡◗é❅é✬❳❇ï ✓✛è õ ✡❦é❅é ✓❂ì❅î❄❳ ❂ó è✔✦✂ï ✑◗æ❂é❂ì✞✓ ✒ ✓❂æ❂ë❅ì❛é❂ì☛✑❅î ✓❂è õ ✡❦é❅é ☎❂ó➈õ ï ✓❂è õ ✡❦é❅é ✒ è✚✡ ò❅ò◗ó ç❂ë✬❳❇ï ✑◗æ❅é✛ì✞✓ ❩ ù æ❂ì ✣✄❳ ❂ó è✔✦✂ï ✓❂è õ ✡❦é❅é ✒ ✓❅æ❂ë❅ì õ æ ö ð❂î ✒ ✑◗æ❅é❅é ❩ ✑☛✡ õ ì ó è◗ð♥æ ú é✘✓✚✡ õ î ú ö é✁✡ ☎✻ø❅û❅û✻ý ï ✑◗æ❅é❂ì✞✓♥æ❅ç✘✓❂ì õ î✻ì◗ç❂ë ⑦ æ ✦ from Ousterhout

SLIDE 9

9

28-Apr-02 AdvancedProgramming Spring2002 49

✞✝☞❲ t ❋☎Ð♦➁✻✈❀✉★✧♦✉✡✁➄➃☎✄ ➁✻✉ ✶✞✘ ✚☛✢ ✒✪☞ ★ ✒✞✛✬✏ ✢ ✚☛✆ ✒☛✢✁ ✒✞✛✗✏ ✧✩★ ✠ ✙✄✂✬✏ ✟✞✠✄☎✝✆✞✆✕✏ ✢ ✒☛✡ ✟✞✟☛✫✁✠ ✂☛✘✦✻ ✏ ✠ ★ ✱ ✒☛✡ ✟✗✫ ✠ ★ ✱ ✡✞✠☛✡ ✟✞✚☛✢✑✏ ✘ ✠ ✙✞✙☛✚☛✡ ✛✗✡ ✒ ✯ ✼☛✠✞✢ ✠ ★ ✶✞✘ ✚☛✢ ✒✪☞ ✟ ★ ✒✞✒☛✡✗✏ ✢ ✚☛✆ ✒☛✢☞☛ ★ ✒✞✒☛✡✗✏ ✧✩★ ✠ ✙✄✂✬✏ ✟✞✠✄☎✌✆✞✆✦✏ ✢ ✒☛✡ ✟✞✟☛✫✁✠ ✂☛✘✦✻ ✏ ✠ ★ ✱ ✒☛✡ ✟✗✫ ✠ ★ ✱ ✡✞✠☛✡ ✟✞✚☛✢✑✏ ✘ ✠ ✙✞✙☛✚☛✡ ✛✗✡ ✒ ✯ ✼☛✠✞✢ ✠ ★ ✶✞✘ ✚☛✢ ✒✪☞ ✆✞✢✞✝ ✒✬✏ ✢ ✚☛✆ ✒☛✢✑✭✞✢ ✝ ✒✬✏ ✧✩★ ✠ ✙✄✂✬✏ ✟✞✠✁☎✌✆✞✆✕✏ ✢ ✒☛✡ ✟✞✟☛✫✁✠ ✂☛✘✦✻ ✏ ✠ ★ ✱ ✒☛✡ ✟✗✫ ✠ ★ ✱ ✡✞✠☛✡ ✟✞✚☛✢✑✏ ✘ ✠ ✙✞✙☛✚☛✡ ✛✗✡ ✒ ✯ ✼☛✠✞✢ ✠ ★ ✧✩★ ✚ ✙☛✒✪☞ ✶ ✚ ✙✎✜✞✢ ✒✬✏ ✫ ✒☛✱ ✟☛✫ ✟✁✠✁☞ ✆ ✘✗✏ ✯ ✱ ✛✞✟☛✫✁✍ ✘ ✜ ✚☛✘☛✍✵☞ ★ ✒✞✛✪☞ ✟ ★ ✒✞✒☛✡✌☞ ✆✞✢✞✝ ✒✬✏ ✶✞✱ ✛✞✒✑✟✞✠☛✜ ✜ ✚☛✘☛✍✵☞ ✶ ✚ ✙✎✜✞✢ ✒✬✏ ✶✞✱ ✛✞✒✗✆ ✠ ✟✞✟✞✠ ✙✤✏ ✜ ✚✞✛ ✣✎☎ ✙ ✜ ★ ✠☛✘✑✡ ✒ ✯ ✼☛✠☛✢ ✠ ★ ✮☛✚☛✢✞✝ ✒✎✏ ✶ ✒✞✟✗✘ ✠☛✢ ✠ ★✎✑ ✧ ✠ ★ ✙☛✚✞✟✎✒ ✓ ✔✌✂✝☎ ✓ ✔✌✂✝☎ ✓ ✔✌✂✝☎ ✓✕✒ ✑ ☞ ★ ✒✞✛✖✟✞✒✞✟✝✗ ✑ ☞ ✟ ★ ✒✞✒☛✡✖✟✞✒✞✟✝✗ ✑ ☞ ✆✞✢✞✝ ✒✁✟✞✒✞✟✝✗✞✗ ☞ ✶ ✚ ✙✎✜✞✢ ✒✗✘ ✠☛✡ ✧ ✱ ✟✬✏ ✆ ✚☛✘✞✍ ✟ ★ ✠☛✝✞✡ ✛✎✘ ✘ ✠☛✢ ✠ ★ ✙

28-Apr-02 AdvancedProgramming Spring2002 50

✞✝☞❲ t ❋☎Ð♦➁✻✈❀✉★✧♦Ð♦➁✻✈❀✈♥t◗Ï★Ð①✇✡➃☎✄ ➅â➁✻✉

• ④✰⑥✰⑦✵⑧t⑧⑩⑨⑩❶❲❷✴Ò✌✠☞✥❼✏✎✥❼❋★✷❇✓✚✲☞✗

✠✯✍ ☛✌✵✶✧✎❁➎✠☞✷❇②♥✍ ✤✹✔ ☛✎✠✲②➀✵➎✲✼✗ ✖✎✠✮❋★✲☞✷✻✍ ☛✒☛✎✠✲②♥✪✬✧✮✗ ✧✎✙✛✚ ✩

• ❺

✆✠✡✰❷✄❢✢✂✄✐❢✢✂✍❀Ò✌✏✎✠☞✤❀✵➎✲✼✗ ✖✎✠

• ④✏✞③⑨✠✟☛✡✵⑨✢☞✄✌✍✂❀Ò✌✷❇✠☞✤❀✵✶✲☞✙✛✍

✲✼✱✎✗ ✠

• ✠☞✵✶✠☞☛✌✤❀✱✎✍

☛✎✿✎✍ ☛✎✏✎✷

28-Apr-02 AdvancedProgramming Spring2002 51

✞✝☞❲ t ❋☎Ð♦➁✻✈❀✉★✧♦➁❷Ï★✈♥①✎② é ó①☎ ì◗é✯ï é ó①☎ ì◗é ✒ î❅ì ❬ î❨❳☛✍✛æ❅é❂ì❛ç ó❂ò ì✢✜✩❳ ì◗ç❂î õ ❩✽ï ì❅ç❂î õ ❩ ✒ ✣⑨æ❂ë❅î◗ð ✖✚✖ ✒❦õ ì❅é❅æ❂ì✘✑ ✓❂ê❅ç✥✦✛ì◗ç ✒✾☎ ë ✖ ✒ î❅ì ❬ î ù❦ó⑨õ æ ó①☎ é❂ì❛ç ó❂ò ì ❂ó è✔✦✂ï é ó❛☎ ì◗é✯ï ì❅ç❂î õ ❩ ✒ ✓❅æ❂ë❅ì❛é✛ì✘✑❅î ✒☛✛ó ë ❬ ✎✛ò ✒☛❂ó ë✪❩ ✖✛ò

28-Apr-02 AdvancedProgramming Spring2002 52

✞✝➀✁➄➃☎Ï☎✇✡➃➄✉

• ✿✎✍

✷❇✣✎✗ ✲☞✸☎✲☞☛✎✿✒✭✂✲☞☛✎✍ ✣✌✖✎✗ ✲☞✤✦✠✯✏✌✙✛✲☞✣✌✔✎✍ ✓✕✲✼✗ ✧✮✱✤✣❅✠☞✓✕✤✦✷✎Ò✌✙✛✠✮✓✕✤✦✲☞☛✎✏✎✗ ✠☞✷✚❋★✓✕✍ ✙❂✓✚✗ ✠✮✷❇❋★✗ ✍ ☛✎✠☞✷❇❋ ✱✎✍ ✤✹✭✯✲✼✣✎✷❇❋✫✲✼☛✌✿✽✤✦✠✮❆✶✤✴✷❇✤✹✙✛✍ ☛✎✏✎✷

• ✤✦✲✼✏✌✏✎✠☞✿✽✧✮✱✤✣❅✠✮✓✕✤✦✷

✭✂✲☞☛✎✍ ✣✌✖✎✗ ✲✼✤✹✠✯✲✼✗ ✗✮✧✮✱✥✣❅✠☞✓✕✤✦✷ ②♥✍ ✤✹✔✽✷❇✲☞✭✂✠❷✤✦✲☞✏✽❃❅✿✌✙✛✲✼✏✌❈

• ✠☞✵✶✠☞☛✌✤❀✱✎✍

☛✎✿✎✍ ☛✎✏✎✷✻✩✦✧✮✙✡✧✮✱✥✣❅✠☞✓✕✤✹✷

28-Apr-02 AdvancedProgramming Spring2002 53

✞✝➀✁➄➃☎Ï☎✇✡➃➄✉ ➁❇❸☎➃❊❹❘♦✄ ➁ ➎➉→✩➂➃➅✩→✌❾❇➑ ➎➋➊ ➆❝➁➉➣♥➒✩➈➋➜➉➟♥➎➋➊➉➈♥➄♥➁❵❴✩➈➉➒➞➜✖➑ ✦➃➎ ➏➉→✩➎✩↕❇➑ ➎ ➑ ➎➐➎❝❿✝➄➉→♥➒✩➄➐➓♥➁♥➂♥➄➋➜➉➎✛✧✔➑ ✦➇➜➉➎➋➜➉➎➋➜♥➜➉➎➋➜➉➎➋➜♥➜♥➎✛✧✔➑ ✦➃➎ ➌➉➍✁❿➇➨➉❾➉➄➉➒➋➁✛✧✌➲➋➨➉➫➉➁✾➥⑤➜✝✧✌➲➋➨➃➁♥➂♥➎❝❿③➁✩➲➋➨ ❾➉➄➉➒➐➙➛➩ ➄➉➙✩➏❝❿✾➫➉➁✝★❝➜➉➭ ➑ ➎➐➎❝❿✝➄➉→♥➒✩➄➐➓♥➁♥➂♥➄➋➫✩➨✝➙✌➲➉➎➋➜➉➎➋➫✩➨✝➙✌➲➉➎✛✧✔➑ ↔♥➎ ➑ ➎➐➎❝❿✝➄➉→♥➒✩➄➐➓♥➁♥➂♥➄➋➫✩➨✝➙✌➲✖➑ ➟✩✦➃➎➋➜➉➎➋➫✩➨✝➙✌➲✖➑ ➟✩✦➃➎✪✧✔➑ ✫♥➎ ➑ ➎➐➎❝❿✝➄➉→♥➒✩➄➐➓♥➁♥➂♥➄➋➫✩➨✝➙✌➲✖➑ ✦➃➎➋➜➉➎➋➫✩➨✝➙✌➲✖➑ ✦➃➎✛✧✡➑ ✬➉➎ ➑ ➎➐➎❝❿✝➄➉→♥➒✩➄➐➓♥➁♥➂♥➄➋➫✩➨✝➙✌➲✖➑ ✬✭✦➃➎➋➜➉➎➋➫✩➨✝➙✌➲✖➑ ✬✭✦➃➎✪✧✔➑ ✫♥➎ ➑ ➎➐➎❝❿✝➄➉→♥➒✩➄➇➒✩➄➉➙♥➒➞➫✩➨✝➙✌➲✖➑ ➜✭✦➃➎➛➑ ✬✭✦➃➎➋➊➃➒✩➄➉➙♥➒⑤➫➉➁➋➊➃→✩➂♥➎♥➈➉➍✁❿✾❾ ➆ ➲

28-Apr-02 AdvancedProgramming Spring2002 54

✮ Ï★✇â✈♥s➂➁✽① ✁➄➃☎Ï☎✇✡➃➄✉ ➁❇❸☎➃●❹❘♦✄ ➁

• ➐✛→◗➔➈➍❅→◗➏❱➇

➓ ➌❦➶✫➏✌➉➈➌❦➔❦➌❦➑ →◗➓ ➌❀➔➈→◗➶✫➌❦➏✖✕

• ➙

↕✦➞✼➸⑨➛✖✯ ✰ ➛◆➛◗➦ ↕✦➠✦➞ ↕☞➛◗➤ ➦ ➛◗↔ ↕✎✰ ✰ ✰ ✱

• ➐✛→◗➔➈➍❅→◗➏❱➇

➓ ➌❦➶✫➏✌➐✛→◗➔✴➾➈➌✫➓ →◗➉➈➉➈➌❦➫ ✕

• ✰

➛✶➛◗➦ ↕✦➠✦➞ ↕☞➜ ✚❤➠⑨↔✕✰ ✰ ✰ ✲ ✳ ➞ ➠✦➻✛➙❱➸➈➲❤➜ ✚❤➠⑨↔

• ✰

➛✶➝✛↕⑨↔ ↕✦➞ ↕✫➸➈➲❤➜ ✚❤➠⑨↔

• ✰

➛✰➤ ➞ ↕⑨➸⑨➛ ➜❇➡ ➥❼➤ ➻✚➯✛➦ ↕✼➛◗➤ ➦ ➛◗↔ ↕ ✳ ➥❼➤ ↔ ↔✹➦ ↕✦➝

• ➏✹➌❦➍❂➌❦➑

→✶➋❼➇ ➓ ➌❦➶✫➏✌➐✛→◗➔✴➆➈→◗➍❅➌❀➓ ➆➈➌ ➏✹→◗➶✫➌❀➓ →◗➉

• ➮➈➔➈➌✫➇

➓ ➌❦➶❷➐✛→◗➔✴➆➈→◗➍❅➌❀➶✫➣✼➋ ➓ ➇ ➒✼➋ ➌ ➓ →◗➉➈➏

SLIDE 10

10

28-Apr-02 AdvancedProgramming Spring2002 55

✞s➂➁ ✉✡➁❷✄ ➁✻✁➄✈♥t ✇❄Ï

• ✭✂✠☞✓✕✔✌✲✼☛✎✍

✷✚✭ ✩❤✧✎✙✡✣✎✲☞✷❇✷❇✍ ☛✎✏✽✍ ☛✎✩❤✧✎✙❂✭✂✲☞✤✹✍ ✧✮☛ ✱✎✠☞✤➉②♥✠☞✠☞☛❡②♥✍ ✿✎✏✎✠☞✤✹✷✻✲☞☛✎✿✽✲☞✣✎✣✎✗ ✍ ✓✕✲☞✤✦✍ ✧✎☛✎✷

• ✩❤✍

✙❂✷✚✤❀✷❇✠☞✗ ✠✮✓✚✤✹❋★✤✹✔✎✠☞☛✽✏✎✠✮✤❀✍ ☛✌✩❤✧✎✙❂✭✂✲☞✤✦✍ ✧✎☛✽✲✼✱✌✧✮✖✌✤ ✷❇✠☞✗ ✠☞✓✕✤✦✍ ✧✮☛

• ✓✚✧✮✣✌✸

♥ ✣✌✲✼✷✚✤✦✠☞❋★✱✌✖✌✤❀✲✼✗ ✷❇✧❷✲☞✓✕✤✦✍ ✧✎☛✌✷✻❃❅✜✢✜✢✜❚Ò ✷❇✠☞✤❀✱✌✙✛✠☞✲☞❁✶✣✎✧✎✍ ☛✌✤✦❈

28-Apr-02 AdvancedProgramming Spring2002 56

• t◗Ï☎❋❄✇❙❲

❹ ➃☎Ï★➃➄Ð♦➁❷①✎✉

• ✠☞✲✼✓✕✔✪✟

✿✎✍ ✷❇✣✎✗ ✲☞✸☎✔✎✲☞✷✻✲ ②✻✍ ☛✎✿✎✧❭② ✭✂✲☞☛✎✲☞✏✎✠☞✙

• ✓✚✧✮☛✌✤✹✙✛✧✮✗

✷✻✲☞✙✛✙❂✲✼☛✎✏✎✠✮✭✂✠✮☛✎✤✹✷✻✧✮✩❀✤✦✧✮✣✁✎❂✗ ✠☞✵✶✠☞✗ ②♥✍ ☛✎✿✎✧❭②✻✷✻✧✮☛✽✷✚✓✕✙✛✠☞✠☞☛

• ✓✚✩❤✥★✏✎✠✮✧✮✭✂✠✮✤✹✙✛✸❄✭✯✲✼☛✌✲✼✏✎✠☞✙
• ✿✎✠☞✓✚✧✎✙✛✲☞✤✦✍

✵✶✠✯✩✦✙❂✲✼✭✂✠✮✷

• ✍

✓✚✧✎☛✎✍ ✩✦✸ ♥ ✿✎✠☞✓✕✍ ✓✕✧✮☛✎✍ ✩✦✸

• ✠☞❆✶✲☞✭✂✣✎✗

✠✮✷✮Ò❱✭ ②✻✭✂❋★✤➉②✻✭✂❋✫✩✦✵✟②♥✭✯⑤✂✁✮❋☎✄❱✜✝✆✎❋ ✞ ☛✎✧✎✭✂✠☞❋★✥❼✥❼✥

28-Apr-02 AdvancedProgramming Spring2002 57

✞✝☞❲❵❹

• ✆✎✥❼✏✎✥❤❋★✲✼✿✎✿✒✤✦✍

✤✦✗ ✠❀Ò

• ▼✴♠

❞ ❍ ❞ ❫ ❢✂♣✔❁✛●■❍ ❏◆❑✶▲◆▼✔✼❍ ❞ ❫ ❢✒❁

• ✟

✓✚✧✮☛✎✍ ✩✦✸☎✲✯✤✦✧✮✣✎✗ ✠✮✵✶✠✮✗❭②♥✍ ☛✎✿✌✧❭②

• ▼✴♠

❍ ❬❦▲✕❏✶❍ ❴ ❝❄♣ ▼

• ✯✡✧✮✙❂✭✂✲☞✗

✗ ✸✶❋★✖✌✷❇✠☞✙✢✓✕✲✼☛✎☛✌✧✮✤✴✙✛✠☞✷❇✍ ✘❇✠✻✾✢❁ ②♥✍ ☛✎✿✎✧❭②✻✷❇❋★✱✎✖✌✤

• ▼✴♠

♠♥❍ ❏✶❖◗❍ ✎◗❢✂♣ ▼ Ó ✳✿✳✡✠✿✳

• ▼✴♠

♠♥❩✚❲❇❖◗❍ ✎◗❢✯♣ ▼☞☛✿✳✿✳ Ó ✠✴✳

28-Apr-02 AdvancedProgramming Spring2002 58

✞✝①❹ ✇⑤❋☎➃☎✄■t◗Ï★✈❀➁❷①✎➃➄✁â✈♥t ✇✂Ï★✉

• ✳✴✷❇✖✌✲✼✗

✗ ✸✶❋✫✖✎✷❇✠✮✙✡✓✕✲✼☛✒✷❇✠☞✗ ✠☞✓✕✤❀✍ ☛✎✣✎✖✌✤❀✩❤✧✎✓✚✖✌✷ ❃❝②♥✍ ✿✎✏✎✠✮✤✦❈

• ✭✂✧✮✿✌✲✼✗✮✍

☛✎✤✦✠✮✙❂✲✼✓✕✤✦✍ ✧✮☛✎✷❛❉ ✙✛✠☞✷✚✤✦✙❂✍ ✓✕✤✴✖✎✷❇✠☞✙✢✓✚✔✌✧✮✍ ✓✚✠

• ✠☞❆✶✲☞✭✂✣✎✗

✠❀Ò✌✿✎✍ ✲✼✗ ✧✮✏✽✱✎✧✎❆☎✩❤✧✎✙❂✓✚✠☞✷✻✖✌✷❇✠☞✙✢✤✦✧❷✩❤✍ ✗ ✗✮✍ ✤ ✧✮✖✎✤❀✱✎✠✮✩❤✧✎✙✛✠✯✓✚✧✎☛✎✤✹✍ ☛✌✖✎✍ ☛✌✏

• ❢✤✟✲⑨✢☞

✙✛✠☞✷❇✤✹✙✛✍ ✓✚✤✹✷✻✍ ☛✌✤✦✠✮✙✛✲☞✓✕✤✦✍ ✧✎☛✽✤✦✧✽✩❤✠✲② ②♥✍ ☛✎✿✎✧❭②✻✷

• ✤✹❁✟②♥✲☞✍

✤ ✷❇✖✎✷✚✣✎✠☞☛✎✿✎✷❛✷❇✓✕✙✛✍ ✣✌✤✴✖✎☛✌✤✦✍ ✗✮✠✮✵✶✠☞☛✌✤

• ✖✎✷❇✠✯✧✮☛✌✗

✸❄✍ ☛✽✠☞❆➎✓✚✠☞✣✌✤✦✍ ✧✎☛✎✲☞✗✮✓✕✲✼✷❇✠✮✷

28-Apr-02 AdvancedProgramming Spring2002 59

✌ ✇⑤❋☎➃☎✄■t◗Ï★✈❀➁✽①✎➃➄✁â✈♥t ✇❄Ï❊➁➛❸☎➃❊❹❘♦✄ ➁ ☎ ê❂î❅î☛✡❦ç✯ï ❂ó ç❂ì◗é✕ï ✡❈✦ ✒ î❅ì ❬ î ✡❈✦ ✒ è☛✡ ò❅ò◗ó ç❂ë ý ✓❂ì❅î❛é ó❛☎ ì◗é❋❅❈❇ ë❅ì✞✓❂î õ ✡✪❩✽ï ❂ó ç✛ì◗é ✦ ☎ ê❂î❅î☛✡❦ç✯ï ❂ó ç❂ì◗é✕ï è ó ç❂è❅ì◗é ✒ î❅ì ❬ î♥è ó ç❂è❅ì❅é ✒ è☛✡ ò❅ò◗ó ç❂ë ý ✓❂ì❅î❛é ó❛☎ ì◗é ☎ ó ç❂è❅ì◗é ë❅ì✞✓❂î õ ✡✪❩✽ï ❂ó ç✛ì◗é ✦ ❂ó è✔✦✂ï ❂ó ç❂ì◗é✕ï ✡❈✦ ✒ ✓❅æ❂ë❅ì✻é❂ì✘✑❅î ❂ó è✔✦✂ï ❂ó ç❂ì◗é✕ï è ó ç❂è❅ì◗é ✒ ✓❅æ❂ë❅ì❛é✛ì✘✑❅î ö⑨õ✦ó①☎ ✓❂ì❅î✯ï ❂ó ç❂ì❅é î✔✦✙✣ ó æ❂î✤✣➈æ❅ç❂ë☛✡✝✣✒ï ❂ó ç❂ì◗é

• ê❂î✞✓✬❳✛é

ó❛☎ ì◗é ✂❨⑦ é ó①☎ ì◗é ❳

28-Apr-02 AdvancedProgramming Spring2002 60

✍ Ï★❿➂✇❄①✾❹ ➃â✈♥t ✇❄Ï❊➃❊❉â✇â➅♦✈☞❲ t ❋☎Ð♦➁✻✈❀✉

• ②♥✍

☛✎✩❤✧❷✣✌✙✛✧✎✵✶✍ ✿✎✠☞✷✻✍ ☛✎✩❤✧✎✙❂✭✂✲☞✤✦✍ ✧✮☛✽✲☞✱✎✧✮✖✎✤ ②♥✍ ✿✎✏✎✠☞✤✹✷✮Ò

• ▼✴❍

❏✶❴ ▲✻❢✚❲❇❍ ❖◗❞ ❖❛♣ ▼

• ✳✻▲◆❣

Ó

• ▼✴❍

❏✶❴ ▲✻❬❦❡✶❍ ❫ ❑✶❣❤❢✕❏✽♣ ▼

• ♣

▼✻♣ ❩✯♣ ▼✻♣ ❆

• ▼✴❍

❏✶❴ ▲✻❬❦❫ ❩✕❖◗❖✻♣ ▼

• ✓✼❵✶❞

❞ ▲◆❏

SLIDE 11

11

28-Apr-02 AdvancedProgramming Spring2002 61

✂✁☎✄■t◗Ï✁

• ✪✺✍

✭✂✣✎✗ ✠✮✭✂✠☞☛✌✤✹✷✻✧✮✱✤✣❅✠✮✓✕✤✦✷

• ✭✂✲☞☛✎✍

✣✌✖✎✗ ✲☞✤✦✠☞✿✽✱✎✸â✾✢✓✕✗✮✓✕✧✮✭✯✭✯✲✼☛✌✿✎✷

• ✧✮✩❤✤✦✠✮☛✎❋✫✲✼✓✕✤✦✍

✧✎☛✽✧✎✙✛✍ ✠☞☛✌✤✦✠☞✿✴Ò ✙✛✧✮✱✎✧✎✤❀✤✹✖✎✙❂☛✽✙✕③✄✂

• ✧✮✱✤✣❅✠☞✓✕✤❀✧✎✙✛✍

✠☞☛✌✤✦✠☞✿✡Ò✌✧✮☛✎✠✯✓✕✧✎✭✂✭✯✲☞☛✎✿✽✩❤✧✎✙✡✠☞✲☞✓✚✔ ✧✮✱✤✣❅✠☞✓✕✤❀❃❅✠✮✥❼✏✎✥❼❋☞✾✢❁❊②✻✍ ✿✎✏✎✠✮✤✦✷❇❈

28-Apr-02 AdvancedProgramming Spring2002 62

✂✁☎✄■t◗Ï✁

• ✾➐②♥✧✽✭✂✧✮✿✎✠☞✷✎Ò
• ❢✕❏✶❡✶❩✕❏✶❬❦❢♦▼✴❍

❖◗❡✻▲◆❣✰❞ ❬❦❫ ❖◗❡❛▼✴❍ ❞ ❡✻❩✕❑◆❑✶❍ ❞ ❍ ▲◆❏✶❩✕❫✆☎ ❬❦▲◆♠♥♠♦❩✕❏✶❑✶❖

• ➣➈➏✹➌✞✝⑨➐✚➋

✟ ✿❇➒➈➒➈✃ ➔➈➇ ➓ ✠ ✡

• ❩✕❑✶❑✝✼❬❦❫◆❍

❏✶❞ ❢✕❣❤❧✶❣❤❢✕❞ ❢✕❣✰❞ ▲✻❢✚❲❇❍ ❖◗❞ ❍ ❏✶❮☛☎■❧✶❣❤▲◆❮✶❣❤❩✚♠

• ➐✛➑

➌❦→◗➓ ➌✫➇ ➔➈➓ ➌◗➑ ➒➈➑ ➌❦➓ ➌❦➑

28-Apr-02 AdvancedProgramming Spring2002 63

❥ ❸☎➃❊❹❘♦✄ ➁ ✂✁☎✄ ☞ ✮ ➠ ✍ Ï♦t ✈ ✓✎✱✞✡✞✘✞✢✞✝ ✛✞✒✍✌☛✟☛✘✞✢✁☞ ✫ ✎ ✏✒✑ ✧ ✠ ★ ✘ ✒✗✱✞✡✞✘✞✢✞✝✞✶✞✱ ✠☛✡✕✠ ✧ ✙☛✚☛✱✞✡ ✧✩★ ✠ ✙✕✷✸✘✞✢✕✢✞✱✞✆ ★ ✚ ★ ✣✓✑ ✏ ✒ ✓☛✟✞✒ ★ ✡✑✱✞✡ ✟✕✙☛✚☛✱✞✡✕✔ ✖✘✗ ✱✞✡ ✟✙✑ ✟☛✘✞✢ ✚☛✝ ✙✞✙✞✣✜✛☛✚☛✱✞✡✣✢ ✟ ★✥✤ ✔ ✱✞✡ ✟✙✑ ✖ ✙☛✚☛✱✞✡✦✗ ✱✞✡ ✟✕✼✞✙☛✛✝✠✕✔ ✼✎✢✞✱ ✒☛✡ ✟✜✚✞✚✞✟✞✚✗✘★✧ ✷✸✘✞✢ ✩✸✲✞✡ ✟✞✒ ★ ✜✪✑ ✱✞✡ ✟✞✒ ★ ✜✦✧✴✱✞✡ ✟✑✚ ★ ✟☛✘✦✧✰✘✞✫ ✚ ★ ✑ ✚ ★ ✟ ✮ ✑ ✗ ✖✎✏ ✏✒✑✑✱ ✙✎✜✞✢ ✒ ✙☛✒☛✡ ✟✗✘ ✠ ✙✞✙☛✚☛✡ ✛✗✫ ✒ ★ ✒✙✑ ✏ ✙ ✱✞✡ ✟✦✷✸✘✞✢ ✩✞✥✸✜✞✜✞✲✞✡✞✱ ✟✫✔ ✷✸✘✞✢ ✩✸✲ ✡ ✟✞✒ ★ ✜✪✑✞✱✞✡ ✟✞✒ ★ ✜ ✖✄✏ ✱ ✧ ✔ ✷✸✘✞✢ ✩✸✲✞✡✞✱ ✟✫✔ ✱✞✡ ✟✞✒ ★ ✜ ✖ ✤✜✤ ✷☛✼✕✬ ✩✫✭ ✞ ✔✌ ✖✎✏ ★ ✒✞✟☛✝ ★ ✡ ✷☛✼✕✬ ✩✫✭ ✞ ✔✌✦✗ ✙ ✷✸✘✞✢ ✩☛✼ ★ ✒✞✚✞✟✞✒ ✼☛✠ ✙✞✙☛✚☛✡ ✛✫✔ ✱ ✡ ✟✞✒ ★ ✜✦✧ ✒ ✘ ✙☛✛✝✠✝✒★✧ ✼✞✙☛✛✝✠✦✧✯✮✞✳✒✬✜✬★✧✰✮✞✳✒✬✜✬ ✖✘✗ ✟☛✘✞✢ ✩✕✞✘✣✱ ✱✞✢ ✒✜✮✞✚ ✙☛✒ ✤ ✒ ✏❍☞ ✙✞✣☛✚☛✜✞✜ ★ ✘✝✒★✗ ★ ✒✞✟☛✝ ★ ✡ ✷☛✼✕✬ ✩☛✔✎✖✦✗ ✙

28-Apr-02 AdvancedProgramming Spring2002 64

✞①✎➁✻➃➄✈♥t◗Ï★ÐÑ✂✁☎✄■t◗Ï★✈❀➁✽①✾♥①✌➁✻✈❀➁❷①✎✉

• ❃

✑✒✍✘✲✰✳✡✘✏✦✒✪✜☛ ✺ ♦ ❃ ✑✒✍✘✲✆✴❭☛✁✪✔✓✡✦✒✪✵✳✡✘✏✦✒✪✜☛ ✺ ❘ ✝ ✎✕✚✏✴✳❱

• ❃

✑✒✍✘✲✥✶ ✝ ✓✕✍❙❘ ❃ ✑✒✍✘✲✰✳✡✘✏✦✒✪✜☛ ✺ ♦✡❏✘✥✣✦✘✛✚✙✘❘➐✯❊✑✒✢✏✓✲☛ ♦❇❑✚❚✚✙✣❏ ❘✓✦❏❱

• ❃

✑✒✍✘✲✥✶ ✝ ✓✕✍✖❚✏✚✡✍✔✪✏❘❃❏✘✥✣✦✘✛✚✙✘❘➐✯❜✑✒✢✏✓✲☛✷♦✡▲❃❏✚✢✘✛✸✷✚✗✘✤✣✛✳❱

28-Apr-02 AdvancedProgramming Spring2002 65

✞①✎➁✻➃➄✈♥t◗Ï★ÐÑÏ★➁✝❲ ✂✁☎✄➂✁➄✇ ❹❘❹ ➃☎Ï☎❋☎✉

• ✦❭❯

✺ ✪✔✴✒✪✡✥✹✚✡✘✏✦ ❃ ✑✒✍✘✲✆✴✡✸✒✴✺✹✟☛❝✎✒✑✏❘✫✴✟✍✡✚✔✪✕✘✏✦✸✻✡✓✡✦✡✓ ❚✣✢✚❏✘✛✚✥✣✦✫✼✚✗✣✦✘✗✰✯ ❃ ✑✒✍✘✲✰✳✡✘✏✦✒✪✜☛ ✺ ♦✡❏✘✥✣✦✘✛❃✙✘❘➐✯❊✚✡✘✏✦ ✗✚✙✫✽✣❚✰✯❜✑✒✢✏✓✲☛✷♦❇✗✚✙✫✽✓✕✕❧✩♣❭❱✿✾

• ❃

✑✒✍✘✲✆✴❭☛✁✪✔✓✡✦✒✪❀✴✒✎✔✸✡✸✒✓✕✘✏✴☛❘ ❃ ✑✒✍✘✲✰✳✡✘✏✦✒✪✜☛ ✺ ♦✡❏✘✥✣✦✘✛✚✙✘❘➐✯ ✑✒✢✏✓✲☛✷♦❇❚✘✤❂❁✸✷✚✗✘✤✣✛✰✯ ❃ ✑✒✍✘✲✆✴✡✸✒✴✺✹✟☛❝✎✒✑ ♦✚❚✘✤❂❁✸❃✚✙✸❄✚❚✰✯ ✴✟✍✡✚✔✪✒✘✏✦✸✻✡✓✡✦✡✓✜❚✣✢✚❏✘✛✚✥✣✦✫✼✚✗✣✦✘✗✰✯ ❃ ✑✒✍✘✲✆✴✒✎✔✸✡✸✒✓✕✘✏✴✸✻✒✪✒✍✔✪✔✦✒✪✆✹✟☛❝✎✒✑ ♦✄❁✚✛✣✢✘✛✣✦✾✛✸❃✚✙✸❄✚❚✳❱✿✾

28-Apr-02 AdvancedProgramming Spring2002 66

✂✁☎✄❅Ñ➁❇❸☎➃❊❹❘♦✄ ➁ æ❅ç❂î ☞✕❆✘☎ ò ë❇ô❤è◗é❅æ❂ì❅ç❂î✁❑ ó î ó è◆÷ þ è❅é✦ÿ✜✝❅ç❂î❅ì õ✁♥ø æ❅ç❂î❅ì õ✁ ÷✡æ❅ç❂î ó⑨õ✦ö è◆÷✴è◗ð ó⑨õâø❂ó⑨õ❤ö✛ù✶ú❼û❂ü❛ý æ☛✑❄ô✣✓❂î õ è ò✆ ô ó⑨õ✦ö✹ù✶ú✏✎❅û ÷ ó⑨õ✦ö✛ù✶ú ✖❂û❂ü ✂✘✂ ✖◗ü❛ý æ❅ç❂î❅ì õ✁✞✒ ñ õ ì✞✓❅ê❅é❂î ✂ ❳ ✎ ❳ ✟ ✦ ì◗é✘✓❂ì ý æ❅ç❂î❅ì õ✁✞✒ ñ õ ì✞✓❅ê❅é❂î ✂ ❳ ✖ ❳ ✟ ✦ õ ì❅î◗ê õ ç þ ☎❈❇❤ÿ✁❅❈❇ ✟ ✦ æ❅ç❂î❅ì õ✁ ✂ þ è◗é✦ÿ✆☎ õ ì ó î❅ì✞✝❂ç❂î❅ì õ✁ ô ü✠✟ þ è◗é✦ÿ✆☎ õ ì ó î❅ì☛☎✘✡ ò❅ò❅ó ç❂ë❇ô✦æ❅ç✛î❅ì õ✁ ÷✚❳✹ì★❆✺❳❇÷ ☞✕❆☛☎ ò ë◆÷ ô✏☎❦é❅æ❂ì◗ç❂î✁❑ ó î ó❅ü✁❃

• ✘❇✦❇✚÷âô

þ è◗é✦ÿ✆☎ ò ë❂❑❅ì◗é❂ì❅î❅ì✠✎ õ ✡◗è ø❂ü✁❃

• ❉❇★❇

ü✠✟

SLIDE 12

12

28-Apr-02 AdvancedProgramming Spring2002 67

✂✁☎✄■①✎➁✻✉✡➅❄✄ ✈❀✉

• ❑❫❪✰❱☞❏

★ ❏ ❧ ■☞❑t❳ ❿ ☛✜❑✁✄☛ ✈ ❍❅❸ ✠ ❑✲❏t❳✒❱ ♠ ✑✒✢✏✓✲☛✷♦✜☛✁✪✒✠✡✞✡✍✏✦ ✾ ❃ ✑✒✍✘✲☛❚✕☛✁✪✡✪✆✹✟☛❝✎✒✑ ♦✡✥✜☛✁✪✡✪✆✹✟☛❝✎✒✑✿✾ ✚✡✘✏✦✹✪✜☛✡☛❝✎✲☛✄✂✔✚✡✘✔✪✿✾ q

• ❦✡✠

❑✲❏t❳✕❱❴❫✆☎⑩❳✡❏❴■ ❿❙✈ ❑ ❴ ▲◆❣✰❬❦▲◆❏✶❖◗❞ ❩✕❏✶❞✎❖◗❞ ❣❤❍ ❏✶❮✶❖

• ✼❬❦❫

✝✟✞✮❢✕❖◗❵✶❫ ❞ ❙✹❍ ❏✶❞ ❢✕❣❤❧✶P✲❁✛❖◗❞ ❣❤❍ ❏✶❮✟❁✛P✡✰☎✡✠☛✝✕❪❈✡☞✲✼❥✒☎☞❳ ▲

• ✍✌✏✎✌❍✒✑✔✓✕✎☛✖✒❅❸✔✎✒✗✼❺✶▲✕❏❛❖◗❞

❩✕❬❦❽â❴ ❣❤❩✚♠♥❢

• ✘✎✟✌✝❍✏✙✛✚✏✜✆✖✍✢✗❸✣✌✌❺◆❩✕❫

❫ ▲◆❬❦❩✕❞ ❢✚❑❛Ô❇❍ ❩♥♠♦❩✕❫ ❫ ▲◆❬

28-Apr-02 AdvancedProgramming Spring2002 68

✂✁☎✄➋✇✡➃☎①✴t ➃❊❉❄✄ ➁✻✉ ❿■①✎✇●❹

• ✾✢✓✕✗

✤ ✑✎✠☞✤ ✥➂✲☞✙✛❃ ✾➂✓✚✗ ✤ ✟ ☛✌✤✦✠☞✙✛✣✧✦✮✍ ☛✌✤✦✠✮✙❂✣✎❋★✓✚✔✌✲☞✙ ✦✮✵➎✲☞✙✢✯✡✲☞✭✂✠☞❋✫✓✚✔✌✲☞✙★✦✮☛✎✠✲②✩✥➄✲✼✗ ✖✎✠☞❋✫✍ ☛✎✤✴✩❤✗ ✲✼✏✎✷✚❈

• ❞

❝❇❧✶❍ ❬❦❩✕❫ ❫ ❝❇P☞❮✶❫ ▲✒❆✶❩✕❫✕Ô❇❩✕❣❤❍ ❩✡❆✶❫ ❢✕P✲❆✶❵✶❞✌❫ ▲◆❬◗❩✕❫◆❍ ❴ ❢✕❲❇❢✕❬❦❵✶❞ ❢✚❑❛▼❀❍ ❞ ❡✶❍ ❏❛❴ ❵✶❏✶❬❦❞ ❍ ▲◆❏✻❵✶❏✶❫ ❢✕❖◗❖✡❴ ❫ ❩✕❮✶❖✾P ✰☎✒✠☛✝◆✐✏✠⑨❭✝✓✡☞✡✠☛✝✕❭✫✪✕✠☛✬

• ✼❬❦❫

✝◆❪✶❢✕❞ ✭☞❩✕❣❤❙✦❍ ❏✶❞ ❢✕❣❤❧✶P❭❁✹❩✒❁✛P❭❁ ☛ ☛✕❁✛P ✳◆❳ ▲

• ✓✚✔✌✲✼✙✮✦❇✾➂✓✚✗

✤ ✞ ✠✮✤ ✥➄✲✼✙❂❃ ✾✢✓✕✗ ✤ ✟ ☛✌✤✦✠✮✙✛✣✧✦✮✍ ☛✌✤✦✠✮✙✛✣✎❋ ✓✚✔✌✲✼✙✮✦✮✵➎✲☞✙✢✯✢✲✼✭✂✠✮❋★✍ ☛✌✤❀✩✦✗ ✲✼✏✌✷❇❈

• Ô❇❩✕❫

❵✶❢ P ✼❬❦❫ ✝◆✐✰❢✕❞ ✭✼❩✕❣❤❙✹❍ ❏✶❞ ❢✕❣❤❧✶P❭❁✹❩✒❁✛P ✳✕❳✛▲

28-Apr-02 AdvancedProgramming Spring2002 69

❈ ➃☎①✴t ➃❊❉❄✄ ➁ ✄❅t◗Ïâ✝♥t◗Ï★Ð

• ✲✼✷❇✷✚✧✮✓✕✍

✲☞✤✦✠♥✾➂✓✚✗✎✵➎✲✼✙❂✍ ✲✼✱✌✗ ✠✷②♥✍ ✤✦✔✒✪ ✵✶✲☞✙✛✍ ✲✼✱✎✗ ✠

• ②♥✔✎✠☞☛✎✠✮✵✶✠☞✙❱✾✢✓✕✗✮✵➎✲☞✙✛✍

✲☞✱✎✗ ✠✯✍ ✷✻✙✛✠✮✲☞✿✎❋☎②♥✍ ✗ ✗✎✙✛✠☞✲✼✿ ✪✺✵➎✲☞✙✛✍ ✲✼✱✎✗ ✠

• ②♥✙✛✍

✤✦✍ ☛✌✏❛✾➂✓✚✗✎✵✶✲☞✙✛✍ ✲✼✱✎✗ ✠

• ②✻✙✛✍

✤✦✠❷✪✺✵➎✲☞✙✛✍ ✲✼✱✎✗ ✠

• ✠☞✥❼✏✎✥❼❋

✍ ☛✎✤✴✵➎✲✼✗ ✖✎✠✯❉ ✩✮❹✰✯ ✾✢✓✕✗ ✤✩✱ ✍ ☛✌❁✲✥➂✲☞✙✛❃◗✍ ☛✌✤✦✠☞✙❂✣✎❋✘✳❦❆✛✳❦❋✫❃❅✓✕✔✎✲☞✙✮✦✮❈ ♥ ✵➎✲✼✗ ✖✎✠☞❋ ✾✢✪ ✱✴✤✩✱ ✟ ✯ ✄ ✤ ✟ ✯❱✾✢❈✴✯

28-Apr-02 AdvancedProgramming Spring2002 70

✂✁☎✄■①✎➁✻❿➂➁✽①✎➁❷Ï★✁➄➁✻✉

• ⑧➈✧✮✔✎☛

✄❱✥ ⑩ ✖✎✷✚✤✦✠✮✙✛✔✎✧✎✖✎✤✹❋✶✵✐✳✄✓✣❪❁✦✗✸✭✎✍✵✗✖✷✵✟✸ ✵✒★❴★❴✓ ✸✐✤ ✎ ❋✒✹➂✿✎✿✌✍ ✷❇✧✎☛◆✎✏✡ ✠✮✷❇✗ ✠✮✸

• ✔✎✤✹✤✦✣✴Ò

✺✻✺✕②✱②✱②✻✥❼✷✚✓✚✙❂✍ ✣✎✤✹✍ ✓✕✷❇✥❤✓✚✧✎✭✼✺ ✔✌✲✼✷❛✭✂✲☞☛✎✖✌✲✼✗ ✣✎✲✼✏✎✠☞✷