程序設計初步

1、計算機在日常生活中的應用計算機在日常生活中的應用科學計算科學計算 數(shù)據(jù)處理數(shù)據(jù)處理 過程控制過程控制 人工智能人工智能 計算機輔助工程計算機輔助工程 電子商務電子商務 娛娛 樂樂 計算機軟件系統(tǒng)的組成計算機軟件系統(tǒng)的組成 計算機解決問題的過程計算機解決問題的過程分析問題分析問題確定算法確定算法程序設計程序設計運行調(diào)試運行調(diào)試問題一問題一:盲人裁判盲人裁判 甲、乙兩人在游樂室進行實彈射擊甲、乙兩人在游樂室進行實彈射擊, ,打氣球打氣球, ,裁判員卻是裁判員卻是一位盲人。一位盲人。裁判裁判:“:“請問你們倆已經(jīng)把請問你們倆已經(jīng)把1010只氣球都打破了嗎只氣球都打破了嗎?”?”甲、乙甲、乙:“:“是

2、的是的, ,都打破了。都打破了?！辈门胁门?“:“請甲先生把你打掉的氣球數(shù)乘以請甲先生把你打掉的氣球數(shù)乘以2,2,請乙先生把打請乙先生把打掉的氣球數(shù)乘以掉的氣球數(shù)乘以3,3,再把兩個數(shù)加起來再把兩個數(shù)加起來, ,請告訴我。請告訴我?！奔?、乙甲、乙:“26:“26?！?” 裁判裁判:“:“那我已經(jīng)知道你們倆各打掉幾只氣球了。那我已經(jīng)知道你們倆各打掉幾只氣球了?！鞭D(zhuǎn)化為數(shù)學問題轉(zhuǎn)化為數(shù)學問題開 始設: Jia 甲打破氣球數(shù)，Yi 已打破氣球數(shù)，Total 和數(shù)輸入和數(shù)：Total 計算：Jia30Total 計算：Yi10Jia輸出比賽結(jié)果結(jié) 束問題二問題二: 雞兔同籠雞兔同籠 大約在大約在150

3、0年前，年前，孫子算經(jīng)孫子算經(jīng)中就記中就記載了這個有趣的問題。書中是這樣敘述載了這個有趣的問題。書中是這樣敘述的：的：“今有雞兔同籠，上有三十五頭，今有雞兔同籠，上有三十五頭，下有九十四足，問雞兔各幾何？下有九十四足，問雞兔各幾何？”一元一次方程一元一次方程詼諧法詼諧法砍足法砍足法開 始設: Head 頭數(shù)，F(xiàn)oot 足數(shù)；Rabbit 兔數(shù)，Chicken 雞數(shù)輸入頭、足數(shù)量：Head、Foot 計算：Rabbit(Foot2Head) 2 計算：Chicken(4HeadFoot) 2輸出結(jié)果結(jié) 束問題三問題三: 百雞問題百雞問題 張丘建算經(jīng)張丘建算經(jīng)：“今有雞翁一，值錢今有雞翁一，值錢五

4、；雞母一，值錢三；雞雛三，值錢一。五；雞母一，值錢三；雞雛三，值錢一。凡百錢買雞百只，問雞翁母雛各幾何凡百錢買雞百只，問雞翁母雛各幾何 ？”不定方程組問題不定方程組問題問題四問題四: 求最大數(shù)問題求最大數(shù)問題 任意輸入三個整數(shù)，如何讓計算機把最任意輸入三個整數(shù)，如何讓計算機把最大的那個數(shù)挑出來呢？大的那個數(shù)挑出來呢？比較分析比較分析開 始輸入三個整數(shù)A、B、C MaxA輸出 Max結(jié) 束A B?Max C? MaxB MaxC是是否否問題五問題五:棋盤麥粒問題棋盤麥粒問題 請思考算法請思考算法 舍罕王打算獎賞國際象棋的發(fā)明人舍罕王打算獎賞國際象棋的發(fā)明人宰相西薩宰相西薩班班達達依爾。國王問他想

5、要什么，他對國王說：依爾。國王問他想要什么，他對國王說：“陛下，請您在陛下，請您在這張棋盤的第這張棋盤的第1個小格里，賞給我個小格里，賞給我1粒麥子，在第粒麥子，在第2個小格個小格里給里給2粒，第粒，第3小格給小格給4粒，以后每一小格都比前一小格加粒，以后每一小格都比前一小格加一倍。請您把這樣擺滿棋盤上所有的一倍。請您把這樣擺滿棋盤上所有的64格的麥粒，都賞給格的麥粒，都賞給您的仆人吧您的仆人吧!”國王覺得這要求太容易滿足了，就命令給他這國王覺得這要求太容易滿足了，就命令給他這些麥粒。當人們把一袋一袋的麥子搬來開始計數(shù)時，國王些麥粒。當人們把一袋一袋的麥子搬來開始計數(shù)時，國王才發(fā)現(xiàn)：就是把全印度甚至全世界的麥粒全拿來，也滿足才發(fā)現(xiàn)：就是把全印度甚至全世界的麥粒全拿來，也滿足不了那位宰相的要求。不了那位宰相的要求。 那么，宰相要求得到的麥粒到底有多少呢那么，宰相要求得到的麥粒到底有多少呢? 問題六問題六: 求和問題求和問題 求解求解1到到N的自然數(shù)之積（的自然數(shù)之積（N的階乘）：的階乘）：123N