Programming in C and C++

Course Description

To the students,

This course is designed for the students who want to learn C/C++ languages without any programming experiences before. The students are expected to be capable to implement programs in C/C++ independently after 30 hours of lectures. Furthermore, I expect you to learn other programming languages in the future.

Have fun programming.

• Textbook
• No textbook.
• References
  • C
  • Practical C Programming, Steve Oualline, 3/e, 1997
  • The C Programming Language, Brian W. Kernighan and Dennis M. Ritchie, 2/e, 1988
  • C - Approved standards, Open Standards (www.open-std.org)
  • C++
  • C++ Primer Plus, Stephen Prata, 6/e, 2011
  • Sams Teach Yourself C++ in 24 Hours, Jesse Liberty and Rogers Cadenhead, 5/e, 2011
  • Jumping into C++, Alex Allain, 2013
  • C++ - Standards, Open Standards (www.open-std.org)
  • Data structures and algorithms
  • Data Structures and Algorithms in C++, Michael T. Goodrich, Roberto Tamassia, and David M. Mount, 2/e, 2011
  • Introduction to Algorithms, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein, 3/e, 2009
  • Algorithms, Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani, 2006
  • 演算法筆記 (online resource)
  • The C++ Standard Library: A Tutorial and Reference, Nicolai M. Josuttis, 2/e, 2012
  • Computer architecture
  • Computer Systems: A Programmer's Perspective, Randal E. Bryant and David R. O'Hallaron, 2/e, 2010
  • Computer Organization and Design, Fourth Edition: The Hardware/Software Interface, David A. Patterson and John L. Hennessy, 2008
  • Compiler
  • Compilers: Principles, Techniques, and Tools, Alfred V. Aho, Monica S. Lam, Ravi Sethi, and Jeffrey Ullman, 2/e, 2006
  • Useful links
  • You can check your variable declaration: http://cdecl.org/
  • Frequently Asked Questions, comp.lang.c
  • News, Status & Discussion about Standard C++, The C++ PROGRAMMING LANGUAGE
  • C++ samples: A repository of modern C++ code samples curated by the community.Joseph Mansfield
  • Google C++ Style Guide, Google
  • GNU make, GNU
  • cppreference.com
  • cplusplus.com
  • 非關語言: 常見程式演算, 良葛格學習筆記
  • Related courses
  • CS106X: Programming Abstractions, Department of Computer Science, Stanford University.
  • CIS 190: C++ Programming (14fa), Katherine Gibson, Department of Computer and Information Science, University of Pennsylvania.
  • CS 11 Home Page, Prof. Donnie Pinkston, Department of Computing and Mathematical Sciences, California Institute of Technology
  • C Programming (2013), Prof. Pangfeng Liu, Department of Computer Science and Information Engineering, National Taiwan University
  • Introduction to Programming (2013), Prof. Yeh-Ching Chung, Department of Computer Science, National Tsing Hua University
  • Additional readings
    • Floating-point operations in Numerical Method by Prof. C-J Lin
    • Quotes from http://harmful.cat-v.org/software/c++/
    • Teach Yourself Programming in Ten Years, Peter Norvig
    • Mark Zuckerberg vs. an Average 30-Year-Old Man, Mashable, 2014.5.14
    • 如何成為一個偉大的開發者？, TechOrange, 2014.6.20
    • 前蘋果高層史丹佛畢典演講：想換工作，別在辦公室等著別人幫你下決定, TechOrange, 2014.7.7
    • 沒神奇公式和捷徑，這11步驟就是成為頂尖Coder的必備條件, TechOrange, 2014.7.9
    • 高生產力工程師的兩個特徵：聰明、懶惰, Inside 硬塞的網路趨勢觀察, 2014.7.14
    • 一個程式人的告白：多年後，我才學會承認自己的無知, Inside 硬塞的網路趨勢觀察, 2014.8.5
    • 「我們在這裡的目的，不是做別人已經做過的事！」10 位矽谷創業家的成功祕訣, TechOrange, 2014.8.12
    • I Do Not Know C, Dmitri Gribenko, 2015.3.5
    • [心得] 面試心得分享, Mewra, 2011.2.28
    • code 海無涯，不想溺斃就快抓緊這 6 個緊急救生圈吧！, TechOrange, 2015.5.26
    • 程式初學者的失落之鑰 - “Computational Thinking”, 程式教育的唐吉訶德, 2015.6.2
    • Computational thinking and thinking about computing, Jeannette M Wing, 2008.10.28
    • The real 10 algorithms that dominate our world, Marcos Otero, 2014.5.26
    • 沒有 C 語言之父，就沒有如今的 Android、AWS 跟賈伯斯, OrangeTech, 2015.10.19

Lecture Notes [ 240, 241, 243, 257 ]

1. 2015.7.27
• lecture 0
• lecture 1
2. 2015.7.28
• lecture 2
3. 2015.7.29 no class
4. 2015.7.30 (3.5 hours)
• lecture 3
5. 2015.7.31 (3.5 hours)
• lecture 4
6. 2015.8.3 (3.5 hours)
• lecture 5
• lecture 6
7. 2015.8.4 (3.5 hours)
• lecture 7
8. 2015.8.5 (3.5 hours)
• lecture 8
9. 2015.8.6 (3.5 hours)
• lecture 9
• lecture 10
• lecture 11
• lecture 12
10. 2015.8.7, solution (only for Problem 1)

Sample Codes

1. addition.c
2. arithmetic_test.c
3. array_function.c
4. array_loop.c
5. array_ptr.c
6. bisection.c
7. bisection_fxn.c
8. compounding.c
9. const.c
10. dealer.c
11. decrement.c
12. dice.c
13. doWhile.c
14. doublePointer.c
15. evenNumbers.c
16. factorial.c
17. findMax.c
18. firstClass.cpp
19. forLoop.c
20. fxn_max.c
21. fxn_printStar.c
22. guess.c
23. guess_ext.c
24. hello.c
25. hist.c
26. infiniteLoop.c
27. isPrime.c
28. isPrime_flag.c
29. lucky7.c
30. main_argc_argv.c
31. math.c
32. max10.c
33. max3.c
34. max_grade_string.c
35. max_ptr.c
36. monteCarlo_pi.c
37. multiplicationTable.c
38. pointer.c
39. shopping.c
40. show_grade_ptr.c
41. sort3.c
42. star.c
43. sum.c
44. swap_by_ptr.c
45. whileLoop.c
You can download the example codes mentioned in the slides here.

Solutions to Final Exam

1. Problem2.c
2. Problem3.c
3. Problem4.c
4. Problem5.c
5. Problem6.c
6. Problem7.c
7. Problem8.c
8. Problem9.cpp

Grading Policy

1. Programming assignments (50 points)
2. Final exam (50 points)

You will get the certificate for this course if you acquire more than 70 points in the grade.