Author name: 楊慶忠

計算機到美國

第二章:計算機到美國 在巴貝奇和愛達那段期間,法國人柯爾瑪,也在1820年發明了加減計算機–Arithmometer。這部機器傳入美國並經改良後,在兩次大戰期間,竟然銷售了幾百萬台。 美國人自來就勇於嘗試各類新開發的辦公室裝置,例如像打字機、收銀機、加算機等。 因此在1890年的人口普查招標中,評審委員會一致同意,引用卡片打孔技術的霍勒里思電動列表系統,贏得該次人口普查的標案。 霍勒里思後來成立列表機器公司,提供資料統計分析服務。該公司之後被CTR收購,最終變成IBM國際商務機器公司。

計算機到美國 Read More »

計算機在歐洲-5

1-5.艾達女士的演算法 艾達女士(1815~1852)有一個赫赫有名的父親,就是家喻戶曉的英國詩人拜倫男爵。 她母親安娜貝拉有不錯的數學天份,在和拜倫離婚後,為了不讓艾達沿襲她父親浪漫不羈的天性,聘請了家庭教師來加強她數學和科學的訓練。 但艾達同時遺傳了父母兩方的基因,以至於特別鍾情於所謂「詩意的科學」(poetical science),就是像計算機這種需要結合演算法,合乎邏輯、結構優美的科學。 巴貝奇的分析機從未真正運作過,但他所提的概念,例如數值儲存和算術運算分開,使用不同卡片輸入來執行不同運算等,讓分析機在概念上類似現代的電腦。 艾達是在社交場合認識巴貝奇,她能理解分析機的潛力,也協助翻譯義大利人描述分析機的論文,還加進了篇幅更長的「譯者評注」。 在1843年所寫的「譯者評注」中,艾達為後世留下兩個主要貢獻,也讓她因此名垂青史。 圖1-5-1.艾達女士圖像 其一,艾達認為,分析機不僅能做數值運算,還能做邏輯運算(例如比較判斷等),甚至,還可以處理音樂、影像等可供算術或邏輯運算的內容。 其二,她提出了現代電腦中「演算法」的概念,並以白努利數列舉例說明。 白努利數列是很複雜的無限數列,不好理解。我們可以用比較簡單的例子來認識何謂「演算法」。 例如我們知道直角三角形一邊為3, 一邊為4, 欲求其斜邊大小。 這個題目我們可引用畢氏定理「斜邊平方為兩直角邊之平方和」。所以先求3平方以及4平方之和後,再開根號得5。 在這個例子中,「先各求兩直角邊平方,將其相加後,再開根號」,即為本題之「演算法」。因為它是可以寫成程式,以計算出任何直角三角形的斜邊值。 另一個例子是從1加到10,1+2+3+4+5+6+7+8+9+10= ?。 我們用手算這題目,當然可以告訴自己,應該要一個一個慢慢加。但電腦並不懂什麼叫做「一個一個慢慢加」,你必須要教它如何進行「一個一個慢慢加」的程序。 你必須告訴它,「從1開始,每次加上一個比現有數字多1的數字,一直累加到10為止。」 上述過程,可以寫成迴圈(loop)程式碼,所以也是一種演算法。 簡單地講,「演算法」就是解答問題的步驟程序,並且可轉換成程式碼。「演算法」不一定要求出正確解,也可以只求出近似解︒ 愛達當年已經提出「次常式」的概念,也會使用遞迴的技巧,後世為表彰她的貢獻,美國國防部開發的程式語言Ada,就是以她來命名。 圖1-5-2.艾達的白努利數演算法

計算機在歐洲-5 Read More »

計算機在歐洲-4

1-4.巴貝奇的分析機 巴貝奇出生於1791年,是倫敦一位富有銀行家的兒子。在就讀劍橋大學三一學院時,他的早年學長︐偉大的牛頓︐,其輝煌的學術成就產生一些後遺症,導致英國的數學水平落後於歐洲大陸,原因是他的微積分點運算符號晦澀難懂。巴貝奇曾和好友們組織社團,提倡使用萊布尼茲簡明易學的微積分符號。 他在1822年寫公開信給皇家學會會長戴維,建議政府應支持他開發差分機,以因應大航海時代和工業革命大量的計算製表需求。所以從1823年起,英國政府開始長期提供經費製造「差分機」。 差分機是使用機械裝置(主要是齒輪和軸承),來進行對數、三角函數計算,甚至可以求得微分方程的近似解。 之所以叫做「差分」,是因為它可以將複雜的函數計算,簡化為大量的加、減計算,由機器來執行。 圖1-4-1.巴貝奇的差分機 巴貝奇的差分機除了計算功能之外,還預期可將計算結果列表輸出,如此便可大幅減少因人工抄寫造成的製表錯誤。 但差分機的機械困難度,遠超過事先所估計,巴貝奇畫了幾百張設計圖,始終沒有正式產品做出來。 更糟的是,到了1834年,巴貝奇居然向英國政府要求,希望增加撥款,讓他建造功能更強大的「分析機」。自此,政府信心喪失殆盡,決定中止撥款。巴貝奇接下來終其一生,只能運用自己的財力,來支應分析機的設計和製造。 分析機,其設計是更接近後來的計算機,它採用雅卡爾織布機的概念,不但使用卡片輸入,而且不同的卡片輸入可以做不同的計算,可說是一部具廣泛功能的機器,但複雜度更甚於差分機,當然,最終還是沒有製造出來。 巴貝奇傾盡家財、耗盡心力,終究一無所獲。他晚年時,在科學界影響力日漸式微,甚至被視為與現實脫節的奇怪老人。   圖1-4-2.巴貝奇的分析機

計算機在歐洲-4 Read More »

計算機在歐洲-3

1-3.雅卡爾織布機 早期織布機的操作方式,是靠人工用鉤子挑起選定的直向經紗,再用桿子把橫向的緯紗推到它下面,來進行編織圖案的動作。 1725年法國工人魯修為便於重複編織圖樣,在織布機套上穿孔紙帶;他的夥伴則在1726年改良設計,將紙帶換成相互串連的穿孔卡片。 以此機器為基礎,1801年法國人雅卡爾發明提花織布機。這種新型織布機,是利用卡片中所設定孔洞的位置排列,來決定所須啟動的鉤子和推動的桿子。 這部織布機變更連串的卡片來編織不同圖案時,無需更動機械設計,這是可程式化機器的里程碑。 圖1-3-1.雅卡爾織布機的運作 圖1-3-2.利用雅卡爾織布機所編織出的雅卡爾本人肖像

計算機在歐洲-3 Read More »

計算機在歐洲-2

1-2.萊布尼茲計算機 1671年,和牛頓幾乎同時發明微積分的德國數學家萊布尼茲,在出使法國之後,請巴黎機械專家協助,在1674年設計一台更完整的機械計算機,但始終沒有實用化。 他設計的這種新型機器,由兩個部份組成:第一部份類似加法器;第二部份屬於乘法器,多使用了兩排齒輪(被乘數輪與乘數輪)。 圖1-2.萊布尼茲乘法機

計算機在歐洲-2 Read More »

計算機在歐洲-1

1-1.巴斯卡計算機 1642年法國數學家巴斯卡,為減輕父親計算稅金工作的負擔,製造出一台可以運算加減的加法機。這些機械,是利用一組水平齒輪和一組垂直齒輪,以相互嚙合轉動的方式,來執行計算和自動進位的運作。1971年發明的程式語言PASCAL就是為了紀念這位先驅。 圖1-1.巴斯卡加法機

計算機在歐洲-1 Read More »

計算機在歐洲

第一章:計算機在歐洲 現代電腦,是使用電子電路來進行大量快速計算,但在電子學尚未出現之前,人們已懂得利用機械裝置來從事類似的工作。 在本章中,從17到19世紀的歐洲,我們介紹幾位重要的機械式計算機先驅。 他們當中,有的人成功地將開發的產品推向市場,獲得商業利益;有的人卻僅有先期研究報告,沒有具體成果產出,甚至受人嘲弄抑鬱以終。但無論如何,他們同樣在計算機的開發歷史中,各自付出了智慧和心力。

計算機在歐洲 Read More »

前世與今生-12

大約過了兩個禮拜左右,一如我所料,尼古拉斯透過他太太,到學校來邀請我到他家去吃飯。 那天晚餐席中,尼古拉斯開頭就對我說,他已經接受了國立聖彼得堡大學的終身職教授缺,下個月初就要回俄羅斯了。 他要我不用擔心碩士學位,他會預先幫我安排妥當。 我坐在餐桌前,不斷搓著雙手,半天不曉得該說些什麼。尼古拉斯也個是悶葫蘆,說完開場白,接下來就是好一陣子的沉默。 他看到我欲言又止,知道我滿腹狐疑,雙方努力加餐飯,一時尷尬的氣氛還持續著。 終於,他對那天的事情,說了聲抱歉。接下來的時間,都是他在跟我解釋整個事情的來龍去脈。   尼古拉斯說,自我幫忙突破理論瓶頸後,他的實驗越做越精純,甚至後來連前五世的記憶也能被喚醒。 原來他有好幾世都是沙皇時代的皇宮貴族,享受廣大佃農的供養,生活奢靡優渥,直到共產黨破壞了這一切,並導致沙皇被吊死。 「我剛理解這一切時,心中憤恨難平!」他說本想用自己的專業在台灣做一顆原子彈,偷渡回莫斯科,將克里姆林宮炸到片瓦不留。 至於原子彈會傷害到多少人,造成多大的損害,他當時被仇恨所蒙蔽的心,早已管不了這麼多了。 但是,在台灣生活的這幾年,耳濡目染所接觸到的事情,其實已經開始對他潛移默化。 中國人的包容寬厚,敬天畏神,凡事重視因果,讓他懂得感恩目前所擁有,知道思考問題要從各個角度著眼。 「我一定是前幾輩子有積陰德,這輩子才能當到哈佛教授。」他笑著說。 他這次回俄羅斯不是要帶炸彈回去的,而是要帶著台灣的民主自由觀念回去。 「台灣真的很自由,走在大馬路上罵總統,也不用擔心會被抓去關!」他終於爽朗地哈哈大笑了。   我在桃園機場送尼古拉斯教授去搭長榮班機,他要先飛阿姆斯特丹再轉機回俄羅斯聖彼得堡。我想到這段時間的點點滴滴,真的很像是演了一齣戲劇張力十足的電影。 尼古拉斯教授在機場對我說:「Doctor Yang, hope to see you soon!」,我苦笑著回答說,我甚至連Master都還不是。 他說:「Don’t worry, sooner or later!」。他勉勵我,拿到博士學位只是做研究的開始,未來要走的路還很長遠。 當飛機直奔上雲霄時,我奮力的揮動雙手,大聲的喊道「再會了尼古拉斯教授!」。 再會了教授!再會了我的青澀歲月!

前世與今生-12 Read More »

前世與今生-11

他的穿著外貌看起來都和以前都沒什麼兩樣,但細心的人可以察覺得出來,事情好像已經開始有些不同了。 兩個月前的尼古拉斯是個溫煦長者,他諄諄教誨,令人如沐春風。但現在的他,談吐優雅如故,卻帶有一種心思縝密的政客侵略性。 警覺到他的變化,我開始有點害怕和他碰面了,一直到在他研究桌上看到一張設計草圖,我才知道事態有多嚴重! 那張設計圖什麼人都看得出來是一顆炸彈的草圖!最糟糕的,是裡面的原料,居然標示有蠟、石墨,以及鈾–235。 尼古拉斯教授竟然想做一顆原子彈………!   以他核物理的專業,這不是甚麼大問題,但他為什麼要做原子彈?他要去哪裡拿鈾-235? 想到這裡,我頓時頭皮發麻!原來尼古拉斯這一段時間,都在打隔壁清華原子反應爐的主意! 我覺得我必須要立刻採取一些行動了!   接下來幾天,我天天盯著他的行蹤,不敢稍有鬆懈。特別是晚上時候,只要他往反應爐方向走過去,我立刻神經緊繃。 要發生的事,終究還是會發生! 那天午夜過了十二點,剛好是在警衛交班的空檔,尼古拉斯手提蓋格計數器,身穿輻射防護衣,躡手躡腳的走近反應爐。 當他探頭探腦,還在猶豫不決的時候,我一把衝過去,將他撲倒在地上。 他使盡全力想掙脫我的壓制,憤恨的喊叫:「那些布爾什維克黨徒,應該付出代價!」。 他一直反抗,我一直壓制,等到他情緒逐漸平息,看清楚了我是誰,立刻像洩了氣的皮球,坐倒在路面上。 他在地上坐了半個小時,最後不發一語,走回實驗室。 我的老闆出了這樣的事,我一句話也不敢多說,不敢告訴任何人。

前世與今生-11 Read More »

前世與今生-10

如果我讓駐波的週期改變,是不是可以刺激大腦皮質上不同粗細的紋路,也就是人類不同時期的記憶? 我趕到實驗室,把那部射頻產生器拿過來,用頻譜分析儀解析它的頻率強度分佈。 我發現尼古拉斯的參數設定很隨興,他喜歡把電波的波長設在中段部份,而且頻寬較寬,難怪只得到微弱的前世訊號。 我隨即把射頻產生器的波長設定得短一些,並將譜線寬度縮更得窄一點。 隔天,我迫不及待把尼古拉斯教授拉過來試試。當時我的心裡有點七上八下,萬一事情不是如我所料,那真的就糗大了。 但一想到碩士學位,說什麼都得先博一博。 尼古拉斯倒是比我還著急,他一進實驗室馬上往醫療床一躺,戴好頭罩後,就催促我,趕快把調整過後的電波往他頭上投射過去,接下來的實驗進行了將近三十分鐘。   實驗完畢,尼古拉斯坐在醫療床邊半天沒有下床,嘴巴裡用俄文喃喃自語不知道在講什麼,我心裡更加惴惴不安了。 「Terrific job! How did you get it?」聽到他這麼講,我心上的石頭才落了地。 我一一跟他解釋我的想法,他不斷點頭,最後他說:「你把時間頻率轉換成空間頻率,非常高明!」他說他想休息一下,要我先回宿舍去。 接下來一段時間,尼古拉斯教授整天把自己關在實驗室裡,不准任何人去打擾。我也趕緊整理好實驗數據及理論,忙了將近兩個月撰寫碩士論文,好一陣子沒再看到尼古拉斯。 論文口試前一個月,我才又碰見尼古拉斯教授。

前世與今生-10 Read More »

Shopping Cart