信息的編程與加工 南京師范大學(xué)附屬中學(xué) 主要內(nèi)容 理解算法的概念掌握算法的三種描述方式 會(huì)畫(huà)流程圖了解算法的特性掌握程序設(shè)計(jì)的基本結(jié)構(gòu) 一 什么是算法 算法 解決問(wèn)題的方法和步驟 舉例 日常家里來(lái)客人 需要泡茶招待客人 現(xiàn)在的情況是沒(méi)有開(kāi)水 茶杯也沒(méi)洗 采用什么樣的方法和步驟來(lái)完成泡茶 是最節(jié)省時(shí)間的 燒水洗茶杯放茶葉倒水喝茶 二 算法的描述方式 用自然語(yǔ)言描述算法用偽代碼描述算法用流程圖描述算法 一 用自然語(yǔ)言描述算法 舉例 每年的計(jì)算機(jī)等級(jí)考試 閱卷的時(shí)候會(huì)根據(jù)分?jǐn)?shù)來(lái)判斷考生是否通過(guò) 當(dāng)考生的分?jǐn)?shù)大于或等于60時(shí) 成績(jī)是合格 當(dāng)考生的分?jǐn)?shù)小于60時(shí) 成績(jī)是不合格 自然語(yǔ)言就是人們?nèi)粘Ｉ钪谐Ｓ玫恼Z(yǔ)言 二 用偽代碼來(lái)描述算法 設(shè)考生分?jǐn)?shù)為x ifx 60若x 60成績(jī)合格或成績(jī)合格else否則成績(jī)不合格成績(jī)不合格偽代碼是一種介于自然語(yǔ)言和計(jì)算機(jī)語(yǔ)言之間的文字和符號(hào) 自然語(yǔ)言 當(dāng)考生的分?jǐn)?shù)大于或等于60時(shí) 成績(jī)是合格 當(dāng)考生的分?jǐn)?shù)小于60分時(shí) 成績(jī)是不合格 以上計(jì)算機(jī)等級(jí)考試的例子 考生分?jǐn)?shù) x表示 用流程圖來(lái)描述如下 三 用流程圖來(lái)描述算法 起止框 輸入輸出框 判斷框 流程圖用到以下圖框來(lái)表示各種操作 起止框 輸入輸出框 判斷框 處理框 流程線 注釋框 用自然語(yǔ)言和流程圖描述以下算法 1 輸入三個(gè)數(shù) 并求這三個(gè)數(shù)的平均數(shù) 2 輸入三個(gè)數(shù) 并求其中的最大值 課堂思考練習(xí) 答案 1 設(shè)三個(gè)數(shù)為a b c 平均值為aver 2 設(shè)三個(gè)數(shù)a b c 最大數(shù)max 算法描述方式的比較 通俗易懂 文字冗長(zhǎng) 易出現(xiàn)歧義 書(shū)寫(xiě)格式比較自由 易表達(dá)作者的思想 易修改 不夠直觀 易出現(xiàn)邏輯錯(cuò)誤 直觀形象 清楚地表示各個(gè)框之間的邏輯關(guān)系 對(duì)算法較復(fù)雜的 畫(huà)的時(shí)候既費(fèi)時(shí)又不方便 不易修改 三 算法的特性 有窮性 應(yīng)該包含有限的操作步驟 而不能是無(wú)限的 確定性 算法中的每個(gè)步驟都應(yīng)當(dāng)是確定的 而不能是模糊地 有零個(gè)或多個(gè)輸入 有些算法并不需要輸入 就能得出結(jié)果 有一個(gè)或多個(gè)輸出 沒(méi)有輸出地算法是沒(méi)有意義的 有效性 算法中的每一個(gè)步驟都應(yīng)當(dāng)能有效執(zhí)行 并得到確定的結(jié)果 四 程序的基本結(jié)構(gòu) 順序結(jié)構(gòu)分支 選擇 結(jié)構(gòu)循環(huán)結(jié)構(gòu) 一 順序結(jié)構(gòu) 例 輸入三個(gè)數(shù) 并求這三個(gè)數(shù)的和DimaAsSingle bAsSingle cAsSingle sumAsSinglea Text1 Textb Text2 Textc Text3 Textsum a b cText4 Text sum 二 分支結(jié)構(gòu) 例 輸入三個(gè)數(shù) 并求其中的最大值 DimaAsSingle bAsSingle cAsSingle maxAsSinglea Text1 Textb Text2 Textc Text3 Textmax aIfb maxThenmax bIfc maxThenmax cText4 Text max 三 循環(huán)結(jié)構(gòu) 例 求1到100的和 DimiAsInteger sumAsIntegersum 0 給變量sum賦初值Fori 1To100sum sum i 累加NextiText1 text sum 認(rèn)識(shí)VB界面 認(rèn)識(shí)VB界面 VB中各控件的功能 初識(shí)VB中的程序設(shè)計(jì) 例1 輸入三個(gè)數(shù) 并求其中的最大值 PrivateSubCommand1 Click DimaAsSingle bAsSingle cAsSingle MaxAsSinglea Text1 Textb Text2 Textc Text3 TextMax aIfb MaxThenMax bIfc MaxThenMax cText4 Text MaxEndSub 聲明變量 變量a b c Max的數(shù)據(jù)類(lèi)型 初識(shí)VB中的程序設(shè)計(jì) 例 輸入三個(gè)數(shù) 并求這三個(gè)數(shù)的和PrivateSubCommand1 Click DimaAsSingle bAsSingle cAsSingle sumAsSinglea Text1 Textb Text2 Textc Text3 Textsum a b cText4 Text sumEndSub 初識(shí)VB中的程序設(shè)計(jì) 例 求1到100的和 PrivateSubCommand1 Click DimiAsInteger sumAsIntegersum 0 給變量sum賦初值Fori 1To100sum sum i 累加NextiText1 text sumEndSub 課堂思考練習(xí) 1 結(jié)構(gòu)化程序設(shè)計(jì)所規(guī)定的三種基本控制結(jié)構(gòu)是 A 輸入 處理 輸出B 樹(shù)形 網(wǎng)形 環(huán)形C 順序 選擇 循環(huán)D 主程序 子程序 函數(shù)2 如右圖所示的流程圖表示的是程序設(shè)計(jì)的哪種基本結(jié)構(gòu) A 順序結(jié)構(gòu)B 選擇結(jié)構(gòu)C 循環(huán)結(jié)構(gòu)D 網(wǎng)狀結(jié)構(gòu) 課后思考練習(xí) 1 輸入三個(gè)數(shù) a b c 要求輸出最小數(shù) 1 用自然語(yǔ)言描述算法 2 用流程圖描述算法 3 若按大小順序輸出 需要怎么修改 2 求1 2 3 100 用流程圖描述算法