資源簡介

(共26張PPT)
算法與Python基礎專題梳理
算法的概念
1.定義
在計算機科學領域內，“算法”指的是用計算機解決問題的步驟，是為了解決問題而需要讓計算機有序執行的、無歧義的、有限步驟的集合。
2.特征
有窮性。算法的處理步驟必須是有限的。
可行性。算法中的每一步都是可以執行的，并能在有限時間內完成。
確定性。算法的每個步驟都具有確定的含義。
0個或多個輸入. 所謂的0個輸入是指算法本身給出了初始條件。
1個或多個輸出.算法一定要有輸出，一個算法可以有一個或多個輸出。
強調：
1.算法需要在有限的時間、有限的步驟內產生有效的輸出。
2.算法可以沒有輸入，但必須有輸出
算法的描述
1.用自然語言描述算法（通俗易懂，容易出現歧義，比較繁瑣）
3.用偽代碼描述算法。（簡潔直觀、符號接近計算機程序代碼）
2.用流程圖描述算法。（結構清晰、寓意明確，分支增多時影響算法理解）
4.用計算機程序設計語言描述算法。（程序設計語言有很多種，可以根據問題特點選擇合適的語言來描述算法）
提問：
請列舉你所知道的程序設計語言？
流程圖
圖形 名稱 功能
起止框 表示一個算法的開始和結束
輸入/輸出框 表示從外部輸入數據到計算機內部或者從計算機內部輸出數據到計算機外部
處理框 處理框：表示操作的內容
判斷框 表示判斷的條件。 滿足條件， 執行標識為“是”的路徑；不滿足條件， 則執行標識為 ＂否＂ 的路徑
流程線 指向算法運行的方向
連接符 表示流程圖的接續。 在相互聯系的流程圖內， 流程線將在具有相同數字或字母的另一連接符處繼續下去
典型例題
　 1.下列關于算法的概念及描述，說法正確的是(　　)
A．算法的一個步驟可以被執行多次
B．算法必須包括一個或多個輸入
C．算法就是數學運算方法
D．算法只能用自然語言進行描述
A
解析：選項B，算法可以有0個或多個輸入，選項錯誤；選項C，“算法”指的是解決問題或完成任務的一系列步驟，選項錯誤；選項D，常見的算法描述方式有自然語言、流程圖、偽代碼、計算機程序設計語言等，選項錯誤。
典型例題
2.以下案例中，不屬于算法的是(　　)
A．解方程2x－6＝0的過程是移項后將x的系數化為1
B．從合肥到溫哥華要先乘高鐵到北京再轉乘飛機
C．解方程3×2＋2x－6＝0
D．利用公式S＝πr2計算半徑為3 的圓的面積時，計算π×32
C
解析:算法為解決問題的具體步驟，C選項錯誤。
典型例題
3.某一算法的描述如下：
①輸入一個正整數x。
②判斷x能否被2整除，若能則輸出偶數，否則輸出奇數。
③結束。
該算法采用的描述方法是(　　)
A．計算機程序設計語言 B．流程圖
C．偽代碼 D．自然語言
D
解析 文字語言描述屬于自然語言。
典型例題
4.(2022·湖州三賢高二)某算法用偽代碼描述如下：
輸入兩個互不相等的正整數A和B
10: if A　　　 (C←A，A←B，B←C)
　　　 輸出A和B
Else
　　　 返回到標號10的行繼續執行
下列有關上述算法的說法，正確的是(　　)
A．該算法違反了算法有窮性原則 B．該算法實現了找出A和B中的最大值A
C．該算法屬于分支結構 D．該算法無法使用流程圖來描述
A
功能:
如果A算法的控制結構
典型例題
5.使用算法解決實際問題時，首先應該做的是(　　)
A．分析問題
B．設計算法
C．調試與維護
D．編寫程序
A
解析 算法解決問題的一般過程：分析問題→設計算法→編寫程序→調試與維護，選項A正確。
典型例題
6.(2022·6月浙江選考)某算法的部分流程圖如圖所示，若輸入n的值為17879，則輸出s的值是(　　)
A．42 B．60
C．68 D．78
B
解析 從個位開始逐個拆取每個數字t，拆
取過程中，f值在1和0之間切換：當f＝1時，
t＝t*3；當f＝0時，t保持不變。s累加每次的
t值，最終s＝9＋7*3＋8＋7*3＋1＝60，
選項B正確。
典型例題
7.(2022·浙江強基高二)為了編寫程序計算表達式“2－4＋6－8＋…－100”的值，小李設計的算法部分流程圖如圖所示。在流程圖中①、②處分別應填入的是(　　)
A．①i＝i＋1 ②k＝－k*2
B．①i＝i＋2 ②k＝－k
C．①k＝－k ②i＝i＋2
D．①k＝－k*2 ②i＝i＋2
C
解析 sum初始值為0，若i先加2，再累積到sum中時，會加上102，與題目不符。選項C正確。
數據類型
數據類型 類型標識符 類型說明及示例
整型 int 整型，可任意大小，例如：-2,99等
浮點型 float 小數，如3.14, 3.98e+6（表示3.98*106）
字符串型 str ”Hello World!”、”中國”、”1”等
布爾型 bool 邏輯判斷，True和False
列表 list 數據序列，如[1,1,2,3,5]
2.常量與變量
常量：初始化(第一次賦值)后，在執行過程中保持固定不變的數據。
變量：在執行過程中可以被修改，發生改變的數據。
變量命名規則：
必須以字母或下劃線開頭， 后面可以是字母、數字或下劃線。
例如：name1是合法的，而1name就不合法
區分大小寫。
例如：B和b是不同的兩個變量名
不能使用保留字。
例如：if,else,print等
數據類型
4.表達式：變量、常量、運算符按一定規則組合構成的式子
表達式中存在多種運算符時，按優先級運算，優先級相同則從左到右。
運算符與表達式
3.運算符：
算術運算符（**、*、/、//、%、+、-）
關系運算符（>、>=、<、<=、==、!=）
邏輯運算符(not、and、or)
運算符的優先級 ：算術運算符>關系運算符>邏輯運算符
3.運算符
類型 運算符 功能和作用 示例 優先級
算術 運算符 ** 冪運算 略 1
*、/、//、% 乘，除，整除，取余 整除：不大于除法結果的最大整數； 取余：x%y=x-y(x//y) 2
+、- 加法、減法 略 3
關系 運算符 <、>、==、<=、>=、!= 關系運算符 字符串比較時，從左到右逐位比較字符的ASCII碼值。例”123”<”23”=True 4
in 、not in 存在性判斷 結果為布爾類型 5
邏輯 運算符 not 非 結果為布爾類型 6
and 與 結果為布爾類型 7
or 或 結果為布爾類型 8
運算符與表達式
運算符與表達式
5.賦值語句：變量=表達式，其中，表達式有運算符和操作數組成。
age=16
a=b=1 功能：給變量a,b都賦值1
a,b,c=1,2,3 功能：分別對應給a,b,c賦值1,2,3
a,b=b,a 功能：a,b變換值
c+=a 功能：c=c+a
colors=[”red”,”yellow”,”green”]
功能：對列表colors賦值，colors[0]=”red”,colors[1]=”yellow”,colors[2]=” green”
特別說明：Python不能使用未先被賦值的變量。
輸入輸出語句
輸入語句
變量=input()，input()默認返回字符串型，如果需要轉換成其它類型，需要利用對應的轉換函數。例如需要輸入一個整型數據，可表示為a=int(input(“請輸入一個整數：”))，input()中的字符串為提示符。
輸出語句
print(數據1，數據2....)。如果有多個輸出項，可以使用“,”。
例如：print("最適宜運動的心率是: ", low, "~", high)
(1)不換行，則加end=""。
(2)強制換行：print( ) 空輸出語句
典型例題
1.下列不能作為Python變量名的是(　　)
A．123ABC B．ABC123
C．A_1 D．_A1
2.下列賦值語句合法的是(　　)
A．a＝5 B．5＝a
C．x＋y＝a D．x－y＝a
A
A
解析 變量名不能以數字開頭。
解析 賦值語句左邊為變量，右邊為表達式或常量。
典型例題
3.給變量a，b，c分別賦值1，2，3。下列語句正確的是
(　　)
A．a＝1：b＝2：c＝3
B．a＝1 b＝2 c＝3
C．a＝1，b＝2，c＝3
D．a，b，c＝1，2，3
解析 D選項為序列賦值，依次給變量賦值。ABC選項，要在一行代碼上實現多個語句，中間用分號“；”分隔。
D
典型例題
4.(2022·臺州北部高二)Python 表達式－3 ** 2＋7 % 13 // 4 ** 0.5 * 4 的值是(　　)
A．－9.0 B．－5.0
C．3.0 D．21.0
解析 “**”優先級最高，最先計算結果為－9＋7%13//2*4；“%”“//”“*”優先級相同，按從左到右的順序計算，結果為－9＋12，選項C正確。
C
典型例題
5.(2022·溫州高二)下列Python表達式不能表示“x屬于[a, b)”的是(　　)
A．Not (x＝b)
B．x>＝a and xC．Not (x<＝a and x>b)
D．a <＝x < b
解析 x屬于區間[a, b)可以表示為 a<＝x < b；選項C表示為 x>a or x <＝b ，與要求不符。
C
典型例題
6.若輸入數據為1.2，則運行后a的值為(　　)
a＝float(input())
a＝round(a)
a＝2*a＋1
A．3.4 B．4 C．3 D．2
解析 a變量由鍵盤輸入實型數據1.2，再round()函數，四舍六入，a為整型1，最后計算得3。
C
1.現有如下程序，執行程序后，鍵盤輸入123后，c的值為(　　)
a＝int(input())
b＝a∥10
c＝b%10
A．1 B．12
C．2 D．3
解析 a為整型123，b為12，c為b的個位數2。
C
典型例題
2.現有Python程序段，想要測試所有分支程序代碼是否正確，下列數據最恰當的一組是(　　)
x＝int(input('請輸入整數x：'))
if x>10：
y＝x**2
elif x>0：
y＝10*x
else：
y＝0
print(y)
A．0，10 B．11，2，－1 C．－2，2，6 D．12，100，－100
解析 三分支結構，分為大于10，大于0小于等于10，小于等于0三種情況。故B選項三個數據分別對應三個分支的條件，符合測試要求。
B
典型例題
3.(2022·7月浙江學考)用Python算法控制結構描述“您所在街道25分鐘后小雨，50分鐘后雨停”，設t為距離天氣預報發布時間的間隔(單位：分鐘)，下列選項正確的是(　　)
A. if t>50：
　 print(”雨停”)
elif t> 25：
print(”小雨”)
C. if t>25 and t<＝50：
　 print(”小雨”)
else：
print(”雨停”)
A
B. if t>50：
　 print(”雨停”)
else：
　　print(”小雨”)
D. if t>25：
　 print(”小雨”)
elif t>50：
print(”雨停”)
解析 選項A，該算法描述為距離當前時間t>50，雨停；距離當前時間25典型例題