導航:首頁 > 源碼編譯 > 逐次逼近演算法思想

逐次逼近演算法思想

發布時間:2022-08-28 22:22:57

① SAR ADC是種什麼樣的ADC呢

逐次逼近寄存器型(SAR)的模擬數字轉換器(ADC)是采樣速率低於5Msps的中等至高解析度應用的常見結構。SAR ADC的解析度一般為8位至16位,具有低功耗、小尺寸等特點。這些特點使SAR ADC獲得了很廣的應用范圍,例如攜帶型電池供電儀表、筆輸入量化器、工業控制和數據信號採集器等。

那末什麼是SAR 呢? 顧名思義, SAR實質上是實現一種二進制搜索演算法。所以,當內部電路運行在數兆赫茲(MHz)時,由於逐次逼近演算法的緣故,故ADC采樣速率僅是該數值的幾分之一。為了使SAR ADC在很寬的范圍上得到應用,那就應該對SAR(逐次逼近寄存器型)的ADC有一個全面的理解。首先對SAR ADC的結構分析。

模擬輸入電壓(VIN)由采樣/保持電路保持。為實現二進制搜索演算法,N位寄存器首先設置在中間刻度(即:100…00,MSB為『1』)。這樣,數字模擬轉換器(DAC)輸出(VDAC)被設為VREF/2,VREF是提供給ADC的基準電壓。然後,比較判斷VIN是小於還是大於VDAC,如果 VIN>VDAC,則比較器輸出邏輯高電平或『1』,N位寄存器的MSB保持『1』。相反,如果VIN < VDAC ,則比較器輸出邏輯低電平,N位寄存器的MSB清為『0』。隨後,SAR控制邏輯移至下一位,並將該位設置為高電平,進行下一次比較。這個過程一直持續到最低有效位(LSB)。上述操作結束後,也就完成了轉換,N位轉換結果儲存在寄存器內。

圖2是一個4位轉換器。y軸及圖中的粗線表示DAC的輸出電壓。本例中,第一次比較表明VINVDAC,位2保持為『1』。DAC置為01102,執行第三次比較。根據比較結果,位1置『0』,DAC又設置為01012,執行最後一次比較。最後,由於V1N>VDAC,位0確定為『1』。

注意,對於4位ADC需要四個比較周期。通常,N位SAR ADC需要N個比較周期,在前一位轉換完成之前不得進入下一次轉換。由此可以看出,該類ADC能夠有效節省功耗和空間,當然,也正是由於這個原因,解析度在14位至16位,速率高於幾Msps的逐次逼近ADC及其少見。一些基於SAR結構的微型ADC已經推向市場。例如,採用QSPITM串列介面的 MAXlll5-MAXlll8系列8位ADC以及採用微小的SOT23封裝,解析度更高的可互換產品-10位MAXl086和12位MAXl286,尺寸只有3mm×3mm。兼容於I2C介面的MAXl036/MAXl037可將四路、8位ADC和一個基準源集成在SOT23封裝內。

SAR ADC的另一個特點是,功率損耗隨采樣速率而改變,這一點與閃速ADC或流水線ADC不同,後者在不同的采樣速率下具有固定的功耗。這僅對於低功耗應用或者不需要連續採集數據的應用是非常有利的(例如,用於PDA數字轉換器的MAXl233)。

SAR的深入分析

SAR ADC的兩個重要部件是比較端和DAC,可以看到,圖1中采樣/保持電路可以嵌入到DAC內,不作為一個獨立的電路。

SAR ADC的速度受限於:

1、DAC的建立時間,在這段時間內必須穩定在整個轉換器的解析度以內(如:1/2 LSB)。

2、比較器,必須在規定的時間內能夠分辨VIN與VDAC的微小差異。

3、邏輯開銷。

② 管理運籌學逐次逼近演算法是ford演算法嗎

運籌學實例中,用逐次逼近法是科學的。逐次逼近是一種求方程(近似)解的方法。它的步驟是,先取解的一個初始估計值

③ SAR怎麼讀啊特別行政區

SAR的意思很多很多意思,如
1.特別行政區SAR即英語「Special Administrative Region」的縮寫,意為我國的特別行政區。
2.美國革命之子組織
3.SAR演算法
4.電磁波吸收比值
5.拋物線轉向
6.合成孔徑雷達各國星載SAR系統
SAR的未來
7.SAR(Segmentation And Reassembly)
8.股票術語
9.逐次逼近(successive approximation)1.逐次逼近模數轉換器
2.逐次逼近法調節
10.模擬酸雨(simulated acid rain)
簡稱為SAR1.特別行政區
2.美國革命之子組織
3.SAR演算法
4.電磁波吸收比值
5.拋物線轉向
6.合成孔徑雷達 各國星載SAR系統
SAR的未來
7.SAR(Segmentation And Reassembly)
8.股票術語
9.逐次逼近(successive approximation)

④ 一個關於演算法的問題。 應該是要用到動態規劃。 答對有加分。

二維費用背包問題。
我們把n個數看做物品,把值a[i]賦予兩重含義:重量和價值。即第i個物品的重量為a[i],價值為a[i]。
設f[i][v][u]表示前i個物品中選取v個物品重量為u時的最大價值。則,狀態轉移方程為
f[i][v][u]=max{f[i-1][v][u],f[i-1][v-1][u-a[i]]+a[i]}
v,u的最大容量分別是個數最大容量x,重量最大容量m。
然後就是裸的模版題了。
貼個我寫的代碼給你吧~
輸入:第一行一個整數n。第二行n個整數,表示a[i]。第三行一個整數x。第四行一個整數m。
樣例:
5
1 2 3 4 5
3
8
code:
#include <stdio.h>
#include <string.h>
#define maxn 102
#define maxx 102
#define maxm 102
#define oo 0x3f3f3f3f;
int main()
{
int i=0,j=0,k=0;
int n=0,m=0,x=0;
int a[maxn],dp[maxx][maxm];
bool s[maxn][maxx][maxm];
while(scanf("%d",&n) != EOF)
{
for(i=0;i<n; i++)scanf("%d",&a[i]);
scanf("%d",&x);
scanf("%d",&m);
memset(dp,0,sizeof(dp));
memset(s,0,sizeof(s));
//恰好取x個數,初始化為負無窮
//若需要求至多x個數,則初始化為0
for(j=x;j>=1;--j)
for(k=m;k>=0;k--)
dp[j][k]=-oo;
//DP求解
for(i=0;i<n;++i)
for(j=x;j>=1;--j)
for(k=m;k>=a[i];--k)
if(dp[j][k]<dp[j-1][k-a[i]]+a[i])
{
dp[j][k]=dp[j-1][k-a[i]]+a[i];
s[i][j][k]=true;
}
//方案不存在時
if(dp[x][m]<0)
{
printf("NO SOLUTION.\n");
continue;
}
//輸出方案
printf("A POSSIBLE SOLUTION:");
bool plus=false;
for(i=n-1,j=x,k=m;i>=0;--i)
{
if(s[i][j][k])
{
if(plus)putchar('+');
else plus=true;
printf("%d",a[i]);
--j;
k-=a[i];
}
}
//輸出和
printf("=%d\n",dp[x][m]);
}
return 0;
}

⑤ em演算法的EM演算法簡述

迭代使用EM步驟,直至收斂。
可以有一些比較形象的比喻說法把這個演算法講清楚。比如說食堂的大師傅炒了一份菜,要等分成兩份給兩個人吃,顯然沒有必要拿來天平一點一點的精確的去稱分量,最簡單的辦法是先隨意的把菜分到兩個碗中,然後觀察是否一樣多,把比較多的那一份取出一點放到另一個碗中,這個過程一直迭代地執行下去,直到大家看不出兩個碗所容納的菜有什麼分量上的不同為止。EM演算法就是這樣,假設我們估計知道A和B兩個參數,在開始狀態下二者都是未知的,並且知道了A的信息就可以得到B的信息,反過來知道了B也就得到了A。可以考慮首先賦予A某種初值,以此得到B的估計值,然後從B的當前值出發,重新估計A的取值,這個過程一直持續到收斂為止。
EM 演算法是 Dempster,Laind,Rubin 於 1977 年提出的求參數極大似然估計的一種方法,它可以從非完整數據集中對參數進行 MLE 估計,是一種非常簡單實用的學習演算法。這種方法可以廣泛地應用於處理缺損數據,截尾數據,帶有雜訊等所謂的不完全數據(incomplete data)。
假定集合Z = (X,Y)由觀測數據 X 和未觀測數據Y 組成,X 和Z = (X,Y)分別稱為不完整數據和完整數據。假設Z的聯合概率密度被參數化地定義為P(X,Y|Θ),其中Θ表示要被估計的參數。Θ的最大似然估計是求不完整數據的對數似然函數L(X;Θ)的最大值而得到的:
L(Θ;X)= log p(X|Θ) = ∫log p(X,Y|Θ)dY ;
EM演算法包括兩個步驟:由E步和M步組成,它是通過迭代地最大化完整數據的對數似然函數Lc(X;Θ)的期望來最大化不完整數據的對數似然函數,其中:
Lc(X;Θ) =log p(X,Y |Θ) ;
假設在演算法第t次迭代後Θ獲得的估計記為Θ(t) ,則在(t+1)次迭代時,
E-步:計算完整數據的對數似然函數的期望,記為:
Q(Θ|Θ (t)) = E{Lc(Θ;Z)|X;Θ(t)};
M-步:通過最大化Q(Θ|Θ(t) ) 來獲得新的Θ 。
通過交替使用這兩個步驟,EM演算法逐步改進模型的參數,使參數和訓練樣本的似然概率逐漸增大,最後終止於一個極大點。直觀地理解EM演算法,它也可被看作為一個逐次逼近演算法:事先並不知道模型的參數,可以隨機的選擇一套參數或者事先粗略地給定某個初始參數λ0 ,確定出對應於這組參數的最可能的狀態,計算每個訓練樣本的可能結果的概率,在當前的狀態下再由樣本對參數修正,重新估計參數λ,並在新的參數下重新確定模型的狀態,這樣,通過多次的迭代,循環直至某個收斂條件滿足為止,就可以使得模型的參數逐漸逼近真實參數。
EM演算法的主要目的是提供一個簡單的迭代演算法計算後驗密度函數,它的最大優點是簡單和穩定,但容易陷入局部最優。

⑥ 分光計調節時為什麼使用減半逐次逼近法

分光計調節時使用減半逐次逼近法是為了精準的找到分光計上的光斑。

正確的調節方法必須先進行粗調,即一面用手來迴旋轉分光計的刻度盤或平台,使平台上平面鏡法線方向在望遠鏡的軸線方向左右來回通過,同時用眼睛在望遠鏡附近上下來回移動,耐心地尋找,找到由平面鏡反射回的光斑,這是尋找光斑的關鍵。

找到光斑後,進一步要判斷看到的光斑在望遠鏡的上方還是下方。從而有目的地調節望遠鏡的仰角或平台的傾斜度。

使看到光斑的眼睛與望遠鏡在同一平面上(注意在調節仰角或傾斜度時必須同時看住光斑,以免光斑「跑掉」)。

總之, 先從望遠鏡外面找到光斑,然後逐步調節光斑接近望遠鏡軸線方向,最後讓光斑進入望遠鏡內,再進一步在望遠鏡內調節。

(6)逐次逼近演算法思想擴展閱讀

中學里常用的分光計一般由裝在三腳座上並在同一平面內的準直管、棱鏡台和望遠鏡三個主要部件構成。棱鏡台為一圓盤,可以繞中心軸轉動,其底座上刻有游標。望遠鏡則和底座外圍刻有角度讀數的圓環相連,它們也可以繞中心軸旋轉。

但準直管的位置固定。從光源發出的光。經準直管變為平行光,再經棱鏡色散,改變方向,用望遠鏡觀察而在圓環上讀出所偏轉的角度。望遠鏡中還裝有準絲以增加測量的精確度。

1814年,夫琅和費在研究太陽暗線時改進了當時的觀察儀器,設計了由平行光管、三棱鏡和望遠鏡組成的分光計。這是第一個分光計的出現,其設計思想、基本構造原理是現代光譜儀、攝譜儀設計製造的基本依據。分光計經常用來測量光的波長、棱鏡角、棱鏡材料的折射率和色散率等。

⑦ 什麼是迭代計算

迭代計算是數值計算中一類典型方法,應用於方程求根,方程組求解,矩陣求特徵值等方面。在計算機科學中,迭代是程序中對一組指令(或一定步驟)的重復。它既可以被用作通用的術語(與「重復」同義),也可以用來描述一種特定形式的具有可變狀態的重復。

迭代計算的基本思想是逐次逼近,先取一個粗糙的近似值,然後用同一個遞推公式,反復校正此初值,直至達到預定精度要求為止。迭代計算次數指允許公式反復計算的次數,在Excel中通常只針對循環引用生效.其他公式在循環引用狀態下不產生變化。

(7)逐次逼近演算法思想擴展閱讀:

迭代計算的應用

迭代法不斷用變數的舊值遞推新值,直到誤差小於事先設定的容許誤差完成迭代計算。迭代法作為一種很常用也很重要的計算方法,在測繪諸多領域中均有應用。如:監測網優化設計規劃求解、卡爾曼濾波五組核心遞推公式、BP神經網路訓練、空間直角坐標反算大地坐標等。

利用迭代計算和循環引用還可以實現單元格數值累加。例如,要求在A2錄入數據,C2累加A2錄入的所有數據,D2累加A2的錄入次數。Excel的時間函數Now,它可以生成當前系統時間。如果需要函數一旦產生時間後,該時間值不再更新,那麼可以採用循環引用配合迭代計算來實現。

⑧ SAR是什麼意思啊

很多意思,如
1.特別行政區
2.美國革命之子組織
3.SAR演算法
4.電磁波吸收比值
5.拋物線轉向
6.合成孔徑雷達各國星載SAR系統
SAR的未來
7.SAR(Segmentation And Reassembly)
8.股票術語
9.逐次逼近(successive approximation)1.逐次逼近模數轉換器
2.逐次逼近法調節
10.模擬酸雨(simulated acid rain)
簡稱為SAR1.特別行政區
2.美國革命之子組織
3.SAR演算法
4.電磁波吸收比值
5.拋物線轉向
6.合成孔徑雷達 各國星載SAR系統
SAR的未來
7.SAR(Segmentation And Reassembly)
8.股票術語
9.逐次逼近(successive approximation)

http://ke..com/view/215614.htm

⑨ 逐步逼近式計算16進制加法

有位著名的數學家說過,「數學不僅是一種方法、一門藝術或一種語言,數學更主要是一門有著豐富內容的知識體系,其內容對自然科學家、社會科學家、哲學家、邏輯學家和藝術家都有著深遠的影響」。

對於數學史有著深厚研究的中國科學院數學與系統科學研究院研究員李文林認為,數學已經廣泛地影響著人類的生活和思想,是形成現代文化的主要力量。因而,數學史是人類文明史最重要的組成部分。

近年來,李文林研究員執著地在中國數學史領域求索,曾發表過大量關於數學史的研究論文。他專門為大學學生撰寫的《數學史教程》,被廣泛地應用於大學數學史學科的教學。他是上一屆中國數學會數學史分會的秘書長。

不久前,李文林研究員還參與了一項重要的研究工作。中國首屆國家最高科學技術獎獲得者、著名數學家吳文俊先生設立了「數學與天文絲路基金」,用於資助年輕學者研究古代中國與世界進行數學交流的歷史,揭示部分東方數學成果如何從中國經「絲綢之路」傳往歐洲之謎。該研究旨在糾正世界科技界對中國數學認識上存在的偏頗,通過對中國古代數學遺產的進一步發掘,探明近代科學的源流,鼓舞中國人在數學研究上的自信心和發憤圖強的勇氣。李文林作為該學術委員會組長參與了很多工作。

日前,本報記者采訪了李文林研究員。李文林把中國數學史稱為波瀾壯闊的中華文明史中最亮麗的篇章。在李文林的娓娓敘述中,中國數學對於世界的卓越貢獻,如盛開著的中國文明之花,一朵朵展現開來。

古代數學領跑世界
中國數學有著悠久的歷史,14世紀以前一直是世界上數學最為發達的國家,出現過許多傑出數學家,取得了很多輝煌成就。

中國數學的起源與早期發展,在古代著作《世本》中就已提到黃帝使「隸首作算數」,但這只是傳說。在殷商甲骨文記錄中,中國已經使用完整的十進制記數。至遲到春秋戰國時代,又開始出現嚴格的十進位制籌算記數。籌算作為中國古代的計算工具,是中國古代數學對人類文明的特殊貢獻。

關於幾何學,《史記》「夏本紀」記載說:夏禹治水,「左規矩,右准繩」。「規」是圓規,「矩」是直角尺,「准繩」則是確定鉛垂方向的器械。這些都說明了早期幾何學的應用。從戰國時代的著作《考工記》中也可以看到與手工業製作有關的實用幾何知識。

戰國(公元前475年~前221年)諸子百家與希臘雅典學派時代相當。「百家」就是多種不同的學派,其中的「墨家」與「名家」,其著作包含有理論數學的萌芽。如《墨經》(約公元前4世紀著作)中討論了某些形式邏輯的法則,並在此基礎上提出了一系列數學概念的抽象定義。

在現存的中國古代數學著作中,《周髀算經》是最早的一部。《周髀算經》成書年代據考應不晚於公元前2世紀西漢時期,但書中涉及的數學、天文知識,有的可以追溯到西周(公元前11世紀~前8世紀)。從數學上看,《周髀算經》主要的成就是分數運算、勾股定理及其在天文測量中的應用,其中關於勾股定理的論述最為突出。

《九章算術》是中國古典數學最重要的著作。這部著作的成書年代,根據考證,至遲在公元前1世紀,但其中的數學內容,有些也可以追溯到周代。《周禮》記載西周貴族子弟必學的六門課程「六藝」中有一門是「九數」。劉徽《九章算術注》「序」中就稱《九章算術》是由「九數」發展而來,並經過西漢張蒼、耿壽昌等人刪補。

《九章算術》採用問題集的形式,全書246個問題,分成九章,依次為:方田,粟米,衰分,少廣,商功,均輸,盈不足,方程,勾股。其中所包含的數學成就是豐富和多方面的。算術方面,「方田」章給出了完整的分數加、減、乘、除以及約分和通分運演算法則,「粟米」、「衰分」、「均輸」諸章集中討論比例問題,「盈不足」術是以盈虧類問題為原型,通過兩次假設來求繁難算術問題的解的方法。代數方面,《九章算術》的成就是具有世界意義的,「方程術」即線性聯立方程組的解法;「正負術」是《九章算術》在代數方面的另一項突出貢獻,即負數的引進;「開方術」即「少廣」章的「開方術」和「開立方術」,給出了開平方和開立方的演算法;在幾何方面,「方田」、「商功」和「勾股」三章處理幾何問題,其中「方田」章討論面積計算,「商功」章討論體積計算,「勾股」章則是關於勾股定理的應用。

《九章算術》的幾何部分主要是實用幾何。但稍後的魏晉南北朝,卻出現了證明《九章算術》中那些演算法的努力,從而引發了中國古典幾何中最閃亮的篇章。
從公元220年東漢分裂,到公元581年隋朝建立,史稱魏晉南北朝。這是中國歷史上的動盪時期,但同時也是思想相對活躍的時期。在長期獨尊儒學之後,學術界思辯之風再起。在數學上也興起了論證的趨勢,許多研究以注釋《周髀算經》、《九章算術》的形式出現,實質是要尋求這兩部著作中一些重要結論的數學證明。這方面的先鋒,最傑出的代表是劉徽和祖沖之父子。他們的工作,使魏晉南北朝成為中國數學史上一個獨特而豐產的時期。

《隋書》「律歷志」中提到「魏陳留王景元四年劉徽注九章」,由此知道劉徽是公元3世紀魏晉時人,並於公元263年撰《九章算術注》。《九章算術注》包含了劉徽本人的許多創造,完全可以看成是獨立的著作,奠定了這位數學家在中國數學史上的不朽地位。
劉徽數學成就中最突出的是「割圓術」和體積理論。劉徽在《九章算術》方田章「圓田術」注中,提出割圓術作為計算圓的周長、面積以及圓周率的基礎,使劉徽成為中算史上第一位建立可靠的理論來推算圓周率的數學家。在體積理論方面,像阿基米德一樣,劉徽傾力於面積與體積公式的推證,並取得了超越時代的成果。

劉徽的數學思想和方法,到南北朝時期被祖沖之和他的兒子推進和發展了。
祖沖之(公元429年—500年)活躍於南朝宋、齊兩代,曾做過南徐州(今鎮江)從事史和公府參軍,都是地位不高的小官,但他卻成為歷代為數很少能名列正史的數學家之一。《南齊史》「祖沖之傳」說他「探異今古」,「革新變舊」。

球體積的推導和圓周率的計算是祖沖之引以為榮的兩大數學成就。祖沖之關於圓周率的貢獻記載在《隋書》中。祖沖之算出了圓周率數值的上下限:3.1415926<π<3.1415927。祖沖之和他兒子關於球體積的推導被稱之為「祖氏原理」。祖氏原理在西方文獻中稱「卡瓦列利原理」,1635年義大利數學家卡瓦列利(B.Cavalieri)獨立提出,對微積分的建立有重要影響。

之後的大唐盛世是中國封建社會最繁榮的時代,可是在數學方面,整個唐代卻沒有產生出能夠與其前的魏晉南北朝和其後的宋元時期相媲美的數學大家。

中國古典數學的下一個高潮宋元數學,是創造演算法的英雄時代。
到了宋代,雕版印書的發達特別是活字印刷的發明,則給數學著作的保存與流傳帶來了福音。事實上,整個宋元時期(公元960年—1368年),重新統一了的中國封建社會發生了一系列有利於數學發展的變化。這一時期涌現的優秀數學家中最卓越的代表,如通常稱「宋元四大家」的楊輝、秦九韶、李冶、朱世傑等,在世界數學史上佔有光輝的地位;而這一時期印刷出版、記載著中國古典數學最高成就的宋元算書,也是世界文化的重要遺產。

賈憲是北宋人,約公元1050年完成一部叫《黃帝九章算術細草》著作,原書丟失,但其主要內容被南宋數學家楊輝著《詳解九章演算法》(1261年)摘錄,因能傳世。賈憲的增乘開方法,是一個非常有效和高度機械化的演算法,可適用於開任意高次方。

秦九韶(約公元1202年—1261年)在他的代表著作《數書九章》中,將增乘開方法推廣到了高次方程的一般情形,稱為「正負開方術」。秦九韶還有「大衍總數術」,即一次同餘式的一般解法。這兩項貢獻使得宋代算書在中世紀世界數學史上佔有突出的地位。

秦九韶的大衍總數術,是《孫子算經》中「物不知數」題演算法的推廣。從「孫子問題」到「大衍總數術」關於一次同餘式求解的研究,形成了中國古典數學中饒有特色的部分。這方面的研究,可能是受到了天文歷法問題的推動。中國古典數學的發展與天文歷法有特殊的聯系,另一個突出的例子是內插法的發展。

古代天算家由於編制歷法而需要確定日月五星等天體的視運動,當他們觀察出天體運動的不均勻性時,內插法便應運產生。早在東漢時期,劉洪《乾象歷》就使用了一次內插公式來計算月行度數。公元600年劉焊在《皇極歷》中使用了二次內插公式來推算日月五星的經行度數。公元727年,僧一行又在他的《大衍歷》中將劉焊的公式推廣到自變數不等間距的情形。但由於天體運動的加速度也不均勻,二次內插仍不夠精密。隨著歷法的進步,對數學工具也提出了更高的要求。到了宋元時代,便出現了高次內插法。

最先獲得一般高次內插公式的數學家是朱世傑(公元1300年前後)。朱世傑的代表著作有《算學啟蒙》(1299年)和《四元玉鑒》(1303年)。《算學啟蒙》是一部通俗數學名著,曾流傳海外,影響了日本與朝鮮數學的發展。《四元玉鑒》則是中國宋元數學高峰的又一個標志,其中最突出的數學創造有「招差術」(即高次內插法),「垛積術」(高階等差級數求和)以及「四元術」(多元高次聯立方程組與消元解法)等。

宋元數學發展中一個最深刻的動向是代數符號化的嘗試,這就是「天元術」和「四元術」的發明。天元術和四元術都是用專門的記號來表示未知數,從而列方程、解方程的方法,它們是代數學的重要進步。

中國古代數學以計算為中心、具有程序性和機械性的演算法化數學模式與古希臘的以幾何定理的演繹推理為特徵的公理化數學模式相輝映,交替影響世界數學的發展。
現代數學迎頭趕上

自鴉片戰爭以後,西方列強的軍艦與大炮使中國朝野看到了科學與教育的重要,部分有識之士還逐步認識到數學對於富國強兵的意義,從而竭力主張改革國內數學教育,同時派遣留學生出國學習西方數學。辛亥革命以後,這兩條途徑得到了較好的結合,有力地推動了中國現代高等數學教育的建制。

20世紀初,在科學與民主的高漲聲中,中國數學家們踏上了學習並趕超西方先進數學的光榮而艱難的歷程。1912年,中國第一個大學數學系——北京大學數學系成立(當時叫「數學門」,1918年改「門」稱「系」),這是中國現代高等數學教育的開端。

20世紀20年代,是中國現代數學發展道路上的關鍵時期。在這一時期,全國各地大學紛紛創辦數學系,數學人才培養開始著眼於國內。除了北京大學、清華大學、南開大學、浙江大學,在這一時期成立數學系的還有東南大學(1921年)、北京師范大學(1922年)、武漢大學(1922年)、廈門大學(1923年)、四川大學(1924年)等等。
伴隨著中國現代數學教育的形成,現代數學研究也在中國悄然興起。中國現代數學的開拓者們,在發展現代數學教育的同時,努力拚搏,追趕世界數學前沿,至1920年末和1930年,已開始出現一批符合國際水平的研究工作。

1928年,陳建功在日本《帝國科學院院報》上發表論文《關於具有絕對收斂Fourier級數的函數類》,中心結果是證明了一條關於三角級數在區間上絕對收斂的充要條件。幾乎同時,G.哈代和J.李特爾伍德在德文雜志《數學時報》上也發表了同樣的結果,因而西方文獻中常稱此結果為「陳-哈代-李特爾伍德定理」。這標志中國數學家已能生產國際一流水平的研究成果。

差不多同時,蘇步青、江澤涵、熊慶來、曾炯之等也在各自領域里作出令國際同行矚目的成果。1928—1930年間,蘇步青在當時處於國際熱門的仿射微分幾何方面引進並決定了仿射鑄曲面和旋轉曲面。他在這個領域的另一個美妙發現後被命名為「蘇錐面」。江澤涵是將拓撲學引進中國的第一人,他本人在拓撲學領域中最有影響的工作是關於不動點理論的研究,這在他1930年的研究中已有端倪。江澤涵從1934年起出任北京大學數學系主任。熊慶來「大器晚成」,1931年,已經身居清華大學算學系主任的熊慶來,再度赴法國龐加萊研究所,兩年後取得法國國家博士學位。其博士論文《關於無窮級整函數與亞純函數》、引進後以他的名字命名的「熊氏無窮級」等,將博雷爾有窮級整函數論推廣為無窮級情形。

從20世紀初第一批學習現代數學的中國留學生跨出國門,到1930年中國數學家的名字在現代數學熱門領域的前沿屢屢出現,前後不過30餘年,這反映了中國現代數學的先驅者們高度的民族自強精神和卓越的科學創造能力。

這一點,在1930年至1940年中的時期里有更強烈的體現。這一時期的大部分時間,中國是處在抗日戰爭的烽火之中,時局動盪,生活艱苦。當時一些主要的大學都遷移到了敵後內地。在極端動盪、艱苦的戰時環境下,師生們卻表現出抵禦外侮、發展民族科學的高昂熱情。他們在空襲炸彈的威脅下,照常上課,並舉行各種討論班,同時堅持深入的科學研究。這一時期產生了一系列先進的數學成果,其中最有代表性的是華羅庚、陳省身、許寶的工作。

到40年代後期,又有一批優秀的青年數學家成長起來,走向國際數學的前沿並作出先進的成果,其中最有代表性的是吳文俊的工作。吳文俊1940年畢業於上海交通大學,1947年赴法國留學。吳文俊在留學期間就提出了後來以他的名字命名的「吳示性類」和「吳公式」,有力地推動了示性類理論與代數拓撲學的發展。

經過老一輩數學家們披荊斬棘的努力,中國現代數學從無到有地發展起來,從1930年開始,不僅有了達到一定水平的隊伍,而且有了全國性的學術性組織和發表成果的雜志,現代數學研究初具規模,並呈現上升之勢。

1949年中華人民共和國成立之後,中國現代數學的發展進入了一個新的階段。新中國的數學事業經歷了曲折的道路而獲得了巨大的進步。這種進步主要表現在:建立並完善了獨立自主的現代數學科研與教育體制;形成了一支研究門類齊全、並擁有一批學術帶頭人的實力雄厚的數學研究隊伍;取得了豐富的和先進的學術成果,其中達到國際先進水平的成果比例不斷提高。改革開放以來,中國數學更是進入了前所未有的良好的發展時期,特別是涌現了一批優秀的、活躍於國際數學前沿的青年數學家。

改革開放以來的20多年是我國數學事業空前發展的繁榮時期。中國數學的研究隊伍迅速擴大,研究論文和專著成十倍地增長,研究領域和方向發生了深刻的變化。我國數學家不僅在傳統的領域內繼續作出了成績,而且在許多重要的過去空缺的方向以及當今世界研究前沿都有重要的貢獻。在世界各地許多大學的數學系裡都有中國人任教,特別是在美國,中國數學家還在大多數名校佔有重要教職。在許多高水平的國際學術會議上都能見到作特邀報告的中國學者。在重要的數學期刊上,不僅中國人的論著屢見不鮮,而且在引文中,中國人的名字亦頻頻出現。在一些有影響的國際獎項中,中國人也開始嶄露頭角。

這一切表明,我國的數學研究水平比過去有了很大提高,與世界先進水平的差距明顯地縮小了,在許多重要分支上都涌現出了一批優秀的成果和學術帶頭人。中國人在國際數學界的地位空前提高了。

李文林研究員表示,中國數學的今天,是幾代數學家共同拼搏奮斗的結果。2002年國際數學家大會在北京召開,標志著中國國際地位的提高與數學水平的發展。他表示相信,在眾多中國科學家的共同努力下,中國數學趕超世界先進水平,並在21世紀成為世界數學大國的夢想一定能夠實現。

近代數學日漸勢微
《四元玉鑒》可以說是宋元數學的絕唱。元末以後,中國傳統數學驟轉衰落。整個明清兩代(1368年—1911年),不僅未再產生出能與《數書九章》、《四元玉鑒》相媲美的數學傑作,而且在清中葉乾嘉學派重新發掘研究以前,「天元術」、「四元術」這樣一些宋元數學的精粹,竟長期失傳,無人通曉。明初開始長達三百餘年的時期內,除了珠算的發展及與之相關的著作(如程大位《演算法統宗》,1592年)的出現,中國傳統數學研究不僅沒有新的創造,反而倒退了。

中國傳統數學自元末以後落後的原因是多方面的。皇朝更迭的漫長的封建社會,在晚期表現出日趨嚴重的停滯性與腐朽性,數學發展缺乏社會動力和思想刺激。元代以後,科舉考試制度中的《明算科》完全廢除,唯以八股取士,數學社會地位低下,研究數學者沒有出路,自由探討受到束縛甚至遭禁錮。

同時,中國傳統數學本身也存在著弱點。籌算系統使用的十進位值記數制是對世界文明的一大貢獻,但籌算本身卻有很大的局限性。在籌算框架內發展起來的半符號代數「天元術」與「四元術」,就不能突破籌算的限制演進為徹底的符號代數。籌式方程運算不僅笨拙累贅,而且對有五個以上未知量的方程組無能為力。另一方面,演算法創造是數學進步的必要因素,但缺乏演繹論證的演算法傾向與缺乏演算法創造的演繹傾向同樣難以升華為現代數學。而無論是籌算數學還是演繹幾何,在中國的傳播都由於「天朝帝國」的妄大、自守而顯得困難和緩慢。16、17世紀,當近代數學在歐洲蓬勃興起以後,中國數學就更明顯地落後了。

從17世紀初到19世紀末大約三百年時間,是中國傳統數學滯緩發展和西方數學逐漸傳入的過渡時期,這期間出現了兩次西方數學傳播的高潮。

第一次是從17世紀初到18世紀初,標志性事件是歐幾里得《原本》的首次翻譯。1606年,中國學者徐光啟(1562年—1633年)與義大利傳教士利瑪竇(Matteo Ricci)合作完成了歐幾里得《原本》前6卷的中文翻譯,並於翌年(1607年)正式刊刻出版,定名《幾何原本》,中文數學名詞「幾何」由此而來。

西方數學在中國早期傳播的第二次高潮是從19世紀中葉開始。除了初等數學,這一時期還傳入了包括解析幾何、微積分、無窮級數論、概率論等近代數學知識。

西方數學在中國的早期傳播對中國現代數學的形成起了一定的作用,但由於當時整個社會環境與科學基礎的限制,總的來說其功效並不顯著。清末數學教育的改革仍以初等數學為主,即使在所謂「大學堂」中,數學教學的內容也沒有超出初等微積分的范圍,並且多半被轉化為傳統的語言來講授。中國現代數學的真正開拓,是在辛亥革命以後,興辦高等數學教育是重要標志。

閱讀全文

與逐次逼近演算法思想相關的資料

熱點內容
linux當前進程號 瀏覽:728
老死pdf 瀏覽:25
雲伺服器關機網址不見了 瀏覽:69
余冠英pdf 瀏覽:755
開發一個app上市需要什麼步驟 瀏覽:28
phpsleep方法 瀏覽:430
時間同步伺服器ip地址6 瀏覽:926
鋼琴譜pdf下載 瀏覽:524
香港阿里雲伺服器怎麼封udp 瀏覽:875
APp買海鮮到哪裡 瀏覽:501
遼油社保app總提示更新怎麼辦 瀏覽:586
導入源碼教程視頻 瀏覽:613
天翼貸app在哪裡下載 瀏覽:186
app開發源碼查看器 瀏覽:516
程序員發展到了一個瓶頸 瀏覽:120
程序員去機房幹嘛 瀏覽:697
英雄訓練師怎麼看曾經伺服器 瀏覽:546
魔獸世界單機輸入gm命令 瀏覽:372
51單片機最大負跳距是多少 瀏覽:418
android聊天控制項 瀏覽:128