第六章過程5學時-資料下載頁
2024-10-17 12:08本頁面
【導讀】“Sub”保留字開始的為子過程。計算多邊形面積，可將多邊形分解成若干個三角形。稱為形參或啞元,僅表示參數(shù)的個數(shù)、類型，無值。當調用MyReplace時函數(shù)的返回值為"ab3efgab3e3“。第1次I=3結果“ab3efgabcdecd”。不是為了獲得某個函數(shù)值，而是為了某種功能的處理，如例。要獲得多個結果。編寫一個兩個數(shù)交換的過程供多次調用。子過程名無值，無類型，在子過程體內不能對子過程名賦值；函數(shù)過程不能作為單獨的語句加以調用，必須參與表達式運算。一般當過程有一個函數(shù)值，使用函數(shù)過程較直觀；
【正文】 ey=a(mid) 找到 結束 Keya(mid) low=mid+1 查找區(qū)域縮小一半 ,繼續(xù) 直到找到或查找區(qū) 域中無元素 . 本例用遞歸實現(xiàn) Sub birsearch(a(), low%, high%, key , index%) (2)二分法查找 要查找的數(shù)組必須有序。 思想：要查找的關鍵值 Key同數(shù)組的中間 mid項元素比較 : 12 34 56 78 111 222 333 444 555 666 777 888 Low high mid 444 Key 選擇、冒泡、插入法排序等。 前兩種排序欲排序的數(shù)據(jù)全部輸入后，再進行排序； 插入法排序每輸入一項，馬上插入到數(shù)組應在的位置，數(shù)組始終有序。 例 實現(xiàn)的步驟： (1)輸入欲排序的數(shù)據(jù)項 x；在數(shù)組 a中找 x應所處的位置 j。 (2)從數(shù)組的最后一個元素開始到下標 j依次往后移，使 j位置空出； (3)將 x放入位置 j處，一個數(shù)據(jù)插入完成； (4)有若干個數(shù)重復 (1)～ (3)。 )(39。 )(1iiii xfxfxx ???5. 例 高次方程求根 有 牛頓迭代法、二分法、弦截法等 （ 1）牛頓迭代法 迭代公式： 思想： 對方程給定一個初值 x0作為方程的近似根， 利用迭代公式，求得 x1, 當 x1為求得的近似根， 否則 x1作為 x0再迭代。 ??? 01 xx x0 x1 )( xf (2) 二分法求根 思想 ：已知求根區(qū)間 [a,b]有一根，每次把求根區(qū)間縮小一半 ,直到找到解或求根區(qū)間足夠小。 方法： 求 [a,b]的中點 c，判斷 f(c)=0, c為求得的根 ，結束 ； f(a)與 f(c)同號 ,則 [a,c]無根，代替 a； 否則 [c,b]無根， c代替 b； 使求根區(qū)間縮小一半，重復上述步驟，直到區(qū)間小于精度。 x b a a c f ( x ) Public Function halfRoot(ByVal a!, ByVal b!) Dim c! Do While Abs(b a) c = (a + b) / 2 If f(c) = 0 Then Exit Do ElseIf f(a) * f(c) 0 Then a = c Else b = c End If Loop halfRoot = c End Function 有矩形法、梯形法、拋物線法 (又稱辛卜生法 )等。 梯形法積分的思想 是： 將積分區(qū)間 [a， b]n等分，小區(qū)間的長度為， 第 i塊小矩形的近似面積為： 整個積分的結果為這 n塊小面積的累加，即 ： nabh ??hxfxfs iii ??? ?2 )()( 1hxfxfSniii ??? ???112)()(Public Function trapez(ByVal a!, ByVal b!, ByVal n%) As Single Dim sum!, h!, x! h = (b a) / n sum = (f(a) + f(b)) / 2 For i = 1 To n 1 x = a + i * h sum = sum + f(x) Next i trapez = sum * h End Function hxfbfafnii ??????? ??? ???11)())()((21 例 .要求如下： (1)在標簽框內隨機產生 30個字母的范文； (2)當焦點進入文本框時開始計時，并顯示當時時間； (3)在鍵入文本框按產生的范文輸入相應的字母； (4)當鍵入滿了 30個字母結束計時，禁止向文本框輸入內容 ，鍵入的字符逐一范文比較，顯示打字的速度和正確率。 1. 確定自定義的過程是子過程還是函數(shù)過程 函數(shù)過程名有值，子過程名無值。 過程有一個返回值，則使用函數(shù)過程； 若返回多個值或無返回值，一般使用子過程 。 2．過程中形參的個數(shù)和傳遞方式的確定 過程中參數(shù)的作用是實現(xiàn)過程與調用者的數(shù)據(jù)通信。 (1)從主調程序獲得初值，值傳遞。 (2)將結果返回給主調程序，地址傳遞。 3. 實參與形參結合時對應問題 個數(shù)、類型、位置、次序一一對應。 形參是值傳遞，對應實參可以是表達式、常量、數(shù)組元素。 形參是地址傳遞，對應實參只能是簡單變量。 數(shù)組、記錄類型、對象只能是地址傳遞。 4. 變量的作用域問題 局部變量、靜態(tài)變量、全局變量特點、作用 5. 遞歸調用出現(xiàn) “ 棧溢出 ” 遞歸過程中有 終止的條件 和 終止時的值或某種操作； 每遞歸調用一次，其中的參數(shù)要向 終止方向收斂 。
教學課件相關推薦
鄂ICP備17016276號-1