高中算法3、4課時(shí)(共10節(jié))(上海高一信息科技用)

1、信息科技作業(yè)講評(píng)作業(yè)講評(píng)用流程圖描述算法用流程圖描述算法練習(xí)練習(xí)1 1： 已知圓的半徑，求圓的面積和周長(zhǎng)，并輸出結(jié)果。已知圓的半徑，求圓的面積和周長(zhǎng)，并輸出結(jié)果。作業(yè)講評(píng)M 規(guī)范的流程圖符號(hào)：規(guī)范的流程圖符號(hào)：圖形符號(hào)圖形符號(hào)名稱(chēng)名稱(chēng)注意注意起止框起止框一入或一出；不能畫(huà)成一入或一出；不能畫(huà)成輸入輸出框輸入輸出框只有一個(gè)入口，一個(gè)出口只有一個(gè)入口，一個(gè)出口處理框處理框只有一個(gè)入口，一個(gè)出口只有一個(gè)入口，一個(gè)出口判斷框判斷框有一個(gè)入口，兩個(gè)出口有一個(gè)入口，兩個(gè)出口流程線流程線從一個(gè)步驟到下一個(gè)步驟從一個(gè)步驟到下一個(gè)步驟作業(yè)講評(píng)第3、4課時(shí)教材目錄第一章第一章 算法基礎(chǔ)算法基礎(chǔ) 第一節(jié)第一節(jié) 算法

2、與算法描述算法與算法描述 第二節(jié)第二節(jié) 用計(jì)算機(jī)解決問(wèn)題的一般過(guò)程用計(jì)算機(jī)解決問(wèn)題的一般過(guò)程 第三節(jié)第三節(jié) 常量與變量常量與變量 第四節(jié)第四節(jié) 運(yùn)算符與表達(dá)式運(yùn)算符與表達(dá)式第二章第二章 算法的三種結(jié)構(gòu)算法的三種結(jié)構(gòu) 第一節(jié)第一節(jié) 順序結(jié)構(gòu)順序結(jié)構(gòu) 第二節(jié)第二節(jié) 分支結(jié)構(gòu)分支結(jié)構(gòu) 第三節(jié)第三節(jié) 循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)第三章第三章 算法實(shí)例算法實(shí)例 第一節(jié)第一節(jié) 解析算法解析算法 第二節(jié)第二節(jié) 枚舉算法枚舉算法 第三節(jié)第三節(jié) 數(shù)組變量數(shù)組變量 第四節(jié)第四節(jié) 排序問(wèn)題排序問(wèn)題 第五節(jié)第五節(jié) 查找問(wèn)題查找問(wèn)題 第二節(jié) 用計(jì)算機(jī)解決問(wèn)題的一般過(guò)程| 用計(jì)算機(jī)解決問(wèn)題的一般過(guò)程用計(jì)算機(jī)解決問(wèn)題的一般過(guò)程| 算法

3、中的基本步驟算法中的基本步驟這節(jié)的重點(diǎn)問(wèn)題是這節(jié)的重點(diǎn)問(wèn)題是第二節(jié) 用計(jì)算機(jī)解決問(wèn)題的一般過(guò)程1 1、分析問(wèn)題、分析問(wèn)題分析解決問(wèn)題所需要的數(shù)據(jù)（條件）分析解決問(wèn)題所需要的數(shù)據(jù)（條件）輸入輸入；此例中要求輸入圓半徑此例中要求輸入圓半徑確定要計(jì)算機(jī)解決什么問(wèn)題，即確定要計(jì)算機(jī)解決什么問(wèn)題，即“做什么做什么”處理處理；此例中要求計(jì)算圓面積和周長(zhǎng)此例中要求計(jì)算圓面積和周長(zhǎng)明確最后得到的結(jié)果明確最后得到的結(jié)果輸出輸出。此例中要求輸出圓面積和周長(zhǎng)此例中要求輸出圓面積和周長(zhǎng)練習(xí)練習(xí)1 1： 已知圓的半徑，求圓的面積和周長(zhǎng)，并輸出結(jié)果。已知圓的半徑，求圓的面積和周長(zhǎng)，并輸出結(jié)果。第二節(jié) 用計(jì)算機(jī)解決問(wèn)題的一

4、般過(guò)程2 2、設(shè)計(jì)算法、設(shè)計(jì)算法設(shè)計(jì)出解決某一問(wèn)題的一組（有限個(gè)）求解步驟，即設(shè)計(jì)出解決某一問(wèn)題的一組（有限個(gè)）求解步驟，即怎么做怎么做。本例用計(jì)算圓面積和周長(zhǎng)公式即可得到結(jié)果本例用計(jì)算圓面積和周長(zhǎng)公式即可得到結(jié)果注意：注意： 為計(jì)算機(jī)設(shè)計(jì)算法就必須依據(jù)計(jì)算機(jī)的工作原理（馮為計(jì)算機(jī)設(shè)計(jì)算法就必須依據(jù)計(jì)算機(jī)的工作原理（馮諾依曼型計(jì)算諾依曼型計(jì)算機(jī)），因?yàn)樵O(shè)計(jì)的算法和程序最終要讓計(jì)算機(jī)去執(zhí)行。有些問(wèn)題的算法機(jī)），因?yàn)樵O(shè)計(jì)的算法和程序最終要讓計(jì)算機(jī)去執(zhí)行。有些問(wèn)題的算法計(jì)算機(jī)與人工的方法是不同的，例如：記錄原始數(shù)據(jù)和中間結(jié)果，計(jì)算計(jì)算機(jī)與人工的方法是不同的，例如：記錄原始數(shù)據(jù)和中間結(jié)果，計(jì)算機(jī)要利用

5、存儲(chǔ)器，而人工需要紙和筆。機(jī)要利用存儲(chǔ)器，而人工需要紙和筆。練習(xí)練習(xí)1 1： 已知圓的半徑，求圓的面積和周長(zhǎng)，并輸出結(jié)果。已知圓的半徑，求圓的面積和周長(zhǎng)，并輸出結(jié)果。第二節(jié) 用計(jì)算機(jī)解決問(wèn)題的一般過(guò)程2 2、設(shè)計(jì)算法、設(shè)計(jì)算法自然語(yǔ)言描述自然語(yǔ)言描述流程圖描述流程圖描述 先用鍵盤(pán)輸入圓的半先用鍵盤(pán)輸入圓的半徑，再利用公式計(jì)算出圓徑，再利用公式計(jì)算出圓的面積和周長(zhǎng)，最后輸出的面積和周長(zhǎng)，最后輸出圓面積和周長(zhǎng)。圓面積和周長(zhǎng)。練習(xí)練習(xí)1 1： 已知圓的半徑，求圓的面積和周長(zhǎng)，并輸出結(jié)果。已知圓的半徑，求圓的面積和周長(zhǎng)，并輸出結(jié)果。第二節(jié) 用計(jì)算機(jī)解決問(wèn)題的一般過(guò)程2 2、設(shè)計(jì)算法、設(shè)計(jì)算法自然語(yǔ)言描

6、述自然語(yǔ)言描述流程圖描述流程圖描述練習(xí)練習(xí)1 1： 已知圓的半徑，求圓的面積和周長(zhǎng)，并輸出結(jié)果。已知圓的半徑，求圓的面積和周長(zhǎng)，并輸出結(jié)果。第二節(jié) 用計(jì)算機(jī)解決問(wèn)題的一般過(guò)程3 3、編寫(xiě)程序、編寫(xiě)程序Private Sub Command1_Click()Private Sub Command1_Click() r = Val(Text1.Text) r = Val(Text1.Text) s = 3.14 s = 3.14 * * r r * * r r c = 2 c = 2 * * 3.14 3.14 * * r r Text2.Text = s Text2.Text = s Text3

7、.Text = c Text3.Text = cEnd SubEnd SubPrivate Sub Command1_Click()Private Sub Command1_Click()End SubEnd Sub練習(xí)練習(xí)1 1： 已知圓的半徑，求圓的面積和周長(zhǎng)，并輸出結(jié)果。已知圓的半徑，求圓的面積和周長(zhǎng)，并輸出結(jié)果。第二節(jié) 用計(jì)算機(jī)解決問(wèn)題的一般過(guò)程4 4、調(diào)試與維護(hù)、調(diào)試與維護(hù)練習(xí)練習(xí)1 1： 已知圓的半徑，求圓的面積和周長(zhǎng)，并輸出結(jié)果。已知圓的半徑，求圓的面積和周長(zhǎng)，并輸出結(jié)果。第二節(jié) 用計(jì)算機(jī)解決問(wèn)題的一般過(guò)程| 用計(jì)算機(jī)解決問(wèn)題的一般過(guò)程用計(jì)算機(jī)解決問(wèn)題的一般過(guò)程1 1、分析問(wèn)題；

8、、分析問(wèn)題；2 2、設(shè)計(jì)算法；、設(shè)計(jì)算法；3 3、編寫(xiě)程序；、編寫(xiě)程序；4 4、上機(jī)調(diào)試和維護(hù)。、上機(jī)調(diào)試和維護(hù)。| 算法中基本步驟算法中基本步驟輸入輸入 處理處理 輸出輸出第三節(jié) 常量與變量| 什么是常量？什么是常量？| 什么是變量？什么是變量？| 變量命名的基本規(guī)則是什么？變量命名的基本規(guī)則是什么？| 變量有哪些類(lèi)型？變量有哪些類(lèi)型？| 變量如何賦值？變量如何賦值？這節(jié)的重點(diǎn)問(wèn)題是這節(jié)的重點(diǎn)問(wèn)題是第三節(jié) 常量與變量| 什么是常量？什么是常量？ 指在程序執(zhí)行過(guò)程中事先設(shè)置、其值不發(fā)生改指在程序執(zhí)行過(guò)程中事先設(shè)置、其值不發(fā)生改變的量，即一個(gè)具體的數(shù)值。變的量，即一個(gè)具體的數(shù)值。 例如：例如：4

9、35435、“abcabc”、“2009-2-10”2009-2-10”等等 | 什么是變量？什么是變量？ 指在程序運(yùn)行過(guò)程中，取值可以改變的量。在指在程序運(yùn)行過(guò)程中，取值可以改變的量。在計(jì)算機(jī)內(nèi)部變量對(duì)應(yīng)了一定的存儲(chǔ)單元。計(jì)算機(jī)內(nèi)部變量對(duì)應(yīng)了一定的存儲(chǔ)單元。 例如：例如：a=5a=5；b=67b=67存儲(chǔ)單元存儲(chǔ)單元第三節(jié) 常量與變量| 變量變量數(shù)據(jù)變量名變量名8變量值變量值第三節(jié) 常量與變量| 變量賦值的格式變量賦值的格式 變量變量常量常量 或或 變量變量變量。變量。 變量變量= =常量常量 或或 變量變量= =變量變量其中：其中：“”和和“=”=”稱(chēng)為稱(chēng)為賦值號(hào)賦值號(hào)| 變量賦值的功能變

10、量賦值的功能 將賦值號(hào)右邊常量的值或變量的值賦給左邊的變量，將賦值號(hào)右邊常量的值或變量的值賦給左邊的變量，存放在左邊變量名對(duì)應(yīng)的存儲(chǔ)單元中，成為左邊變量的值。存放在左邊變量名對(duì)應(yīng)的存儲(chǔ)單元中，成為左邊變量的值。 | 變量賦值的特點(diǎn)變量賦值的特點(diǎn) 取之不盡，一賦即換。取之不盡，一賦即換。 第三節(jié) 常量與變量| 變量命名的基本規(guī)則變量命名的基本規(guī)則 只能由字母、數(shù)字和下劃線三類(lèi)字符組成。只能由字母、數(shù)字和下劃線三類(lèi)字符組成。 名字的第一個(gè)字符必須是英文字母。名字的第一個(gè)字符必須是英文字母。 名字的有效字符為名字的有效字符為255255個(gè)。個(gè)。 不區(qū)分字母的大小寫(xiě)。不區(qū)分字母的大小寫(xiě)。 不同的程序設(shè)

11、計(jì)語(yǔ)言對(duì)變量的命名規(guī)則各有不同，以不同的程序設(shè)計(jì)語(yǔ)言對(duì)變量的命名規(guī)則各有不同，以下以下以VBVB為例：為例： 變量命名原則：便于理解與記憶變量命名原則：便于理解與記憶第三節(jié) 常量與變量練習(xí)練習(xí)2 2： 判斷下列變量名是否正確：判斷下列變量名是否正確： （1 1）a a 正確正確 錯(cuò)誤錯(cuò)誤 （2 2）c_1 c_1 正確正確 錯(cuò)誤錯(cuò)誤 （3 3）classclass* *1 1 正確正確 錯(cuò)誤錯(cuò)誤 （4 4）sum sum 正確正確 錯(cuò)誤錯(cuò)誤 （5 5）3f 3f 正確正確 錯(cuò)誤錯(cuò)誤 （6 6）data data 正確正確 錯(cuò)誤錯(cuò)誤 （7 7）aaaa 正確正確 錯(cuò)誤錯(cuò)誤 （8 8）_list

12、_list 正確正確 錯(cuò)誤錯(cuò)誤第三節(jié) 常量與變量練習(xí)練習(xí)2 2： 判斷下列變量名是否正確：判斷下列變量名是否正確： （1 1）a a 正確正確 錯(cuò)誤錯(cuò)誤 （2 2）c_1 c_1 正確正確 錯(cuò)誤錯(cuò)誤 （3 3）classclass* *1 1 正確正確 錯(cuò)誤錯(cuò)誤 （4 4）sum sum 正確正確 錯(cuò)誤錯(cuò)誤 （5 5）3f 3f 正確正確 錯(cuò)誤錯(cuò)誤 （6 6）data data 正確正確 錯(cuò)誤錯(cuò)誤 （7 7）aaaa 正確正確 錯(cuò)誤錯(cuò)誤 （8 8）_list _list 正確正確 錯(cuò)誤錯(cuò)誤正確正確 錯(cuò)誤錯(cuò)誤正確正確 錯(cuò)誤錯(cuò)誤正確正確 錯(cuò)誤錯(cuò)誤正確正確 錯(cuò)誤錯(cuò)誤正確正確 錯(cuò)誤錯(cuò)誤正確正確 錯(cuò)誤錯(cuò)

13、誤正確正確 錯(cuò)誤錯(cuò)誤正確正確 錯(cuò)誤錯(cuò)誤第三節(jié) 常量與變量| 變量有哪些類(lèi)型？變量有哪些類(lèi)型？變量的類(lèi)型變量的類(lèi)型數(shù)值型數(shù)值型日期型字符型（字符型（ stringstring）邏輯型 T FT F整型（整型（integerinteger）實(shí)型（實(shí)型（realreal）練習(xí)練習(xí)3 3： 判斷下列變量屬于哪種類(lèi)型？判斷下列變量屬于哪種類(lèi)型？ mark mark 成績(jī)數(shù)據(jù)成績(jī)數(shù)據(jù) name name 姓名姓名 no no 學(xué)號(hào)學(xué)號(hào) VB6.0定義了11種數(shù)據(jù)類(lèi)型,它們是整型、長(zhǎng)整型、單精度浮點(diǎn)型、雙精度浮點(diǎn)型、貨幣型、字節(jié)型、字符串型、布爾型、日期型、變體型和對(duì)象型。 第三節(jié) 常量與變量例題例題2 2

14、： 交換兩個(gè)變量的值。（運(yùn)用變量賦值的功能）交換兩個(gè)變量的值。（運(yùn)用變量賦值的功能）3 3、編寫(xiě)程序、編寫(xiě)程序1 1、分析問(wèn)題、分析問(wèn)題2 2、設(shè)計(jì)算法、設(shè)計(jì)算法4 4、調(diào)試與維護(hù)、調(diào)試與維護(hù)ba第三節(jié) 常量與變量例題例題2 2 ： 交換兩個(gè)變量的值。（運(yùn)用變量賦值的功能）交換兩個(gè)變量的值。（運(yùn)用變量賦值的功能）1 1、分析問(wèn)題、分析問(wèn)題abcaa bb c取之不盡，一賦即換。取之不盡，一賦即換。 aba第三節(jié) 常量與變量例題例題2 2 ： 交換兩個(gè)變量的值。（運(yùn)用變量賦值的功能）交換兩個(gè)變量的值。（運(yùn)用變量賦值的功能）2 2、設(shè)計(jì)算法、設(shè)計(jì)算法第三節(jié) 常量與變量例題例題2 2 ： 交換兩個(gè)變

15、量的值。（運(yùn)用變量賦值的功能）交換兩個(gè)變量的值。（運(yùn)用變量賦值的功能）3 3、編寫(xiě)程序、編寫(xiě)程序Private Sub Command1_Click()Private Sub Command1_Click() a = Text1.Text a = Text1.Text b = Text2.Text b = Text2.Text c = a c = a a = b a = b b = c b = c Text1.Text = a Text1.Text = a Text2.Text = b Text2.Text = bEnd SubEnd Sub第三節(jié) 常量與變量例題例題2 2 ： 交換兩個(gè)變量的

16、值。（運(yùn)用變量賦值的功能）交換兩個(gè)變量的值。（運(yùn)用變量賦值的功能）4 4、調(diào)試與維護(hù)、調(diào)試與維護(hù)第四節(jié) 運(yùn)算符與表達(dá)式| 運(yùn)算符運(yùn)算符| 運(yùn)算的優(yōu)先級(jí)運(yùn)算的優(yōu)先級(jí)| 表達(dá)式表達(dá)式| 表達(dá)式的類(lèi)型表達(dá)式的類(lèi)型這節(jié)的重點(diǎn)問(wèn)題是這節(jié)的重點(diǎn)問(wèn)題是第四節(jié) 運(yùn)算符與表達(dá)式| 運(yùn)算符運(yùn)算符 算術(shù)運(yùn)算符：算術(shù)運(yùn)算符：(乘方乘方) )、* *( (乘乘) )、/(/(除除) )、mod(mod(求余求余) )、+(+(加加) )、-(-(減減) ) 字符運(yùn)算符：字符運(yùn)算符：+ +、& & 關(guān)系運(yùn)算符：關(guān)系運(yùn)算符： 、 =、=、(不等于不等于) ) 邏輯運(yùn)算符：邏輯運(yùn)算符：not(not(非非) )、and(an

17、d(與與) )、or(or(或或) )第四節(jié) 運(yùn)算符與表達(dá)式| 運(yùn)算符運(yùn)算符算術(shù)運(yùn)算符：算術(shù)運(yùn)算符：(乘方乘方) )、* *( (乘乘) )、/(/(除除) )、mod(mod(求余求余) )、+ +、- -字符運(yùn)算符：字符運(yùn)算符：+ +、& &練習(xí)練習(xí)3 3：寫(xiě)出變量：寫(xiě)出變量c c的值的值 （1 1）a=2 a=2 （2 2）a=“a=“學(xué)學(xué)” ” （3 3）a=10a=10 b=a+a b=a+a b=“ b=“科科” ” b=3b=3 c=a+b c=b&a c=a+b c=b&a c=a mod b c=a mod b6 6“科學(xué)科學(xué)”1 1數(shù)值數(shù)值或或字符串字符串第四節(jié) 運(yùn)算符與表

18、達(dá)式| 運(yùn)算符運(yùn)算符練習(xí)練習(xí)4 4：判斷下列運(yùn)算的結(jié)果：判斷下列運(yùn)算的結(jié)果（1 1）5020 5020 （2 2）12=6 12=6 （3 3）4545（4 4）52 and 4=5 52 and 4=5 （5 5）52 or 4=5 52 or 4=5 （6 6）not(4=5) not(4=5) F FT TT TT 或或 F關(guān)系運(yùn)算：關(guān)系運(yùn)算： 、 =、=、(不等于不等于) )邏輯運(yùn)算：邏輯運(yùn)算：not(not(非非) )、and(and(與與) )、or(or(或或) )T TF FT T 第四節(jié) 運(yùn)算符與表達(dá)式| 運(yùn)算的優(yōu)先級(jí)運(yùn)算的優(yōu)先級(jí) 在算術(shù)運(yùn)算中：在算術(shù)運(yùn)算中： * * / /

19、 mod mod + - + - 在邏輯運(yùn)算中：在邏輯運(yùn)算中：Not Not and and or or 在混合運(yùn)算中：算術(shù)運(yùn)算在混合運(yùn)算中：算術(shù)運(yùn)算 關(guān)系運(yùn)算關(guān)系運(yùn)算 邏輯運(yùn)算邏輯運(yùn)算注意：（注意：（ ）可以改變次序）可以改變次序練習(xí)練習(xí)5 5：判斷下列運(yùn)算的結(jié)果：判斷下列運(yùn)算的結(jié)果（1 1）56 or 3456 and 7956 or 3456 and 79（2 2）12=45 and (108 or not(910)12=45 and (108 or not(910)第一節(jié) 二進(jìn)制數(shù)關(guān)于邏輯運(yùn)算關(guān)于邏輯運(yùn)算“與與”運(yùn)算：運(yùn)算：T and T = TT and T = T T and F = F T and F = F F and F = F F and F = F“或或”運(yùn)算：運(yùn)算：T or T = TT or T = T T or F = T T or F = T F or F = F F or F = F“非非”運(yùn)算：運(yùn)算：not T =