第3章算法程序?qū)崿F(xiàn)知識點梳理高考信息技術(shù)二輪復習知識點梳理

第三章算法的程序?qū)崿F(xiàn)1.Python是一種面向?qū)ο?、解釋型的計算機程序設(shè)計高級語言，其語法簡潔清晰，方便對數(shù)據(jù)進行組織和處理使用Python語言編程解決問題時，需要嚴格遵守Python語言的語法規(guī)則，并選擇合理的程序運行環(huán)境運行程序。用于編寫Python程序的IDE較多，如IDLE、Spyder、Wing、PyCharm等。數(shù)據(jù)按照其本身特征可以分為若干種不同的類型，常見的Python基本數(shù)據(jù)類型如圖3.1所示圖3.1Python的基本運算包括算術(shù)運算（圖3.2）、關(guān)系運算（圖3.3）和邏輯運算（圖3.4）三大類。Python中的算術(shù)運算存在著優(yōu)先級順序，優(yōu)先程度最高級別為1，級別數(shù)字越大，優(yōu)先級越低。在同一個表達式中，如果有一個及以上的運算符，那么先執(zhí)行優(yōu)先級高的運算，同優(yōu)先級的基本運算按照自左向右的順序執(zhí)行圖3.2關(guān)系運算符中in"運算符用來檢查一個值是否包含在指定的序列中，例如“a”in“aaa”為True,”b”in“aaa”為false。注意in運算符要求符號左右兩邊都是字符型。例如3in333左右兩邊都是數(shù)值型，就會報錯圖3.3（關(guān)系運算符）邏輯運算符經(jīng)常用于描述復雜情況的判斷。圖3.4（邏輯運算符）程序設(shè)計時，有些數(shù)據(jù)是未知或可變的，為了更靈活地使用這些數(shù)據(jù)，可以使用變量來存儲。為了能對變量進行訪問，需要對變量進行命名。變量名作用c、cnt、count統(tǒng)計個數(shù)cur當前f、flag標識i,j循環(huán)變量n、num數(shù)量p位置（當前）pre上一個q位置（上一個）r、res結(jié)果s、str字符串t、temp臨時變量Python變量命名要求：1.不能是數(shù)字開頭、2.不能是系統(tǒng)關(guān)鍵字、3.不能重復、4.不能有特殊字符(下劃線_除外)。Python變量命名規(guī)范：在正常開發(fā)中，我們對變量命名一般有兩種方法，一種是匈牙利命名法（將單詞中的元音字母去除）例如count簡寫成cnt，另一種是駝峰規(guī)則（首字母大寫）例如用戶數(shù)量UserCount在實際解題中，部分題目也會使用拼音首字母（例如用戶數(shù)量：yhsl）或者拼音首字母+匈牙利命名法實現(xiàn)(例如用戶數(shù)量:yhcnt)常見變量名詳見上表字符串（String）和列表(List)：字符串、列表中的元素都是通過索引來定位的。如圖3.5所示，第一個元素的索引是0,第二個元素的索引是1,以此類推不斷遞增（圖3.5）。圖3.5字符串或列表中的元素可以通過索引進行訪問，如圖3.6所示：圖3.6字典和列表類似，可包含多個元素。字典中的每個元素包含兩部分內(nèi)容：鍵和值。鍵通常用字符串或數(shù)值來表示，值可以是任意類型的數(shù)據(jù)。鍵和值兩者一一對應，且每個鍵只能對應一個值。鍵和值在字典中以成對的形式出現(xiàn)，并以如下方式標記：d={keyl:valuel,key2:value2,…｝。鍵－值對用冒號分隔，各個對之間用逗號分隔，所有這些都包括在花括號“{｝"中。字典中的元素是沒有順序的，引用元素時以鍵為索引。注釋：注釋就是對代碼的解釋和說明，其目的是讓人們能夠更加輕松地了解代碼。注釋是編寫程序時，寫程序的人給一個語句、程序段、函數(shù)等的解釋或提示，能提高程序代碼的可讀性。注釋只是為了提高可讀性，不會被計算機編譯。Python中注釋標識符為#，例圖3.7圖3.7常見內(nèi)置函數(shù)見下表(下表中s:字符串,f:實數(shù),i:整數(shù),[]:數(shù)組)函數(shù)名樣例備注函數(shù)名樣例備注Int(s)Int(“3”)將String型整數(shù)轉(zhuǎn)為Int型Len([])Len(“1”)字符串數(shù)組的長度Int(f)Int(3.9)取整Round(f,1)Round(2.1,1)四舍五入保留n位Float(s)Float(“3.9”）將String型實數(shù)轉(zhuǎn)為Float型Max([])Max([1,2,3])求數(shù)組中的最大值Float(i)Float(3）將int型實數(shù)轉(zhuǎn)為Float型Min([])Min([1,2,3])求數(shù)組中的最小值Str(f)Str(3.9)將Float型實數(shù)轉(zhuǎn)為String型Sort([])Sort([1,2,3])對數(shù)組進行排序Str(i)Str（3）將Int型整數(shù)轉(zhuǎn)為String型Abs(i)Abs(1)取絕對值Ord(s)Ord(“A”)字符轉(zhuǎn)為ASC碼Print()Print(“A”)輸出函數(shù)，Chr(i)Chr(65)ASC碼轉(zhuǎn)為字符Input()Intpu()輸入函數(shù),返回字符串數(shù)據(jù)結(jié)構(gòu)字典的內(nèi)置函數(shù)(表3.1)假設(shè)有一個字典型變量dic={"書名":"滿分計劃","作者":"陶小波"}方法名示例說明cleardic.clear清空字典變量getdic.get(“書名”)根據(jù)key得到值updatedic.update({“頁數(shù)”:”100”})往字典內(nèi)添加一項/dic[“書名”]根據(jù)key得到值/dic[“書名”]=”必考滿分”如果字典中有該Key，則會更新對應的Value值，即dic={"書名":"必考滿分","作者":"陶小波"}/dic[“版本”]=1如果字典中有沒有該Key，則會增加對應的鍵值對，即dic={"書名":"必考滿分","作者":"陶小波",“版本”:1}popdic.pop(“書名”)傳入鍵刪除。表3.1數(shù)據(jù)結(jié)構(gòu)列表的內(nèi)置函數(shù)(表3.2)假設(shè)有一個列表型變量ls=["滿分計劃",1234567,true]方法名示例說明結(jié)果appendls.append(“陶”)向列表中追加一項ls=["滿分計劃",1234567,true,”陶”]countls.count(“滿分計劃”)統(tǒng)計列表中某項的數(shù)量1indexls.index(‘滿分計劃’)指定內(nèi)容在列表中的位置0popls.pop(1)刪除指定項ls=["滿分計劃",true,”陶”]sortls.sort()排序，默認升序insertls.insert(1,"張")插入到指定位置['滿分計劃','張',1234567,True]表3.2數(shù)據(jù)類型字符串的內(nèi)置函數(shù)假設(shè)有字符串s=”thisisningboiszhenhai”方法名示例說明結(jié)果splits.split(“”)根據(jù)指定符號分割，如不傳入?yún)?shù)，即s.split()等價于s.split(“”)['this','is','ningbo','is','zhenhai']uppers.upper()將所有字母轉(zhuǎn)換為大寫THISISNINGBOISZHENHAIlowers.lower()將所有字母轉(zhuǎn)換為小寫thisisningboiszhenhaicounts.count(“is”)獲取指定字符在字符串中出現(xiàn)的次數(shù)3strips.strip()去掉字符串中最后的\n(回車)thisisningboiszhenhai分支結(jié)構(gòu)：If語句常見有4種結(jié)構(gòu)。詳見下表if條件：ifx==1:執(zhí)行代碼print(“1”)說明：只有一個分支的情況,條件滿足執(zhí)行代碼if條件：ifx==1:代碼1print(“1”)else:else:代碼2print(“2”)說明：有兩個分支的情況,條件滿足執(zhí)行代碼1條件不滿足執(zhí)行代碼2if條件1：ifx==1:代碼1print(“1”)elif條件2:elifx==2:代碼2print(“2”)說明：有兩個分支的情況,條件1滿足執(zhí)行代碼1條件2滿足執(zhí)行代碼2if條件1：ifx==1:代碼1print(“1”)elif條件2:elifx==2:代碼2print(“2”)else:else:代碼3print(“3”)說明：有兩個分支的情況,條件1滿足執(zhí)行代碼1條件2滿足執(zhí)行代碼2，兩個都不滿足執(zhí)行代碼3循環(huán)結(jié)構(gòu)for循環(huán)格式：for變量名inrange(初始值,終止值,步長):其中循環(huán)范圍為[初始值,終止值)。當步長為1的時候可以不寫例如求10!x=1Foriinrange(2,11):x=x*ifor循環(huán)(遍歷)格式:for變量名in變量:其中變量需要是數(shù)組、字符串等例如：x=”123”Foriinx:Print(i)結(jié)果：123while循環(huán)格式while循環(huán)條件：條件滿足進入循環(huán)，條件不滿足退出循環(huán)例如求10!x=1cnt=1Whilecnt!=10:x=x*cntcnt=cnt+1其他循環(huán)結(jié)構(gòu)其他寫法（for）：foriinrange(10):print("a")沒有break，for循環(huán)結(jié)束后else:會執(zhí)行else之后的代碼print("b")即print(“b”)foriinrange(10):print("a")有break，for循環(huán)結(jié)束后break不會執(zhí)行else之后的代碼else:print("b")字符串和列表取值范圍：假設(shè)有字符串s=”滿分計劃是由陶小波編寫的”。代碼結(jié)果說明s[0]“滿”取字符串/列表的第一個s[0:2]“滿分”從字符串第0個取到第1個(注意:[0,2],左邊是閉區(qū)間，右邊是開區(qū)間)s[0:]“滿分計劃是由陶小波編寫的”取字符串/列表的所有值s[0::]“滿分計劃是由陶小波編寫的”取字符串/列表的所有值s[::1]“滿分計劃是由陶小波編寫的”取字符串/列表的所有值s[::1]“的寫編波小陶由是劃計分滿”取反字符串s[::2]“滿計是陶波寫”間隔兩位取值表3.3部分特殊代碼列表代碼等價代碼說明a=b=0a=0b=0定義變量a,b=0,1a=0b=1定義變量a,b=b,aa=a+bb=aba=aba,b兩變量值交換ls=input().split(",")k=[int(i)foriinls]/將字符串型的列表轉(zhuǎn)換為數(shù)值型，并賦值給kPrint("%.2f"%123.45678)/浮點數(shù)四舍五入輸出，2f表示保留兩位小數(shù)Print("%.2d"%1)/按格式輸出，2d表示兩位，位數(shù)不足，值前面補0Print(num,end="")end="",表示將print()函數(shù)的結(jié)束值設(shè)置為一個空格，這樣下一次對print()的調(diào)用結(jié)果將會從空格右邊開始。（即不換行）Python自定義函數(shù)1)函數(shù)代碼塊以

def

關(guān)鍵詞開頭，后接函數(shù)標識符名稱和圓括號()。2)任何傳入?yún)?shù)和自變量必須放在圓括號中間。圓括號之間可以用于定義參數(shù)。3)函數(shù)的第一行語句可以選擇性地使用文檔字符串—用于存放函數(shù)說明。4)函數(shù)內(nèi)容以冒號起始，并且縮進。5)return[表達式]

結(jié)束函數(shù)，選擇性地返回一個值給調(diào)用方。不帶表達式的return相當于返回None樣例如下表所示def方法名(參數(shù)列表):return結(jié)果自定義函數(shù)格式defpra(x):Ifx%2==0:returnTrueelse:returnFalse自定義函數(shù)樣例Python第三方庫導入方法。導入方法1Import庫名導入整個庫導入方法2Import庫名as別名導入整個庫，并定義別名導入方法3From庫名import方法名導入庫中的某些方法常見Python第三方庫庫名備注Random隨機數(shù)Math數(shù)學包Pandas數(shù)據(jù)分析Matplotlib繪圖工具Python文件讀寫。其中open函數(shù)需要傳入兩個參數(shù)，第一個是文件路徑，第二個是方法其中r:表示讀入，w:表示覆蓋寫入，a+:表示追加寫入。假設(shè)有1.txt文件#一次性輸出所有值f=open("1.txt","r")print(f.read())#f.read():#讀取全部f.close()#關(guān)閉文件流#覆蓋寫入值f=open("1.txt","w")print(f.write("11111"))#f.write()#寫入全部f.close()#關(guān)閉文件流#循環(huán)輸出每一行f=open("1.txt","r")Forlineinf.readlines():Print(line.strip())#循環(huán)輸出每一行，并去掉末尾\nf.close()#關(guān)閉文件流#追加值f=open("1.txt","a+")print(f.write("11111"))#f.write()#寫入全部f.close()#關(guān)閉文件流隨機數(shù)(Random)方法（下表中的Ls為：Ls=[1,2,3,4])方法名說明使用樣例randint生成指定區(qū)間內(nèi)的隨機數(shù)整數(shù)random.randint(1,