資源描述：
《《算法基礎》PPT課件》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在教育資源-天天文庫。
1、IntroductiontoACM/ICPCProgrammingContestChenBin YangzhouUniversity E-mail:chb@yzu.edu.cn1ACM(AssociationforComputingMachinery)成立于計算機誕生次年，是目前計算機學界中歷史最悠久、最具權威性的組織，是推進信息技術專業(yè)人員和學生提高技巧的主要力量。ACM通過提供前沿技術信息和從理論到實踐的轉化，為其全球7.5萬名成員服務，并已經(jīng)成為信息科技領域的一個基本信息來源。WhatisACM?7/17/
2、20212ACM/ICPC：ACM主辦的國際大學生程序設計競賽(InternationalCollegiateProgrammingContest)，簡稱ACM/ICPC，自從1977年開始至今已經(jīng)連續(xù)舉辦30屆。其宗旨是提供一個讓大學生向IT界展示自己分析問題和解決問題的能力的絕好機會，并成為一個有效的途徑，讓下一代IT天才可以接觸到其日后工作中將要用到的各種軟件?，F(xiàn)在，ACM/ICPC已成為世界各國大學生中最具影響力的國際計算機賽事。3ACM/ICPCinChina中國大陸高校從1996年開始參加ACM國際大
3、學生程序設計競賽亞洲預賽。前五屆中國賽區(qū)設在上海，由上海大學承辦；2002年由清華大學和西安交通大學承辦；2003年由清華大學和中山大學承辦。2004年由北京大學和上海交通大學承辦。2005年由四川大學、北大和浙大承辦。2006年由上海大學、清華和西電承辦。2007年由吉林大學、北大和西華大學以及南京航空航天大學承辦。2008年由哈爾濱工程大學、北京交通大學、中國科學技術大學、杭州電子科技大學、西南民族大學承辦4如何比賽？?3人組隊?可以攜帶諸如書、手冊、程序清單等參考資料；不能攜帶任何可用計算機處理的軟件或數(shù)據(jù)
4、、不能攜帶任何類型的通訊工具；可能收到的反饋信息包括：CompileError--程序不能通過編譯。RunTimeError--程序運行過程中出現(xiàn)非正常中斷。TimeLimitExceeded--運行超過時限還沒有得到輸出結果。WrongAnswer--答案錯誤。PresentationError--輸出格式不對，可檢查空格、回車等等細節(jié)。Accepted--恭喜恭喜！5首先根據(jù)解題數(shù)目進行排名。如果多支隊伍解題數(shù)量相同，則根據(jù)總用時加上懲罰時間進行排名?？傆脮r和懲罰時間由每道解答正確的試題的用時加上懲罰時間而成
5、。每道試題用時將從競賽開始到試題解答被判定為正確為止，其間每一次錯誤的運行將被加罰20分鐘時間，未正確解答的試題不記時。如何排名？6比賽形式1支隊伍1臺機器（提供打印服務）上機編程解決問題（可帶紙質資料）實時測試，動態(tài)排名試題6-10題全英文（可以帶字典）時間：持續(xù)5個小時7Language8CourseObjectProvideaconvenientsummary/referenceofimportanttopicsinmathematicsandalgorithms,alongwithappropriatec
6、hallengestohelpyoumasterthematerial.PreparingforthecontestImprovetheprogrammingability9CourseOutlineAlgorithmbasicsDataStructuresAlgorithmdesignGreedyBranchandBoundDynamicProgrammingMathematicalBasicsNumbertheoryArithmeticandalgerbraCombinatoricsComputational
7、Geometry10第一講 算法基礎揚州大學信息工程學院計算機系陳斌二○○九年三月11參考書目算法藝術和信息學競賽 劉汝佳算法與數(shù)據(jù)結構 傅清祥現(xiàn)代計算機常用數(shù)據(jù)結構與算法 潘金貴等IntroductiontoAlgorithmsComputerAlgorithmsIntroductiontoDesignandAnalysisSaraBaase&AllenVanGelder計算機程序設計藝術DonaldKnuthArtofProgrammingContest—CProgramming,DataStructure
8、s,Algorithms2ndEditionProgrammingChallenges……121.1算法什么是算法？平時所說的算法算法就是解決問題的方法或過程。計算機科學中的算法算法是指由有限指令集合中的一系列指令所組成的過程。13算法的基本特征有窮性算法必須是可終止的。確切性算法的每一步都應確切地、無歧義地定義?？尚行运惴ㄔ瓌t上能夠精確地運行。輸入 一個算法必須有零個或
