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

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

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

3、0年前，年前，孫子算經(jīng)孫子算經(jīng)中就記中就記載了這個(gè)有趣的問(wèn)題。書(shū)中是這樣敘述載了這個(gè)有趣的問(wèn)題。書(shū)中是這樣敘述的：的：“今有雞兔同籠，上有三十五頭，今有雞兔同籠，上有三十五頭，下有九十四足，問(wèn)雞兔各幾何？下有九十四足，問(wèn)雞兔各幾何？”一元一次方程一元一次方程詼諧法詼諧法砍足法砍足法開(kāi) 始設(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é) 束問(wèn)題三問(wèn)題三: 百雞問(wèn)題百雞問(wèn)題 張丘建算經(jīng)張丘建算經(jīng)：“今有雞翁一，值錢(qián)今有雞翁一，值錢(qián)五

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

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