信息的編程與加工課件制作.ppt

《信息的編程與加工課件制作.ppt》由會員分享，可在線閱讀，更多相關(guān)《信息的編程與加工課件制作.ppt（25頁珍藏版）》請在裝配圖網(wǎng)上搜索。

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