2程序的灵魂-算法-黄淮学院

《2程序的灵魂-算法-黄淮学院》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2程序的灵魂-算法-黄淮学院DataworthhavingFromtheusualstudy,accumulationandsummaryWherethereisaproblem,theremustbesomePleasealsocriticizeandcorrectme!Thesoulofthe2program-AlgorithmsAprogramshallinclude:ZdescriptionofdataIntheprogram,youspecifythetypeofdataandtheorganizationofthedataDatastructure

2、(data,structure)ZdescriptionoftheoperationOperationstepThatis,thealgorithm(algorithm)TheformulaproposedbyNikiklausWirth:datastructure+algorithm=ProgramTeachingmaterialsthink:program=algorithm+datastructure+programmingmethod+languagetoolsandenvironmentThese4aspectsareaprocessthatinvo

3、lvestheknowledgethatpersonnelshouldpossessThepurposeofthiscourseistoenablestudentstoknowhowtowriteaCprogramInitialtraininginwritingprogramsthereforeOnlyinitialknowledgeofalgorithmsisintroduced2.1algorithmconceptTherearecertainstepsindoingeverythingThemethodsandstepstakentosolveaprob

4、lemIscalledanalgorithmComputeralgorithms:algorithmsthatcomputerscanperformComputeralgorithmscanbedividedintotwobroadcategories:Numericalalgorithms:solvingnumericalvalues;Nonnumericalalgorithms:transactionmanagement2.2simplealgorithmexample[case2.1]Ix2x3x4x5Originalmethod:Step1:askfo

5、r1*2Getresults2Step2:multiplytheproduct2multipliedbystep1by3Getresults6Step3:multiply6by424Step4:multiply24by5120ThealgorithmiscorrectButtoonumerousImprovedalgorithm:SI:makest二1S2:makesi=2S3:keepst*I,andtheproductremainsinthevariabletCanbeexpressedast*I二tS4:makesthevalueofI+11+1二IS5

6、:ifi二5returnsthestepS3andthesubsequentS4andS5;otherwiseEndofalgorithmIfcalculated100!JustchangeS5:toi二100ifi=5Incaseoflx3x5x7x9xllThealgorithmonlyneedsverylittlechange:SI:1-tS2:3-IS3:txi二tS4:i+2二tS5:ifi=ll,returnS3otherwiseEndThealgorithmisnotonlycorrectAndit'sabettercomputeralgorit

7、hmBecausecomputersareautomaticmachinesforhigh-speedcomputingLoopimplementationIt'sapieceofcakeThink:ifS5iswritten:S5:,ifI<11,returnS3;otherwiseEnd_case2.2]thereare50studentsTheyarerequiredtoprinttheirscoresabove80pointsIfNmeansstudentnumberNistandsforthenumberofstudents,andGsaysstud

8、entachievementGIsay