資源簡(jiǎn)介

(共24張PPT)
解決問題的一般過程
今有雉兔同籠，上有三十五頭，下有九十四足，問雉兔各幾何？
解決問題的一般過程
已知信息：籠內(nèi)雞兔共35個(gè)頭，94只腳
由已知信息，綜合所學(xué)知識(shí)，思考問題解決的過程和方法
列出方程式計(jì)算求解
分析問題
尋找解決問題的途徑與方法
解決問題并驗(yàn)證結(jié)果
解決問題的一般過程
解決問題的一般過程
分析問題
尋找解決問題的途徑與方法
解決問題并驗(yàn)證結(jié)果
收集相關(guān)的資料
明確問題求解的目標(biāo)、已知條件和相關(guān)規(guī)則等
找出已知和未知之間的關(guān)系
將問題與已知條件相關(guān)聯(lián)，設(shè)計(jì)問題求解的方案
檢驗(yàn)答案和評(píng)估效果，實(shí)現(xiàn)問題的最終解決
解決問題的一般過程
用計(jì)算機(jī)解決問題的過程
運(yùn)算速度快
計(jì)算精度高
邏輯運(yùn)算能力強(qiáng)
存儲(chǔ)容量大
自動(dòng)化程度高
用計(jì)算機(jī)解決問題，能在一定問題上提高問題解決的效率。
用計(jì)算機(jī)解決問題的過程
用計(jì)算機(jī)解決問題
讓計(jì)算機(jī)按照程序執(zhí)行指令
小明想用PPT向大家介紹自己的家鄉(xiāng)
解決雞兔同籠問題
使用已有的程序來解決問題
根據(jù)需要自己編寫程序來解決問題
張老師需要統(tǒng)計(jì)月考成績(jī)
提出問題
分析問題
設(shè)計(jì)方案
編程調(diào)試
用計(jì)算機(jī)解決問題的過程
解決問題
設(shè)計(jì)算法
利用計(jì)算機(jī)程序設(shè)計(jì)語言描述算法
如果問題沒有解決
算法的概念及描述
算法的概念
算法是指為解決某一類問題而采取的確定的、有限的步驟，它是描述某類問題求解的方法和詳細(xì)過程。
雞兔同籠問題
①設(shè)未知量，雞的數(shù)量為x，兔的數(shù)量為y
②列出方程式：
x+y=35
2x+4y=94
③解方程式 x=23，y=12
解決雞兔同籠問題的算法
算法的特征
上有三十五頭，下有九十四足
初始狀態(tài)
有零個(gè)或多個(gè)輸入
①設(shè)未知量，雞的數(shù)量為x，兔的數(shù)量為y
②列出方程式：
x+y=35
2x+4y=94
③解方程式 x=23，y=12
問題解決結(jié)果
有一個(gè)或多個(gè)輸出
①設(shè)兩個(gè)未知量x，y
有歧義
每個(gè)步驟都要有確定的含義
每個(gè)步驟都是可執(zhí)行的步驟
在有限個(gè)步驟之后結(jié)束
1
5
4
2
3
輸入項(xiàng)：一個(gè)算法一般要求有0個(gè)或多個(gè)輸入
輸出項(xiàng)：算法必須有一個(gè)或多個(gè)輸出，反映問題解決的結(jié)果
有窮性：算法必須在執(zhí)行有限次數(shù)之后結(jié)束
可執(zhí)行性：算法的每個(gè)步驟必須是可以執(zhí)行的
確定性：算法的每一步都有確定的含義，不能有歧義
算法的特征
算法的描述
描述算法就是將解決問題的步驟，用一種可理解的形式表示出來。
①設(shè)未知量，雞的數(shù)量為x，兔的數(shù)量為y
②列出方程式：
x+y=35
2x+4y=94
③解方程式 x=23，y=12
自然語言描述
自然語言是指人們?nèi)粘Ｋ玫恼Z言，用自然語言描述算法就是使用人們能讀懂的簡(jiǎn)短語句對(duì)算法的步驟進(jìn)行描述。
繁瑣
容易產(chǎn)生歧義
算法的描述
流程圖描述算法：流程圖用一些圖形符號(hào)表示規(guī)定的操作，并用帶箭頭的流程線連接這些圖形符號(hào)，表示操作進(jìn)行方向。
名稱 圖形 功能
起止框 表示算法的開始、結(jié)束
輸入與輸出 表示數(shù)據(jù)的輸入、輸出
處理框 表示計(jì)算、賦值
判斷框 表示某一條件是否成立
流程線 表示流程的發(fā)展方向
算法的描述
已知有一段2分鐘的雙聲道音樂，采樣頻率為22.1kHZ，量化位數(shù)為16，求該音頻所占存儲(chǔ)空間大小。
開始
所占空間=22100×16×120×2÷8
輸出所占空間
結(jié)束
算法的描述
輸入兩個(gè)數(shù)x，y，如果x>0,令x的值變?yōu)閤+y，否則令x的值變?yōu)閤-y，求x的最終值。
開始
輸入x,y
x>0
x=x+y
x=x-y
輸出x
結(jié)束
成立
不成立
算法的描述
偽代碼描述算法：偽代碼是一種比較直觀簡(jiǎn)潔的、符號(hào)接近計(jì)算機(jī)程序代碼的算法描述方式，其風(fēng)格很像計(jì)算機(jī)程序設(shè)計(jì)語言，但又不是真正的可以被計(jì)算機(jī)理解的代碼。
input x,y
if x>0
x=x+y
then
x=x-y
print x
開始
輸入x,y
x>0
x=x+y
x=x-y
輸出x
結(jié)束
成立
不成立
x=input()
y=input()
if x>0:
x=x+y
else:
x=x-y
print(x)
偽代碼
程序設(shè)計(jì)語言代碼
寫出用公式法求解二元一次方程的算法
練習(xí)
自然語言描述
第一步：計(jì)算的值
第二步：判斷Δ是否大于等于零
第三步：根據(jù)第二步判斷結(jié)果
若Δ大于等于零，則計(jì)算，求出方程的解；若Δ小于零，輸出該方程無解
第四步：輸出方程的解或輸出方程無解
練習(xí)
輸出方程無實(shí)數(shù)根
開始
輸入a,b,c
計(jì)算判別式
Δ≥0？
計(jì)算
輸出方程有實(shí)數(shù)根，并輸出x的值
結(jié)束
偽代碼
If Δ≥0 then
輸出“方程有實(shí)數(shù)解”
輸出x
Else
輸出“方程無實(shí)數(shù)解”
練習(xí)
練一練
下列關(guān)于算法的概念，描述正確的是（）
A.同一問題的算法不同，結(jié)果必然不同
B.算法執(zhí)行后可以不產(chǎn)生正確結(jié)果
C.解決某類問題的算法不是唯一的
D.算法可以無限地操作下去不停止
答案：C
練一練
程序流程圖中用不同的圖形框代表不同的操作，通常用來表示某一條件是否成立的判斷框是（）。
答案：C
練一練
i=3；無法執(zhí)行，原因是它違反了算法特征中的（ )
A．有窮性
B．唯一性
C．可行性
D．確定性
C
練一練
以下關(guān)于算法的描述，正確的是( ) 。
A.一個(gè)算法必須保證在有限步之后結(jié)束。
B.一個(gè)算法只能有一個(gè)輸入。
C.一個(gè)算法可以沒有輸出。
D.一個(gè)算法只能有一個(gè)輸出。
A
練一練
下列關(guān)于算法的概念，描述正確的是（ ）
A.同一問題的算法不同，結(jié)果必然不同
B.算法執(zhí)行后可以不產(chǎn)生正確結(jié)果
C.解決某類問題的算法不是唯一的
D.算法可以無限地操作下去不停止
C

展開更多......

收起↑