程式設計二 Computer Programming II

課程資訊

• Instructor: 紀博文 Po-Wen Chi

  • Email: neokent@gapps.ntnu.edu.tw

  • Office: 514

  • Phone: 02-7734-6684

• TA:

  • 鄭瑜 (HW1, HW3, HW5, Midterm, Final): 60747041s@gapps.ntnu.edu.tw

  • 周浩揚 (HW2): chy87999@gmail.com

  • 賴星誠 (HW4): southernpart104@gmail.com

• Goals:

  • Learn how to program in C.

  • Learn how to survive in Linux.

Tools

• Linux (Ubuntu in Teacher's Computer)

  • If you are not familiar with Linux, maybe you can follow the following tutorial:

    • Unix Tutorial for Beginners

  • You can install Linux in virtual machines.

    • Oracle VM Virtualbox

    • VMware Workstation Player

    • The account/password of the classroom computer is: Ubuntu/ntnuitc2018

• Compiler: gcc

• make

  • GNU Make.

  • Makefile tutorial.

  • Makefile Slide.

Syllabus

1. Introduction to this Course.

2. String

   • Example Code

3. Structure

   • Example Code

4. File

   • Example Code

5. Variable Length Arguments

   • Example Code

6. Macro

   • Example Code

7. Some Tricks

   • Example Code

8. Data Structure: Linked List

   • Example Code

9. Data Structure: Stack and Queue

   • Example Code

Grade

• Homework: 50%

• Midterm: 15%

• Final: 20%

• Final Project: 15%

Video

You can download videos about this course from the following link:

• Google Drive

Homework

1. Homework #01

   • Due: 2019.03.20 PM11:59

   • makefile example

2. Homework #02

   • Due: 2019.04.14 PM11:59

   • Video and Subtitle

     • The video comes from TED.

     • Note that the subtitle is not compatible with the video. You need to shift backward 4.2 second.

   • tcp.txt

   • Reference Solution.

3. Homework #3

   • Due: 2019.05.07 PM 11:59

   • Split Pictures

   • Game Save

   • example 01

   • example 02

   • example 03

4. Homework #4

   • Due: 2019.05.26 PM11:59

5. Homework #5

   • Due: 2019.06.11 PM11:59

   • test code for problem 01

Midterm

midterm

midterm_review

Final Project

• Project Description

• Source Code Template

Final Project: JPEG

• 6/12 AM 09:30-10:00 陳兆閔

• 6/12 AM 10:00-10:30 陳映達

• 6/12 AM 10:30-11:00 盧昭華

• 6/12 AM 11:00-11:30 陳顗元

• 6/12 AM 11:30-12:00 沈林緯

• 6/12 PM 02:30-03:00 陳冠廷

Final

final exam

Bonus

• CPE exam:

  • https://cpe.cse.nsysu.edu.tw/

  • If you solve two problems, you will get bonus 2 pt.

  • If you solve more than or equal to three problems, you will get bonus 4 pts.

• Leetcode:

  • One easy problem: +0.25 pt.

  • One medium or hard problem: +0.5 pt.

  • Bonus upper bound: 3 pts.

  • You cannot choose problems same with last semester.

  • You need to provide detail description. If I think it is not detailed enough, you may loose your bonus.

• JPEG

  • If you complete a jpeg decoder (jpeg to bmp), you can skip the final exam and the final project.

  • specification

• Information Security Support

  • Registration

  • If you join this project, you will get 5 points.