
計算機解題的基本思想方法和步驟。是對要解決一個問題或要完成一項任務所采取的方法和步驟的描述,包括需要什么數據(輸入什么數據、輸出什么結果)、采用什么結構、使用什么語句以及如何安排這些語句等。通常使用自然語言、結構化流程圖、偽代碼等來描述算法。
1、計數、求和、求階乘等簡單算法
此類問題都要使用循環,要注意根據問題確定循環變量的初值、終值或結束條件,更要注意用來表示計數、和、階乘的變量的初值。
例:用隨機函數產生100個[0,99]范圍內的隨機整數,統計個位上的數字分別為1,2,3,4,5,6,7,8,9,0的數的個數并打印出來。
本題使用數組來處理,用數組a[100]存放產生的100個隨機整數,數組x[10]來存放個位上的數字分別為1,2,3,4,5,6,7,8,9,0的數的個數。即個位是1的個數存放在x[1]中,個位是2的個數存放在x[2]中,……個位是0的個數存放在數組x[10]。
2、求兩個整數的最大公約數、最小公倍數
求最大公約數的算法思想是
最小公倍數=兩個整數之積/最大公約數
(1) 對于已知兩數m、n,使得m>n;
(2) m除以n得余數r;
(3) 若r=0,則n為求得的最大公約數,算法結束;否則執行(4);
(4) m←n,n←r,再重復執行(2)。
3、判斷素數
只能被1或本身整除的數稱為素數。基本思想:把m作為被除數,將2-INT()作為除數,如果都除不盡,m就是素數,否則就不是。可用以下程序段實現。
4、驗證哥德巴赫猜想
任意一個大于等于6的偶數都可以分解為兩個素數之和。
基本思想:n為大于等于6的任一偶數,可分解為n1和n2兩個數,分別檢查n1和n2是否為素數,如都是,則為一組解。如n1不是素數,就不必再檢查n2是否素數。先從n1=3開始,檢驗n1和n2(n2=N-n1)是否素數。然后使n1+2 再檢驗n1、n2是否素數,… 直到n1=n/2為止。
利用上面的prime函數,驗證哥德巴赫猜想的程序代碼如下:
5、排序問題
選擇法排序(升序)
對有n個數的序列(存放在數組a(n)中),從中選出最小的數,與第1個數交換位置;
除第1個數外,其余n-1個數中選最小的數,與第2個數交換位置;
依次類推,選擇了n-1次后,這個數列已按升序排列。
程序代碼如下:
冒泡法排序(升序)
基本思想:將相鄰兩個數比較,小的調到前頭。
1)有n個數(存放在數組a(n)中),第一趟將每相鄰兩個數比較,小的調到前頭,經n-1次兩兩相鄰比較后,最大的數已“沉底”,放在最后一個位置,小數上升“浮起”。
2)第二趟對余下的n-1個數(最大的數已“沉底”)按上法比較,經n-2次兩兩相鄰比較后得次大的數。
3)依次類推,n個數共進行n-1趟比較,在第j趟中要進行n-j次兩兩比較。
程序段如下:
合并法排序
將兩個有序數組A、B合并成另一個有序的數組C,升序.
先在A、B數組中各取第一個元素進行比較,將小的元素放入C數組;
取小的元素所在數組的下一個元素與另一數組中上次比較后較大的元素比較,重復上述比較過程,直到某個數組被先排完;
將另一個數組剩余元素抄入C數組,合并排序完成。
程序段如下:
6、查找問題
順序查找法
一列數放在數組a[1]---a[n]中,待查找的數放在x 中,把x與a數組中的元素從頭到尾一一進行比較查找。用變量p表示a數組元素下標,p初值為1,使x與a[p]比較,如果x不等于a[p],則使p=p+1,不斷重復這個過程;一旦x等于a[p]則退出循環;另外,如果p大于數組長度,循環也應該停止。(這個過程可由下語句實現)
7、二分法
在一個數組中,知道一個數值,想確定它在數組中的位置下標,如數組:
A[5] = {1,2,6,7,9};
我知道其中的值為6,那么他的下標位置就是3。
8、限幅濾波法
對于隨機干擾 , 限幅濾波是一種有效的方法。
比較相鄰n和n-1時刻的兩個采樣值y(n)和y(n–1),根據經驗確定兩次采樣允許的最大偏差。如果兩次采樣值的差值超過最大偏差范圍,認為發生可隨機干擾,并認為后一次采樣值y(n)為非法值,應予刪除。刪除y(n)后 ,可用y(n–1)代替y(n);若未超過所允許的最大偏差范圍 ,則認為本次采樣值有效。
下面是限幅濾波程序:
A值可根據實際情況調整,value為有效值,new_value為當前采樣值濾波程序返回有效的實際值。
9、中位值濾波法
中位值濾波法能有效克服偶然因素引起的波動或采樣不穩定引起的誤碼等脈沖干擾。對溫度、液位等緩慢變化的被測參數用此法能收到良好的濾波效果,但是對于流量壓力等快速變化的參數一般不宜采用中位值濾波法。
對某一被測參數連續采樣 n次(一般 n 取奇數),然后再把采樣值按大小排列,取中間值為本次采樣值。
下面是中位值濾波程序:
10、算術平均濾波法
算術平均濾波法適用于對一般的具有隨機干擾的信號進行濾波。這種信號的特點是信號本身在某一數值范圍附近上下波動,如測量流量、液位。
按輸入的N個采樣數據,尋找這樣一個Y,使得Y與各個采樣值之間的偏差的平方和最小。
編寫算術平均濾波法程序時嚴格注意:
為了加快數據測量的速度,可采用先測量數據 存放在存儲器中,測完 N 點后,再對 N 個數據進行平均值計算;
選取適當的數據格式,也就是說采用定點數還是采用浮點數。
11、遞推平均濾波法
采用隊列作為測量數據存儲器,設隊列的長度為N。每進行一次測量,把測量結果放于隊尾。而扔掉原來隊首的一個數據,這樣在隊列中始終就有N個“最新”的數據。
當計算平均值時,只要把隊列中的N個數據進行算數平均,就可得到新的算數平均值。這樣每進行一次測量,就可得到一個新的算術平均值。
12、一階滯后濾波法
優點:對周期性干擾具有良好的抑制作用,適用于波動頻率較高的場合。
缺點:相位滯后,靈敏度低。滯后程度取決于a值大小,不能消除濾波頻率高于采樣頻率的1/2的干擾信號。程序如下:
13、PID控制算法
在過程控制中,按偏差的比例(P)、積分(I)和微分(D)進行控制的PID控制器,是應用最為廣泛的一種自動控制器。
對于過程控制的典型對象“一階滯后+純滯后”與“二階滯后+純滯后”的控制對象,PID控制器是一種最優控制。PID調節規律是連續系統動態品質校正的一種有效方法,它的參數整定方式簡便,結構改變靈活(PI、PD、…)。
程序片段如下:
聲明:本內容為作者獨立觀點,不代表電源網。本網站原創內容,如需轉載,請注明出處;本網站轉載的內容(文章、圖片、視頻)等資料版權歸原作者所有。如我們采用了您不宜公開的文章或圖片,未能及時和您確認,避免給雙方造成不必要的經濟損失,請電郵聯系我們,以便迅速采取適當處理措施;歡迎投稿,郵箱∶editor@netbroad.com。
Microchip發布PIC16F17576 單片機(MCU)系列,簡化模擬傳感器設計 | 25-04-28 16:21 |
---|---|
利用單片機實現復雜的分立邏輯 | 24-11-05 14:55 |
Microchip擴大耐輻射單片機產品線, 為航空航天和防御市場推出基于Arm? Cortex?-M0+ 的32位單片機SAMD21RT | 24-05-17 15:41 |
Microchip推出PIC18-Q24 系列單片機 為增強代碼安全性設置新標準 | 23-11-28 16:16 |
助力采用MCU的自主系統實現自主安全性 | 23-03-27 11:51 |
微信關注 | ||
![]() |
技術專題 | 更多>> | |
![]() |
技術專題之EMC |
![]() |
技術專題之PCB |