alg e prog

52

Upload: marlete-batista-de-sousa

Post on 24-Oct-2014

74 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Alg e prog

������������ �� �� � ������� ����������������� !"�#$%&'(&)!*+(,�&- (+%'%./�!0%1.�%�!+,%*&(&2�%���,�#$%&33

Page 2: Alg e prog
Page 3: Alg e prog

���������4�5���� � �6��5�� ������7�5�������

Page 4: Alg e prog

89:;<=:>?:@=A@9:8BCD<EAFGHIJKLMNHOJFGPQJRQJSHPTQU<><;?9V@=A@:=WEAXYVZ[\LQLROJ]QRRQR^V_:9>A=V9@=V@:;?A=V` [PPHLabOLJcHQd9:<?V9@=A@W><_:9;<=A=:@e:=:9AD@=V@8<AWfFGHIJR[JSOGdQJSQLbOdJghLHO\;:E9:?i9<V@=:@:=WEAXYV@A@=<;?j>E<A@=V@U:EkQ\POdJlRGQ\ROJmH[PdNnOodpqEVV9=:>A=V9<A@ :9AD@=A@W><_:9;<=A=:@AC:9?A@=V@C9A;<Dk[PdOJkOdbQ;:E9:?i9<V@=:@:=WEAXYV@=V@:;?A=V@=V@8<AWfrLbOLHOJgOdsJt[R[H\OdEVV9=:>A=V9@ :9AD@=V@E:>?9V@=:@:=WEAXYV@AC:9?A@A@=<;?j>E<A@=A@We8<uHPRMdHOJuG[R[dJZ[\LQLR[d;W8:9<?:>=v>?:@=:@:=WEAXYV@;W8:9<V9@>V@:;?A=VlPHQL[Jt[LROLwQ=<9:?V9@=V@E:>?9V@=:@E<v>E<A;@xWUA>A;@:@D:?9A;rLbyLHOJZOLd[NQJROdJSQLbOdJz[bOEVV9=:>A=V9@=V@EW;V@=:@A=U<><;?9AXYV@A@=<;?j>E<Ae{|}~��~�J�[\[H\QJRQJSHPTQJZHPnOEVV=:>A=V9A@=:@UA?:9<AD@=<=i?<EV@=V@E:A=�We8<kP[HRHLQPTQJtQ\HQJmQ\�OdQJ�PHT[H\Q=<A^9AUAXYVl�QLG[PJrPN�LbQ\QJJRQJSHPTQJ� m���NJJSrz��S�JtQaLOJrPT[dJJJJJJJJJJJJJJJJJJJJrPaO\Hb�OdJ[J�\Oa\Q�Qw�OJKKJ�JtQaLOJrPT[dJROdJSQLbOdJJ�[\[dHLQ�J�Z�K��r�KJJJJJJJJJJJJJJ�����JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJKLNPGHJ�H�PHOa\Q�HQJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ�JJrPaO\Hb�O�J�JJFHLaGQa[�JgQTQ�J�JJ�\Oa\Q�Qw�OJ�\H[LbQRQJQJ���[bOdJ�JK�J�LHT[\dHRQR[JZ[R[\QPJROJ�HQG���LHT[\dHRQR[Jr�[\bQJROJ�HQG��JKK�J��bGPO�JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJkc��J��

Page 5: Alg e prog

;�� �{��@ �{|�@�zKcrclJ��JZ�zcrtlz��SJclJ���u�rtr ¡�J��Klz�rcrJrJ�mgl��S ����J¢JKLb\ORGw�OJ£J[La[LnQ\HQJR[JdO�boQ\[ �¤��J¢JKLb\ORGw�OJ£J¥\Oa\Q�Qw�OJR[JNO�¥GbQRO\[d ����J¢J]Hdb¦\HNOJRQJFHLaGQa[�JgQTQ ���§JJJKLdbQPQw�OJROJgQTQJ[JROJz[bm[QLd ���©J¢J�\H�[H\OJ�\Oa\Q�QJgQTQJNO�JQJKclJz[bm[QLd ����J¢JlLb\QRQJ[JSQ�RQJR[JcQROd §�J�zKcrclJ��JlS������rSJclJk�z���Fl ©���J¢Jldb\GbG\QdJR[Jc[NHd�O�JH�bn[L [Pd[�JdoHbNn ©�J��J¢Jldb\GbG\QdJR[J�[¥[bHw�O�JonHP[�JRO onHP[�J�O\ ���¤J¢Jldb\GbG\QdJR[JKLb[\\G¥w�O�J�\[Qp�JNOLbHLG[�J\[bG\L �¤J�zKcrclJ��Jr��rzg�SJlJr�u�tlz��S �©J��J¢Jr\\QL�OdJ[�JgQTQ ����J¢Jr\aG�[LbOdJ[�JgQTQ ���zKcrclJ§�J�r�rcKutrJclJ���u�rtr ¡�J��Klz�rcrJrJ�mgl��S �¤��J¢JkPQdd[d�J���[bOdJ[JtsbOROd ¤���J¢Jc[�HLHw�OJR[JkPQdd[J[�JgQTQ JJJJJJJJJ����§J¢J][\QLwQ�J�OPH�O\�Hd�OJ[JKLb[\�QN[ JJJJJJJJJ��©�©J¢J�\QbQ�[LbOJ[JlªN[w«[dJ[�JgQTQ JJJJJJJJJ���r�¬zcKklS�Jr��JJl­l�k®kK�SJrcKkK�zrKS JJJJJJJJJ�§�r��J¢J�Frz�JclJlzSKz� JJJJJJJJJ�§©r��JJrulzcrJclJr�K KcrclS JJJJJJJJJ�§¤JJ�lZl�¬zkKrSJmKmFK�u�°ZKkrS �©�

Page 6: Alg e prog

ldb[Jb[ªbOJsJR[dbHLQROJQOdJ[dbGRQLb[dJQ¥\[LRHI[dJ±G[J¥Q\bHNH¥Q� JROJ¥\Oa\Q� QJR[JlRGNQw�OJQJcHdb�LNHQJRQJ�LHT[\dHRQR[Jr�[\bQJROJ�HQG�J²�r�K³JTHLNGPQRQJQOJNOLd¦\NHOJ�O\�QROJ¥[PQJ�LHT[\dHRQR[JZ[R[\QPJROJ�HQG�J²�Z�K³J�LHT[\dHRQR[JldbQRGQPJROJ�HQG�J²�lS�K³�Jk[Lb\OJZ[R[\QPJR[JlLdHLOJ�[NLOP¦aHNOJROJ�HQG�J²klZl� �K³�JNO�JQ¥OHOJROJuOT[\LOJROJ[dbQROJROJ�HQG��JQb\QTsdJRQJS[N\[bQ\HQJR[JlRGNQw�O��Jb[ªbOJR[db[JNO�¥´LRHOJsJNO�¥OdbOJR[J±GQb\OJGLHRQR[d�JNOLb[LROJ±GHLI[JdG� GLHRQR[d�J[db\GbG\QRQdJR[J� OROJd[±G[LNHQP�JOLR[JRHdNO\\[� JdO�\[JOdJ�GLRQ� [LbOdJRQJ¥\Oa\Q�Qw�OJR[JNO�¥GbQRO\[dJO\H[LbQRQJQJO��[bOd�J>|@W}�µ|µ�@¶�JQ�O\RQ�OdJOdJ�GLRQ�[LbOdJR[J[La[LnQ\HQJR[JdO�boQ\[J[JRQJ¥\Oa\Q�Qw�OJO\H[LbQRQJQJO��[bOd�JQ¥\[d[LbQLROJQJQLQbO�HQJR[JG�J¥\Oa\Q�QJO\H[LbQROJQJO��[bOdJNO�Jd[GdJ[P[�[LbOdJNOLdbHbGHLb[d�Jr¥\[d[LbQ�OdJOdJ¥\H�[H\OdJ¥QddOdJNO�JQJKclJz[bm[QLdJ[JNO�OJ[dN\[T[\JG�JN¦RHaOJ¥Q\QJP[\J[J[dN\[T[\JRQROdJLQJ[Lb\QRQJ[JdQ�RQJ¥QR\�O�J>|@W}�µ|µ�@·�JQ¥\[d[LbQ�OdJQdJ[db\GbG\QdJR[JNOLb\OP[JR[JG�J¥\Oa\Q�QJ[�JgQTQ�Jlª[�¥PH�HNQ�OdJQdJ[db\GbG\QdJR[J\[¥[bHw�OJHLN\[�[LbQP�J\[¥[bHw�OJNO�Jb[db[JLOJHL�NHOJ[J\[¥[bHw�OJNO�Jb[db[JLOJ�HLQP�JQPs�JRQdJ[db\GbG\QdJR[JR[dTHOJNOLRHNHOLQP�J>|@W}�µ|µ�@ �JQ�O\RQ�OdJQdJ[db\GbG\QdJR[JRQROdJR[JQ\\QL�OdJnO�Oa´L[OdJ[Jn[b[\Oa´L[Od�J�\Q�QPnQ�OdJ[ª[�¥POdJNO� JT[bO\[d�J� Qb\HI[dJ[JQRHNHOLQP� [Lb[J¥QddQa[� JR[J¥Q\��[b\OdJNO�OJQ\aG�[LbOdJ¥Q\QJG�J¥\Oa\Q�Q>|@W}�µ|µ�@ ¹�Jd�OJ [ª¥OdbOdJ NOLb[hROdJ dO�\[J OJ¥Q\QRHa�QJRQJ¥\Oa\Q�Qw�OJO\H[LbQRQJQJO��[bOd�JZONQ�OdJLQdJR[�HLHw«[dJ[J[ª[� ¥POdJR[JNPQdd[�JO��[bO�J� [LdQa[� �Jr¥\[d[LbQ�OdJNQ\QNb[\�dbHNQdJHLb\�Ld[NQdJRQJ¥\Oa\Q�Qw�OJ��JNO�OJn[\QLwQ�J¥OPH�O\�Hd�OJ[JHLb[\�QN[�@Aº{���}»|¼½�@Aº{���}»|¼½�

Page 7: Alg e prog

¾¿ÀÁÂÃÁÄÁÅÃÆ¿Ç¿Æ¿ÈÁÂÃÁÄÁÅÃÆ¿ÉÆ¿ÊÉËÂÆÌÍÁÎÏÐÑÒÑÓÔÕÖÓ×ØÙ ÚÎÏÐÑÒÑÓÔÕldbQJGLHRQR[Jb[�JNO�OJ�[bQJQ¥\[d[LbQ\JG�QJTHd�OJa[\QPJdO�\[JOdJ[P[�[LbOdJNOLN[HbGQHdJRQJ¥\Oa\Q�Qw�OJO\H[LbQRQJQJO��[bOd�JS�OJQ�O\RQROdJOdJ�GLRQ�[LbOdJRQJ[La[LnQ\HQJR[JdO�boQ\[J[JRQJ¥\Oa\Q�Qw�OJR[JNO�¥GbQRO\[d�JJrJQLQbO�HQJR[JG�J¥\Oa\Q�QJ[�JgQTQJsJQ¥\[d[LbQRQJNO�JdGQdJNQ\QNb[\�dbHNQdJ[J�GLw«[dJOLR[Jd[JR[T[JQ¥\[LR[\JQJN\HQ\�J[RHbQ\�JNO�¥HPQ\J[J[ª[NGbQ\JG�JROdJ¥\H�[H\OJ¥\Oa\Q�QJ[�JgQTQ�JkO�OJO��[bHTOJ¥\HLNH¥QP�J[dbQJGLHRQR[J[LdHLQ�JQJa[\Q\JG�JN¦RHaOJdH�¥P[dJR[Lb\OJROdJ¥QR\«[dJ��LH�OdJ[ªHaHROJ¥[PQJ[La[LnQ\HQJdO�boQ\[�ÛËÜÉÆÝ ÇÜÞÁÀ¿ÉÇ¿ßàÁÅàÆÝ ÆÌÍÁ¿áàÃÇÜÞÆÉÆ¿Æ¿áâãÇÞÁÀÛËÜÉÆÝ ÇÜÞÁÀ¿ÉÇ¿ßàÁÅàÆÝ ÆÌÍÁ¿áàÃÇÜÞÆÉÆ¿Æ¿áâãÇÞÁÀ

Page 8: Alg e prog

W><=A=:@¶ä@eW>=AU:>?V;@=:@89V^9AUAXYV@V9<:>?A=A@A@VCå:?V; æçæ¶@è@<}»{�µ�¼½�@é@�}ê�}ë|{�|@µ�@��ì»í|{� �¤��J¢JKLb\ORGw�OJ£J¥\Oa\Q�Qw�OJR[JNO�¥GbQRO\[d ����J¢J]Hdb¦\HNOJRQJFHLaGQa[�JgQTQ ���§JJJKLdbQPQw�OJROJgQTQJ[JROJz[bm[QLd ���©J¢J�\H�[H\OJ�\Oa\Q�QJgQTQJNO�JQJKclJz[bm[QLd ����J¢JlLb\QRQJ[JSQ�RQJR[JcQROd §�J;�� �{��@

Page 9: Alg e prog

¶ä@@<>?9V=WXYV@î@:>^:>xA9<A@=:@;Ve?ï A9:¶ä¶ä@:}ê�}ë|{�|@µ�@;�ì»í|{�@è@W� |@ð��½�@�� @~|� |µ|�lLa[LnQ\HQJR[JSO�boQ\[JsJG�QJRHdNH¥PHLQJ±G[JQ¥PHNQJ¥\HLN�¥HOdJRQJ[La[LnQ\HQJR[JR[d[LTOPTH�[LbOJLQJ±GQPHRQR[JROJdO�boQ\[J[�JG�JR[b[\�HLQROJb[�¥OJ[JNO�JG�JNGdbOJ[�[bHTO�J�dQLROJG�QJQ�O\RQa[�JdHdb[�MbHNQJ[J�[bOROP¦aHNQJ¥Q\QJ¥\ORGIH\J\[dGPbQROdJ±G[J¥OddQ�Jd[\J±GQLbH�HNQROd�JZQIJGdOJR[J�[RHw�OJ[J�sb\HNQdJ¥Q\QJQTQPHQ\JQJ±GQPHRQR[�JL�OJdO�[Lb[JROJdO�boQ\[�J�QdJbQ��s�JROJ¥\ON[ddO�J�bHPHIQRQJ¥Q\QJQTQPHQ\J[Ja[\[LNHQ\J¥\O�[bOdJR[JR[d[LTOPTH�[LbOJR[JdO�boQ\[�lLa[LnQ\HQJR[JSO�boQ\[JsJTHdbQJR[J�OROJRH�[\[Lb[J¥[POdJRHT[\dOdJ¥\O�HddHOLQHd�J�\[dd� QLJdGa[\[JG� QJTHd�OJRQJ[La[LnQ\HQJR[JdO�boQ\[JNO�OJG�QJNQ�QRQJb[NLOP¦aHNQJ��JlddQJTHd�OJNOLdHdb[J[�J±GQb\OJNQ�QRQd�J�ONOJLQJ±GQPHRQR[�J¥\ON[ddO�J�sbOROJ[J�[\\Q�[LbQd�JrJZHaG\QJQ�QHªOJHPGdb\QJ[ddQJTHd�OJRQJ[La[LnQ\HQJR[JdO�boQ\[�¶ä¶ä¶ä@e�~�@}|@ñ�|��µ|µ�lddQJNQ�QRQJ�GdNQJG�JbObQPJ�ONOJLQJ±GQPHRQR[�JòJG�QJNGPbG\QJOLR[JOJNO�¥\O�HddOJ[�J�[PnO\HQJNOLbHLGQJLOJ¥\ON[ddOJR[JR[d[LTOPTH�[LbOJROJdO�boQ\[JsJdGdb[LbQRO�J�[\�Hb[JOJR[d[LTOPTH�[LbOJR[J�QHdJQ�O\RQa[LdJ[�[bHTQdJ¥Q\QJ[La[LnQ\HQJR[JdO�boQ\[�¶ä¶ä·ä@8{�~����c[�HL[JG�QJ[db\GbG\Q�J±G[JNOLdHdb[J[�JM\[QdJR[J¥\ON[ddOdJNnQT[�J±G[JR[�HL[J[J¥[\�Hb[JQJ[Lb\[aQJ\QNHOLQPJ[JQJb[�¥OJR[JG�JdO�boQ\[�J°\[QdJR[J¥\ON[ddOdJNnQT[Jd�OJQJ�Qd[J¥Q\QJOJa[\[LNHQ�[LbOJR[J¥\O�[bOJR[JdO�boQ\[�JldbQ�[P[N[�J±G[J�sbOROdJbsNLHNOdJd[�Q�JQ¥PHNQROd�J±GQHdJ�[\\Q�[LbQdJd�OJGdQRQd�J±G[J¥\ORGbOdJR[Jb\Q�QPnOJ¥\[NHdQ�Jd[\J¥\ORGIHROd�J[J±G[J�Q\NOdJd�OJR[�HLHROd�JKLNPG[�JQJaQ\QLbHQJ±G[JQJ±GQPHRQR[Jd[\MJ�QLbHRQ�J[J±G[JQJ�GRQLwQJsJR[THRQ�[Lb[JNOLb\OPQRQJ[Ja[\[LNHQRQ� ��¤

Page 10: Alg e prog

¶ä¶ä ä@Uó»�µ�t sbOROdJR[�HL[� J¥\ON[RH� [LbOdJdHdb[� MbHNOdJ[JO\R[LQROdJR[JNOLdb\Gw�OJR[JdO�boQ\[�JlP[dJ¥\O¥O\NHOLQ�JG�QJ[db\GbG\QJaPO�QPJHLb[\LQJOLR[JQdJQbHTHRQR[dJROJ[La[Ln[H\OJR[JdO�boQ\[Jd�OJJ\[QPHIQRQd�JlddQdJQbHTHRQR[dJHLNPG[�JG�JNOL�GLbOJQ�¥POJR[JbQ\[�Qd�JbQHdJNO�O�JQLMPHd[JR[J\[±GHdHbOd�JR[dHaL�JNOLdb\Gw�OJROJ¥\Oa\Q�Q�Jb[db[J[J�QLGb[Lw�O�t[bOROPOaHQJsJQJNHLNHQJR[J¥[LdQ�[LbOJdHdb[�MbHNO�JGdQLROJOdJ�sbOROdJOGJ¥\ON[RH�[LbOdJ¥Q\QJG�QJRHdNH¥PHLQJ[�J¥Q\bHNGPQ\�JlªHdb[�JTM\HQdJ�[bOROPOaHQdJRQJ[La[LnQ\HQJR[JdO�boQ\[J±G[Jd�OJGdQRQdJQbGQP�[Lb[�JrPaG�QdJR[PQdJ[db�OJ[LG�[\QRQdJQ�QHªO�U�»�µ���ê�|�@:�»{�»�{|µ|�ôõJKL�O\�Qw«[dJR[JlLa[LnQ\HQJõJc[d[LTOPTH�[LbOJROJkHNPOJR[J¯HRQJROJSO�boQ\[�kHNPOJR[JJJJJJJ¯HRQJROJ�\O�[bOJt[bOROPOaHQJR[Jc[d[LTOPTH�[LbOJR[Jr¥PHNQw�OJ�Q¥HRõJt[bOROPOaHQJR[Jc[d[LTOPTH�[LbOJR[Jr¥PHNQw�OJgOHLbJõJtsbOROJkrSlöU�»�µ���ê�|�@V{��}»|µ|�@|@V÷ø�»�ôõJtsbOROJmOONnõJtsbOROJkOQRJ[JùOG\ROLõJtsbOROJgQNO�dOLõJtsbOROJ�Q��QGanõJtsbOROJ H\�d m\ONp¶ä¶ä¹ä@e�{{|� �}»|��\O� OT[� JOJdG¥O\b[JQOdJ¥\ON[ddOdJ[J� sbOROd�JZ[\\Q�[LbQdJkrSlJ²kO�¥Gb[\JrHR[RJSO�boQ\[JlLaHL[[HLa³J¥\O¥O\NHOLQ� JG� JdHdb[� QJR[JdG¥O\b[JQOJ¥\O�[bOJR[JR[d[LTOPTH�[LbO�J OLR[JQdJHL�O\�Qw«[dJ N\HQRQdJ ¥O\JG�QJ�[\\Q� [LbQJ¥OR[� Jd[\JGdQRQdJ¥O\JOGb\Qd�J�OR[� Jd[\JQGbO�MbHNQdJOGJd[� HQGbO�MbHNQd�t GHbQdJ�[\\Q� [LbQdJd�OJGdQRQdJ¥Q\QJR[d[LTOPT[\J�OR[POd�JtOR[POdJd�OJ¥Qbb[\LdJ²¥QR\«[d³JR[JQPaOJ±G[J�OHJN\HQROJOGJd�OJdH�¥PH�HNQw«[d�JlªHdb[�JROHdJ�OR[POdJ±G[Ja[\QP�[Lb[Jd�OJR[d[LTOPTHROdJ¥O\JG�J[La[Ln[H\OJR[JdO�boQ\[�J[d¥[NHQP�[Lb[�JOJ�OR[POJR[JdHdb[�QJ[JOJ�OR[POJR[JdO�boQ\[�J�J�OR[POJR[JdHdb[�QJsJG�QJ\[¥\[d[LbQw�OJQN[dd�T[PJR[JG�JdHdb[�QJNO�¥P[ªOJ±G[J¥\[NHdQJd[\J[dbGRQRO�J[L±GQLbOJOJ�OR[POJR[JdO�boQ\[JsJNnQ�QROJR[J�PG[¥\HLbJROJdO�boQ\[J±G[J¥\[NHdQJd[\JNOLdb\G�RO�JrddH�JNO�OJQdJ�[bOROPOaHQd�JTM\HOdJ�OR[POdJR[J�[\\Q�[LbQdJd�OJGdQROdJ¥Q\QJ\[¥\[d[LbQ\JdHdb[�QdJ[JdO�boQ\[d�JrPaGLdJ[db�OJR[dN\HbOdJQ�QHªO�r�O\RQa[�JR[JtOR[POdJR[JZ[\\Q�[LbQdJldb\GbG\QRQ�����

Page 11: Alg e prog

õJcHQa\Q�QJR[JlLbHRQR[ �[PQNHOLQ�[LbOJõJcHQa\Q�QJR[JZPGªOJR[JcQROdJõJ�d[GRON¦RHaOJõJZPGªOa\Q�QJr�O\RQa[�JR[JtOR[POJR[JZ[\\Q�[LbQJ�\H[LbQRQJQJ���[bO�JõJFHLaGQa[�JR[JtOR[PQa[�J�LH�HNQRQJ²�tF³¶ä·ä@ñ�|��µ|µ�@µ�}»{�@µ�@:�ì�{¼�@µ�@=���}ð��ð�� �}»�kOL�O\�[J�[LNHOLQROJQLb[\HO\�[Lb[�JQJ±GQPHRQR[JsJQJ�[Lb[J±G[JHL�PG[LNHQJbOROJ[La[Ln[H\OJR[JdO�boQ\[�JZONQLROJLQJ±GQPHRQR[J[�JbORQdJQdJQbHTHRQR[dJR[J[La[LnQ\HQJR[JdO�boQ\[�J\[RGI d[JNGdbOJ[J�[PnO\Q d[JOJb[�¥OJR[JR[d[LTOPTH�[LbOJ¥[PQJ�HLH�HIQw�OJR[JG�JLOTOJb\Q�QPnOJR[JNO\\[w�O�J�Q\QJ¥\ON[R[\JR[ddQJ�O\�Q�JG�J[La[Ln[H\OJR[JdO�boQ\[Jb[�J±G[JR[�HLH\J[ª¥PHNHbQ�[Lb[J±G[J±GQPHRQR[JR[JdO�boQ\[JsJb[\JG�JNOL�GLbOJR[JQbHTHRQR[dJ±G[JQdd[aG\Q\�OJ±G[JbOROJ¥\ORGbOJR[Jb\Q�QPnOJRQJ[La[LnQ\HQJR[JdO�boQ\[J[ªH�[JQPbQJ±GQPHRQR[�J�QI[\JNOLb\OP[JR[J±GQPHRQR[J[JQbHTHRQR[dJaQ\QLbHRQd�JOJGdOJR[J�sb\HNQdJ¥Q\QJR[d[LTOPT[\J[db\QbsaHQdJ¥Q\QJ�[PnO\Q\JOJ¥\ORGbOJR[JdO�boQ\[J[JOJ¥\ON[ddO�¶ä·ä¶ä@V@ú��@ó@ú�|��µ|µ�ûüGQPHRQR[JsJQJNQ\QNb[\�dbHNQJbObQPJR[JG�QJ[LbHRQR[J¥Q\QJdQbHd�QI[\JL[N[ddHRQR[dJR[NPQ\QRQdJ[JH� ¥P�NHbQd�JlddQdJNQ\QNb[\�dbHNQdJOGJQb\H�GbOdJb � J±G[Jd[\J�[LdG\MT[HdJR[J�OROJ±G[J¥OddQ�Jd[\JNO�¥Q\QROdJ¥O\J¥QR\«[dJNOLn[NHROd�¶ä·ä·ä@E�� �@µ�ì�}�� ��@ú�|��µ|µ�û�\ dJ¥[\d¥[NbHTQdJd�OJGdQRQdJLQJNO�¥\[[Ld�OJRQJ±GQPHRQR[�J[d¥[NHQP�[Lb[�JOPnQ�OdJ¥Q\QJQJ±GQPHRQR[JROJ¥\ORGbO�JROJ¥\ON[ddOJ[JLOJNOLb[ªbOJROJQ��H[Lb[JR[JL[a¦NHOd�üGQPHRQR[JROJ�\ORGbOSHaLH�HNQJNOHdQdJRH�[\[Lb[dJ¥Q\QJNQRQJ¥[ddOQ�JòJ\[PQbHTOJ¥Q\QJG�QJ¥[ddOQJQLQPHdQ\J±GQPHRQR[�J�Q\QJOdJGdGM\HOdJ�HLQHd�JOJdO�boQ\[Jb[�J±GQPHRQR[Jd[J�O\L[N[\JOJ±G[JR[d[�Q�J[J±GQLROJR[d[�Q�JOJb[�¥OJbORO�J�Q��s�J�GPaQ�J�Qd[QROdJLQJ�QNHPHRQR[JR[JGdQ\J[JR[JQ¥\[LR[\JNO�OJGdM PO�zO\�QP�[Lb[JQTQPHQ�J[JNQb[aO\HIQ�JNO�J�Qd[J[�JNQ\QNb[\�dbHNQdJ[ªb[\LQd�JbQPJNO�O�JLh�[\OJR[J�QPnQdJ¥O\JbH¥O�JZQPnQdJ¥OR[� Jd[\JNQb[aO\HIQRQdJNO� O�JHLdHaLH�HNQLb[d�JH�¥O\bQLb[dJ[JNQbQdb\¦�HNQd�J�Q\QJ±G[JOGb\OdJ¥OddQ�JR[d[LTOPT[\J[J�QLb[\JOJdO�boQ\[�J[db[dJR[T[�J�HNQ\JR[JOPnOJLQdJNQ\QNb[\�dbHNQdJHLb[\LQdJ[�JT[IJRQdJ[ªb[\LQd�Jlª[�¥POdJ±G[JHLNPG[�J[\\OdJ[J�QPnQdJ[LNOLb\QRQdJRG\QLb[JQdJ�Qd[dJR[JQLMPHd[JR[J\[±GHdHbOd�JR[dHaL�J[JNORH�HNQw�OJd�OJLO\�QP�[Lb[J�[HbOdJQLb[\HO\�[Lb[JQOJNQ\\[aQ�[LbOJROdJ¥\ORGbOdJ¥Q\QJOdJGdGM\HOdJ�HLQHd�����

Page 12: Alg e prog

kO�OJ[La[Ln[H\OdJR[JdO�boQ\[�JR[T[�OdJNOLdb\GH\J�OR[POdJ�Qd[QROdJ[�JNO�OJOdJ\[±GHdHbOdJROdJGdGM\HOdJ[ªb[\LOdJd[\�OJ\[PQNHOLQROdJNO� JOdJ\[±GHdHbOdJHLb[\LOdJROdJR[d[LTOPT[RO\[d�ñ�|��µ|µ�@µ�@8{�~����lªHdb[�JTM\HQdJbQ\[�QdJ±G[JQ�[bQ�JQJ±GQPHRQR[JROJdO�boQ\[�JýdJT[I[d�J±GQLROJG�QJbQ\[�QJ�QPnQ�JQJ±GQPHRQR[JROJdO�boQ\[J�QPnQ�JkO�OJ[La[Ln[H\OdJR[JdO�boQ\[d�JR[T[�OdJTQPHRQ\JQJ±GQPHRQR[JLOJ¥\ON[ddOJR[JR[d[LTOPTH�[LbOJROJdO�boQ\[�J�[a\QdJR[J¥\ON[ddOJdGa[\[�J±G[J¥[PQJ�[PnO\HQJROJ¥\ON[ddOJR[JR[d[LTOPTH�[LbOJROJdO�boQ\[�JbQ��s�JnMJ�[PnO\QJRQJ±GQPHRQR[JROJ¥\ORGbOJ\[dGPbQLb[�JrPaG�QdJ\[a\QdJR[J¥\ON[ddOJd�OJR[�OLdb\QRQdJQ�QHªO�õ kQ¥Q�HPHbqJtQbG\HbqJtOR[PJKLb[a\QbHOL²kttK³�JZO\Q�J�O\�GPQROdJ¥[POJSO�boQ\[JlLaHL[[\HLaJKLdbHbGb[J²SlK³�JòJG�J¥\ON[ddOJ�[bQ � OR[POJ±G[JsJ�Qd[QROJ[�JG�JNOL�GLbOJR[JdHdb[�QdJ[JNO�¥[b LNHQdJRQJ[La[LnQ\HQJR[JdO�boQ\[J±G[JR[T[�J[ªHdbH\JR[Lb\OJR[JG�QJO\aQLHIQw�O�JkO�OJQJ�[d�QJQbHLa[JRH�[\[Lb[dJL�T[HdJR[JNQ¥QNHRQR[J[J�QbG\HRQR[JR[dd[dJ¥\ON[ddOdJR[JR[d[LTOPTH�[LbO�õ KSS�J¤��������J¥Q\QJSO�boQ\[�JòJG�J¥QR\�OJa[Ls\HNO�JQ¥PHNQROJ¥Q\QJ±GQP±G[\JO\aQLHIQw�OJ±G[J±G[H\QJ�[PnO\Q\JQJ±GQPHRQR[JaPO�QPJROdJ¥\ORGbOd�JdHdb[�QdJOGJd[\THwOdJ±G[J¥\O¥O\NHOLQ�õ SO�boQ\[J�\ON[ddJK� ¥\OT[� [LbJ[JkQ¥Q�HPHbqJc[b[\�HLQbHOLJ²S�Kkl³�JòJG�J¥QR\�OJ±G[JR[�HL[JG�JNOL�GLbOJR[J\[±GHdHbOdJ¥Q\QJQTQPHQw�OJROJ¥\ON[ddOJR[JdO�boQ\[�J�JO��[bHTOJR[dd[J¥QR\�OJsJQGªHPHQ\JO\aQLHIQw«[dJQJR[d[LTOPT[\JG�QJQLMPHd[JO��[bHTQJRQJ[�HNMNHQJR[J±GQP±G[\J¥\ON[ddOJR[JdO�boQ\[JR[�HLHRO�z[ddQJ¥[\d¥[NbHTQ�J±GQPHRQR[JsJTHdGQPHIQRQJ[�Jb[\�OdJR[J¥\ORGbOdJ[Jd[\THwOdJd[LROJ¥\O¥O\NHOLQROJ¥[POJL[a¦NHOJ[�J±G[JOJdO�boQ\[JsJGdQRO�Jt[PnO\QLROJ QJ±GQPHRQR[J bsNLHNQJROdJ¥\ON[ddOdJR[JL[a¦NHO�JQa\[aQ d[JTQPO\JQOJL[a¦NHO�J¥O\J[ª[�¥PO�JTQPO\JbsNLHNOJROJdO�boQ\[Jb\QRGIJOJTQPO\JROJL[a¦NHO�J�Q��s�JsJH�¥O\bQLb[J�[RH\JOJTQPO\JROJdO�boQ\[J[�Jb[\�OdJR[Jb[\�HLOPOaHQdJR[JL[a¦NHO�JbQPJNO�O�Jþ±GQLbOdJ¥[RHROdJR[JT[LRQJ�O\Q�J¥\ON[ddQROdJnO�[ÿ��JTQPO\JROJR¦PQ\JdO�\[JOJ\[bO\LOJ[�JNH�QJROdJHLT[dbH�[LbOdJ²��K³�J[bN�JS[JOJdO�boQ\[JL�OJQa\[aQJTQPO\JQOJL[a¦NHO�J±GQPJQJL[N[ddHRQR[JR[Jb POJ[�J¥\H�[H\OJPGaQ\ÿ¶ä·ä ä@E�� �@�}µ�{�¼|� ��@��@º�}»��@�� º�{»|}»��@��÷{�@ú�|��µ|µ�û�OR[� OdJ[LR[\[wQ\JOdJ¥OLbOdJH� ¥O\bQLb[dJdO�\[J±GQPHRQR[J[�� ����

Page 13: Alg e prog

��J�dOJR[J¥QR\«[dJR[JüGQPHRQR[�J�QR\«[dJR[J±GQPHRQR[Jd�OJG�JNOL�GLbOJR[J¥\HLN�¥HOd�J¥\ON[RH�[LbOd�J�[bOROPOaHQdJ[J\[a\Qd�J¥Q\QJ\[dG�H\�JdO�\[J±GQPHRQR[JLOJ¥\ON[ddO�JbQHdJNO�O�JkttK�JKS�J¤��������J¥Q\QJSO�boQ\[J[JS�Kkl���JkO� ¥\[[LR[\J¥[ddOQdJ[LTOPTHRQdJLOJ¥\ON[ddOJR[JR[d[LTOPTH�[LbOJHLNPGHLROJGdGM\HOdJ�HLQHdJ[J¥Q\bHNH¥QLb[d�JSGdb[LbQJG�JQ��H[Lb[JR[JNOPQ�O\Qw�OJ[JNO�GLHNQw�OJ[�[bHTQ���JkO�¥\[[LR[\JQdJb[LR´LNHQdJdHdb[�MbHNQdJLQJLQbG\[IQJnG�QLQ�J�QPJNO�O�JQdJ¥[ddOQdJb[LR[�JQJd[\JNOLb\M\HQdJQOJ\HdNOJ±GQLROJ[ªHdb[JG�QJ¥[\RQJ¥Ob[LNHQP�Jd�OJHLR[THRQ�[Lb[J J J JObH�HdbQdJ[�Jd[GdJ¥PQLOdJ[J¥\O�[w«[d�J[J¥\[�[\[�JGdQ\J�GPaQ�[LbOdJHLbGHbHTOdJQOJHLTsdJR[JJJJ�OR[POdJ±GQLbHbQbHTOd�§�JlLaQ�Q�[LbOJ¥Q\QJQJ±GQPHRQR[�J��QJ�[Lb[J�ONQRQJdO�\[J±GQPHRQR[JsJL[N[ddM\HQJ¥Q\QJR[dNO�\H\J[\\OdJ[JR[�[HbOdJQddH�J±G[J¥OddQ�Jd[\J[LR[\[wQROdJH�[RHQbQ�[Lb[�©�J�[±GHdHbOdJR[JGdGM\HOdJQR�HLHdb\QRO\[dJ¥O\±G[J�GRQ\�OJQOJPOLaOJROJb[�¥O�J�[±GHdHbOdJsJQJ�Qd[�JR[�HLHLROJQdJNQ\QNb[\�dbHNQdJRQJ±GQPHRQR[JR[JdO�boQ\[�¶ä ä@?ó~}�~|�@�@ |{|}»�|�@µ�@ñ�|��µ|µ�@µ�@;�ì»í|{�uQ\QLbHQJR[J±GQPHRQR[JR[JSO�boQ\[JsJG�JdG�NOL�GLbOJRQJ[La[LnQ\HQJR[JdO�boQ\[J±G[JQdd[aG\QJ±G[JbOROdJOdJ¥\ORGbOdJR[Jb\Q�QPnOJd[�Q�J\[QPHIQROd�J[J±G[JNG�¥\Q�JNO�JQdJ[ªHa´LNHQdJ[J¥QR\«[dJ[dbQ�[P[NHROdJ¥[POdJGdGM\HOd�JkOLdHR[\Q d[JNO�OJG�QJRQdJQbHTHRQR[dJ�QHdJH�¥O\bQLb[dJ±G[JsJQ¥PHNQRQJRG\QLb[JbOROJOJ¥\ON[ddOJROJR[d[LTOPTH�[LbOJROJdO�boQ\[�J�JO��[bHTOJsJR[b[NbQ\JR[�[HbOdJQLb[dJROJdO�boQ\[Jd[\J[Lb\[aG[JNO�OJG�J¥\ORGbOJQNQ�QROJ¥Q\QJOJGdGM\HOJ�HLQP�JKdbOJQ�\QLa[JG�QJQ¥\OªH�Qw�OJ[�HNQIJRQJa[\ LNHQJR[J±GQPHRQR[�Jb[NLOPOaHQJR[J[La[LnQ\HQJR[JdO�boQ\[J²�sbOROdJ[J�[\\Q�[LbQd³�JbsNLHNQdJ�O\�QHdJR[J\[THd�O�JTM\HQdJ[db\QbsaHQdJR[Jb[db[�JNOLb\OP[JR[JRONG�[LbQw�OJR[JdO�boQ\[J[JQPb[\Qw«[dJ�[HbQd�JG�J¥\ON[RH�[LbOJ¥Q\QJQdd[aG\Q\JQJNOL�O\�HRQR[JNO�JOdJ¥QR\«[dJR[JR[d[LTOPTH�[LbOJR[JdO�boQ\[�J[JG�J�[NQLHd�OJ¥Q\QJ�[LdG\M POdJ[JRONG�[LbM POd�¶ä ä¶ä@ñ�|��µ|µ�@µ�@;�ì»í|{���JdO�boQ\[J¥OddGHJ±GQPHRQR[Jd[J[P[J[dbHT[\JQ�GdbQROJ¥Q\QJGdO�JHdbOJs�Jd[J[dbHT[\Jb\Q�QPnQLROJNO\\[bQ�[Lb[�J�Q\QJ±G[J[P[Jb\Q�QPn[JNO\\[bQ�[Lb[�J[P[JR[T[J[dbQ\J[�JNOL�O\�HRQR[JNO�JOdJ\[±GHdHbOdJ�GLNHOLQHdJ[JR[J¥[\�O\�QLN[JNQ\QNb[\�dbHNQdJ[ªb[\LQdJROdJGdGM\HOd³�J¥QR\«[dJ[ª¥PHNHbQ�[Lb[JRONG�[LbQROdJR[JR[d[LTOPTH�[LbOJ²¥QR\«[dJR[J±GQPHRQR[³�J[JNQ\QNb[\�dbHNQdJH�¥P�NHbQdJ²NQ\QNb[\�dbHNQdJHLb[\LQdJQOdJR[d[LTOPT[RO\[d³J±G[Jd�OJ[d¥[\QRQdJ¥O\JbOROJR[d[LTOPTH�[LbOJ¥\O�HddHOLQPJR[JdO�boQ\[��\ dJ¥OLbOdJH�¥O\bQLb[dJ[L�QbHIQROdJ¥Q\QJR[�HLH\JQJ±GQPHRQR[JROJdO�boQ\[� ����

Page 14: Alg e prog

��J�[±GHdHbOdJR[JSO�boQ\[Jd�OJQJ�Qd[J¥Q\QJQJ±GQPHRQR[JROJJJJJdO�boQ\[�JòJL[N[ddM\HOJ[ª¥PHNHbQ\�JJ[d¥[NH�HNQ\J[J¥\HO\HIQ\���J�QR\«[dJR[�HL[�JG�JR[JN\Hbs\HOdJR[JR[d[LTOPTH�[LbOJ±G[JH\�OJ�Odb\Q\JQJ�QL[H\QJNO�JQJ±GQPJOJdO�boQ\[Jd[\MJR[d[LTOPTHRO���JkQ\QNb[\�dbHNQdJH�¥P�NHbQdJR[T[\�OJd[\JHR[LbH�HNQRQdJ[JRONG�[LbQRQd�J[PQdJHL�PG[LNHQ�JLQJJJJ�QL[H\QJR[JNO�OJOJdO�boQ\[Jd[\MJR[d[LTOPTHROJQddH�JNO�OJdGQJ�QLGb[LH�HPHRQR[�¶ä ä·ä@E|{|~»�{��»�~|�@º|{|@�� |@C�|@:}ê�}ë|{�|@µ�@;�ì»í|{��Q\QJR[�HLH\JG�QJ�OQJ[La[LnQ\HQJR[JdO�boQ\[�JR´JG�QJOPnQRQJLQdJNQ\QNb[\�dbHNQdJ[d¥[N��HNQdJ±G[JOJdO�boQ\[JQ¥\[d[LbQ�JrPaG�QdJR[PQdJ[db�OJ[LG�[\QRQdJQ�QHªO�õJ�dQ�HPHRQR[�JòJQJNQ\QNb[\�dbHNQJROJdO�boQ\[JR[JQ¥\[d[LbQ\J�QNHPHRQR[dJ[Lb\[JQJNO�GLHNQw�OJROdJGdGM\HOdJNO�JOJdHdb[�Q�õJ�O\bQ�HPHRQR[�JòJQJNQ¥QNHRQR[JROJdO�boQ\[Jd[\J[ª[NGbQROJ[�JRH�[\[Lb[dJ¥PQbQ�O\�QdJ[JQ\±GHb[bG\Qd�õJ�[GdQ�HPHRQR[�JòJQJnQ�HPHRQR[JROJdO�boQ\[JR[Jd[Jb\QLd�[\H\JR[JG�JdHdb[�QJ¥Q\QJOGb\O�õJtQLGb[LH�HPHRQR[�JòJQJnQ�HPHRQR[JROJdO�boQ\[JR[Jd[J[LTOPT[\J[JQRQ¥bQ\d[J£dJQPb[\Qw«[dJ[�JG�JNG\bOJ[d¥QwOJR[Jb[�¥O�JòJNQ\QNb[\HIQROJ¥[PQJ�MNHPJQbGQPHIQw�OJ[J�QLGb[Lw�O�õJc[¥[LR´LNHQ�JòJQJNQ\QNb[\�dbHNQJROJdO�boQ\[Jd[\JNOL�HMT[PJ[JR[Jd[aG\QLwQõJl�HNHLNHQ�JòJQJNQ¥QNHRQR[JROJdO�boQ\[JGbHPHIQ\JOdJ\[NG\dOdJNO�J�QHO\J[�HNHLNHQ�¶ä ä ä@A»�ð�µ|µ��@µ|@ |{|}»�|@µ�@ñ�|��µ|µ�@µ�@;�ì»í|{�uQ\QLbHQJR[JüGQPHRQR[JR[JSO�boQ\[JsJNO�¥OdbQJ¥O\JG�QJTQ\H[RQR[JR[JQbHTHRQR[dJNO�JOJO��[bHTOJR[JNOLdb\GH\JdO�boQ\[JNO�J±GQPHRQR[�JKdbOJ[LTOPT[JROHdJa\G¥OdJR[JR[d[LTOPT[RO\[dJ[JQJ[±GH¥[JR[JSürJ²SO�boQ\[JüGQPHbqJrddG\QLN[³�JrJ[±GH¥[JR[JSürJb[�J\[d¥OLdQ�HPHRQR[J[�JaQ\QLbH\J¥P[LQ�[Lb[J£J±GQPHRQR[�JdG¥[\THdHOLQ\�J�QLb[\�JQLQPHdQ\J[J\[¥O\bQ\JR[�[HbOd�JrdJQbHTHRQR[dJ[LTOPTHRQdJd�OJQdJd[aGHLb[d���JrJ[±GH¥[JR[JSürJ¥\[¥Q\QJOJ�PQLOJR[JSür�JKdbOJd[JRMJRG\QLb[JQJ�Qd[JR[J¥PQL[�Q�[LbOJR[J¥\O�[bO�JKR[LbH�HNQ� LQ�õJrTQPHQw�OJQJd[\J[ª[NGbQRQ�õJrGRHbO\HQdJ[J\[THd«[dJQJd[\[�J[ª[NGbQRQd�õJ�QR\«[dJ±G[JR[T[�Jd[\JQ¥PHNQROd�õJ�\ON[RH�[LbOdJR[J[\\OdJ\[¥O\bQROdJ[J�OLHbO\QROd�õJcONG�[LbOdJ±G[JR[T[�Jd[\J¥\ORGIHROd�J[õJkOL�GLbOJR[J\[d¥OdbQdJ±G[Jd[J�HI[\JL[N[ddM\HO���JrJ[±GH¥[JR[JSürJ¥Q\bHNH¥QJLQJR[dN\Hw�OJROJ¥\ON[ddOJR[JR[d[LTOPTH�[LbOJR[JdO�boQ\[�J�JbH�[JR[JR[d[LTOPT[RO\[dJ���§

Page 15: Alg e prog

[dNOPn[JOJ¥\ON[ddOJR[JR[d[LTOPTH�[LbOJ[JQJ[±GH¥[JR[JSürJR[T[JT[\H�HNQ\Jd[J[P[Jd[J[L±GQR\QJLQJ¥OP�bHNQJO\aQLHIQNHOLQPJ[JLOdJ¥QR\«[dJR[J±GQPHRQR[��JrJ[±GH¥[JR[JSürJ\[THdQJQdJQbHTHRQR[dJR[J[La[LnQ\HQJR[JdO�boQ\[J[�¥\[aQRQdJ¥[POJbH�[JR[JR[d[LTOPT[RO\[dJ¥Q\QJNn[NQ\JQJNOL�O\�HRQR[JNO�JOJ¥\ON[ddOJR[JR[d[LTOPTH�[LbOJR[JdO�boQ\[�JlP[dJ� OLHbO\Q� J[Jd[aG[� JR[dTHOdJROJ¥\ON[ddOJROJR[d[LTOPTH�[LbOJROJdO�boQ\[�JJJJcONG�[LbQ� LOJ[JQdd[aG\Q�¨d[JR[J±G[JQdJNO\\[w«[dJd[�Q�J�[HbQd�§�JrJ[±GH¥[JR[JSürJ\[T JOJb\Q�QPnOJ¥Q\QJT[\H�HNQ\Jd[J[db�OJNOL�O\�[JOJ¥QR\�OJR[�HLHRO�JlP[dJ�OLHbO\Q�J[J�Q\NQ�JR[�[HbOdJ[J�QPnQdJ[LNOLb\QROdJ[�JNQRQJb\Q�QPnO�©�JrJ[±GH¥[JR[JSürJQdd[aG\Q d[J±G[JOdJR[dTHOdJLQdJQbHTHRQR[dJR[JdO�boQ\[J[JLOJ¥\ON[ddOJR[J¥\ORGw�OJ[db[�Q�Jd[aG\Q�[Lb[J�Qd[QROdJLQJR[�HLHw�OJR[J¥\ON[RH�[LbOdJ[J¥QR\«[dJR[JO¥[\Qw�O��JrJ[±GH¥[JR[JSürJ[LTHQJR[dTHOdJ[JR[dNOL�O\�HRQR[dJQOdJ¥QR\«[dJ¥Q\QJOdJa[\[Lb[dJOGJQJ±G[�J�O\JR[JHLb[\[dd[�¶ä ä¹ä@?ó~}�~|�@e�{� |��@µ�@9�ð��½��\ORGbOdJR[Jb\Q�QPnOJd�OJQdJdQ�RQdJ[d¥[\QRQdJNO�OJ\[dGPbQROJRQJ[ª[NGw�OJR[JbQ\[�QdJLOJ¥\ON[ddOJR[JR[d[LTOPTH�[LbOJR[JdO�boQ\[�Jldd[dJ\[dGPbQROdJNOLb\H�G[�J¥Q\QJOJR[d[LTOPTH� [LbOJR[JdO�bo Q\[JNO� J±GQPHRQR[�JkOLd[±�[Lb[�[Lb[�JR[T[�Jd[\J�[LdG\QROdJ[JT[\H�HNQROdJLOTQ�[Lb[Jd[JT�OJQOJ[LNOLb\OJRQdJ[ªHa´LNHQdJ[JROdJ¥QR\«[d�JrdJQPb[\Qw«[dJLOdJ¥\ORGbOdJR[Jb\Q�QPnOJd�OJdHaLH�HNQbHTQd�J[PQdJ¥OR[�Jd[\J�OLHbO\QRQdJ[JNOLb\OPQRQd�JrJbsNLHNQJR[JNn[NQ\JQJ±GQPHRQR[JROdJ¥\ORGbOdJR[Jb\Q�QPnOJsJQJbsNLHNQJ�O\�QPJR[J\[THd�O�JZO\�QPJ�[NnLHNQPJ�[TH[odJ²Z��³Jd�OJ[ª[NGbQRQdJ[�JTM\HOdJ¥OLbOdJROJ¥\ON[ddOJROJR[d[LTOPTH�[LbOJROJdO�boQ\[�JlPQJd[\T[J¥Q\QJR[dNO�\H\J[\\OdJ[JR[�[HbOdJ±G[J¥OR[�Jd[\J[PH�HLQROdJQLb[dJROJdO�boQ\[Jd[\J[LTHQROJ¥Q\QJOJGdGM\HOJ�HLQP�Jld¥[NH�HNQ�[Lb[�Jd[GdJO��[bHTOdJd�O���Jc[dNO�\H\J[\\OdJ[�J�GLw«[d�JLQJP¦aHNQJOGJLQJ[ª[NGw�OJ¥Q\QJbORQJQJ\[¥\[d[LbQw�OJROJdO�boQ\[���J [\H�HNQ\Jd[JOJdO�boQ\[JdO�JQJ\[THd�OJ[LNOLb\Q d[JR[JQNO\ROJNO�JOdJ\[±GHdHbOdJROJGdGM\HO���Jrdd[aG\Q\d[J±G[JOJdO�boQ\[J[db[�QJR[JQNO\ROJNO�JOdJ¥QR\«[dJR[�HLHROd�§�JkOLd[aGH\J±G[JOJdO�boQ\[Jd[�QJR[d[LTOPTHROJR[JG�QJ�QL[H\QJGLH�O\�[�J[©�Jc[d[LTOPT[\J¥\O�[bOdJ�QHdJa[\[LNHMT[Hd���JaGHQJa[\QPJR[JNOLRGw�OJRQdJbsNLHNQdJ�O\�QHdJR[J\[THd�OJ[dbMJPHdbQROJQ�QHªO�õJ�[THdQ\JOJ¥\ORGbOJR[Jb\Q�QPnOJ[Jz¡�JOJR[d[LTOPT[RO\JROJ¥\ORGbOJR[Jb\Q�QPnO�J�JO��[bHTOJRQJ\[THd�OJ[JR[dNO�\H\J[\\OdJ[JR[�[HbOdJ¥Q\QJ�[PnO\Q\JQJ±GQPHRQR[JROJdO�boQ\[�J�JbO�JRQJ\[THd�OJ���©

Page 16: Alg e prog

¥OR[Jd[\J�\QLRO�J¥O\s�JNOLdb\GbHTO�õJ�PQL[�Q\J[JNG�¥\H\JQJQa[LRQ�J�[THd«[dJL�OJR[T[�JRG\Q\J�QHdJR[JRGQdJnO\Qd�õJtHLH�HIQ\JOdJR[�Qb[dJ[JRHdNGdd«[d�JòJHL[THbMT[PJ±G[JOdJ¥\O�P[�QdJd[�Q�JP[TQLbQROdJ[JHddOJL�OJNQGd[J[�[HbOJLQdJ¥[ddOQd�JF[��\[JQJbOROdJ±G[JL�OJsJnO\QJR[J\[dOPT[\JOdJ¥\O�P[�QdJ±G[Jd[\�OJQ¥[LQdJRONG�[LbQROd�JG�QJOGb\QJ\[GLH�OJR[T[Jd[\JQa[LRQRQJ¥Q\QJ\[dOPT POd�õJKLRH±G[JM\[QdJR[J¥\O�P[�Q�J�QdJL�OJ£dJb[Lb[J\[dOPT PQd�Jt[LNHOL[J[J[dNPQ\[wQJM\[QdJR[J¥\O�P[�Q�JlLb\[bQLbO�JL�OJsJnO\QJR[J\[dOPT[\J¥\O�P[�Qd�JR[T[\�OJd[\J\[dOPTHROdJ[�JG�QJOGb\QJ\[GLH�O�õJ�O�[JLObQ�JòJG�QJ�OQJ¥\MbHNQJbO�Q\JLObQJROJ±G[J�OHJRHbOJ[JdGQdJ¥\HO\HRQR[dJ¥Q\QJ±G[J[PQdJ¥OddQ�Jd[\JTHdbQdJ¥O\JOGb\OdJ\[THdO\[d�JKdbOJQ�GRQ\MJQJ[dNPQ\[N[\JOdJR[�[HbOdJ[JQw«[dJQJd[\[�JbO�QRQd�õJtQLb[LnQJOJLh�[\OJROdJ¥Q\bHNH¥QLb[dJQJG�J��LH�OJ[JHLdHdbQJ[�J¥\[¥Q\Q\d[J¥Q\QJQJ\[THd�O�JldN\[T[\JNO�[LbM\HOdJ[JO�d[\TQw«[dJ¥[POdJ\[THdO\[dJsJG�QJ�OQJbsNLHNQ�õJZO\L[wQJG�QJPHdbQJR[JT[\H�HNQw�OJ¥Q\QJOJ¥\ORGbOJR[Jb\Q�QPnOJ±G[JsJ¥\OTMT[PJd[\J\[THdbQ�JrJPHdbQJR[J\[THd�OJ¥\OT JG�QJ[db\GbG\QJ±G[JNOLRGIQJQJ\[THd�O�JKdbOJbQ��s�JQ�GRQJOdJ\[THdO\[dJQJ�QLb[\[�JOJ�ONOJLQJ±G[db�O�õ�\Oa\Q� [JQdJ\[THd«[dJNO� OJ¥Q\b[JROJ¥\ON[ddOJR[JR[d[LTOPTH�[LbOJR[JdO�boQ\[J[JQdd[aG\[ d[JR[J±G[JOdJ\[NG\dOdJd[�Q� J�O\L[NHROdJ¥Q\QJNQRQJ\[THdO\�J�\[¥Q\Qw�OJ¥\[T JHLb[\¥\[bQw«[dJ[�JG�QJ\[GLH�O�JKdbOJbQ��s�JQ�GRQJOdJ\[THdO\[dJQJ�QLb[\[�JOJ�ONOJLQJ±G[db�O�õJSG�M\HOJRQJ\[THd�O�J[\H�HNQJQJ[�HNMNHQJROJ¥\ON[ddOJRQJ\[THd�O�cGQdJbsNLHNQdJ�O\�QHdJR[J\[THd�OJROJ¥\ORGbOJR[Jb\Q�QPnOJGdQRQdJLQJHLRhdb\HQJd�OJZQaQL�dJKLd¥[NbHOLJt [bnORJ[J` QPpbn\OGand�¶ä ä�ä@Uó»�µ�@µ�@<}�º�¼½�@µ�@e|ê|}KLb\ORGIHROJ¥O\JZQaQLJ[�J�¤��JLQJKmt�J�\HaHLQP�[Lb[J�OHJGbHPHIQROJ¥Q\QJT[\H�HNQ\JN¦RHaOdJR[J¥\Oa\Q�Qd�JlLb\[bQLbO�J¥OR[Jd[\J[db[LRHROJ¥Q\QJHLNPGH\JOGb\OdJ¥\ORGbOdJR[Jb\Q�QPnOJNO�OJbsNLHNQdJR[JRONG�[LbOd�J�OR[POJR[J[P[�[LbOd�J¥\O�[bOdJR[JN¦RHaOdJ[JRQROdJ[bN�JKdbOJsJa[\[LNHQROJ¥O\JG�J�OR[\QRO\J±G[JsJ\[d¥OLdMT[PJ¥O\JdG¥[\THdHOLQ\JQJ\[THd�O�JKdbOJ\[±G[\JG�QJ[±GH¥[JR[JHLd¥[bO\[dJR[dHaLQROdJQJT[\H�HNQ\Jd[JQdJ\[a\QdJROJ¥\ORGbOJR[Jb\Q�QPnOJT�OJR[J[LNOLb\OJ£JPHdbQJR[JHLb[\[dd[J¥\[¥Q\QRQ�JòJ�QHdJ�O\�QPJ±G[JOJoQPpbn\OGan�JrJd[aGH\J[db�OJR[dN\HbQdJ\[a\QdJR[b[\�HLQRQdJLQJ±GQPJNQRQJ¥Q\bHNH¥QLb[JR[T[\MJQR[\H\�õJrdJHLd¥[w«[dJd�OJ\[QPHIQRQdJ[�JG�JLh�[\OJR[J¥OLbOdJLOJ¥\ON[ddOJROJ¥PQL[�Q�[LbOJROJ¥\O�[bOJ[JROJR[d[LTOPTH�[LbOJROdJdHdb[�Qd�õJ�ORQdJQdJNPQdd[dJNO�JR[�[HbOJd�OJRONG�[LbQRQdJ[JOdJ¥\ORGbOdJROJb\Q�QPnOJd�OJHLd¥[NHOLQROdJL�OJdO�[Lb[JQJL�T[PJP¦aHNO�JR[J[d¥[NH�HNQw«[dJOGJR[J�GLw«[dJR[J[\\Od�õJrJHLd¥[w�OJsJ\[QPHIQRQJ¥O\JNOP[aQdJ[�JbOROdJOdJL�T[HdJ[ªN[bOJOJ����

Page 17: Alg e prog

Nn[�[�õJrdJHLd¥[w«[dJd�OJ\[QPHIQRQdJ[�JG�QJPHdbQJ¥\[dN\HbQJRQdJQbHTHRQR[d�õJrdJ\[GLH«[dJR[JHLd¥[w�OJd�OJPH�HbQRQdJQJRGQdJnO\Qd�õJrdJHLd¥[w«[dJd�OJNOLRGIHRQdJ¥O\JG�J�OR[\QRO\Jb\[HLQRO�õJKLd¥[bO\[dJd�OJR[dHaLQROdJQJ[d¥[NH�HNQ\J\[a\QdJ¥Q\QJQG�[LbQ\JQJ[�HNMNHQ�JrdJPHdbQdJR[JT[\H�HNQw�OJROdJ±G[dbHOLM\HOdJQJd[\[�J¥[\aGLbQROdJ¥[POdJHLd¥[bO\[dJd�OJGdQRQdJ¥Q\QJR[�HLH\JbQ\[�QdJ[J[dbH�GPQ\JQJ[LNOLb\Q\JR[�[HbOd�J�dJ�Qb[\HQHdJd�OJHLd¥[NHOLQROdJ�HLGNHOdQ�[Lb[J¥Q\QJ±G[Jd[�QJ[LNOLb\QROJOJ�MªH�OJLh�[\OJR[J¥Odd�T[HdJ[\\Od�õJldbQb�dbHNQdJNO�JOdJbH¥OdJR[J[\\OdJd�OJTHbQHd�Jd�OJGbHPHIQRQdJ¥Q\QJO�b[\JQLMPHd[dJR[JG�QJ�QL[H\QJdH�HPQ\J£JQLMPHd[J�HLQLN[H\Q�kOLRGIH\JHLd¥[w«[dJ\[±G[\J�GHbQdJQbHTHRQR[d�JlPQdJ[db�OJNQb[aO\HIQRQdJQJd[aGH\�õJ�PQL[�Q�[LbO�J�J�OR[\QRO\JR[T[Jd[J¥\[¥Q\Q\J¥Q\QJQJHLd¥[w�O�Jc[NHR[J±G[�Jd[\�OJOdJHLd¥[bO\[dJ[JQdJ\[a\QdJ±G[J[db[dJR[T[�JO�[R[N[\�J±G[�J[J±GQLROJR[d[�¥[LnQ\�OJd[GdJ¥Q¥sHdJ[JRHdb\H�GH\JQJRONG�[LbQw�OJL[N[ddM\HQ�õJ��QJ\M¥HRQJQ¥\[d[LbQw�O�J��J�HLGbOdJR[JQ¥\[d[LbQw�OJROJ¥\O�[bOJROdJHLd¥[bO\[dJsJOJdG�HNH[Lb[�JKdbOJ¥OR[Jd[\JO�HbHROJd[JbOROdJ[dbHT[\[�J�[�J�Q�HPHQ\HIQROdJNO�JOJ¥\O�[bO�õJ�\[¥Q\QLRO�JkQRQJHLd¥[bO\Jb[\MJR[J�JQJ�JnO\QdJdOIHLnOJ¥Q\QJHLd¥[NHOLQ\JOJ¥\ORGbOJR[Jb\Q�QPnO�JlP[JH\MJ[ª[NGbQ\JQdJ\[a\QdJ¥QddQRQdJQJ[P[JNO�J�Qd[JLQJRONG�[LbQw�OJ¥\OTHRQJ¥[POJ�OR[\QRO\�JlP[JH\MJb[LbQ\JR[dNO�\H\JR[�[HbOdJLOJ¥\ORGbOJR[Jb\Q�QPnO�JlP[JL�OJR[T[\MJ\[¥Q\Q\JR[�[HbOdJOGJN\HbHNQ\JOJR[d[LTOPT[RO\JROJ¥\ORGbOJR[Jb\Q�QPnO�õJ�[QPHIQLROJQJ\[GLH�O�J�dJ¥Q\bHNH¥QLb[dJRQdJ\[GLH«[dJd�OJHLd¥[bO\[d�J�OR[\QRO\[dJ[JR[d[LTOPT[RO\[dJROJ¥\ORGbOJR[Jb\Q�QPnO�J�dJR[d[LTOPT[RO\[dJROJ¥\ORGbOJR[Jb\Q�QPnOJ[db�OJ¥\[d[Lb[dJ¥Q\QJ[ª¥PHNQ\JOJ¥\ORGbOJR[Jb\Q�QPnO�J[J\[d¥OLR[\J£dJ¥[\aGLbQdJ±G[JOdJHLd¥[bO\[dJ�HI[\[��Jz[LnG�QJRHdNGdd�OJd[JOJR[�[HbOJsJOGJL�OJ\[QPJsJ¥[\�HbHRQ�J��QJPHdbQJR[JR[�[HbOdJR[T[Jd[\J¥\ORGIHRQJ¥[POJ�OR[\QRO\�õJ�[�QI[LROJOJ¥\ORGbOJR[Jb\Q�QPnO�JrJPHdbQJR[JR[�[HbOdJR[T[Jd[\JQb\H�G�RQJQJG�QJ¥[ddOQJ¥Q\QJ\[¥Q\M PQ�JzO\�QP�[Lb[�J[dbQJsJOJR[d[LTOPT[RO\JROJ¥\ORGbOJR[Jb\Q�QPnO�õJrNO�¥QLnQLROJOdJ\[Q�Gdb[d�J�J�OR[\QRO\JQdd[aG\Q d[J±G[JOdJR[�[HbOdJLOdJ¥\ORGbOdJR[Jb\Q�QPnOJd[�Q�J[LR[\[wQROdJ[JdOPGNHOLQROd�JtQHdJbQ\R[J[db[JR[T[Jd[\JHLd¥[NHOLQROJ¥O\JOGb\OJHLd¥[bO\�õJ�[QPHIQLROJG�QJ\[GLH�OJONQdHOLQPJR[JQLMPHd[�JKdbOJsJO¥NHOLQP�J�O�[LbOJOLR[JsJRQRQJQJ¥OddH�HPHRQR[JQOdJHLd¥[bO\[dJR[J[ª¥\[ddQ\[�JdGQJTHd�OJ¥[ddOQPJdO�\[J[\\OdJ[J�[PnO\HQd�JrJL�Qd[JsJRQRQJ£J�QL[H\QJ±G[JQJHLd¥[w�OJ�OHJ�[HbQ�¶ä ä�ä@ï |��»ë{��êë�JoQPpbn\OGanJsJ�[LOdJ�O\�QPJ±G[JQJHLd¥[w�O�Jr±GH�JOJ¥\ORGbOJR[Jb\Q�QPnOJ[JdGQJRONG�[LbQw�OJNO\\[d¥OLR[Lb[Jd�OJ[Lb\[aG[dJ¥Q\QJG�JbH�[JR[J\[THdO\[d�JLO\�QP�[Lb[J[�JbO\LOJR[J�J��

Page 18: Alg e prog

¥[ddOQd�JOLR[JNO�[LbM\HOdJR[JdGQJ[ªQbHR�OJd�OJQ¥\[d[LbQROd�JrOJNOLb\M\HOJRQJHLd¥[w�OJOLR[JG� JsJOJ� OR[\QRO\�JOJR[d[LTOPT[RO\JROJ¥\ORGbOJR[Jb\Q�QPnOJNOO\R[LQJOJoQPpbn\OGan�J��J[dN\HT�OJbQ��s�JR[T[J[dbQ\J¥\[d[Lb[J¥Q\QJRONG�[LbQ\JQJPHdbQJR[JQw«[d�J��QJPHdbQJR[JQw«[dJR[T[Jd[\J�[HbQJQJ�H�JR[J�[PnO\Q\JQJ±GQPHRQR[JROJ¥\ORGbOJ�HLQPJQJ±GQPJHLNPGHJQ�Gdb[dJROdJR[�[HbOd�J\[dOPGw«[dJROdJ¥\O�P[�QdJ[bN�rPaGLdJ¥QddOdJR[T[�Jd[\Jd[aGHROdJ¥Q\QJO�b[\JdGN[ddOJLOJoQPpbn\OGan�JlP[dJ[db�OJPHdbQROdJQ�QHªO�õJz[LnG�Ja[\[Lb[JR[T[J[dbQ\J¥\[d[Lb[�õJlL�QbHIQ\J±G[JOJoQPpbn\OGanJsJ¥Q\QJR[b[Nw�OJR[J[\\OdJ[JL�OJ¥Q\QJNO\\[w�O�õJtQLb[\JOJHLb[\[dd[JROJa\G¥O�õJz[LnG�QJNOLbQa[�JOGJQb\H�GHw�OJR[JLObQ�õJk\HbHNQ\JOJ¥\ORGbO�JL�OJQJ¥[ddOQ�õJS[�¥\[JRONG�[LbQ\JQJPHdbQJR[JQw«[d�kOLRGIH\JOJoQPpbn\OGan�JsJdH�HPQ\J£JHLd¥[w�O�J\[±G[\J�GHbQdJQbHTHRQR[d�JlPQdJ[db�OJNQb[aO\HIQRQdJNO�OJd[Jd[aG[�õJA}»��@µ�@í|��»ë{��êëOJ�JR[d[LTOPT[RO\JROJ¥\ORGbOJR[Jb\Q�QPnOJQa[LRQJOJoQPpbn\OGan�J¥\[�[\HT[P�[Lb[�JNO�JG�JRHQJR[JQLb[N[R´LNHQJOGJROHdJLOJ�MªH�O�OJcHdb\H�GH\JOJ�Qb[\HQPJL[N[ddM\HOJ¥Q\QJOJ¥\ORGbOJR[Jb\Q�QPnOJROdJ\[THdO\[d�OJ�[R[ d[J[d¥[NH�HNQ�[Lb[J±G[JNQRQJ\[THdO\Jb\QaQJ¥[POJ� [LOdJROHdJNO� [LbM\HOdJ¥OdHbHTOdJROJoQPpbn\OGanJ[JG�JNO�[LbM\HOJL[aQbHTOJdO�\[JOJ¥\ORGbOJROJb\Q�QPnO�õJ=�{|}»�@�@í|��»ë{��êëOJ�JR[d[LTOPT[RO\JROJ¥\ORGbOJR[Jb\Q�QPnOJ�QIJG�QJ\M¥HRQJQ¥\[d[LbQw�OJROJd[GJ¥\ORGbOJR[Jb\Q�QPnO�Jldb[J¥QddOJ¥OR[Jd[\JHaLO\QROJNQdOJOdJ\[THdO\[dJNOLn[wQ�J�[�JOJ¥\ORGbOJR[Jb\Q�QPnO�OJOPHNHbQ\JNO�[LbM\HOdJQOdJ\[THdO\[d�JýdJT[I[d�J¥\O�P[�QdJd�OJP[TQLbQROdJ[JQ¥\[d[LbQROd�J�QdJL�OJR[T[� Jd[\JdOPGNHOLQROdJRG\QLb[JOJoQPpbn\OGan�J�dJ¥\O�P[�QdJR[T[\�OJd[\JHLNPG�ROdJ[�JG�QJPHdbQJR[JQw«[d�OJ��QJPHdbQJR[JQw«[dJR[T[Jd[\J¥\ORGIHRQJQbsJOJ�H�JROJoQPpbn\OGan�õJAº��@�@í|��»ë{��êëOJ�JR[d[LTOPT[RO\JROJ¥\ORGbOJR[Jb\Q�QPnOJ\[N[�[JQJPHdbQJR[JQw«[d�OJ�[R[ d[J¥Q\QJ[LTHQ\JOdJ[dbQROdJRQdJQw«[dJNO�JOJ����

Page 19: Alg e prog

Q¥\[d[LbQRQdJLQJPHdbQJR[JQw«[d�O �OddHT[P�[Lb[�JG�JOGb\OJoQPpbn\OGanJR[T[Jd[\JQa[LRQRO�¶ä¹ä@=�~�� �}»|¼½�@}�@:�ì�{¼�@µ�@=���}ð��ð�� �}»�¶ä¹ä¶ä@V@ú��@ó@µ�~�� �}»|¼½�ûòJG�JNOL�GLbOJR[JRONG�[LbOdJOGJHL�O\�Qw«[dJROJ¥\ORGbOJ±G[JR[dN\[T[�JOJdHdb[�Q�JkQRQJRONG�[LbOJsJR[d[LnQROJ¥Q\QJ[ª[NGbQ\JG�QJ�GLw�OJ[d¥[N��HNQ�JNO�O�õJ�lZl�¬zkKr�JNO�OJ¥O\J[ª[�¥PO�J[d¥[NH�HNQw«[dJbsNLHNQdJOGJ�GLNHOLQHd�õJKzS���kK�zrF�JNO�OJ¥O\J[ª[�¥PO�JbGbO\HQHd�JR[�OLdb\Qw«[dJOGJ¥\Ob¦bH¥Od�õJt � �K rkK� zrF�JNO� OJ¥O\J[ª[� ¥PO�J�\ONnG\Qd�JR[�OLdb\Qw«[dJOGJ¥\Ob¦bH¥Od�]MJTM\HOdJbH¥OdJR[JRONG�[LbQw�OJ[JHL�O\�Qw«[dJ�GLNHOLQHdJROJ¥\ORGbO�JrPaGLdJd�OJNHbQROdJQ�QHªO�õJkQ\QNb[\�dbHNQdJ[JZGLw«[dJROJSHdb[�QõJSG�M\HOJu[\[LNHQPJ[JROJ�dGM\HOõJtQLGQPJROJ�dGM\HOõJtQLGQPJR[JrR�HLHdb\Qw�OJROJSHdb[�QõJ �R[OõJtGPbH��RHQõJ�GbO\HQHdõJc[�OLdb\Qw«[dõJuGHQJR[J�[�[\ LNHQõJuGHQJR[J�[�[\ LNHQJ�M¥HRQõJ�[�[\ LNHQdJ�sNLHNQdõJr\±GHTOdJR[JtQLGb[Lw�OJROJSHdb[�QõJtOR[POdJR[J�[db[JROJSHdb[�QõJ�\ON[RH�[LbOdJR[JkOLT[\d�OõJtQLGQPJR[J�¥[\Qw«[d��¥[\QRO\õJ][P¥J�z FHL[õJ QPPJknQ\bdõJFQqOGbJR[Jb[NPQROJOGJ�[�¥PQb[dõJgO\LQHdmOLdJRONG�[LbOdJL�OJa[\Q�JdHdb[�QdJNO�¥PHNQROd�JzOJ[LbQLbO�J[P[dJ¥OR[�JQ�GRQ\JR[JOGb\QJ�O\�Q�JrJbQ�[PQJd[aGHLb[J� Odb\QJNO� OJQJRONG� [LbQw�OJQ�GRQJLOJ¥\ON[ddOJR[JR[d[LTOPTH�[LbOJR[JdO�boQ\[� ���¤

Page 20: Alg e prog

lªHdb[� JROHdJ¥\HLNH¥QHdJ¥\O¥¦dHbOdJRQJRONG� [LbQw�O�Jld¥[NH�HNQ�[Lb[�J[P[d�õ ZO\L[N[�JG�JQ\aG�[LbOJ\QNHOLQPJ[J¥[\�QL[Lb[J¥Q\QJQJ[db\GbG\QJROJdHdb[�QJOGJNO�¥O\bQ�[LbOJQb\QTsdJROdJ�QLGQHdJR[J\[�[\ LNHQ�JaGHQJROJGdGM\HOJ[JRONG�[LbOdJR[JQ\±GHb[bG\QJROJdHdb[�Q�õ S[\T[�JNO�OJRONG�[LbOdJb\QLdHb¦\HOdJ±G[Jd�OJ¥Q\b[JR[JG�QJHL�\Q [db\GbG\QJ[LTOPTHRQJ[�JG�QJ[ª[NGw�OJR[JG�J¥\O�[bOJ\[QPJNO�O�JN[LM\HOd�JRONG�[LbQw�OJROJ¥\O�[bOJHLb[\LO�J\[PQb¦\HOJR[J\[GLH«[dJ[J¥\O�P[�Qd�:�{~�~���ô�� cHdNGbQJQJTHd�OJ[�JNQ�QRQdJb[LROJ[�JTHdbQJLOJa[\[LNHQ�[LbOJ[JR[d[LTOPTH�[LbOJROJdO�boQ\[��� üGQPHRQR[JROJdO�boQ\[JsJQJNQ\QNb[\�dbHNQJ¥Q\QJdQbHd�QI[\JL[N[ddHRQR[dJR[NPQ\QRQdJ[JH�¥P�NHbQdJROJNOLb\QbQLb[�JkO�OJ�[LdG\Q\J[dbQdJNQ\QNb[\�dbHNQdJ±G[JROJ�OROJ±G[J¥OddQJd[\JNO�¥Q\QRQJQJ¥QR\«[dJNOLn[NHROdÿ�� �[d±GHdQJLQJKLb[\L[bJ[ª[�¥POdJR[JRONG�[LbQw�OJR[JdO�boQ\[JNO� O�JQ³Jt QLGQPJROJ�dGM\HO�J�³Jt QLGQPJR[JrR�HLHdb\Qw�OJROJSHdb[�Q�JN³J �R[O�JtGPbH��RHQ�J�GbO\HQHd�JR³Jc[�OLdb\Qw«[d�J[³Jr\±GHTOdJR[JtQLGb[Lw�OJROJSHdb[�Q�J�³JtQLGQPJR[J�¥[\Qw«[d��¥[\QRO\�Ja³J][P¥J�z FHL[�J QPPJknQ\bd�J§� r¥\[d[Lb[JG�JQPaO\Hb�OJ²[�J�PGªOa\Q�QJOGJ[�J¥QddOdJP¦aHNOd³JROJ�PGªOJR[JR[d[LTOPTH�[LbOJROJdO�boQ\[�Jr¥\[d[Lb[JQdJ�Qd[dJ[JQbHTHRQR[dJH�¥O\bQLb[dJ¥Q\QJaQ\QLbH\JQJ±GQPHRQR[JROJdO�boQ\[�JJ ����

Page 21: Alg e prog

©� cONG�[Lb[JOJN¦RHaOJQ�QHªO�J=��|ì��ô�� rJ[±GH¥[JR[JR[d[LTOPTH�[LbOJsJ\[d¥OLdMT[PJ¥[PQJNOLdb\Gw�OJROJdO�boQ\[J±G[JH\MJRQ\JdG¥O\b[JQOJdHdb[�QJR[JHL�O\�Qw�OJdOPHNHbQRO�Jl�Ja[\QPJsJ�O\�QROJ¥O\�JQLQPHdbQJR[JdHdb[�Qd�J¥\O�[bHdbQ�J¥\Oa\Q�QRO\[dJ[Jb[dbQRO\[d�JüGQPJ¥Q¥[PJR[JNQRQJG�JLOJ¥\ON[ddOJR[J[La[LnQ\HQJROJdO�boQ\[�·ä@<>?9V=WXYV@î@89V^9AUAXYV@=:@EVU8W?A=V9:;·ä¶ä@V@ú��@ó@�� |@��}ê�|ê�� @µ�@º{�ê{|� |¼½�û��QJPHLaGQa[�JR[J¥\Oa\Q�Qw�OJsJG�QJbsNLHNQJR[JNO�GLHNQw�OJ¥QR\OLHIQRQJ¥Q\QJd[J[ª¥\[ddQ\JHLdb\Gw«[dJ¥Q\QJG�JNO�¥GbQRO\�JrddH�JNO�OJOdJHRHO�QdJGbHPHIQROdJ¥[POdJd[\[dJnG�QLOd�JNQRQJPHLaGQa[�Jb[�JdGQJ¥\¦¥\HQJdHLbQª[J[Ja\Q�MbHNQ�FHLaGQa[LdJR[J¥\Oa\Q�Qw�OJ¥OddH�HPHbQ�JQOJ¥\Oa\Q�QRO\J[d¥[NH�HNQ\J¥\[NHdQ�[Lb[JNO�J±GQHdJRQROdJOJNO�¥GbQRO\JH\MJHLb[\QaH\�JNO�OJ[db[dJRQROdJd[\�OJa\QTQROd�b\QLd�HbHROd�J[J¥\[NHdQ�[Lb[J±GQHdJQw«[dJd[\�OJbO�QRQdJR[JQNO\ROJNO�JQdJNH\NGLdb�LNHQd�lªHdb[�JRH�[\[Lb[dJbH¥OdJR[JPHLaGQa[LdJR[J¥\Oa\Q�Qw�OJ±G[J¥OR[�Jd[\JGdQRQdJ¥Q\QJQJN\HQw�OJR[J¥\Oa\Q�Qd�J�Qd�JHLR[¥[LR[Lb[JRQJPHLaGQa[�JGbHPHIQRQ�J[ddQdJHLdb\Gw«[dJd�OJb\QRGIHRQdJ[�JPHLaGQa[�JR[J�M±GHLQ�J[J¥OR[�Jd[\J[Lb[LRHRQdJ¥O\JNO�¥GbQRO\[d�·ä·ä@E|»�ê�{�|�@µ|�@D�}ê�|ê�}�@µ�@8{�ê{|� |¼½�·ä·ä¶ä@D�}ê�|ê�}�@µ�@8{�ê{|� |¼½�@µ�@A�»�@>�ð����QJPHLaGQa[�JR[J¥\Oa\Q�Qw�OJR[JQPbOJL�T[PJsJG�QJPHLaGQa[�JR[J¥\Oa\Q�Qw�OJ±G[JsJ�QHdJQ�HaMT[PJ¥Q\QJOJGdGM\HO�J[�JQPaGLdJNQdOdJHLR[¥[LR[Lb[JR[J¥PQbQ�O\�Q�J[J±G[JQ�db\QHJO¥[\Qw«[dJR[J�QHªOJL�T[PJNO�OJQN[ddOJQJ�[�¦\HQ�J��QJHLdb\Gw�OJR[J¥\Oa\Q�Qw�OJ¥OR[Jd[\Jb\QRGIHRQJ[�JG�QJOGJTM\HQdJHLdb\Gw«[dJR[J�M±GHLQJ¥O\JG�@~�� º��|µ�{�lª[�¥POdJd�OJgQTQ�Jk�Jk�JmQdHN�JZO\b\QL·ä·ä·ä@D�}ê�|ê�}�@µ�@U�}»|ê�� @µ�@C|��@>�ð��FHLaGQa[LdJR[J�OLbQa[�Jd�OJdH�HPQ\[dJ£dJPHLaGQa[LdJR[J����Jº�÷��~@~�|��@=�~�� �}»�@�@º�÷��~@�»|»�~@ð��µ@� |�}�@;»{�}ê@|{ê� �@�@�@@@@;��»�� ä��»äº{�}»�}�@�E�µ�ê�@µ�~�� �}»|µ���@��@�@@@@�@@�@@

Page 22: Alg e prog

ldb[JsJOJNHNPOJR[JTHRQJ±GQLROJd[Jb[LbQJ\[dOPT[\JG�J¥\O�P[�QJLOJNO�¥GbQRO\� �Q\QJ[Lb[LR[\� OdJOJ�GLNHOLQ�[LbOJR[db[JNHNPOJLQJdOPGw�OJR[J¥\O�P[�QdJLOJNO�¥GbQRO\�JTQ�OdJR[�HLH\JG�J¥\O�P[�QJ[ª[�¥POJ±G[JH\[� OdJ\[dOPT[\J¥QddOJQJ¥QddOJ[L±GQLbOJRHdNGbH�OdJQdJ� [bOROPOaHQdJ¥Q\QJ\[dOPGw�OJR[J¥\O�P[�QdJ[�JR[bQPn[�·ä ä¶ä@=�ì�}�{@�@º{�÷��� |u[\QP�[Lb[�JG�J¥\Oa\Q�QRO\J\[N[�[JG�QJbQ\[�QJLQJ�O\�QJR[JG�J¥\O�P[�Q�JrLb[dJROJ¥\Oa\Q�QJ¥OR[\Jd[\J¥\O�[bQROJ¥Q\QJ\[dOPT[\JG�J¥\O�P[�QJ[�J¥Q\bHNGPQ\�JOJ¥\O�P[�QJR[T[�J[�J¥\H�[H\OJPGaQ\�Jd[\J�[�J[JNPQ\Q�[Lb[JR[�HLHROJ[�Jb[\�OdJROdJd[GdJ\[±GHdHbOdJR[J[Lb\QRQJ[JdQ�RQ���J¥\O�P[�QJNPQ\Q�[Lb[JR[�HLHROJ�MJsJ�[bQR[JRQJdOPGw�O�J�\Oa\Q�Qw�OJR[JNO�¥GbQRO\[dJ\[±G[\J±G[JOJ¥\O�P[�QJd[�QJ¥\H�[H\OJR[�HLHROJQLb[dJR[Jd[J¥[LdQ\J[�JN\HQ\JQJdOPGw�O�_|� ��@µ�ì�}�{@�@º{�÷��� |@��� º��ôþk\H[JG�J¥\Oa\Q�QJ±G[JH\MJR[b[\�HLQ\JOJLh�[\OJR[JT[I[dJ±G[JG�JLO�[JQ¥Q\[N[J[�JG�QJPHdbQ��·ä ä·ä@A}|���|{@�@º{�÷��� |c[¥OHdJROJ¥\O�P[�QJb[\JdHROJR[�HLHROJQR[±GQRQ�[Lb[�JOJ�QHdJdH�¥P[dJ[JbQ��s�JOJ�QHdJ[�HNH[Lb[J[J[�[bHTOJ�[HOJR[Jd[J\[dOPT[\Jd[\MJTHdGQPHIM POJQb\QTsdJR[JG�QJ\[¥\[d[LbQw�OJNPQ\QJ[JO��[bHTQ�u[\QP�[Lb[�J[db[J¥QddOJd[JRMJNO�JQJ±G[�\QJROJ¥\O�P[�QJ[�JdG� ¥\O�P[�QdJ�[LO\[dJ[J�QHdJdH�¥P[d�8{�÷��� |@:�� º��ôc[b[\�HLQ\JOJLh�[\OJR[JT[I[dJ±G[JG�JLO�[JQ¥Q\[N[J[�JG�QJPHdbQ:}»{|µ|@º|{|@�@º{�ê{|� |ôFHdbQJR[JLO�[d�JLO�[J±G[Jd[JR[d[�QJ¥\ONG\Q\;|�µ|@µ�@º{�ê{|� |ô�JLh�[\OJR[JT[I[dJ±G[JOJLO�[JQ¥Q\[N[J[�JG�QJPHdbQ·ä¹ä@8{�ø�»|{@�@{�º{���}»|{@�@|�ê�{�»� �FOaOJ±G[JOJ¥\O�P[�QJ[dbHT[\JdHROJNPQ\Q�[Lb[JR[�HLHRO�J¥OR[�OdJLOdJNOLN[Lb\Q\J[�JR[d[LTOPT[\JQJdOPGw�O�JzQJ¥\Oa\Q�Qw�OJR[JNO�¥GbQRO\[d�Ja[\QP�[Lb[JsJ\[±G[\HROJ±G[J[ª¥\[dd[�OdJQJdOPGw�OJ¥QddOJQJ¥QddO�����

Page 23: Alg e prog

��JrPaO\Hb�OJsJG�QJ[d¥[NH�HNQw�OJNPQ\QJ[JL�OJQ���aGQJROdJ¥QddOdJL[N[ddM\HOdJ¥Q\QJd[J\[dOPT[\JOJ¥\O�P[�Q�JlP[J¥OR[Jd[\J[ª¥\[ddOJbQLbOJ[�J��}ê�|ê�� @ë�� |}|J²KLaPd�J�QaQPOaJ[J�O\bGaG´d³�JNO�OJQb\QTsdJR[J\[¥\[d[LbQw�OJa\M�HNQJNO�OJ�PGªOa\Q�QJOGJQb\QTsdJR[J¥d[GRON¦RHaO�J±G[JsJG�J�[HOJb[\�OJ[Lb\[JQJPHLaGQa[�JnG�QLQJ[JQJPHLaGQa[�JR[J¥\Oa\Q�Qw�O�cQROJOJ¥\O�P[�QJR[�HLHROJLQJd[w�OJQLb[\HO\�JNO�OJ¥OR[�OdJ[ª¥\[ddQ\JQJdOPGw�OJR[JG�QJ�QL[H\QJdH�¥P[dJ[J±G[J¥OddQJd[\J[Lb[LRHRQÿlª¥\[ddQLROJQJdOPGw�OJQb\QTsdJRQJPHLaGQa[�JnG�QLQ���J��b[\JQJPHdbQJR[JLO�[d�JTQ�OdJNnQ�M PQJR[J>�� �D��»|��J��b[\JOJLO�[JQJd[\J¥\ONG\QRO�JTQ�OdJNnQ�M POJR[@>�� �Eë|ð���Jk\HQ\JG�JNOLbQRO\�JTQ�OdJNnQ�M POJR[@E�}»|§�J�[aQ\JNQRQJLO�[J[�@>�� �D��»|©�JS[JzO�[knQT[J�O\JHaGQPJQOJLO�[Jd[P[NHOLQROJ[�@>�� �D��»|��JrRHNHOLQ\J�JQJE�}»|��J�[¥[bH\J§JQbsJ±G[JbOROdJOdJLO�[dJ�MJbHT[\[�JdHROJNO�¥Q\QROd��JlªH�H\JOJTQPO\JR[JE�}»|:º{���|}µ�@|@����¼½�@|»{|ðó�@µ�@�� @ì���ê{|� |ô:º{���|}µ�@|@����¼½�@|»{|ðó�@µ�@º���µ�~�µ�ê�ô ���

Page 24: Alg e prog

·ä¹ä¶ä@;�� ÷����@µ�@e���ê{|� |@�@�@���@��ê}�ì�~|µ���J�PGªOa\Q�QJsJG�QJ�[\\Q�[LbQJR[J¥\O�[bOJGdQRQJ¥Q\QJ\[¥\[d[LbQ\Ja\Q�HNQ� [Lb[JQJP¦aHNQJR[JG� QJdOPGw�O�J�dJ�PGªOa\Q�Qd�JbH¥HNQ�[Lb[�JL�OJ�Odb\Q�JNO�QLROdJR[JPHLaGQa[�JR[J¥\Oa\Q�Qw�O�JrOJHLTsdJRHdbO�J[P[dJ�Odb\Q�JOJNOLN[HbOJ[�J�O\bGaG´dJOGJ[�JLObQw�OJ�Qb[�MbHNQ�r±GHJ[db�OJQPaG�QdJRHNQdJROdJd���OPOdJ�QHdJGdQROdJ¥Q\QJQJN\HQw�OJR[J�PGªOa\Q�Qd�J�OR[ d[JGbHPHIQ\J±GQHd±G[\Jd���OPOdJ±GQLROJN\HQ\JOdJd[GdJ�PGªOa\Q�Qd�JR[dR[J±G[JGd[ OdJR[J�QL[H\QJNOLdHdb[Lb[�·ä�ä@E�µ�ì�~|{@�@=�º�{|{c[¥OHdJR[JNOLdb\GH\JOJQPaO\Hb�O�Jd[\MJ¥Odd�T[PJN\HQ\JOJN¦RHaOJ�OLb[�J�dQLROJOJQPaO\Hb�OJNO�OJ�Qd[�JOJN¦RHaOJ�OLb[J¥OR[Jd[\J[dN\HbOJGdQLROJQJPHLaGQa[�JR[J¥\Oa\Q�Qw�OJ[dNOPnHRQ�zQJ�QHO\HQJRQdJT[I[d�JR[¥OHdJROJ¥\Oa\Q�QRO\Jb[\J[dN\HbOJOJ¥\Oa\Q�Q�J[db[J¥OR[\MJL�OJ[dbQ\J�GLNHOLQLROJ���� JLOJHL�NHO�J�J¥\Oa\Q�QRO\JR[T[JNO\\HaH\JOJ¥\Oa\Q�QJLOJNQdOJR[J[\\OdJ²bQ��s�JNOLn[NHROdJNO�OJl\\OdJR[JkO�¥HPQw�O³J±G[JONO\\[�JLOJ¥\Oa\Q�Q�Jldb[J¥\ON[ddOJsJNnQ�QROJR[@µ�º�{|¼½�@µ�@�{{��@�µ�÷�ê�ä���§

Page 25: Alg e prog

lªHdb[�JROHdJbH¥OdJR[J[\\OdJ±G[JOdJ¥\Oa\Q�QRO\[dJ¥OR[\�OJ[LNOLb\Q\�J�J¥\H�[H\OJsJOJ[\\OJ[�Jb[�¥OJR[JNO�¥HPQw�OJ[JOJOGb\OJsJOJ[\\OJ[�Jb[�¥OJR[J[ª[NGw�O�:{{�@�� @»�� º�@µ�@~�� º��|¼½�JONO\\[Jd[JnMJG�J[\\OJR[JdHLbQª[JLOJN¦RHaO�J�JNO�¥HPQRO\JH\MJR[b[NbQ\JOJ[\\OJ[JOJ¥\Oa\Q�QJL[�J�[d�OJNO�¥HPQ\M�Jz[db[J¥OLbO�JOJ¥\Oa\Q�QRO\J[dbQ\MJHLQ¥bOJQJN\HQ\JG�J[ª[NGbMT[PJ±G[J¥OddQJd[\J[ª[NGbQROJ¥[POJGdGM\HOJQbsJ±G[JOJ[\\OJd[�QJNO\\HaHRO�ld±G[N[\JG�J¥OLbO [ T�\aGPQJLOJ�HLQPJR[JG�QJHLdb\Gw�OJOGJ[dN\[T[\JG�JNO�QLROJ[\\OL[Q�[Lb[�J¥O\J[ª[�¥PO�Jd�OJ[\\OdJ[�Jb[�¥OJR[JNO�¥HPQw�O�JòJQPaOJ±G[JOJNO�¥HPQRO\J¥OR[JR[b[NbQ\JNO�OJd[LROJG�J[\\O�kO�¥HPQRO\[dJL�OJd�OJ¥[\�[HbOdJ[J[Lb�OJL�OJ¥OR[�JR[b[NbQ\JbOROdJOdJ[\\OdJ[�Jb[�¥OJR[JNO�¥HPQw�O�JKddOJsJ[d¥[NHQP�[Lb[JT[\RQR[H\OJ¥Q\QJ[\\OdJR[JP¦aHNQJNO�OJQdJ\[¥[bHw«[dJ²POO¥d³JHL�HLHbOd�Jldb[JbH¥OJR[J[\\OJsJNnQ�QROJR[J�{{�@�� @»�� º�@µ�@��~�¼½�ä�O\J[ª[�¥PO�JQJdHLbQª[JROJN¦RHaOJ¥OR[J[dbQ\JNO\\[bQ�JlLb\[bQLbO�JQOJd[aGH\JQJP¦aHNQJROJN¦RHaO�JOJ�[d�OJ¥[RQwOJR[JHLdb\Gw�OJsJ[ª[NGbQROJTM\HQdJ[JTM\HQdJT[I[d�JHL�HLHbQ�[Lb[�Jz[db[JNQdO�JOdJNO�¥HPQRO\[dJL�OJd�OJ[d¥[\bOdJOJdG�HNH[Lb[J¥Q\QJ¥[aQ\JbOROdJ[db[dJbH¥OdJR[J[\\OJ[� Jb[� ¥OJR[JNO� ¥HPQw�O�JNOLd[±�[Lb[�[Lb[�JOJ¥\Oa\Q�QJNO�¥HPQJNO\\[bQ�[Lb[J[�JG�JQ\±GHTOJ[ª[NGbMT[P�lLb\[bQLbO�J±GQLROJOJGdGM\HOJ�HLQPJ\ORQJOJ¥\Oa\Q�Q�JOJ¥\Oa\Q�QJ²OGJ�[d�OJOJNO�¥GbQRO\JHLb[H\O³JNOLa[PQJR[THROJQJG�QJ\[¥[bHw�OJHL�HLHbQ�J�Gb\OdJbH¥OdJJR[J[\\OJ[�Jb[�¥OJR[J[ª[NGw�OJd�O�JG�JTQPO\J[\\QROJQJd[\JNO�¥GbQRO�JG�QJHLdb\Gw�OJ[\\QRQJQJd[\J[ª[NGbQRQ�J[bN�:�{~�~���ô��JldN\[T[LROJQPaO\Hb�Od�JcQROJOJd[aGHLb[JNOL�GLbOJR[JbQ\[�Qd�JN\H[JG�JQPaO\Hb�OJ¥Q\QJ\[QPHIQ\JNQRQJG�QJRQdJbQ\[�QdJQ�QHªO�JldN\[TQJOdJQPaO\Hb�OdJGdQLROJ¥d[GRON¦RHaOJOGJ�PGªOa\Q�Qd�Q³ rddQ\J¥�O�³ rN[ddQ\JOJNO�¥GbQRO\N³ ��b[\JQJ�sRHQJR[Jb\ dJLh�[\Od��JkO�J�Qd[JQJ�HaG\QJQ�QHªO�JR[�HLQJG�J¥\O�P[�QJdH�¥P[d�J�QwQJQJQLMPHd[JR[JNO�OJOJ¥\O�P[�QJd[\MJ\[dOPTHRO�J\[¥\[d[Lb[JOJ¥\O�P[� QJ[� J�PGªOa\Q� QJ[JNORH�H±G[J[� J¥d[GRON¦RHaOJ²¥O\bGaOP³� ���©

Page 26: Alg e prog

=��|ì��ôõ SG¥OLnQJ±G[JG�JN[\bOJHLdbHbGbOJR[d[�QJ�QI[\JG�QJ¥[d±GHdQJR[JO¥HLH�OJ¥h�PHNQ�J�dJRQROdJd[\�OJNOP[bQROdJLOdJ�QH\\OdJRQJTM\HQdJNHRQR[d�J�dJRQROdJd[\�OJQ\�QI[LQROdJ[JR[T[\�OJd[\J¥\ON[ddQROdJ¥Q\QJa[\Q\JOdJ\[PQb¦\HOdJ[dbQb�dbHNOdJRQJ¥[d±GHdQ�JkOLdb\GQJG�J�PGªOa\Q�QJR[JNO�OJd[\MJOJ¥\ON[ddOJR[JNOP[bQ�J¥\ON[ddQ�[LbOJ[J\[dGPbQROdJROJdHdb[�Q�J ����

Page 27: Alg e prog

¸@è@x��»�{�~�@µ|@D�}ê�|ê�� @å|ð|¸ä¶ä@W� @º��~�@µ|@ë��»�{�|gQTQJ�OHJN\HQROJ[�J�¤¤�J¥O\JgQ�[dJuOdPHLaJRQJSGLJtHN\Odqdb[�d�JKLHNHQP�[Lb[JNnQ�QRQJ�r�J²kQ\TQPnO³�J[�JnO�[LQa[�J£JG�QJM\TO\[JR[J�QL[PQJROJuOdPHLa�Jd[GJLO�[J�OHJ�GRQROJ¥Q\QJgQTQJR[THROJQJ[ªHdb LNHQJR[JG�QJPHLaGQa[�JNO�JOJLO�[J�r��rJ�ObHTQw�OJO\HaHLQPJROJgQTQJ[\QJQJL[N[ddHRQR[JR[JG�QJPHLaGQa[�JHLR[¥[LR[Lb[JR[J¥PQbQ�O\�QJ±G[J¥ORHQJd[\JGbHPHIQRQJ[�JTM\HOdJ ¥\ORGbOdJ [P[b\yLHNOd�J bQHdJNO�OJbO\\QR[H\QdJ [J\[�\Ha[\QRO\[d�J��JROdJ¥\H�[H\OdJ¥\O�[bOdJR[d[LTOPTHROdJGbHPHIQLROJgQTQJ[\QJG�JNOLb\OP[J\[�ObOJ¥[ddOQPJNnQ�QROJö�J²SbQ\JS[T[L³�rOJ�[d�OJb[�¥O�JQJ O\PRJ HR[J [�J[JQJKLb[\L[bJ�O\Q�JaQLnQLROJ¥O¥GPQ\HRQR[�JuOdPHLaJQNnQTQJ±G[JQJPHLaGQa[�JgQTQJ¥OR[\HQJd[\JGdQRQJ¥Q\QJ¥\Oa\Q�Qw�OJRQJKLb[\L[b�¸ä·ä@V@ú��@ó@|@»�~}���ê�|@å|ð|û¸ä·ä¶ä@W� |@��}ê�|ê�� @µ�@º{�ê{|� |¼½�kO�OJPHLaGQa[�JR[J¥\Oa\Q�Qw�O�JgQTQJ¥OR[Jd[\JGbHPHIQROJ¥Q\QJN\HQ\JbOROdJOdJbH¥OdJR[JQ¥PHNQw«[dJ[ªHdb[Lb[d�JR[J¥\Oa\Q�QdJR[JKLb[PHa´LNHQJr\bH�HNHQPJ¥Q\QJ�O�ydJQbsJ¥\Oa\Q�QdJ¥Q\QJQ¥Q\[PnOdJN[PGPQ\[d�¸ä·ä·ä@W� @|� ÷��}»�@µ�@µ���}ð��ð�� �}»�kO�OJQ��H[Lb[JR[JR[d[LTOPTH�[LbO�JQJb[NLOPOaHQJgQTQJ�O\L[N[JG�Ja\QLR[JNOL�GLbOJR[J�[\\Q�[LbQd�JG�JNO�¥HPQRO\�JG�JHLb[\¥\[bQRO\�JG�Ja[\QRO\JR[JRONG�[LbQw�O�J�[\\Q�[LbQJR[J[�¥QNObQ�[LbOJR[JNPQdd[dJR[JQ\±GHTOdJ[JOGb\Od�¸ä·ä ä@W� @|� ÷��}»�@µ�@|º��~|¼½�r¥PHNQw«[dJR[Jb[NLOPOaHQJgQTQJd�OJbH¥HNQ�[Lb[J¥\Oa\Q�QdJR[J¥\O¥¦dHbOJa[\QPJ±G[J[ª[NGbQ�JdO�\[JG�QJ�M±GHLQJOLR[JOJgQTQJ�GLbH�[JlLTH\OL�[LbJsJHLdbQPQRO� �����

Page 28: Alg e prog

� ¸ä·ä¹ä@W� @|� ÷��}»�@µ�@µ��»{�÷��¼½�]MJROHdJQ��H[Lb[dJR[JRHdb\H�GHw�OJ¥\HLNH¥QHd�J�\H�[H\O�JOJå9:�J�O\L[NHROJQb\QTsdJROJgQTQJ�JSO�boQ\[Jc[T[PO¥�[LbJ�HbJ²Sc�³�JNOLbs�JG�JNOL�GLbOJNO�¥P[bOJR[JQ\±GHTOdJR[JNPQdd[dJ¥Q\QJbOROdJ¥QNOb[dJR[Jb[NLOPOaHQJgQTQ�J�Gb\OJQ��H[Lb[JR[JRHdb\H�GHw�OJsJOJ}|ð�ê|µ�{@í�÷�JOGJd[�Q�JOJ÷{�í��{�J�dJLQT[aQRO\[dJo[�JQbGQHdJ�O\L[N[�JHLb[\¥\[bQw�OJ£Jb[NLOPOaHQJ[JQ��H[Lb[JgQTQJ[�Jb[�¥OJR[J[ª[NGw�O�¸ä ä@A�ê�� |�@~|{|~»�{��»�~|�@µ�@å|ð|¸ä ä¶ä@U�ú��}|@_�{»�|�@å|ð|rJU�ú��}|@_�{»�|�@å|ð|JsJG�QJ�M±GHLQJH�QaHLM\HQJ±G[JsJH�¥P[�[LbQRQJQb\QTsdJR[JG�JdO�boQ\[J[�GPQRO\J[�JG�QJ�M±GHLQJ\[QP�JrJg t J¥\OT J[d¥[NH�HNQw«[dJR[J¥PQbQ�O\�QJR[JnQ\RoQ\[JLQJ±GQPJNO�¥HPQ d[JbOROJN¦RHaOJR[Jb[NLOPOaHQJgQTQ�JlddQdJ[d¥[NH�HNQw«[dJ¥[\�Hb[�J±G[JOJdO�boQ\[JgQTQJd[�QJG�QJ¥PQbQ�O\�QJHLR[¥[LR[Lb[J¥OHdJQJNO�¥HPQw�OJsJ�[HbQJ¥O\JG�QJ�M±GHLQJa[Ls\HNQNOLn[NHRQJNO�OJg t ��@÷�»�~�µ�JsJG�QJPHLaGQa[�JR[J�M±GHLQJ[d¥[NHQPJ±G[J¥OR[Jd[\J[Lb[LRHRQJ¥[PQJU�ú��}|@_�{»�|�@å|ð|@�å_U��J�J�qb[NOR[JsJHLR[¥[LR[Lb[JR[J±GQP±G[\JnQ\RoQ\[JR[JNO�¥GbQRO\J¥Q\bHNGPQ\�JrddH��J±GQP±G[\JNO�¥GbQRO\JNO�JOJHLb[\¥\[bQRO\JgQTQJ¥OR[J[ª[NGbQ\JG�J¥\Oa\Q�QJgQTQJNO�¥HPQRO�JL�OJH�¥O\bQLROJ[�J±G[JbH¥OJR[JNO�¥GbQRO\JOJ¥\Oa\Q�QJ�OHJNO�¥HPQRO�J¸ä ä·ä@ |{÷|ê�@E����~»��}t GHbQdJPHLaGQa[LdJR[J¥\Oa\Q� Qw�OJ¥[\� Hb[� JQOJ¥\Oa\Q�QRO\JQPONQ\J�[�¦\HQJRG\QLb[JOJb[�¥OJR[J[ª[NGw�O�JlLb\[bQLbO�JQ¥¦dJGbHPHIQ\JQJ�[�¦\HQJQPONQRQ�JR[T[J[ªHdbH\JG�QJ����

Page 29: Alg e prog

�QL[H\QJ¥Q\QJR[dQPONQ\JOJ�PONOJR[J�[�¦\HQJR[J�O\�QJ±G[JOdJR[�QHdJ¥\Oa\Q�QdJQJGbHPHI[�JLOTQ�[Lb[�Jl�Jk�JkJ[JOGb\QdJPHLaGQa[LdJOJ¥\Oa\Q�QRO\JsJOJ\[d¥OLdMT[PJ¥O\JHddO�JKddO�J£dJT[I[d�J¥OR[Jd[\JRH��NHPJ�MJ±G[JHLdb�LNHQdJ¥OR[�Jd[\J[d±G[NHRQdJR[Jd[\[�JR[dQPONQRQdJRQJ�[�¦\HQJ¥[POdJ¥\Oa\Q�QRO\[dJ[J\[dGPbQ\JLOJ±G[JNnQ�Q�OdJR[J[dNQ¥[dJRQJ�[�¦\HQ�l�JgQTQ�JOJ¥\Oa\Q�QRO\JL�OJ¥OddGHJQJO�\HaQw�OJRQJ\[bH\Q\JG�QJTQ\HMT[PJN\HQRQJRQdJM\[QdJR[J�[�¦\HQ�JHdbOJsJ�[HbOJ¥O\JG�QJ¥Q\b[JRQJg t J[d¥[N��HNQJ±G[JNnQ�Q�OdJR[J |{÷|ê�@E����~»��}�J�J |{÷|ê�@E����~»��}@sJOJa\QLR[J\[d¥OLdMT[PJ¥[PQJPH�[\Qw�OJQGbO�MbHNQJROJ[d¥QwOJ[�J�[�¦\HQ�KddOJQNOLb[N[JQGbO�QbHNQ�[Lb[JRG\QLb[JOJb[�¥OJR[JTHRQJROJ¥\Oa\Q�QJgQTQ�¸ä ä ä@;�ê�{|}¼|@µ�@E�µ�ê�S[aG\QLwQJROJk¦RHaOJsJQPNQLwQRQJ[�JgQTQJQb\QTsdJRQJH�¥P[�[LbQw�OJRQJå|ð|@9�}»�� �@:}ð�{�}� �}»@�å9:��JrJg�lJ\ORQJN¦RHaOdJNO�¥HPQROdJ¥Q\QJQJg t J[J[ª[NGbQJOJNQ\\[aQ�[LbOJR[JNPQdd[dJ²Qb\QTsdJROJE�|��@D�|µ�{³�JT[\H�HNQw�OJR[JN¦RHaOJ²Qb\QTsdJROJT[\H�HNQRO\JR[J÷�»�~�µ�³J[J�HLQP�[Lb[JOJN¦RHaOJ[ª[NGbMT[P��@E�|��@D�|µ�{JsJ\[d¥OLdMT[PJ¥O\JNQ\\[aQ\JbORQdJQdJNPQdd[dJL[N[ddM\HQdJQOJ¥\Oa\Q�QJgQTQ�JKddOJQRHNHOLQJd[aG\QLwQJQb\QTsdJRQJd[¥Q\Qw�OJRO@}|� ��º|~�@[Lb\[JQdJNPQdd[dJROJdHdb[�QJR[JQ\±GHTOdJPONQPJ[JQ±G[PQdJ±G[Jd�OJH�¥O\bQRQdJ¥[PQJ\[R[�JKddOJPH�HbQJ±GQP±G[\JQw�OJR[J¥\Oa\Q�QdJ±G[J¥OR[�JNQGdQ\JRQLOd�J¥OHdJQdJNPQdd[dJPONQHdJd�OJNQ\\[aQRQdJ¥\H�[H\O�Jc[¥OHdJR[JNQ\\[aQ\JbORQdJQdJNPQdd[d�JQJ±GQLbHRQR[JR[J�[�¦\HQJ±G[JOJ[ª[NGbMT[PJH\MJONG¥Q\JsJR[b[\�HLQRQ�JKdbOJQN\[dN[LbQ�JLOTQ�[Lb[�JG�QJ¥\Ob[w�OJQOJQN[ddOJL�OJQGbO\HIQROJR[JM\[QdJ\[db\HbQdJQOJN¦RHaOJ¥OHdJQJ±GQLbHRQR[JR[J�[�¦\HQJONG¥QRQJsJR[b[\�HLQRQJ[�Jb[�¥OJR[J[ª[NGw�O�r¥¦dJNQ\\[aQ\JQdJNPQdd[dJ[JR[�HLH\JQJ±GQLbHRQR[JR[J�[�¦\HQ�JOJð�{�ì�~|µ�{@µ�@÷�»�~�µ�JT[\H�HNQJOJ�O\�QbOJROdJ�\Qa�[LbOdJR[JN¦RHaOJ[J¥[d±GHdQJL[db[dJ�\Qa�[LbOdJ¥O\JN¦RHaOdJHP[aQHdJ±G[J¥OddQ�JTHOPQ\JOJRH\[HbOJR[JQN[ddOJQOdJO��[bOd�c[¥OHdJ±G[JbGROJHddOJbHT[\JdHROJ�[HbO�JOJN¦RHaOJsJ�HLQP�[Lb[J[ª[NGbQRO�J¸ä¹ä@e|���@µ�@8{�ê{|� |@å|ð|rJ�HaG\QJd[aGHLb[JR[dN\[T[JOJ¥\ON[ddOJR[JNO�¥HPQw�OJ[J[ª[NGw�OJR[JG�J¥\Oa\Q�QJgQTQ�� ���¤

Page 30: Alg e prog

�J¥\H�[H\OJ¥QddOJ¥Q\QJQJN\HQw�OJR[JG�J¥\Oa\Q�QJgQTQJsJ[dN\[T[\JOdJ¥\Oa\Q�QdJ[�JG�J[RHbO\JR[Jb[ªbO�Jlª[�¥POdJR[J[RHbO\[dJR[Jb[ªbOJ±G[J¥OR[�Jd[\JGbHPHIQROd�J�PONOJR[JLObQd�JTH�J[�QNd�J[bN�Jldd[dJQ\±GHTOdJd�OJQ\�QI[LQROdJLOJRHdNOJ\�aHROJNO�JQJ[ªb[Ld�OJ��QTQ�r¥¦dJOJ¥\Oa\Q�QJgQTQJb[\JdHROJN\HQROJ[JdQPTO�JNO�¥HP[JOJ¥\Oa\Q�QJGbHPHIQLROJOJkO�¥HPQRO\JgQTQ�JrJdQ�RQJR[dd[J¥\ON[ddOJsJG�JQ\±GHTOJR[@÷�»�~�µ�JNO�J[ªb[Ld�OJ�NPQdd�J�JQ\±GHTOJ�NPQddJsJ[Lb�OJPHROJ¥[POJKLb[\¥\[bQRO\JgQTQJ±G[JNOLT[\b[JOdJ�qb[NOR[dJ[�JPHLaGQa[�JR[J�M±GHLQJROJNO�¥GbQRO\J±G[Jd[J[dbMJGdQLRO�:�{~�~���ô�� �J±G[JQJb[NLOPOaHQJgQTQJHLOTOGJ[�J\[PQw�OJQdJb[NLOPOaHQdJ�MJ[ªHdb[Lb[dJNO�OJk�Jc[P¥nH�JHdGQPJmQdHNÿ�� kO�J�Qd[JQJ�HaG\QJQ�QHªO�J[dN\[TQJG�J�PGªOa\Q�QJRQdJ�Qd[dJR[JH�¥P[�[LbQw�OJR[JG�J¥\Oa\Q�QJ[�JgQTQ�Jld¥[NH�H±G[JOdJR[dTHOdJP¦aHNOdJ[JR[dTHOdJNO�J\[¥[bHw«[d��� kO�JTHdbQJLOJR[d[¥[LnOJ[�Jb[�¥OJR[J[ª[NGw�O�JNO�¥Q\[JQJ[ª[NGw�OJR[JG�QJQ¥PHw�OJ[�JgQTQJ[JOGb\QJ[�JkJLOJQ��H[Lb[JFHLGª�=��|ì��ô�[d±GHd[J[J\[PQNHOL[JOdJdHdb[�QdJ�HRRP[oQ\[dJ²�M±GHLQdJTH\bGQHd³J[ªHdb[Lb[dJ¥Q\QJPHLaGQa[LdJ[JQ¥PHNQbHTOd�Jc[dN\[TQJQJ�GLw�OJR[JNQRQJG�� ����

Page 31: Alg e prog

¹@è@<}�»|�|¼½�@µ�@å|ð|@�@µ�@>�»C�|}�¹ä¶ä@<}�»|�|}µ�@å|ð|@}�@W÷�}»�8|���@¶ô@zOJRH\[b¦\HOJOLR[J�OHJ[�[bGQROJOJROoLPOQRJROdJHLdbQPQRO\[d�8|���@·ôJrLb[dJR[J[ª[NGbQ\JOJHLdbQPQRO\�JQdd[aG\[ d[JR[J±G[JOJQ\±GHTOJd[�QJG�J[ª[NGbMT[P�J�Q\QJbQLbO�J¥\[ddHOL[JOJ�Ob�OJRH\[HbOJROJ�OGd[JLOJ�NOL[JROJHLdbQPQRO\�J[J[�Jd[aGHRQJd[P[NHOL[@8{�º�{»����JS[P[NHOL[JLQJQ�QJ8�{� �����}��J[J[Lb�OJ�Q\±G[JQJO¥w�O@:�~�»��JZ[Nn[JQJ�QL[PQ�8|���@ôJcG¥PO NPH±G[JLOJQ\±GHTO@øµ��¶���æ�æç���}������ä÷�}�JrJNQHªQJR[JRHMPOaOJQ�QHªOJd[\MJ�Odb\QRQ�J�\[ddHOL[JOJ�Ob�OJ9�}@�}@?�{� �}|P�� ����

Page 32: Alg e prog

zOJNOLdOP[Jd[\MJ�Odb\QROJOJNOLb\QbOJR[JPHN[LwQJROJdO�boQ\[��\[ddHOL[Jlz�l�JQbsJd[\J�Odb\QRQJQJ¥[\aGLbQ�J=�@���@|ê{��@»�@»ë�@|÷�ð�@��~�}��@»�{� �ûJ ���@�{@}���JkQdOJNOLNO\R[JNO�JOdJb[\�OdJQ¥\[d[LbQROdJRHaHb[JQJ¥QPQT\QJ���J[J¥\[ddHOL[JQJb[NPQJ:>?:9�JraGQ\R[J±G[JOJHLdbQPQRO\Jb[\� HL[JR[JR[dNO�¥QNbQ\J[JHLdbQP[JOJgQTQ�8|���@¹ôJc[T[�OdJG�JNQ�HLnOJR[J¥[d±GHdQJQJ�H�JR[J¥[\�HbH\JQJ[ª[NGw�OJR[JNO�QLROdJ�QTQJ[�J±GQP±G[\JPONQP�J�Q\QJHdbO�J[Lb\Q\[�OdJLQJ¥QdbQJ�Gd\�PONQP��HL�JcHaHbQLRO��Q\QJN\HQ\JOdJPHLpdJdH��¦PHNOdJ¥Q\QJOdJNO�QLROd�Jb[NP[�dGROJPLJdJ�Gd\��QTQ��Rp��©�������HL�öJ�¹ä·ä@<}�»|�|}µ�@>�»C�|}�@}�@W÷�}»�8|���@¶ôJ MJ¥Q\QJQJ¥QdbQJOLR[J[dbHT[\JOJHLdbQPQRO\JROJz[bm[QLd�8|���@·ôJrLb[dJR[J[ª[NGbQ\JOJHLdbQPQRO\�JQdd[aG\[ d[JR[J±G[JOJQ\±GHTOJd[�QJ[ª[NGbMT[P�J�Q\QJbQLbO�JGbHPHI[JOJ�Ob�OJRH\[HbOJROJ�OGd[JLOJ�NOL[JROJHLdbQPQRO\J[�J[�Jd[aGHRQJd[P[NHOL[@8{�º�{»����JS[P[NHOL[JQJQ�QJ8�{� �����}��J[J�Q\±G[JQJO¥w�O@:�~�»��JlLN[\\[JQJ�QL[PQ��� ����

Page 33: Alg e prog

8|���@ ô@cG¥PO NPH±G[JLOJQ\±GHTOJR[JHLdbQPQw�OJROJz[bm[QLd�J�\[ddHOL[JOJ�Ob�OJ9�}@�}@?�{� �}|��S[\MJ�Odb\QRQJG�QJNQHªQJR[JRHMPOaOJROJz[bm[QLdJ©�©�J�\[ddHOL[JOJ�Ob�OJ>�»@��zQJ¥\¦ªH�QJ�QL[PQJOJb[\�OdJRQJPHN[LwQJd[\�OJ�Odb\QROd�JNQdOJNOLNO\R[Jd[P[NHOL[JQJO¥w�OJ<@|~~�º»@»ë�@»�{� �@�}@»ë�@��~�}��@|ê{��� �}»�J[J[Lb�OJ¥\[ddHOL[JOJ�Ob�O@>�»@��tORH�H±G[JOJLO�[JROJRH\[b¦\HOJ¥Q\Q�J�Gd\��QTQ�L[b�[QLd©�©�J[Lb�OJ¥\[ddHOL[JOJ�Ob�O@>�»@��� � ����

Page 34: Alg e prog

zQJ¥QdbQJROJgc��Jd[P[NHOL[J�Gd\��QTQ��Rp��©������J[J[Lb�OJ¥\[ddHOL[JOJ�Ob�OJ>�»@��JrJ¥\¦ªH�QJNQHªQJR[JRHMPOaOJ�Odb\QJQ¥[LQdJHL�O\�Qw«[dJdO�\[JOJz[bm[QLdJ±G[JTON J[dbMJHLdbQPQLRO�J�\[ddHOL[JOJ�Ob�OJ>�»@��JraGQ\R[JOJz[bm[QLdJb[\�HLQ\JOJ¥\ON[ddOJR[JHLdbQPQw�O�J JJ�\[ddHOL[JOJ�Ob�OJe�}��ëJ¥Q\QJNO�¥P[bQ\JQJHLdbQPQw�O�8|���@¹ôJrJ�H�JR[J¥OddH�HPHbQ\JQJ[ª[NGw�OJROJz[bm[QLdJQJ¥Q\bH\JR[J±GQP±G[\J¥QdbQJLOJNO�¥GbQRO\�J¥\[NHdQ�OdJN\HQ\JG�JNQ�HLnOJR[J¥[d±GHdQ�J�Q\QJHddO�J[Lb\Q�OdJLQJ¥QdbQJ��Gd\�PONQP��HL�JNO�JOJNO�QLRO�JJJJJJJJJJJNRJ�Gd\�PONQP��HLJJJJJJJJJJJk\H[JG�JNQ�HLnOJR[J¥[d±GHdQJ¥Q\QJOJz[bm[QLd�JRHaHbQLRO�JJJJJJJJJJJdGROJPLJdJ�Gd\��QTQ�L[b�[QLd ©�©J�� ���§

Page 35: Alg e prog

òJ¥Odd�T[PJ[ª[NGbQ\JOJz[bm[QLdJQJ¥Q\bH\JR[J±GQP±G[\J¥QdbQ�JRHaHbQLRO�L[b�[QLdJ�:�{~�~���ô�� mQHª[JRQJKLb[\L[bJ[JHLdbQP[JOJdHdb[�QJR[JR[d[LTOPTH�[LbOJ�QTQJ²g�Sc�³JLOJQ��H[Lb[J HLROoLd�JlRHb[J²GdQLROJOJ[RHbO\J¥QR\�OJJzOb[�QR³�JNO�¥HP[J[J[ª[NGb[J²GdQLROJPHLnQJR[JNO�QLROJ¢Jktc³JOJ¥\Oa\Q�QJþ [PPOJ O\PR���� mQHª[JRQJKLb[\L[bJ[JHLdbQP[JOJdHdb[�QJR[JR[d[LTOPTH�[LbOJ�QTQJ²g�Sc�³JLOJQ��H[Lb[JFHLGª�JlRHb[J²GdQLROJOJ[RHbO\J¥QR\�OJ¢JTHJOGJ¥HNO�J[bN³�JNO�¥HP[J[J[ª[NGb[J²GdQLROJPHLnQJR[JNO�QLROJROJb[\�HLQPJNOLdOP[³JOJ¥\Oa\Q�QJþ [PPOJ O\PR���� mQHª[J[JHLdbQP[JLOJz[bm[QLdJLOJQ��H[Lb[J HLROLodJ[JFHLGª�J�[db[JQPaGLdJ[ª[�¥POd�J� ���©

Page 36: Alg e prog

�ä@89<U:<9V@89V^9AUA@åA_A@EVU@A@<=:@>:?C:A>;rLb[dJR[J[ª¥PHNQ\JOJ±G[JOJ¥\Oa\Q�QJdHaLH�HNQ�JTQ�OdJ[dN\[T POJ[J[ª[NGbM PO��ä¶@W»����|}µ�@|@~�}����@�@�� @�µ�»�{@µ�@»�»�z[db[J[ª[�¥POJGbHPHIQ\[�OdJG�JdH�¥P[dJ[RHbO\JR[Jb[ªbO�J±G[J¥OR[Jd[\JOJê�µ�»JROJFHLGª�J¥Q\QJ[RHbQ\JOJN¦RHaOJ�OLb[�Jl�Jd[aGHRQJd[\MJL[N[ddM\HOJQ�\H\JG�QJ�QL[PQJb[\�HLQPJ¥Q\QJNO�¥HPQ\J[J[ª[NGbQ\JOdJ¥\Oa\Q�Qd�8|���@¶ô@��~�»|{@�� @�µ�»�{@µ�@»�»��Q\QJHLHNHQ\JG�J[RHbO\JR[Jb[ªbOJLOJD�}�Jd[P[NHOL[Jr¥¥PHNQbHOLdJ�JrNN[ddO\H[dJ�J�[ªbJlRHbO\�8|���@·ô@A÷{�{@|@ø|}��|@µ�@~�}�����Q\QJQ�\H\JOJb[\�HLQPJLOJD�}��Jd[P[NHOL[Jr¥¥PHNQbHOLdJ�JrNN[ddO\H[dJ�J�[\�HLQP�8|���@ô@:�~{�ð�{@|�@�}�»{�¼���@�»����|}µ�@�@:µ�»�{@µ�@?�»�cHaHb[JQdJd[aGHLb[dJHLdb\Gw«[dJLOJ[RHbO\JR[Jb[ªbOd�8|���@¹ô@;|�ð|{@�@º{�ê{|� |@å|ð|knQ�Q\[�OdJOJ¥\Oa\Q�QJR[J ][PPO��QTQ J[JOJNOPONQ\[�OdJ[�JG�QJ¥QdbQJR[LO�HLQRQJ �qgQTQ�\Oa\Q�d �kQdOJ[dbQJ¥QdbQJL�OJb[LnQJdHROJN\HQRQ�J\[bO\L[J£J�QL[PQJR[Jb[\�HLQPJQ�[\bQJ[JHLdH\QJQdJd[aGHLb[dJHLdb\Gw«[d��Q\QJOJD�}��!J�RJ�qgQTQ�\Oa\Q�d�[bO\L[JQOJlRHbO\JR[Jb[ªbOdJ[JdQPT[JOJ¥\Oa\Q�Q�J�Q\QJQ�\H\JQJNQHªQJR[JRHMPOaOJdQPTQ\Jd[P[NHOL[JQJO¥w�OJ ZHP[ JPONQPHIQRQJLQJ�Q\\QJR[J�[LGdJ[JR[¥OHdJNPH±G[JLQJO¥w�OJ SQT[ �S[P[NHOL[JQJLOTQJ¥QdbQJN\HQRQJNO�OJ�qgQTQ�\Oa\Q�dJ¥Q\QJ[Lb\Q\JL[PQ�JrJ¥QdbQJR[T[J[dbQ\JTQIHQJ¥O\±G[JQHLRQJL�OJdQPTQ�OdJLQRQJR[Lb\OJR[PQ�� ����

Page 37: Alg e prog

zQJNQHªQJR[Jb[ªbOJ zQ�[ �JRHaHb[JOJLO�[JROJ¥\Oa\Q�QJ²][PPO��QTQ³�J[JR[¥OHdJNPH±G[JLOJ�Ob�OJdQPTQ\�r¥¦dJdQPTQ\JOJQ\±GHTOJO�d[\T[J±G[JOJb�bGPOJRQJ�QL[PQJ�GROGJR[J �LbHbP[R J¥Q\QJ ][PPO��QTQ �JNQdOJR[d[�[JQPb[\Q\JLOTQ�[Lb[JOJQ\±GHTOJ�QdbQJ[RHbM POJ[JR[¥OHdJdQPTM POJLOTQ�[Lb[JNPHNQLROJ[�JZHP[J�JSQT[�8|���@�ô@:}»{|{@}|@º|�»|@ú��@~�}»ó� @�@º{�ê{|� |�J¥\¦ªH�OJ¥QddOJR[T[Jd[\JOJR[JNO�¥HPQ\JOJ¥\Oa\Q�Q�JKLHNHQP�[Lb[�J¥\[NHdQ�OdJ[Lb\Q\JLQJ¥QdbQJ±G[JOJNOLbs��J�[bO\L[J£J�QL[PQJROJb[\�HLQP�l�@D�}��zO\�QP�[Lb[�J±GQLROJQ�\H�OdJG�QJ�QL[PQJb[\�HLQP�J[PQJTQHJRH\[bQ�[Lb[J¥Q\QJdGQJ¥QdbQJnO�[J²HR[LbH�HNQRQJ¥O\J!³�J�Q\QJT[\JOJ±G[Jb[�JR[Lb\OJROJRH\[b¦\HOJRHaHb[J��J²FSJ[�J�HLhdNGPQ�JdHaLH�HNQLROJ FHdbJSOG\N[d ³J[J¥\[ddHOL[Jlz�l��JKddOJ�Q\MJNO�J±G[Jd[�Q�JPHdbQROdJOdJQ\±GHTOdJ[J¥QdbQdJRQJ¥QdbQJnO�[�¯[\H�H±G[JQJ[ªHdb LNHQJR[JG� QJ¥QdbQJNnQ� QRQJ �qgQTQ�\Oa\Q�d �JN\HQRQJQJ¥OGNO�Jd[LROJ[dbQJOJPONQPJ[�J±G[J�OHJdQPTOJOJ¥\Oa\Q�QJ ][PPO��QTQ �JtGRQ\[�OdJOJNOLb[ªbOJ¥Q\QJ[dbQJ¥QdbQ�J�Q\QJ[Lb\Q\JL[dbQJ¥QdbQJR[T[�OdJGbHPHIQ\JOJNO�QLRO�JNRJ"LO�[JRQJ¥QdbQ#�J�JNO�QLROJ NR JdHaLH�HNQJ knQLa[JcH\[NbO\q �JcHaHbQ\[�Od�!JNRJ�qgQTQ�\Oa\Q�draO\QJ±G[J[dbQ�OdJR[Lb\OJRQJ¥QdbQJOLR[JOJQ\±GHTOJROJ¥\Oa\Q�QJ[dbM�J¥OR[\[�OdJ[Lb�OJNO�¥HPMPO�k[\bH�H±G[ d[JR[J±G[JOJQ\±GHTOJ[dbMJ\[QP�[Lb[JR[Lb\OJR[dbQ�J[ª[NGbQLROJOJNO�QLROJPdJ²FSJ[�J�HLhdNGPQ³JLOTQ�[Lb[�8|���@�ô@E�� º��|{@�@º{�ê{|� |�Q\QJNO�¥HPQ\JOJ¥\Oa\Q�Q�JGbHPHIQ�OdJOJNO�QLRO�Jø|ð|~@ >�� �@µ�@A{ú��ð���J�GJd[�Q��QTQNJ][PPO��QTQcG\QLb[JQJNO�¥HPQw�O�JsJN\HQROJOJQ\±GHTO�@ >�� �@µ�@A{ú��ð��ä~�|���JL[db[JNQdO�@x����ä~�|���J±G[JNOLbs�JOJN¦RHaOJ[�JPHLaGQa[�JR[J�M±GHLQJ²NnQ�QROJR[J÷�»�~�µ�³�8|���@çô@:�~�»|{@�@º{�ê{|� |rddG�HLROJ±G[JL�OJONO\\[GJ¥\O�P[�QdJLQJNO�¥HPQw�OJ²NQdOJb[LnQJONO\\HROJ±GQP±G[\J¥\O�P[�QJ\[�QwQJOdJ¥QddOdJ\[QPHIQROd³�J[dbQ�OdJ¥\OLbOdJ¥Q\QJ[ª[NGbQ\JOJ¥\Oa\Q�Q��Q\QJ[ª[NGbQ\JOJ¥\Oa\Q�Q�JGbHPHIQ�OdJOJNO�QLRO�@ø|ð|@ }�� �@µ�@|{ú��ð�@��� @|@�»�}�½���zOJNQdOJROJ[ª[�¥PO�JRHaHb[� ����

Page 38: Alg e prog

�QTQJ][PPO¯[\[�OdJLQJ�[d�QJb[PQ�J[�J±G[J�OHJ[ª[NGbQROJOJNO�QLRO�JQJd[aGHLb[J�[LdQa[��][PPOJoO\PR$�ä·@:{{��¯H�OdJG�J¥[±G[LOJ¥\Oa\Q�QJgQTQ�Ja[\QP�[Lb[JL�OJ[LNOLb\Q\[�OdJ±GQP±G[\J¥\O�P[�QJ¥Q\QJNO�¥HPQ\J[J[ª[NGbQ\J[dd[dJ¥\Oa\Q�Qd�J[Lb\[bQLbOJL[�Jd[�¥\[J[db[JsJOJNQdO�JNO�OJ�[LNHOLQ�OdJLQJ¥\H�[H\QJ¥Q\b[JR[db[JNG\dO�JONQdHOLQP�[Lb[J[LNOLb\Q�OdJ[\\OdJRG\QLb[J[dd[J¥\ON[ddO�JkO�OJ�[LNHOLQ�OdJQLb[d�JnMJROHdJbH¥OdJR[J[\\Od�JOJ¥\H�[H\OJ¥OR[JONO\\[\JRG\QLb[JQJNO�¥HPQw�O�JNnQ�QROJR[J[\\OJR[JdHLbQª[�JOJd[aGLROJ¥OR[JONO\\[\JRG\QLb[JQJ[ª[NGw�O�JNnQ�QROJ\GLbH�[J[\\O\��ä·ä¶@:{{��@µ�@;�}»|��dJ[\\OdJR[JdHLbQª[JLO\�QP�[Lb[Jd�OJ[\\OdJR[JRHaHbQw�O�JONQdHOLQROdJ¥[POJ¥\Oa\Q�QRO\J±G[J¥OR[Jb[\Jd[J[±GHTONQROJ[JRHaHbQ\JG�QJHLdb\Gw�OJ[\\QRQ�JOGJ¥O\J[d±G[NH�[LbOJR[JQPaG�QJ¥Q\b[JRQJHLdb\Gw�O�J¥O\J[ª[�¥PO�JG�J¥OLbOJ[JT�\aGPQ�J�JkO�¥HPQRO\Jb[LbQJHdOPQ\JOJ[\\OJ[ªH�HLROJQJPHLnQJR[JHLdb\Gw�OJ[J�Odb\QLROJOJ¥\H�[H\OJNQ\QNb[\[JHLNO\\[bOJLQ±G[PQJPHLnQ�J[Lb\[bQLbO�JG�J[\\OJ¥OR[JL�OJ[dbQ\J[ªQbQ�[Lb[JL[db[J¥OLbO��Gb\OdJ[\\OdJNO�GLdJd�OJQJb\ONQJR[JP[b\Qd�Jb\ONQJR[JP[b\QdJ�QHhdNGPQJ¥O\J�HLhdNGPQJ²QJPHLaGQa[�JgQTQJsJNO�¥P[bQ�[Lb[J~|�����}��»�ð��JOGJd[�Q�JOJNQ\QNb[\[J Q JsJNO�¥P[bQ�[Lb[JRH�[\[Lb[JROJNQ\QNb[\[J r �J[JOJGdOJHLNO\\[bOJRQJ¥OLbGQw�O�¯Q�OdJ\[bO\LQ\JQOJ[ª[�¥PO�JOJ¥\Oa\Q�QJx����äø|ð|�JKLb[LNHOLQP�[Lb[�J[dN\[T[\[�OdJQJ¥QPQT\QNnQT[J dbQbHN JR[J�O\�QJ[\\QRQJ[JO�HbH\[�OdJOJ¥OLbO [ T�\aGPQJ[�JG�QJHLdb\Gw�OJ[JQJR[HªQ\[�OdJ[\\QRQ�SQPT[JOJ¥\Oa\Q�QJ[J[ª[NGb[JOdJ¥QddOdJL[N[ddM\HOdJ¥Q\QJNO�¥HPM PO�J��d[\T[JQJ�[LdQa[�JR[J[\\OJa[\QRQJQOJd[Jb[LbQ\JNO�¥HPQ\JLOTQ�[Lb[JOJ¥\Oa\Q�QJLQJH�Qa[�JRQJ¥MaHLQJJd[aGHLb[J�� ����

Page 39: Alg e prog

� rJ¥\H�[H\QJ�[LdQa[�JR[J[\\OJdGa[\[J±G[J[ªHdb[JG�J[\\OJLQJPHLnQJ�JROJ¥\Oa\Q�QJQ¥OLbQROJ¥Q\QJQJ¥QPQT\QJð��µ�J[Lb\[bQLbOJ[dbQJ¥QPQT\QJ[dbMJNO\\[bQ�J�J[\\OJsJLQJ¥QPQT\QJQLb[\HO\@�»|»�~»J±G[JR[T[Jd[\JRHaHbQRQJNO�O@�»|»�~�rJd[aGLRQJ�[LdQa[�JR[J[\\OJdGa[\[J±G[J�QPbOGJG�J¥OLbO [ T�\aGPQJLQJPHLnQJ���J[Lb\[bQLbO�J[dbQJNOLbs� JdH�¥P[d�[Lb[JOJNO�QLROJR[J�[NnQ\JOJ�PONOJROJ�sbOROJ�QHL�J�J[\\OJ[dbMJ[ªQbQ�[Lb[JLQJPHLnQJQLb[\HO\�kO�OJ\[a\Q�JQOJ[LNOLb\Q\J�GHbQdJ�[LdQa[LdJR[J[\\OdJR[T[�OdJNO\\HaH\JOJ¥\H�[H\OJ[\\OJRQJPHdbQJ[Jb[Lb[JLOTQ�[Lb[JNO�¥HPQ\JOJ¥\Oa\Q�Q�Jc[db[J�OROJ\[RGIH\[�OdJOJLh�[\OJbObQPJR[J�[LdQa[LdJR[J[\\OJR\Q�QbHNQ�[Lb[�J¥OHdJ¥OR[�J[ªHdbH\JOJ±G[JNnQ�Q�OdJR[J[\\OdJR[\HTQROd�JOGJd[�Q�JG�J[\\OJ±G[Jb[�J¥O\JNQGdQJQJHLdb\Gw�OJQLb[\HO\��ä·ä·@:{{��@�� @»�� º�@µ�@��~�¼½�@�:{{��@µ�@{�}�»�� ���dJ[\\OdJ[�Jb[�¥OJR[J[ª[NGw�OJd�OJ[\\OdJ±G[JL�OJQ¥Q\[N[\�OJQbsJ±G[Jb[Lb[�OdJ[ª[NGbQ\JOJ¥\Oa\Q�Q�J�dJ¥\Oa\Q�QdJd�OJNO�¥HPQROdJNO�JdGN[ddO�J�QdJQ¥\[d[LbQ\�OJ\[d¥OdbQdJ[\\QRQd�J±G[J¥OR[�Jb[\JNO�OJNQGdQJd[JOJ¥\Oa\Q�QRO\JL�OJO�[R[N[GJG�QJP¦aHNQJNO[\[Lb[JOGJLOJNQdOJ[�J[\\OJR[J[db\GbG\QdJROJ¥\Oa\Q�Q��ä ä@W�|}µ�@>�»C�|}�kOLdb\G��OdJOJ¥\Oa\Q�QJd[�JGbHPHIQ\JL[LnG�J\[NG\dOJdO�HdbHNQRO�JH\[�OdJQ¥\[LR[\JNO�OJ�QI[\JbOROJOJ¥\ON[ddOJRQJd[w�OJQLb[\HO\JGbHPHIQLROJG�QJKcl�z[dbQJ¥Q\b[JRQJPHw�OJGbHPHIQ\[�OdJO@>�»C�|}�J±G[JsJG�Jr��H[Lb[JR[Jc[d[LTOPTH�[LbOJKLb[a\QRO²KclJ J KLb[a\Qb[RJc[T[PO¥�[LbJlLTH\OL�[Lb³���JQ��H[Lb[JR[JR[d[LTOPTH�[LbOJHLb[a\QROJsJG�JdO�boQ\[JQ¥PHNQbHTOJ±G[J¥OddGHJG�QJHLb[\�QN[JNOLdb\GbO\Q�JG�J[RHbO\JR[Jb[ªbO�JG�J[RHbO\JR[JN¦RHaO�JG�JNO�¥HPQRO\J[�OGJHLb[\¥\[bQRO\J[JG�JR[¥G\QRO\�8|���@¶@ô@��~�»|{@�@>�»C�|}��Q\QJ[ª[NGbQ\JOJz[bm[QLdJ¥O\JHLb[\�sRHOJRQJPHLnQJR[JNO�QLRO�JQ�\QJG�QJ�QL[PQJb[\�HLQPJ²�dJ¥QddOdJ¥Q\QJQ�\H\JQJ�QL[PQJb[\�HLQPJ�O\Q�JRHdNGbHROdJQLb[\HO\�[Lb[³J[JRHaHb[�� ���¤

Page 40: Alg e prog

8|���@·ô@~�}�»{��{@�@º{�ø�»���c[¥OHdJR[JQ�\H\JQJKclJz[bm[QLdJd[\MJ�Odb\QRQJQJHLb[\�QN[Ja\M�HNQJu�K�JNOL�O\�[J£JZHaG\Q�S[\MJ� Odb\QRQJG� QJLOTQJ�QL[PQJR[JRHMPOaO�JNOL�O\� [JQJ�HaG\Q�kPH±G[J[�JZHP[J�Jz[oJ�\O�[Nb�JR[¥OHdJR[J�QI[\JHddO�JG�QJ�QL[PQJR[JRHMPOaOJQ¥Q\[N[\M�Jz[db[J�O�[LbOJR[T[ d[JNPHNQ\J[�J gQTQJr¥¥PHNQbHOL J[J[�Jd[aGHRQJNPHNQ\JLOJ�Ob�OJ z[ªbJ% � � ��§�

Page 41: Alg e prog

�\O±G[JOJPONQPJRQJQ¥PHNQw�OJNPHNQLROJLOJ�Ob�OJ m\Ood[��� �Jr¥Q\[N[\MJG�QJ�QL[PQJR[JRHMPOaOJ¥Q\QJPONQPHIQw�OJROJRH\[b¦\HO�Jc´JG�JNPH±G[JRG¥POJLOJd[GJRH\[b¦\HOJnO�[��� �JNOLb[hROJRQJ\QHIJROJRH\[b¦\HOJd[\MJQ¥\[d[LbQRO�Jc´JG�JNPH±G[JRG¥POJLOJRH\[b¦\HOJtùgr¯r���u�rtSJ[JR[¥OHdJR´JG�JNPH±G[JLOJ�Ob�OJ �¥[L �� ¯[�QJ±G[JQJPONQPHIQw�OJROJ¥\O�[bOJ�GROGJ¥Q\QJ�nO�[��PO\[LN[�tùgr¯r���u�rtS�ZHLQP�[Lb[�JLOJNQ�¥OJ k\[Qb[JtQHLJkPQdd �JRHaHb[J ][PPO �J±G[Jd[\MJOJLO�[JRQJNPQdd[J¥\HLNH¥QP�J[J[�Jd[aGHRQJNPH±G[JLOJ�Ob�OJ ZHLHdn ���§�

Page 42: Alg e prog

8|���@ô@��~{�ð�{@��@µ�»|�ë��@µ�@º{�ê{|� |rLb[dJR[J[dN\[T[\JOJ¥\Oa\Q�QJR[dN\[T[\[�OdJQJ�QL[PQJ¥\HLNH¥QP�kO�OJ�Odb\QROJLQJì�ê�{|@|÷|���JQGbO�QbHNQ�[Lb[�JOJz[bm[QLdJN\HQJG�JN¦RHaOJ�MdHNOJ¥Q\QJOJ¥\Oa\Q�QJgQTQ�J�OR[\[�OdJQRHNHOLQ\JQdJR[NPQ\Qw«[dJL[db[JN¦RHaOJa[\QRO�JzOJPQROJ[d±G[\ROJRQJ�QL[PQJTHdGQPHIQ�OdJG�QJPHdbQJR[J¥QdbQdJ[JQ\±GHTOdJ±G[JOJz[bm[QLdJa[\OGJQLb[dJR[JN\HQ\JOJ¥\O�[bO�J�GROJd[J[LNOLb\QJR[Lb\OJRQJdGQJ¥QdbQJtùgr¯r���u�rtS�JOLR[J�OHJNOL�HaG\QROJOJPONQPJROJ¥\O�[bO�JzOJPQROJRH\[HbO�JTHdGQPHIQ�OdJOJN¦RHaOJa[\QRO�tORH�H±G[JOJN¦RHaOJa[\QROJ¥[POJz[bm[QLd�J¥O\JnO\QJHaLO\Q\[�OdJQdJOGb\QdJ¥Q\b[dJRQdJHLdb\Gw«[dJRHdNGbHLROJOdJR[bQPn[dJR[dbQdJ¥Odb[\HO\�[Lb[�JKLdH\QJQJd[aGHLb[JHLdb\Gw�O�Sqdb[��OGb�¥\HLbPL² ][PPOJoO\PR$ ³�KdbOJdHaLH�HNQJ±G[JTON JR[d[�QJ±G[Jd[�QJ�Odb\QRQJQJ�[LdQa[�J ][PPOJoO\PR$ JLQJdQ�RQJ¥QR\�OJROJNO�¥GbQRO\�J[�Jd[aGHRQJd[�QJ�[HbOJG�JdQPbOJR[JPHLnQ�J�OR[\�Q�OdJdG�dbHbGH\J[dbQJHLdb\Gw�OJ¥O\JRGQdJ[±GHTQP[Lb[d�Sqdb[��OGb�¥\HLb² ][PPO ³�Sqdb[��OGb�¥\HLbPL² JoO\PR$ ³��J�sbOROJ¥\HLb²³J�QIJNO�J±G[JL�OJd[�QJ¥\OTONQROJOJdQPbOJR[JPHLnQ�JGbHPHIQ\[�OdJ¥Q\QJ[db[J[ª[�¥POJQJ¥\H�[H\QJHLdb\Gw�O�JKLdH\QJ[dbQJHLdb\Gw�OJQ¥¦dJQJPHLnQJR[JNO�[LbM\HOJ²±G[Jd[\MJR[d¥\[IQRQJ¥[POJNO�¥HPQRO\³�� ��§�

Page 43: Alg e prog

&&'()(*+,-.*/0012+/32,4*1,52+*6.7.88|���@¹@ô@~�� º��|{@�@º{�ø�»��Q\QJNO�¥HPQ\JOJ¥\Oa\Q�Q�JQJ¥Q\bH\JROJt[LGJ�\HLNH¥QPJd[P[NHOL[JmGHPRJ�JmGHPRJtQHLJ�\O�[Nb�JOGJGbHPHI[JQJb[NPQJR[JQbQPnOJZ���JOGJGbHPHI[JOJ�Ob�OJR[JQbQPnOJ¥Q\QJNO�¥HPQ\JOJN¦RHaO��� §�

Page 44: Alg e prog

8|���@�ô@:�~�»|{@�@º{�ø�»� �� S[JL�OJ[ªHdbH\J[\\OdJLOJ¥\Oa\Q�Q�JT[\[�OdJQJ�[LdQa[�JR[JdGN[ddOJLQJ�QL[PQJR[JdQ�RQ��Q\QJ[ª[NGbQ\JOJ¥\Oa\Q�Q�JNPH±G[J[�J�GLJ�J�GLJtQHLJ�\O�[Nb�JOGJGbHPHI[JQJb[NPQJR[JQbQPnOJZ��JOGJGbHPHI[JOJ�Ob�OJR[JQbQPnOJ¥Q\QJ[ª[NGbQ\JOJ¥\Oa\Q�Q�� �J\[dGPbQROJ�HLQPJROJ¥\Oa\Q�QJd[\MJ�Odb\QROJLQJ�QL[PQJR[JdQ�RQ���§§

Page 45: Alg e prog

:�{~�~���ô��JmQHª[J[JHLdbQP[JLOJz[bm[QLdJLOJQ��H[Lb[J HLROLodJ[JFHLGª�J�[db[JQPaGLdJ[ª[�¥POdJHLNPGdHT[JOJþ][PPOJ O\PR���Jt[PnO\[JOJ][PPOJ O\PR�J�bHPHIQLROJOJz[bm[QLdJN\H[JG�QJNPQdd[JNnQ�QRQJ"t[GzO�[#�JOJ¥\Oa\Q�QJR[T[\MJ�Odb\Q\JNO�OJ\[dGPbQROJQJ�[LdQa[��Jþ [PNO�[JbOJgQTQJ�\Oa\Q��HLaJ"t[GzO�[#$$$���J�bHPHIQLROJOJz[bm[QLd�JN\H[JG�QJNPQdd[JNnQ�QRQ@?ë�?{���J�J¥\Oa\Q�QJR[T[\MJ�Odb\Q\JQdJd[aGHLb[dJPHLnQdJLQJdQ�RQ�þldbOGJQ¥\[LR[LROJQJGdQ\JQJKclJz[bm[QLd�þtHLnQJ¥\ORGbHTHRQR[JTQHJ�[PnO\Q\�þ�JR[d[LTOPTH�[LbOJ�HNQJ�QNHPHbQRO�=��|ì��ô@mQHª[JRQJKLb[\L[bJ[JHLdbQP[JQJKcl�J�QdbQLb[JNOLn[NHRQJ¥[POJR[d[LTOPT[RO\[dJgQTQ�JNnQ� QRQJþl NPH¥d[�Jnbb¥���ooo�[NPH¥d[�O\a��JKLdbQP[JLOJQ��H[Lb[J` HLJOGJFHLGª�Jlª[NGb[JOJ�[�OJQ¥PHNQbHTOJ þ [PPOJ` O\PR��Jc[dN\[TQJQdJRH�HNGPRQR[dJR[J�QLH¥GPQw�OJ[Lb\[JOJlNPH¥d[J[JOJz[bm[QLd�J§©

Page 46: Alg e prog

�ä@:>?9A=A@:@;Af=A@=:@=A=V;�ä¶ä@C�ìì�{�µ9�|µ�{@º|{|@~|º»�{|{@µ|µ���\H�[H\Q�[Lb[�JGbHPHIQ\[�OdJQJNPQdd[JC�ìì�{�µ9�|µ�{JROJ¥QNOb[J�QTQ�HOJ¥Q\QJNQ¥bG\Q\JRQROdJR[J[Lb\QRQJQb\QTsdJROJb[NPQRO��QddOdJ¥Q\QJNQ¥bG\Q\JOdJRQROdJRHaHbQROd�JbO�[�OdJ¥O\J�Qd[JOJ¥\Oa\Q�QJTHdbOJLQJPHw�OJQLb[\HO\���JcHaHb[JQJd[aGHLb[JHLdb\Gw�OJLOJHL�NHOJROJ¥\Oa\Q�Q�H�¥O\bJ�QTQ�HO�ö���JrRHNHOL[JQdJd[aGHLb[dJHLdb\Gw«[dJLOJNO\¥OJROJ�sbOROJ� |�}�mG��[\[R�[QR[\JRQbQKLJ9JL[oJmG��[\[R�[QR[\²L[oJKL¥GbSb\[Q��[QR[\²Sqdb[��HL³³���Jc[NPQ\[JG�QJTQ\HMT[PJb[�¥O\M\HQJROJbH¥OJSb\HLaJ¥Q\QJa\QTQ\JOdJRQROdJRHaHbQROdJ¥[POJGdGM\HOJ[JNnQ�[JOJ�sbOROJ\[QRFHL[²³J±G[JTQHJNQ¥bG\Q\JPHLnQJ¥O\JPHLnQJROJ±G[JOJGdGM\HOJRHaHbQ\�JKddOJR[T[\MJd[\J[dN\HbOJR[Lb\OJR[JG�J�PONOJ»{��~|»~ëJ¥Q\QJb\QbQ\J¥Odd�T[HdJ[ªN[w«[d�b\qJ:Sb\HLaJb[�¥J9JRQbQKL�\[QRFHL[²³�;JNQbNnJ²K�lªN[¥bHOLJ[³J:Sqdb[��OGb�¥\HLbPL² l\\O\JHLJa[bbHLaJHL¥Gb ³�;r�QHªO�Jd[aG[JOJ¥\Oa\Q�QJNO�¥P[bO�H�¥O\bJ�QTQ�HO�mG��[\[R�[QR[\�H�¥O\bJ�QTQ�HO�KL¥GbSb\[Q��[QR[\�H�¥O\bJ�QTQ�HO�K�lªN[¥bHOL�¥G�PHNJNPQddJu[bKL¥GbZ\O��[q�OQ\RJ:¥G�PHNJdbQbHNJTOHRJ�QHL²Sb\HLa"#JQ\ad³J:C�ìì�{�µ9�|µ�{@µ|»|<}@<@}�í@C�ìì�{�µ9�|µ�{�}�í<}º�»;»{�|� 9�|µ�{�;��»�� ä�}���Sb\HLaJLQ�[J9J �Sqdb[��OGb�¥\HLb² �P[Qd[JlLb[\JùOG\JzQ�[� ³�»{�@�}|� �@<@µ|»|<}ä{�|µD�}�����@~|»~ë@�<V:~�º»��}@��@�;��»�� ä��»äº{�}»�}��:{{�{�����Sqdb[��OGb�¥\HLbPL² ][PPOJ JJLQ�[J $ ³�;;ZQ\[�OdJG�QJQLMPHd[JR[db[J¥\Oa\Q�QJPHLnQJ¥O\JPHLnQ�H�¥O\bJ�QTQ�HO�mG��[\[R�[QR[\�H�¥O\bJ�QTQ�HO�KL¥GbSb\[Q��[QR[\�H�¥O\bJ�QTQ�HO�K�lªN[¥bHOL���§�

Page 47: Alg e prog

ldbQdJPHLnQdJQNH�QJ�Odb\Q�J±G[J[dbQ�OdJGbHPHIQLROJQdJNPQdd[dJC�ìì�{�µ9�|µ�{�J<}º�»;»{�|� 9�|µ�{J[J<V:~�º»��}JNQRQJ±GQPJR[Lb\OJROJ¥QNOb[Jø|ð|ä���JlddQdJr�KdJOGJKLb[\�QN[dJR[J�\Oa\Q�Qw�OJR[Jr¥PHNQw«[dJ²r¥¥PHNQbHOLJ�\Oa\Q��HLaJKLb[\�QN[³JNOLb � JN[Lb[LQdJR[JNPQdd[dJ¥\s R[�HLHRQdJ±G[Jd[J¥OR[JGdQ\JLOdJ¥\Oa\Q�Qd�JlddQdJNPQdd[dJd�OO\aQLHIQRQdJR[Lb\OJROJ±G[JNnQ�Q�OdJR[Jº|~�»���8|~�»��@NOLb � JNPQdd[dJ±G[Jd[J\[PQNHOLQ�JNO�JG�JR[b[\�HLQROJ¥\O¥¦dHbO�JzOJ[ª[�¥PO�JOJ¥QNOb[Jø|ð|ä��JNOLbs�JQdJNPQdd[dJ±G[J¥[\�Hb[�JNQ¥bG\Q\JRQROdJR[J[Lb\QRQJ[JdQ�RQ�JldbQdJPHLnQdJ¥OR[\HQ�Jd[\J\[[dN\HbQdJRQJd[aGHLb[J�O\�Q�H�¥O\bJ�QTQ�HO�ö�±G[JH�¥O\bQ\MJbORQdJQdJNPQdd[dJ[LNOLb\QRQdJLOJ¥QNOb[Jø|ð|ä���JR[db[J�OROJsJ¥Odd�T[PJGbHPHIQ\JbORQdJNPQdd[dJR[dd[J¥QNOb[JLOJ¥\Oa\Q�Q�rdJ¥\¦ªH�QdJPHLnQd�¥G�PHNJNPQddJu[bKL¥GbZ\O��[q�OQ\RJ:¥G�PHNJdbQbHNJTOHRJ�QHL²JSb\HLa"#JQ\adJ³J:�MJ�O\Q�JRHdNGbHRQdJLQJPHw�OJQLb[\HO\�JKddOJdHaLH�HNQJ±G[JR[NPQ\Q�OdJG�QJNPQdd[JLO�[QRQJ �»<}º�»e{�� =��÷�|{µJ[�J[�Jd[aGHRQ�JHLHNHQ�OdJOJ�sbOROJ¥\HLNH¥QPJ²�QHL³�zQJHLdb\Gw�O�mG��[\[R�[QR[\JRQbQKLJ9JL[oJmG��[\[R�[QR[\²L[oKL¥GbSb\[Q��[QR[\²Sqdb[��HL³³�R[NPQ\Q�OdJQJTQ\HMT[PJµ|»|<}JROJbH¥OJC�ìì�{�µ9�|µ�{�Jz�OJd[J¥\[ONG¥[JNO�JOJdHaLH�HNQROJRQJdHLbQª[�J¥OHdJd[\MJQ�O\RQROJ�QHdJ£J�\[Lb[�rJd[aGH\�JR[NPQ\Q�OdJQJTQ\HMT[PJ}|� �JROJbH¥OJSb\HLa�Sb\HLaJLQ�[J9J �LQJ±GQPJQ\�QI[LQ\[�OdJQJ[Lb\QRQJR[JRQROdJRHaHbQRQJ¥[POJGdGM\HO�JzOb[J±G[J�OHJHLHNHQPHIQRQJNO�OJG�QJSb\HLaJTQIHQJ �JòJG�QJ�OQJ¥\MbHNQJR[J¥\Oa\Q�Qw�OJHLHNHQPHIQ\JQdJTQ\HMT[HdJ±GQLROJR[NPQ\QRQd�zQJ¥\¦ªH�QJHLdb\Gw�O�JdOPHNHbQ�OdJ±G[JOJGdGM\HOJ[dN\[TQJG�JLO�[�JSqdb[��OGb�¥\HLb² �P[Qd[JlLb[\JùOG\JzQ�[� ³�rdJd[aGHLb[JPHLnQdJR[�HL[�JG�J�PONO@»{��~|»~ëôb\qJ:LQ�[J9JRQbQKL�\[QRFHL[²³�;JNQbNnJ²K�lªN[¥bHOLJ[³J:Sqdb[��OGb�¥\HLbPL² l\\O\$ ³�;±G[JQdd[aG\Q��JNQdOJONO\\Q�J[ªN[w«[dJd[\�OJb\QbQRQd���§�

Page 48: Alg e prog

ZQPQ\[�OdJdO�\[JOJb\QbQ�[LbOJR[J[ªN[w«[dJLQJhPbH�QJ¥Q\b[JR[db[JNG\dO�J�O\JnO\Q�JsJL[N[ddM\HOJQRHNHOLQ\J[ddQdJPHLnQdJ¥Q\QJGbHPHIQ\JOJ�sbOROJ\[QRFHL[²³J[J\[N[�[\JQJ[Lb\QRQJR[JRQROdJROJGdGM\HO�l�Jd[aGHRQ�LQ�[J9JRQbQKL�\[QRFHL[²³�NQ¥bG\Q�OdJQJ[Lb\QRQJROdJRQROdJRHaHbQROdJ¥[POJGdGM\HOJ[JQdJ[LTHQ�OdJ ¥Q\QJ QJTQ\HMT[PJ Sb\HLaJ N\HQRQJ QLb[\HO\�[Lb[�JrJHL�O\�Qw�OJsJaGQ\RQRQJLQJTQ\HMT[P@}|� ��JkO�OJhPbH�QJHLdb\Gw�O�Sqdb[��OGb�¥\HLbPL² ][PPOJ JJLQ�[JJ $ ³��OLbQ�OdJQJ�[LdQa[�J�HLQPJ¥Q\QJNG�¥\H�[LbQ\JOJGdGM\HO�J89A?<EA>=V�cHaHb[J²\[bH\[JLOJLh�[\OJRQdJPHLnQd�JNOPO±G[JQJHR[LbQw�OJ[JRONG�[LbQw�O³JOJ¥\Oa\Q�QJQ�QHªOJ[J[ª[NGb[�J [�QJQJ�O\�QJR[JRHMPOaO�J��d[\T[\JQJ�O\�QJR[JNOLT[\d�OJR[JRQROdJ¥Q\d[KLb��J��JH�¥O\bJ�QTQª�doHLa�ö�J��J��J¥G�PHNJNPQddJKL¥Gb�[dbJ§�J:J©�J¥G�PHNJdbQbHNJTOHRJ�QHL²Sb\HLa"#JQ\ad³J��J:J��J��Ja[bJ�H\dbJHL¥GbJ��JSb\HLaJLQ�[J9Jg�¥bHOL�QL[�dnOoKL¥GbcHQPOaJ¤�J² nQbJHdJqOG\JLQ�[ÿ ³�J���J���J��Ja[bJd[NOLRJHL¥GbJ���JSb\HLaJHL¥GbJ9Jg�¥bHOL�QL[�dnOoKL¥GbcHQPOaJ���J² ]OoJOPRJQ\[JqOGÿ ³�J�§�J�©�J��JNOLT[\bJdb\HLaJbOJHLb[a[\JTQPG[J���JHLbJQa[J9JKLb[a[\�¥Q\d[KLb²HL¥Gb³�J���J���J��JRHd¥PQqJOGb¥GbJOLJNOLdOP[J�¤�JSqdb[��OGb�¥\HLbPL² ][PPO�J JJLQ�[JJ���J �Jz[ªbJq[Q\�JqOG�PPJ�[J JJ²Qa[JJ�³³�J���J���JSqdb[��[ªHb²�³�J���J;J�§�J;J�� ��§�

Page 49: Alg e prog

�ä·ä@E�|���@;~|}}�{@º|{|@~|º»�{|{@µ|µ��¯H�OdJG�QJ�QL[H\QJ¥Q\QJO�b[\JRQROdJR[J[Lb\QRQJQb\QTsdJROJb[NPQRO�J�Jgc�J©��JPQLwOGJG�QJLOTQJNPQdd[JNnQ�QRQJ;~|}}�{@±G[J[LaPO�QJRHT[\dOdJ�sbOROdJ¥Q\QJ�QNHPHbQ\J[db[Jd[\THwO�r�QHªO�Jd[aG[JOJ¥\Oa\Q�QJNO�¥P[bOJGbHPHIQLROJ[dbQJNPQdd[�H�¥O\bJ�QTQ�GbHP�SNQLL[\�¥G�PHNJNPQddJu[bKL¥GbZ\O�SNQLL[\:¥G�PHNJdbQbHNJTOHRJ�QHL²Sb\HLa"#JQ\ad³J:;~|}}�{@�~@<@}�í@;~|}}�{�;��»�� ä�}��Sqdb[��OGb�¥\HLbPL² �P[Qd[JlLb[\JùOG\JzQ�[� ³�Sb\HLaJLQ�[J9J�~ä}�»���Sqdb[��OGb�¥\HLbPL² ][PPOJ JJLQ�[J $ ³�;;kO� ¥Q\[ OJ NO� JOJ¥\Oa\Q� QJTHdbOJQLb[\HO\� [Lb[�J�[\N[�[ d[J±G[J�HNQJ�QHdJdH�¥P[dJNOLd[aGH\JQJ�[d�QJ�GLNHOLQPHRQR[�JKLHNHQP�[Lb[�JR[�HLH�OdJQJNnQ�QRQJQOJ¥QNOb[J±G[JNOLbs�JQJNPQdd[@;~|}}�{�H�¥O\bJ�QTQ�GbHP�SNQLL[\�l�Jd[aGHRQ�JQdJHLdb\Gw«[dJ±G[JR[�HL[JQJNPQdd[J[JOJ�sbOROJ�QHL�¥G�PHNJNPQddJu[bKL¥GbZ\O�SNQLL[\:¥G�PHNJdbQbHNJTOHRJ�QHL²Sb\HLa"#JQ\ad³J:c[�HLH�OdJG�QJTQ\HMT[P�JR[LO�HLQRQJ�~�J±G[Jd[\MJN\HQRQJQJ¥Q\bH\JRQJNPQdd[J;~|}}�{J[JRH\[NHOLQRQJ¥Q\QJQJ[Lb\QRQJ¥QR\�O�SNQLL[\JdNJ9JL[oJSNQLL[\²Sqdb[��HL³�c[J�O\�QJd[�[PnQLb[�J�Odb\Q�OdJG�QJ�[LdQa[�JdOPHNHbQLROJHL�O\�Qw�OJROJGdGM\HO�Sqdb[��OGb�¥\HLbPL² �P[Qd[JlLb[\JùOG\JzQ�[� ³��bHPHIQ�OdJQJTQ\HMT[PJdNJ¥Q\QJNnQ�Q\�OdJOJ�sbOROJ±G[J�Q\MJOJ\[N[�H�[LbOJROdJRQROdJRHaHbQROd�Sb\HLaJLQ�[J9JdN�L[ªbFHL[²³�rJNPQdd[J;~|}}�{J¥OddGHJRHT[\dOdJ�sbOROdJ±G[J¥OR[�Jd[\JGbHPHIQROdJ¥Q\QJ\[QPHIQ\J[db[Jd[\THwO��dJ¥\HLNH¥QHdJ�sbOROdJ±G[J¥OR[�OdJGbHPHIQ\�JL[db[JNQdO�Jd�O� ��§¤

Page 50: Alg e prog

�O\J�H��J�Odb\Q�OdJOJ\[dGPbQROJ[J[LN[\\Q�OdJOJ�sbOROJ�QHLJ[JQJNPQdd[�Sqdb[��OGb�¥\HLbPL² ][PPOJ JJLQ�[J $ ³����ä ä@W»����|}µ�@|@åVº»��}8|}�@º|{|@{�~�÷�{@µ|µ����JOGb\OJ�OROJR[J\[N[�[\JOdJRQROdJR[J[Lb\QRQJsJGbHPHIQ\JQJNPQdd[@åVº»��}8|}��J±G[J¥[\b[LN[JQOJ¥QNOb[Jø|ð|ä�í�}ê�JrJåVº»��}8|}�J¥OddGHJ�sbOROdJ±G[JNOLd[aG[�JN\HQ\JNQHªQdJR[JRHMPOaOJLQJ±GQPJOJGdGM\HOJ¥OR[JHL�O\�Q\JOGJTHdGQPHIQ\JQPaG�JRQRO�cQROJOJd[aGHLb[JN¦RHaO�H�¥O\bJ�QTQª�doHLa�g�¥bHOL�QL[�¥G�PHNJNPQddJu[bKL¥GbZ\O��[q�OQ\RJ:¥G�PHNJdbQbHNJTOHRJ�QHL²JSb\HLa"#JQ\adJ³:Sb\HLaJLQ�[J9J �LQ�[J 9Jg�¥bHOL�QL[�dnOoKL¥GbcHQPOa² �P[Qd[J[Lb[\JqOG\JLQ�[ ³�Sb\HLaJ�daJ9J ][PPOJ JJLQ�[JJ $ �g�¥bHOL�QL[�dnOot[ddQa[cHQPOa²LGPP�J�da³�;; �lddQJNPQdd[JQ¥\[d[LbQ\MJOJd[aGHLb[J\[dGPbQRO� ��©�

Page 51: Alg e prog

rJ¥\H�[H\QJHLdb\Gw�O�H�¥O\bJ�QTQª�doHLa�g�¥bHOL�QL[��Odb\QJ±G[J[dbQ�OdJH�¥O\bQLROJQJNPQdd[JåVº»��}8|}�JROJ¥QNOb[Jø|ð|ä�í�}ê��OR[\�Q�Od�JR[J�O\�QJd[�[PnQLb[�J[dN\[T[\J[dbQdJHLdb\Gw«[dJROJd[aGHLb[J�ORO�H�¥O\bJ�QTQª�doHLa�ö�rJHLdb\Gw�OJd[aGHLb[�LQ�[J9Jg�¥bHOL�QL[�dnOoKL¥GbcHQPOa² �P[Qd[J[Lb[\JqOG\JLQ�[ ³�N\HQJG�QJNQHªQJR[J[Lb\QRQJ±G[J[ªH�H\MJG�JRHMPOaOJNO�JG�QJ�[LdQa[��JG�JNQ�¥OJR[Jb[ªbOJ¥Q\QJ\[N[�[\JOdJRQROdJROJGdGM\HOJ[JG�J�Ob�OJ���JNOL�O\�[J�Odb\QROJLQJì�ê�{|@¶�J�J\[dGPbQROJd[\MJQ\�QI[LQROJLQJTQ\HMT[PJROJbH¥OJSb\HLaJ}|� ��zQJ¥\¦ªH�QJHLdb\Gw�O�JN\HQ�OdJG�QJ�[LdQa[�JR[JNG�¥\H�[LbO�J±G[J�HNQ\MJQ\�QI[LQRQJLQJTQ\HMT[PJ� �ê�Sb\HLaJ�daJ9J ][PPOJ JJLQ�[JJ $ �ZHLQPHIQLROJQJNPQdd[�J[ªH�H\[�OdJG�QJ�QL[PQJR[JRHMPOaOJ±G[JNOLb[\MJQJ�[LdQa[�J[JOJ�Ob�OJR[J���JNOL�O\�[J�Odb\QROJLQ@ì�ê�{|@º�ê�}|@|}»�{��{�g�¥bHOL�QL[�dnOot[ddQa[cHQPOa²LGPP�J�da³�J:�{~�~���ô��J�bHPHIQLROJQJNPQdd[@C�ìì�{�µ9�|µ�{JOGJ;~|}}�{�JNQ¥bG\[Jb\ dJ¥QPQT\QdJRHaHbQRQdJ¥[POJGdGM\HOJ[J�Odb\[ QdJNO�OJG�QJhLHNQJ�\Qd[JLQJ�[d�QJPHLnQ�J�O\J[ª[�¥PO��QPQT\QJ��Jþt[GJLO�[��QPQT\QJ��Jþs��QPQT\QJ��Jþg[dGd�SQ�RQJJJJJ�JJþt[GJLO�[JsJg[dGd���J�bHPHIQLROJQJNPQdd[JåVº»��}8|}��JNQ¥bG\[J¥QPQT\QdJ[�Jb\ dJNQHªQdJR[JRHMPOaOdJRHdbHLbQdJ[J�Odb\[ QdJNO�OJG�QJhLHNQJ�\Qd[�J�O\J[ª[�¥POJGbHPHIQ\[�OdJQJ�HaG\QJRQJ¥MaHLQJQJd[aGH\J�©�

Page 52: Alg e prog

��JcHaHb[J²d[�JL\OJR[JPHLnQJ[JHR[LbQRO³�JNO�¥HP[J[J[ª[NGb[JOJ¥\Oa\Q�QJQ�QHªO�JldbGR[JOJ¥\Oa\Q�Q�JRHaQJOJ±G[J�QIJ[JNOPO±G[JOdJNO�[LbM\HOdJ[�JNQRQJPHLnQ�J���JH�¥O\bJ�QTQª�doHLa�ö� J�� J��J¥G�PHNJNPQddJSH�¥P[Z\Q�[�[db J§�J: J©�J¥G�PHNJdbQbHNJTOHRJ�QHL²Sb\HLa"#JQ\ad³J��J: J��JSH�¥P[Z\Q�[J�\Q�[J9JL[oJSH�¥P[Z\Q�[²³�J��J�\Q�[�d[bc[�QGPbkPOd[�¥[\QbHOL²gZ\Q�[�l­K���z�kF�Sl³�J¤�J�\Q�[�dnOo²³� J���J; J���J; J��� J���JNPQddJSH�¥P[Z\Q�[J[ªb[LRdJgZ\Q�[J�§�J: J�©�J¥G�PHNJSH�¥P[Z\Q�[²³ J���J: J���Jd[bSHI[² Kc�]�J]lKu]�³�J���J; J�¤� J���J¥G�PHNJdbQbHNJ�HLQPJHLbJ Kc�]J9J����J���J¥G�PHNJdbQbHNJ�HLQPJHLbJ]lKu]�J9J����J���J; J� ��©�