程序設(shè)計(jì)初步

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

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

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

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

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