1
2-May-02 AdvancedProgramming Spring2002
✂✁☎✄✝✆✟✞✡✠☞☛✌✞✎✍✑✏✒✏✒✓✕✔✖☛ ✗✙✘✛✚✡✚✎✜ ✚✎✢✤✣✎✥✧✦✎★✡✩ ✪✬✫✭✜ ✚✡✚✎✘ ✮✯✘✛✰✎✱✳✲✖✴✎✵✷✶✸✴✺✹✻✰✎★✡✱✳✘✛✫✯✣✎✥✧✜ ✘✛✚✡✥✬✘ ✶✼✴✺✩ ★✡✹✌✽✎✜ ✾✌✿❀✚✡✜ ❁❂✘✺✫✭❃✬✜ ✱❅❄2-May-02 AdvancedProgramming Spring2002 2
✂✁☎✄✝✆✟✞✡✠☞☛✌✞✎✍✑✏✒✏✒✓✕✔✖☛ ❆ ❇ ✘✛✽❈❃❉✘✺✫✭❁❊✜ ✥✬✘✺❃❋❁❂❃❉✲✖●❍✥✬✩ ✾■❃✬❃❉✜ ✥✬✾✛✩- ☞❏❑✘✛✽
2-May-02 AdvancedProgramming Spring2002 3
✂✁☎✄✉t✙✁☎✞✎✈❋✓ ✇①✁②t③✈✙t❋④❀⑤⑥✁☎✄ ✆✟✞✎✠✟☛✌✞✎✍✑✏✒✏✒✓✕✔✖☛ ◆ ⑦❀❙✧⑧❋❞⑨❙✧❬❭❨❉❘ ❖◗❙✧❞②⑩❶❬❭❙✬❥❑❢❤❯ ❙✟❪❂❬❭❢❤❖◗❙✧❷❂❸❂❬✐❙❑❖◗❳✧P P ❹ ❺✡❻✷❼❅❽✕❺✑❾❍❿✛➀✎➁ ❹ ❼❅➂ ➃ ➄❍➅✭➂ ➄❍➃ ❻◗➆▲➆❍❽✕➂ ❽✷➇ ➈✺➉➋➊ ➌ ❹ ➍✷❻◗➂ ➎❍➏❍➆❍❼✡❽✕➐❍➆❀➃ ❻◗❼❅➑◗➏❍➐❍❼❅❻✕❼ ❹ ➒❍❻◗➐❍❻✕➃ ❽❂➓ ➓ ➔⑨→✧➣ ➏◗➃■➍✷❽✕➅✭➎❍↔ ➐❍❻✷➅❅➏❍➐❍❼❅➄❍➍✷➑❍➂ ↔ ➏❍➐ ◆ ⑦❀❙✧⑧②❪❂❬❭❢❤❣❂❬❭❳✬❥✟❥❑❘ ❚❂❣❋↕➙❣❤❙✧❚❂❙✧❬❭❳✧❯ ❙✟❴➋❵■❛✯❜①❪❂❳✬❣❂❙✧❞ ❹ ➣ ➏❍➃❊➎❍➄❍➍✷❽✕➐❍❼ ❹ ➏❍➣ ➂ ❻◗➐❍→✬➆❍❽✕➂ ❽✕➛❍❽✕❼❅❻◗➜ ➆❍➃ ↔ ➝⑨❻◗➐ ❹ ➃ ❻◗➑❊➓ ❽✕➅✭❻◗➍✖❻◗➐❍➂❂➣ ➏❍➃❊➞⑨➟❉➉☞➠❍➡◗➢❍➤❀➂ ❻✕➃ ➍✷↔ ➐❍❽❂➓ ❼✯➥ ➥ ➥2-May-02 AdvancedProgramming Spring2002 4
➦➨➧⑨✓ ✁☎✔✖➩➫✈✙t❋④❀t✙✁☎✞✎✈✙✁☎✞ ✆✟✞✎✠✟☛✌✞✎✍✑✏✒✏✒✓✕✔✖☛ ❆ ➭✎➯ ✘✺✥✬★✡✱✳✘✻✥✧✴ ♣ ✘✻✴✺✚✤✥✬✩ ✜ ✘✺✚✡✱➲q ◆ ❷❂❢❤⑦❀❚❂P ❢✧❳✧❷❋❲✭❳✧❨❉❳✟❳✧❪❤❪❂P ❙✧❯➋↕➙❞⑨❙✧P ♠ ❝❭❖◗❢❤❚❤❯ ❳✧❘ ❚❂❙✧❷ ❪❂❬❭❢❤❣❂❬❭❳✬❥❑❥❑❘ ❚❤❣②❙✧❚❂❨❉❘ ❬❭❢❤❚❤❥❑❙✧❚❂❯ ◆ ❲▼❳✧❨❉❳✧❩❂❖◗❬❭❘ ❪❂❯✡♥❅❳✧➳➲❳❑➵❂➸✛❛✯❧✛❞✕❖◗❬❭❘ ❪❂❯ ♦❉❱ ❹ ➍✷➏❍➆❍↔ ➣ ➔✸❽✕➐❍➆❀➒❍❻◗➂❤➝⑨❽❂➓ ➄❍❻◗❼✡➣ ➃ ➏❍➍⑥➺❍➻✺➉➋➊❊➇ ➼✐➆◗➏❍➅✭➄❍➍✷❻◗➐❍➂ ➏❍➛❍➽ ❻◗➅✭➂❂➍✖➏❍➆◗❻❊➓ ➼✛➾❑➚❍❿✷➉❤➌ ❆ ➭✎➯ ✘✺✥✬★✡✱✳✘✻✥✧✴ ♣ ✘✻✴✺✚✤❃❉✘✛✫▼❁❂✘✛✫✯➪➶✢✡✘✛✚✎✘✛✫▼✾■✱✳✘ ♣ ✴✺✥✬★✡✹✌✘✺✚✎✱ ◆ ❞✕❯ ❳✧❯ ❙❑❥❑❳✧❘ ❚❂❯ ❙✬❚❂❳✧❚❂❖◗❙✟♥❅❴✼❵❊❵■❦②❞✕❯ ❳✧❯ ❙✧P ❙✬❞✕❞✕♦ ❹ ➓ ➏❍➒❍↔ ➐❍→✬❼❅➎❍➏❍➑❍➑◗↔ ➐❍➒❀➅✭❽✕➃ ➂ →✬➑❍➃ ❻◗➣ ❻◗➃ ❻◗➐❍➅✭❻✕❼2-May-02 AdvancedProgramming Spring2002 5
➹ ✍①➘✑✠✌✔✖✠❶✏➷➴ ❲▼❳✧❨❉❳✧❩❂❖◗❬❭❘ ❪❂❯ ❩❂❩❂➬✳❫✺❧✛❩❤❦❂❫✺❦❤❴✼❦❂❫✛❲▼❩❂❦❂❫ ➸✛➮✧❛ ❙✧❥❑⑧❤❙✧❷❤❷❂❙✧❷②❘ ❚❋❴➋❵■❛✯❜➱❞✕❙✧❪❂❳✧❬❭❳✧❯ ❙ ❲▼❳✧❨❉❳✟❳✧❪❂❪❤P ❙✧❯ ❞✕❫✺❪❂P ❸❤❣❂❝❭❘ ❚ ❖◗P ❘ ❙✧❚❂❯ ❞✕❙✧❬❭❨❉❙✧❬✼❧■❦❂➬✸♥✳✃✼❩❂❧■❦❂➬✳♦❅❫ ❖◗❣❂❘ ❫✺❞✕❙✧❬❭❨❉P ❙✧❯ ❞ ❞✕❙✧❬❭❨❉❙✧❬2-May-02 AdvancedProgramming Spring2002 6
❐ ➘✑✍✑✏✒✆✟➧ ✁☎❒✟❮❰✍①✈✙✍✑Ï☎✇❶✞❀✓✕✆▲➩ Ð ✇①✠☞✠❶Ñ❑✓ ✁②t Ò✭Ó✕Ô▲Õ✳Ö✭×❅Ø⑨Ô✐Õ✭Ù▲Ú①Û❅Õ✐Ü①Ý❅Ó❅Þ✭Õ✕ß à Ò✭Ó✕Ô✷Þ❅á❅â❅Ó✳ãäÚ①Û❅Õ✐Ü①Ý❅Ó❅Þ✭Õ✕ß à å❅æ Û❅ç✳Þ✭Ø✳á✭ÛèÙ✳Õ✳Þ❅é❅á❅á▼ê✳Ø❅Õ✕ß Û✳Ó❅ë✭Õ➲ì✡Ò✭Ó✭í æ Õ➲ì✼î✳á æ Ô❭Ù❅à①ï Ò✭Ó✕Ô▲Õ✳Ö✭×❅Ø⑨Ô✐Õ❀Ú①Û❅Õ✐Ü①Ý❅Ó❅Þ✭Õ✕ß à➲ð Õ✳Ö✭×❅Ø⑨Ô✐Õ➲ñ Ù✳Õ✳Þ❭ò⑨Ø✳ë✭Õ✟ß Õ✳Ö✭×❅Ø⑨Ô✐Õ➲ñ ó✭Õ✳Þ❭ò⑨Ø✳ë✭Õ✕ß à❀ô❋ß✐õ❭ö❅ö❅öè÷✯ø✳öè÷✯ø✳öè÷ î✳á æ Ô❭Ù✳à❅à➲ð â❅á✭ç æ ë✭Õ❅Û✳Þ❉ñ ç✳á❅á▼ê✳Ø❅Õ❀Ú①Û✳Ó❅ë✭Õ❀ô✟ù Ú✕ù✷ô①Õ✭Ù✳ç✳Ó▼×❅Õ✕ß Ò✭Ó✭í æ Õ❅à ô②ß❅ß Õ✳Ö✭×❅Ø⑨Ô✐Õ❀Ú❅Ú①Û æ í❅í❅à✯ú①ù❅ù❑û▲ß❭ù◗ð✼Õ✳Ö✭×❅Ø✕Ô✐Õ✭Ù✐Ú✕ù✷ô Õ✳Ö✭×❅Ø⑨Ô✐Õ➲ñ Þ❅á✳ü✭ý❭ò⑨þ✳Þ✕Ô✐Ø❅Û✳ó◗ß à❅à❅à ÿ å❅æ Û❅ç✳Þ✭Ø✳á✭Û æ Û✭Ù✳Õ✳Þ❅é❅á❅á▼ê✳Ø❅Õ✕ß Û✳Ó❅ë✭Õ❅à①ï Ò✭Ó✕Ô▲Õ✳Ö✭×❀Ú①Û❅Õ✐Ü①Ý❅Ó❅Þ✭Õ✕ß à➲ð Õ✳Ö✭×➲ñ Ù✳Õ✳Þ❭ò⑨Ø✳ë✭Õ✕ß Þ❅á❅â❅Ó✳ã✬ñ ó✭Õ✳Þ❭ò⑨Ø✳ë✭Õ✕ß à✁✯õ❭ö✭à➲ð â❅á✭ç æ ë✭Õ❅Û✳Þ❉ñ ç✳á❅á▼ê✳Ø❅Õ❀Ú①Û✳Ó❅ë✭Õ❀ô✟ù Ú✕ù✷ô✟ù◗ð✼Õ❅Ö✭×❅Ø⑨Ô✐Õ✭Ù✐Ú✕ù✷ô Õ✳Ö✭×➲ñ Þ❅á✳ü✭ý❭ò⑨þ✳Þ✕Ô✐Ø❅Û✳ó◗ß à ÿ Õ✳Ö✭×❅Ø⑨Ô✐Õ✭Ù❍ñ Ù✳Õ✳Þ❭ò⑨Ø✳ë✭Õ✕ß Þ❅á❅â❅Ó✳ã✬ñ ó✭Õ✳Þ❭ò⑨Ø✳ë✭Õ✕ß à❀ô ✂ ø☎✄✭ö❅ö✭÷✝✆❭ø✝✞❭à