單片機(jī)常用的C語言算法有哪些

本篇內(nèi)容主要講解“單片機(jī)常用的C語言算法有哪些”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實(shí)用性強(qiáng)。下面就讓小編來帶大家學(xué)習(xí)“單片機(jī)常用的C語言算法有哪些”吧!

算法（Algorithm）：計(jì)算機(jī)解題的基本思想方法和步驟。

算法的描述：是對(duì)要解決一個(gè)問題或要完成一項(xiàng)任務(wù)所采取的方法和步驟的描述，包括需要什么數(shù)據(jù)（輸入什么數(shù)據(jù)、輸出什么結(jié)果）、采用什么結(jié)構(gòu)、使用什么語句以及如何安排這些語句等。通常使用自然語言、結(jié)構(gòu)化流程圖、偽代碼等來描述算法。

一、計(jì)數(shù)、求和、求階乘等簡單算法

此類問題都要使用循環(huán)，要注意根據(jù)問題確定循環(huán)變量的初值、終值或結(jié)束條件，更要注意用來表示計(jì)數(shù)、和、階乘的變量的初值。

例：用隨機(jī)函數(shù)產(chǎn)生100個(gè)[0，99]范圍內(nèi)的隨機(jī)整數(shù)，統(tǒng)計(jì)個(gè)位上的數(shù)字分別為1，2，3，4，5，6，7，8，9，0的數(shù)的個(gè)數(shù)并打印出來。

本題使用數(shù)組來處理，用數(shù)組a[100]存放產(chǎn)生的確100個(gè)隨機(jī)整數(shù)，數(shù)組x[10]來存放個(gè)位上的數(shù)字分別為1，2，3，4，5，6，7，8，9，0的數(shù)的個(gè)數(shù)。即個(gè)位是1的個(gè)數(shù)存放在x[1]中，個(gè)位是2的個(gè)數(shù)存放在x[2]中，……個(gè)位是0的個(gè)數(shù)存放在數(shù)組x[10]。

二、求兩個(gè)整數(shù)的最大公約數(shù)、最小公倍數(shù)

分析：求最大公約數(shù)的算法思想：(最小公倍數(shù)=兩個(gè)整數(shù)之積/最大公約數(shù))

(1) 對(duì)于已知兩數(shù)m，n，使得m>n；

(2) m除以n得余數(shù)r；

(3) 若r=0，則n為求得的最大公約數(shù)，算法結(jié)束；否則執(zhí)行(4)；

(4) m←n，n←r，再重復(fù)執(zhí)行(2)。

例如: 求 m="14">

m n r

14 6 2

6 2 0

三、判斷素?cái)?shù)

只能被1或本身整除的數(shù)稱為素?cái)?shù) 基本思想：把m作為被除數(shù)，將2—INT作為除數(shù)，如果都除不盡，m就是素?cái)?shù)，否則就不是。（可用以下程序段實(shí)現(xiàn)）

五、排序問題

1．選擇法排序（升序）

基本思想：

1）對(duì)有n個(gè)數(shù)的序列（存放在數(shù)組a(n)中），從中選出最小的數(shù)，與第1個(gè)數(shù)交換位置；

2）除第1 個(gè)數(shù)外，其余n-1個(gè)數(shù)中選最小的數(shù)，與第2個(gè)數(shù)交換位置；

3）依次類推，選擇了n-1次后，這個(gè)數(shù)列已按升序排列。

程序代碼如下：

3．合并法排序（將兩個(gè)有序數(shù)組A、B合并成另一個(gè)有序的數(shù)組C，升序）

基本思想：

1）先在A、B數(shù)組中各取第一個(gè)元素進(jìn)行比較，將小的元素放入C數(shù)組；

2）取小的元素所在數(shù)組的下一個(gè)元素與另一數(shù)組中上次比較后較大的元素比較，重復(fù)上述比較過程，直到某個(gè)數(shù)組被先排完；

3）將另一個(gè)數(shù)組剩余元素抄入C數(shù)組，合并排序完成。

程序段如下：

思考：將上面程序改寫一查找函數(shù)Find，若找到則返回下標(biāo)值，找不到返回-1

②基本思想：一列數(shù)放在數(shù)組a[1]---a[n]中，待查找的關(guān)鍵值為key，把key與a數(shù)組中的元素從頭到尾一一進(jìn)行比較查找，若相同，查找成功，若找不到，則查找失敗。(查找子過程如下。index：存放找到元素的下標(biāo)。)

八、限幅濾波法

對(duì)于隨機(jī)干擾 , 限幅濾波是一種有效的方法；

基本方法：比較相鄰n 和 n - 1時(shí)刻的兩個(gè)采樣值y(n)和 y(n – 1)，根據(jù)經(jīng)驗(yàn)確定兩次采樣允許的最大偏差。如果兩次采樣值的差值超過最大偏差范圍 ,認(rèn)為發(fā)生可隨機(jī)干擾 ,并認(rèn)為后一次采樣值y(n)為非法值 ,應(yīng)予刪除 ,刪除y(n)后 ,可用y(n – 1) 代替y(n)；若未超過所允許的最大偏差范圍 ,則認(rèn)為本次采樣值有效。

下面是限幅濾波程序：(A值可根據(jù)實(shí)際情況調(diào)整，value 為有效值 ,new_value 為當(dāng)前采樣值濾波程序返回有效的實(shí)際值 )

十.算術(shù)平均濾波法

算術(shù)平均濾波法適用于對(duì)一般的具有隨機(jī)干擾的信號(hào)進(jìn)行濾波。這種信號(hào)的特點(diǎn)是信號(hào)本身在某一數(shù)值范圍附近上下波動(dòng) ,如測(cè)量流量、 液位；

基本方法：按輸入的N 個(gè)采樣數(shù)據(jù) ,尋找這樣一個(gè) Y ,使得 Y 與各個(gè)采樣值之間的偏差的平方和最小。

編寫算術(shù)平均濾波法程序時(shí)嚴(yán)格注意:

一.為了加快數(shù)據(jù)測(cè)量的速度 ,可采用先測(cè)量數(shù)據(jù) 存放在存儲(chǔ)器中 ,測(cè)完 N 點(diǎn)后 ,再對(duì) N 個(gè)數(shù)據(jù)進(jìn)行平均值計(jì)算;

二.選取適當(dāng)?shù)臄?shù)據(jù)格式 ,也就是說采用定點(diǎn)數(shù)還是采用浮點(diǎn)數(shù)。其程序如下所示：

十二、一階滯后濾波法

優(yōu)點(diǎn)：對(duì)周期性干擾具有良好的抑制作用,適用于波動(dòng)頻率較高的場合；

缺點(diǎn)：相位滯后，靈敏度低.滯后程度取決于a值大小.不能消除濾波頻率高于采樣頻率的1/2的干擾信號(hào)。程序如下：

PID調(diào)節(jié)器各校正環(huán)節(jié)的作用：

比例環(huán)節(jié)：即時(shí)成比例地反應(yīng)控制系統(tǒng)的偏差信號(hào)e(t)，偏差一旦產(chǎn)生，調(diào)節(jié)器立即產(chǎn)生控制作用以減小偏差；

積分環(huán)節(jié)：主要用于消除靜差，提高系統(tǒng)的無差度。積分時(shí)間常數(shù)TI越大，積分作用越弱，反之則越強(qiáng)；

微分環(huán)節(jié)：能反應(yīng)偏差信號(hào)的變化趨勢(shì)(變化速率)，并能在偏差信號(hào)的值變得太大之前，在系統(tǒng)中引入一個(gè)有效的早期修正信號(hào)，從而加快系統(tǒng)的動(dòng)作速度，減小調(diào)節(jié)時(shí)間。

PID調(diào)節(jié)器是一種線性調(diào)節(jié)器，它將給定值r(t)與實(shí)際輸出值c(t)的偏差的比例(P)、積分(I)、微分(D)通過線性組合構(gòu)成控制量，對(duì)控制對(duì)象進(jìn)行控制。

十四、開根號(hào)算法

單片機(jī)開平方的快速算法

因?yàn)楣ぷ鞯男枰?，要在單片機(jī)上實(shí)現(xiàn)開根號(hào)的操作。目前開平方的方法大部分是用牛頓迭代法。我在查了一些資料以后找到了一個(gè)比牛頓迭代法更加快速的方法。不敢獨(dú)享，介紹給大家，希望會(huì)有些幫助。

1.原理

因?yàn)榕虐娴脑?，用pow(X,Y)表示X的Y次冪，用B[0]，B[1]，...，B[m-1]表示一個(gè)序列，其中[x]為下標(biāo)。

假設(shè)：

B[x],b[x]都是二進(jìn)制序列,取值0或1。

M = B[m-1]*pow(2,m-1) + B[m-2]*pow(2,m-2) + ... + B[1]*pow(2,1) + B[0]*pow(2,0)

N = b[n-1]*pow(2,n-1) + b[n-2]*pow(2,n-2) + ... + b[1]*pow(2,1) + n[0]*pow(2,0)

pow(N,2) = M

(1) N的最高位b[n-1]可以根據(jù)M的最高位B[m-1]直接求得。

設(shè) m 已知,因?yàn)?pow(2, m-1) <= M <= pow(2, m)，所以 pow(2, (m-1)/2) <= N <= pow(2, m/2)

如果 m 是奇數(shù)，設(shè)m=2*k+1,

那么 pow(2,k) <= N < pow(2, 1/2+k) < pow(2, k+1),

n-1=k, n=k+1=(m+1)/2

如果 m 是偶數(shù)，設(shè)m=2k,

那么 pow(2,k) > N >= pow(2, k-1/2) > pow(2, k-1),

n-1=k-1,n=k=m/2

所以b[n-1]完全由B[m-1]決定。

余數(shù) M[1] = M - b[n-1]*pow(2, 2*n-2)

(2) N的次高位b[n-2]可以采用試探法來確定。

因?yàn)閎[n-1]=1，假設(shè)b[n-2]=1，則 pow(b[n-1]*pow(2,n-1) + b[n-1]*pow(2,n-2), 2) = b[n-1]*pow(2,2*n-2) + (b[n-1]*pow(2,2*n-2) + b[n-2]*pow(2,2*n-4)),

然后比較余數(shù)M[1]是否大于等于 (pow(2,2)*b[n-1] + b[n-2]) * pow(2,2*n-4)。這種比較只須根據(jù)B[m-1]、B[m-2]、...、B[2*n-4]便可做出判斷，其余低位不做比較。

若 M[1] >= (pow(2,2)*b[n-1] + b[n-2]) * pow(2,2*n-4), 則假設(shè)有效，b[n-2] = 1；

余數(shù) M[2] = M[1] - pow(pow(2,n-1)*b[n-1] + pow(2,n-2)*b[n-2], 2) = M[1] - (pow(2,2)+1)*pow(2,2*n-4)；

若 M[1] < (pow(2,2)*b[n-1] + b[n-2]) * pow(2,2*n-4), 則假設(shè)無效，b[n-2] = 0；余數(shù) M[2] = M[1]。

(3) 同理，可以從高位到低位逐位求出M的平方根N的各位。

使用這種算法計(jì)算32位數(shù)的平方根時(shí)最多只須比較16次，而且每次比較時(shí)不必把M的各位逐一比較，尤其是開始時(shí)比較的位數(shù)很少，所以消耗的時(shí)間遠(yuǎn)低于牛頓迭代法。

到此，相信大家對(duì)“單片機(jī)常用的C語言算法有哪些”有了更深的了解，不妨來實(shí)際操作一番吧！這里是億速云網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！