2023 Spring

Computer Programming II

Final Review & Last Reminder

Po-Wen Chi

Outline

• Final Review
• Comments Review
• Additional Bonus
• Some Announcements
• Last Reminder

2

Final Review

3

Golden Ratio

What is the difference between these two figures?

The right one is easier, right?

4

k-NN

• This problem includes:
• CSV Processing
• Sorting
• Nothing more~

5

Scheduling

• This problem includes:
• list operations
• Nothing more~

6

Congratulations

In one final exam, you have learned image processing, artificial intelligence and operating systems.

7

Comments Review

8

Comment 01

修完資結 演算法 計組 作業系統之後 終於稍微聽的懂程設了

​

有感覺到今年的期中期末考題比去年簡單

不過還是會因為時間限制的原因來不及做完

​

• Wait a moment! I think this is just an introduction class.
• Introduction to Computer Science
• You think the exams this year are easier? Are you sure?

9

Comment 02

作業建議某些能直接給"獲得資料的步驟"或是"明確的計算公式"，像是計算CPU、ZIP檔、MIDI那些題目，直接說要拿檔案的哪個byte是哪部分的關鍵資訊，讓我們把"資料"代到"給的公式"並"實做"，不然等我搞懂這東西裡面到底在做什麼、有什麼用、要怎麼算都要花一兩天，我已經超過一個月都在看日出了

​

• No!
• In the real world, no one tells you how to do. It is your job to find your own approach.
• My duty is to give you the key and nothing more.

10

Comment 03

​

​

• But the first student says that this exam is easy …?
• At least you complete problem 4 and problem 5.
• Such a cliché!

11

Comment 04

作業期限可以延到3周，然後作業之間希望有間隔，能稍微喘一口氣

• We only have 16 weeks my dear.
• How about programming III ?

12

Comment 05

This class is too difficult and emotionally consuming. May god bless me.

• Amen.

13

Comment 06

謝謝卡坦島，我已經不知道看到幾天的日出了...

• You know what … My daughter bothers me for playing your games.

14

Comment 07

祝大家有個愉快的暑假 :)

​

中間一度想要放棄這堂課，沒想到我還是走到這裡了

（當然還有卡坦島:) ）

​

• Hope you enjoy this class.

15

Comment 08

The lessons are great, but final is really hard.

• However, it is not harder than your homeworks, right?

16

Comment 09

希望有寫對兩題

• Definitely! �You complete two bonus questions! �Congratulations~

17

Comment 10

感覺要明年見了嗚嗚

• Catan and NCurses are your hopes.

18

Comment 11

終於解脫了!!!

不對 ... 我期末專題組員現在還是消失的狀態 RRR

​

• Have you started your project?
• Do not worry ~ �I promise that their scores will be disappeared.
• Let’s me share you a story about software engineering.

19

Comment 12

希望會過 !!

• God bless you~

20

Comment 13

Thank you for this semester! I am afraid that I'm gonna fail this class but I stil learned a lot.

• Hope you enjoy this class.
• In Bonus we trust.

21

Comment 14

謝謝老師送我十分,現在我有十分了(可能也只有十分)

• Actually, you have 15 points.

22

Comment 15

謝謝老師的教導，在這三年的時光裡，我慢慢聽懂老師在講的內容，也慢慢對寫程式有信心。但是，每次改完作業，儘管我付出多少努力，拿到的分數依舊低分。可是我的能力還是不夠吧？寫出來的程式不符合助教的標準，是我的問題，我對我自己感到抱歉。如果沒意外的話，老師，大四有緣再相見。

• Sorry, it is all my faults ...

23

Comment 16

今年是第三次修程設二,希望可以過

• Do you want to try the fourth time?

24

Comment 17

經過了兩次被當,轉生第三次的我終於能聽懂老師上課所說的內容, memmap、file descriptor、lcurl、linuxlist...這些從大㇐聽到大三的字眼終於也被我消化吸收。

另外很感謝助教今年各種有創意的作業,我收穫很多!

• Pay more attention to this class and you will get more!
• Thanks for our TAs.

25

Comment 18

can't concentrate. sleepy.

• I am sleepy, too.

26

Comment 19

我承認我這學期對自己太寬容,學習力依舊很低。在作業四發布時,我計算成績發現

自己過不了這門課。可能是因為心底已經知道很難pass,所以我就完全放棄作業四。即使如此

,我最後對自己在專題上的表現依舊有所期待,因為我擔心自己的團體名聲。

• Actually …�10 (hw3) + 10 (hw4) + 20 (Final) + Bonus (6) + Project (20) + Curve (Possible 10) = 76�You should not give up too early.

27

Comment 19 (cont.)

我最近正在接下我的後果,因此我常常思考我的未來方向與資訊工程系的關係。我剛剛期末考休息時間看了眼dcard,再次發現自己算是後段學生。因此,如果我要好好學習的話,

我得頂著畢業壓力、時間限制和他人/自己的眼光。

• It is never too late.
• Do you know that my programming is poor before I get my first job?

28

Comment 19 (cont.)

希望師大、師大資工系越來越發展,學生都能有自己的一片天,老師也能繼續保有熱情。

​

• I do not know how long I can keep this style.
• I am old …

29

Comment 19 (cont.)

跟老師分享一下,我有選修王超老師的資料科學,我的python背景僅止於蔣宗哲教授的大一通識課。想請教一些些建議,如果方便的話。

我想好好在程設BONUS下功夫,但我也有演算法作業得下功夫! 加油!

​

​

• Are you sure? I think Prof. Wang has a class called data communication instead of data science.
• Focus on Algorithm first. I am serious.

30

Comment 20

The golden ratio issue is very interesting.

But I should have done a little more csv review. I did not get a good grade on the last HW02 soccer player problem either when I checked it on moodle. I regret it.

​

• Undoubtedly, you should review your homeworks and exams.
• I assume that you all know how to do your homeworks and exams after the due date.

31

Comment 21

雖然老師真的蠻佛,但我還是慘了 ==

• In Bonus we Trust

32

Comment 22

Overall, thanks for the teacher’s teaching and all the TA’s help in this year.

As an English major, I have never thought that I could learn so much from the department of CSIE only by this course. Thanks to the teacher, I got more familiar with Linux and started to fall in love with it.

​

• There are too many things …

33

Comment 22 (cont.)

Recently, there has been a surge in the adoption of ChatGPT in different fields. Do you think that programmers should develop the code on their own in the future? I suppose it will be more efficient if programmers generate the code on ChatGPT first and then get the code modified by themselves.

​

• That is not a new idea, actually …

34

Comment 22 (cont.)

In the summer vacation, I would like to do a research on how to solve Neokent’s programming problems on ChatGPT. I hope the future students will be benefitted.

​

• Good Job! I also want to know its effect.

35

Comment 22 (cont.)

If the programming problems on exams or homework are capable of distinguishing students’ learning performance, the score figure should follow a normal distribution. However, as you can see, even without scores curved, it is still NOT a normal distribution. When the score is below 60, the lower the score, the higher number of students. It suggests that the quality of the exams or assignments is insufficient to effectively distinguish students' learning performance, as most students receive low scores with minimal gaps when compared to one another.

​

​

36

Comment 22 (cont.)

If there is nothing changed on the exams or assignments, the course will be primarily beneficial to only those who are naturally talented in programming. The others will only acquire fragmented knowledge.

I understand that you may have disapprovals about my perspective, including the notion that not everyone is inherently talented and that practice is essential. As a student, all the above is my point of view and my final suggestion for this course. Ultimately, it is up to you to decide whether you want to implement any changes.

​

37

Comment 22 (cont.)

38

Commet 22 (cont.) Response

• Frankly speaking, I am confused …
• Too many of you look down on NTNU CSIE courses. So you take lots of NTU/NTUST courses.
• Too many of us look down on teaching since teaching is the least thing that helps us survive.
• Homeworks and exams are nothing but forcing you to learn more.
• That is why I do not like Flipped classroom.

39

Comment 23

40

Comment 24

好想睡覺

• I am tired, too.

41

Comment 25

最後想請問老師一個問題,我在寫作業時都是投入許多的時間去完成的,也都每一題都有有盡力去完成,所以我每次都是寫五題交出去(雖然有幾次的第五題只有完成一半),但最終分數只拿一半甚至更低,沒有拿到自己預期分數(可能就是希望有個 60 分以上),想請問老師這是正常的現象嗎?不知道是不是只有我有這樣的情況,所以想請問老師應該要如何解決有投入時間卻沒辦法換成分數的問題。

• Ask TAs.
• Let’s me tell you a atory about a rocket.

42

Comment 26

我覺得上老師的課都可以讓我學到很多新奇的東西，midi檔案那個就很讓我大開眼界，可以的話我近期不會想聽到小星星、還有遊戲那題出於遊戲bug我一直被張三丰爆打，理論上要拿到的道具就沒拿到、最後拜託不要臨時改題目，真的會想直接棄坑。

當然這學期還有剩下專題要生(還有演算法作業)才結束，很不巧最近我確診了，考起試來都在頭暈，而且很想昏睡過去，目前期末考我拚盡全力寫好了fin03，剩下時間我決定拿去睡眠，願上帝保佑我身體快點好。

• I totally understand.
• Do you want to be my TA?
• God bless you.

43

Comment 27

I QUIT! QWQ

• You still have 15 points.

44

Comment 28

很謝謝老師的教導,其實基本上都不太難,只是有一次作業因為卡到演算法結果錯過時間希望可以過!

​

• See, it is not difficult~

45

Comment 29

小明跟小美告白很緊張，腦海一片空白，所以小明說:Segmentation Fault(Core Dumped).

• So the solution is … ?

46

Comment 30

我今天生日所以出去玩了 我還沒補完課對不起教授 但是我專題真的會超級努力 謝謝教授 我不會讓你後悔的

​

• Happy Birthday

47

Comment 31

雖然一題都不會寫,但還是留個 comment 和 bonus 拿個 15 分...

• No problem.

48

Comment 32

期中寫太多發現好像很浪費大家時間,這次寫短一點好了,用中文應該會比較方便閱讀!

一學期又這樣過去,好像還是看到明年在寫成設作業的影子,但還是要說,我在這堂課真的學到多,所以很謝謝老師這學期的教導然後想問一個問題:這學期怎麼沒有令人滿心期待的助教課呢?原本很期待可以在這學期聽到另一個助教教 gdb 或其他工具的說,還是這其實是期末彩蛋!

要讓我們沒有任何作業壓力時觀賞的!

• Hey, TAs, I think you should satisfy their requests, right?

49

Comment 33

Second time taking this class, learned alot tbh, since I didn’t really pay too much effort on this class last year....Anyways, great class, 10/10 will recommend anybody to take this class if you have much time to deal with the homework. Just want to slightly complain about the potato ball problem in hw1, I got all the functions correct but only got half the score because I didn’t check whether the input is NULL...I mean that is definitely my fault, but half the score......that means even if I didn’t understand any of the functions but only checked the input, I will get higher grades....

• I totally agree with you.
• Do you want to be my TA?

50

Comment 34

我覺得這堂課非常有挑戰性,也佔用我很多的時間,希望付出的努力都可以得到回報!

​

• Hope you enjoy these challenges.

51

Comment 35 再別程設

輕輕的我走了，

正如我輕輕的來；

我輕輕的打code，

作別西天的雲彩。

​

那bmp的矩形 是黃金的比例；

圖片裡的艷影，

在我的心頭蕩漾。

名單上的球員 靜靜的在csv招搖：

在藍色的監獄裡 我甘心做一位GK！

那題目裡的排程 不是preemptive，

像洗頭髮 洗了就不能停，

期許著歐趴似的夢。

52

Comment 35 再別程設

尋夢？

撐一支雨傘 向萊爾富買一杯奶茶，

順帶一片巧克力，

再回到房間裡放歌。

但我不能放歌，

悄悄是最高的品質；

夏蟲也為我沉默，

沉默是今日的程設！

悄悄的我走了，

正如我悄悄的來；

我揮一揮衣袖，

不帶走一片雲彩。

​

53

Comment 36

Just saying "C" and "strings" in one sentence is enough to make me sweat:)

• I totally understand.

54

Comment 37

一學期又快快度過了，只能說這學期過得非常充實啊~

首先當然是希望可以通過這堂課，首先我一定要說助教出的作業我都直接放掉，我覺得太不友善了。而其他老師出的作業我覺得最後一次的寫起來還蠻有趣的，要我們監測CPU, MEM的使用率、把Macro寫進header file、玩玩文字遊戲和把檔案印藏進bmp裡，這只花我一個禮拜就寫完了，可以說是我覺得最簡單的一次作業。(其中我覺得有兩點可以改善的: 1.題目敘述要講清楚要說完整，例子也稍微給多一點，大家就不會一直寄信詢問助教了。2.助教不要亂改題目增加複雜度)。最後是專題的部分，原本已經找好組員了結果被迫拆散挺難過的。

• Why do not you provide more examples?�Because I am lazy …

55

Comment 38

希望老師可以跟程設一一樣仁慈

• I am kinder and kinder.

56

Comment 39

學到很多實用的技巧(一直以來 linked list 都是用最簡單的寫法 XD)

也體會到自己寫程式的速度真的很慢,希望這個暑假能進步,下次程設不會再見到老師

​

• I do not want to see you in this class. :)

57

Comment 40

如果作業都能夠提供一些方便測資就更好了,有些不太好寫

• It is software engineer’s duty to test its own code.

58

Comment 41

想說的應該都在期中的時候說完了,雖然我期中也沒說什麼,始終覺得紀老師上得很好,作業、考試的標準跟難度也蠻一致的(同樣的難),至少不會讓學生對於考試的難易度感到無所適從而不知道準備方向,大二第二次修程設二,對比大一當時修另一位老師的課,我想我真的進步了不少,謝謝老師對這堂課的用心,以後的資安、軟工課程我會更努力修習的。

• I have to say one thing:�Enjoy all your classes. �Work Hard and Have Fun.

59

Comment 42

拜託讓我過我明年要留時間給演算法與計結

• How much time you keep for this class?

60

Comment 43

希望作業分數可以快一點出來

然後我盡力了...

​

• Do you want to be my TA?

61

Comment 44

寫遊戲外掛的時候算 byte 算到眼睛快瞎掉了,然後我再也不想玩卡坦島了。

• Actually, you can develop a program to ease your panic.
• Which board game you like? Maybe it can be the project topic next year.

62

Comment 45

謝謝 經過這學期 我覺得我身體要沒了

63

Comment 46

整個大一下來，我從進來時的APCS 1級分，到對寫程式的疲憊，可以感受得出，我真的有從老師的課上帶走東西，挺欣慰的哈哈。

但在有限時間內的這種考試，還是我的弱項，時間一趕起來，什麼都不會寫了，還是希望這學期也能過關!!(final project還在趕工QQ)

老師我們下次在別堂課，不要在程式設計見面了，好嗎?

• I think APCS minimum is 2 …
• I know, do not worry. Two exams only cost 40 points. You have a lot of bonuses.

64

Comment 47

老師我會想你的<3

所以不要當我好不好QQ

我不想要同一個學期被當三個主科

我可以跟你分享我最愛的橘色口罩; - ;

• If you miss me, you should come to the class PHYSICALLY.

65

Comment 48

66

How about FreeBSD?

I cannot pass … why?

I passed … why?

Comment 49

太難了吧 QQ 我以為三題會有一題送分的

• I give you lots of hints!!!!!

67

Comment 50

這一年算對老師又愛又恨,每次看到作業一定在心中先咒罵您,卻又不得不感謝你給我們的這種挑戰,期待再修習您的其他課程。

• Are you sure it will be other classes??

68

Comment 51

我還是對於期末專題隨機分組這件事很不解。

Wish I can pass :)

​

• Anyway, there are some students who may have socialphobia like me.

69

Comment 52

問君能有幾多愁,恰似程設明年再見囉！而且今天牙牙社群日阿阿阿阿阿,抓不到囉！以下為程設二守則,請緊握扶手,站穩踏階：

1. 請不要去實體課
2. 請前往程設直播間:https://www.youtube.com/watch?v=X_8Nh5XfRw0
3. 若是到了錯誤的教室請不要緊張,直播間沒有收益
4. 程設教室在八樓,不在七樓的上面
5. 若是不小心闖入了七樓,請不要尋找樓梯,立刻前往一樓,電梯裡面不會有工作人員
6. 若非必要須前往實體課,請務必參與合照
7. 程設助教不會害你,請相信他們

​

70

Comment 52 (cont.)

• 不要相信教授,它會叫你相信助教
• 助教跟教授不是對立關係,可以相信他們
• 如果在非上課時段誤入了程設直播間,請開啟兩倍速並不要跳過,一定要播完
• 不要讓直播間自動播放,播放完畢後請立即關閉
• adblock沒有用,不要相信該時段的廣告
• 一樓到八樓的樓梯可以走,但不要數上下樓之階梯
• 樓梯間沒有監視器,請不用擔心
• 電梯沒有危險,工作人員會教你如何搭乘
• 請一定要相信教授,一定要相信教授

71

Comment 52 (cont.)

• 穿著紅色衣服的人不是教授,請不要和它對到眼並立即尋求工作人員協助
• 工作人員平常不會說話,你身邊的同學不會是工作人員,不要相信他們
• 必要時請相信身邊的同學,他們大多都很有經驗
• 直播間會有活人,但--不要--可以跟他們求助可以可以可以可以可以可以可以可以可以可以以以以以一一一yeeeeeee
• 工作人員的話是絕對的,包含助教
• 實體課不會下雨,會
• 程設成績不會說謊,教授助教同學工作人員都會
• 我期中五分,可以相信我
• 不畏風雨不畏寒,但天黑的太快別怕,程設教室不會天黑 不會

72

Comment 53

希望能有一些已經完成的專案可以觀摩，像是最後linux link list 的示範因為在寫卡坦島的時候常常懷疑自己現實世界的專案真的會這樣寫嗎？無腦包一堆判斷式雖然這有可能關係到演算法或是資料結構的問題，但是還是希望可以知到自己這樣真的可行的嗎

基於上面的理由也希望最後期末的作業(期中期末考也可以有嗎)參考解答是由助教或是老師寫的

​

• :P

73

Comment 54

謝謝老師一年來的教學,辛苦了。雖然提了很多遍了,但還是再跟老師說一次,很喜歡老師的教學方式,真的讓我有真正在學程式或是電腦運作,對我來說影響很大。

然後不知道老師能不能將期末加分的時間再延長個一天,就是延到端午節前,因為怕要忙期末專題沒有辦法把加分題完成,希望可以再給一天的時間,謝謝老師。

​

• Because I have a deadline … How about 6/21 AM 9:00？

74

Comment 55

老師好，我覺得curl的部分好像沒什麼練習到，很多時候作業5題我只來得及寫2、3題不知道是打字速度太慢( 英打 20 幾 wpm )，還是有時候debug拖了很多時間反正我覺得課程的難度是:字串 ＞ 結構 ＞ link list ＞ 檔案處理 ＞ argc ＞ ...所以從頭開始分數就很難看 @_@

目前我覺得最有效的 debug 方法是問同學，因為可以比較近也比較方便大部分的題目都蠻有趣的，很喜歡金庸那題，我還把所有武功都抄下來秀給我爸看，超棒👍

只不過有些題目真的超級麻煩，很想直接放棄的那種不過看到有人遙遙領先寫完，就很羨慕，乾脆直接問人題目的思路比較快總之，整學期是有學到東西的，希望專題能好好過！

• Do you want more libcurl assignments?

75

Comment 56

要到現場很麻煩,還不能用兩倍速上課

• I hope you all have 2x coding speed.

76

Comment 57

希望作業和考試能提供測資，讓我們知道自己的程式哪裡有問題。

• Well … I need more TAs.

77

Comment 58

想問加在總成績的 bonus 的 deadline 能不能延⻑,不然專題完幾乎沒什麼時間寫,就算多一天也好,到端午

節前剛剛好沒錯吧,而且多一天就等於多了 24 小時,1440 分鐘,86400 秒 . . . 真的差很多><

最後就是感謝老師這一年來的用心教導,程設一順利的 ( ? ) 通過了,希望程設二也能如此><

​

• Because I have a deadline … How about 6/21 AM 9:00？

78

Comment 59

bmp padding 真的出現了......前兩個半小時都在找這是啥......

• Sorry, I do not give you enough practices.

79

Comment 60

好想跟

紀老師玩 STK

​

• Why NOT?

80

Comment 61

不喜歡隨機分組

期中期末討論串 有點雜亂 都寫不完了還要抽時間一個一個看 常常會漏掉

​

• Do you have any suggestions about grouping?
• Do you have any suggestions about remote testing?

81

Comment 62

You taught us how to schedule our work (from shortest to longest) in fin03 but I failed to do so myself and started from fin01 then successfully failed to finish it.

pov:me during finals�me:haha i drew a line�*looks at time*�me:f**k

​

• Wait a moment … You have four hours!!

82

Comment 63

麥克風有時有雜音,聽起來有點刺耳,希望可以換好一點的麥克風

• Donate!!

83

Comment 64

希望題目簡單點,不要刻意出打字要打很多的題目例如期末考第 2 題

• I know, it really bothers me, not you!

84

Comment 65

在經歷又一個學期的洗禮(ㄘㄨㄟ ㄘㄢˊ)後,我感受到我的大腦.exe has

stopped working,但也成功 update 了,不過我的分數現在還是超危險的,作業

跟考試都有盡力寫了,拜託老師救救我,為了表示誠意,請接受這顆俗投

• What does 俗投 mean?
• After two semesters, still exe ??

85

Comment 66

• I accept it.

86

Comment 67

By the way, how and where to find questions to

practice? And what can we do in summer vacation?

​

• I will show you later.

87

Comment 68

經過期中老師的建議回覆之後，我對於程設二的焦慮似乎有降低那麼一些，看開了許多。

不過在作業三、作業四中也學到了很多不一樣的東西，像是如何用C語言生出音樂，也看到自己身旁同學浪費天分的做出了一首真正的歌曲。

此外還有作業四的用C語言實際去爬取網頁資料。不過說了那麼多還是想要一次過程式設計。

​

• I will say something later.

88

Comment 69

第三次作業有點困難

第四次就難度適中 還不錯。

​

• But I like HW03.

89

Comment 70

1. Although TAs have large homework and job to do, but some of us are also anxiousabout our HW score, hope can correcting HW more faster, at least announce the score before mid/final exam, for we to revise our mistakes.
2. I think TAs deserve more stipend to faster our HW score XDD
3. Let me pass~~~~~~~~~or my life will be delayed one year QQ
4. CATAN is a good game just like Neokent is a good teacher.
5. I get 15 point!!!!!!!!!!!

• The only thing I can promise is point 5.

90

Comment 71

• Although TAs have large homework and job to do, but some of us are also anxiousabout our HW score, hope can correcting HW more faster, at least announce the score before mid/final exam, for we to revise our mistakes.
• I think TAs deserve more stipend to faster our HW score XDD
• Let me pass~~~~~~~~~or my life will be delayed one year QQ
• CATAN is a good game just like Neokent is a good teacher.
• I get 15 point!!!!!!!!!!!

• The only thing I can promise is point 5.

91

Additional Bonus

92

93

I am tired, �Let’s see your comments directly

Some Announcements

94

About the Final Project

• Do not forget you have final demonstrations.
• You are welcomed to see other works from your classmates.
• At the same time, TAs will be there and if you have any questions about HW03, HW04 and Final, ask them directly.

95

Final Reminder

96

1. Learning is your own Business,

Not Mine

97

學習沒有皇家之路

98

2. Textbooks and Teachers are Old ,�Do Not Forget to Keep Watching New Things

99

For Example

100

Call for Study Group

101

• Languages are Nothing but Tools, �Study Tools Yourself and Be Familiar with Them

102

The most popular programming languages in 2022 (TIOBE Index)

103

• Do Not Walk Alone

104

The End of Programming II

105

Warning!!

Please Do Not Take My Other Classes in Your Second Year!!