ADisciplineofProgramming

ADisciplineofProgramming
AuthorEdsgerW.DijkstraintroducesADisciplineofProgrammingwiththestatement,"Myoriginalideawastopublishanumberofbeautifulalgorithmsinsuchawaythatthereadercouldappreciatetheirbeauty."Inthisclassicwork,Dijkstraachievesthisgoalandaccomplishesagreatdealmore.Hebeginsbyconsideringthequestions,"Whatisanalgorithm?"and"Whatarewedoingwhenweprogram?"Thesequestionsleadhimtoaninterestingdigressiononthesemanticsofprogramminglanguages,which,inturn,leadstoessaysonprogramminglanguageconstructs,scopingofvariables,andarrayreferences.Dijkstrathendelivers,aspromised,acollectionofbeautifulalgorithms.Thesealgorithmsarefarranging,coveringmathematicalcomputations,variouskindsofsortingproblems,patternmatching,convexhulls,andmore.Becausethisisanoldbook,thealgorithmspresentedaresometimesnolongerthebestavailable.However,thevalueinreadingADisciplineofProgrammingistoabsorbandunderstandthewaythatDijkstrathoughtabouttheseproblems,which,insomeways,ismorevaluablethanathousandalgorithms. 本软件ID:8022903