2012-09-23

語言、文法:97中原89交大









請教助教以上幾題,

97中原
如圖一圈起來部分,既然10,11已經是initial condition那麼再定義w10,w11
不就陷入重覆定義了呢?

89交大
我的解法如圖三,請問terminal symbol可以是composite嗎(意思是如:
"01,ab,ccc"這類)

接下來是提出一下個人的學習困境,
1. 13章這邊,只要是「設計」語言、文法、自動狀態機的應用問題,
我大概有一半都寫不出來,自動狀態機都推得出來前幾步,但是後面
就卡關(因為邏輯可能開始糾結、複雜,需要同時考慮很多因素)。
請問設計題是否有什麼突破的方式呢?

2. 關於考古題作答速度,這一個月來累計的經驗次數大約有好幾份。
我都跳題先挑反射動作可以作答的來寫,但即便是題目基本、錄取平
均分數很高的幾所學校試題,我發現即便是都考很熟悉的主題、題型
,整個人已經劈哩啪啦不停頓地寫,怎麼樣也只能剛剛好壓在考試時
間終了10分鐘內完成,更不要說很多題目略有難度,那是顯然沒有足
夠時間去思考跟破解的。

這是比較關於考試技術面的問題,很想求助一下助教當年作答的策略
。是否方便舉例分享一下,我將非常感激...

還有,列運算是否有任何驗算技巧?苦尋不得...


4 則留言:

線代離散助教(wynne) 提到...

1. (97中原) 沒有重複噢, 如果不寫那兩個會不夠, 因為要造出所有長度為偶數且開頭要是1的bit strings, 若只寫w00, w01, 代表w可以放初始條件的東西, 但後面只能接00或01, 那麼像是1010這種就會造不出來

2. 可以不用是單一symbol

關於學習困境:

1. 若寫不出來, 對完答案之後記得去分析一下解答的設計想法關鍵為何, Chap 13並不簡單, 光這張的東西其實就可以談一整門課, 但離散只有淺淺的碰, 因此常考的其實都不會太難

2. 答對率高嗎? 如果能夠寫得劈哩啪啦, 寫出來的又有對8成以上, 我覺得不用太擔心了, 難題在考試時能撿的, 即便是高手, 頂多大概也就1~2題; 寫考古題時, 對於那些在看到題目的當下覺得應該要會卻卡住的題目, 記得一定不能讓自己下次再放過它

3. 我其實沒甚麼特別的技巧可以分享, 答題速度也不快, 也是先寫有把握的, 看起來很明顯太偏的題目就不理它, 若寫完還有剩時間, 我會在剩餘有挑戰性的題目中挑一題最有感覺的, 靜下心來好好把它想出來

至於列運算, 我個人習慣盡量不要看到分數, 就這樣而已

把書讀通還是最重要的, 不要慌, 不論考試還是唸書都一樣, 很少人能在10月還沒到就開始寫考古題, 好好保持進度, 加油!

月戀星辰 提到...

助教,那像我寫得劈哩啪啦,但寫出來的hit ratio 只有20%,那要怎麼辦?miss penalty很高很高啊?

Bruce 提到...

1. 我覺得CH13難度差異相當大,基本的部分變化不大,但只要"設計",很多時候很難在短短時間應答。

2. 平均答對率有達到助教提的那個數字,密集練習的話就往上提,精神不濟的時候就略為下修。我個人很在意計算錯誤的問題,因此反射動作應答的題目目標就是100%,所以才會提到驗算的議題。助教這麼說我明白了,我會試著將這樣的心態應用到接下來的練習,非常感激!

線代離散助教(wynne) 提到...

驗算是好習慣
建議大家平時做完題目就習慣驗算一下
這同時也是訓練自己從多個角度思考問題
除了排列組合較不好驗證,
其餘的或從定義或從定理, 往往都有不同想法可以驗證

若寫得很順做出來全錯
那就代表現在還不是寫考古題的時候
切記不要盲目地算題目
這樣結果會很...

我是覺得以你們兩位目前的進度
只要不要念多了開始鑽牛角尖
看起來應該都不用太擔心
持之以恆, 沒有問題滴