Algorithm °æ (¾«»ªÇø)

·¢ÐÅÈË: ssos (´æÔÚÓëÐéÎÞ¡¤ÊØ×¾), ÐÅÇø: Algorithm
±ê  Ìâ: 1972:ͼÁé½±´Ç(2)
·¢ÐÅÕ¾: ¹þ¹¤´ó×϶¡Ïã (2003Äê02ÔÂ22ÈÕ10:14:37 ÐÇÆÚÁù), Õ¾ÄÚÐżþ

«±°µÄ³ÌÐòÔ
±                            (The Humble Programmer)

                                 Edsger W. Dijkstra
                           [ÃÀ¹ú] µÂ¿ËÈøË¹´óѧ°Â˹¶¡·ÖУ


ÔÚÒ»Á¬´®µÄÇɺÏÖ®ºó£¬1952Äê´ºÌìµÄµÚÒ»¸öÔçÉÏ£¬ÎÒÕýʽ½øÈëÁ˱à³ÌÐÐÒµ¡£¾¡ÎÒËùÄܵÄ×·

Ò䣬ÔÚÎҵĹú¼ÒÎÒÊǵÚÒ»¸ö´ÓÊÂÕâÐеĺÉÀ¼ÈË¡£»ØÏëÆðÀ´£¬×îÁîÈ˾ªÒìµÄÊDZà³ÌÖ°ÒµµÄÐÎ

³É£¬ÖÁÉÙÔÚÎÒÕâ±ßµÄÊÀ½ç£¬ÊÇÈç´Ë»ºÂý£¬¶øÕâÖÖ»ºÂýÔÚÏÖÔÚÊÇÄÑÒÔÖÃÐŵġ£µ«ÎÒ¸ÐлÔÚÄÇ

¸öʱÆÚ·¢ÉúµÄÖÁ½ñÈÔÁ¤Á¤ÔÚÄ¿µÄÁ½¼þÍùÊ£¬ËüÃǺÁÎÞÒÉÎÊ´Ù³ÉÁËÕâÖÖ¾¡¹Ü»ºÂýµÄ·¢Õ¹¡£



ÔÚ±àÁË´óÔ¼ÈýÄê³ÌÐòÖ®ºó£¬ÎÒºÍVan Wijingaarden£¬ËûÊÇÎÒµ±Ê±ÔÚ°¢Ä·Ë¹Ìص¤ÊýѧÖÐÐĵÄ

Àϰ壬½øÐÐÁËÒ»´ÎÌÖÂÛ---Ò»´ÎÈÃÎÒ¶ÔËûÖÕÉú¶¼»áÐÄ´æ¸Ð¼¤µÄÌÖÂÛ¡£ÎÒÔ­À´´òËãͬʱÔÚÀ³¶Ù

(Leiden)´óѧѧϰÀíÂÛÎïÀí£¬µ«ÎÒ·¢ÏÖÕâÁ½ÖֻԽÀ´Ô½ÄÑÒÔ½áºÏÆðÀ´¡£ÎÒ±ØÐë϶¨¾öÐÄ

£¬ÒªÃ´Í£Ö¹±à³Ì×öÒ»¸öÕæÕýµÄ£¬ÊÜÈË×ð¾´µÄÀíÂÛÎïÀíѧ¼Ò£»ÒªÃ´ÓÃ×îÉٵľ«Á¦£¬Õý¹æµØ½á

ÊøÎÒµÄÎïÀíѧϰ£¬È»ºó×ö¸ö¡­¡­,Êǰ¡£¬×öÊ²Ã´ÄØ£¿Ò»¸ö³ÌÐòÔ±£¿µ«ÄÇÊǸöÊÜÈË×ð¾´µÄÖ°Òµ

Â𣿱Ͼ¹£¬Ê²Ã´ÊDZà³Ì£¿ÄÇЩʹËü³ÉΪһ¸öÊÜÈË×ð¾´µÄѧ¿ÆµÄʵʵÔÚÔÚµÄ֪ʶÌåÓÖÔÚÄÄÀï

ÄØ£¿Îҷdz£Çå³þµØ¼ÇµÃÎÒÊÇÈçºÎµØ¼µ¶ÊÎÒµÄÄÇЩ¸ãÓ²¼þµÄͬÊÂÃǵģ¬ËûÃÇÒ»µ«±»Ñ¯ÎÊÆðר

Òµ¼¼ÄÜ£¬ÖÁÉÙ¿ÉÒÔÖ¸³öËûÃǶ®µÃÕæ¿Õ¹Ü£¬·Å´óÆ÷»òÕ߯äËûһЩµÄÀ´ÁúÈ¥Âö¡£¶øÎÒ¾õµÃ£¬Ò»

µ©Ãæ¶ÔÕâ¸öÎÊÌ⣬ÎÒÖ»ÄÜÕ¾ÔÚÄÇÀïÁ½ÊÖ¿Õ¿Õ¡£ÐÄÀï³äÂúÁËÒÉÂÇ£¬ÎÒÇÃÏìÁË Van Wijngaard

en °ì¹«ÊÒµÄÃÅ£¬ÎÊËûÎҿɲ»¿ÉÒÔ¸úËû̸һС»á¶ù£»µ±¼¸¸öСʱºóÎÒÀ뿪Ëû°ì¹«ÊÒµÄʱºò£¬

ÎÒ±ä³ÉÁËÁíÒ»¸öÈË¡£ÔÚËûÄÍÐĵØÌýÁËÎÒµÄÎÊÌâÖ®ºó£¬ËûÈÏͬ˵±à³Ìѧ¿ÆÖ±µ½ÄÇʱºò»¹Ã»¶à

ÉÙ¶«Î÷£¬µ«ËæºóËûƽ¾²µØ¼ÌÐø½âÊÍ˵£¬×Ô¶¯»¯¼ÆËã»ú½«»áÔÚÕâÀïÂä»§£¬ÎÒÃDzŽö½ö´¦ÔÚ¿ª

ʼµÄ½×¶Î£¬ÎªÊ²Ã´ÎÒ²»ÄÜ×÷ΪÆäÖÐÒ»Ô±¶øÊ¹±à³ÌÔÚδÀ´¼¸Äê³ÉΪһÖÖÊÜÈË×ðÖØµÄÖ°ÒµÄØ£¿

ÕâÊÇÎÒÈËÉúµÄÒ»¸öתÕ۵㣬ÎÒ¾¡¿ÉÄÜѸËÙ¶øÇÒÕý¹æµØ½áÊøÁËÎÒµÄÎïÀíѧϰ¡£ÉÏÃæ¹ÊʵÄÒ»

¸öÆôµÏÊÇ£¬µ±È»£¬ÎÒÃÇÔÚ¸øÄêÇáÈ˽¨ÒéµÄʱºò±ØÐëÌØ±ðСÐÄ£ºÓÐʱºòËûÃÇ»áÕհ죡

Á½ÄêÖ®ºó£¬ÔÚ1957Ä꣬ÎÒ½á»éÁË¡£ºÉÀ¼È˵ĻéÀñÒÇʽҪÇóÄãÉùÃ÷×Ô¼ºµÄÖ°Òµ£¬ÓÚÊÇÎÒ˵ÎÒ

ÊdzÌÐòÔ±¡£µ«°¢Ä·Ë¹Ìص¤ÊеÄÕþ¸®Ö÷¹Ü²»ÄܽÓÊÜ£¬ÒÀ¾ÝÊǸù±¾¾ÍûÓÐÕâ¸öÖ°Òµ¡£ÐŲ»ÐÅÓÉ

Ä㣬ÓÚÊÇ£¬ÔÚÎҵĽá»éµÇ¼Ç±íÖ°ÒµÕâÀ¸ÏÂÃæ³öÏÖÁËÒ»¸öºÜ»ÄÃýµÄÃû³Æ£º¡°ÀíÂÛÎïÀíѧ¼Ò¡±

¡£

¾ÍÕâÑù±à³ÌÒµÔÚÎÒ×Ô¼ºµÄ¹ú¼ÒÀﻺÂýµÄÐγɣ¬ÎÒÄ¿¶ÃÁ˺ܶࡣ´ÓÄÇÒÔºó£¬ÎÒÄ¿¶ÃÁ˸ü¹ãÀ«

µÄÊÀ½ç¡£ÎÒµÄ×ÜÌåÓ¡ÏóÊÇ£¬ÔÚ±ðµÄ¹ú¼Ò£¬³ýÁËÈÕÆÚ¿ÉÄÜÒª±ä»»Ò»Ï£¬ÕâÖֳɳ¤µÄģʽ¼¸ºõ

ÊÇһģһÑù¡£

ΪÁ˸üºÃµÄÀí½âÏÖÔÚµÄÇé¿ö£¬ÈÃÎÒÊÔןüÏ꾡һµã²¶×½ÄÇЩ¹ýÈ¥µÄÇéÐΡ£ÈôÎÒÃÇһ··ÖÎö

ÏÂÈ¥£¬ÎÒÃǾͻáÃ÷°×£¬¹ØÓÚ±à³ÌµÄʵÖÊ£¬ÓжàÉÙÆÕ±éµÄÎó½â¿ÉÒÔÒ»Ö±×·Ëݵ½¾à½ñÒѾ­Ò£Ô¶

µÄ¹ýÈ¥¡£

µÚÒ»´ú×Ô¶¯µç×Ó¼ÆËã»ú¶¼ÊǶÀÒ»ÎÞ¶þµÄ¹ÂÆ·£¬ÆäËù°²ÖõĻ·¾³¶¼´øÓÐʵÑéÊÒÄÇÖÖÁîÈ˼¤¶¯

ÆøÏ¢¡£Ò»µ©´òËãÔÚÄÇÀィÔì×Ô¶¯¼ÆËã»ú£¬ÊµÏÖÆðÀ´È´ÊǶԵ±Ê±ÒÑÓеç×Ó¼¼ÊõµÄ¾Þ´óÌôÕ½¡£

ºÁÎÞÒÉÎÊ£¬ÎÒÃDz»ÄÜ·ñÈÏÄÇЩ¾öÐĽ¨³ÉÕâ¼þÆæÃîÉ豸µÄ¹¤×÷×éÓÂÆø¿É¼Î¡£×÷Ϊһ¼þÆæÃîµÄ

É豸£¬»ØÏëÆðÀ´£¬ÖÁÉÙÔÚÓÐЩʱºò£¬ÈËÃǻỳÒÉÕâЩ×îÔçµÄ»úÆ÷ÄÜ·ñÕý³£¹¤×÷¡£ÄÇʱµÄµ±

ÎñÖ®¼±ÔÚÓÚµç×Ó¼ÆËãµÄÎïÀí·½Ãæ£¬Õâµ½ÏÖÔÚÈÔÈ»·´Ó³ÔÚһЩÀúÊ·ÓÆ¾ÃµÄ¼ÆËã»úѧ»áµÄÃû×Ö

ÉÏ£¬±ÈÈ磺ÃÀ¹ú¼ÆËã»úѧ»á(Association of Computer Machinery)£¬»òÕßÊÇÓ¢¹ú¼ÆËã»úѧ

»á¡£ÕâЩÃû×ÖµÄÈ¡ÒâÖ±Ö¸ÎïÀíÉ豸¡£

¿ÉÁ¯µÄ³ÌÐòÔ±ÃÇÓÖÈçºÎÄØ£¿ºÃ°É£¬Ëµ¾äʵ»°£¬ËûºÜÉÙÒýÈËעĿ¡£Ê×ÏÈ£¬µÚÒ»´ú»úÆ÷ÊÇÈç´Ë

ÅÓ´ó£¬Äã¸ú±¾ÎÞ·¨Òƶ¯ËüÃÇ¡£ÁíÍ⣬ËüÃÇÐèÒª´óÁ¿µÄά»¤¹¤×÷£¬ºÜ×ÔÈ»£¬ÐèҪʹÓÃÕâ¸ö»ú

Æ÷µÄµØ·½¾ÍÊǽ¨ÔìËüµÄÄǸöʵÑéÊÒ¡£Æä´Î£¬³ÌÐòÔ±Äǵ㿴²»¼ûÃþ²»×ŵŤ×÷ûÓаëµã÷ÈÁ¦

£ºÄã¿ÉÒÔÏò²Î¹ÛÕßչʾÄãµÄ»úÆ÷£¬Õâ±È¼¸Ò³Ö½Í·µÄ³ÌÐòҪ׳¹ÛºÃ¼¸¸öÁ¿¼¶¡£µ«×îÖØÒªµÄÊÇ

£¬³ÌÐòÔ±±¾Éí¶ÔËûµÄ¹¤×÷Ò²×Ô²ÑÐλࣺËû¹¤×÷µÄËùÓÐÖØÒªÐÔ¶¼ÊÇÓÐÁËÄǸöÆæÃîµÄ»úÆ÷²ÅµÃ

ÒÔ²úÉúµÄ¡£ÒòΪÄÇÊǸö¶ÀÒ»ÎÞ¶þµÄ»úÆ÷£¬ËûºÜÃ÷°××Ô¼ºµÄ³ÌÐòÖ»ÔÚ´Ë´¦²ÅÓÐÖØÒªÐÔ¡£¶øÇÒ

£¬»úÆ÷µÄÊÙÃüÊÇÓÐÏ޵ģ¬ÕâÔÙÃ÷°×Ò²²»¹ýÁË£¬ËûÃ÷°××Ô¼ºµÄ¹¤×÷½öÊ£Ò»¶¡µã¿ÉÄܾßÓг¤¾Ã

µÄ¼ÛÖµ¡£×îºó£¬»¹ÓÐÁíÒ»¸öÇé¿ö¼«´óµØÓ°Ïì×ųÌÐòÔ±¶ÔËû¹¤×÷µÄ̬¶È¡£³ýÁË»úÆ÷²»¹»Îȶ¨

ÒÔÍ⣬һ·½Ã棬»úÆ÷ͨ³£·Ç³£Âý£¬´æ´¢¿Õ¼äͨ³£·Ç³£Ð¡£¬Ò²¾ÍÊÇ˵£¬ËûÃæ¶ÔµÄÊǸö¼Ð½ÅµÄ

СЬ¡£ÁíÒ»·½Ã棬¡£¡£¡£¡£¡£¡£¡£¡£¡£¡£¡£¡£¡£¡£¡£¡£¡£¡£ÓÚÊÇÔÚÄǸöÄê´ú£¬ºÜ¶à´ÏÃ÷µÄ

³ÌÐòÔ±¿¿Ê¹ÓÃ×Ô¼º·¢Ã÷µÄÇÏÃÅ£¬´òÆÆÉ豸µÄ¾ÖÏÞ£¬Ã÷Öª²»¿É¶øÎªÖ®£¬²¢´ÓÖлñµÃÁ˾޴óµÄ

ÖÇÁ¦Âú×ã¡£

¶Ô´ÓÄÇʱµ½ÏÖÔڵijÌÐòÔ±£¬ÈËÃÇÓÐÁ½ÖÖ¿´·¨¡£ÏÖÔÚÌáһϣ¬ÎÒÔÚºóÃæ»á·µ¹ýÀ´Ïê˵¡£Ò»ÖÖ

¿´·¨ÊÇ£¬Ò»¸öÕæÕýºÏ¸ñµÄ³ÌÐòÔ±µÃÓÐÄܼ±×ªÍäµÄÄԽ²¢Çҷdz£Ï²»¶¿´ÆðÀ´´ÏÃ÷µÄСÇÏÃÅ

£»ÁíÒ»ÖÖ¿´·¨ÊÇ£¬±à³Ì²»¹ýÊǶԼÆËã¹ý³Ì×öЧÂÊÓÅ»¯£¬»òÔÚ´Ë´¦£¬»òÔڱ𴦡£

ºóÒ»ÖÖ¿´·¨ÊÇÒòΪ¾­³£Óöµ½ÕâÑùµÄÇéÐΣºÏÖÓеÄÉ豸ʵÔÚÊÇÖ»°Ñ½Å¼ÐµÄÉúÌÛµÄСЬ£¬ÓÚÊÇ

ÔÚÄÇʱÈËÃdz£³£Ó×ÖɵįÚÅΣ¬Ò»µ©ÓÐÁ˸üÇ¿´óµÄ»úÆ÷£¬±à³Ì¸ù±¾¾Í²»³ÉÎÊÌâÁË¡£Òò´Ë£¬µ½

ʱºò¾ÍûÓбØÒª·Ñ¾¡ÐÄ»úµØ°Ñ»úÆ÷ÀûÓõ½¼«ÏÞ£¬¶øÄÇǡǡÊÇÄÇʱ±à³ÌµÄÈ«²¿ËùÔÚ¡£ÄѵÀ²»

ÊÇÂ𣿵«ÔÚ½ÓÏÂÀ´µÄ¼¸Ê®ÄêÀ´óÏྶͥµÄÊÂÇéÈ´·¢ÉúÁË£º¸üÇ¿´óµÄ¼ÆËã»ú³öÏÖÁË£¬²»½ö

½öÊÇÇ¿´óÒ»¸öÁ¿¼¶£¬ÉõÖÁÊǺü¸¸öÁ¿¼¶¡£µ«ÊÇ£¬ÎÒÃǷǵ«Ã»·¢¾õ×Ô¼ºÖÃÉíÓÚÒ»¸öËùÓбà³Ì

ÎÊÌâ¶¼±»½â¾öÁ˵ĸ£µØ£¬·´¶ø·¢ÏÖ×Ô¼ºÔÚÈí¼þΣ»úÖÐÒѾ­ÊÇá§á§¿ÉΣ£¡ÎªÊ²Ã´»áÊÇÕâÑù£¿


  
--

   
<<Éç»áÆõÔ¼ÂÛ>>ÊÇÒ»±¾ºÃÊé,Ó¦µ±¶à¶Á¼¸±é
·çζµÄÖâ×ÓζµÀ²»´í,ÎÒ»¹ÏëÔÙ³ÔËü      

¡ù À´Ô´:¡¤¹þ¹¤´ó×϶¡Ïã bbs.hit.edu.cn¡¤[FROM: 202.118.230.220]
[°Ù±¦Ïä] [·µ»ØÊ×Ò³] [Éϼ¶Ä¿Â¼] [¸ùĿ¼] [·µ»Ø¶¥²¿] [Ë¢ÐÂ] [·µ»Ø]
Powered by KBS BBS 2.0 (http://dev.kcn.cn)
Ò³ÃæÖ´ÐÐʱ¼ä£º2.081ºÁÃë