數學與資訊 - 東吳大學數學系.docVIP

數學與資訊 12/27/2000 交通大學資訊工程系 陳榮傑教授 謝育銘記錄 朱教授各位老師各位同學大家好,今天很榮幸到這邊跟大家講一個很特別的演講,嘗試想把數學和資訊結合的一個親身的經歷,能夠來把它連慣起來,今天的主軸講完,希望待會留一些時間來讓同學發問,把我的經驗告訴各位. 首先,在講之前先來確定一下東吳數學的同學的數學程度,第一個問題是: 接下來是 這個題目出現在美國的微基分考卷上,那有的同學的答案是5,因為他們以為 是8的反過來,好了我今天要演講的摘要呢就是我花了一個月的時間來思考這個講題要如何來講起,因此,昨天晚上我才把主軸給定案,我就講一些在資訊領域上所碰到的一些數學問題的題目,接下來我就講一些數學演算法因為演算法比較容易接觸,另外就是計算機理論,而計算機理論事實上是模擬計算機在如何解題目,還有中間牽涉到的一些有的題目很難那這個題目難或不難到底如何來分解?這就是屬於計算機理論,那演算法就是屬於離散方面的數學,我就舉一些演算法設計與分析的題目,讓大家欣賞一下,後來就是演算法研究子項,演算法你可以把數值方法融入進來,像從十年前開始數值方法就把它歸到應用數學系去了,接下來就是我所做的研究那都是跟數學都有關係,最後一部份就是數學與資訊安全,目前著重在研究領域我會把為什麼number theory 會跟資訊安全或網際網路有關連,我會給它做一個解釋,最後一項就是假設有些同學對資訊領域有興趣的話那如何進入這個領域,這個當做結尾.那在我們國科會的資訊協會事實上是很廣資訊領域跟數學或物理比較不一樣的應該是大家一樣學數學的都知道一些微積分和有些科目都是通用的,邏輯上的思考大都一樣但是在computer sign資訊領域可能與這方面的老師沒辦法溝通,他們能夠溝通的可能就是一些資訊新知那一些資訊各位同學都很清楚的,但是很可能老師都不太清楚,我們看報紙都會看那一欄,那接下來,資訊這個字,從現在開始我都用computer sign它為什麼叫資訊呢我記得當年推動資訊最有利的人是李博宇先生當年他把資訊當作computer sign來用後來變成真正的computer sign到了資訊掛帥最明顯的就是我們系上一開始在民國61年叫作計算機科學系一直起不來起不來就是成績一直都很低迷後來改成計算機工程有的工程稍為有點起色,一直到1987年我回國把它改名為資訊工程系以後馬上名次就到前面去了,那`我現在講的資訊就是computer sign計算機工程或者是計算機科學,嚴格來講你可以打計算機科學當作數學的一環,就是應用數學的一支,那資訊的學門就是計算機理論與演算法根據國內現有的老師研究專長領域分成14類: (1).計算機理論與演算法:這些大部分都跟數學有關係,但是不一定就是分這兩種:數理邏輯和科學計算: 1.數理邏輯 2.證明技術 3.推理方法 4.演算法設計與分析: 5.計算理論:computer sin 特有的 6.平行與分散式演算: 7.計算幾何:你在螢幕上看到的,你進入網頁有些商品可以讓你從各個角度都可以看清楚,那這要如何design,那利用二維三維的圖形給畫出來,看起來跟3D 一樣,非常逼真 8.自動機理論: 例如說有兩部電梯,我要往上那那一部電梯來支援,那你數學要怎麼解,這是屬於自動機理論, 9.科學計算:例如解PDE那有時候你要解的很精確時計算好像有點問題,還有例如核子彈試爆,只要利用電腦來模擬,這些計算都很大 10.複雜度理論: 11.財金計算: 12.數值分析 13.系統模式化及模擬:有些東西如果去做要花很多錢,可以利用電腦模擬 14.排程理論:例如航空公司每五分鐘都有1000架飛機起飛那你如何把空服員萬一有一個拖班的話你要如何解決,你可以用電腦來解決這種問題 15.生物計算:例如DNA的排序 16.圖論與組合最佳化 (2).程式語言:就是你們熟知的c語言,Java,及有一些幾何語言 (3).計算機結構:計算機裡面的架構 (4).作業系統:計算機裡面有一個 ,它在甚麼時候做等號 (5).人機互動與計算機圖學(computer graphic):這一部分也是有同學學過 (6).人工智慧:以前有一半的學生都要找人工智慧的老師,但是現在沒有學生要找因為人工智慧已經沒有甚麼進展 (7).資料庫與資料工程:這是最實用的,例如你上網找資料,那一定要有資料庫,用search引擎 雅虎,kimo,或是……等等要找資料怎麼很快就可以把資料找到呢就是因為資料庫,而資料庫就是靠一些relation,就是代數的relation (8).計算機網路工程:這就是現在最hot (9).軟體工程 (10).資訊安全理論與技術