Re: [理工] pseudo code問題
※ 引述《popular10347 (popular)》之銘言:
: ※ 引述《VB2005 (DaiJouBu)》之銘言:
: : pseudo code 常常資結一個版本,演算法一個版本
: : ex DFS、BFS…等等
: : 考試時,假如我寫出資結版。但答案是演算法版…
: : 這樣會給分數嗎?畢竟有些學校資結與演算法同一張考卷。
: 其實我也很好奇如果psuedocode寫得和課本不一樣可以嗎?
: 聽說要盡量和課本一樣?是說要一字不漏寫下去?
表現的方式只要能讓教授看懂就好了
像
A=B
A<-B
A:=B諸如此類的
演算法和資結的差異在考試的時候
你就會發現
好像沒那麼重要了 先寫出來要緊....
或者說在考試的時候你看題目就會有一種感覺 這題該怎麼回答
我們在考試前還嘗試簡化一些演算法的pseudo code
讓它更容易被記起來
也更容易表達
一般題目來說
很少會考跟課本一模一樣的
大部分都會有變形
所以你可能也沒辦法寫課本上的當答案
這種題目大部分都是轉個彎系列的
只要稍為思考一下就知道答案
目的是看你是不是真的懂 還是只會背流程
我有上過補習班
說一下當初他們建議的答題方式
題目大概就是
要你設計一個演算法可以在複雜度XXX以下完成XX目標
答案要分幾個部分
一.概念
大概就幾句話說明一下你的想法
二.步驟
列一下這個演算法流程的步驟
三.寫CODE
四.由二和三來說明演算法的複雜度
不過我在考試的時候覺得這樣來不及
所以將一二部份合併
如果你沒有解釋直接寫CODE
那除非你的CODE跟教授心中想的一樣
不然會有機會直接被打X
因為他沒時間也沒心力去看你的CODE
這跟大學的時候看不懂同學的CODE是同樣的意思
但如果你照上面的方式寫
教授先看到的會是你的想法
如果你敘述得當
搞不好他就直接打勾了
因為你的觀念對
他就沒必要在看CODE
只要再喵一下複雜度是不是對的就好了
以上算是個人在準備這種題目的一點心得
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.114.79.114
推
08/18 18:12, , 1F
08/18 18:12, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 3 之 3 篇):