:::

[圖資] 目錄學專題書目報告

布丁布丁吃布丁

[圖資] 目錄學專題書目報告

這個是九十四學年度第二學期目錄學期末專題書目報告的報告內容。詳細請在這邊下載。

格式:PDF
檔案大小: 8.47 MB
Download

繼前一篇,我把工具的原始碼放出來。看看有沒有人想要用。
這個程式是PHP+MySQL運作的。PHP原始碼以及MySQL的架構,我都包含進去了。請到這裡下載

格式:RAR自解壓縮檔
檔案大小: 8.59 MB
Download

(more...)

[日記] 目錄學專題書目與愜意的一天

布丁布丁吃布丁

[日記] 目錄學專題書目與愜意的一天

2006年5月28日星期六,天氣‧晴,只是風稍為大了一點。

今天一整天都在做自己喜歡做的事情。詳細的說,包括了寫網頁程式(目錄學的)、看動畫(鋼鍊)以及悠閒地渡過一整天。很奇妙的感覺,好像今天一整天都不存在似的,每到假日常常都會有這種感覺。

那麼,就來聊聊目錄學的網頁程式吧。

我的領域在於網頁程式,從基本的HTML、階層樣式表CCS、網頁動態語法JavaScript到伺服器端的PHP與MySQL,這些都是我的涉略範圍。

這次的目錄學專題書目作業,老師要我們自己擬訂一個題目,接著進行蒐集書目資料,包括題名(書名)、作者、出版社、出版年份等等;然後再依照目錄學當中教的目錄編制要點,最後做出一本專題書目。

這個題目很明顯的,可以利用資料庫來輔助作業的進行。老師有提示過,我們可以用Excel,或是大二時候設計資料庫與系統課堂中學習過的東西來進行。我聽過班上有人用Word、Excel、Access來製作,不過因為我對微軟的東西比較不熟,所以我選擇使用我自己的比較熟悉的工具:網頁程式。

我製作方法也很簡單,就是很基本的資料庫新增、編輯、刪除。我另外撰寫了簡易的格式匯入功能,讓新增書目資料方便許多。這些都是蠻基本的前菜,我真正想寫的,其實是主要的篇目索引這個部份。


新增

列表

說到篇目索引,最重要的便在於「排序的方式」。很遺憾的,不論是PHP或MySQL都沒有特地為中文排序的方式,勉強排序的結果是不堪入目。所以這部分我借用了Word的表格排序功能,他可以依照筆劃順序排序,這時候真派得上用場。


Word的筆劃排序功能

關鍵字排序表

借用Word的排序,可以創造出數個關鍵字排序表,最後用在篇目索引的排序上,便可以實作排序的功能。說來簡單,這個部份我寫了將近一個禮拜,不知道與他人討論了多少次,經過多少遍的重寫之後,今天總算是有個比較像樣的條理出來了。只是在CCS的掌握上,我希望有更好的解決方式就是。


主要書目資料部份

索引

一開始寫的時候,理論沒有完全穩固,只專注在於最後的結果呈現上,而一直進行修改。然而在這種情況下,越修改只會讓自己的程式越亂,讓程式的維護越來越困難,最後只好重寫,好好地再次重新審視整個運算過程。這其實是很枯燥、乏味的訓練,雖然會讓自己撰寫程式的技術更加純熟,但是因為只是重複地在同樣的領域打轉,沒有新鮮的東西出現,所以其實只是是很單純、無聊的行為而已。

因為寫程式很無聊,所以就邊看動畫邊寫程式。就這樣子地,今天的我在程式當中渡過了一整天。


我覺得,這些程式語言就像是鋼鍊裡面的鍊成陣一樣,可以隨意地鍊出我想要的東西、鍊成一個小小的「世界」。像是積木的堆積、房間內的擺飾佈置一樣,這是一個「玩具」。所以對我來說,寫程式就像是有些人喜歡隨筆畫畫,或是悠閒地看書、打電動這樣子的事情。

這樣說來,那我不就等於打了一整天的電動一樣嗎?等級(程式的)的確是有提升沒錯......

總之,今天一整天,我幾乎都在做自己熟悉的事情。不過我其實不是很喜歡這樣子啦,這樣幾乎沒什麼長進的感覺說。

(more...)

[輔漫]OPED‧歌謠祭

布丁布丁吃布丁

1 Comments

[輔漫]OPED‧歌謠祭

以最終兵器彼女的「約束」 這首歌作出來的MTV,到目前為止我看過三次。第一次,也是我首次參加歌謠祭活動,是FF3時台大與中央聯合舉辦的那次,我是流著淚,一邊在唱這首歌的;第二次看到約束,是我亂入長庚大學的迎新活動,雖然會唱,但是感動不復當初;第三次,就在上個禮拜,我們社團舉辦的OPED放映會當中,我看到小逼做的約束。本來還以為我會哭的,結果我沒有哭,只有淡淡的懷念感,一邊回憶著當初的感動、一邊還唱到忘詞XD

歌謠祭到底是什麼呢?當初一邊在做著我們社團中所謂的「動畫OPED放映會」的時候,我就一直在思考這個問題,現在仍是這樣。

在談談這種要自己製作影片的歌謠祭之前,我先來聊一下我老爸老媽。KTV,台灣的KTV大部分都找不到ACG的歌,但是是對於我爸媽來說,他們想要一台可以唱的KTV機器,其難度大概就跟我們得自己製作影片差不多。

之前我爸媽常常到親戚家去唱歌,他們也很受各家親戚的歡迎,是家庭KTV的熱門人物。但是他們還是很想要有自己的KTV,弄個電視、點播機、擴大機、喇叭什麼的,能夠自己盡情歡唱的場所。而最近,他們搞了一個「秘密基地」,老爸還真的從各個地方弄來一堆機器(他一直對這方面很在行,不論是機器的入手方法還是架設機器),即使只有他們兩個在唱,他們也很開心。

於是我在想,唱歌這種事情,聽到自己熟人的歌聲、或是唱給自己的熟人聽,會比較快樂吧?

我們社團的動畫OPED放映會已經第四回了。從一開始,我就堅持著這是與現今社團辦的「歌謠祭」具有本質上不同的意義。我在OPED裡面,看到叉燒與小鏡兩位歌姬飆歌的威力,看到馬神熱血到不行的嗓音,看到小綠跳不完成的SOS團舞,看到桃子搶老歌的麥克風,看到熱歌讓場內的熱血沸騰。也許這在歌謠祭當中,上面的敘述可以把人名換成其他的人,但是只要一換成其他的人,那麼這些敘述就沒有他內在意義了。

說明白一點,我只想聽社團的人唱歌、只想用自己破爛的嗓音唱歌給社團的人聽。短版的歌也好、長版的歌也好,因為大多數人都喜歡唱歌(不論好壞),能藉由這種活動,讓社員齊聚一堂,為同一件事情擁有相同的感受、話題,這才是我要的活動。這就是為什麼這是一個自High的活動,而且並沒有對外宣傳的緣故。

對於社團活動來說,動畫OPED放映會的實質意義其實比較傾向於迎新茶會那種類型。但是對於社團活動來說,其實能夠向外推展才是終極目標。中部社團聯合迎新的活動早已成名已久,而中央大學歌謠祭在這個領域也是相當有名的活動,在我心目中,這些都是很成功的社團舉辦的活動。

如果要將活動踏出社團之外,那麼活動的收穫,一定會與現在的活動完全不同。要用現在的這種方式來辦對外活動的話,那有很多觀念是需要修改的。

屬於我的OPED已經結束了,我雖然會想看到之前幾回的盛況,不過其實辦了第四回,大家的熱情與感動也不復當初,變成例行活動的這種感覺了。所以,我會更期待看到OPED有所改變,要怎麼做就隨便你們吧。

反正,這本來就是一個即興的活動,就算辦不起來了,也沒這麼難過啦。

(more...)

[圖資]媒體服務期末報告

布丁布丁吃布丁

[圖資]媒體服務期末報告

顏色、光線與使用空間規劃

前言

光線與色彩皆為空間設計中的基本要素。

沒有光,我們完全無法看到任何東西。光線的照明充足與否,將會影響我們工作上的效率,過於微弱的光讓我們無法閱讀或進行活動;過量或過於強烈的光會造成眩光,讓人感到不適應。合適的光線照明是圖書館室內設計的重點之一。(王建柱,1989)

人類的感知當中,有百分之八十以上來自於視覺效應。(朱邦復,我與中文電腦的孽緣)藉由不同的顏色與光線的搭配,我們的感覺會受到完全不一樣的影響。顏色不僅僅是美感的效果,更是加強環境效用的重要工具。

如何善用顏色與光線,創造出一個良好的室內工作環境,便是我們報告中主要探討的問題。

光線與燈光照明設備

光線的來源可分為自然光與人工光源。自然光源是我們在白天主要的光線來源,而人工光源則是我們夜間的主要光線來源。但是自然光源會受天氣、季節影響而時常難以控制,因此也常常有以人工光源取代自然光源的情況。人工光源,又稱為燈光照明設備,大致上可以分為白熾燈、螢光燈與水銀燈三種。我們一般最常見的是白熾燈與日光燈。白熾燈俗稱電燈泡,因電流通過真空燈泡中的金屬燈絲,使其溫度升高至白熾(1500度K以上)而發光。螢光燈俗稱日光燈,利用空氣中的放電現象和螢光作用而發光。水銀燈為弧光燈的一種,利用水銀蒸氣中的放電現象而發光。(王建柱,1989)詳細的比較,請參照下面的表格。上述三種燈具可以滿足基本的照明,然而最好的照明,其實還是自然光。不但看起來舒服,同時也達到節省能源的效果。而如何的有效利用自然光也成為了現今的燈光照明設計準則之一。

 

白熾燈

螢光燈

水銀燈

圖片

啟動時間

立即啟動

略慢

慢,需5~10分中以後才有充足光度

發光面積

小,但適以聚光

大,光量較為均勻

小,可以聚光

發光效率

高,約為白熾登四倍

高,約為白熾登三倍

發熱量

輻射熱高,燈絲溫度約2,000C

低溫,無輻射熱

低溫,無輻射熱

眩光

較小

較大

光線色彩

略帶橙色,演色性佳、暖和

近似日光或白光,並可製成各種色光,冷

冷光,除青綠色以外的被照物體皆將失去色彩,適用於庭園

使用時間

約為1,000小時

約為7,000小時

耗電量

小,約為白熾燈的1/4

費用

燈具簡單,裝卸移動容易,安裝費廉,維持費高

安裝費較高,維持費較低

安裝費較高,維持費較低


(有○符號者為相對性缺點)

※染化雜誌社‧染化資訊網站,顏色美學-顏色的心理影響

表1:白熾燈、螢光燈與水銀燈的優缺點比較(王建柱,1989)

自然光的進入均是透過建物的門窗,室內如何防止自然光直射所產生的眩光、如何改善自然光對室內造成的熱環境、以及如何加強建物外觀藝術效果等作用,此都是窗口遮陽設計時所應慎重注意的。除應兼顧遮陽外,其他如採光、通風、冬季日照及擋雨等多方面之要求,亦是遮陽設計時必須考量,不可盲目追求建物立體造形美觀而濫用。

圖書館要特別注意採光問題,光度會依書架區、閱覽區、走道或樓梯而變化但需注意相鄰區域光度的變化不能太大。不論採電燈泡或日光燈,避免因燈光的裝置而把書架、閱覽桌椅或其他家具的位置固定住。演講廳、視聽室要能控制燈光的強弱,出納檯、展覽區則需特殊照明設計。一般圖書館應儘量用自然光,利用錄影設備之燭光應在二十五支燭光,較一般辦公室暗一倍才不會造成眩光。採光之設計以人工照明為主要光源,並顧及光線品質及節約能源之要求。光線平均分配,避免自然光線直接照射,以免損害書刊。書架區和閱覽區之天花板照明需40呎/燭以上;公共目錄區,流通服務台需70呎/燭;入口門廳、走廊、休息室、樓梯等非功能區域僅需10-20呎/燭。書架之燈光,應可分區控制其強度,燈管排列應考慮將來可能移動書架之方向或位置。(楊時榮,1996)

顏色與室內設計

我們所知道的顏色,全部都是由紅、藍、黃三原色為基礎,調整比例之後所構成。顏色是我們人眼接收到最強烈的印象,可說是「設計的調味料」,正確地使用顏色,不僅可以改變室內設計給人的感覺,也可以利用顏色給人的錯覺,修正房間比例不恰當的情形。

一般的色彩象徵性,大概不出下列的範圍:

色相

具體的象徵

抽象的象徵

血液、夕陽、心臟、火焰

熱情、危險、喜慶、反抗、爆發

橘子、晚霞、柳橙、秋葉

溫情、快樂、熾熱、積極、明朗

香蕉、黃金、黃菊、注意信號

明快、注意、光明、不安、野心

樹葉、草木、公園、安全信號

和平、理想、希望、成長、安全

海洋、藍天、遠山、湖海

沈靜、憂鬱、涼爽、理性、自由

葡萄、茄子、紫羅蘭、紫菜

高貴、神祕、嫉妒、優雅、病態

白雪、白紙、白雲、護士

純潔、樸素、神聖、虔誠、虛無

夜晚、墨、木炭、頭髮

死亡、邪惡、恐怖、嚴肅、孤獨

表2:各種顏色的代表象徵

根據顏色特性的不同,我們常常可以看到顏色被區分成兩個陣營。在室內設計當中,顏色可以分為高明度、強彩度、暖色相的「前進性色彩」,以及低明度、弱彩度、冷色相的「後退性色彩」。用前進性色彩處理牆面,可以獲得較為緊湊親切的效果;反之,後退性色彩可以讓室內空間感覺較為寬闊。同時,前進性色彩具有膨脹性,當家具為膨脹性色彩時,讓人看起來會覺得比實際上的尺寸還要大;而後退性色彩則具有收縮性。


暖色系


冷色系

3:比較看看這兩個圖片的差別吧
(Model World
模型世界,色彩的感覺)

室內的色彩可以區分為三個主要部份:背景色彩、主體色彩、強調色彩。所謂的「背景色彩」,經常是指室內固定的天花板、牆壁、門窗、和地板等建築外殼的大面積顏色,為發揮其作為背景色彩的烘托作用,以採用彩度較弱的沉靜色最為相宜。所謂的主體色彩,經常是指可以移動的家具等陳設部分的中面積色彩,是表現主要色彩效果的媒介,宜採用較為強烈的色彩為原則。所謂的強調色彩,是指最易於變化的擺設品部分的小面積色彩,往往採用最為突出的強烈色彩而能使之發揮強調功效。然而,室內色彩三個主要部份的應用會因為場地不同而有不同變化,並非一成不變的。

顏色的挑選會受到材料的影響,室內色彩設計表現色彩的材料大致分別為兩種:(一)自然材料、(二)人工材料。自然材料色彩變化較大,常給人穩重渾厚、淡雅樸實的感覺。而人工材料則較為鮮豔,但是色彩較為有限。除此之外,在構築設計的時候必須善加處理材質和諧問題,而不至於表現色彩卻忽略了材料關係而產生不良效應。(王建柱,1989)

圖書館常見的顏色有哪些呢?

當你進入一間建築物的室內,希望的是柔美的燈光色彩,還是冰冷暗沉的氣氛呢?沒錯,圖書館的室內設計也是如此一般。良好的閱讀空間,是要當人們進入其中時,能有如同家一般的舒適感,而不是一個讓人唯恐避之不及的所在。通常我們對於顏色在心理上的感受,柔和的黃色燈光便是一個很好的選擇,暖色系讓人覺得心情輕鬆愉快,同時空間的壓迫感也較輕。而在閱讀區域,則可以單獨加強光線的照明以供讀者閱聽,並且可以在館內隔間裝潢點綴鮮豔之顏色,壁畫或是一些藝術品等展覽也可以讓圖書館不會感到那麼的單調無味。同時也讓讀者疲勞時經由顏色的專換變化達到更好的休憩,室內的盆栽也是屬於在顏色的設計應用上很好的素材,讓整個充滿人工色彩的主題增添綠意,可達到畫龍點睛的效果。館內閱讀、辦公桌椅則可以盡量以原木色或較鮮明的顏色來擺設。讓圖書館看起來更加的活潑而不呆板。總體而言,圖書館的室內色彩不應以冷冽為主,應給予讀一個離好舒適的閱讀空間,同時也可以讓圖書館成為一個社區文藝活動的交流中心。

結論

光線、顏色與空間設計是常在圖書館裡面被忽略的一個環節。我們會專注於手邊的工作、書本,而常常不自覺光線的不足;讀者的心情也往往在室內顏色所營造出來的氣氛中被影響而不自知。然而,這兩個環節卻是我們工作的基礎,不可不慎重。

這份報告所探討的室內設計,不僅僅可以套用在圖書館,也可以應用在自己讀書的書房、工作場所。大家一起來營造一個舒適的環境吧!

參考資料

  1. Model World 模型世界,色彩的感覺,http://modelworld.dns2go.com/index.htm
  2. TEEMA B2B,照明器材類,http://www.ecteema.com.tw/Product/Product_Large.asp?L=56
  3. 王建柱(1989),室內設計學,現代美工叢書(5),藝風堂,81-114
  4. 朱邦復,我與中文電腦的孽緣,http://www.htmlcom.com/dynalab1/articles/chu.html
  5. 西雅圖公共圖書館(Seattle Public Library / Seattle Central Library),http://www.archinfo.org.tw/BUILDING/txt/archi/2005/05022701.htm
  6. 西蔓色彩,色彩的聯想,http://www.nbximan.com/09xingli_01_09.asp
  7. 楊時榮(1996),圖書館安全規劃之探討,佛教圖書館館訊,第8期,http://www.gaya.org.tw/journal/m8/8-main3.htm
(more...)

[圖資]網路概論作業 第八章

布丁布丁吃布丁

[圖資]網路概論作業 第八章

  1. What are X-ON and X-OFF characters?

流量控制的另一個方法是在要傳送的的資料當中夾雜訊號,稱為控制訊號。在這種情況中,接收者必須分析接收的資料,看看是否有任何特別的訊號需要回應的。

ASCII制訂了兩種控制訊號作為流量控制。也就是DC3 (hexadecimal code 13)以及DC1 (hexadecimal code 11),又各自稱為X-OFFX-ON。他們時常用來作為工作站與伺服器之間的流量控制。下面的模型模擬了這個運作狀況。

 

(_,)

A

yyyy......yyy

( ̄▽ ̄)
B

<────────────

────────────

x X-OFF x....xxx

↑   

X-OFF 字元(ASCII當中為DC3)。當B收到X-OFF的時候,B會停止傳輸

這模型假設是全雙工通訊,所以發送者與接收者之間沒有任何限制。AB同時與對方傳送與接收訊號。假如A的緩衝區即將填滿,它將回應並插入一個X-OFF字元到資料之中,然後傳遞給B。當B收到X-OFF訊號的時候,B會看到X-OFF並停止傳遞資料給A (備註,A仍然在傳遞資料給B)。假如A的緩衝區有空位了,A可以傳送一個X-ON字元給B,它將會允許B繼續傳送資料。

當一個裝置傳送X-OFF字元的時候,它在短時間內會繼續接收訊號,因為X-OFF傳送到對方的途中會有延遲。裝置通常在資料達到臨界點的時候就傳送X-OFF

假如一個檔案當中包含著X-OFF字元將會使程式停止。因為工作站接收X-OFF字元,它會以停止回傳資料給伺服器作為回應。接下來你輸入的任何訊號都不會被傳送,而工作站的螢幕將會固定不動。解決方法包括關掉工作站,或是用工作站的本地模式清除傳輸。

另一個用途是應用在顯示大量檔案。為避免一口氣顯示的資料過多而被擠出螢幕,你可以從鍵盤輸入control-S (按住control鍵與輸入S)來固定螢幕。Contorl-S會送出X-OFF訊號,用來停止檔案的傳輸動作。當你讀完這些資料之後,你可以輸入Control-Q來送出X-ON字元,來允許檔案繼續傳送。


  1. What is a piggybacked acknowledgment?

在標準的頁框格式中的ACK,即為確認訊息(acknowledgment)的前三字縮寫。它是頁框中的一個表示確認用的整數,它可以避免為了傳送一個分離的確認訊號而佔用一個封包,而將確認訊號夾雜在資料頁框裡面,稱之為肩負式的確認訊號。

(more...)

[日記]小外發燒症狀

布丁布丁吃布丁

[日記]小外發燒症狀

筆記型電腦(小外)會發燒嗎?這邊指的是筆記型電腦從待機狀態中,突然恢復正常狀態,因為她仍被我塞在包包裡面沒有被發覺,所以就這樣在悶熱當中忍受震動的痛苦。等到被我拿出來的時候,她往往已經是高熱狀態,因此被我稱為「小外發燒症狀」。

普通的電腦通常會有三種狀態:1. 正常運作、2. 關機、3. 待機狀態。以前在使用桌上型電腦的時候,都只有用過前面兩種狀態。自從使用筆記型電腦之後,我才開始常常使用待機狀態。

待機(Sleep),是將電腦現在運作的狀態,包括執行中的程式、已開啟的視窗等等狀態都儲存到硬碟當中,然後暫時關閉電源,只留下訊號燈閃爍。而從待機狀態恢復到正常運作時,再將各個程式的狀態一起恢復。這與關機之後的開啟是不一樣的,速度上快很多,做到一半的工作也不用重新去開啟。待機狀態中,硬碟等大多數硬體並不會運作,因此不用擔心移動筆記型電腦而造成硬碟磁頭毀損。基於以上理由,之前我甚至一個禮拜沒有關過機,而只使用待機而已。

然而,因為小外發燒症狀的出現,對在移動中突然從待機狀態回到正常運作的電腦來說,是一件很大的傷害。高熱會減少硬體壽命,而晃動更是損害硬碟的主要元兇。

而造成小外發燒症狀的元兇,在於螢幕的關閉角度。要從休眠中恢復到正常運作,必須要螢幕開啟到一定角度,然後按下任一按鍵方能甦醒。但是現在的小外,只要螢幕角度約5度左右,再按下那外露的電源開關,這樣她就會甦醒。這可能是因為我並非將小外好好地固定在包包當中,而在移動的時候讓他稍微打開,這樣才會醒來吧。

總之,這並不是一件好事,找到原因的話就盡快改進吧。

(more...)

[日記]母親節慶賀

布丁布丁吃布丁

[日記]母親節慶賀

MUSIC:

聽見這首歌,就會想起我們家的那位歌后

媽,祝您母親節快樂。

兒 汀, 君 - 2006年5月13日


(more...)

[評論]MSN 8.0 beta

布丁布丁吃布丁

[評論]MSN 8.0 beta

MSN雖然盛行,不過在很多功能上卻是相當差的。雖然有Plus等三方軟體支援,但是越裝東西越多、記憶體也越吃越多。曾幾何時,MSN就算是多麼方便,他也不會是我開機時會預載的軟體了。

MSN 8.0推出了一些眾人期待很久的功能,其中也有我在Plus當中最重要的兩個功能:自訂暱稱與離線留言。尤其是離線留言,8.0即使是我的電腦在離線狀態也可以傳送訊息,這是Plus所不及的能力啊。

因此,我也改用8.0 beta了。

Windows Live Messenger 8.0.0689 繁體中文 最新版:

下載位址:按這裡 微軟官方邀請函:按這裡(需用IE開)

詳細資訊可以看看3C部落格的文章,大概就是這樣。

(more...)

[作品]數獨sudoku解答計算器

布丁布丁吃布丁

[作品]數獨sudoku解答計算器

數獨sudoku,在每一個小九宮格中,分別填上1至9的數字,讓整個大九宮格每一列、每一行的數字都不重複。

這個程式的使用方法是:

  1. 先填入題目
  2. 按下「開始計算」
  3. 等待計算完畢,你可以看到計算的過程喔!
  4. 解答出來囉

不管怎麼說,來玩玩看吧!這邊也提供一個從報紙上抄下來的範例作為題目,按下「範例1」就會自動填入喔!

這個演算法是很基礎的N-QUEEN回溯法,計算方式如下

  1. 從第一格開始判斷,方向為前進
  2. 將該格數字+1並模數10,進行檢查是否符合規則
  3. 檢查通過,跳下一格,方向為前進
  4. 如果數字為0(即10 mod 10),則代表所有可能都計算過,這格沒有可能解,必須退回檢查上一格
  5. 如果該格為題目,則跳下一格(方向為前進)或上一格(方向為後退)

詳細演算法可以自行查詢本網頁的原始碼當中JavaScript的sudoku這個函式。

不過,這個演算法只能說是基礎,還有更好的作法:先列出每一格當中的可能數字,先從擁有最少可能的數字開始進行運算測試,再做下一個,這樣不斷地到所有格子都完成。這跟基礎演算法關鍵性的不同是:進階演算法是利用最可能取得答案的那格開始計算,基礎演算法只是很笨地從第一格開始計算而已。這個程式撰寫時,我也已經留好寫入進階演算法的空間,改天會把它完成吧。

接下來閒聊一下。

數獨sudoku(数獨‧看發音儼然是日文),這玩意兒不知為何在各個場所流行起來了。不僅班上同學特地買了書來玩,連各大報紙每天都有不同的數獨題目。在這個9*9的小空間裡面,數獨的變化可說是變化無窮。

我個人對這種東西就有點不行了,比起花時間向機器般地推敲這個遊戲,我可能比較喜歡玩東方永夜抄訓練手指(汗)。

話說回來,最近演算法上到回溯,可說是越聽越不懂啦。之前的演算法,大部分我都可以直接轉換成程式語言來實作。可是這個回溯的道理雖然簡單,但是要實作起來可就麻煩了。

昨晚吃晚餐的時候,隨意拿起了身邊的報紙來看,又是數獨。之前我就有想過要來寫個簡單的小程式來解數獨了,吃飯的時候跟隆基討論了一下演算法,然後就上機實作當作飯後消化吧。最後是花了三個多小時完成了,之間發生很多無所謂的Bug就不說了,總之完成的那種感覺很爽。

趁月圓的時候,買罐飲料向月亮舉杯,慶賀一下吧XD。


(more...)

[圖資]讀者服務942期中考

布丁布丁吃布丁

[圖資]讀者服務942期中考

圖資三讀者服務
九十四學年度下學期 期中考

OPEN BOOK EXAM

全壹題 (整合題)

假設你已經是在「執業」的專業參考館員,有個讀者來要求提供參考服務。他說:「我想知道現在世界上最好的生意是什麼?」

請根據Katz第七章所說的「參考晤談」和第八章的「搜尋法則」,擬定此個案的「工作計畫」(例如透過reference interview),確認使用者的真正需求...,運用translation of the question之類的「專業技巧」,開始進行專業的「資訊蒐集指導」。

請斟酌考試時間作答。期間有答題的原則性問題可以問老師。

(more...)

[圖資]作業系統942期中考

布丁布丁吃布丁

[圖資]作業系統942期中考

作業系統
九十四學年度第二學期期中考

一、解釋名詞

  1. 布雷第異常現象(Belady's anomaly)
  2. 需求分頁(Demand Paging)
  3. dynamic linking

二、何謂純程式碼(pure code)?若記憶體管理方式採需求分頁,它是有利或不利?請簡單敘述你的理由。

三、請說明在分頁法中為何要使用翻譯測看暫存區 (translation look-aside buffer, TLB)這樣的硬體機制?

四、 請比較內部斷裂(internal fragmentation)與外部斷裂(external fragmentation)?並請就分頁法與分段法討論兩種斷裂發生的狀況?

五、在記憶體管理中何謂翻轉(Thrashing, 輾轉)現象?如何解決此現象(要說明解決的概念)?

六、何謂分頁錯誤(page fault)?並請簡單舉出三種撰寫程式時,若不注意較易發生分頁錯誤的情形。

七、以下列分頁參考串列為例:

1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 4, 3, 5, 6, 7, 6, 3, 2, 1, 2, 3, 6

試對下列分頁替換法而言,將分別產生多少次分頁錯誤?假設分配頁框數為4個頁框

  1. LRU
  2. FIFO
  3. Second-Change Algorithm
(more...)

[圖資]演算法942期中考

布丁布丁吃布丁

[圖資]演算法942期中考

演算法
九十四學年度第二學期期中考

一、

  1. 將下列待排序的串列(初始狀態),建成Heap tree的過程描述出來
    66 34 21 49 71 21 81 54

  2. Hea排序法是否為穩定的(Stable)排序法

二、試說明B-tree與AVL-tree之異同

三、

  1. 簡單說明雜湊法(Hashing)?它的時間複雜度為何?

  2. 並請簡單說明何謂碰撞(collision)?請提出兩個解決方法?

四、簡單說明內插搜尋法(Interpolation search)?

五、請畫出要在下列3-2 tree中 (1)插入35 (2)刪除13 兩個資料,整棵樹的調整過程。

(more...)

[圖資]媒體資源服務942期中考

布丁布丁吃布丁

[圖資]媒體資源服務942期中考

媒體資源服務
九十四學年度第二學期期中考

問答題

  1. 何謂“Red Eyes”? 何謂Double Vision?何謂RPA?
  2. 何謂“Ergonomics”?如何讓圖書館使用者使用電腦更健康?
  3. 簡述在規劃兒童所使用的工作站時,必須注意的人因考量?
  4. 說明電腦長期操作所導致電腦操作者症候群(video operation distress syndrome, VODS)。
  5. 引起電腦工作者Eyestrain之Glare有哪些?如何避免?
  6. 說明無障礙設計的產品中Direct accessibility與Accessibility via Standard Opions of Accessories設計之差異。
  7. 圖書館的環境應該考量哪些無障礙的規劃?
(more...)