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ºÁÃë