MIME-Version: 1.0 Content-Type: multipart/related; boundary="----=_NextPart_01C4B48E.3FE38E90" This document is a Single File Web Page, also known as a Web Archive file. If you are seeing this message, your browser or editor doesn't support Web Archive files. Please download a browser that supports Web Archive, such as Microsoft Internet Explorer. ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures

This presentation contains content that your browser may not be able to = show properly. This presentation was optimized for more recent versions of Micro= soft Internet Explorer.

If you would like to proceed anyway, click here.

 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/master03.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii"
Click to edit Master title style
Click to edit Master text styles
Second level
Third level
Fourth level
Fifth level
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/master03.xml Content-Transfer-Encoding: quoted-printable Content-Type: text/xml; charset="utf-8" ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/preview.wmf Content-Transfer-Encoding: base64 Content-Type: image/x-wmf AQAJAAADzCkAAAEAoScAAAAABAAAAAMBCAAFAAAACwIAAAAABQAAAAwC0QLBAwkCAAD3AAADAgEA AAAAgAAAAACAAACAgAAAAACAAIAAgAAAgIAAwMDAAMDcwACmyvAABAQEAAgICAAMDAwAERERABYW FgAcHBwAIiIiACkpKQBVVVUATU1NAEJCQgA5OTkA/3yAAP9QUADWAJMAzOz/AO/WxgDn59YAramQ ADMAAABmAAAAmQAAAMwAAAAAMwAAMzMAAGYzAACZMwAAzDMAAP8zAAAAZgAAM2YAAGZmAACZZgAA zGYAAP9mAAAAmQAAM5kAAGaZAACZmQAAzJkAAP+ZAAAAzAAAM8wAAGbMAACZzAAAzMwAAP/MAABm /wAAmf8AAMz/AAAAADMAMwAzAGYAMwCZADMAzAAzAP8AMwAAMzMAMzMzAGYzMwCZMzMAzDMzAP8z MwAAZjMAM2YzAGZmMwCZZjMAzGYzAP9mMwAAmTMAM5kzAGaZMwCZmTMAzJkzAP+ZMwAAzDMAM8wz AGbMMwCZzDMAzMwzAP/MMwAz/zMAZv8zAJn/MwDM/zMA//8zAAAAZgAzAGYAZgBmAJkAZgDMAGYA /wBmAAAzZgAzM2YAZjNmAJkzZgDMM2YA/zNmAABmZgAzZmYAZmZmAJlmZgDMZmYAAJlmADOZZgBm mWYAmZlmAMyZZgD/mWYAAMxmADPMZgCZzGYAzMxmAP/MZgAA/2YAM/9mAJn/ZgDM/2YA/wDMAMwA /wAAmZkAmTOZAJkAmQDMAJkAAACZADMzmQBmAJkAzDOZAP8AmQAAZpkAM2aZAGYzmQCZZpkAzGaZ AP8zmQAzmZkAZpmZAJmZmQDMmZkA/5mZAADMmQAzzJkAZsxmAJnMmQDMzJkA/8yZAAD/mQAz/5kA ZsyZAJn/mQDM/5kA//+ZAAAAzAAzAJkAZgDMAJkAzADMAMwAADOZADMzzABmM8wAmTPMAMwzzAD/ M8wAAGbMADNmzABmZpkAmWbMAMxmzAD/ZpkAAJnMADOZzABmmcwAmZnMAMyZzAD/mcwAAMzMADPM zABmzMwAmczMAMzMzAD/zMwAAP/MADP/zABm/5kAmf/MAMz/zAD//8wAMwDMAGYA/wCZAP8AADPM ADMz/wBmM/8AmTP/AMwz/wD/M/8AAGb/ADNm/wBmZswAmWb/AMxm/wD/ZswAAJn/ADOZ/wBmmf8A mZn/AMyZ/wD/mf8AAMz/ADPM/wBmzP8Amcz/AMzM/wD/zP8AM///AGb/zACZ//8AzP//AP9mZgBm /2YA//9mAGZm/wD/Zv8AZv//AKUAIQBfX18Ad3d3AIaGhgCWlpYAy8vLALKysgDX19cA3d3dAOPj 4wDq6uoA8fHxAPj4+AD/+/AAoKCkAICAgAD/AAAAAP8AAP//AAAAAP8A/wD/AP///wAAAAAAcABw AAQAggAEAAAANAIAAAQAAAAHAQMAoScAAEELIADMAHgAoAAAAAAA0ALAAwAAAAAoAAAAoAAAAHgA AAABAAgAAAAAAABLAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAgAAAgAAAAICAAIAAAACAAIAAgIAA AMDAwADA3MAA8MqmAAQEBAAICAgADAwMABEREQAWFhYAHBwcACIiIgApKSkAVVVVAE1NTQBCQkIA OTk5AIB8/wBQUP8AkwDWAP/szADG1u8A1ufnAJCprQAAADMAAABmAAAAmQAAAMwAADMAAAAzMwAA M2YAADOZAAAzzAAAM/8AAGYAAABmMwAAZmYAAGaZAABmzAAAZv8AAJkAAACZMwAAmWYAAJmZAACZ zAAAmf8AAMwAAADMMwAAzGYAAMyZAADMzAAAzP8AAP9mAAD/mQAA/8wAMwAAADMAMwAzAGYAMwCZ ADMAzAAzAP8AMzMAADMzMwAzM2YAMzOZADMzzAAzM/8AM2YAADNmMwAzZmYAM2aZADNmzAAzZv8A M5kAADOZMwAzmWYAM5mZADOZzAAzmf8AM8wAADPMMwAzzGYAM8yZADPMzAAzzP8AM/8zADP/ZgAz /5kAM//MADP//wBmAAAAZgAzAGYAZgBmAJkAZgDMAGYA/wBmMwAAZjMzAGYzZgBmM5kAZjPMAGYz /wBmZgAAZmYzAGZmZgBmZpkAZmbMAGaZAABmmTMAZplmAGaZmQBmmcwAZpn/AGbMAABmzDMAZsyZ AGbMzABmzP8AZv8AAGb/MwBm/5kAZv/MAMwA/wD/AMwAmZkAAJkzmQCZAJkAmQDMAJkAAACZMzMA mQBmAJkzzACZAP8AmWYAAJlmMwCZM2YAmWaZAJlmzACZM/8AmZkzAJmZZgCZmZkAmZnMAJmZ/wCZ zAAAmcwzAGbMZgCZzJkAmczMAJnM/wCZ/wAAmf8zAJnMZgCZ/5kAmf/MAJn//wDMAAAAmQAzAMwA ZgDMAJkAzADMAJkzAADMMzMAzDNmAMwzmQDMM8wAzDP/AMxmAADMZjMAmWZmAMxmmQDMZswAmWb/ AMyZAADMmTMAzJlmAMyZmQDMmcwAzJn/AMzMAADMzDMAzMxmAMzMmQDMzMwAzMz/AMz/AADM/zMA mf9mAMz/mQDM/8wAzP//AMwAMwD/AGYA/wCZAMwzAAD/MzMA/zNmAP8zmQD/M8wA/zP/AP9mAAD/ ZjMAzGZmAP9mmQD/ZswAzGb/AP+ZAAD/mTMA/5lmAP+ZmQD/mcwA/5n/AP/MAAD/zDMA/8xmAP/M mQD/zMwA/8z/AP//MwDM/2YA//+ZAP//zABmZv8AZv9mAGb//wD/ZmYA/2b/AP//ZgAhAKUAX19f AHd3dwCGhoYAlpaWAMvLywCysrIA19fXAN3d3QDj4+MA6urqAPHx8QD4+PgA8Pv/AKSgoACAgIAA AAD/AAD/AAAA//8A/wAAAP8A/wD//wAA////AP////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// ////////////////AP////////////////////////////////////////////////////////// /////////wAA//////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// AP8A//////////////////////////////////////////////////////////////////8AAP// //////////////////////////////////////////////////////////////////////////// ////////////////////////////////AAAAAP8AAAD/AP8A/wAAAP8AAAAA/wAA/////wAAAAD/ /wAA//8A//8A/wAAAP8AAAAAAAAAAAAAAP////8AAAD/AAAA/wAAAAAAAP8AAAAA/wAA/wAAAP// //8AAAAA/wAA/wAAAP8A/wAAAAAAAP8AAP////////////////////////////////////////// /////////////////wD//wD/AP8A/wD/AP8A/wD/AAD/AP8A/wD///8AAP8A/wD/////AAAAAP8A /wD/AP8A/wAA/wAA/wD/AAAA/////wD/AP8A/wD/AAD/AAD/AP8A/wD//wD/////AAD/AP8A/wD/ /wD/AP8A/wAA//8A//////////////////////////////////////////////////////////// ////AAAA/wD/AP8A/wD/AAAA/wAAAAD/AAAA////AAAAAP8AAAD//wD//wD/AP8A/wAAAAAAAAAA AAAA////AP////8AAAD/AAAAAAAAAAAA/wD/AP8AAAAA/////wAAAAD/AP8AAAAA/wD/AAAAAAAA AAAA////////////////////////////////////////////////////////////AP//AP////// //8A////AP////////////////8A//////////8A//8A/////////////////////////wAA//// //////////////////////////////////8A//////////////8A//////////////////////// /////////////////////////////////////////////////wAAAP//////////AP///wD///// ////////////AP//////////AAD/AAD//////////////////////////wAA//////////////// //////////////////8AAP///////////////wAA//////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// /////////////////////////////////////////////////////////////////wAAAAAAAAAA /wAAAP//AAAA/////wD///8A/wAAAP//////////AAD/////AP///wD///8A/////wD//wD//wAA AP8AAAAA//////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////8A////AP//AP///wD/AP////// //8A////AAAA/wD///8A/////wAA//8A/wD///8A/wAAAP////8A//8A//8A/wD/AP//AP////// //////////////////////////////////////////////////////////////////////////// ////////////////////////////////////AP////8AAAD//wD//wD//////////wD/AP8AAP8A ////AP////8AAP8AAP//AAD/AAD/AAD//////wD/AP///wD///8AAAD///////////////////// //////////////////////////////////////////////////////////////////////////// /////////////////////wD///8A//8A/wD///8AAP//////AP8A/wD/AAD/AP////8A////AP8A /wD/AP////8A//8A////AP8A/wD//wD/AP8A//8A//////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////8AAP//AAAA////AAD///8AAP////8AAP//AP//AP//////////AAAA////AAAAAAAA//// /wD///8AAP8A//8AAAD/AAAA//////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// ////////////////////////AAAA//8AAAAA/wAA/wD/AAAA/wAAAP///wD///////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// ////////////AP8A////AP//AP8A/wD/AP8A/wD///8A//////////////////////////////// //////////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////AP// AAAAAAD/AAD/AP8AAAD/AAAA/////wD///////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////AP////////////////// ////////////AP8A//////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////8AAP////////////////////////////8A AP////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// /////////////////////////////////////////////////////////////////////wAAAP// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// /////////////////////////////////////////////////////wD///8A//////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// /////////////////////////wAAAP//AAAAAAAAAAAA//8AAP8AAAD/AAAAAAAAAAD/AAAAAAAA AAAAAAAA//////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// ////////////AP///wD//wD/AP////8A//8A/wD///8A/wD//wD//wD/AP//AP//AP///wD///// //////////////////////////////////////////////////////////////////////////// /////////////////////////////////////////////////////////////////////////wAA AAAA//8A//8AAP//AP//AP8A////AP8A//8A//8A/wD//wD//wD/AAD///////////////////// //////////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////AP8A////AP8A//8A /wD//wD/AP///wD/AP//AAD/AP8AAP8AAP8A/wD///////////////////////////////////// //////////////////////////////////////////////////////////////////////////// /////////////////////////////////////////////wD/AP///wD//wAAAAD/AAD/AAAAAAAA AAAA/wD/AP8AAP8AAP8A////AAD///////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////8A/wD///8A//////////////////////8A//8A//////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// /////////////////wD///8AAP///////////////////wD///8AAP////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////+8/73/vP+9/7z/vf+8/73/vP+9/7z/vf+8/73/vP+9/7z/vL29/73/vP+9/7z/vf+8 /73/vP+9/7z/vf+8/73/vP+9/7z/vf+8/73/vP+9/7z/vf+8/73/vP+9/7z/vf+8/73/vP+9/7z/ vf+8/73/vP+9/7z/////////////////////////////////////////////////////////vZS9 vb2UvZS9lL2UvZS9lL2Uvb29lL2UvZS9lL2UvZS9lL1uk5O9lL2UvZS9lL29vZO9lL2UvZS9lL2U vZS9lL2UvZS9lL2UvZO9vb2UvZS9lL2UvZS9lL2UvZS9lL2UvZS9lL2UvZS9lL2UvZS9lL2UvZS9 ////////////////////////////////////////////////////////////vJKSvLySkrz/vJKS u5KSu7ySkrz/vJKSvLySkpL/vJK8vJL//7ySvJL//7u8kpL/4pKSvP+8kv+SvJL/vLySvJL/kpK8 vJL/vJK8vJKSvP+S//+SvP+8kpL/4pKS/+KSbbz/kpKSvP+SvLySkrySu7z///////////////// ////////////////////////////////////////////km2S/7xtbf9tkpJtvLxDkry8Q/+8kkP/ bW2Sbby8/5KSkpKS//+8Q7yS/5JD/0O8/5Jt/22Skm1tbbySkm2SbbySvG1t/5Jt/7xD/0O8vG28 kv+SAP//vLySbf9Dkv+Sbbxt/0OSvG28bZK8bf+SvLyS//////////////////////////////// /////////////////////////////0ND////Q7z/vEOSbf//bZL/vEOSvEOS/7y8vEOSvP+Skm2S Q7z/vEP/kpJDkrxtbZJDvP+8Q5JDQ7z/kkNtkkP/kpIAvP+Sbf+8bZJt//9tkpKSQ5K8/7xtQ5L/ bZL/bZL/krxtkv9tkm28km2S/5Jtbf////////////////////////////////////////////// //////////////9tbbz/vG2S/21tkm3//22S//9DvLySbf///7xtvP///7y8vG1t/7xD/20AvJL/ bZK8bZL/km2SbZKS/0Nt/21D//9Dbf//km28vEO8Q///bZKSALyS//+SQ7y8/0OSvJJt/5L/Q7z/ bZJtkrxDvLxDkv////////////////////////////////////////////////////////////// /5KSkpK8kpKSvJJt/7xtkv+8bZK8vJKSkpK8bZKS//////+8kry8bbxtu/+Skm2RkrySkpK8km2S krxDvP+8bf//krz/kpJtkpJtvLySkpH/bZL/krz/vJKSvJKRbZJtkuKSkm1tkm3/bZKSbZK8kpK7 /////////////////////////////////////////////////////////////73/vL29/729vf+9 /73/vf+9/73/vf+9vbz/vf+9/73/vf+9/7y9vf+9/73/vf+9/73/vb29/73/vf+9/73/vf+9/73/ vf+9/73/vf//vbz/vf+9/73/vf+9vb3/vf+9/73/vP+9vbz/vf+8/729vf+8/73///////////// /////////////////////////////////////////////5OUk72TvZO9k72TvZOUlL2TlJS9k5ST lJOUlL2TvZS9k5STvZO9lL2TvZS9k72TvZOUk72TvZO9k72UvZOUk72TvZS9k72TvZO9lL2TlJS9 k5STlJO9k72TvZS9k72UvZO9k72TlJS9k72UvZO9lL2TvZSUvP////////////////////////// ////////////////////////////////vLy8vLy8u7y8/7zivLy8vLzivP//////4ry8vLy8vP+8 /7zivP+84rzivLy8/////////7zivLy84rzivP+8vLy8vLy7/+Liu7y8vLy84v//////vOK84ry8 vLy8vLz/vOK84ry8vLy84ry8vLy8vLzivP////////////////////////////////////////// ////////////////krySbW2SbW1tkpKSkpJtkm2Sbbz//7z///9tbW28bZJtkpKSvLxtkpKSbZJt krz//7y8//+SbZJtkm2SbbwHvG1tbZKSbW28km1tkm2Sbf///7z//5Jt+G2SbZJtkm2SkpKSkpK8 bZKSkpKSkpJtkm2SbZKS//////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// //////////////////////////////////////////////////////////////////////////// /////////////////////////wMAAAAAAA== ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/master02.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/pres.xml Content-Transfer-Encoding: quoted-printable Content-Type: text/xml; charset="utf-8" ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0056.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Algorithms
Session 7
LBSC 790 / INFM 718B
Building the Human-Computer Interfac= e
3D"[CLIS
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0056_image001.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhRwJHAPQAAP///1IAAAAAAMwAAL+/vz09PX5+fg0NDe/v79/f356enh0dHS0tLc/Pz15e Xm5ubk1NTa+vr46OjlJSUtHR0aenp2UAAMPDw6ioqIqKiiQAAODg4HZ2doCAgJmZmbS0tCH/C01T T0ZGSUNFOS4wGAAAAAxtc09QTVNPRkZJQ0U5LjAgJPn1cgAh/wtNU09GRklDRTkuMBgAAAAMY21Q UEpDbXAwNzEyAAAAA0gAc7wALAAAAABHAkcAAAX/ICCOZGmeaKqubOu+cCzPdG3feK7vfO//wKBw SCwaj8ikcslsOp/QqHRKrVqv2Kx2y+16v+CweEwum8/otHo9fggED9HjAHcfDgwJYPEWMBQkC3Ei fG9/DQwCBCIFeiISDAwHgAkQAgt4H3x/dH0KfIsAkoARiZIGbn0FQQUOI4lvC44NlokQCnSriQsY fAsdb3G4CyMGxHLBJQkOkgwEAgcFBXQcdAwAw7h9DBAIDb69fYoNzAeuQpCSDQC0l9EZ1qLQgAoF mAXr7NN4wvEkdoAApHpgB4+Cb9siBDIgAqGhCN8O5JOF7ACCEXwIiiuQ6k0rb5tG4LroY2ABAauw /xnshBJABHsoAXU8AEGlgIAAHFzKN5KRH5gFEk3CZi/aIjcMLg7Lt2tEgmSEGLLj48jNIFHnRJTy gzJBR5Sp8gE4yUkcLonsJHG4JO1NKAAtR5wU0RKTSwEGnqYE8OzAiAh49WK75DKpiKdHCSA4sGAR gqQGFAkUIAdA5AMJ+K6SIMBB5gg1417t8VQAyWcGFvttgGcdAmJz+eKVvUinQgCYMQq4DXfvCGaM CDAMaplAbIEK5yaIfC3yIucAJCBoBWC6kGeZHxBIwNhxc8kIZiuYXUkR927R4UwWOyIuoZQtCTtv 4B7wMcvjWo6/puBa+9mDUdZbZcq5sQp0IiSCU/8PcUFVwCKxPQBYagjYhtsqltRGWHV0vKUgI/gR QM5TDI3HUHmLvHGOAW+VFlBke9k3wjO70TUCfRZp1VV1C1zEQEpxnHQOjRAKONwlFwlHgB4toUeX b7H5AVgcqD11FTM3iVClepNJ0NgInEGgWHpXrQNdZOwAYoBOSRm3hwCZHTagVC5MYKcLDyQiFWqL 1aQTTpnFhhptADxVE2ginVTTkyZgchAJ0ozgRjFF6racZPMB4ocCcb5g5wQvRKadCJE5wg5+JM0m yY14RcbbAsSgaYJ7Y8HHAGB6PLMdgLXWSBuJIugkQW7t3XERrALqx4h/uJmGoHF+eHpnC3FFkuX/ g2NRtp0lcYZXU6QO5GhMlgacFEoDJ90XYnsMJcJqHFwxxGIghL324wgQnBQQAZagJWBOiTiSiFj5 RPpoW5nlK+BcByeyinDt+caoXPBFI4hs0yzK41P+PZPxCK9xeRhLCrhawpmXzMaiTg+uEm0Jsfzb wqcu9MiYln7g4RN72YrDkK4+VfJWy3BOTAJnhpAUqQiWUJqtpAI0gDIdDHXE7MzTtsBdHxG48Rap 4sxGK0onkfS0rDBDWTEDFz+jU1YJLCCYbG+DTDXMkRmggANRpszIXiddGooDe0uGNajUpoRPh9ie 5NbNEdfKRz56o/QaYIMX/haCcDE0tsuL3TSv/1w6CVduSnHPLdx4PQr42mLHvHHCSR2O5XYCBchK u2QO8NsZxEZHLleyq+jUwDPDEmtANLUjf0ennBfqDWcFjJcV2M9R1oCaRd47cNqWwUAzC7hMkyVq oOBnqk84/2z4eBDcp1dGwR+GAGiGL/10sJUyEium4wBEA+6XiK+tYHxa8waMODMaVNHFc/eZUIZG oDO0kYBWS2tJIhLwjLOQ5AELcFxmOmgsqBnQNHeQW5Q287dXfMcxKOHD9VSAwBXE5WHQ+BLDWPOv p7hCGqIiFQF0AgEDYK46KElEVjgnNr+0Dy7syMXXCjC/xwAphHQYYdW4IoLy1W5y2JBhrbCxDv9d xCQyF9mh7R6DEjrRamLXWCEALIEA1AAmJXKjm2yM6J7oGTEq3DnAbS4CHZ10UWqAYOOBBACBOGUm LnTiAQPWIRjUPCMp9FlAPgIloEEBjRACMJUDHFHCaslFR0rbS6k2tr8prQs6B/HPsITwR9xIIJCh IKRkgGWJ2xjPek+U1egGNBZRwMeM6VkSIzmklM4kM0zFMFx78PND4gVrLP4Zjx7ONAg+dGoHcTnG eCRzHDc4wmSRCBmEdmURbiaoaOtCIkN6GayoQfEu0nSTTjy3isVcBDCuAJ5OBJRH+izSAbpcxL0E UkzWrSs2w3HM3erXF2lUjw6cgoa+5tgVS0D/oHQBkoAlqOjRQimqU8NiBnoQwZYFXECJIZPGASrw o8wsJiXL8wMDWKRR/e2AM4AgAB0kwCavLJMAvpAGUtXDsguchIpgO405CsUHMfV0L3hghlS0ERCW 0iEOcSPbAihxUrLYQ6it+AM6DpCnlSZ1AR9QYk78oJiMwSofBrJEHGI6jXxUVBrjVEBfFIS7rpzk AfFbxDg98NTCglWuYLrJYgiwVMFedWtBGatJfzfVwl4tB+OZhBtepIilSmU6jJwGPd5g2ZkuoCYQ eEBhIVCBzpIlAYX1zFwbMx2awEoh4wnIeN4SLhGZJrQKSGyADKBceeAnqG/Qgx0ccFccyRSY/2Ml gBLDKlOknoM1W73EgjhIWREdT0R13M6MKIuA9FI2M+c9r2LSW53ymq1QYyIBfd3r3vey9zDs4WBm yEtZnuXgeJQssH3pK4I6JpiyfKHsBuzbYLGQt77+LS97RESC+JKAgyCjcIPtW97/cpgIHLxvfR+8 iPI6Ur36PTGGy+uUEjcgvuTt1oJF9F52UJYCO3YNjW/E4Qc3gMDoFfGML+zeHsS3wDNCAIE/DGMf F5kAQF5EAtpb3izPmMsm7jF+O4XgG5mtx+t4snrPewEx19HHRh7xiZF8YwgPmMQlvvBh4uRhNvj5 z4AOtKAHTehCG/rQiE60ohfN6EY7+tGQjv+0pCdN6Upb+tKYzrSmNw3pAXj606AOtahHTepSm/rU qE61qlfN6la7+tWwjrWsZ03rWtv61rjOta53zetew1oEvg62sIdN7GIb+9jITrayl83sZqua09CO trSnTe1qW/va2M62trfN7W57+9vgDre4x03ucpv73OJGwLiciO52u9sECSCqRaVRRAOWAAEKeMC8 C1BEA5PKAAAPeMBRYDqBB9ze/za4wgP+zRIIJ1/71lvDC75wgy/IybBYplMqrje+KFzFG1d4oTiu cH9LDeIWfYACQD5ykgOcUyYomchZQPGXr4BvM3S4wCVQ4hJb3DIcRwG+9T3vfqNA4bwxwcL/EW4C qe2bcGfeec/L+3OOG3DhuHW5wCPQ8MNwPKhaD/jFCyXSfd8yB9AKm9obee+Bqr0PmoXZ22V3gsjM PZIXnPvbDaxuluhdrWDTe9gktgOhmmOoJKDR2xcZts/O6O2yEbw4ku6SQuhdt4mXfB+GAqm3M51e g1cBfd7g78BrXhyh0Tu83T73L8k9bKV/O95NgFq9k/b0G4HL3V8vDsriHu4XV7zaGX96idl97jmH QYU2IljKFq4PXxOqKrieJse9wUkgs0QfsI8CwGy+9E6xfmcM7jgTRIAl5qB+HYfVhxmOMxYGp67I eDBO+Eoz/D4rgff70MAPV/W+pdEHBgcL/2+xfG9wAPNSR3OweZSHH3AHcCAUNg14fCqyAsLXGSxH Am6XfGATDRaVcWxhURPlgNcHctqgItS3PeKXc+WxeRk4V/cndLBwABIwQBGQUwDCGR4oDSAYQiLo TFTlMyzXgtLxeJtHfn7nByoWVn2wPvgEfwInf6OxgS1mALBAeC/ARgeIcAkAC5nnCSfwfi9zNGZB LarQAhRob8fRRRvRddWhfbOXeyVAH7OHA+O0F/l1MuIAcpbHWilwErMHgiawhhlnGPcGgpQXgLTC ejl3gfCEAuLnKykQOgeYgSZjhG+QdJxBJ8I3du93AAiHNBWoh3J4AoDheCcwUGihXwWEM//rI3yR NCG/IQ7g530qZn1YeIKGYAKsdwIsQXjAoiN+WAI60X8voH3QAH7hwSxbE10pIIq8gjPQZ4YegYa9 ZwIQcDXCx4FQ04AZh4XRmAOUWIekSHclEImrOIjh2DNvtD+TEQsZGDKVyHsSY3nqchhqZ4z4GDaf x4ZlWHf3J3zRF0qYGIOjl4kp8BVOSIFQYQIewwIBaIzPEpD593h0QoEqQCPqWI0nwEMCWI4yMzwc iTevEAsnMCgzsH+SiALu4Xb32Cji8E0CSY3tCJB9cJI4IY9IsgLR4xMjSQIGAH40IIr9aHoh6ZPi YIjnuI646JBSoYhjRwJiOEOliAw3OSv/fZgjqZgy06gCILghSmdPBTmQbzGTnfeTtId+98WQw+hw NVkC71eHEzmQH2mR0XSVBAcNG/mWTwgNaykOs3OGShcKAYiFdEgDloeK5zgIiuiEJgCNkWSWK/CL LSCGLACNUQmX+LCXGjMEyGiNeNl5rKdxJeAGs9eUKeB27JYC6EeP5fiSvcF6dRgeN3GNKTB64leU Y5mRtimNCKkCX7EgopKVBvaQPLl9J5BiKQCLKoCRy9mOqIkCICicgLmXWPiFenmSbsgCB0mQLwCN QlkoVSmZKhCdvBmaI/dNGbeaMmB9eKcAmZkC+LN999UACwgNAMcRKeCcSzlEYdN/eWOd/w7XKSzR mSjAel9TlRz1BnXYFeKglUCJEuTJi50xlS4woW7ZlVb5Bi/om6SJH0EZNj3iltcZoQcYn89Zl0dX nXlJeOb5mOIwGvx5lvOHDQuyjTyQhjCAjEfpiywaeW7RAi+al+jJGQWooDHgniWwUFpDO/KXNKA0 d455l+bYeQoVNhcXoEuJlgDSneRoogyad6PYENvActHCehcXOr6noWkpGX7XobuZokEqkmCpAkkZ oSUSeplXopGFejz3Asy5nz/qkNApmET6kzNKp3jnU4roByyynTsakzAgiCwgftgZg5BoqOc5p4Uy QR76pULafp1inCxwfoxEEse3KJR1fP/a8V8rip4+IVEPyh5aSqO+YSLCGKYWWJF0UZcIwH6Ww5La Iw73CCNAiqkisSEUOKWEyqbNyqm6h5bCGppaOprXQ6op0KjECgHMWpAomqgkKqB2qqngyo6YhzEl 0IeDlxc0YKkwcKeV+qMYGpjSepKSV5a8OgORqKcrcJDf1AmreXzhaZSBeS5hA6E9yY6yZ5S6Gai9 yqD1AHf9SHfityDpM68+4QiKCJvPiqxx+rB8SaMyU6uRiBPYmgJi+HZK2bH9WK6P56KaegJVWa77 qqAeOXfpCAPiB6kyC3ehGpoYu6UhW5D7xqkOq6+bN298wKe68aHseJbsKaiwmi1vkbL/zJKw4ueD dUmBKPqpYooXKkkswuqh9+FQx8p0pWE2PNqALLup94ek9FqltaqTpIczTJusgpdH9uqsIMmbMFuv X+sbNJu0FrW0TZeEase2K8Cjuvm1PbqXMhO0ttoCwqeH+Mp/NvCiQwukF2d9JNAJd0uw6vg1XwGE WKupKEmBoOq1/xGm4sen5ih+t8EH+9KbpQmEueq0ewutbdu6m8uOARuNN5uM6OoC8RY/UnqoHiu6 LSquKKCIMjqoSCkx0XAC+IYlKisDy6qzexivJvmx5Rmz3Teow+UUcButajdFMetTB9oHDQew5qur LDC4BsSjKoOpmrsnMUpz/wiyJ+J3/4qre0Q7GPeBsXRQRAIXNjx7tm77NX5Hk4IbjiqphCcLqPcJ uJLrsmz4tyHbiWDaoy/Kvh0ZsdJbqvDqAgjKAuJwrbb7h+Jrk1Wanp/bvUqnMCt8Xy8KnyxQCFFr qPvXuCQIwjGohZ5wumg5Oop4txT4TRVJgRDaYVXah0tlKvOasrvXwFhMp2I5iflaq326DRWsfJZ3 nRlcwtHEwXz6FX85tTnctRpoxpPZwioghvrIKlxzqY07xqAZw1sJhi4Mq0NKjRKjeKZyfKFSwuYC b0mYyELLp30Ip8j4WbwKgsmnkXh7gH4JvsODwAZHrLvKt3j8wd2au7SKu2+clJtbD//P+MIMLLUc KqhorAKWN0ODC7g3Uj3PC8fNecIsQImZnJA+G8omQBCBe5KbybwnQ5jE+oLW95J67JQZeJAS0xGd on2KCcNCjHDdybeBTKXrqF/9C7Ias832ZslNq6KtDMWPKLIBnM67e38be3Mxa6wn8JWbi0aHyoFl fMfSWaPsWKKf2HC1XJPCMULf/LBR2wJ0y41hic73xhKUN69j88JuAD2Sqgy88hXcOKRwOymHWo9j +ib+7Mo92ophmL7Oa71q6cqOV5VfMaJfCJdhc18YSkQoIIZ8KrkTynrdqog8Q8+095VK7LGiqLiS q5Ire5cN2M2+PHbl2tGddNAByND/ojd42/mrJEHEHmt9OQeN9naYvouF7uLN9gYYC0LJmQqrcLuG GP2TNCK2tLmSxzm1vPvB+Lt5KyCGBnrJYhvW+tWHDWTODcYSM6SSBkSb3ep34KfT4cwj32e9GeeY QH245xuhe+3YY9ixoOrLftBw3pfQgdyFmDvMJbzWUf3E+HKAC5yRSegAEKElyfXL1QGCqfFhGZd8 y5rVBPAS0ZiUBKNMwcumlAVSICN+zjCHfTgrmkpeIcsS+cBGOat43Mu3v9m+fPvAee3b5Ziz+7iL JDDBC+J9Au2+t8vPULPFFIqcryq/JwCZlH2iDpdxdWggVc3KZ3ncTjGDkErHKwCN/x4BcE8q11H6 RgRwwcwKgl1XlcwtSwe4PgjQEW68AoWleXhngKrgANg7D6aornMXEC0oeXuhi4JnbzgYC60AE5t3 PctQfLt84bkw3rqbnMwloirncY6zAISTAhkHKGvSeB0nn30YQvpWoEuYJ+tazWHjGcnVCTvVIj+5 N35nDmrSzAVAeeWShAzQQGsS5UWkdAEODQ5Q4eIXDQ6AvLEwgeFyfex60rac2klrw35Qelv+oF2+ yoLHefpVunp3zB8248Ra49UxmnOXEv7Nb+YDDe0MA0PE4X4gW8/75dtQhD17eqHAloPuu/dqvRJQ s37g2g2teUxbuoBXAto3ygUZev9sWaJayIl7vgL4VrPmgHCOqKHNCH37GkkWosW5d+tCy68gq3bK PXcnmebDl5meJ7WhG9tqN+qTDnkq4BUcLghuaOnbenbvrKfUPnwzQuzEWts90F956Oo9xwbyJWND wF8pUAirDQRLMrAxUO7r/gNvBmj95e4w0AAREOFENmRDgGTxfgVIBqfv9gSlEboDf/AIn/Aw4H36 rvAO//AP7wYcC/EUX/EDnwCzu7wWv/GY5mwe//G0ZgECYAEBMPIgf/Ion/Iqv/Isb2vA1vIwj/Ia 0AcBEPM2f/M4n/M6r2scjwMBaOo9H/RCn22/uuZDf/RIn/RKv/RM3/RO//RQH/U5Uj/1VF/1Vn/1 WJ/1Wr/1XN/1Xv/1YB/2Yj/2ZF/2Zn/2aJ/2ar/2bN/2bv/2cB/3cj/3dF/3FR8CADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0002.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Agenda: Weeks 7 and 8
&#= 8226;Questions
– <= /div>
&#= 8226;Some useful algorithms
• <= /div>
&#= 8226;Project
• <= /div>
&#= 8226;Some useful data structures
&= #8211;Including Java implementations
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0018.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Why Study Algorithms?
= 226;Some generic problems come up repeatedly
&= #8211;Sorting
&= #8211;Searching
&= #8211;Graph traversal
&#= 8226;Need a way to compare alternative solutions
&#= 8226;Reusing algorithms is easy and productive
&= #8211;Focusing on the algorithm reveals the key ideas
&= #8211;Language and interface make reusing code hard
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0019.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Sorting
&#= 8226;Given an array, put the elements in order
&= #8211;Numerical or lexicographic
&#= 8226;Desirable characteristics
&= #8211;Fast
&= #8211;In place (don’t need a second array)
&= #8211;Able to handle any values for the elements
&= #8211;Easy to understand
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0020.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Insertion Sort
&#= 8226;Simple, able to handle any data
= 226;Grow a sorted array from the beginning
&= #8211;Create an empty array of the proper size
&= #8211;Pick the elements one at a time in any order
&= #8211;Put them in the new array in sorted order
&= #8226;If the element is not last, make room for it
&= #8211;Repeat until done
&#= 8226;Can be done in place if well designed
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0021.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Insertion Sort
90
11
27
37
11
16
31
4
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0021_image002.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhXwAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAABe ACkAgQAAAAAAAP///wECAwLGjI+pe8APW5zLiYuz3lyYDoZYIJbcZ6YeqaZsW6JwKM/ga3d1ru18 hvsBg8JVcUMs+oRL5rGX/DWlz2H1MuVFpdtc1nvFdm1fcth4Lc/GZDZM/T7DVXO63N2qu+5hvQmf B+giuNdHGHMYw5eWKNJI86gTqbNY5adomNlX+XTpyHnkSQOqNHlCymSKhMolx6ql2vPqFQs02+aq aVk7crvGi+X7BuwhHJjLqGtpTEfsDCx6wzyIvKvcOf3nfEfRLeHd7QBOAVAAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0021_image003.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhvQAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAC7 ACgAgQAAAAAAAP///wECAwL/jI+py+0Po5y02iqy3rz7HHziqBnk2ZnoKqjs6b5jLIthTdI4p+/l 7UsBg5secUj8JXnIpNH33EWlS2ZVeW01j9vgFNf1hqVjcLn2laXVWdBZ/X6tWfNV3d7Wtu+wON1v B4i3J9hHeJjFB5OnOFOY8+iImMgYaWP50Xg5eYWZ6SnEuaT5yVgp6gRqlajKc8qKyhV79NrZimU7 61VbRerhGwq7xzt666ZLZopstoxmrDfcDCct9wycQpxK/bdNly0rnBve+S3WjXJd9NxSDmX9fo7e njxeHL94L1mvve80z9zPXMBd+TYNpCeOUsFSBwEmJLfwF7yGzpRRnHaxWsRfR/8qZuT20dvGVQ/t hRx00lBKSCNdtcTVa2LJUR0xzgR3k9bLYyv15STY0+BPhDEtDnVYNChDhUol7oRm64LUqVSrWr2K VUEBADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0021_image004.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhnQAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAACb ACkAgQAAAAAAAP///wECAwL/jI+py+0Po5wIUCmy3rz7bHziCAbk2YXoKqjsab6oK4t07d04p+9a 7MsBg5te0OhD7obEH7OpxEVrU9kTej1mk9tlV9pMfalja/lVRYd5Z1ba3V695etifHaH5UnzWd35 17I30qcXOEiI+FHIpyh0GCh46Cg2CWn5x5iIWUdZmelpx7kWKgo6GqZpE6m6WFqCCsX6Knlq2zkb S9T6mJl7S0rLm/LbKXx8CZyKrCyrq/XMlWwc7VUNdk2WbTYdvI3GjPsNNy4nXOzdvHtejtdu6Pve KL8Zrw59L21PnW/dj/1PW0Bu+9LxO2iQFLpl9GywGwiuoatuDCGSs0hHYi+EIBXFYXT3EZ5Hjlg0 fhqZsGPKkqAuuHwJM6ZMBRZmKigAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0021_image005.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhQAAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAA/ ACgAgQAAAAAAAP///wECAwKQjI+py+0topy0WmGu3jLzT3ngiAXkKJ5cql5sa73wJM+dacd4XtW2 /9vxbsOesAicJVtL5nHYVEVJU+qTV0Vdc1lQd7XlhpVjcpFWhn03a3Za+oafifNI2xU/3XV1e17b V9K3x1dHaDT4B2io6NUIFniIFvnoRpl4yZg5JzmpifkZetZJx1lpKTr6sMrayloAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0022.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Insertion Sort
90
11
27
37
11
16
31
4
90
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0022_image006.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhXwAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAABe ACkAgQAAAAAAAP///wECAwLGjI+pe8APW5zLiYuz3lyYDoZYIJbcZ6YeqaZsW6JwKM/ga3d1ru18 hvsBg8JVcUMs+oRL5rGX/DWlz2H1MuVFpdtc1nvFdm1fcth4Lc/GZDZM/T7DVXO63N2qu+5hvQmf B+giuNdHGHMYw5eWKNJI86gTqbNY5adomNlX+XTpyHnkSQOqNHlCymSKhMolx6ql2vPqFQs02+aq aVk7crvGi+X7BuwhHJjLqGtpTEfsDCx6wzyIvKvcOf3nfEfRLeHd7QBOAVAAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0022_image007.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhvQAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAC7 ACgAgQAAAAAAAP///wECAwL/jI+py+0Po5y02iqy3rz7HHziqBnk2ZnoKqjs6b5jLIthTdI4p+/l 7UsBg5secUj8JXnIpNH33EWlS2ZVeW01j9vgFNf1hqVjcLn2laXVWdBZ/X6tWfNV3d7Wtu+wON1v B4i3J9hHeJjFB5OnOFOY8+iImMgYaWP50Xg5eYWZ6SnEuaT5yVgp6gRqlajKc8qKyhV79NrZimU7 61VbRerhGwq7xzt666ZLZopstoxmrDfcDCct9wycQpxK/bdNly0rnBve+S3WjXJd9NxSDmX9fo7e njxeHL94L1mvve80z9zPXMBd+TYNpCeOUsFSBwEmJLfwF7yGzpRRnHaxWsRfR/8qZuT20dvGVQ/t hRx00lBKSCNdtcTVa2LJUR0xzgR3k9bLYyv15STY0+BPhDEtDnVYNChDhUol7oRm64LUqVSrWr2K VUEBADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0022_image008.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhnQAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAACb ACkAgQAAAAAAAP///wECAwL/jI+py+0Po5wIUCmy3rz7bHziCAbk2YXoKqjsab6oK4t07d04p+9a 7MsBg5te0OhD7obEH7OpxEVrU9kTej1mk9tlV9pMfalja/lVRYd5Z1ba3V695etifHaH5UnzWd35 17I30qcXOEiI+FHIpyh0GCh46Cg2CWn5x5iIWUdZmelpx7kWKgo6GqZpE6m6WFqCCsX6Knlq2zkb S9T6mJl7S0rLm/LbKXx8CZyKrCyrq/XMlWwc7VUNdk2WbTYdvI3GjPsNNy4nXOzdvHtejtdu6Pve KL8Zrw59L21PnW/dj/1PW0Bu+9LxO2iQFLpl9GywGwiuoatuDCGSs0hHYi+EIBXFYXT3EZ5Hjlg0 fhqZsGPKkqAuuHwJM6ZMBRZmKigAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0022_image009.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhQAAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAA/ ACgAgQAAAAAAAP///wECAwKQjI+py+0topy0WmGu3jLzT3ngiAXkKJ5cql5sa73wJM+dacd4XtW2 /9vxbsOesAicJVtL5nHYVEVJU+qTV0Vdc1lQd7XlhpVjcpFWhn03a3Za+oafifNI2xU/3XV1e17b V9K3x1dHaDT4B2io6NUIFniIFvnoRpl4yZg5JzmpifkZetZJx1lpKTr6sMrayloAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0022_image010.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhCgBXAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAIAAQAG AFMAgAAAAAAAAAI5BGKJedy8lIuGPgmnzhz7un0X2JGihYbmOrZp6aox/J5yzeKzTd9+D+QJc7/h LoBMHpRLpILiBBQAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0023.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Insertion Sort
90
11
27
37
11
16
31
4
90
11
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0023_image011.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhXwAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAABe ACkAgQAAAAAAAP///wECAwLGjI+pe8APW5zLiYuz3lyYDoZYIJbcZ6YeqaZsW6JwKM/ga3d1ru18 hvsBg8JVcUMs+oRL5rGX/DWlz2H1MuVFpdtc1nvFdm1fcth4Lc/GZDZM/T7DVXO63N2qu+5hvQmf B+giuNdHGHMYw5eWKNJI86gTqbNY5adomNlX+XTpyHnkSQOqNHlCymSKhMolx6ql2vPqFQs02+aq aVk7crvGi+X7BuwhHJjLqGtpTEfsDCx6wzyIvKvcOf3nfEfRLeHd7QBOAVAAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0023_image012.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhvQAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAC7 ACgAgQAAAAAAAP///wECAwL/jI+py+0Po5y02iqy3rz7HHziqBnk2ZnoKqjs6b5jLIthTdI4p+/l 7UsBg5secUj8JXnIpNH33EWlS2ZVeW01j9vgFNf1hqVjcLn2laXVWdBZ/X6tWfNV3d7Wtu+wON1v B4i3J9hHeJjFB5OnOFOY8+iImMgYaWP50Xg5eYWZ6SnEuaT5yVgp6gRqlajKc8qKyhV79NrZimU7 61VbRerhGwq7xzt666ZLZopstoxmrDfcDCct9wycQpxK/bdNly0rnBve+S3WjXJd9NxSDmX9fo7e njxeHL94L1mvve80z9zPXMBd+TYNpCeOUsFSBwEmJLfwF7yGzpRRnHaxWsRfR/8qZuT20dvGVQ/t hRx00lBKSCNdtcTVa2LJUR0xzgR3k9bLYyv15STY0+BPhDEtDnVYNChDhUol7oRm64LUqVSrWr2K VUEBADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0023_image013.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhnQAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAACb ACkAgQAAAAAAAP///wECAwL/jI+py+0Po5wIUCmy3rz7bHziCAbk2YXoKqjsab6oK4t07d04p+9a 7MsBg5te0OhD7obEH7OpxEVrU9kTej1mk9tlV9pMfalja/lVRYd5Z1ba3V695etifHaH5UnzWd35 17I30qcXOEiI+FHIpyh0GCh46Cg2CWn5x5iIWUdZmelpx7kWKgo6GqZpE6m6WFqCCsX6Knlq2zkb S9T6mJl7S0rLm/LbKXx8CZyKrCyrq/XMlWwc7VUNdk2WbTYdvI3GjPsNNy4nXOzdvHtejtdu6Pve KL8Zrw59L21PnW/dj/1PW0Bu+9LxO2iQFLpl9GywGwiuoatuDCGSs0hHYi+EIBXFYXT3EZ5Hjlg0 fhqZsGPKkqAuuHwJM6ZMBRZmKigAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0023_image014.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhQAB+AHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAQA/ AHwAgQAAAAAAAP///wECAwL/hI+py43hopwUwIrzvLr7w31iFY5mVJ5qkq6u9cagHLf0aN9frmt8 n/kBKcLhxmgqIhvKJaPpVECjM6rPGsRmtSQu0fsFo8SSKdZMRafJY/bTzYQv1FG6047E5+VzPsv/ B2igZ0Q4ZNiDmCg4yNjoqHgTKekIwzhJg1lTqbl5yQn6CTlKKirY+YK6oroaeur6ahrrF1B7WcuK g5u7g3tqK1t5t0tcbHyMnKyMK9Ds/AwdLS1QO2197VyNvQ2tzf1NHQD+7T2OXW4+jZ4uvc7+7P6e LS7fTl8fHS+vv3+PP/8vn7+A/N4VTHcQ4cB/Cc01BPcQ4kJ8EclNrFeRW8ZzWhcxdjT4EWRAeCHZ bbx2EmVJhytZjgT4sllKdS3HzbQXU2ZNiznD5byJMyZQgT938hRqVGNSjj2Hkmy6VCXUolORVn3p 9KlVqlu7jswKE2tUqV6/LjuLNi2yAgA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0024.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Insertion Sort
90
11
27
90
37
11
16
31
4
27
11
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0024_image015.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhXwAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAABe ACkAgQAAAAAAAP///wECAwLGjI+pe8APW5zLiYuz3lyYDoZYIJbcZ6YeqaZsW6JwKM/ga3d1ru18 hvsBg8JVcUMs+oRL5rGX/DWlz2H1MuVFpdtc1nvFdm1fcth4Lc/GZDZM/T7DVXO63N2qu+5hvQmf B+giuNdHGHMYw5eWKNJI86gTqbNY5adomNlX+XTpyHnkSQOqNHlCymSKhMolx6ql2vPqFQs02+aq aVk7crvGi+X7BuwhHJjLqGtpTEfsDCx6wzyIvKvcOf3nfEfRLeHd7QBOAVAAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0024_image016.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhvQAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAC7 ACgAgQAAAAAAAP///wECAwL/jI+py+0Po5y02iqy3rz7HHziqBnk2ZnoKqjs6b5jLIthTdI4p+/l 7UsBg5secUj8JXnIpNH33EWlS2ZVeW01j9vgFNf1hqVjcLn2laXVWdBZ/X6tWfNV3d7Wtu+wON1v B4i3J9hHeJjFB5OnOFOY8+iImMgYaWP50Xg5eYWZ6SnEuaT5yVgp6gRqlajKc8qKyhV79NrZimU7 61VbRerhGwq7xzt666ZLZopstoxmrDfcDCct9wycQpxK/bdNly0rnBve+S3WjXJd9NxSDmX9fo7e njxeHL94L1mvve80z9zPXMBd+TYNpCeOUsFSBwEmJLfwF7yGzpRRnHaxWsRfR/8qZuT20dvGVQ/t hRx00lBKSCNdtcTVa2LJUR0xzgR3k9bLYyv15STY0+BPhDEtDnVYNChDhUol7oRm64LUqVSrWr2K VUEBADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0024_image017.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhnQAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAACb ACkAgQAAAAAAAP///wECAwL/jI+py+0Po5wIUCmy3rz7bHziCAbk2YXoKqjsab6oK4t07d04p+9a 7MsBg5te0OhD7obEH7OpxEVrU9kTej1mk9tlV9pMfalja/lVRYd5Z1ba3V695etifHaH5UnzWd35 17I30qcXOEiI+FHIpyh0GCh46Cg2CWn5x5iIWUdZmelpx7kWKgo6GqZpE6m6WFqCCsX6Knlq2zkb S9T6mJl7S0rLm/LbKXx8CZyKrCyrq/XMlWwc7VUNdk2WbTYdvI3GjPsNNy4nXOzdvHtejtdu6Pve KL8Zrw59L21PnW/dj/1PW0Bu+9LxO2iQFLpl9GywGwiuoatuDCGSs0hHYi+EIBXFYXT3EZ5Hjlg0 fhqZsGPKkqAuuHwJM6ZMBRZmKigAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0024_image018.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhUwB+AHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAQBR AHwAgQAAAAAAAP///wECAwL/hI+py+0PTYi02ovCxLz77YUiBI7mCZTo+rFu+8aVKtcMbecSrtt8 X/sBX8Khq2hcIZOmJXPkfMKksiiVY71astpZ98j9PsJiB7m8OKMV6nXGDYXH5Z823H6nT/UYvNuP BhjIh0VYaHghKKa4iLjF2AUZ6ehFSSGphUmluWkZoeFJEio62sApdfqUmrTKWmr6ChubNstWa3t7 AJorwavrmwIcDNw6VGxMfNyjvEwszBw0AV2lMR1TvVuL7Zuda22JHS4+Tl5ufl7dJ7DO3u7+Di+g EU9fz84VYK//Pr/vv47vn79+AvUFLGiPIEJ6BxfGU+iQn7qI8CBSvDfxYjuLlxobagSY7+PGjCI5 XvT40SRFlB1DigRIMqXLlyxPziwZs+VLjIl2yruZMqdNn/KErgTa0WhElUuVOmT61OlCqFOlIqR6 1WpBrFu1CuT61es/sGPFDkR60uw+sgPVGkS70m1CuE177mS7Vm49vAb1MqQb1S5NwFUFlySc1bBM ojWPMvb7EHFXxTp9Nl4qOWwidJw7eyaHoQAAOw== ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0025.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Insertion Sort
90
11
27
31
90
37
11
16
31
4
27
11
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0025_image019.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhXwAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAABe ACkAgQAAAAAAAP///wECAwLGjI+pe8APW5zLiYuz3lyYDoZYIJbcZ6YeqaZsW6JwKM/ga3d1ru18 hvsBg8JVcUMs+oRL5rGX/DWlz2H1MuVFpdtc1nvFdm1fcth4Lc/GZDZM/T7DVXO63N2qu+5hvQmf B+giuNdHGHMYw5eWKNJI86gTqbNY5adomNlX+XTpyHnkSQOqNHlCymSKhMolx6ql2vPqFQs02+aq aVk7crvGi+X7BuwhHJjLqGtpTEfsDCx6wzyIvKvcOf3nfEfRLeHd7QBOAVAAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0025_image020.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhvQAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAC7 ACgAgQAAAAAAAP///wECAwL/jI+py+0Po5y02iqy3rz7HHziqBnk2ZnoKqjs6b5jLIthTdI4p+/l 7UsBg5secUj8JXnIpNH33EWlS2ZVeW01j9vgFNf1hqVjcLn2laXVWdBZ/X6tWfNV3d7Wtu+wON1v B4i3J9hHeJjFB5OnOFOY8+iImMgYaWP50Xg5eYWZ6SnEuaT5yVgp6gRqlajKc8qKyhV79NrZimU7 61VbRerhGwq7xzt666ZLZopstoxmrDfcDCct9wycQpxK/bdNly0rnBve+S3WjXJd9NxSDmX9fo7e njxeHL94L1mvve80z9zPXMBd+TYNpCeOUsFSBwEmJLfwF7yGzpRRnHaxWsRfR/8qZuT20dvGVQ/t hRx00lBKSCNdtcTVa2LJUR0xzgR3k9bLYyv15STY0+BPhDEtDnVYNChDhUol7oRm64LUqVSrWr2K VUEBADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0025_image021.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhnQAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAACb ACkAgQAAAAAAAP///wECAwL/jI+py+0Po5wIUCmy3rz7bHziCAbk2YXoKqjsab6oK4t07d04p+9a 7MsBg5te0OhD7obEH7OpxEVrU9kTej1mk9tlV9pMfalja/lVRYd5Z1ba3V695etifHaH5UnzWd35 17I30qcXOEiI+FHIpyh0GCh46Cg2CWn5x5iIWUdZmelpx7kWKgo6GqZpE6m6WFqCCsX6Knlq2zkb S9T6mJl7S0rLm/LbKXx8CZyKrCyrq/XMlWwc7VUNdk2WbTYdvI3GjPsNNy4nXOzdvHtejtdu6Pve KL8Zrw59L21PnW/dj/1PW0Bu+9LxO2iQFLpl9GywGwiuoatuDCGSs0hHYi+EIBXFYXT3EZ5Hjlg0 fhqZsGPKkqAuuHwJM6ZMBRZmKigAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0025_image022.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhQAAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAA/ ACgAgQAAAAAAAP///wECAwKQjI+py+0topy0WmGu3jLzT3ngiAXkKJ5cql5sa73wJM+dacd4XtW2 /9vxbsOesAicJVtL5nHYVEVJU+qTV0Vdc1lQd7XlhpVjcpFWhn03a3Za+oafifNI2xU/3XV1e17b V9K3x1dHaDT4B2io6NUIFniIFvnoRpl4yZg5JzmpifkZetZJx1lpKTr6sMrayloAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0025_image023.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhJgBYAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAQAAQAh AFMAgAAAAAAAAAJ+hI+pi8EPk4t0zYrPzTVsHn0gJI6W2aFUqWot+TJsPL+1euOxvCs5+hsFhT1f sXFEJgGeJdP5XA5BU04Vc8U6s6mt9ysFJ7khKLkcFheb6fbxDFP34A/6ST7H7+z3sVlP8+f2tsUn IegHaKPYYqg0SOPgyOTBtlY5ZnnJiFIAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0026.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Insertion Sort
90
11
27
27
31
90
37
11
16
31
4
11
4
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0026_image024.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhXwAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAABe ACkAgQAAAAAAAP///wECAwLGjI+pe8APW5zLiYuz3lyYDoZYIJbcZ6YeqaZsW6JwKM/ga3d1ru18 hvsBg8JVcUMs+oRL5rGX/DWlz2H1MuVFpdtc1nvFdm1fcth4Lc/GZDZM/T7DVXO63N2qu+5hvQmf B+giuNdHGHMYw5eWKNJI86gTqbNY5adomNlX+XTpyHnkSQOqNHlCymSKhMolx6ql2vPqFQs02+aq aVk7crvGi+X7BuwhHJjLqGtpTEfsDCx6wzyIvKvcOf3nfEfRLeHd7QBOAVAAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0026_image025.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhvQAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAC7 ACgAgQAAAAAAAP///wECAwL/jI+py+0Po5y02iqy3rz7HHziqBnk2ZnoKqjs6b5jLIthTdI4p+/l 7UsBg5secUj8JXnIpNH33EWlS2ZVeW01j9vgFNf1hqVjcLn2laXVWdBZ/X6tWfNV3d7Wtu+wON1v B4i3J9hHeJjFB5OnOFOY8+iImMgYaWP50Xg5eYWZ6SnEuaT5yVgp6gRqlajKc8qKyhV79NrZimU7 61VbRerhGwq7xzt666ZLZopstoxmrDfcDCct9wycQpxK/bdNly0rnBve+S3WjXJd9NxSDmX9fo7e njxeHL94L1mvve80z9zPXMBd+TYNpCeOUsFSBwEmJLfwF7yGzpRRnHaxWsRfR/8qZuT20dvGVQ/t hRx00lBKSCNdtcTVa2LJUR0xzgR3k9bLYyv15STY0+BPhDEtDnVYNChDhUol7oRm64LUqVSrWr2K VUEBADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0026_image026.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhnQAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAACb ACkAgQAAAAAAAP///wECAwL/jI+py+0Po5wIUCmy3rz7bHziCAbk2YXoKqjsab6oK4t07d04p+9a 7MsBg5te0OhD7obEH7OpxEVrU9kTej1mk9tlV9pMfalja/lVRYd5Z1ba3V695etifHaH5UnzWd35 17I30qcXOEiI+FHIpyh0GCh46Cg2CWn5x5iIWUdZmelpx7kWKgo6GqZpE6m6WFqCCsX6Knlq2zkb S9T6mJl7S0rLm/LbKXx8CZyKrCyrq/XMlWwc7VUNdk2WbTYdvI3GjPsNNy4nXOzdvHtejtdu6Pve KL8Zrw59L21PnW/dj/1PW0Bu+9LxO2iQFLpl9GywGwiuoatuDCGSs0hHYi+EIBXFYXT3EZ5Hjlg0 fhqZsGPKkqAuuHwJM6ZMBRZmKigAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0026_image027.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhjAB+AHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAQCK AHwAgQAAAAAAAP///wECAwL/hI+py+0Po5wUhIqz3hyH24XiSDZfiaYqda7uC7fwTIdyjefTrfd+ AvoJf7yhkRY8KmPJpTNVfEo70ak1U71qI9mt19T8ik3jsqNrFofTZjR7635b4/Ipve6845f6/XHt d9UXKARIKDV42JOoiMPYWPMIyTQpaFg5dIlJpLm56PkkCYoiOjpSaiqCmsqxyrrh+oolW9hJu2J7 C5WrWxLbC/EL/CA8zFBsvICcDMQ8s+xswBuNNU1dAe2crW19LbHNDJ7c7c1FXk6MTnqufszeDvQO jyA+XG8vPy+tb5Ov7z/vHjCBuggWBNjOIKsgChdeQIjuQ8NXEiGWqziRXy+M8Rw7evwIMmTHQwEE mDyJMqXKlQI+sHwJ86TFTDFrqnRpM6fJmYV05sTpsyZPIkGFliwac6iPo0hZAm26UukiqE6ZUk0p VYfVqzu3cm1J8ivKp2Kz5vB6lexXs47EykSbNqzblnCpso00l25esITqNlXL9S6SvIDj9iXs969c t4XtLi6bGKngZ4j3To5RmfDjtZGLXn7R2WdjqJ9dhNY5WvHhuaklbw58GvXrtLF/zrZb22ZpXJlZ 3yadW+jvv8GTDpdcHOZuFcmrWj7uublT6EFbe6YuWnpU7Ki13+T+0ztW8LrFjyVv9Hlfkezbu/d4 qAAAOw== ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0027.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Insertion Sort
90
11
27
16
27
31
90
37
11
16
31
4
11
4
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0027_image028.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhXwAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAABe ACkAgQAAAAAAAP///wECAwLGjI+pe8APW5zLiYuz3lyYDoZYIJbcZ6YeqaZsW6JwKM/ga3d1ru18 hvsBg8JVcUMs+oRL5rGX/DWlz2H1MuVFpdtc1nvFdm1fcth4Lc/GZDZM/T7DVXO63N2qu+5hvQmf B+giuNdHGHMYw5eWKNJI86gTqbNY5adomNlX+XTpyHnkSQOqNHlCymSKhMolx6ql2vPqFQs02+aq aVk7crvGi+X7BuwhHJjLqGtpTEfsDCx6wzyIvKvcOf3nfEfRLeHd7QBOAVAAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0027_image029.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhvQAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAC7 ACgAgQAAAAAAAP///wECAwL/jI+py+0Po5y02iqy3rz7HHziqBnk2ZnoKqjs6b5jLIthTdI4p+/l 7UsBg5secUj8JXnIpNH33EWlS2ZVeW01j9vgFNf1hqVjcLn2laXVWdBZ/X6tWfNV3d7Wtu+wON1v B4i3J9hHeJjFB5OnOFOY8+iImMgYaWP50Xg5eYWZ6SnEuaT5yVgp6gRqlajKc8qKyhV79NrZimU7 61VbRerhGwq7xzt666ZLZopstoxmrDfcDCct9wycQpxK/bdNly0rnBve+S3WjXJd9NxSDmX9fo7e njxeHL94L1mvve80z9zPXMBd+TYNpCeOUsFSBwEmJLfwF7yGzpRRnHaxWsRfR/8qZuT20dvGVQ/t hRx00lBKSCNdtcTVa2LJUR0xzgR3k9bLYyv15STY0+BPhDEtDnVYNChDhUol7oRm64LUqVSrWr2K VUEBADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0027_image030.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhnQAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAACb ACkAgQAAAAAAAP///wECAwL/jI+py+0Po5wIUCmy3rz7bHziCAbk2YXoKqjsab6oK4t07d04p+9a 7MsBg5te0OhD7obEH7OpxEVrU9kTej1mk9tlV9pMfalja/lVRYd5Z1ba3V695etifHaH5UnzWd35 17I30qcXOEiI+FHIpyh0GCh46Cg2CWn5x5iIWUdZmelpx7kWKgo6GqZpE6m6WFqCCsX6Knlq2zkb S9T6mJl7S0rLm/LbKXx8CZyKrCyrq/XMlWwc7VUNdk2WbTYdvI3GjPsNNy4nXOzdvHtejtdu6Pve KL8Zrw59L21PnW/dj/1PW0Bu+9LxO2iQFLpl9GywGwiuoatuDCGSs0hHYi+EIBXFYXT3EZ5Hjlg0 fhqZsGPKkqAuuHwJM6ZMBRZmKigAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0027_image031.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhsAB+AHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAQCu AHwAgQAAAAAAAP///wECAwL/hI+py+0Po5y0WhOu3rz7XwUZSJbmeYroyrauor7yTGtxjef6Me7+ 7+oBh8SPsIhMTo7KphNxe0qd0am1WL1qfdmtt8b8imXhsXlVPqtJ6bV7033LL/G5XVK/6xv5vR/6 F/jQJvhHWLh3iGjXt8io6PjWGCkJSalmeXmWqTnG2fn1Cao1OSpWauqFmkoqyvrk+kolOxdLm2R7 S7Sq28Tbi5sLzCU8rFNsnIOcDMZ86qy6DB0kPc3ya61cnZ3CbbXtXQIeDjJO3oF9Tq2ulM6OZv5u ES8fUo91v5sP5L5vRO/PQb+AHAYStHHwWEJlC3EAbMjjIUQABidGqGhxkMSD/z02Jhzh8SPGjAxE jCQJw2TIgCpR+lMJM6bMmTRr2jRpLYCAnTx7+vwJVICIoESL8lyJyajSn0OXOt2JdNNTp02nKo1q RqdVo1W3EsXqyWvRrmKZ5iwblCzao2fX+lTrFuwpt2+10mU7ze5duGvlhrp7VO/etoD5ovWrCjBU wXQRb2HcF3JfwnslH6bc2HJZx6QUC9UslvMV0FsNb8Ycl3Rp1JE9C2V9WLVV0d88mw4Ne7PsqbSn 7Kb6m2ru0MGX9pZSnGtyrsO93nbevPTysdFnT/9anff1tNmfPl+d1/Z2oMdhiXddnsp5292Bo29v fLzZ8Iq/z4Z/Vf5b/Mrf5wm9CWCAAs5kTQEAOw== ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0028.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Insertion Sort
90
11
27
11
16
27
31
90
37
11
16
31
4
11
4
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0028_image032.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhXwAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAABe ACkAgQAAAAAAAP///wECAwLGjI+pe8APW5zLiYuz3lyYDoZYIJbcZ6YeqaZsW6JwKM/ga3d1ru18 hvsBg8JVcUMs+oRL5rGX/DWlz2H1MuVFpdtc1nvFdm1fcth4Lc/GZDZM/T7DVXO63N2qu+5hvQmf B+giuNdHGHMYw5eWKNJI86gTqbNY5adomNlX+XTpyHnkSQOqNHlCymSKhMolx6ql2vPqFQs02+aq aVk7crvGi+X7BuwhHJjLqGtpTEfsDCx6wzyIvKvcOf3nfEfRLeHd7QBOAVAAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0028_image033.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhvQAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAC7 ACgAgQAAAAAAAP///wECAwL/jI+py+0Po5y02iqy3rz7HHziqBnk2ZnoKqjs6b5jLIthTdI4p+/l 7UsBg5secUj8JXnIpNH33EWlS2ZVeW01j9vgFNf1hqVjcLn2laXVWdBZ/X6tWfNV3d7Wtu+wON1v B4i3J9hHeJjFB5OnOFOY8+iImMgYaWP50Xg5eYWZ6SnEuaT5yVgp6gRqlajKc8qKyhV79NrZimU7 61VbRerhGwq7xzt666ZLZopstoxmrDfcDCct9wycQpxK/bdNly0rnBve+S3WjXJd9NxSDmX9fo7e njxeHL94L1mvve80z9zPXMBd+TYNpCeOUsFSBwEmJLfwF7yGzpRRnHaxWsRfR/8qZuT20dvGVQ/t hRx00lBKSCNdtcTVa2LJUR0xzgR3k9bLYyv15STY0+BPhDEtDnVYNChDhUol7oRm64LUqVSrWr2K VUEBADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0028_image034.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhnQAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAACb ACkAgQAAAAAAAP///wECAwL/jI+py+0Po5wIUCmy3rz7bHziCAbk2YXoKqjsab6oK4t07d04p+9a 7MsBg5te0OhD7obEH7OpxEVrU9kTej1mk9tlV9pMfalja/lVRYd5Z1ba3V695etifHaH5UnzWd35 17I30qcXOEiI+FHIpyh0GCh46Cg2CWn5x5iIWUdZmelpx7kWKgo6GqZpE6m6WFqCCsX6Knlq2zkb S9T6mJl7S0rLm/LbKXx8CZyKrCyrq/XMlWwc7VUNdk2WbTYdvI3GjPsNNy4nXOzdvHtejtdu6Pve KL8Zrw59L21PnW/dj/1PW0Bu+9LxO2iQFLpl9GywGwiuoatuDCGSs0hHYi+EIBXFYXT3EZ5Hjlg0 fhqZsGPKkqAuuHwJM6ZMBRZmKigAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0028_image035.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhzwB+AHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAQDN AHwAgQAAAAAAAP///wECAwL/hI+py+0Po5y02htDwLz7D4aipI3miaaqVa7uC8dcK9f2DdP4zvfz 5gsKhwod8Yi8GZPMJmrpjEo70Kn1+qhit1yDtguWfsNk5riMFp7TbN66DZe943TXvI433fN80L4P ePEXSDgxWIjYcJjImLDY2PgIySg5WVhpSYiZ2bfJyef5WRcqSkda2naKyqa6WtbqSgYb2zVLy2V7 e5Wra8XbG/UL7CQ8nFRsjIScPLTMrAb0jOgs3UNdjXONrRS9DdjtDQoejjdObmp+DpeuzsrejvYO Lys/D1Zvj4ufj7XP7+vvnxiB7gimCWjQDMKEyhjScxhmIURoE2tV1Hdxi8SM/zu0caSw8aMNjyIz lBQT8qSKaClVpihB0mWRmDIdaaBZ08vNljl76twJNKjQoUSLGuUZLoCApUybOn0KVYCGqFSrMkXq TanVrU6ncv26FOs2rWC3ei1rViRZtFTPsm2r9m1Vt3KfisW2tm5Tunqvxu3bNS9gqX8HhxUM+G41 xHr5Ji5s2HFfxdIY15XcGPJgzJc1J7bc+SPot5zlUn42mm1p0p4np1bduvFrtKeZzQa7GrZow1dv 44592ffX2smEmzWedjdvqcitEjfWvG10uMp556YN3PT0qM+Hbbf73W520uG7jlddfu952un9Vo/c Puz6stfpz8cdn/D7zfm7AyCLX99v+322nHwDulagfhwB2N99wzUo2lESTkjhUCIVAAA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0029.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Insertion Sort
90
11
27
11
16
27
31
37
90
37
11
16
31
4
11
4
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0029_image036.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhXwAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAABe ACkAgQAAAAAAAP///wECAwLGjI+pe8APW5zLiYuz3lyYDoZYIJbcZ6YeqaZsW6JwKM/ga3d1ru18 hvsBg8JVcUMs+oRL5rGX/DWlz2H1MuVFpdtc1nvFdm1fcth4Lc/GZDZM/T7DVXO63N2qu+5hvQmf B+giuNdHGHMYw5eWKNJI86gTqbNY5adomNlX+XTpyHnkSQOqNHlCymSKhMolx6ql2vPqFQs02+aq aVk7crvGi+X7BuwhHJjLqGtpTEfsDCx6wzyIvKvcOf3nfEfRLeHd7QBOAVAAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0029_image037.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhvQAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAC7 ACgAgQAAAAAAAP///wECAwL/jI+py+0Po5y02iqy3rz7HHziqBnk2ZnoKqjs6b5jLIthTdI4p+/l 7UsBg5secUj8JXnIpNH33EWlS2ZVeW01j9vgFNf1hqVjcLn2laXVWdBZ/X6tWfNV3d7Wtu+wON1v B4i3J9hHeJjFB5OnOFOY8+iImMgYaWP50Xg5eYWZ6SnEuaT5yVgp6gRqlajKc8qKyhV79NrZimU7 61VbRerhGwq7xzt666ZLZopstoxmrDfcDCct9wycQpxK/bdNly0rnBve+S3WjXJd9NxSDmX9fo7e njxeHL94L1mvve80z9zPXMBd+TYNpCeOUsFSBwEmJLfwF7yGzpRRnHaxWsRfR/8qZuT20dvGVQ/t hRx00lBKSCNdtcTVa2LJUR0xzgR3k9bLYyv15STY0+BPhDEtDnVYNChDhUol7oRm64LUqVSrWr2K VUEBADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0029_image038.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhnQAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAACb ACkAgQAAAAAAAP///wECAwL/jI+py+0Po5wIUCmy3rz7bHziCAbk2YXoKqjsab6oK4t07d04p+9a 7MsBg5te0OhD7obEH7OpxEVrU9kTej1mk9tlV9pMfalja/lVRYd5Z1ba3V695etifHaH5UnzWd35 17I30qcXOEiI+FHIpyh0GCh46Cg2CWn5x5iIWUdZmelpx7kWKgo6GqZpE6m6WFqCCsX6Knlq2zkb S9T6mJl7S0rLm/LbKXx8CZyKrCyrq/XMlWwc7VUNdk2WbTYdvI3GjPsNNy4nXOzdvHtejtdu6Pve KL8Zrw59L21PnW/dj/1PW0Bu+9LxO2iQFLpl9GywGwiuoatuDCGSs0hHYi+EIBXFYXT3EZ5Hjlg0 fhqZsGPKkqAuuHwJM6ZMBRZmKigAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0029_image039.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhQAAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAA/ ACgAgQAAAAAAAP///wECAwKQjI+py+0topy0WmGu3jLzT3ngiAXkKJ5cql5sa73wJM+dacd4XtW2 /9vxbsOesAicJVtL5nHYVEVJU+qTV0Vdc1lQd7XlhpVjcpFWhn03a3Za+oafifNI2xU/3XV1e17b V9K3x1dHaDT4B2io6NUIFniIFvnoRpl4yZg5JzmpifkZetZJx1lpKTr6sMrayloAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0029_image040.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhJgBYAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAUAAQAh AFQAgAAAAAAAAAKAhI+pi8EPW5zP0XuCxXdz6n1QKFYleEZkmqys4b5A/NKpfcsMXvK9rvCJhB8i xngEtpAopcQJg2akUSmzCb1OtCoqd0SdecPfHflsRWfLC3Z7DE/L5053UF3H5+n7rF5p98QHpBHn N0j4pxMo2HeIyOLAOKPBWFkIWLk2ifkIVQAAOw== ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0030.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Insertion Sort
&#= 8226;Sorting can actually be done in place
&= #8211;Never need the same element in both arrays
&#= 8226;Every insertion can cause lots of copying
&= #8211;If there are N elements, need to do N insertions
&#= 8211;Worst case is about N/2 copys per insertion
&= #8211;N elements can take nearly N  operations to sort
&#= 8226;But each operation is very fast
&= #8211;So this is fine if N is small (20 or so)
2
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0031.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Merge Sort
&#= 8226;Fast, able to handle any data
&= #8211;But can’t be done in place
&#= 8226;View the array as a set of small sorted arrays
&= #8211;Initially only the 1-element “arrays” are sorted
&#= 8226;Merge pairs of sorted arrays
&= #8211;Repeatedly choose the smallest element in each
&= #8211;This produces sorted arrays that are twice as long
&#= 8226;Repeat until only one array remains
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0032.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Merge Sort
90
11
27
37
11
16
31
4
90
11
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0032_image041.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhXwAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAABe ACkAgQAAAAAAAP///wECAwLGjI+pe8APW5zLiYuz3lyYDoZYIJbcZ6YeqaZsW6JwKM/ga3d1ru18 hvsBg8JVcUMs+oRL5rGX/DWlz2H1MuVFpdtc1nvFdm1fcth4Lc/GZDZM/T7DVXO63N2qu+5hvQmf B+giuNdHGHMYw5eWKNJI86gTqbNY5adomNlX+XTpyHnkSQOqNHlCymSKhMolx6ql2vPqFQs02+aq aVk7crvGi+X7BuwhHJjLqGtpTEfsDCx6wzyIvKvcOf3nfEfRLeHd7QBOAVAAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0032_image042.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhvQAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAC7 ACgAgQAAAAAAAP///wECAwL/jI+py+0Po5y02iqy3rz7HHziqBnk2ZnoKqjs6b5jLIthTdI4p+/l 7UsBg5secUj8JXnIpNH33EWlS2ZVeW01j9vgFNf1hqVjcLn2laXVWdBZ/X6tWfNV3d7Wtu+wON1v B4i3J9hHeJjFB5OnOFOY8+iImMgYaWP50Xg5eYWZ6SnEuaT5yVgp6gRqlajKc8qKyhV79NrZimU7 61VbRerhGwq7xzt666ZLZopstoxmrDfcDCct9wycQpxK/bdNly0rnBve+S3WjXJd9NxSDmX9fo7e njxeHL94L1mvve80z9zPXMBd+TYNpCeOUsFSBwEmJLfwF7yGzpRRnHaxWsRfR/8qZuT20dvGVQ/t hRx00lBKSCNdtcTVa2LJUR0xzgR3k9bLYyv15STY0+BPhDEtDnVYNChDhUol7oRm64LUqVSrWr2K VUEBADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0032_image043.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhnQAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAACb ACkAgQAAAAAAAP///wECAwL/jI+py+0Po5wIUCmy3rz7bHziCAbk2YXoKqjsab6oK4t07d04p+9a 7MsBg5te0OhD7obEH7OpxEVrU9kTej1mk9tlV9pMfalja/lVRYd5Z1ba3V695etifHaH5UnzWd35 17I30qcXOEiI+FHIpyh0GCh46Cg2CWn5x5iIWUdZmelpx7kWKgo6GqZpE6m6WFqCCsX6Knlq2zkb S9T6mJl7S0rLm/LbKXx8CZyKrCyrq/XMlWwc7VUNdk2WbTYdvI3GjPsNNy4nXOzdvHtejtdu6Pve KL8Zrw59L21PnW/dj/1PW0Bu+9LxO2iQFLpl9GywGwiuoatuDCGSs0hHYi+EIBXFYXT3EZ5Hjlg0 fhqZsGPKkqAuuHwJM6ZMBRZmKigAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0032_image044.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhQAAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAA/ ACgAgQAAAAAAAP///wECAwKQjI+py+0topy0WmGu3jLzT3ngiAXkKJ5cql5sa73wJM+dacd4XtW2 /9vxbsOesAicJVtL5nHYVEVJU+qTV0Vdc1lQd7XlhpVjcpFWhn03a3Za+oafifNI2xU/3XV1e17b V9K3x1dHaDT4B2io6NUIFniIFvnoRpl4yZg5JzmpifkZetZJx1lpKTr6sMrayloAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0032_image045.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhGwACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAAb AAEAgAAAAAAAAAIEjI+pWgA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0032_image046.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAAAa AAEAgAAAAAAAAAIEjI+pWQA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0032_image047.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAQAb AAEAgAAAAAAAAAIEjI+pWgA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0032_image048.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAAAa AAEAgAAAAAAAAAIEjI+pWQA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0032_image049.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAAb AAEAgAAAAAAAAAIEjI+pWgA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0032_image050.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAAb AAEAgAAAAAAAAAIEjI+pWgA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0032_image051.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAAAb AAEAgAAAAAAAAAIEjI+pWgA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0032_image052.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAAAb AAEAgAAAAAAAAAIEjI+pWgA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0032_image053.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAAb AAEAgAAAAAAAAAIEjI+pWgA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0032_image054.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhJgBXAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAIAAQAg AFMAgAAAAAAAAAK9RICpy3reojTszUuXxXFD3oVg4yXleJqjNqWYm62xBIutPNtgraL7yuu9gD8f J/i5yXjIJA2XY0FhTaluecWSoE4ht1TNhq/jralc6XIRFrQ54E5H1+w5/RAn5bN0b1+1xxIIMVhn +BdT2IaYE+jhqJF3Imm2luLmgvn0paS16ck3dBEWRHpUhdSkalQk2tr5+skqGysHWnlrlesHdHkX WmtHpMtJPGVcjMeIB9fc1wwNdxft/EfNaFCNHVAAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0032_image055.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhOwACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAQA6 AAEAgAAAAAAAAAIGjI+py+1XADt= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0033.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Merge Sort
90
11
27
27
31
37
11
16
31
4
90
11
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0033_image056.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhXwAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAABe ACkAgQAAAAAAAP///wECAwLGjI+pe8APW5zLiYuz3lyYDoZYIJbcZ6YeqaZsW6JwKM/ga3d1ru18 hvsBg8JVcUMs+oRL5rGX/DWlz2H1MuVFpdtc1nvFdm1fcth4Lc/GZDZM/T7DVXO63N2qu+5hvQmf B+giuNdHGHMYw5eWKNJI86gTqbNY5adomNlX+XTpyHnkSQOqNHlCymSKhMolx6ql2vPqFQs02+aq aVk7crvGi+X7BuwhHJjLqGtpTEfsDCx6wzyIvKvcOf3nfEfRLeHd7QBOAVAAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0033_image057.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhvQAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAC7 ACgAgQAAAAAAAP///wECAwL/jI+py+0Po5y02iqy3rz7HHziqBnk2ZnoKqjs6b5jLIthTdI4p+/l 7UsBg5secUj8JXnIpNH33EWlS2ZVeW01j9vgFNf1hqVjcLn2laXVWdBZ/X6tWfNV3d7Wtu+wON1v B4i3J9hHeJjFB5OnOFOY8+iImMgYaWP50Xg5eYWZ6SnEuaT5yVgp6gRqlajKc8qKyhV79NrZimU7 61VbRerhGwq7xzt666ZLZopstoxmrDfcDCct9wycQpxK/bdNly0rnBve+S3WjXJd9NxSDmX9fo7e njxeHL94L1mvve80z9zPXMBd+TYNpCeOUsFSBwEmJLfwF7yGzpRRnHaxWsRfR/8qZuT20dvGVQ/t hRx00lBKSCNdtcTVa2LJUR0xzgR3k9bLYyv15STY0+BPhDEtDnVYNChDhUol7oRm64LUqVSrWr2K VUEBADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0033_image058.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhnQAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAACb ACkAgQAAAAAAAP///wECAwL/jI+py+0Po5wIUCmy3rz7bHziCAbk2YXoKqjsab6oK4t07d04p+9a 7MsBg5te0OhD7obEH7OpxEVrU9kTej1mk9tlV9pMfalja/lVRYd5Z1ba3V695etifHaH5UnzWd35 17I30qcXOEiI+FHIpyh0GCh46Cg2CWn5x5iIWUdZmelpx7kWKgo6GqZpE6m6WFqCCsX6Knlq2zkb S9T6mJl7S0rLm/LbKXx8CZyKrCyrq/XMlWwc7VUNdk2WbTYdvI3GjPsNNy4nXOzdvHtejtdu6Pve KL8Zrw59L21PnW/dj/1PW0Bu+9LxO2iQFLpl9GywGwiuoatuDCGSs0hHYi+EIBXFYXT3EZ5Hjlg0 fhqZsGPKkqAuuHwJM6ZMBRZmKigAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0033_image059.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhQAAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAA/ ACgAgQAAAAAAAP///wECAwKQjI+py+0topy0WmGu3jLzT3ngiAXkKJ5cql5sa73wJM+dacd4XtW2 /9vxbsOesAicJVtL5nHYVEVJU+qTV0Vdc1lQd7XlhpVjcpFWhn03a3Za+oafifNI2xU/3XV1e17b V9K3x1dHaDT4B2io6NUIFniIFvnoRpl4yZg5JzmpifkZetZJx1lpKTr6sMrayloAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0033_image060.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhGwACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAAb AAEAgAAAAAAAAAIEjI+pWgA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0033_image061.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAAAa AAEAgAAAAAAAAAIEjI+pWQA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0033_image062.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAQAb AAEAgAAAAAAAAAIEjI+pWgA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0033_image063.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAAAa AAEAgAAAAAAAAAIEjI+pWQA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0033_image064.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAAb AAEAgAAAAAAAAAIEjI+pWgA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0033_image065.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAAb AAEAgAAAAAAAAAIEjI+pWgA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0033_image066.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAAAb AAEAgAAAAAAAAAIEjI+pWgA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0033_image067.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAAAb AAEAgAAAAAAAAAIEjI+pWgA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0033_image068.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAAb AAEAgAAAAAAAAAIEjI+pWgA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0033_image069.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhCgBXAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAMAAQAF AFMAgAAAAAAAAAIvBGKGuZr3GmSx0uvwzHx7CVpdqJGj+KFmWqpuC58xK9f0veavrc9LAAwGFUCi pQAAOw== ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0033_image070.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhCgBXAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAMAAQAF AFMAgAAAAAAAAAIvBGKGuZr3GmSx0uvwzHx7CVpdqJGj+KFmWqpuC58xK9f0veavrc9LAAwGFUCi pQAAOw== ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0033_image071.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhOwACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAQA6 AAEAgAAAAAAAAAIGjI+py+1XADt= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0033_image072.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhOwACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAA6 AAEAgAAAAAAAAAIGjI+py+1XADt= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0034.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Merge Sort
90
11
27
27
31
4
16
37
11
16
31
4
90
11
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0034_image073.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhXwAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAABe ACkAgQAAAAAAAP///wECAwLGjI+pe8APW5zLiYuz3lyYDoZYIJbcZ6YeqaZsW6JwKM/ga3d1ru18 hvsBg8JVcUMs+oRL5rGX/DWlz2H1MuVFpdtc1nvFdm1fcth4Lc/GZDZM/T7DVXO63N2qu+5hvQmf B+giuNdHGHMYw5eWKNJI86gTqbNY5adomNlX+XTpyHnkSQOqNHlCymSKhMolx6ql2vPqFQs02+aq aVk7crvGi+X7BuwhHJjLqGtpTEfsDCx6wzyIvKvcOf3nfEfRLeHd7QBOAVAAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0034_image074.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhvQAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAC7 ACgAgQAAAAAAAP///wECAwL/jI+py+0Po5y02iqy3rz7HHziqBnk2ZnoKqjs6b5jLIthTdI4p+/l 7UsBg5secUj8JXnIpNH33EWlS2ZVeW01j9vgFNf1hqVjcLn2laXVWdBZ/X6tWfNV3d7Wtu+wON1v B4i3J9hHeJjFB5OnOFOY8+iImMgYaWP50Xg5eYWZ6SnEuaT5yVgp6gRqlajKc8qKyhV79NrZimU7 61VbRerhGwq7xzt666ZLZopstoxmrDfcDCct9wycQpxK/bdNly0rnBve+S3WjXJd9NxSDmX9fo7e njxeHL94L1mvve80z9zPXMBd+TYNpCeOUsFSBwEmJLfwF7yGzpRRnHaxWsRfR/8qZuT20dvGVQ/t hRx00lBKSCNdtcTVa2LJUR0xzgR3k9bLYyv15STY0+BPhDEtDnVYNChDhUol7oRm64LUqVSrWr2K VUEBADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0034_image075.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhnQAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAACb ACkAgQAAAAAAAP///wECAwL/jI+py+0Po5wIUCmy3rz7bHziCAbk2YXoKqjsab6oK4t07d04p+9a 7MsBg5te0OhD7obEH7OpxEVrU9kTej1mk9tlV9pMfalja/lVRYd5Z1ba3V695etifHaH5UnzWd35 17I30qcXOEiI+FHIpyh0GCh46Cg2CWn5x5iIWUdZmelpx7kWKgo6GqZpE6m6WFqCCsX6Knlq2zkb S9T6mJl7S0rLm/LbKXx8CZyKrCyrq/XMlWwc7VUNdk2WbTYdvI3GjPsNNy4nXOzdvHtejtdu6Pve KL8Zrw59L21PnW/dj/1PW0Bu+9LxO2iQFLpl9GywGwiuoatuDCGSs0hHYi+EIBXFYXT3EZ5Hjlg0 fhqZsGPKkqAuuHwJM6ZMBRZmKigAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0034_image076.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhQAAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAA/ ACgAgQAAAAAAAP///wECAwKQjI+py+0topy0WmGu3jLzT3ngiAXkKJ5cql5sa73wJM+dacd4XtW2 /9vxbsOesAicJVtL5nHYVEVJU+qTV0Vdc1lQd7XlhpVjcpFWhn03a3Za+oafifNI2xU/3XV1e17b V9K3x1dHaDT4B2io6NUIFniIFvnoRpl4yZg5JzmpifkZetZJx1lpKTr6sMrayloAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0034_image077.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhGwACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAAb AAEAgAAAAAAAAAIEjI+pWgA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0034_image078.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAAAa AAEAgAAAAAAAAAIEjI+pWQA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0034_image079.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAQAb AAEAgAAAAAAAAAIEjI+pWgA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0034_image080.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAAAa AAEAgAAAAAAAAAIEjI+pWQA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0034_image081.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAAb AAEAgAAAAAAAAAIEjI+pWgA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0034_image082.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAAb AAEAgAAAAAAAAAIEjI+pWgA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0034_image083.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAAAb AAEAgAAAAAAAAAIEjI+pWgA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0034_image084.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAAAb AAEAgAAAAAAAAAIEjI+pWgA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0034_image085.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAAb AAEAgAAAAAAAAAIEjI+pWgA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0034_image086.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhCgBXAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAIAAQAF AFMAgAAAAAAAAAIwBGKGuZr3GmSx0uvwzHx7CVpdqJGj+KFmWqpuC58xK9f0veavrc9LAAQegsOG MFMAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0034_image087.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhCgBXAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAIAAQAF AFMAgAAAAAAAAAIwBGKGuZr3GmSx0uvwzHx7CVpdqJGj+KFmWqpuC58xK9f0veavrc9LAAQegsOG MFMAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0034_image088.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhOwACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAQA6 AAEAgAAAAAAAAAIGjI+py+1XADt= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0034_image089.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhOwACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAA6 AAEAgAAAAAAAAAIGjI+py+1XADt= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0034_image090.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhOwACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAQA5 AAEAgAAAAAAAAAIGjI+py+1WADt= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0035.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Merge Sort
90
11
27
27
31
4
16
11
37
37
11
16
31
4
90
11
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0035_image091.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhXwAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAABe ACkAgQAAAAAAAP///wECAwLGjI+pe8APW5zLiYuz3lyYDoZYIJbcZ6YeqaZsW6JwKM/ga3d1ru18 hvsBg8JVcUMs+oRL5rGX/DWlz2H1MuVFpdtc1nvFdm1fcth4Lc/GZDZM/T7DVXO63N2qu+5hvQmf B+giuNdHGHMYw5eWKNJI86gTqbNY5adomNlX+XTpyHnkSQOqNHlCymSKhMolx6ql2vPqFQs02+aq aVk7crvGi+X7BuwhHJjLqGtpTEfsDCx6wzyIvKvcOf3nfEfRLeHd7QBOAVAAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0035_image092.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhvQAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAC7 ACgAgQAAAAAAAP///wECAwL/jI+py+0Po5y02iqy3rz7HHziqBnk2ZnoKqjs6b5jLIthTdI4p+/l 7UsBg5secUj8JXnIpNH33EWlS2ZVeW01j9vgFNf1hqVjcLn2laXVWdBZ/X6tWfNV3d7Wtu+wON1v B4i3J9hHeJjFB5OnOFOY8+iImMgYaWP50Xg5eYWZ6SnEuaT5yVgp6gRqlajKc8qKyhV79NrZimU7 61VbRerhGwq7xzt666ZLZopstoxmrDfcDCct9wycQpxK/bdNly0rnBve+S3WjXJd9NxSDmX9fo7e njxeHL94L1mvve80z9zPXMBd+TYNpCeOUsFSBwEmJLfwF7yGzpRRnHaxWsRfR/8qZuT20dvGVQ/t hRx00lBKSCNdtcTVa2LJUR0xzgR3k9bLYyv15STY0+BPhDEtDnVYNChDhUol7oRm64LUqVSrWr2K VUEBADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0035_image093.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhnQAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAACb ACkAgQAAAAAAAP///wECAwL/jI+py+0Po5wIUCmy3rz7bHziCAbk2YXoKqjsab6oK4t07d04p+9a 7MsBg5te0OhD7obEH7OpxEVrU9kTej1mk9tlV9pMfalja/lVRYd5Z1ba3V695etifHaH5UnzWd35 17I30qcXOEiI+FHIpyh0GCh46Cg2CWn5x5iIWUdZmelpx7kWKgo6GqZpE6m6WFqCCsX6Knlq2zkb S9T6mJl7S0rLm/LbKXx8CZyKrCyrq/XMlWwc7VUNdk2WbTYdvI3GjPsNNy4nXOzdvHtejtdu6Pve KL8Zrw59L21PnW/dj/1PW0Bu+9LxO2iQFLpl9GywGwiuoatuDCGSs0hHYi+EIBXFYXT3EZ5Hjlg0 fhqZsGPKkqAuuHwJM6ZMBRZmKigAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0035_image094.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhQAAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAA/ ACgAgQAAAAAAAP///wECAwKQjI+py+0topy0WmGu3jLzT3ngiAXkKJ5cql5sa73wJM+dacd4XtW2 /9vxbsOesAicJVtL5nHYVEVJU+qTV0Vdc1lQd7XlhpVjcpFWhn03a3Za+oafifNI2xU/3XV1e17b V9K3x1dHaDT4B2io6NUIFniIFvnoRpl4yZg5JzmpifkZetZJx1lpKTr6sMrayloAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0035_image095.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhGwACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAAb AAEAgAAAAAAAAAIEjI+pWgA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0035_image096.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAAAa AAEAgAAAAAAAAAIEjI+pWQA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0035_image097.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAQAb AAEAgAAAAAAAAAIEjI+pWgA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0035_image098.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAAAa AAEAgAAAAAAAAAIEjI+pWQA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0035_image099.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAAb AAEAgAAAAAAAAAIEjI+pWgA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0035_image100.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAAb AAEAgAAAAAAAAAIEjI+pWgA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0035_image101.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAAAb AAEAgAAAAAAAAAIEjI+pWgA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0035_image102.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAAAb AAEAgAAAAAAAAAIEjI+pWgA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0035_image103.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAAb AAEAgAAAAAAAAAIEjI+pWgA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0035_image104.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhCgBXAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAIAAQAG AFMAgAAAAAAAAAI5BGKJedy8lIuGPgmnzhz7un0X2JGihYbmOrZp6aox/J5yzeKzTd9+D+QJc7/h LoBMHpRLpILiBBQAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0035_image105.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhCgBXAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAIAAQAF AFMAgAAAAAAAAAIwBGKGuZr3GmSx0uvwzHx7CVpdqJGj+KFmWqpuC58xK9f0veavrc9LAAQegsOG MFMAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0035_image106.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhOwACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAQA6 AAEAgAAAAAAAAAIGjI+py+1XADt= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0035_image107.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhOwACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAA6 AAEAgAAAAAAAAAIGjI+py+1XADt= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0035_image108.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhOwACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAQA5 AAEAgAAAAAAAAAIGjI+py+1WADt= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0035_image109.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhOwACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAA6 AAEAgAAAAAAAAAIGjI+py+1XADt= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0036.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Merge Sort
11
27
31
27
31
4
16
11
37
90
90
11
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0036_image110.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhXwAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAABe ACkAgQAAAAAAAP///wECAwLGjI+pe8APW5zLiYuz3lyYDoZYIJbcZ6YeqaZsW6JwKM/ga3d1ru18 hvsBg8JVcUMs+oRL5rGX/DWlz2H1MuVFpdtc1nvFdm1fcth4Lc/GZDZM/T7DVXO63N2qu+5hvQmf B+giuNdHGHMYw5eWKNJI86gTqbNY5adomNlX+XTpyHnkSQOqNHlCymSKhMolx6ql2vPqFQs02+aq aVk7crvGi+X7BuwhHJjLqGtpTEfsDCx6wzyIvKvcOf3nfEfRLeHd7QBOAVAAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0036_image111.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhvQAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAC7 ACgAgQAAAAAAAP///wECAwL/jI+py+0Po5y02iqy3rz7HHziqBnk2ZnoKqjs6b5jLIthTdI4p+/l 7UsBg5secUj8JXnIpNH33EWlS2ZVeW01j9vgFNf1hqVjcLn2laXVWdBZ/X6tWfNV3d7Wtu+wON1v B4i3J9hHeJjFB5OnOFOY8+iImMgYaWP50Xg5eYWZ6SnEuaT5yVgp6gRqlajKc8qKyhV79NrZimU7 61VbRerhGwq7xzt666ZLZopstoxmrDfcDCct9wycQpxK/bdNly0rnBve+S3WjXJd9NxSDmX9fo7e njxeHL94L1mvve80z9zPXMBd+TYNpCeOUsFSBwEmJLfwF7yGzpRRnHaxWsRfR/8qZuT20dvGVQ/t hRx00lBKSCNdtcTVa2LJUR0xzgR3k9bLYyv15STY0+BPhDEtDnVYNChDhUol7oRm64LUqVSrWr2K VUEBADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0036_image112.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhnQAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAACb ACkAgQAAAAAAAP///wECAwL/jI+py+0Po5wIUCmy3rz7bHziCAbk2YXoKqjsab6oK4t07d04p+9a 7MsBg5te0OhD7obEH7OpxEVrU9kTej1mk9tlV9pMfalja/lVRYd5Z1ba3V695etifHaH5UnzWd35 17I30qcXOEiI+FHIpyh0GCh46Cg2CWn5x5iIWUdZmelpx7kWKgo6GqZpE6m6WFqCCsX6Knlq2zkb S9T6mJl7S0rLm/LbKXx8CZyKrCyrq/XMlWwc7VUNdk2WbTYdvI3GjPsNNy4nXOzdvHtejtdu6Pve KL8Zrw59L21PnW/dj/1PW0Bu+9LxO2iQFLpl9GywGwiuoatuDCGSs0hHYi+EIBXFYXT3EZ5Hjlg0 fhqZsGPKkqAuuHwJM6ZMBRZmKigAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0036_image113.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhQAAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAA/ ACgAgQAAAAAAAP///wECAwKQjI+py+0topy0WmGu3jLzT3ngiAXkKJ5cql5sa73wJM+dacd4XtW2 /9vxbsOesAicJVtL5nHYVEVJU+qTV0Vdc1lQd7XlhpVjcpFWhn03a3Za+oafifNI2xU/3XV1e17b V9K3x1dHaDT4B2io6NUIFniIFvnoRpl4yZg5JzmpifkZetZJx1lpKTr6sMrayloAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0036_image114.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlheQACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAB4 AAEAgAAAAAAAAAIJjI+py+0Po5wFADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0036_image115.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAQAb AAEAgAAAAAAAAAIEjI+pWgA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0036_image116.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhOwACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAQA6 AAEAgAAAAAAAAAIGjI+py+1XADt= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0036_image117.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhOwACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAA6 AAEAgAAAAAAAAAIGjI+py+1XADt= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0036_image118.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhOwACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAQA5 AAEAgAAAAAAAAAIGjI+py+1WADt= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0036_image119.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhOwACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAA6 AAEAgAAAAAAAAAIGjI+py+1XADt= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0036_image120.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhZABZAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAgBg AFUAgAAAAAAAAAL/hI+py+0PIwomUIkvjnoze1ke142LaE4gtaYf6CptvLJwnNT4odNiXfIFhUPP DVCkVXY85C6YfDJzStn0dG2mUNRs9xp9FMM48shs/XjT4LMD7YJL5Mgo3e2Vh+/49hzCZ5Q3Rxa4 YdhgpriGlVX4x/g1tZcRyTaZCId4OKhWaTnReckBKskE1Vfq5DhKqrrEGpqquskWWMsZyyX4WoGr Zfj7CYYoDOkX1yt7uml8/LQ7+/obUqUM64Nt4vy8peV97WutzRu+ut06HH6LCm5+npvu+n6XdPtO DvjmTh/vWd6vWyOA5qL92ydtHSA09fB9S6ROYEGEEsU4fGhqXsVrqGMa+nM4hA8dbugyRrR4URyP YB9BLiu5UWG+hAdTsjh1EqRBmPpSrkSG0mcdoBRtwisTk+NQTD2NzuQH0elTnlF1mtz26GI7nEED XqU6cGLNZF052iMqj9YbamV7ZZVS1K1GpFWVMWQ6tpQmvGHV5oT6Uu9Ivl/XeITb15JItokZseSa NhZYwFPREiRbGDJmupnL1GLceZzozZU5IzZdmrRnzamxiuJcAAA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0037.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Merge Sort
11
27
31
27
31
4
16
11
37
37
16
11
90
4
90
11
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0037_image121.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhXwAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAABe ACkAgQAAAAAAAP///wECAwLGjI+pe8APW5zLiYuz3lyYDoZYIJbcZ6YeqaZsW6JwKM/ga3d1ru18 hvsBg8JVcUMs+oRL5rGX/DWlz2H1MuVFpdtc1nvFdm1fcth4Lc/GZDZM/T7DVXO63N2qu+5hvQmf B+giuNdHGHMYw5eWKNJI86gTqbNY5adomNlX+XTpyHnkSQOqNHlCymSKhMolx6ql2vPqFQs02+aq aVk7crvGi+X7BuwhHJjLqGtpTEfsDCx6wzyIvKvcOf3nfEfRLeHd7QBOAVAAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0037_image122.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhvQAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAC7 ACgAgQAAAAAAAP///wECAwL/jI+py+0Po5y02iqy3rz7HHziqBnk2ZnoKqjs6b5jLIthTdI4p+/l 7UsBg5secUj8JXnIpNH33EWlS2ZVeW01j9vgFNf1hqVjcLn2laXVWdBZ/X6tWfNV3d7Wtu+wON1v B4i3J9hHeJjFB5OnOFOY8+iImMgYaWP50Xg5eYWZ6SnEuaT5yVgp6gRqlajKc8qKyhV79NrZimU7 61VbRerhGwq7xzt666ZLZopstoxmrDfcDCct9wycQpxK/bdNly0rnBve+S3WjXJd9NxSDmX9fo7e njxeHL94L1mvve80z9zPXMBd+TYNpCeOUsFSBwEmJLfwF7yGzpRRnHaxWsRfR/8qZuT20dvGVQ/t hRx00lBKSCNdtcTVa2LJUR0xzgR3k9bLYyv15STY0+BPhDEtDnVYNChDhUol7oRm64LUqVSrWr2K VUEBADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0037_image123.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhnQAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAACb ACkAgQAAAAAAAP///wECAwL/jI+py+0Po5wIUCmy3rz7bHziCAbk2YXoKqjsab6oK4t07d04p+9a 7MsBg5te0OhD7obEH7OpxEVrU9kTej1mk9tlV9pMfalja/lVRYd5Z1ba3V695etifHaH5UnzWd35 17I30qcXOEiI+FHIpyh0GCh46Cg2CWn5x5iIWUdZmelpx7kWKgo6GqZpE6m6WFqCCsX6Knlq2zkb S9T6mJl7S0rLm/LbKXx8CZyKrCyrq/XMlWwc7VUNdk2WbTYdvI3GjPsNNy4nXOzdvHtejtdu6Pve KL8Zrw59L21PnW/dj/1PW0Bu+9LxO2iQFLpl9GywGwiuoatuDCGSs0hHYi+EIBXFYXT3EZ5Hjlg0 fhqZsGPKkqAuuHwJM6ZMBRZmKigAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0037_image124.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhQAAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAA/ ACgAgQAAAAAAAP///wECAwKQjI+py+0topy0WmGu3jLzT3ngiAXkKJ5cql5sa73wJM+dacd4XtW2 /9vxbsOesAicJVtL5nHYVEVJU+qTV0Vdc1lQd7XlhpVjcpFWhn03a3Za+oafifNI2xU/3XV1e17b V9K3x1dHaDT4B2io6NUIFniIFvnoRpl4yZg5JzmpifkZetZJx1lpKTr6sMrayloAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0037_image125.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlheQACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAB4 AAEAgAAAAAAAAAIJjI+py+0Po5wFADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0037_image126.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAQAb AAEAgAAAAAAAAAIEjI+pWgA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0037_image127.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhOwACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAQA6 AAEAgAAAAAAAAAIGjI+py+1XADt= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0037_image128.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhOwACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAA6 AAEAgAAAAAAAAAIGjI+py+1XADt= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0037_image129.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhOwACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAQA5 AAEAgAAAAAAAAAIGjI+py+1WADt= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0037_image130.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhOwACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAA6 AAEAgAAAAAAAAAIGjI+py+1XADt= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0037_image131.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhCgBYAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAIAAwAG AFQAgAAAAAAAAAI4BBJmqMjnoEtHLVstbXhf3YXgyJFfiZ5qlrKr58bwLLa0KdevnuO3zfvtfMEi 8QhEDpPMpbOHKgAAOw== ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0037_image132.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhRQBZAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAQBB AFUAgAAAAAAAAAL/BGKpy53oojQQzruCxVcfz3HaFjbjR5bOmKooC7orK1MwXM+tfB75tFNVKD9g 0acIHpWizDHC7DCiPyp0+rzWWtZt14nNrrYm8di1+5KFZ3M4FFTz2G03GBN725NwiZxnpfQ3J+W3 V1aodXhX17iIpBj5COmoN0nJKDkZh3eZxNXk+YCYKAraKTrKF5qK2TVYtcraavEFG0vU15qrdhvb u/sg54tbQuyFFmyTrIwAHDxk3JyrSyuLaq06a5ppmH1t9K1depm2vVlJ6mmOXe4dvv4u/xhVzw2v uZeXDn4YiL/o3zx91fiJsTXQzT6A3RQyU0eQDkSHDy1RrNjvYA52PBEJWdS4cWIWX6fsEEtx7CNG TCOfoOxYhETKjGvGtbxpc8lFljF3zvxgMmcxM7WIdpz5EwzSgNRiJk1SAAA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0037_image133.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhegACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAQB4 AAEAgAAAAAAAAAIJjI+py+0Po5wFADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0038.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Merge Sort
11
27
31
11
16
27
31
37
90
37
16
11
90
4
11
4
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0038_image134.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhXwAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAABe ACkAgQAAAAAAAP///wECAwLGjI+pe8APW5zLiYuz3lyYDoZYIJbcZ6YeqaZsW6JwKM/ga3d1ru18 hvsBg8JVcUMs+oRL5rGX/DWlz2H1MuVFpdtc1nvFdm1fcth4Lc/GZDZM/T7DVXO63N2qu+5hvQmf B+giuNdHGHMYw5eWKNJI86gTqbNY5adomNlX+XTpyHnkSQOqNHlCymSKhMolx6ql2vPqFQs02+aq aVk7crvGi+X7BuwhHJjLqGtpTEfsDCx6wzyIvKvcOf3nfEfRLeHd7QBOAVAAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0038_image135.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhvQAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAC7 ACgAgQAAAAAAAP///wECAwL/jI+py+0Po5y02iqy3rz7HHziqBnk2ZnoKqjs6b5jLIthTdI4p+/l 7UsBg5secUj8JXnIpNH33EWlS2ZVeW01j9vgFNf1hqVjcLn2laXVWdBZ/X6tWfNV3d7Wtu+wON1v B4i3J9hHeJjFB5OnOFOY8+iImMgYaWP50Xg5eYWZ6SnEuaT5yVgp6gRqlajKc8qKyhV79NrZimU7 61VbRerhGwq7xzt666ZLZopstoxmrDfcDCct9wycQpxK/bdNly0rnBve+S3WjXJd9NxSDmX9fo7e njxeHL94L1mvve80z9zPXMBd+TYNpCeOUsFSBwEmJLfwF7yGzpRRnHaxWsRfR/8qZuT20dvGVQ/t hRx00lBKSCNdtcTVa2LJUR0xzgR3k9bLYyv15STY0+BPhDEtDnVYNChDhUol7oRm64LUqVSrWr2K VUEBADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0038_image136.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhnQAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAACb ACkAgQAAAAAAAP///wECAwL/jI+py+0Po5wIUCmy3rz7bHziCAbk2YXoKqjsab6oK4t07d04p+9a 7MsBg5te0OhD7obEH7OpxEVrU9kTej1mk9tlV9pMfalja/lVRYd5Z1ba3V695etifHaH5UnzWd35 17I30qcXOEiI+FHIpyh0GCh46Cg2CWn5x5iIWUdZmelpx7kWKgo6GqZpE6m6WFqCCsX6Knlq2zkb S9T6mJl7S0rLm/LbKXx8CZyKrCyrq/XMlWwc7VUNdk2WbTYdvI3GjPsNNy4nXOzdvHtejtdu6Pve KL8Zrw59L21PnW/dj/1PW0Bu+9LxO2iQFLpl9GywGwiuoatuDCGSs0hHYi+EIBXFYXT3EZ5Hjlg0 fhqZsGPKkqAuuHwJM6ZMBRZmKigAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0038_image137.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhQAAqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAA/ ACgAgQAAAAAAAP///wECAwKQjI+py+0topy0WmGu3jLzT3ngiAXkKJ5cql5sa73wJM+dacd4XtW2 /9vxbsOesAicJVtL5nHYVEVJU+qTV0Vdc1lQd7XlhpVjcpFWhn03a3Za+oafifNI2xU/3XV1e17b V9K3x1dHaDT4B2io6NUIFniIFvnoRpl4yZg5JzmpifkZetZJx1lpKTr6sMrayloAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0038_image138.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlheQACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAB4 AAEAgAAAAAAAAAIJjI+py+0Po5wFADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0038_image139.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAQAb AAEAgAAAAAAAAAIEjI+pWgA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0038_image140.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlh+gACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAD5 AAEAgAAAAAAAAAINjI+py+0Po5y02ouzLQA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0038_image141.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhegACAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAQB4 AAEAgAAAAAAAAAIJjI+py+0Po5wFADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0038_image142.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlh4gBYAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAQDf AFQAgAAAAAAAAAL/DI6pyxfWolxw2mczqrpvr3GghI2XaJIphY7lOr2w0s6AIdtbrd+9v8r9HLzg MAEpzpTLn/B0ZB2fuhITdg1mM9tb10TVRj/kMdAcdjHTvS/X7eHA4/P3sMiuRushinn3l0fHwNdR SPhXpoh2qHJXIWjTSJO4eJYYmTIJuEnS6VAJihh6uTeVKTZFWmoZiOmE80nziYrlSFobJymSa/e4 yooE7BVY99R7CzuMJ+tZrBYzKduc3EAdgewbcpXd2jQcTAkeXpX1lT09Ti48fs2G7NZtrW6uvi6J vbQlP9puaM8v36w22tpci6ELoDskndIEZGjvnjiFrh766acs4rmI/6LGWCTEyxTHeBw7KvsI0iTB knAO9slIDBNKiaF6udymZ2Cxjze5aOoJJZUUj0mklfTm82hMFxf28OIzU5MtpSqDNoUJEQzQpEao 0iSSEJ+zQV4LbX05FsQhbvu8VgXjdulQuF1xIozb6KzdrFhaQhPo1mhcuQ9RoWuhF63YwUlO7a37 VummxIaa5Skca3BkyGW/0rVGi7LinGUhUasx7YHoq1hZPkVz8Q5fqpYloz7NTrZO2h6POsTt+R9o ya4ocnWsKq3G4u26pOb52B9zYH4zBjQs2uXZw+Vma/0OTjv1Xd92/wW/KurEZ92lAg7bNz2uSiir V2NNvqZ8orDh3/9/b9Ar+yHXn1XHAahbb+k11NM7JP33i0gD5ocLD/AgBhQt4a20DIbxeUffZNIJ NeJmZMlF3Vr0TDUSUtCshiJTK57HUnCjGffZhmrBOBdBPIIl44zRuRZjXT8CKRxAQ45kGmkmduif jsrZFht6ufnGjW9TYjmPleYxiZ+SXQZ214nD0WYhlV8SZ2CZ0ZQ2Zo1XdrZklW0SuV6LSJJpJkZJ 8uaiP+p9uCOCf6p5JCCMQeVnkKUl6gWkirJYpKNoIoqXYBZJ6gOPL0gaWmiAVqpfnsudkhqbk1bY qJBO7BmgnCAW2OoyEj7ppZQ9OuVmeOnY2Z6ru7aWUnO3murkeHdxEhomqxFi86utBTHbbIgEbrnY hMtWBtdCuKKVyUwN2khqPzapVtxkONAlIrmVnesiBnOoNii6sBhjbznq0TsvqfT2tW++uxy2qcCP dPMvSPIYfC9mDL/xsFYJo6rPMfxm23DGADNomVkXawZyyOW9WgAAOw== ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0039.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Merge Sort
&#= 8226;Each array size requires N steps
&= #8211;But 8 elements requires only 3 array sizes
&#= 8226;In general, 2  elements requires= k array sizes
&= #8211;So the complexity is N*log(N)
&#= 8226;No faster sort (based on comparisons) exists
&= #8211;Faster sorts require assumptions about the data
&= #8211;There are other N*log(N) sorts, though
&= #8226;Merge sort is most often used for large disk files
k
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0040.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Computational Complexity
&#= 8226;Run time typically depends on:
&= #8211;How long things take to set up
&= #8211;How many operations there are in each step
&= #8211;How many steps there are
&#= 8226;Insertion sort can be faster than merge sort
&= #8211;One array, one operation per step
&= #8211;But N*log(N) eventually beats N  = for large N
&= #8226;And once it does, the advantage increases rapidly
2
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0041.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Divide and Conquer
&#= 8226;Split a problem into simpler subproblems
&= #8211;Keep doing that until trivial subproblems result
&#= 8226;Solve the trivial subproblems
&#= 8226;Combine the results to solve a larger problem
&= #8211;Keep doing that until the full problem is solved
&#= 8226;Merge sort illustrates divide and conquer
&= #8211;But it is a general strategy that is often helpful
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0042.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Recursion
&#= 8226;Divide and conquer problems are recursive
&= #8211;Solve the same problem at increasing granularity
&#= 8226;Construct a Java method to solve the problem
&= #8211;Divide the problem into subproblems
&= #8211;Call the same method to solve each subproblem
&= #8226;Unless the subproblems are trivial
&= #8211;Use the parameters to control the granularity
&#= 8226;See this week’s notes page for merge sort example
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0043.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
A Recipe for Recursion
&#= 8226;First, craft a divide and conquer strategy
&#= 8226;Create a non-recursive top-level method
&= #8211;Calls recursive method with initial parameters
&#= 8226;In the recursive method:
&= #8211;First solve the problem if it is trivial and return
&= #8226;Be sure you eventually get here!
&#= 8211;Otherwise, split the problem and call itself
&= #8211;Combine the results and return them
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0044.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Search
&#= 8226;Find something by following links
&= #8211;Web pages
&= #8211;Connections in the flight finder
&= #8211;Winning moves in chess
&#= 8226;This may seem like an easy problem
&= #8211;But computational complexity can get really bad
&= #8211;Simple tricks can help in some cases
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0045.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Web Crawlers
&#= 8226;Goal is to find everything on the web
&#= 8211;Build a balanced tree, sorted by search terms
&#= 8226;Start anywhere, follow every link
&#= 8226;If every page has 1 kB of text and 10 links
&= #8211;Then 10 levels would find a terabyte of data!
&#= 8226;Avoid links that are likely to be uninteresting
= 226;Detect duplicates quickly with hashing
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0046.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Outside-In Search
&#= 8226;Explore multiple paths between two points
&= #8211;Usually trying to find the best by some measure
= 226;Flight finder searches like a web crawler
&#= 8211;Every possible continuation of every route
&#= 8226;Also search backward from the destination
&#= 8226;Assuming 10 departures per airfield:
&= #8211;3 connections takes Flight finder 10,000 steps
&= #8211;1 connection twice would take 200 steps
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0047.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
How to Win at Chess
&#= 8226;The paths are the legal moves
&= #8211;And the “places” are possible board positions
&#= 8226;You are seeking to make things better
&= #8211;Your opponent seeks to make things worse
&#= 8226;Such “zero sum games” are common
&= #8211;Although many lack chess’ shared information
&#= 8226;Any problem structure makes search easier
&= #8211;The trick is to exploit constraints effectively
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0048.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Minimax Searching
&#= 8226;Decide how many half-moves to look ahead
&#= 8226;Develop a scoring strategy for final positions
&= #8211;Based on piece count and positional factors
&#= 8226;Follow a promising path
&= #8211;Helpful to guess the best moves for each side
&#= 8226;With several moves available, pick the best
&= #8211;But stop any search that can’t improve things
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0052.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Minimax Search Example
Min
Max
0
5
0
-3
-3
0
3
5
3
3
0
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0052_image143.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhfgBjAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAQB9 AGIAgQAAAAAAAP///wECAwL/THSJq83vIpyy0mszRkD4D4biSJbmiabqChrsC8fyjHb0jef65+7+ DyTZgsSirmdMKlnDpfM5QkKnzyb1mpRit0Ar93s8gMc5L/n80qLXKTP7TVLD5yA3nS6/z+36d77P xgeI9jd4Jmg4VpgIhsjItfi45Sh5FVlJRYkJdblZ5UkoBto4StZZaqSJWnS6GqTqCtQa6wNLuzN7 W6ZLlctLY/tL4yscE1wcQ4zMtKyk3NwGbfQsbXJcjUKNPXK9XaLtXRfuAz4u0G3eIpo+g86OsP4O 485ePk6fbh+Ob67vzT/O3zaA4QRiI+jNYDWE2xRKY4jNITSI1SQ2oyjN4jKMPtA0IuPYzGMxkMtE CiOJzOQvlMVU8mIpzKUumL9k3qLJyyYtAAAC9PzpMyjQoUKLEj1qNCnSpUqbMn3qVGgBADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0052_image144.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlh4ABjAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAADf AGIAgQAAAAAAAPwBKAECAwL/hI+py+0Po5y0Whiy1rf7D4biSCaZgKZpVrbuC8fiqdarjOf6Pgb2 f+MJh8ShD4gMFJfMZuiITDqn1OoCGgUqrdwuEZv9bb3kMgwcto3N7HYHna6t3fS6Ax4P2vf8Az4v MNc32PYHKEiY2GWYh6j4OMWY5ghZuSQZRmm5yYOZpckZKuMZBSp66kIqhsq6o6rWGovzqidrmwqI YnrLe6HK0htM4rkrbCxBo1V8zIyxEcjRLF2yPG19jZ2tvc3d7f0NHi4+Tl5ufo6err7O3u7+Dh8v P09fb3+Pn6+/z9/v/w8woMCBBAsaPIgwocKFDBs6fAgxosSJFCtavIgxo8aNuRw7ehy2IaTIkfFG miSZ6qTKZ7lqtaOl6wVMXTMDlWwZExdOaDttwptZbULNZC2DggMqsyfRXEa/IdWJc+mhm1GT7pTa iGpRq1GHamXKtajXn1fDMh377mmLoWjdqaWmtO3LslDFKv06te7Zu2Sr6j0kl93bYXH5pqW7tjBi t4sJXw28bnAPxX4PV4b72DDjy467ap7LeXLmxoJJz6C8tW/qxKNDRzb9BDVY1bNZd12pUh7u3DJ3 mywAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0052_image145.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHAAcAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAAb ABsAgQAAAAAAAP///wECAwJUhI+hq+gPlph0NuhC3TXgo3GicD3hOHoZyqogC7sRHBsnndp4fe+c 4mv1gp0h0WI8Ao+/GbPjfJJ00in16UriZNEg97r7vsIfmxZZTiyLaQyjBCkAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0052_image146.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhYABSAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAABe AFAAgQAAAAAAAP///wECAwL/hI+py+0Powmy2oshzbx7FmzfSF5iiaagyrZA6MblKdcZbecRrPe7 D3TwgkQErhg8InvDZdKJVEJrzalOao1hs6wqV7b9orziVrhMOqM95PXYDYa72vKPum6h4zn3vaTv 96AXmEc4YzgyiKixaNfYofi4IokRSZkAePmimZdJ6fnJWWEpCvpIyml6KvqnuugKFSI7S1uLihYg oLvL29sLG+srLAzslDuMrFu8dJw8vBzljAxd1Cz9K2l9vUtNpL0t0J0Ejn1KzisO9L2d7rN+3c50 zp09r1xvH39lH44/r5/jnTSANgQ6I0iFH0IwCv2dW6ilobl8DslBnGMrYy1JAgUAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0052_image147.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhPABNAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAA7 AEwAgQAAAAAAAP///wECAwLThI+py+0Xnpx0xYozu7p37oUTKJabiTZkmq6s6b5lLHt0rd14pu9U 75MAg44hUXUMGZOJJRPhfAKiT2pVysNirEzu0UsEB8VjbYW8Q6fNP/bI/YYX5XM60m7B5/VNvkJd AygjOOgHZQiBmKgV0OjoQvjgKEBZKdB4KBVgyVmJOaXZKUr52TV6GrlxupratPraarD5yhpGCzt2 W5umi4sz2zuaChzcOVwszItsrLxseez87EO8HEuNbB19+RUdC1FdVez91ztucc1ZatYoqg736KhV AAA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0052_image148.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHQBJAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAAb AEcAgQAAAAAAAP///wECAwKPhI+pGetvGpxI0mkvzNrxzoCb+HwkYJ4puYKtey6vNtOxUlO5fod9 9DvsMEFU0VgcjoLK0rEpe0qZU6r1+oPiqtkkLQAOi8dkhuCMTqvVnMD6/W7D52g5fW6/x836faXv JwS4ljd4VmiIOKgIyNjnqAd5J0lHicdneIiZaQnXGRiRWbeZSLpo2shAtsqaUAAAOw== ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0052_image149.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHABJAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAAb AEcAgQAAAAAAAP///wECAwKQDI6pu8YPgYsUzVovhnq/7ilgaJHRaKKkupqf+8KiPNMJ6+G5XfKS f9BhhEMgkXJEGoE/X5LDfMZ40qmtysDWqNGllzsMiMfkslkkSKvXbLYm0I7H3/K6mm6v4/NzNL9/ 8wdoIdi2V5h2iKhYyCjo+AfJJ5lHaWep54eYqLmJKfc5GLR517lo2oj6KGLW6loAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0052_image150.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhLgBNAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAAt AEwAgQAAAAAAAP///wECAwLADI6py93mopwH0ost3lLzv3jgKI5gaW5omrHm6k5w7Mz0c3N2rux8 9WsFKb5f0TiUJZXLWjNyzEWlT1yVMb1lY1vuNfQFhxFdVzl1Ro/Ja3Y7/WoD33IA/FS/f/T7uj0A GNgUKFBoKAA4FHDIaJiotdgoiUgTOTkJZ3kpeaa5yfny+dnlKdqYVWrKiKq6ydp6OZUKWyhLi7l3 C6qje5rb63gCHCw8vDWrWoYs2qmbSau3vMojjchHBnj6uBQoGFEAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0052_image151.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhIgBJAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAAf AEcAgQAAAAAAAP///wECAwKWhI+pa8EPj4tUzYovrnrD7j1guIwkYp6SKrKta8GlHNOrfeMpu5+9 j8vZfiSix3gMApAbZkbp5ECVS2o0csVOtzqrN5j9cJuBsvmMTosE7Lb7/U4F4HS6vI5v3/P4Pd++ 9gfIMCcI52eoF5ioSMjohsgYmThpWCl4+ZfJt5nX2bf4+Fk3Oljy2HiKKlB6GCopkiY7+1AAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0052_image152.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhaABSAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAABm AFAAgQAAAAAAAP///wECAwL/DI6py+0Po4Rm2ouzPqHuD4aTJ5am2J3qmpHsCytpTNNujZtzzpd3 D8TsgsTLr4hsDJNMxrHZXEKnzylSamVWs0Est7j98rxiYLhcI6Nz5zVM7bbFwe25qm7X4fMofg/u d7IXuAFI2HdoM5hoxBhj6KixGBkBSdl4eTeZqbTJueD5mWAp+hBaCkCK6rQKoto6Clt4Wkor+iqb mivZ0ev7C2wrFiBQbHyMjCz8RZzsnLzM1fxMLRCdNV3tfG2Vra286v1tzE01vh1+Dp2uflwOJX7+ HtXuzl5vfV8/r4VfzJ8k3jiAV/zlQyXwG0EwBhcSSajNYZeG+tpJNEMRYcZaCRtvdfwULGSwAgA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0052_image153.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhJQBKAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAAj AEgAgQAAAAAAAP///wECAwKchI+pq8EPl4v0zYrTzXlz7H1RKEJkKaGgSp0s4r5G/NK1bOG53vCp DwNqhAcby4hCJokzZpOpLEU/U6oTUO1csysnt/IFe7fjMjHcMosC7Lb7DTcK5vS6/S6/6/X5vX/e 97cXKIhXUehHiEinuCjQuAiJKFlIKWj5h5l46GinOcjZyRgq+kgq+sl32plqSFE6+gprKgtrFIcb V1EAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0052_image154.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHABJAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAAb AEcAgQAAAAAAAP///wECAwKRDI6pq8YPj4sUzVovhnqz7i1gaJHRaKKkupoP68Gx+9G1nciYvuO5 /wMCeBRiUThEJoVGjrL5QkKjzKf0igVOb9psdxcIi8fkck6ATqvX7EuADY+743T1vF6/4+XnPd/i 9ycRCKdHmGZ4KJB4yEjoGAjpJ7lHiWeZ16eIhknXKTi0iai5+VlIqmjallPW6hpQAAA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0052_image155.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhNwBOAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAQA1 AEwAgQAAAAAAAP///wECAwLHhI+py73hopwK0ouTzfzuDjZfSCJjiZ5oqK5d63Jw7NGpTc54pO9O 73sEX8MMsHg4Ig1KZLP4hC4p0WHVd91ltdPJFvelhWNjcldSdqVv51+b9xbFGWv2XHMX5k17fj/5 xxQoGFj3E4CYiLeEKOD4KKA41QhZ6Wj4YKl5CbXpicnkKYoZIGpqWGo6KqZ6ytr6SQbrupI6u1lm e2uZu4ur5qvZG1w5TPyYphu8puxb13z7fEy6HAS9ajULqnGNvP0AjTiXSI5UAAA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0052_image156.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhHABEAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAAb AEMAgQAAAAAAAP///wECAwKehI+hG+h/lJhUKAhl3bZhE3Di5GXjWSbnmgLhyqowGs2w99pjk+t7 7+NogqIhcWM8UpLKThPpepJAUkvtWQIGW1pbi7r9dHcf8K0cYXa+aMYCDY/L5/S6/Y7P6/f8vv8P OOc2SMggo5Qy5nV4lIjFSOTYJIkIGXZVidlo6UO5qRnJqeMZCnpp9olaqnoaNSm6aNoJO0Paqlib ULjrVgAAOw== ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0050.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Traveling Salesperson Problem
&#= 8226;Find the cheapest way of visiting 10 cities
&#= 8211;Given the airfare between every city pair
&= #8211;Only visit each city once, finish where you start
&#= 8226;There are only 90 city pairs
&#= 8211;But there are a LOT of possible tours
&#= 8226;The best known algorithm is VERY slow
&#= 8211;Because the problem is “NP complete”
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0051.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
NP Complete Problems
&#= 8226;No “polynomial time” algorithm is known
&= #8211;Not N  , N  , N  …
&#= 8226;Haven’t proved that none exists
&= #8211;But if it does, many hard problems would be easy
&#= 8226;Approximate solutions with heuristic methods
&= #8211;Greedy methods
&= #8211;Genetic algorithms
&= #8211;Simulated annealing
2
3
4
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0003.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
What’s Wrong With Arrays?
&#= 8226;Must specify maximum size when declared
&= #8211;And the maximum possible size is always used
&#= 8226;Can only index with integers
&= #8211;For efficiency they must be densely packed
&#= 8226;Adding new elements is costly
&= #8211;If the elements are stored in order
&#= 8226;Every element must be the same type
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0004.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
What’s Good About Arrays?
&#= 8226;Can get any element quickly
&= #8211;If you know what position it is in
&#= 8226;Natural data structure to use with a loop
&= #8211;Do the same thing to different data
&#= 8226;Efficiently uses memory
&= #8211;If the array is densely packed
&#= 8226;Naturally encodes an order among elements
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0005.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Linked Lists
= 226;A way of making variable length arrays
&= #8211;In which insertions and deletions are easy
&#= 8226;Very easy to do in Java
&#= 8226;But nothing comes for free
&= #8211;Finding an element can be slow
&= #8211;Extra space is needed for the links
&= #8211;There is more complexity to keep track of
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0006.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Making a Linked List
&#= 8226;In Java, all objects are accessed by reference
&#= 8211;Object variables store the location of the object
&= #8226;New instances must be explicitly constructed
&#= 8226;Add reference to next element in each object
&= #8211;Handy to also have a reference to the prior one
&#= 8226;Keep a reference to the first object
&= #8211;And then walk down the list using a loop
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0053.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Linked List Example
Jill
Joe
Tom
first
Public static main (String[] argv) {&#= 13;
Student first;
…
}
Public class Student {
int String name;
public Student next;
}
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0053_image157.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhWwA4AHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAABa ADYAgAAAAAAAAAKdjI+py+0PI5i02ouz3rxv44XiSHpgiaaqdq7uS7bwTGNyjdN3zq97D4wFgkTU r4jMHJNMyrLJfEKR0imxagVis7wtF+f96obiZrj8OqN95HVR7Ta249o5vWu/g/P6cb8H99cRKPjB V8iGWEOoeMHYWPEIOSE5WQl52ZipuInYWfgpGPo32leqd3qXSrca1+r2uhaLNlsWcYubq5tbAAA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0053_image158.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlh3wHhAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAQDd Ad4AgAAAAAAAAAL/hI+py+2fQoC02ouz3rz7D4biSJbmSUnoyrbuC8fyTNfpZOf6zvf+D0SpgsSi 8YhMKivDpfMJjUqnmSb1is1qtzQr9wsOi8cKL/mMTquJ5rX7DY+T2vK6/Y4/0PP8vh+89yc4SJgU WIiYqNiFs+j4CMlyGElZaekweam5GZnJ+Qk66BlKWlo3apqqeoa66vp6JSHbCFtrmzVLe7vL+zTb CxyMJCtcbPzTeqy8HKLL/Ay945yXW219jZ2tvc2NrdQNHi4+nm07jXcuWZOO3LVuLuouPzwvw056 L5dvss//XR+jHyeBbgiKMHjw3wyEzeAJYvgBYkSF9t7VkkgGIweN/xspBrQIi2MYkVVAHiGJAWVK h39UWnD50iMMmExY+qEJAWdOmS90PvB5M95Ck0aAMjB61GYfpGWIFmEawakqqE6o6pEaxKoBrVuV 8uHKFUDYlUMBrhpb1GxPni7Coi0otKLarHNbvF1zl27ZvSfrqrsY96NfH2CxmsoLpPDgHor5ukLc zvFMtnYNl4JMePEJzA0ayw0ZeLJmaaNLcB4jMRnlvx6IxTRUuoxqsV5v/PriWUO11/Qk23ZNFnRK a1S85B6+OwWbqL5/Eg/+ymA5KbdpN2dyTXnWJsdzZr9wWox0cuTLm5/QHfv59ezLpe/cPn71lsjl 219v/XOV+/zxX/8/2l98D9WXXBTVvfdbLtol5hqCC0zHWzOzZbRfgQbq4qBzFmLCBi0ZyrbhghKG lwNCz3HxISYhJgXbf/ApCB0IwC21wXxbpKgiKiQypx94M4I3x4SohbZWbDbgOEeQO1p2ipEJtdij aAcJKR6RbTHJmJMNjfAjNVZWpqWLm2GJ3IBmRllkb2heySWVI33J2pqJhTlRm0vSSaGYY0IpmJ4+ 3unnG0hyudoKbil5ZlCBJsmnlHLW6CYgcBpKJmmLEmpnojRe+qSafT6qW6S4TSpEpToM2umImn6F ZweA5vdprBGJiiKpe3Laao2mqreql7jKWGipuUZA6422+jMsmKD/Cjvlq7L6uuytff1aZ7O9opNs SY2mGe2f196B6paeOvqsq8Vq4Wy5caobWbemIUrft5RmO6+7jFobb0sB7mveN/z+Ow680QxMsLnp FoxwIl0mzHDDepzrcMTRQSxxxYdRbHHGnyysccfCcOxxyLuALHLJEx9scspYkKxyy6Cw7HLMl8As c82Q0GxzzgpjrHPPaODsc9Bf8Sx00UsIaHTSI7WndNMoMu101FJPTXXVVl+NddZab811115/XbM3 YI/91Hdkn02Y2WivzXbbbr8Nd9xyz0133XafRPTdcwOtd99+/w144IIPDi7Ahh+OeOKKL8544+zl SXjGKEcYucST/9dUucWXi5i5w5vv1LnlQ4Ye8ec/kV766KgzbDqHq7Ou+usFt96Z7AnTzqLtBOP+ oO6zx+77M7w3FXw0w/NYPDPHI7B88isD77wxzXcV/TLTw1p9Mddfn70v0Hffy/bgS//9+LeIb34w 6KcffvnsR+f++2fFL38q69cPWJX414bu/vzj4r/8vSmA8NMfAednwAPaj34K1MT9GogPBkKwEg+c 4MYkaMGbYTCDjqggB2e2wQ8qLIQiLIQHS9gJEqJQXrFYoQNV6MJNDTCGlDghDUeYwBt2EIY6tIMN e3gs6gDxET8coqJmaEREFDGJ0JIUE5XIwyeqYYlSbFIOqyhDJ69iMV9a3GIWR+XFI3YxjNi6Ihmt iMQz+jCKaqyVGdsoKDbCEYBvnOMU5WjH4uAxj0KsIx8hN8Y/poGKgnRjGgvJij0iMlh6XOQgFenI aR0ykoE0FiUBCcZL+rGFmtxkIztZyf6BMpR0HKUhSWnKPk4ylVMgJCu3ZclXPs+TsoSlKGv5SVTi 0pal3KWBIOlLe3kvmL+kJTHnZMxjZiaZyuTB9hwHzWhKc5rUrKY1x1AAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0053_image159.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhGQFeAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAAAX AVwAgQAAAAAAAP///wECAwL/jI6py+0Po5y02ouz3lwE04XiSJbmiXZfyrbuC8fhKtf2jecarff+ D2zxgsSi8egYIpfM5k3pjEqnIij1is0mQdquV2v9isfGMPmMxpnT7DZr7Y7LVdy5/b6B4/d8hb4P iPcXSBg3WIiIdpjI+LXYCIn1GEkZNVmJiXSZyRm02Qmq8xlKWjNaiupymsp6stoKW1UXS2vzWotr cZvLG7HbC8zwG0x8MFwcfIzcq7yc2+xcCx0dO03dan2dmq1dyt0d+g3eKT6eWW5eiZ4euc7e6P6e GC9fSF8feI/fp7+/1+/vDsCAcwYSNDTrYDGDCtkwbKgoIURmEic+q2hRGsaMfNU2csTm8eO2kCK9 kSwZ7iRKcipXnmvpUh3MmO1m0oRn8+a8nDrt8eyZ7ydQfkKH/itqVCDSpAWXMkX4FNTDqESmUgVi 9aqPrFpFOe1KhivYJ1/HOiprtovYtDHWsn0RAMCHuXTr2r2LN6/evXz7+v0LOLDgwYQLGz48twAA Ow== ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0007.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Linked List Operations
&#= 8226;Add an element
&= #8211;Easy to put it in sorted order
&#= 8226;Examine every element
&= #8211;Just as fast as using an array
&#= 8226;Find just one element
&= #8211;May be as slow as examining every element
&#= 8226;Delete an element after you find it
&= #8211;Fast if you keep both next and prior links
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0054.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Linked List Insertion
Jill
Joe
Tom
first
public void insert(String newName) {&#= 13;
Student temp =3D first;
boolean done =3D false;
while (!done) {
if ((temp.next=3D=3Dnull) ||
    (temp.next.name.follows(newName))){
Student new =3D
new Student(name, temp.next);
temp.next=3Dnew;
done =3D true;
}
temp =3D temp.next;
}}
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0054_image160.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhWQEqAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAABY ASgAgAAAAAAAAALhDI6py+0Po5y02ouz3rx7GxjfSJbmiabqyobsC8fyTNefa+f6zvd+hPsJh8Si ERM8KpfMpi3pjEqn1Au0is1qo9et9wvWdcPksrk0PqvXbKCoDY/LD+m5/Z6t4/f8pb4PGNjzJ1ho GEN4qLiI9sb4CGmSGElZ+TBpmamJqdkZyekZqggqWhpIapqKh6raGsfqGqsGK1sbRmubq4Wr2zvF 6xvMBCxcXERsnOyDrNycw+wcLQMtXb1CbZ0t6ajdPYTtHa4BLl5eEYKerr7O3u7+Dh8vP09fb3+P n6+/z9/vr18AADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0054_image161.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhWwA4AHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAABa ADYAgAAAAAAAAAKdjI+py+0PI5i02ouz3rxv44XiSHpgiaaqdq7uS7bwTGNyjdN3zq97D4wFgkTU r4jMHJNMyrLJfEKR0imxagVis7wtF+f96obiZrj8OqN95HVR7Ta249o5vWu/g/P6cb8H99cRKPjB V8iGWEOoeMHYWPEIOSE5WQl52ZipuInYWfgpGPo32leqd3qXSrca1+r2uhaLNlsWcYubq5tbAAA7 ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0054_image162.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhnAF2AHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAQCY AXMAgAAAAAAAAAL/BIKmy+0Po5y02ouz3rz7D4biiATjiabqyrbuC8dKKdf2jef6zkN0DwwKh8Si 7GdMKpfMphDpjEqn1KoFas1qt9wgtgsOi8egL/mMTqfN6rb7LWXD5/T6Tm7P6/coPP8PGEjhJ1ho GEh4qLg4l8j4CDnmGElZWTVpmamZhLnp+XmXADpK6lUiWpqqWnNqsvoKu3IaS1sr0mmbq3vguuv7 6wMsPLzRK9iKnKy8zNzs/LzcBD1NXW3NPGWMiKMN0130/RLeMm5Unncue5Pew57ifgIPJP9Gf7su zY0fd2gf4v8BICt9NgQSLGSwQ8Ji+fYN5GdoIcOCDSlajCJRTMYM/xsvdFTn8Ei2fgdFMvl4JWTF YyVjoHzX0tvIiDHFrTT5ECNJlTJP1nTxkkXQLEMlFA3mk6dNiAh/krvpUqmSo1SoPrDaAKsHrQy4 zpjZVOrTpBdxOvFKNqdZTk6FgmUp1m3atT110owLcglaA3v3KtxZNupcwWqh/vHb1/DSwoMPt807 9bEKvxwA4mq8uDKqQYqBFtvs8W2FZBolG201uvNYj8g4ip4QzYo2xApJwwZnjDYGZbtfn7Z9CZVu DbGN4hY1fDTv0EyVX3sOHfoB01ejW78+jfoM7NxbQx7UPbx47VnFm8dOntd57t9hLw+OPP2C4hEo 1/+RHDzw1PGG0v+jn01u8s23H1JDbJaffqgxR4J/HHkHRoKsLXgbZp7tBmFK/bXnHBkSYghafarJ 9WCInG04GWCMZcYWXimiCNNdgdUVmYsxNsghHx+uVuOMLJbhoIwrXqjXgAH1EWRYPhLZ45A8/pMk XEs+aY6RWyGZ4x47ktgkXT8GFOU2NvYxYpZcQmkmOlb+ZSGVX24VJiBbpjnPmpVh+aKSTp5Z5Zjx 4HmjlHvS2Y6dE+GYp6BeMtnilHyCSSgdcyba6KCUAhlpI4YSV+alb9aWKRyTBlrpom7CGWo9m7rW 5qOMYuqpjqv21mqq/wBKppCmunrgrAzeEqdjfpLQKak0ohmrlr6kaljksPfAmCtC6017nTTUXvsc rsRsW4uJ3H6birfgjvuJuOSea4m56K77iLrsvhuRffDOay299i7i7r36NiLvvv7ykO+/AnvY78AG u1TwwQoLlfDCDkP7cMRbBCxxxZw0bHHGBFarccfeoOdxyAxzLHLJJp+Mcsoqr8xyyy6/DHPMMkfy 3sw2T0jhzTrvzHPPPv8MdNBCD020FhQXDfPRSLvsbgEAOw== ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0008.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Trees
&#= 8226;Linked list with multiple next elements
&= #8211;Just as easy to create as linked lists
&= #8211;Binary trees are useful for relationships like “<“
&#= 8226;Insertions and deletions are easy
&#= 8226;Useful for fast searching of large collections
&= #8211;But only if the tree is balanced
&= #8226;Efficiently balancing trees is complex, but possible
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0055.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Binary Tree Example
Jill
Joe
Tom
root
Public class Student {
int String name;
public Student left;
public Student right;
}
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0055_image163.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlh3gHPAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAAAAADc Ac4AgQAAAAAAAP///wECAwL/hI+py+0Po5y0Whqy3rz7D4biSJbmiabqyrYuecXyTNf2rQTCzvf+ DwwKh8Si8YhMKpfMpvMJLQZw1Kr1im3ootyu9wsOi8fk3TSLTqvXjm35DY/L53TvmY3P62/uuv8P GCgYdbdneIioNbjI2Oj4V5goOanX93iJmal5FEnp+XlluTlKWsrYCZqqKiNq6voKO4a6Slv70Bqb q7uLNGv7CwyAy0tcTOwbnKw6bNzsXIqsLE3J/Gx93Rg9vX1Yjf0NTqfNTY7nHY6eHjZe3o52rh4v 38Tubl8FP6+/P1R//18jH7+BBP0BPHhBIMGF8wwifChBIcOJ6BxCvKiIokaG/xYxekQgcaPIZh0/ fgw5MuWukiYxolQJ8xXLlhBfxrw5aiZNhDZx+rykcyfAnj+LLgoq9B5Ro0whJX26YGnTqXKQQi0n lapWMlavcsu6NeyXrl6ngRWLFgpZexo8nk0Ld8lad21dxr3rtGyODG7x+p0zt13di2//GvYRGCtf u4cbr9O7NzE1x5TtQE4wuGblzWovg1xMmLNoJpK/gtY8OjUnzwcyPyysGm3pba55xr4tZLbZ069x +0bM2kDtg7B/T9UtbfhQ48aRK1P+rzhzo86TQVc63Xf1YNfZZse9HVh3ut9vh/81XnD52Odtpce6 XnX7VR0Yxxc9n/4G+/c35/9f9h450vWX0n8AGvgOgZwhCApvvSlYGYMNngRhhHS9gGGGJdgwYIUU SRjDeSWxFFSHHnJElyEjzlDiiY2BmJCKrLDIoYuHwWiBiDPuSIOJNvKDYwU6hkhjQD/+FSQGMhLJ I4tH+pXkBEPG2CQrT+IVZURLUslkj1felWUEU+ZYpJdfwhUmBGMKWaaTZ6aV5i1bkllliG/CmeIe K9aZ0J2y5VkJn1LW6GdYcbYxJ5uCClmooYDmsWeXbjZK1aFaJKrkohhQqpWlDKyZqaRWcnrco+Zo qiahpDLlaVSYDopqRKs21WoOr2oZq5izsmoqG5FyOemuPtWK2a1itjmqsMP/9rrGr3SaqSxOxIJk bKq5qhntsoIlWt+l196SrbTMqlHIB96Kame4MU3b2pzmfopsuuqqxK5wW4YA77dtzAtTvcLcC0K+ 6PbJb4HjpnEHvq7qm1HBIvk75rsLD5yjwyNB7K4H5wKbrMUfHvzOZxwgyvCnHm+EsZ6tObjxs8Ge vFDKgQrDcsuKQgtzzCBncUbNNof6cs5A7ozFFAHaW3JUQqO4rZ5HI00xo0sXRHQoPpMc9aZTDyQz pFf/DCvOWzdUNT5fg42r2GPH07Wvzt4c9NrptE3u2Wgfa6TcZDfttt0Ccyyv3urQzTNfbwPdseAV lc2h4Um3m7ficzPe42KH/4cdt+TXEG7FYJennbnmz3BuNrVZW6u26NaQjkNmn+OduurOsN54JK+j HrrsxdAeUCe3yxm57qtfqGHxxu8XvPCzB4eZ38kpvznznxF2fPXWX4999tpvv4L0wjnvffjij28O +OSfj376LJqvfvvuv78X/PLPT39U7NePf/5lPa1///7vdL//CXCAxAkgAQ+IwN34K4EMbGD8HAjB CJpmgRKs4P/4Z8EMavAdBtygBz9YOQqCcITnwyAJT4hCLXQwhSxM4QpbCEMQmjCGNPTgDGuIQwu+ MIc8ZOANewjEA/4wiES8oAiLiETB7DCJTHzfEJsIRfU9MYpUJN8Sq4hF6f9NMYtcvMwWuwhGr1wx jGRMyhfLiMaTjDGNbOTJ99oIRy0iL450hMwc64jHq3Qrj3wE4Bn7WEXuCXIEXhukIfcISOuY5Ra+ cM4RYZdI8SzycYBzSyQVmZx48Uwoj0Rjq0h0KgBekjuTPB0VOgm8UbqnlJUsGidViR5Wugxhr4Rl LT6pSVeK0pa0wCUlZ3kSXvZSlnCj5S6FmQpfmrJ1tUTmhDL5y2IG05nPfE4uQ9FMalKDmIgL2TG1 OQllthKb3wRnIsQJzE2W05zd4CbmjEkTVJIRndJUZzzZGU53gg6eLZFnGOnZTXv2E5+SAOg7vXlP giLCoPtE6EAV2k5oLpP/D9mEKKT0CUl+msSfYGRoRh26UYtWiz7X7FxFRdosjOJOo9NEaSitGc2A usSlF5XoOE26TpoKlJQxPagldZpSm6ZTlwkFKktj2dOG/tSoIJVkUj+6VKYSFZMT5dBJpXpKlaaS XFfFKkWFWs+phtSr5IRpVQPSVbL2SKtY42pO1bpWsMq0rA+FKzPl6lOxttSuVsWrUvUaVb7G1aw3 xUdaBRvWW5bUsG9FbGKH+dSV7tWxZ91mZLc6Vspe1q2VXawbNbvZo+aVrpkF7VAVG9q/lda0c4Vs Z1PrWta2lqSwtVVjZXs32r52twLC7WN1W9is3ta3tiXsaXFaVOKq6ZDMCv1jG5rbXOVOoAAAOw== ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0055_image164.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhUgCnAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAEAAQBP AKQAgAAAAAAAAAL/BIJoy+0Po5wwWYqz3sZeDoaa54nm6ZAfyopq0sbgG8j29t46pu5+pvgJI7Ch sRE8KovKI7M5TEKFz6mvatVJs9ot14b9xrziVriMIqNP57VL7Q7B45w2HTe/A2t6dr4/YQcYyDc4 82f4gJiItMi4IPjYKDniKBlJ2VGYKYGZ6Ulp+Qh6uclZIcpIOmp6mpKauKra6sogGwtrmDt4q0tb q/kL3MsrXEsMiNy3m8y87KwHfQdjzLkCDKkcV4Jtq+1UWVj9NY4EmWxSnqWuiO7iLgc/I19Hj2M/ gg+kz8NPwT4FoLll6fwFMtgJIRGFFRi2I/gOYjyJ8zpdMyLs4jki/ySa/OoxUFEOcK86hmw0EqNI kBtLsozi0mRLlC+pxOQ2kyZOmDerZKxps2crYzJJ9kzxT6AZjmrGSavHcSEhK0QzJqVqUWrWgFsf dvX49SQqrFEbTuVa1mtasGvFiiQ71mxYo2/ltqX7SutdlXs7XEUbV21gtoPd5gVcV3BiwosNT0J8 WHFkxpMde4Pb2NZfKFX1Fsb7+M00pZfpMHsq4zRpKqs1jfbzOl3rK7NRj6k9e4fq2KJN4+YtJ3cX 2L6Jb/tdXDbwQ8vrCL+xO3nv4xZpWC+Kser17ba5e/9OAwx4693Kmz+PPr3HlK7Ck2N/yr36+fTr H3p+HP/t1t9S2wOGUAAAOw== ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0055_image165.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhNwBgAHcAMSH+GlNvZnR3YXJlOiBNaWNyb3NvZnQgT2ZmaWNlACH5BAEAAAAALAIAAAAy AF4AgAAAAAAAAAL/RICpy+2vDpy0Immzvrtb7IUNKJaciRopSq5d62pw/NHhbE94/uz8+JMFM75h omhUJXVLZrPHC0ilFNwUubheITMt9uKlQhnhb1kMzJ4/a0frjIWPI+1qmUuu2734PF+m5eQ3dYNk RVhYsYPmwTg38gWpyBWZN9lTqXbplkm3KSni6EZZIprGWWpIGqqKmfppyQqrKVu1mmjrWisIissb 69uHuivc29g6HPwIfMzSefTsSay8YVodbYAN9mpizebMHd7cje1NVK6dLU4NCD49zn69Dk8f/00+ /4Lubn+eL88JjsAtOg4NPIgwocKFCJ84fAgxosSJasI41KPozhOMDhQ7evzYb4m5eyEzGikAADs= ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0058.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Data Structures in Java
•Resizab= le array [O(n) insertion, O(1) access]:
–Array= List
&#= 8226;Linked list [O(1) insertion, O(n) access, sorted]:
–Linke= dList
•Hash t= able [object index, unsorted, O(1)]:
–HashS= et (key only)
–HashMap (key+value)
&#= 8226;Balanced Tree [object index, sorted, O(log n)]:
&= #8211;TreeSet (key only)
&= #8211;TreeMap (key+value)
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0009.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Hashtables
&#= 8226;Find an element nearly as fast as in an array
&= #8211;With easy insertion and deletion
&= #8211;But without the ability to keep things in order
&#= 8226;Fairly complex to implement
&= #8211;But Java defines a class to make it simple
&#= 8226;Helpful to understand how it works
&= #8211;“One size fits all” approaches are inefficient
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0010.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
How Hashtables Work
&#= 8226;Create an array with enough room
&= #8211;It helps a lot to guess the right size first
&#= 8226;Choose a variable in each object as the key
&= #8211;But it doesn’t need to be an integer
&#= 8226;Choose a spot in the array for each key value
&= #8211;Using a fast mathematical function
&= #8211;Best if things are scattered around well
&#= 8226;Choose how to handle multiple keys at one spot
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0011.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Java HashMap Class
&#= 8226;Hashtables are objects like any other
&= #8211;import java.util.*
&= #8211;Must be declared and instantiated
&= #8226;The constructor optionally takes a size parameter
&#= 8226;put(key, value) adds an element
&#= 8226;containsKey(key) checks for an element
&#= 8226;get(key) returns the “value” object for that key
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0012.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Stacks
&#= 8226;Maintain an implicit order
&= #8211;Last In-First Out (LIFO)
&#= 8226;Easy additions and deletions
&= #8211;push and pop operations
&#= 8226;Maps naturally to certain problems
&= #8211;Interrupt a task to compute an intermediate value
&#= 8226;Implemented as a Java class
&= #8211;import java.util.*
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/slide0014.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures
Choosing a Data Structure
= 226;What operations do you need to perform?
&= #8211;Reading every element is typically easy
&= #8211;Other things depend on the representation
&= #8226;Hashing finds single elements quickly
&= #8211;But cannot preserve order
&= #8226;Stacks and linked lists preserve order easily
&= #8211;But they can only read one element at any time
&= #8226;Balanced trees are best when you need both
= 226;Which operations dominate the processing?
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/master01.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii"
Click to edit Master text styles
Second level
Third level
Fourth level
Fifth level
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/master03_stylesheet.css Content-Transfer-Encoding: base64 Content-Type: text/css Ym9keQ0KCXt3aWR0aDo1MzRweDsNCgloZWlnaHQ6NDAwcHg7fQ0KLlRCDQoJe21zby1zcGVjaWFs LWZvcm1hdDpub2J1bGxldFwyMDIyO30NCi5UDQoJe3RleHQtYWxpZ246Y2VudGVyOw0KCWZvbnQt ZmFtaWx5OiJUaW1lcyBOZXcgUm9tYW4iOw0KCWNvbG9yOmJsYWNrOw0KCW1zby1jb2xvci1pbmRl eDozOw0KCWZvbnQtc2l6ZToyMDklO30NCi5CQg0KCXttc28tc3BlY2lhbC1mb3JtYXQ6YnVsbGV0 XDIwMjI7DQoJZm9udC1zaXplOjEwMCU7fQ0KLkINCgl7dGV4dC1hbGlnbjpsZWZ0Ow0KCWZvbnQt ZmFtaWx5OiJUaW1lcyBOZXcgUm9tYW4iOw0KCWNvbG9yOmJsYWNrOw0KCW1zby1jb2xvci1pbmRl eDoxOw0KCWZvbnQtc2l6ZToxNTIlO30NCi5CMUINCgl7bXNvLXNwZWNpYWwtZm9ybWF0OmJ1bGxl dFwyMDEzOw0KCWZvbnQtc2l6ZToxMDAlO30NCi5CMQ0KCXt0ZXh0LWFsaWduOmxlZnQ7DQoJZm9u dC1mYW1pbHk6IlRpbWVzIE5ldyBSb21hbiI7DQoJY29sb3I6YmxhY2s7DQoJbXNvLWNvbG9yLWlu ZGV4OjE7DQoJZm9udC1zaXplOjEzMyU7fQ0KLkIyQg0KCXttc28tc3BlY2lhbC1mb3JtYXQ6YnVs bGV0XDIwMjI7DQoJZm9udC1zaXplOjEwMCU7fQ0KLkIyDQoJe3RleHQtYWxpZ246bGVmdDsNCglm b250LWZhbWlseToiVGltZXMgTmV3IFJvbWFuIjsNCgljb2xvcjpibGFjazsNCgltc28tY29sb3It aW5kZXg6MTsNCglmb250LXNpemU6MTE0JTt9DQouQjNCDQoJe21zby1zcGVjaWFsLWZvcm1hdDpi dWxsZXRcMjAxMzsNCglmb250LXNpemU6MTAwJTt9DQouQjMNCgl7dGV4dC1hbGlnbjpsZWZ0Ow0K CWZvbnQtZmFtaWx5OiJUaW1lcyBOZXcgUm9tYW4iOw0KCWNvbG9yOmJsYWNrOw0KCW1zby1jb2xv ci1pbmRleDoxOw0KCWZvbnQtc2l6ZTo5NSU7fQ0KLkI0Qg0KCXttc28tc3BlY2lhbC1mb3JtYXQ6 YnVsbGV0XDIwMjI7DQoJZm9udC1zaXplOjEwMCU7fQ0KLkI0DQoJe3RleHQtYWxpZ246bGVmdDsN Cglmb250LWZhbWlseToiVGltZXMgTmV3IFJvbWFuIjsNCgljb2xvcjpibGFjazsNCgltc28tY29s b3ItaW5kZXg6MTsNCglmb250LXNpemU6OTUlO30NCi5OQg0KCXttc28tc3BlY2lhbC1mb3JtYXQ6 bm9idWxsZXRcMjAyMjt9DQouTg0KCXt0ZXh0LWFsaWduOmxlZnQ7DQoJZm9udC1mYW1pbHk6IlRp bWVzIE5ldyBSb21hbiI7DQoJY29sb3I6YmxhY2s7DQoJbXNvLWNvbG9yLWluZGV4OjE7DQoJZm9u dC1zaXplOjU3JTt9DQouTjFCDQoJe21zby1zcGVjaWFsLWZvcm1hdDpub2J1bGxldFwyMDIyO30N Ci5OMQ0KCXt0ZXh0LWFsaWduOmxlZnQ7DQoJZm9udC1mYW1pbHk6IlRpbWVzIE5ldyBSb21hbiI7 DQoJY29sb3I6YmxhY2s7DQoJbXNvLWNvbG9yLWluZGV4OjE7DQoJZm9udC1zaXplOjU3JTt9DQou TjJCDQoJe21zby1zcGVjaWFsLWZvcm1hdDpub2J1bGxldFwyMDIyO30NCi5OMg0KCXt0ZXh0LWFs aWduOmxlZnQ7DQoJZm9udC1mYW1pbHk6IlRpbWVzIE5ldyBSb21hbiI7DQoJY29sb3I6YmxhY2s7 DQoJbXNvLWNvbG9yLWluZGV4OjE7DQoJZm9udC1zaXplOjU3JTt9DQouTjNCDQoJe21zby1zcGVj aWFsLWZvcm1hdDpub2J1bGxldFwyMDIyO30NCi5OMw0KCXt0ZXh0LWFsaWduOmxlZnQ7DQoJZm9u dC1mYW1pbHk6IlRpbWVzIE5ldyBSb21hbiI7DQoJY29sb3I6YmxhY2s7DQoJbXNvLWNvbG9yLWlu ZGV4OjE7DQoJZm9udC1zaXplOjU3JTt9DQouTjRODQoJe21zby1zcGVjaWFsLWZvcm1hdDpub2J1 bGxldFwyMDIyO30NCi5ONA0KCXt0ZXh0LWFsaWduOmxlZnQ7DQoJZm9udC1mYW1pbHk6IlRpbWVz IE5ldyBSb21hbiI7DQoJY29sb3I6YmxhY2s7DQoJbXNvLWNvbG9yLWluZGV4OjE7DQoJZm9udC1z aXplOjU3JTt9DQouT0INCgl7bXNvLXNwZWNpYWwtZm9ybWF0Om5vYnVsbGV0XDIwMjI7fQ0KLk8N Cgl7dGV4dC1hbGlnbjpsZWZ0Ow0KCWZvbnQtZmFtaWx5OiJUaW1lcyBOZXcgUm9tYW4iOw0KCWNv bG9yOmJsYWNrOw0KCW1zby1jb2xvci1pbmRleDoxOw0KCWZvbnQtc2l6ZToxMTQlO30NCi5PMUIN Cgl7bXNvLXNwZWNpYWwtZm9ybWF0Om5vYnVsbGV0XDIwMjI7fQ0KLk8xDQoJe2ZvbnQtZmFtaWx5 OiJUaW1lcyBOZXcgUm9tYW4iOw0KCWZvbnQtc2l6ZToxMTQlO30NCi5PMkINCgl7bXNvLXNwZWNp YWwtZm9ybWF0Om5vYnVsbGV0XDIwMjI7fQ0KLk8yDQoJe2ZvbnQtZmFtaWx5OiJUaW1lcyBOZXcg Um9tYW4iOw0KCWZvbnQtc2l6ZToxMTQlO30NCi5PM0INCgl7bXNvLXNwZWNpYWwtZm9ybWF0Om5v YnVsbGV0XDIwMjI7fQ0KLk8zDQoJe2ZvbnQtZmFtaWx5OiJUaW1lcyBOZXcgUm9tYW4iOw0KCWZv bnQtc2l6ZToxMTQlO30NCi5PNEINCgl7bXNvLXNwZWNpYWwtZm9ybWF0Om5vYnVsbGV0XDIwMjI7 fQ0KLk80DQoJe2ZvbnQtZmFtaWx5OiJUaW1lcyBOZXcgUm9tYW4iOw0KCWZvbnQtc2l6ZToxMTQl O30NCi5DQkINCgl7bXNvLXNwZWNpYWwtZm9ybWF0Om5vYnVsbGV0XDIwMjI7DQoJZm9udC1zaXpl OjEwMCU7fQ0KLkNCDQoJe3RleHQtYWxpZ246Y2VudGVyOw0KCWZvbnQtZmFtaWx5OiJUaW1lcyBO ZXcgUm9tYW4iOw0KCWNvbG9yOmJsYWNrOw0KCW1zby1jb2xvci1pbmRleDoxOw0KCWZvbnQtc2l6 ZToxNTIlO30NCi5DQjFCDQoJe21zby1zcGVjaWFsLWZvcm1hdDpub2J1bGxldFwyMDEzOw0KCWZv bnQtc2l6ZToxMDAlO30NCi5DQjENCgl7Zm9udC1mYW1pbHk6IlRpbWVzIE5ldyBSb21hbiI7fQ0K LkNCMkINCgl7bXNvLXNwZWNpYWwtZm9ybWF0Om5vYnVsbGV0XDIwMjI7DQoJZm9udC1zaXplOjEw MCU7fQ0KLkNCMg0KCXtmb250LWZhbWlseToiVGltZXMgTmV3IFJvbWFuIjt9DQouQ0IzQg0KCXtt c28tc3BlY2lhbC1mb3JtYXQ6bm9idWxsZXRcMjAxMzsNCglmb250LXNpemU6MTAwJTt9DQouQ0Iz DQoJe2ZvbnQtZmFtaWx5OiJUaW1lcyBOZXcgUm9tYW4iO30NCi5DQjRCDQoJe21zby1zcGVjaWFs LWZvcm1hdDpub2J1bGxldFwyMDIyOw0KCWZvbnQtc2l6ZToxMDAlO30NCi5DQjQNCgl7Zm9udC1m YW1pbHk6IlRpbWVzIE5ldyBSb21hbiI7fQ0KLkNUQg0KCXttc28tc3BlY2lhbC1mb3JtYXQ6bm9i dWxsZXRcMjAyMjt9DQouQ1QNCgl7dGV4dC1hbGlnbjpjZW50ZXI7DQoJZm9udC1mYW1pbHk6IlRp bWVzIE5ldyBSb21hbiI7DQoJY29sb3I6YmxhY2s7DQoJbXNvLWNvbG9yLWluZGV4OjM7DQoJZm9u dC1zaXplOjIwOSU7fQ0KLkhCQg0KCXttc28tc3BlY2lhbC1mb3JtYXQ6YnVsbGV0XDIwMjI7DQoJ Zm9udC1zaXplOjEwMCU7fQ0KLkhCDQoJe2ZvbnQtZmFtaWx5OiJUaW1lcyBOZXcgUm9tYW4iO30N Ci5IQjFCDQoJe21zby1zcGVjaWFsLWZvcm1hdDpidWxsZXRcMjAxMzsNCglmb250LXNpemU6MTAw JTt9DQouSEIxDQoJe2ZvbnQtZmFtaWx5OiJUaW1lcyBOZXcgUm9tYW4iO30NCi5IQjJCDQoJe21z by1zcGVjaWFsLWZvcm1hdDpidWxsZXRcMjAyMjsNCglmb250LXNpemU6MTAwJTt9DQouSEIyDQoJ e2ZvbnQtZmFtaWx5OiJUaW1lcyBOZXcgUm9tYW4iO30NCi5IQjNCDQoJe21zby1zcGVjaWFsLWZv cm1hdDpidWxsZXRcMjAxMzsNCglmb250LXNpemU6MTAwJTt9DQouSEIzDQoJe2ZvbnQtZmFtaWx5 OiJUaW1lcyBOZXcgUm9tYW4iO30NCi5IQjRCDQoJe21zby1zcGVjaWFsLWZvcm1hdDpidWxsZXRc MjAyMjsNCglmb250LXNpemU6MTAwJTt9DQouSEI0DQoJe2ZvbnQtZmFtaWx5OiJUaW1lcyBOZXcg Um9tYW4iO30NCi5RQkINCgl7bXNvLXNwZWNpYWwtZm9ybWF0OmJ1bGxldFwyMDIyOw0KCWZvbnQt c2l6ZToxMDAlO30NCi5RQg0KCXtmb250LWZhbWlseToiVGltZXMgTmV3IFJvbWFuIjt9DQouUUIx Qg0KCXttc28tc3BlY2lhbC1mb3JtYXQ6YnVsbGV0XDIwMTM7DQoJZm9udC1zaXplOjEwMCU7fQ0K LlFCMQ0KCXtmb250LWZhbWlseToiVGltZXMgTmV3IFJvbWFuIjt9DQouUUIyQg0KCXttc28tc3Bl Y2lhbC1mb3JtYXQ6YnVsbGV0XDIwMjI7DQoJZm9udC1zaXplOjEwMCU7fQ0KLlFCMg0KCXtmb250 LWZhbWlseToiVGltZXMgTmV3IFJvbWFuIjt9DQouUUIzQg0KCXttc28tc3BlY2lhbC1mb3JtYXQ6 YnVsbGV0XDIwMTM7DQoJZm9udC1zaXplOjEwMCU7fQ0KLlFCMw0KCXtmb250LWZhbWlseToiVGlt ZXMgTmV3IFJvbWFuIjt9DQouUUI0Qg0KCXttc28tc3BlY2lhbC1mb3JtYXQ6YnVsbGV0XDIwMjI7 DQoJZm9udC1zaXplOjEwMCU7fQ0KLlFCNA0KCXtmb250LWZhbWlseToiVGltZXMgTmV3IFJvbWFu Ijt9DQouVGJsQg0KCXttc28tc3BlY2lhbC1mb3JtYXQ6bm9idWxsZXRcMjAyMjsNCglmb250LXNp emU6MTAwJTt9DQouVGJsDQoJe2ZvbnQtZmFtaWx5OiJUaW1lcyBOZXcgUm9tYW4iO30NCi5UYmwx Qg0KCXttc28tc3BlY2lhbC1mb3JtYXQ6bm9idWxsZXRcMjAxMzsNCglmb250LXNpemU6MTAwJTt9 DQouVGJsMQ0KCXtmb250LWZhbWlseToiVGltZXMgTmV3IFJvbWFuIjt9DQouVGJsMkINCgl7bXNv LXNwZWNpYWwtZm9ybWF0Om5vYnVsbGV0XDIwMjI7DQoJZm9udC1zaXplOjEwMCU7fQ0KLlRibDIN Cgl7Zm9udC1mYW1pbHk6IlRpbWVzIE5ldyBSb21hbiI7fQ0KLlRibDNCDQoJe21zby1zcGVjaWFs LWZvcm1hdDpub2J1bGxldFwyMDEzOw0KCWZvbnQtc2l6ZToxMDAlO30NCi5UYmwzDQoJe2ZvbnQt ZmFtaWx5OiJUaW1lcyBOZXcgUm9tYW4iO30NCi5UYmw0Qg0KCXttc28tc3BlY2lhbC1mb3JtYXQ6 bm9idWxsZXRcMjAyMjsNCglmb250LXNpemU6MTAwJTt9DQouVGJsNA0KCXtmb250LWZhbWlseToi VGltZXMgTmV3IFJvbWFuIjt9DQouZGVmYXVsdEINCgl7bXNvLXNwZWNpYWwtZm9ybWF0Om5vYnVs bGV0XDIwMjI7fQ0KLmRlZmF1bHQNCgl7dGV4dC1hbGlnbjpsZWZ0Ow0KCWZvbnQtZmFtaWx5OiJD b3VyaWVyIE5ldyI7DQoJZm9udC13ZWlnaHQ6bm9ybWFsOw0KCWZvbnQtc3R5bGU6bm9ybWFsOw0K CXRleHQtZGVjb3JhdGlvbjpub25lOw0KCXRleHQtc2hhZG93Om5vbmU7DQoJdGV4dC1lZmZlY3Q6 bm9uZTsNCgltc28tZmFyZWFzdC1oaW50Om5vOw0KCWxheW91dC1mbG93Omhvcml6b250YWw7DQoJ Y29sb3I6YmxhY2s7DQoJbXNvLWNvbG9yLWluZGV4OjE7DQoJZm9udC1zaXplOjExNCU7DQoJbXNv LXRleHQtcmFpc2U6MCU7DQoJbXNvLWxpbmUtc3BhY2luZzoiMTAwIDAgMCI7DQoJbXNvLW1hcmdp bi1sZWZ0LWFsdDowOw0KCW1zby10ZXh0LWluZGVudC1hbHQ6MDsNCgltc28tY2hhci13cmFwOjA7 DQoJbXNvLWtpbnNva3Utb3ZlcmZsb3c6MDsNCglkaXJlY3Rpb246bHRyOw0KCW1zby13b3JkLXdy YXA6MTsNCgltc28tdmVydGljYWwtYWxpZ24tc3BlY2lhbDpiYXNlbGluZTsNCgltc28tYW5zaS1s YW5ndWFnZTpFTi1VUzt9DQphOmxpbmsNCgl7Y29sb3I6I0ZDMDEyOCAhaW1wb3J0YW50O30NCmE6 YWN0aXZlDQoJe2NvbG9yOiMwMEFFMDAgIWltcG9ydGFudDt9DQphOnZpc2l0ZWQNCgl7Y29sb3I6 I0NFQ0VDRSAhaW1wb3J0YW50O30NCn== ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/script.js Content-Transfer-Encoding: quoted-printable Content-Type: application/javascript; charset="us-ascii" function LoadSld() { var sld=3DGetObj("SlideObj") if( !g_supportsPPTHTML ) { =09 sld.style.visibility=3D"visible" return } if( MakeNotesVis() ) return runAnimations =3D _InitAnimations(); =09 if( IsWin("PPTSld") ) parent.SldUpdated(GetSldId()) g_origSz=3DparseInt(SlideObj.style.fontSize) g_origH=3Dsld.style.posHeight g_origW=3Dsld.style.posWidth g_scaleHyperlinks=3D(document.all.tags("AREA").length>0) if( g_scaleHyperlinks ) InitHLinkArray() if( g_scaleInFrame||(IsWin("PPTSld") && parent.IsFullScrMode() ) ) document.body.scroll=3D"no" _RSW() if( IsWin("PPTSld") && parent.IsFullScrMode() ) FullScrInit(); =09 MakeSldVis(); ChkAutoAdv() if( runAnimations ) { if( document.all("NSPlay") ) document.all("NSPlay").autoStart =3D false; if( sld.filters && sld.filters.revealtrans ) setTimeout( "document.body.start()", sld.filters.revealtrans.duration * = 1000 ); else document.body.start(); } } function MakeSldVis()=20 { var fTrans=3Dg_showAnimation && SldHasTrans() if( fTrans )=09 { if( g_bgSound ) { idx=3Dg_bgSound.indexOf(","); pptSound.src=3Dg_bgSound.substr( 0, idx ); pptSound.loop=3D -(parseInt(g_bgSound.substr(idx+1))); } SlideObj.filters.revealtrans.Apply()=09 } SlideObj.style.visibility=3D"visible" if( fTrans ) SlideObj.filters.revealtrans.Play() } function MakeNotesVis()=20 { if( !IsNts() ) return false=20 SlideObj.style.display=3D"none" nObj =3D document.all.item("NotesObj") parent.SetHasNts(0) if( nObj ) {=20 nObj.style.display=3D"" parent.SetHasNts(1) } return 1 } function ChkAutoAdv() { if(SldHasTrans()) SlideObj.onfilterchange=3DAutoAdv else AutoAdv() } function AutoAdv() { if(!IsWin("PPTSld") || !gUseSldTimings )return var sld=3DGetCurSld() if( (sld.mAdvDelay>0) && !parent.IsFramesMode() ) setTimeout("parent.GoToNextSld()",sld.mAdvDelay) } function GetObj(id) { if(g_supportsPPTHTML) return document.all(id); else return document.getElementById(id); } function SldHasTrans() { return SlideObj.style.filter !=3D ""; } function GetSldId() { return sId=3Dlocation.href.substring(location.href.la= stIndexOf('/')+1) } function HideMenu() { if( frames["PPTSld"] && PPTSld.document.all.item("ctx= tmenu") && PPTSld.ctxtmenu.style.display!=3D"none" ) { PPTSld.ctxtmenu.styl= e.display=3D'none'; return true } return false } function IsWin( name ) { return window.name =3D=3D name } function IsNts() { return IsWin("PPTNts") } function IsSldOrNts() { return( IsWin("PPTSld")||IsWin("PPTNts") ) } function SupportsPPTAnimation() { return( navigator.platform =3D=3D "Win32"= && navigator.appVersion.indexOf("Windows")>0 ) } function SupportsPPTHTML() { var appVer=3Dnavigator.appVersion, msie=3DappVer.indexOf("MSIE "), ver=3D0 if( msie >=3D 0 ) ver=3DparseFloat( appVer.substring( msie+5, appVer.indexOf(";",msie) ) ) else ver=3DparseInt(appVer) return( ver >=3D 4 && msie >=3D 0 ) } function _RSW() { if( !g_supportsPPTHTML || IsNts() || ( !g_scaleInFrame && (!IsWin("PPTSld") || !parent.IsFullScrMode()) ) ) return var padding=3D0; if( IsWin("PPTSld") && parent.IsFramesMode() ) padding=3D6 cltWidth=3Ddocument.body.clientWidth-padding cltHeight=3Ddocument.body.clientHeight-padding factor=3D(1.0*cltWidth)/g_origW if( cltHeight < g_origH*factor ) factor=3D(1.0*cltHeight)/g_origH newSize =3D g_origSz * factor if( newSize < 1 ) newSize=3D1 s=3DSlideObj.style s.fontSize=3DnewSize+"px" s.posWidth=3Dg_origW*factor s.posHeight=3Dg_origH*factor s.posLeft=3D(cltWidth-s.posWidth+padding)/2 s.posTop=3D(cltHeight-s.posHeight+padding)/2 if( g_scaleHyperlinks ) ScaleHyperlinks( factor ) } function _InitAnimations() { animRuntimeInstalled =3D ''+document.body.localTime !=3D 'undefined'; isFullScreen =3D (window.name =3D=3D "PPTSld") && !parent.IsFramesMode(); g_animUseRuntime =3D g_showAnimation && animRuntimeInstalled && !(isFullSc= reen && parent.IsSldVisited()); if( g_animUseRuntime ) { collSeq =3D document.all.tags("seq"); if( collSeq !=3D null ) { for(ii=3D0;ii numSlds ) gSldJumpIdx =3D numSlds; if ( gSldJumpIdx >=3D 0 ) { if ( gSldJumpIdx =3D=3D 0 ) gSldJumpIdx =3D 1; var jumpTo =3D parseInt(gSldJumpIdx); gSldJump =3D 0; gSldJumpIdx =3D ""; win.GoToSld( parent.GetSldList().mList[jumpTo-1].mSldHref ) } } } function _KDH() { if( event.keyCode =3D=3D 8 ) { event.returnValue =3D 0; parent.GoToPrevSld(); } }function DocumentOnClick() { if( IsNts() || parent.HideMenu() ) return; if( ( g_allowAdvOnClick && (window.name=3D=3D"PPTSld") && !parent.IsFrames= Mode() ) || (event && event.keyCode=3D=3D32) ) { =09 if( g_animUseRuntime && g_animMainSequence && g_animMainSequence.cangonex= t ) return; parent.GoToNextSld(); } } var g_supportsPPTHTML =3D SupportsPPTHTML(), g_scaleInFrame =3D 1, gId=3D""= , g_bgSound=3D"", g_scaleHyperlinks =3D false, g_allowAdvOnClick =3D 1, g_showInBrowser = =3D 0, gLoopCont =3D 0, gUseSldTimings =3D 0; var g_showAnimation =3D g_supportsPPTHTML && SupportsPPTAnimation() && ( (w= indow.name=3D=3D"PPTSld" && !parent.IsFramesMode()) || g_showInBrowser );va= r g_animManager =3D null; var g_animUseRuntime =3D false; var g_animItemsToHide, g_animInteractiveItems, g_animSlideTime; var g_animMainSequence =3D null; var ENDSHOW_MESG=3D"End of slide show, click to exit.", SCREEN_MODE=3D"Fram= es", gIsEndShow=3D0, NUM_VIS_SLDS=3D51, SCRIPT_HREF=3D"script.js", FULLSCR_= HREF=3D"fullscreen.htm"; var gCurSld =3D gPrevSld =3D 1, g_offset =3D 0, gNtsOpen =3D gHasNts =3D gO= tlTxtExp =3D 0, gHasNarration =3D 0, gOtlOpen =3D true window.gPPTHTML=3DSupportsPPTHTML() var gMainDoc=3Dnew Array(new hrefList("slide0056.htm",1,-1,1),new hrefList(= "slide0002.htm",1,-1,1),new hrefList("slide0018.htm",1,-1,1),new hrefList("= slide0019.htm",1,-1,1),new hrefList("slide0020.htm",1,-1,1),new hrefList("s= lide0021.htm",1,-1,1),new hrefList("slide0022.htm",1,-1,1),new hrefList("sl= ide0023.htm",1,-1,1),new hrefList("slide0024.htm",1,-1,1),new hrefList("sli= de0025.htm",1,-1,1),new hrefList("slide0026.htm",1,-1,1),new hrefList("slid= e0027.htm",1,-1,1),new hrefList("slide0028.htm",1,-1,1),new hrefList("slide= 0029.htm",1,-1,1),new hrefList("slide0030.htm",1,-1,1),new hrefList("slide0= 031.htm",1,-1,1),new hrefList("slide0032.htm",1,-1,1),new hrefList("slide00= 33.htm",1,-1,1),new hrefList("slide0034.htm",1,-1,1),new hrefList("slide003= 5.htm",1,-1,1),new hrefList("slide0036.htm",1,-1,1),new hrefList("slide0037= .htm",1,-1,1),new hrefList("slide0038.htm",1,-1,1),new hrefList("slide0039.= htm",1,-1,1),new hrefList("slide0040.htm",1,-1,1),new hrefList("slide0041.h= tm",1,-1,1),new hrefList("slide0042.htm",1,-1,1),new hrefList("slide0043.ht= m",1,-1,1),new hrefList("slide0044.htm",1,-1,1),new hrefList("slide0045.htm= ",1,-1,1),new hrefList("slide0046.htm",1,-1,1),new hrefList("slide0047.htm"= ,1,-1,1),new hrefList("slide0048.htm",1,-1,1),new hrefList("slide0052.htm",= 1,-1,1),new hrefList("slide0050.htm",1,-1,1),new hrefList("slide0051.htm",1= ,-1,1),new hrefList("slide0003.htm",1,-1,1),new hrefList("slide0004.htm",1,= -1,1),new hrefList("slide0005.htm",1,-1,1),new hrefList("slide0006.htm",1,-= 1,1),new hrefList("slide0053.htm",1,-1,1),new hrefList("slide0007.htm",1,-1= ,1),new hrefList("slide0054.htm",1,-1,1),new hrefList("slide0008.htm",1,-1,= 1),new hrefList("slide0055.htm",1,-1,1),new hrefList("slide0058.htm",1,-1,1= ),new hrefList("slide0009.htm",1,-1,1),new hrefList("slide0010.htm",1,-1,1)= ,new hrefList("slide0011.htm",1,-1,1),new hrefList("slide0012.htm",1,-1,1),= new hrefList("slide0014.htm",1,-1,1)); /********************************************* Frameset functions These functions control slide navigation and state of the frameset. **********************************************/ function FullScrInit() { g_allowAdvOnClick =3D GetCurSld().mAdvOnClk document.body.style.backgroundColor=3D"black" document.oncontextmenu=3Dparent._CM; document.onkeydown =3D _KDH; document.ondragstart=3DCancel document.onselectstart=3DCancel self.focus() } function Redirect( frmId ) {=09 var str=3Ddocument.location.hash,idx=3Dstr.indexOf('#'), sId=3DGetSldId() if(idx>=3D0) str=3Dstr.substr(1); if( window.name !=3D frmId && ( sId !=3D str) ) { obj =3D GetObj("Main-File") window.location.href=3Dobj.href+"#"+sId return 1 } return 0 } var MHTMLPrefix =3D CalculateMHTMLPrefix();=20 function CalculateMHTMLPrefix() { if ( document.location.protocol =3D=3D 'mhtml:') {=20 href=3Dnew String(document.location.href)=20 Start=3Dhref.indexOf('!')+1=20 End=3Dhref.lastIndexOf('/')+1=20 if (End < Start)=20 return href.substring(0, Start)=20 else=20 return href.substring(0, End)=20 } return ''; } function GetTags(base,tag) { if(g_supportsPPTHTML) return base.all.tags(tag); else return base.getElementsByTagName(tag); } function UpdNtsPane(){ if(frames["PPTNts"]) PPTNts.location.replace( MHTMLP= refix+GetHrefObj( gCurSld ).mNtsHref ) } function UpdNavPane( sldIndex ){ if(gNavLoaded) PPTNav.UpdNav() } function UpdOtNavPane(){ if(gOtlNavLoaded) PPTOtlNav.UpdOtlNav() } function UpdOtlPane(){ if(gOtlLoaded) PPTOtl.UpdOtl() } function SetHasNts( fVal ) { if( gHasNts !=3D fVal ) { gHasNts=3DfVal UpdNavPane() } } function ToggleOtlText() { gOtlTxtExp=3D!gOtlTxtExp UpdOtlPane() } function ClearMedia() { // Clear any sounds playing before launching another browser window. Other= wise, // in fullscreen mode, you'll continue to hear the sound in the frames mod= e. if (PPTSld.pptSound) PPTSld.pptSound.loop =3D 0; } function FullScreen() {=20 if ( PPTSld.g_animUseRuntime ) PPTSld.document.body.pause(); ClearMedia(); var href =3D ( document.location.protocol =3D=3D 'mhtml:') ? FULLSCR_HREF = : FULLSCR_HREF+"#"+GetHrefObj(gCurSld).mSldHref; if(PPTNav.event.ctrlKey) { var w =3D (window.screen.availWidth * 1.0) / 2.0 var h =3D w * (PPTSld.g_origH * 1.0) / PPTSld.g_origW win =3D window.open( MHTMLPrefix+href,null,"toolbar=3D0,resizable=3D1,top= =3D0,left=3D0," + "width=3D"+ w + ",height=3D" + h ); if( win.document.body && PPTSld.g_animUseRuntime ) win.document.body.PPTSldFrameset=3Dwindow; } else { win =3D window.open( MHTMLPrefix+href,null,"fullscreen=3Dyes" ); if( win.document.body && PPTSld.g_animUseRuntime ) win.document.body.PPTSldFrameset=3Dwindow; } } function ToggleVNarration() { rObj=3DPPTSld.document.all("NSPlay") if( rObj && !PPTSld.g_animUseRuntime ) { if( (rObj.playState =3D=3D 1)||(rObj.playState =3D=3D 0) ) rObj.Play() else if( rObj.playState =3D=3D 2 ) rObj.Pause() else return; } else if( PPTSld.g_animUseRuntime ) { narObj =3D PPTSld.document.all("narrationID") if( narObj ) narObj.togglePause() } } function GetCurSldNum() { =20 obj=3DGetHrefObj(gCurSld) if( obj.mOrigVis =3D=3D 1 ) return obj.mSldIdx else =20 return gCurSld } function GetNumSlds() { =20 if( GetHrefObj(gCurSld).mOrigVis =3D=3D 1 ) return GetSldList().mNumVisSlds; else return GetSldList().mList.length } function GetSldNum( href ) { for(ii=3D0; ii 1 ) PopSldList(); else if( !IsFramesMode() ) { if( gLoopCont ) GoToFirst() else EndShow() } } function GoToPrevSld() { ii=3DgCurSld-1 if( ii > 0 ) { obj=3DGetHrefObj(ii) while ( obj && ( obj.mVis =3D=3D 0 ) && ( ii>0 ) ) obj=3DGetHrefObj(--ii) if( ii =3D=3D 0 ) ii=3D1 GoToSldNum(ii) } } function GoToFirst(){ GoToSld( GetHrefObj(1).mSldHref ) } function GoToLast() { ii=3DGetSldList().mList.length if( ii !=3D gCurSld ) GoToSld( GetHrefObj(ii).mSldHref ) } function GoToSldNum( num ) { if( PPTSld.event ) PPTSld.event.cancelBubble=3Dtrue obj =3D GetHrefObj( num ) obj.mVis=3D1 gPrevSld=3DgCurSld gCurSld =3D num; PPTSld.location.replace(MHTMLPrefix+obj.mSldHref) if( IsFramesMode() ) { UpdNavPane(); UpdOtlPane(); UpdNtsPane() } } function GoToSld( href ) { if( PPTSld.event ) PPTSld.event.cancelBubble=3Dtrue GetHrefObj( GetSldNum(href) ).mVis=3D1 PPTSld.location.replace(MHTMLPrefix+href) } function SldUpdated( id ) { if( id =3D=3D GetHrefObj(gCurSld).mSldHref ) return gPrevSld=3DgCurSld gCurSld=3DGetSldNum(id) if( IsFramesMode() ) { UpdNavPane(); UpdOtlPane(); UpdNtsPane() } } function PrevSldViewed(){ GoToSld( GetHrefObj(gPrevSld).mSldHref ) } function HasPrevSld() { return ( gIsEndShow || ( gCurSld !=3D 1 && GetHrefO= bj( gCurSld-1 ).mVis =3D=3D 1 )||( GetCurSldNum() > 1 ) ) } function HasNextSld() { return (GetCurSldNum() !=3D GetNumSlds()) } function CloseWindow() { if( HideMenu() ) return; =09 var event =3D PPTSld.event; if( !IsFramesMode() && event && (event.keyCode=3D=3D27 || event.keyCode=3D= =3D32 || event.type=3D=3D"click" ) ) window.close( self ); CatchNumKeys( self, event ); } function Unload() { gIsEndShow=3D0; } function SetupEndShow() { gIsEndShow=3D1; PPTSld.document.body.scroll=3D"no"; PPTSld.document.onkeypress=3DCloseWindow; PPTSld.document.onclick=3DCloseWindow; PPTSld.document.oncontextmenu=3D_CM; } function EndShow() { if( IsFramesMode() ) return if( PPTSld.event ) PPTSld.event.cancelBubble=3Dtrue doc=3DPPTSld.document var dir =3D doc.body.dir if( dir !=3D "rtl" ) dir =3D "ltr"; doc.open() doc.writeln('


' + ENDSHOW_MESG + '

') doc.close() } function SetSldVisited(){ GetSldList().mList[gCurSld-1].mVisited=3Dtrue } function IsSldVisited(){ return GetSldList().mList[gCurSld-1].mVisited } function hrefList( sldHref, visible, advDelay, advClk ) { this.mSldHref=3D this.mNtsHref =3D sldHref this.mOrigVis=3D this.mVis =3D visible this.mVisited=3D false this.mAdvDelay=3D advDelay this.mAdvOnClk=3D advClk } function SldList(arr,curSld,fEnd) { this.mCurSld =3D curSld; this.mList =3D new Array(); var idx =3D 1; for(ii=3D0;ii 0) { PushSldList(sldList,fEnd); gCurSld =3D 1; } else if( PPTSld.event ) PPTSld.event.cancelBubble=3Dtrue } function PushSldList(arr,fEnd) { var ii =3D gSldStack.length; gSldStack[ii] =3D new SldList(arr,gCurSld,fEnd); GoToSld( gSldStack[ii].mList[0].mSldHref ); } function PopSldList() { if (gSldStack[gSldStack.length-1].fEndShow) EndShow() else { gCurSld =3D gSldStack[gSldStack.length-1].mCurSld; gSldStack[gSldStack.length-1] =3D null; gSldStack.length--; var sldList =3D gSldStack[gSldStack.length-1]; GoToSld( sldList.mList[gCurSld - 1].mSldHref ); } } var custShowList=3Dnew Array(); /********************************************* Navigation button implementation There are 2 types of buttons: ImgBtn, TxtBtn implemented as function objects. They share a similiar interface so the event handlers can call SetActive, for example, on a button=20 object without needing to know exactly=20 what type of button it is. **********************************************/ //---------------------------------- function ImgBtn( oId,bId,w,action ) //---------------------------------- { var t=3Dthis t.Perform =3D _IBP t.SetActive =3D _IBSetA t.SetInactive=3D _IBSetI t.SetPressed =3D _IBSetP t.SetDisabled=3D _IBSetD t.Enabled =3D _IBSetE t.ChangeIcon =3D null t.UserAction =3D action t.ChgState =3D _IBUI t.mObjId =3D oId t.mBorderId=3D bId t.mWidth =3D w t.mIsOn =3D t.mCurState =3D 0 } function _IBSetA() { if( this.mIsOn ) { obj=3Dthis.ChgState( gHiliteClr,gShadowClr,2 ) obj.style.posTop=3D0 } } function _IBSetI() { if( this.mIsOn ) { obj=3Dthis.ChgState( gFaceClr,gFaceClr,1 ) obj.style.posTop=3D0=20 } } function _IBSetP() { if( this.mIsOn ) { obj=3Dthis.ChgState( gShadowClr,gHiliteClr,2 ) obj.style.posLeft+=3D1; obj.style.posTop+=3D1 } } function _IBSetD() { =20 obj=3Dthis.ChgState( gFaceClr,gFaceClr,0 ) obj.style.posTop=3D0=20 } function _IBSetE( state ) { var t=3Dthis GetObj( t.mBorderId ).style.visibility=3D"visible" if( state !=3D t.mIsOn ) { t.mIsOn=3Dstate if( state ) t.SetInactive() else t.SetDisabled() } } function _IBP() { var t=3Dthis if( t.mIsOn ) { if( t.UserAction !=3D null ) t.UserAction() if( t.ChangeIcon ) { obj=3DGetObj(t.mObjId) if( t.ChangeIcon() ) obj.style.posLeft=3Dobj.style.posLeft+(t.mCurState-4)*t.mWidth else obj.style.posLeft=3Dobj.style.posLeft+(t.mCurState-0)*t.mWidth } t.SetActive() } =20 } function _IBUI( clr1,clr2,nextState ) { var t=3Dthis SetBorder( GetObj( t.mBorderId ),clr1,clr2 ) obj=3DGetObj( t.mObjId ) obj.style.posLeft=3Dobj.style.posLeft+(t.mCurState-nextState)*t.mWidth-obj= .style.posTop t.mCurState=3DnextState return obj } //----------------------------------------- function TxtBtn( oId,oeId,action,chkState ) //----------------------------------------- { var t=3Dthis t.Perform =3D _TBP t.SetActive =3D _TBSetA t.SetInactive=3D _TBSetI t.SetPressed =3D _TBSetP t.SetDisabled=3D _TBSetD t.SetEnabled =3D _TBSetE t.GetState =3D chkState t.UserAction =3D action t.ChgState =3D _TBUI t.mObjId =3D oId t.m_elementsId=3D oeId t.mIsOn =3D 1 } function _TBSetA() { var t=3Dthis if( t.mIsOn && !t.GetState() ) t.ChgState( gHiliteClr,gShadowClr,0,0 ) } function _TBSetI() { var t=3Dthis if( t.mIsOn && !t.GetState() ) t.ChgState( gFaceClr,gFaceClr,0,0 ) } function _TBSetP() { if( this.mIsOn ) this.ChgState( gShadowClr,gHiliteClr,1,1 ) } function _TBSetD() { =20 this.ChgState( gFaceClr,gFaceClr,0,0 ) this.mIsOn =3D 0 } function _TBSetE() { var t=3Dthis if( !t.GetState() ) t.ChgState( gFaceClr,gFaceClr,0,0 ) else t.ChgState( gShadowClr,gHiliteClr,1,1 ) t.mIsOn =3D 1 } function _TBP() { var t=3Dthis if( t.mIsOn ) {=20 if( t.UserAction !=3D null ) t.UserAction() if( !t.GetState ) return if( t.GetState() ) t.SetPressed() else t.SetActive() } =20 } function _TBUI( clr1,clr2,lOffset,tOffset ) { SetBorder( GetObj( this.mObjId ),clr1,clr2 ) Offset( GetObj( this.m_elementsId ),lOffset,tOffset ) } function Offset( obj, top, left ){ obj.style.top=3Dtop; obj.style.left=3Dle= ft } function SetBorder( obj, upperLeft, lowerRight ) { s=3Dobj.style; s.borderStyle =3D "solid" s.borderWidth =3D 1=20 s.borderLeftColor =3D s.borderTopColor =3D upperLeft s.borderBottomColor=3D s.borderRightColor =3D lowerRight } function GetBtnObj(){ return gBtnArr[window.event.srcElement.id] } function BtnOnOver(){ b=3DGetBtnObj(); if( b !=3D null ) b.SetActive() } function BtnOnDown(){ b=3DGetBtnObj(); if( b !=3D null ) b.SetPressed() } function BtnOnOut(){ b=3DGetBtnObj(); if( b !=3D null ) b.SetInactive() } function BtnOnUp() { b=3DGetBtnObj() if( b !=3D null ) b.Perform() else Upd() } function GetNtsState(){ return parent.gNtsOpen } function GetOtlState(){ return parent.gOtlOpen } function GetOtlTxtState(){ return parent.gOtlTxtExp } function NtsBtnSetFlag( fVal ) { s=3Ddocument.all.item( this.m_flagId ).style s.display=3D"none" if( fVal ) s.display=3D"" else s.display=3D"none" } function _BSetA_Border(){ b =3D gBtnArr[this.mObjId]; if( b !=3D null ) b.S= etActive() } function _BSetI_Border(){ b =3D gBtnArr[this.mObjId]; if( b !=3D null ) b.S= etInactive() } function _BSetP_Border(){ b =3D gBtnArr[this.mObjId]; if( b !=3D null ) b.S= etPressed() } function _BSetA_BorderImg() {=20 b =3D gBtnArr[this.mBorderId]=20 if( b !=3D null && this.mIsOn && !b.GetState() ) { obj=3Dthis.ChgState( gHiliteClr,gShadowClr,2 ) obj.style.posTop=3D0 } } function _BSetI_BorderImg() {=20 b =3D gBtnArr[this.mBorderId] if( b !=3D null && this.mIsOn && !b.GetState() ) { obj=3Dthis.ChgState( gFaceClr,gFaceClr,1 ) obj.style.posTop=3D0 } } var gHiliteClr=3D"THREEDHIGHLIGHT",gShadowClr=3D"THREEDSHADOW",gFaceClr=3D"= THREEDFACE" var gBtnArr =3D new Array() gBtnArr["nb_otl"] =3D new TxtBtn( "nb_otl","nb_otlElem",parent.ToggleOtlPan= e,GetOtlState ) gBtnArr["nb_otlElem"] =3D new TxtBtn( "nb_otl","nb_otlElem",parent.ToggleOt= lPane,GetOtlState ) gBtnArr["nb_nts"] =3D new ImgBtn( "nb_nts","nb_ntsBorder",10,parent.ToggleN= tsPane ) gBtnArr["nb_nts"].SetActive =3D _BSetA_BorderImg; gBtnArr["nb_nts"].SetInactive =3D _BSetI_BorderImg; gBtnArr["nb_ntsBorder"] =3D new TxtBtn( "nb_ntsBorder","nb_ntsElem",parent.= ToggleNtsPane,GetNtsState ) gBtnArr["nb_ntsElem"] =3D new TxtBtn( "nb_ntsBorder","nb_ntsElem",parent.To= ggleNtsPane,GetNtsState ) gBtnArr["nb_prevBorder"] =3D gBtnArr["nb_prev"]=3D new ImgBtn( "nb_prev","n= b_prevBorder",30,parent.GoToPrevSld ) gBtnArr["nb_nextBorder"] =3D gBtnArr["nb_next"]=3D new ImgBtn( "nb_next","n= b_nextBorder",30,parent.GoToNextSld ) gBtnArr["nb_sldshw"]=3D new ImgBtn( "nb_sldshw","nb_sldshwBorder",18,parent= .FullScreen ) gBtnArr["nb_sldshwBorder"] =3D new TxtBtn( "nb_sldshw","nb_sldshwBorder",pa= rent.FullScreen,null ) gBtnArr["nb_sldshwBorder"].SetActive =3D _BSetA_Border; gBtnArr["nb_sldshwBorder"].SetInactive =3D _BSetI_Border; gBtnArr["nb_sldshwText"] =3D new TxtBtn( "nb_sldshw","nb_sldshwText",parent= .FullScreen,null ) gBtnArr["nb_sldshwText"].SetActive =3D _BSetA_Border; gBtnArr["nb_sldshwText"].SetInactive =3D _BSetI_Border; gBtnArr["nb_voice"] =3D gBtnArr["nb_voiceBorder"] =3D new ImgBtn( "nb_voice= ","nb_voiceBorder",18,parent.ToggleVNarration ) gBtnArr["nb_otlTxtBorder"] =3D gBtnArr["nb_otlTxt"]=3D new ImgBtn( "nb_otlT= xt","nb_otlTxtBorder",23,parent.ToggleOtlText ) gBtnArr["nb_ntsBorder"].m_flagId=3D "nb_nts" gBtnArr["nb_ntsBorder"].SetFlag =3D NtsBtnSetFlag gBtnArr["nb_otlTxt"].ChangeIcon=3D GetOtlTxtState /********************************************* Context menu implementation _CM() is the function that's hooked up to the oncontextmenu event. Once we're asked to show the menu, we first build it by creating DIVs on-the-fly. Then we position it=20 within the screen area so it doesn't get clipped. Creating the DIVs using createElement() means we don't have to write out any extra HTML into the slide HTML files. **********************************************/ var sNext=3D"Next",sPrev=3D"Previous",sEnd=3D"End Show",sFont=3D"Arial",sAr= row=3D"Arrow",sFreeform=3D"Freeform",sRect=3D"Rectangle",sOval=3D"Oval" function ShowMenu() { BuildMenu(); var doc=3DPPTSld.document.body,x=3DPPTSld.event.clientX+doc.scrollLeft,y= =3DPPTSld.event.clientY+doc.scrollTop m =3D PPTSld.document.all.item("ctxtmenu") m.style.pixelLeft=3Dx if( (x+m.scrollWidth > doc.clientWidth)&&(x-m.scrollWidth > 0) ) m.style.pixelLeft=3Dx-m.scrollWidth m.style.pixelTop=3Dy if( (y+m.scrollHeight > doc.clientHeight)&&(y-m.scrollHeight > 0) ) m.style.pixelTop=3Dy-m.scrollHeight m.style.display=3D"" } function _CM() { if( !parent.IsFullScrMode() ) return; if(!PPTSld.event.ctrlKey) { ShowMenu() return false } else HideMenu() } function BuildMenu() { if( PPTSld.document.all.item("ctxtmenu") ) return var mObj=3DCreateItem( PPTSld.document.body ) mObj.id=3D"ctxtmenu" mObj.style.visibility=3D"hidden" var s=3DmObj.style s.position=3D"absolute" s.cursor=3D"default" s.width=3D"120px" SetCMBorder(mObj,"menu","black") var iObj=3DCreateItem( mObj ) SetCMBorder( iObj, "threedhighlight","threedshadow" ) iObj.style.padding=3D2 CreateMenuItem( iObj,sNext,M_GoNextSld,M_True ) CreateMenuItem( iObj,sPrev,M_GoPrevSld,M_HasPrevSld ) =09 CreateSeparator( iObj ) CreateMenuItem( iObj,sEnd,M_End,M_True ) mObj.style.visibility=3D"visible" } function Cancel() { window.event.cancelBubble=3Dtrue; window.event.returnVa= lue=3Dfalse } function Highlight() { ChangeClr("activecaption","threedhighlight") } function Deselect() { ChangeClr("threedface","menutext") } function Perform() { e=3DPPTSld.event.srcElement if( e.type=3D=3D"menuitem" && e.IsActive() ) e.Action() else PPTSld.event.cancelBubble=3Dtrue } function ChangeClr( bg,clr ) { e=3DPPTSld.event.srcElement if( e.type=3D=3D"menuitem" && e.IsActive() ) { e.style.backgroundColor=3Dbg e.style.color=3Dclr } } function M_HasPrevSld() { return( parent.HasPrevSld() ) } function M_GoNextSld() { if( gIsEndShow ) M_End(); else GoToNextSld() } function M_GoPrevSld() { if( gIsEndShow ) { gIsEndShow=3D0; history.back();= PPTSld.event.cancelBubble=3Dtrue; } else GoToPrevSld() } function M_True() { return true } function M_End() { window.close( self ) } function CreateMenuItem( node,text,action,eval ) { var e=3DCreateItem( node ) e.type=3D"menuitem" e.Action=3Daction e.IsActive=3Deval e.innerHTML=3Dtext if( !e.IsActive() ) e.style.color=3D"threedshadow" e.onclick=3DPerform e.onmouseover=3DHighlight e.onmouseout=3DDeselect s=3De.style; s.fontFamily=3DsFont s.fontSize=3D"9pt" s.paddingLeft=3D2 } function CreateSeparator( node ) { var sObj=3DCreateItem( node ) SetCMBorder(sObj,"menu","menu") var s=3DsObj.style s.borderTopColor=3D"threedshadow" s.borderBottomColor=3D"threedhighlight" s.height=3D1 s.fontSize=3D"0px" } function CreateItem( node ) { var elem=3DPPTSld.document.createElement("DIV") node.insertBefore( elem ) return elem } function SetCMBorder( o,ltClr,rbClr ) { var s=3Do.style s.backgroundColor=3D"menu" s.borderStyle=3D"solid" s.borderWidth=3D1 s.borderColor=3DltClr+" "+rbClr+" "+rbClr+" "+ltClr } ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/fullscreen.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/buttons.gif Content-Transfer-Encoding: base64 Content-Type: image/gif R0lGODlhWAESAPf4AAAAAIAAAACAAICAAAAAgIAAgACAgICAgAQEBISEBASEBISEhAQEhMTExAQE /KTM9Pz8/ERERPz8BAT8/KSkpGRkhMTcxCRkxAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAAAAAAAMDAwP8AAAD/AP//AAAA//8A/wD//////yH5BAEAAPgALAAAAABYARIA QAj/APEJHEiwoMGDCBMqXMiwocOHECNKnEixosWLGCEiQKCRo8YDIEHig2DxAD4LKD1avDDhgUuV GUOGbHBR5QGYFBG4fHAB58EKECJEwCfUYAWPFGAygLCRKQIIUKM6WAohKUGgCikcFWh1INWoYKVS 7SrQ41GbIhGYLAuVQVOoC+IyXUuUAkG1HE3KFDhAwkgJc5/qDZmxsOHDiBMrXsy4sePDGyP7lChT 5MULmDPnlDw5YmW6FTNrfgi0aNGEZPEtbfo2bNTUpYeeRph69dPWrqvCNFuBIGG1A59CYPAVQtwF cw0OxWdTIOiBCQAjaAB17fOFII8voGmRc+eOkilm/z9OvTtnjN4hYk1YoT3H2rnBOphPAB9skgq3 2lcaX/5YnJVt9BloAar12UEIRGCZdQghMABI1Tn32IQUVthYexhmqGGGMBHAgIfEhSiiiATAtOGJ GnYI4ogsEldicAYOGNJGZaml3Y0L3NTZUBz1xlB0PUoUI0jlVWRSVN89xBKSGB1YU1TMoRfVBEle hR9HQs1GEHxQ3RZZbveZthxt/LEmXHyp5XWABSCpaRJwbM13gAACPHVccgJFgF+NEhqUAEkQSCfc ddhVhh5dVTaEAEsTUNlkZUWKN9BNGDE6QU8OrSdbllzpxyVTTrU21Uj3scfhp7nNpyoDaTIEJ3P9 If8J2kbLNYegg9JRBwGhFvbq66+ZUiDssMQWK2yHxiZLrInKNotss8l+B5yBrr5p2UIJvortANoC 6+234IbLla/elRtZjeamh5CC3Sb0YLvixivvYkDFGlZqBNh7r4n6goVvv6/ZlCicN+kL71ALTnpQ dCIZp7CihkLA3UQmoWRBogyxtBPGCTnZncVR1rSTo5nuydC/Eo8kUH+lOoTyyvjoCuZu+PjYIKLD rZybtrM1d10C0QXKEVz48GrQkEeWdFJKlbb0UmEeV0SzyC6RvNB646LWIVjUNeC1zAFb+RDKXksM 9r531bwmpQW9+hQDDsx5pqwDRWBXcFES2hc+gEn/wJGdEEWdE6LoWcoxQweaTNmkhydkKaYMYY2Q p1unbLl/pPKbn3v7EZRvrKvqlja2ONvrtoIw9tn2g32/tQBlhtYkU+MNikZ7QYlPDPuMldpOmuJX nVo5VF3HjI+q89mteX5IDd/fVFClma5kiE4f2XUJhlz09gj2NbTDRifkmu7zXjR++RVJ/lPznuvr QH2iD6S+UewP9Dnon6d2NLwN8n90BB6hC68cFMCHoe+ACASP9c4DowUyEF0OPFcDI0ij/VXPaAKC UfhS95AKGoQ7IBRICI1HwhGaUIQoLGEKT6jCFrLwhSuMoQtlCMMZ2rCGOKShDm+4wxzy8Ic+DGIP B4cIRCKGMCAAOy== ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/frame.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Data Structures ------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/outline.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii"
 No= tes
Slide Show
Outline
= = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = =
------=_NextPart_01C4B48E.3FE38E90 Content-Location: file:///C:/A748D637/790s0407_files/filelist.xml Content-Transfer-Encoding: quoted-printable Content-Type: text/xml; charset="utf-8" ------=_NextPart_01C4B48E.3FE38E90--