《Python程序設(shè)計(jì)與案例教程》課件chap3Python程序設(shè)計(jì)基礎(chǔ)

第3章Python程序設(shè)計(jì)基礎(chǔ)Python程序設(shè)計(jì)與案例教程第3章Python程序設(shè)計(jì)基礎(chǔ)3.1算法3.2程序的基本結(jié)構(gòu)3.3程序的輸入與輸出3.4順序程序設(shè)計(jì)舉例特征：有窮性確定性評(píng)價(jià)標(biāo)準(zhǔn)：正確性可讀性健壯性（Robust，魯棒性）高效率與低存儲(chǔ)要求定義：對(duì)特定問題求解步驟的一種描述，它是指令的有限序列,其中每一條指令表示一個(gè)或多個(gè)操作。數(shù)據(jù)結(jié)構(gòu)+算法=程序3.1算法可執(zhí)行性有輸入、輸出3.1算法規(guī)范的方法：自然語言、流程圖、N-S結(jié)構(gòu)流程圖、偽代碼。（1）自然語言：人們?nèi)粘Ｉ钪械恼Z言，用自然語言通俗易懂，容易被人接受。（2）流程圖的基本構(gòu)成：起至框輸入輸出判斷框處理框或流程線連接點(diǎn)注釋框流程圖的三種基本結(jié)構(gòu)aABb順序結(jié)構(gòu)先執(zhí)行A,

再執(zhí)行B.若P為真,則執(zhí)行A,

否則執(zhí)行B.若P為真,則執(zhí)行A,

否則跳過A.aAYNBpabAPNYb選擇結(jié)構(gòu)流程圖的三種基本結(jié)構(gòu)ApNY當(dāng)型循環(huán)結(jié)構(gòu)abApYNba直到型循環(huán)先執(zhí)行A,再判斷,若P為真,反復(fù)執(zhí)行A,P為假時(shí)出循環(huán)。當(dāng)P為真,反復(fù)執(zhí)行A,P為假時(shí)出循環(huán)。N-S流程圖去掉了箭頭，算法寫在一個(gè)矩形框里。它也有三種結(jié)構(gòu)：順序、選擇和循環(huán)（3)N-S結(jié)構(gòu)流程圖AB順序結(jié)構(gòu)pyesnoAB選擇結(jié)構(gòu)當(dāng)p成立A當(dāng)型循環(huán)A

當(dāng)p成立直到型循環(huán)

任何程序均可以由“順序”、“選擇”和“循環(huán)”這三種基本結(jié)構(gòu)通過有限次的組合與嵌套來描述。

任何程序設(shè)計(jì)語言均由這三種基本結(jié)構(gòu)組成，其差別在于具體語法的形式不同，而原理是相同的。3.2程序的基本結(jié)構(gòu)1、順序結(jié)構(gòu)ABAB流程圖N-S圖2、選擇結(jié)構(gòu)分支選擇結(jié)構(gòu)3、循環(huán)結(jié)構(gòu)當(dāng)型循環(huán)直到型循環(huán)共同特點(diǎn)：?jiǎn)稳肟?、單出口三種結(jié)構(gòu)之間可以是順序關(guān)系、平行關(guān)系，也可以互相嵌套，通過結(jié)構(gòu)之間的復(fù)合形成復(fù)雜的關(guān)系。三種基本結(jié)構(gòu)的特點(diǎn)流程圖例1：求三個(gè)整數(shù)的和開始輸出sum的值結(jié)束輸入x,y,zsum=x+y+z輸出sum的值sum=x+y+z輸入x,y,zN-S結(jié)構(gòu)流程圖例1：求三個(gè)數(shù)中最小的那個(gè)數(shù)流程圖N-S結(jié)構(gòu)流程圖開始輸出min的值輸入a,b,ca<bNmin=amin=bY結(jié)束min>cmin=cYNmin=bmin=aa<bYNmin=cmin>cYN輸入a,b,c輸出min的值3.3數(shù)據(jù)的輸入和輸出(InputandOutput)

一般一個(gè)程序分為三步進(jìn)行：輸入原始數(shù)據(jù)、進(jìn)行計(jì)算處理和輸出運(yùn)算結(jié)果

。（1）標(biāo)準(zhǔn)輸入input（）

input([提示字符串])input()在Python2.x中，函數(shù)返回結(jié)果的類型由輸入時(shí)使用的界定符來決定。>>>x=input("Pleaseenteryourinput:")Pleaseenteryourinput:5

>>>x=input("Pleaseenteryourinput:")Pleaseenteryourinput:'5'

>>>x=input("Pleaseenteryourinput:")Pleaseenteryourinput:[1,2,3]

>>>x=input("Pleaseenteryourinput:")Pleaseenteryourinput:(1,2,3)raw_input()Python2.x中提供該函數(shù)用來接收用戶輸入的值，該函數(shù)將所有用戶的輸入都作為字符串看待，返回字符串類型。>>>x=raw_input("Pleaseenteryourinput:")Pleaseenteryourinput:5>>>x'5'>>>x=raw_input("Pleaseenteryourinput:")Pleaseenteryourinput:(1,2,3)>>>x'(1,2,3)'input()在Python3.x中，僅保留了input()函數(shù)。input（）函數(shù)接收任意輸入，將所有輸入默認(rèn)為字符串處理。>>>x=input("Pleaseenteryourinput:")Pleaseenteryourinput:5>>>print(type(x))<class'str'>說明：內(nèi)置函數(shù)type用來返回變量類型。當(dāng)輸入數(shù)值5賦值給變量x之后，x的類型為字符串類型。>>>x=input("Pleaseenteryourinput:")Pleaseenteryourinput:(1,2,3)>>>print(type(x))<class'str'>input（）

如果要輸入數(shù)值類型數(shù)據(jù)，可以使用類型轉(zhuǎn)換函數(shù)將字符串轉(zhuǎn)換為數(shù)值。>>>x=int(input(“pleaseinputyourinput:”))pleaseinputyourinput:5>>>print(type(x))<class'int'>說明：x接受的是字符串5，通過int（）函數(shù)將字符串轉(zhuǎn)換為整型。（2）標(biāo)準(zhǔn)輸出在Python2.x中使用的是print語句輸出在Python3.x中使用的是print()函數(shù)輸出print（）函數(shù)的一般形式為：print（[輸出項(xiàng)1，輸出項(xiàng)2，....,輸出項(xiàng)n][,sep=分隔符][,end=結(jié)束符]）說明：輸出項(xiàng)之間用逗號(hào)分隔，沒有輸出項(xiàng)時(shí)輸出一個(gè)空行。sep表示輸出時(shí)候各個(gè)輸出項(xiàng)之間的分隔符，end表示輸出時(shí)的結(jié)束符。（2）標(biāo)準(zhǔn)輸出print函數(shù)從左求出至右各輸出項(xiàng)的值，并將各輸出項(xiàng)的值依次顯示在屏幕的同一行上。>>>x,y=2,3>>>print(x,y)23>>>print(x,y,sep=':')2:3>>>print(x,y,sep=':',end='%)2:3%(3)格式化輸出1.字符串格式化%格式控制字符串%（輸出項(xiàng)1，輸出項(xiàng)2，...輸出項(xiàng)）（1）常規(guī)字符：包括可顯示的字符和用轉(zhuǎn)義字符表示的字符。（2）格式控制符：以%開頭的一個(gè)或多個(gè)字符，以說明輸出數(shù)據(jù)的類型、形式、長(zhǎng)度、小數(shù)位數(shù)等。例如：print（“sum=%d”%x）print（）格式化說明4d或i十進(jìn)制格式o八進(jìn)制格式x、X十六進(jìn)制格式c一個(gè)字符格式s字符串格式f實(shí)數(shù)格式e或E指數(shù)格式g或G1235678e和f中較短一種格式2.附加格式說明符m：域?qū)?，十進(jìn)制整數(shù)，用以描述輸出數(shù)據(jù)所占寬度。n：附加域?qū)?，十進(jìn)制整數(shù)，用于指定實(shí)型數(shù)據(jù)小數(shù)部分的輸出位數(shù)?！狠敵鰯?shù)據(jù)左對(duì)齊，默認(rèn)為右對(duì)齊+：輸出正數(shù)時(shí)，也以+號(hào)開頭#：作為o，x的前綴時(shí)，輸出結(jié)果前面加上前導(dǎo)符號(hào)0，,0x格式化輸出：>>>year=2017>>>month=1>>>day=28>>print('%04d-%02d-%02d'%(year,month,day))2017-01-28

>>>value=8.123>>print('%06.2f'%value)008.12>>>print('%d'%10)10>>>print('%o'%10)12>>>print('%02x'%10)0a>>>print('%04X'%10)000A>>>print('%.2e'%1.2888)1.29e+00字符串的format方法一般形式：格式字符串.format()(輸出項(xiàng)1，輸出項(xiàng)2，……，輸出項(xiàng)n)

其中格式字符串使用大括號(hào)括起來，一般形式為：{[序號(hào)或鍵]：格式說明符}>>>"{}{}".format("hello","world")'helloworld'>>>"{0}{1}".format("hello","world")'helloworld'>>>"{1}{0}{1}".format("hello","world")'worldhelloworld'（1）使用“{序號(hào)}”形式的格式說明符字符串的format方法實(shí)例>>>"{0:.2f},{1}".format(3.1415926,100)'3.14,100'（2）使用“{序號(hào)：格式說明符}”形式的格式說明符字符串的format方法實(shí)例>>>"{0},pi={x}".format("圓周率",x=3.14)'圓周率,pi=3.14'（3）使用“{序號(hào)/鍵：格式說明符}”形式的格式說明符3.4順序程序設(shè)計(jì)舉例【例1】從鍵盤輸入一個(gè)3位整數(shù)，分離出它的個(gè)位、十位和百位并分別在屏幕輸出。x=int(input(“請(qǐng)輸入一個(gè)3位整數(shù):”))a=x//100b=(x-a*100)//10c=x%10print(“百位=%d，十位=%d，個(gè)位=%d”%(a,b,c))程序運(yùn)行結(jié)果如下：請(qǐng)輸入一個(gè)3位整數(shù):235百位=2，十位=3，個(gè)位=5順序程序設(shè)計(jì)舉例

例2：已知三角形三條邊的邊長(zhǎng)（為簡(jiǎn)單起見，假設(shè)這三條邊可以構(gòu)成三角形），求三角形的面積。分析：三角形面積