初中八年級(jí)信息技術(shù)課件-算法描述與程序結(jié)構(gòu)

算法描述與程序結(jié)構(gòu)1算法的描述什么是算法描述與程序結(jié)構(gòu)？如果我們把解決問(wèn)題的步驟描繪出來(lái)，就是算法的描述。描述算法的方式有很多種，下面介紹常用的三種：1.用自然語(yǔ)言描述算法自然語(yǔ)言描述算法，就是用我們?nèi)粘?huì)話的語(yǔ)言，把算法中的各個(gè)步驟和方法，依據(jù)合理次序一一敘述清楚。對(duì)于簡(jiǎn)單的問(wèn)題，用自然語(yǔ)言描述還能做到清晰易懂，但對(duì)于比較復(fù)雜的問(wèn)題，就很難表述準(zhǔn)確，也不容易表述清楚。因此，較少采用自然語(yǔ)言描述算法。2.用表格描述算法表格是一種常用的事物關(guān)聯(lián)結(jié)構(gòu)描述方法，在程序設(shè)計(jì)中，用來(lái)表現(xiàn)規(guī)律化算法的一種方式，適合表達(dá)模塊關(guān)系、數(shù)據(jù)傳遞關(guān)系、函數(shù)變量關(guān)系等內(nèi)容。3.用流程圖描述算法流程圖就是用規(guī)定的符號(hào)、連線和文字說(shuō)明來(lái)表示算法的圖形。用流程圖描述算法比較形象直觀，程序運(yùn)行的過(guò)程比較清晰，并且容易表達(dá)程序模塊關(guān)系。因此，編程人員更多地采用流程圖來(lái)描述算法。流程圖可以描述程序模塊結(jié)構(gòu)的執(zhí)行順序，也可以具體描述程序運(yùn)算方法和順序。例如，“根據(jù)圓的半徑計(jì)算圓的周長(zhǎng)”程序可用兩種流程圖描述。再來(lái)看一個(gè)“求較小數(shù)”的流程圖和程序代碼。2程序三種基本結(jié)構(gòu)計(jì)算機(jī)完成一個(gè)信息處理任務(wù)的程序可以分為多個(gè)模塊，每個(gè)模塊也可以看作一個(gè)具體的運(yùn)算程序。每個(gè)運(yùn)算程序都是計(jì)算機(jī)按步驟和功能執(zhí)行運(yùn)算的系統(tǒng)過(guò)程。這一系統(tǒng)過(guò)程中，運(yùn)算步驟的順序和功能的關(guān)聯(lián)就是程序結(jié)構(gòu)?；镜某绦蚪Y(jié)構(gòu)有順序、選擇（分支）、循環(huán)三種類型。順序結(jié)構(gòu)就是各運(yùn)算步驟按照順序依次執(zhí)行，擊有分支或重復(fù)的程序結(jié)構(gòu)。前面設(shè)計(jì)的計(jì)算圓的周長(zhǎng)、矩形面積的程序都是應(yīng)用順序結(jié)構(gòu)的例子。事實(shí)上，順序結(jié)構(gòu)是任何程序都離不開(kāi)的算法結(jié)構(gòu)。順序結(jié)構(gòu)選擇結(jié)構(gòu)又叫分支結(jié)構(gòu)。選擇結(jié)構(gòu)的程序是這樣的，當(dāng)程序執(zhí)行到某一步時(shí)，會(huì)遇到一個(gè)條件判斷，這個(gè)條件有幾個(gè)結(jié)論就會(huì)有幾個(gè)分支，程序會(huì)根據(jù)不同結(jié)論執(zhí)行相應(yīng)的分支。求較小數(shù)和閏年判斷的例子都需要選擇結(jié)構(gòu)。選擇結(jié)構(gòu)歷法規(guī)定，4年設(shè)一閏，即能被4整除的年份為閏年，另附加規(guī)定，凡遇世紀(jì)年（末尾數(shù)字為兩個(gè)零的年份），必須能被400整除才算閏年。比如2000年是閏年，而1700年則不是閏年。即如果某年能夠被400整除，或者該年份能夠被4整除但不能被100整除，那么這個(gè)年份就是閏年，否則是平年。計(jì)判斷閏年的程序在循環(huán)結(jié)構(gòu)中，算法的某些步驟需要重復(fù)執(zhí)行，被重復(fù)執(zhí)行的部分稱為循環(huán)體。程序執(zhí)行到某一步后，會(huì)遇到一個(gè)條件，滿足了條件，循環(huán)體就被執(zhí)行；反之，程序會(huì)跳過(guò)這個(gè)循環(huán)體而繼續(xù)向下執(zhí)行，并且控制條件決定著循環(huán)的次數(shù)。循環(huán)結(jié)構(gòu)有兩種形式：一種是先執(zhí)行一次循環(huán)體，再進(jìn)行條件判斷，稱之為直到型循環(huán)結(jié)構(gòu)。在這種結(jié)構(gòu)中，循環(huán)體至少被執(zhí)行一次。另一種是先對(duì)循環(huán)條件進(jìn)行判斷，滿足條件再執(zhí)行循環(huán)體，稱為當(dāng)型循環(huán)結(jié)構(gòu)。在這種結(jié)構(gòu)中，如果不滿足條件，循環(huán)體將一次也不被執(zhí)行。循環(huán)結(jié)構(gòu)編寫一個(gè)小程序，使計(jì)算機(jī)根據(jù)輸入或選擇的數(shù)值，“畫”出相應(yīng)數(shù)量的同心圓。使用組合框、命令按鈕和標(biāo)簽設(shè)計(jì)程序界面，其中組合框的Style值設(shè)為“0”。雙擊窗體進(jìn)入代碼編寫窗口，首先對(duì)窗體的“Load”事件進(jìn)行編程，將備選的同心圓的個(gè)數(shù)添加到下拉列表中。編寫畫問(wèn)心圓程序3設(shè)計(jì)“大學(xué)簡(jiǎn)介”程序使用單選鈕設(shè)計(jì)一個(gè)小程序：當(dāng)選擇不同的大學(xué)時(shí)，顯示不同的提示信息。新建一個(gè)工程文件，向窗體內(nèi)添加兩個(gè)標(biāo)簽和四個(gè)單選鈕，并分別設(shè)置它們的Caption屬性。4設(shè)計(jì)“編輯文字屬性”程序用復(fù)選框設(shè)計(jì)一個(gè)小程序，實(shí)現(xiàn)對(duì)輸入文字的字體、字號(hào)、下劃線進(jìn)行編輯等。要同時(shí)選擇多項(xiàng)，需要使用復(fù)選框控件。窗體中添加四個(gè)復(fù)選框和一個(gè)文本框。分別在復(fù)選框的Caption屬性中輸入“黑體”、“字號(hào)：32”、“下劃線”。在文本框的Text屬性輸入“輕松學(xué)VB”，并在文本框的字體屬性中，設(shè)置字號(hào)為“12”。5用選擇語(yǔ)句設(shè)計(jì)信息查看程序使用SelectCase語(yǔ)句編寫一個(gè)程序，實(shí)現(xiàn)查看列表框中人物信息的功能。新建一個(gè)窗體，向其中添加一個(gè)列表框和兩個(gè)標(biāo)簽。6用組合框設(shè)計(jì)信息查看程序組合框控件是將列表框和文本框兩個(gè)控件的特性結(jié)合到一起，既能從中選擇項(xiàng)目，又能輸入信息。向窗體中添加一個(gè)組合框、一個(gè)命令按鈕和兩個(gè)標(biāo)簽，設(shè)置相關(guān)屬性。選中組合框控件，在屬性面板中設(shè)置“Style”的值為“0-DropdownCombo”。7設(shè)計(jì)飛機(jī)降落的程序新建一個(gè)工程文件，在窗體上新建一個(gè)Image控件，插入飛機(jī)的圖片，命名控件為“Image1”。在窗體上新建三個(gè)命令按鈕，分別設(shè)置它們的Caption屬性為“復(fù)位”、“降落”和“退出”。8星星閃爍的程序設(shè)計(jì)如下界面的程序，要求執(zhí)行程序后窗體上的星星在閃爍，單擊“結(jié)束”按鈕結(jié)束程序。9思