Example 5 — Find the Vote Winner (debugging) ตัวอย่างที่ 5 — หาผู้ชนะการโหวต (debugging)

A club is choosing its president. Each candidate has a code of one capital letter (A to E), and each ballot carries one code. The vote counter types the codes of all the ballots as one piece of text with no spaces (at least 1 ballot). The program must show the winner and the number of votes the winner got. If several candidates share the most votes, the winner is the one whose code appears first in the typed text.

ชมรมแห่งหนึ่งกำลังเลือกประธาน ผู้สมัครแต่ละคนมีรหัสเป็นอักษรตัวใหญ่ 1 ตัว (A ถึง E) และบัตรโหวต 1 ใบมีรหัส 1 ตัว ผู้นับคะแนนพิมพ์รหัสจากบัตรโหวตทุกใบต่อกันเป็นข้อความเดียวโดยไม่เว้นวรรค (อย่างน้อย 1 ใบ) โปรแกรมต้องแสดงผู้ชนะและจำนวนคะแนนโหวตที่ผู้ชนะได้ ถ้ามีผู้สมัครหลายคนได้คะแนนสูงสุดเท่ากัน ผู้ชนะคือคนที่รหัสปรากฏในข้อความที่พิมพ์ก่อน

• Example: BACBB → Winner: B and Votes: 3
• count_votes(ballots) — returns a dictionary that holds how many votes each candidate got
• find_winner(tally) — returns the code of the winner

• ตัวอย่าง: BACBB → Winner: B และ Votes: 3
• count_votes(ballots) — คืน dictionary ที่เก็บว่าผู้สมัครแต่ละคนได้คะแนนโหวตกี่คะแนน
• find_winner(tally) — คืนรหัสของผู้ชนะ

New in this program: tally = {} creates an empty dictionary; vote not in tally is true when vote is not a key of tally yet; tally[vote] = 0 adds the key vote with the value 0; tally[vote] += 1 adds 1 to the value of that key. for name in tally visits the keys in the order they were added, which is the order in which the codes first appear in the text. Because find_winner uses >, a later candidate with the same number of votes does not replace the one found first (with >= it would).

คำสั่งใหม่ในโปรแกรมนี้: tally = {} สร้าง dictionary ว่าง vote not in tally เป็นจริงเมื่อ vote ยังไม่เป็น key ของ tally ส่วน tally[vote] = 0 เพิ่ม key vote ที่มี value เป็น 0 และ tally[vote] += 1 เพิ่ม value ของ key นั้นขึ้น 1 คำสั่ง for name in tally ไล่ key ตามลำดับที่ถูกเพิ่มเข้าไป ซึ่งก็คือลำดับที่รหัสปรากฏครั้งแรกในข้อความ และเพราะ find_winner ใช้ > ผู้สมัครที่มาทีหลังแต่ได้คะแนนเท่ากัน จึงไม่แทนที่คนที่พบก่อน (ถ้าใช้ >= จะแทนที่)

The program starts by reading the typed codes into ballots. Next it counts the votes with the sub-function count_votes and stores the dictionary in tally. Then it finds the winner with the sub-function find_winner and stores it in winner. It shows the winner and the winner's votes, tally[winner], with print, and the program ends.

โปรแกรมนี้เริ่มต้นด้วยรับรหัสที่ผู้ใช้พิมพ์เก็บใน ballots ถัดไปนับคะแนนโหวตด้วย function ย่อยชื่อ count_votes แล้วเก็บ dictionary ที่ได้ใน tally หลังจากนั้นหาผู้ชนะด้วย function ย่อยชื่อ find_winner แล้วเก็บใน winner แสดงผู้ชนะและคะแนนโหวตของผู้ชนะ tally[winner] ด้วย print และจบการทำงานของโปรแกรม

Enter the ballots: BACBB
Winner: B
Votes: 1

count_votes starts by creating an empty dictionary tally. It checks whether there is another ballot in ballots; if there is, it takes its code as vote and checks whether vote not in tally. If it is, it adds the candidate with tally[vote] = 0, then adds one vote with tally[vote] += 1, and goes back to check for another ballot. If it is not, it goes straight back to check for another ballot. This repeats until there are no ballots left, so it sends tally back with return.

count_votes เริ่มต้นด้วยสร้าง dictionary ว่างชื่อ tally แล้วตรวจสอบว่ายังมีบัตรโหวตใน ballots เหลืออยู่หรือไม่ ถ้าใช่ให้นำรหัสของบัตรใบนั้นเป็น vote แล้วตรวจสอบเงื่อนไขว่า vote not in tally หรือไม่ ถ้าใช่ให้เพิ่มผู้สมัครด้วย tally[vote] = 0 แล้วเพิ่มคะแนน 1 คะแนนด้วย tally[vote] += 1 และกลับไปตรวจสอบว่ายังมีบัตรโหวตเหลือหรือไม่ ถ้าไม่ใช่ให้กลับไปตรวจสอบทันที ทำแบบนี้จนไม่มีบัตรโหวตเหลือ จึงส่งค่า tally กลับด้วย return

Test the function on its own: it should give a dictionary of votes.

ทดสอบฟังก์ชันนี้แยกเดี่ยวๆ ควรได้ dictionary ของคะแนนโหวต

{'B': 1, 'A': 1, 'C': 1}
{'D': 1}

find_winner starts by setting winner = "" to hold the answer and most = 0 as the most votes found so far. It checks whether there is another candidate in tally; if there is, it takes its code as name and checks whether tally[name] > most. If it is, it stores winner = name and most = tally[name]. Either way it goes back to check for another candidate. This repeats until there are no candidates left, so it sends winner back with return.

find_winner เริ่มต้นด้วยกำหนดค่า winner = "" สำหรับเก็บคำตอบ และ most = 0 เป็นคะแนนโหวตที่มากที่สุดที่พบจนถึงตอนนี้ แล้วตรวจสอบว่ายังมีผู้สมัครใน tally เหลืออยู่หรือไม่ ถ้าใช่ให้นำรหัสของผู้สมัครคนนั้นเป็น name แล้วตรวจสอบเงื่อนไขว่า tally[name] > most หรือไม่ ถ้าใช่ให้เก็บ winner = name และ most = tally[name] ไม่ว่าทางใดทางหนึ่ง หลังจากนั้นกลับไปตรวจสอบว่ายังมีผู้สมัครเหลือหรือไม่ ทำแบบนี้จนไม่มีผู้สมัครเหลือ จึงส่งค่า winner กลับด้วย return

Test the function on its own with dictionaries of votes (no typing needed).

ทดสอบฟังก์ชันนี้แยกเดี่ยวๆ ด้วย dictionary ของคะแนนโหวต (ไม่ต้องพิมพ์ค่า)

B
E

Run each input yourself (type it into the form in card 2) and compare the result with the expected output column. The last column shows what the code with the bug gives.

รันทีละข้อด้วยตัวเอง (พิมพ์ลงในช่องของการ์ดที่ 2) แล้วเทียบผลกับคอลัมน์ผลที่ควรได้ คอลัมน์สุดท้ายคือผลจากโค้ดที่ยังมี bug

1. Check the code of both functions and the main program against their flowcharts, box by box, and check each flowchart against the problem.
2. Run every input in the test list and note whether the actual output matches the expected output.
3. Why do D and ABCDE pass? What do you notice about Votes: in every failing test, and about the winner the buggy code picks?
4. Which kind of error is this bug, and why?
5. Add print(vote, tally) as the last line inside the loop of count_votes (lined up with if) and fill in the trace table below for BAB.
6. Fix the code in the box and run the test list again. Every Normal and Boundary input must give its expected output.
7. Think further: how could find_winner be changed to show every candidate who shares the most votes? And how should the program deal with an empty input?

1. ตรวจโค้ดของทั้ง 2 ฟังก์ชันและโปรแกรมหลักเทียบกับ flowchart ทีละกล่อง และตรวจ flowchart แต่ละอันเทียบกับโจทย์
2. รันทุกข้อในรายการทดสอบ แล้วจดผลที่ได้จริงว่าตรงกับผลที่ควรได้หรือไม่
3. ทำไม D และ ABCDE ผ่าน ข้อที่ไม่ผ่านทุกข้อมีอะไรเหมือนกันที่ Votes: และผู้ชนะที่โค้ดที่มี bug เลือกเป็นใคร
4. bug นี้เป็น error ชนิดไหน เพราะอะไร
5. ใส่ print(vote, tally) เป็นบรรทัดสุดท้ายใน loop ของ count_votes (ย่อหน้าตรงกับ if) แล้วกรอก trace table ด้านล่างของ BAB
6. แก้โค้ดในกล่อง แล้วรันรายการทดสอบซ้ำ ข้อที่เป็น Normal และ Boundary ต้องได้ผลตามตารางทุกข้อ
7. ชวนคิดต่อ: ถ้าต้องการให้แสดงทุกคนที่ได้คะแนนสูงสุดเท่ากัน จะแก้ find_winner อย่างไร และโปรแกรมควรจัดการกับข้อมูลว่างอย่างไร