1、程序算法及程序設(shè)計(jì)制作：柳細(xì)紅授課：柳細(xì)紅2004年4月株洲一中高一什么是計(jì)算機(jī)程序算法與計(jì)算機(jī)程序設(shè)計(jì) 牛刀小試計(jì)算機(jī)語言程序算法及程序設(shè)計(jì)程 序生活中的程序把解決問題的方法用具體的步驟表達(dá)出來就是程序 挖坑 放樹苗 埋土 澆水栽樹的過程：想一想：根據(jù)這個(gè)定義，舉幾個(gè)生活中程序的例子。黑漆描金山水樓閣手爐唐三彩胡人駱駝俑 汗 陶加彩人物燈 選取和處理原料 制坯 干燥 施釉 裝燒中國瓷器日本茶道 炙茶 碾末 取火 選水 煮茶 酌茶 在計(jì)算機(jī)里我們把解決問題的方法用計(jì)算機(jī)能夠讀懂的語言描述出來，就是解決問題的程序。程 序3、邏輯判斷：甲、乙、丙、丁四個(gè)人中有一個(gè)人是小偷，請已知四人 中有一個(gè)人說

2、假話。根據(jù)四個(gè)人的談話判斷誰是小偷。 甲：我不是小偷。 乙：丙是小偷 丙：丁是小偷。 ?。罕f謊。 程序欣賞2、某牧場用100元買100頭牲畜，小牛每只3元，羊羔每只2元，小兔每 只0.5元。買小牛、羊羔、小兔各多少只？ 1、 蠟燭的火焰。象蠟燭燃燒的火苗 算 法 與 程 序 設(shè) 計(jì) 尋求解決問題的方法并將之實(shí)現(xiàn)它的步驟編寫成計(jì)算機(jī)可以執(zhí)行的程序，這一過程就是計(jì)算機(jī)程序設(shè)計(jì)。 利用計(jì)算機(jī)處理問題的過程提出問題編寫程序確定處理方案確定操作步驟調(diào)試和運(yùn)行程序輸出整理結(jié)果算法設(shè)計(jì)雞兔同籠問題：籠子里有雞和兔共50只，只知道雞和兔子的腿共有160只，求雞和兔各多少只？ 計(jì)算機(jī)處理過程：（1）分析實(shí)際問

3、題，確定解決問題的方法和方案。 假設(shè)雞i只，兔j只，它們必須滿足的方程組為： i + j = 50 2i + 4j = 160據(jù)已知雞兔的只數(shù)都少于50，我們可以列舉雞兔只數(shù)所有可能的數(shù)目集合（1，1、1，250，49、50，50），再把它們代進(jìn)方程，如果方程組等式都成立，就說明這一組數(shù)目是解。 一、思考：一共有多少種情況。二、估算：計(jì)算機(jī)處理這種情況需要多少時(shí)間？資料：2003年11月我國設(shè)計(jì)的深騰6800超級計(jì)算機(jī)問世，速度每秒達(dá)4萬億次 50 50 = 2500 開始依次輸入雞的只數(shù)i,（i1，50） 依次輸入兔的只數(shù)i,（i1，50） 判斷等式是否成立： i+j =50 2i+4j=1

4、60 輸出i,j值 結(jié)束用圖的形式表示解決“雞兔同籠”問題的算法否是（2）寫出解決問題的具體方法 （3）根據(jù)算法寫出計(jì)算機(jī)程序。 用計(jì)算機(jī)語言將解決問題的具體算法寫成計(jì)算機(jī)可以執(zhí)行的程序，求得結(jié)果。（4）上機(jī)調(diào)試程序，使之可以輸出正確結(jié)果。 算法概念：由有限條可完全機(jī)械執(zhí)行的、有確定結(jié)果的指令（或命令、語句）構(gòu)成的解題過程的精確描述。算法具有有窮性、確定性和可行性等特性。 想一想為什么要使用計(jì)算機(jī)設(shè)計(jì)程序？牛刀小試（一）分析該程序的算法和程序設(shè)計(jì)的過程 用圖描述將一杯水與一杯酒互換的算法。 開始取來一空杯將水倒入空杯中將酒倒入水杯中將水倒入酒杯中結(jié)束牛刀小試（二）分析該程序的算法和程序設(shè)計(jì)的過程 以知一元二次方程，求該方程的根 開始輸入a,b,c計(jì)算d= 4acd 0輸出無實(shí)根根據(jù)公式計(jì)算結(jié)束貼近初學(xué)者（我們是初學(xué)者）功能豐富：不僅可以用于數(shù)值計(jì)算，也提供作圖和音樂功能。“如果今天你能用BASIC寫程序，明天你就可能用C+寫程序”計(jì) 算 機(jī) 語 言第一代：機(jī)器語言。完全由二進(jìn)制的“0”，“1”組成的一些數(shù)字信息第二代：匯編語言。這種語言增加了一些容易記憶的英文縮寫來表示命令，它編制出來的程序計(jì)算機(jī)無法直接讀懂，必須翻譯成計(jì)算機(jī)語言第三代：高級語言。