1、,算 法 基 礎(chǔ) 知 識,淮陰師院附中 周嫻,Fundamentals of Algorithmics,01,從身邊開始,PROJECT PEOFILE,農(nóng)夫過河,農(nóng)夫需要把狼、羊、菜和自己運到河對岸去，只有農(nóng)夫能夠劃船，而且船比較小，除農(nóng)夫之外每次只能運一種東西，還有一個棘手問題，就是如果沒有農(nóng)夫看著，羊會偷吃菜，狼會吃羊。 請考慮一種方法，讓農(nóng)夫能夠安全地安排這些東西和他自已過河。,問題描述,用自然語言描述算法,這7個步驟是解決問題中不可缺少的，否則就不能完成總體目標(biāo)，使問題獲得圓滿解決。因此，在解決某一問題時我們要把各個步驟都精確的考慮到。 而這個解決問題的步驟其實就是編制程序的基礎(chǔ)：算

2、法,算法,農(nóng)夫帶羊過河,農(nóng)夫返回,農(nóng)夫帶狼過河,農(nóng)夫帶羊返回,農(nóng)夫帶菜過河,農(nóng)夫帶羊過河,農(nóng)夫返回,想一想,在我們的身邊還有什么樣的算法實例?,04,03,02,01,菜譜,樂譜,搬家,。,02,算法的表示,流程圖,什么是流程圖,流程圖是對過程、算法、流程的一種圖像表示。通常用一些圖框來表示各種類型的操作，在框內(nèi)寫出各個步驟，然后用帶箭頭的線把它們連接起來，以表示執(zhí)行的先后順序。 用圖形表示算法，直觀形象，易于理解。有時候也被稱之為輸入-輸出圖。顧名思義，就是用來直觀地描述一個流程的具體步驟。,03,算法實例,請大家用畫程軟件表述該題的算法,現(xiàn)輸入一個三位數(shù) i ,請你分解出它的百位 b ,十

3、位 s ,個位 g ,并輸出。,請大家用畫程軟件把表述該題的算法,Lorem ipsum,順序結(jié)構(gòu) 順序結(jié)構(gòu)是最簡單的程序結(jié)構(gòu)，也是最常用的程序結(jié)構(gòu)，只要按照解決問題的順序?qū)懗鱿鄳?yīng)的語句就行。,試一試,Part 1,求證水仙花數(shù)， 水仙花數(shù)是指一個三位數(shù)，其各位數(shù)字的立方和等于該數(shù)本身。,試一試,Lorem ipsum,選擇結(jié)構(gòu) 選擇結(jié)構(gòu)用于判斷給定的條件，根據(jù)判斷的結(jié)果判斷某些條件，根據(jù)判斷的結(jié)果來控制程序的流程。,試一試,Part 2,求100-500內(nèi)所有的水仙花數(shù)，,試一試,試一試,Part 3,公雞5文錢一只，母雞3文錢一只，小雞3只一文錢， 用100文錢買一百只雞,其中公雞，母雞，小雞都必須要有，問公雞，母雞，小雞要買多少只剛好湊足100文錢。,16,課堂小結(jié),本節(jié)課學(xué)習(xí)了算法的定義、特征和算法的表示方式，并著重學(xué)習(xí)了如何用流程圖表示算法。,算法,流程圖