[轉錄]On the quiz 1,2,3 of DIS Midterm Exam

[EricLu (Hmm...)]

※ [本文轉錄自 EricLu 信箱]

作者: [e-mail]
標題: On the quiz 1,2,3 of DIS Midterm Exam
時間: Mon Jan 20 15:08:28 2003

作者: Eric (用志不分其神乃凝) 看板: IMCEO91
標題: On the quiz 1,2,3 of DIS Midterm Exam
時間: Mon Jan 20 15:08:16 2003

Dear all,
        Following are some rules and hints on the midterm exam.
        Hope this helps on the "next" course... :p

(15)
1. Most of you get full points. However, some of you forget to write
   down common approaches to these challenges, and thus lose 5~8.

(8,7,10)
2. (a) Some of you proved DC=IC, 0.
       Some of you showed an algorithm, but no prove. 0~5.
   (b) most are correct on this one.
   (c) Only BG proof: 5~7.
       BG + Equivalence classes: 10.
       IC to BG reduction: 10.
       Some of you have flawed arguments such as "trasitivity" without
       first prove it. Please be careful next time.

(5,10,10,10)
3. (a) Trivial. Some of you forget to write down how to overcome the 3
       problems, which leads to 2~4.5.
   (b) Lack of elaboration: get only 5.
       Wrong argument: -3.
   (c) Well, most of you get 0 due to not addressing the question.
       You are required to give at least the "quorum" definition and
       requirements that describes a q-system that exists some quorum
       to lock as long as there's less than k people in the CS.
       1~4 points are given to those who "says" something like above.
       Use of Makawa's algorithm: 0~2.
   (d) As long as you show some meaningful figure as (c), 3~5 points
       are given. Full points are given to those with formal definitions.

   For (c) and (d), most of our students have poor results for not even
   understand the question fully. If you are going to do some solid
   research, please make sure you read the entire paper and reference
   readings again, and try to convince your partners.

Cheers,
Eric

--
※ Origin: 鳴蟬小站 ◆ From: jane.im.ntu.edu.tw

--
※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw) 
◆ From: 61.220.176.113