初中八年級信息技術課件-算法描述與程序結構

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