1、大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講B大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講講講 課課 內(nèi)內(nèi) 容容大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講面向用戶面向用戶大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講例：求解例：求解 A+BA+B 大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講面向過(guò)程語(yǔ)言面向過(guò)程語(yǔ)言面向?qū)ο笳Z(yǔ)言面向?qū)ο笳Z(yǔ)言機(jī)器語(yǔ)言機(jī)器語(yǔ)言匯編語(yǔ)言匯編語(yǔ)

2、言計(jì)算機(jī)計(jì)算機(jī)大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講N 成績(jī)成績(jī)60 60 通知補(bǔ)考通知補(bǔ)考 告知你考試成績(jī)告知你考試成績(jī)YAB大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講: 是指完成一個(gè)任務(wù)所需要的具體步驟和方法。是指完成一個(gè)任務(wù)所需要的具體步驟和方法。 大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)

3、基礎(chǔ)B B 第第1 1講講輸入輸入：一個(gè)算法必須有零個(gè)或多個(gè)輸入量。：一個(gè)算法必須有零個(gè)或多個(gè)輸入量。 輸出輸出：一個(gè)算法應(yīng)有一個(gè)或多個(gè)輸出量，輸出量是算法計(jì)算：一個(gè)算法應(yīng)有一個(gè)或多個(gè)輸出量，輸出量是算法計(jì)算的結(jié)果。的結(jié)果。 確定性確定性: :算法的描述必須無(wú)歧義，以保證算法的執(zhí)行結(jié)果是算法的描述必須無(wú)歧義，以保證算法的執(zhí)行結(jié)果是確定的。確定的。 有限性有限性: :算法必須在有限步驟內(nèi)實(shí)現(xiàn)。算法必須在有限步驟內(nèi)實(shí)現(xiàn)。 有效性有效性: :又稱可行性。能夠?qū)崿F(xiàn)，算法中描述的操作都是可又稱可行性。能夠?qū)崿F(xiàn)，算法中描述的操作都是可以通過(guò)已經(jīng)實(shí)現(xiàn)的基本運(yùn)算執(zhí)行以通過(guò)已經(jīng)實(shí)現(xiàn)的基本運(yùn)算執(zhí)行有限次有限次來(lái)實(shí)

4、現(xiàn)。來(lái)實(shí)現(xiàn)。 大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講a. 程序不含語(yǔ)法錯(cuò)誤；程序不含語(yǔ)法錯(cuò)誤； b.程序?qū)捉M輸入的數(shù)據(jù)能夠得出滿足規(guī)格說(shuō)明要求的結(jié)果；程序?qū)捉M輸入的數(shù)據(jù)能夠得出滿足規(guī)格說(shuō)明要求的結(jié)果； c.程序?qū)τ诰倪x擇的典型、苛刻而帶有刁難性的幾組數(shù)據(jù)能夠得程序?qū)τ诰倪x擇的典型、苛刻而帶有刁難性的幾組數(shù)據(jù)能夠得出滿足規(guī)格說(shuō)明要求的結(jié)果；出滿足規(guī)格說(shuō)明要求的結(jié)果； d. 程序?qū)τ谝磺泻戏ǖ妮斎霐?shù)據(jù)都能產(chǎn)生滿足規(guī)格說(shuō)明要求的結(jié)果。程序?qū)τ谝磺泻戏ǖ妮斎霐?shù)據(jù)都能產(chǎn)生滿足規(guī)格說(shuō)明要求的結(jié)果。 達(dá)到達(dá)到d層的正確性極為困難，一般以層的正確性極為困難，一般以c層作為正確性的衡量標(biāo)準(zhǔn)。

5、層作為正確性的衡量標(biāo)準(zhǔn)。大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講開(kāi)開(kāi) 始始結(jié)結(jié) 束束輸入輸入 x,yxmyxxmy輸出輸出 x,y大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講開(kāi)開(kāi) 始始結(jié)結(jié) 束束輸入輸入 x,yxmyxmy輸出輸出 x,y大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講 自然語(yǔ)言描述自然語(yǔ)言描述 用自然語(yǔ)言描述算法，比較習(xí)慣和容易接受，用自然語(yǔ)言描述算法，比較習(xí)慣和容易接受，但是敘述較繁瑣和冗長(zhǎng)，容易出現(xiàn)但是敘述較繁瑣和冗長(zhǎng)，容易出現(xiàn)“歧義性歧義性”，一般不采用

6、一般不采用這種方法這種方法 。 用流程圖用流程圖(float chart)描述算法描述算法 能夠?qū)⒔鉀Q問(wèn)題的步驟清晰、直觀地表示出來(lái)。能夠?qū)⒔鉀Q問(wèn)題的步驟清晰、直觀地表示出來(lái)。 大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講起止框起止框表示算法的開(kāi)始或結(jié)束表示算法的開(kāi)始或結(jié)束 。輸入、輸出框輸入、輸出框 表示輸入輸出操作表示輸入輸出操作 大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講P P 條件條件,A ,A 語(yǔ)句語(yǔ)句1,B 1,B 語(yǔ)句語(yǔ)句2 2當(dāng)當(dāng)型型直直到到型型大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講P P 條件條件A

7、A 語(yǔ)句語(yǔ)句1 1B B 語(yǔ)句語(yǔ)句2 2當(dāng)當(dāng)型型直直到到型型大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講算法算法+ +數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)= =程序設(shè)計(jì)，什么是數(shù)據(jù)結(jié)構(gòu)？程序設(shè)計(jì)，什么是數(shù)據(jù)結(jié)構(gòu)？數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)：是信息的一是信息的一種組織方式，其目的是種組織方式，其目的是為了提高算法的效率，為了提高算法的效率，它通常與一組算法的集它通常與一組算法的集合相對(duì)應(yīng)，通過(guò)這組算合相對(duì)應(yīng)，通過(guò)這組算法集合可以對(duì)數(shù)據(jù)結(jié)構(gòu)法集合可以對(duì)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)進(jìn)行某種操作。中的數(shù)據(jù)進(jìn)行某種操作。大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講 大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講大學(xué)計(jì)算機(jī)基礎(chǔ)大

8、學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)數(shù)據(jù)在計(jì)算機(jī)內(nèi)部的存數(shù)據(jù)在計(jì)算機(jī)內(nèi)部的存儲(chǔ)安排）儲(chǔ)安排）大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講單精度型（單精度型（float)大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講單精度型（單精度型（Single)大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1

9、講講大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講1、簡(jiǎn)單分支結(jié)構(gòu)、流程圖、語(yǔ)句、舉例、簡(jiǎn)單分支結(jié)構(gòu)、流程圖、語(yǔ)句、舉例真真假假I(mǎi)f體體If體體大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講例：求輸入的兩個(gè)數(shù)中的最大值例：求輸入的兩個(gè)數(shù)中的最大值真真假假大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第

10、第1 1講講#includevoid main()int a,b,max;coutab;max = a;if (bmax) max=b;cout“max= “maxendl;大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講開(kāi)始結(jié)束大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講If If體體2、二分支基本結(jié)構(gòu)、流程圖、語(yǔ)句、舉例、二分支基本結(jié)構(gòu)、流程圖、語(yǔ)句、舉例if if（表達(dá)式）（表達(dá)式） 語(yǔ)句語(yǔ)句1 1；elseelse 語(yǔ)句語(yǔ)句2 2；大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講分析：分析：三角形的條件：任意兩邊之和大于第三邊

11、三角形的條件：任意兩邊之和大于第三邊計(jì)算公式：三邊為計(jì)算公式：三邊為a,b,c s=(a+b+c)/2; 大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講#include #include void main() double a,b,c,s,area; coutabc; if (a+bc&a+cb&b+ca) /判斷是否構(gòu)成三角形判斷是否構(gòu)成三角形 s=(a+b+c)/2; area=sqrt(s*(s-a)*(s-b)*(s-c); /求面積求面積 coutArea=areaendl;/輸出計(jì)算結(jié)果輸出計(jì)算結(jié)果 else

12、coutCant construct trianglen; /不能構(gòu)成三角形，輸出說(shuō)明不能構(gòu)成三角形，輸出說(shuō)明大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講真真假假真真假假多分支問(wèn)題多分支問(wèn)題1y =x （0 x5）0 （x5）開(kāi)始開(kāi)始結(jié)束結(jié)束大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講真真假假真真假假大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講#includevoid main() int x,y; coutx; if (x0) y=0; else if(x=5) y=x; else y=x*x; coutx=xy=yendl

13、;y =x （0 x5）0 （x5）大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講y =x （0 x5）0 （x5）大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講x=0 x5yesnoyesnoy=x*xy=xy=0輸出輸出y的值的值輸入輸入x的值的值大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講 if 語(yǔ)句的嵌套結(jié)構(gòu)語(yǔ)句的嵌套結(jié)構(gòu)（多分支問(wèn)題多分支問(wèn)題2）在在if語(yǔ)句的分支語(yǔ)句語(yǔ)句的分支語(yǔ)句中又包含了中又包含了if語(yǔ)句語(yǔ)句 大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講#includevoid main() int x,y;

14、coutx; if (x=0) if(x5) y=x*x; else y=x; else y=0; coutx=xy=yendl;y =x （0 x5）0 （x5）x=0 x5yesnoyesnoy=x*xy=xy=0輸出輸出y的值的值輸入輸入x的值的值大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講 x*x-4 (x=0) y = x (0 x3)x0 x=3yesnoyesnoy=xy=x*x+4y=x*x-4輸出輸出y的值的值輸入輸入x的值的值if體else體多分支問(wèn)題多分支問(wèn)題大學(xué)計(jì)算機(jī)基礎(chǔ)大學(xué)計(jì)算機(jī)基礎(chǔ)B B 第第1 1講講#includevoid main() int x,y; coutx; if (x0) if (x=3)y=x;