C++ Programming

	210099a程式設計
Time & Place	Wednesday 08:10-11:00, (H-103 [94334493])
TAs: cs101-ta-2018
Students enrolled in this class	99

Instructor: Dr. Quincy Wu (吳坤熹老師) solomon Textbook 請班代盡早訂書。最好是寒假可以讓大家把書帶回家，開學前讀完前六章。 Paul J. Deitel and Harvey M. Deitel, C++ How to Program, 8th Edition, Pearson Education. 定價 NT$888. 團購 $750 (10人成團). Code Example References Ivor Horton, "Ivor Horton's Beginning Visual C++ 2013", Wrox (May 12, 2013). ISBN:978-1118845714 Sample Code in this book MSDN for Visual C++ ISO C++ 11 Standard Requirements [HTML, PDF] ISO C++ FAQ [eBook] Mike Dawson, "Beginning C++ game programming", Premier Press, 2004. Course webpage: http://Course.ipv6.club.tw/C_Programming/CS102/ Mailing list: http://mailman.ipv6.club.tw/mailman/listinfo/cs101 Blog: NCNU CS101 Facebook Group: NCNUcs101 (How to join?)

Programming Environment

• FreeBSD 11.1 - STU.ipv6.club.tw
• clang++  Version 4.0.0
  
• Windows
  • Visual C++ Express
  • Visual Studio (DreamSpark subscription agreement)

Tips for PuTTY

1. Why doesn't the keypad work as expected? It keeps sending an escape sequence.
   Ans: These confusing things happen when PuTTY is in "application keypad mode".  Please follow the following steps:
1. Bring up PuTTY Configuration.
2. In the left pane, select Terminal - Features.
3. Put a check mark next to "Disable application keypad mode".
2. In the "ee" editor, If you want to move a line to somewhere else:
1. Press Ctrl-K to cut the line
2. Use cursor key to move to where you want to insert the line
3. Press Ctrl-L
3. In the "nano" editor, if you want to move a line to somewhere else:
1. Press Ctrl-K to cut the line
2. Use cursor key to move to where you want to insert the line
3. Press Ctrl-C to paste the line
   

Tips for Visual C++

1. Tools - Options - Text Editor - C++
   • Check "Line numbers"
   • Uncheck "Parameter information"
2. Help source choices can be changed in the Options dialog box under /Help/Online.
3. Comments a block of code: Ctrl+K Ctrl+C.
4. Uncomments a block of code: Ctrl+K Ctrl+U.
5. Reformat a block of code: Ctrl+K Ctrl+F
   
6. Project Properties (Alt-F7) - C/C++ - Preprocessor - Preprocessor Definition
   • Add "_CRT_SECURE_NO_DEPRECATE". (definitions separated by semicolons.)
   • Now the complier will not show the warning complaining "strcpy" is deprecated.
7. error C4996: 'strtok': This function or variable may be unsafe. Consider using strtok_s instead.
   • To disable deprecation, Project - Properties - Configuration Property - C/C++ - Preprocessor - Preprocessor Definitions
   • Add "_CRT_SECURE_NO_WARNINGS", separated by semicolons.
8. If you cannot find the "Resource View":
   • Invoke it with Ctrl - Shift - E.
   • Enable it under View - Other Windows - Resource View.
9. View the assembly code generated by Visual C++
• Project Properties - Configuration Properties - C/C++ - Output Files
1. Assembly Output - Assembly With Source Code
2. ASM List Location - default is "$(IntDir)", which is in fact VisualStudio2010/Projects/quiz/quiz/Release.  Right-click it and choose "Open", and you will see "quiz.asm" in Visual C++.

FAQ

1. My C++ program can be compiled, but clang++ shows lots of warning: warning: conversion from string literal to 'char *' is deprecated [-Wdeprecated-writable-strings]
   You may compile with the option
   "clang++ -Wno-deprecated-writable-strings a.cpp".
2. On my personal computer, I got an error message "LINK : fatal error LNK1123: failure during conversion to COFF: file invalid or corrupt".
   Solution: Install Microsoft Visual Studio 2010 Service Pack 1.
   
3. DreamSpark FAQ
4. How could I connect to the STU.ipv6.club.tw server if I am not inside the campus?
5. Q: Why can't I type Chinese characters in my editor?
   A: If you are using the "ee" editor, its support for Chinese is incomplete at this moment (until somebody fixs it up). Please try to use "nano" or "vim".
6. Q: Why can't I create a new project in Visual Studio 2013 in the computer classroom (H-103)?
   A: The administrator did not configure Visual Studio 2013 well, so you will fail to create a new project because of the directory access permission.
   Solution: When you create a new project, change the "Location" to "C:\Users\xxx\Documents\Visual Studio 2013\Projects\". This is the correct path for you to create projects.
   
7. Stack Overflow is a question and answer site for professional and enthusiast programmers.
8. C++ FAQ Lite

Code Writing

1. Draw a flowchart or write a pseudo code to illustrate the basic idea
   
2. Prepare a test case so that after your code is complete, you may verify its correctness.
3. Keyin your code and check it is correct or not.
4. If the outcome differs from what you expect, ask yourself why.
5. For rules about indentation, see GNU Coding Standards.  You may try tools like SourceFormatX Code Formatter.
   

How will your programming assignments be evaluated

• Correctness (60%)
• Readability (25%)
  • Comments (10%)
  • Variable Naming (10%)
  • Indentation (5%)
• User Friendly (10%)
  • Exception Handling (5%)
  • Screen Layout (5%)
• Skill (5%)
  • For example, you can also write down 81 "print" instructions to print out the 9x9 multiplication table, but using the loop construct certainly demonstrates better skill in programming.
  • Another example is using multiple "if" statements vs. "switch".

課程評量方式

• Quiz  (0%)
  
• Homework (0%)
  
• Midterm Exams (50%)
• Final Exams (50%)
  

Syllabus

	Thursday	Quiz	Hands-On Exercise	Extended Reading	More Exercises
Week 1	2/22 Chapter 2: Data, Variables, and Calculations	Quiz 1	Create Mail Filters Writing C Programs on a FreeBSD server. In which year were you born? [CPP01] Volume and surface area of a sphere [CPP02] Solving Linear Equations How to submit your homework?	Bash Guide for Beginners Top 5 Best Linux Text Editors MIT's Food Computer: The Future of Urban Agriculture? New report details the prices within the cybercrime market Top Time Management Apps for Students in 2015 Who are the hackers? How Hacking, `Phishing' Works Google Science Fair Try, Try Again	Offenbach: 霍夫曼的故事 - 船歌 (Barcarolle) [CFP01] 雞兔同籠 [CFP02] BMI (body mass index) [CFP03] What day is January 1st?
Week 2	3/1 Chapter 3: Decisions and Loops Flowchart Introduction to Flowcharting [YouTube] Flowcharts	Quiz 2	[CPP03] Fibonacci sequence [CPP04] Sum of integers [CPP05] Prime Number Test [CPP06] Prime Numbers <= N [CPP07] Print the calendar of January Draw IO: Free Online Drawing Gliffy: Online Flowchart Software Easy flow chart creation with Dia How to Create a Flow Chart in Microsoft Word [YouTube] Drawing Flowcharts with Google Drawings	Goto statemetn considered harmful What most schools don't teach (Code.org video) Let's teach kids to code Checking the Graphics Card Specifications on Your Computer	[CFP04] Syracuse sequence [CFP05] Truth Table [CFP06] 9x9 Multiplication Table [CFP07] P → Q [CFP08] Beginning day of a month [CFP09] Calendar of a month Print the calendar of a year
Week 3	3/8 Math Library (Reference, PPT) Time Library (Reference) Ncurse Library (Tutorial, PPT)	Quiz 3	[Moodle] Prime Numbers with sqrt() Plot cos(x) with characters Multiply Exercise * 10 [Moodle] Move Around	Steamed: Valve Software Battles Video-game Cheaters Bitcoin Solves a Huge Problem for the Global Economy Microsoft Skips Windows 9, Reveals Windows 10	[CFP10] Area of a triangle Ten Additions [Moodle] Additions with Limited Time Parabola [Moodle] Parabola (2) Rotated sin(x) [Moodle] Moving Q
Week 4	3/15 Chapter 4: Arrays and Strings String Manipulation	Quiz 4	[CPP08] Dice Rolling [CPP09] Matrix Multiplication [CPP10] Caesar Cipher [CPP11] Delete Spaces in a String [CPP12] White Spaces Running Q Sokoban (1) - Level Format	UK teenager jailed for not disclosing password The Real Threat to Economic Growth Is the Digital Divide How to develop seamlessly in the cloud [TED] Amy Cuddy: Your body language may shape who you are	[CFP11] Dice2 [CFP12] Determinant Magic Square [Moodle] Horse Racing [Moodle] Horse Racing (2)
Week 5	3/22 Chapter 4: Pointers	Quiz 5	[CPP13] Exchange Sort [CPP14] Exchange Sort (2) Ex4_09 - *(primes + i) == primes[i] [EX14] Prime Numbers with an Array	15 Windows Utilities You Can't Live Without Multitasking [BBC] Academic Listening Part 2 - Lectures: Introduction	[CFP13] Merging Two Arrays [CFP14] Transposition Cipher
Week 6	3/29 Midterm Exam (1) Seats
Week 7	4/5 溫書假			Microsoft's 'Spartan' browser will replace IE The next 5,000 days of the web How to Build a Website How to Download and Watch Free Movies Online Legally
Week 8	4/12  Chapter 5: Introducing Structure into Your Programs	Quiz 6	[EX17] Design a Function isDigit(c) ToLower(char *s) dec2hex(n) [HW] Astrological Sign TETRIS (2) [EX18] Summing an Array 9x9 Multiplication Table (3) [EX19] GCD	Five reasons why Windows 8 has failed Why Windows 8 Has Been Slow to Capture Consumer Mindshare KickStarter Why Gmail Services Aren't Free Simon Sinek: How great leaders inspire action People don't buy what you do; they buy why you do it. Law of Diffusion	[CFP15] sumN(n) [CFP16] Leap year [CFP17] Factorization [CFP18] Factorization (2) [EX22] Drunken Man Walking Drunken Man Walking (2)
Week 9	4/19 Chapter 6: More about Program Strucutre Function Pointers and Callback Functions	Quiz 7	TETRIS(3) Function Overloading [EX23] Print Cards Print Cards in Chinese [EX24] Sort Cards	Sherry Turkle: Connected, but alone? Google doesn't care where you went to college Hacker Lexicon: What Are White Hat, Gray Hat, and Black Hat Hackers? RFC 1855 - Netiquette Guidelines Neuromarketing	[CFP19] Sort strings in reverse order [CFP20] Case-insensitive string sorting [CFP21] Sort strings by length TETRIS (4) Riffle Shuffle getpass(3) rsa(3) md5(3) sha(3) TETRIS (5)
Week 10	4/26 Chapter 7: Defining Your Own Data Type Chapter 4: Dynamic Memory Allocation, Demo	Quiz 8 Quiz 9	EX7_01.cpp Addition of Rational Numbers (1) Addition of Rational Numbers (2) [CPP15] HW: sort rational numbers (q/p) struct tm [CPP16] storeListReversely [CPP17] storeList	John Underkoffler points to the future of UI TED blends animation with education at new website First Look: Inside the Army’s App Store for War MIT Creates Amazing UI From Levitating Orbs ZeroN - Levitated Interaction Element	Addition of Rational Numbers (3) [CFP22] Astrological Sign (2) [Moodle] Shuttle Bus [CFP23] insertToList [CFP24] Insert to Binary Tree
Week 11	5/3 Chapter 6: Exception Handling (P.229) FreeBSD Socket Programming Beej's Guide to Network Programming Programming Windows TCP Sockets in C++ for the Beginner Chapter 7: Classes and Constructors	Quiz 10	Matrix (1) Matrix (2) Matrix (3) Determinant (2) HW: Horse Racing (3)	The Sound of Raining 世界上最辛苦的工作 - World's Toughest Job How to measure Windows 7 memory usage 10 Tips to Become a Better Presenter The Mobile Phone in Developing Nations BASIC Turns 50, and I Still Miss It	Reduction of Rational Numbers Copy Constructor Wireshark Show Name (1) [CFP25] Show Name (2)
Week 12	5/10 Chapter 8: Destructor, Operator Overloading	Quiz 11	EX: Matrix (4) EX: Matrix (5) Linked List Sort Rational Numbers Horse Racing (4) TETRIS (7) TETRIS (8)	Analyst's View: PDF - Pretty Dangerous Format? The Story behind LINE App Development Asian Mobile App LINE Opens its API 57 Chat APIs: Skype, MSN Messenger and Google Talk	[CFP26] Sort Name (1) [CFP27] Sort Name (2) EX: Matrix (6) EX: Matrix (7) EX: Matrix (8) EX: Matrix (9) [CFP28] Matrix (10)
Week 13	5/17 Chapter 1: Programming with Visual C++ 2010 Chapter 9: Class Inheritance and Virtual Functions Chapter 8: Library Classes for Strings File Processing using the fstream class Native C++ Library Classes for Strings String Manipulation using the CString class	Quiz 12	[CPP18] Rational (7) [HW05] Determinant (3) [EX34] Input File Stream Inverse TETRIS (9) TETRIS(10) utx.log Load a binary file (e.g. .WAV) into memory The Sound of Music WAVE_FORMAT_PCM	Debugging with gdb SSD vs HDD: What's the Difference? MIT's Oxygen Project	[CFP29] Matrix Addition with Rational Entries [CFP30] Friend Function [CFP31] Matrix Determinant with Rational Entries [EX36] File Processing (Word Count) Subtitle of a Movie
Week 14	5/24 Chapter 10: The Standard Template Library C++ STL (Standard Template Library) Tutorial and Examples C++ and the STL (Standard Template Library) (University of Cambridge) A Short Primer on the C++ Standard Template Library C++ and Standard Template Library (STL) An Introduction to the Standard Template Library (STL)	Quiz 13	A Vector of Strings [EX38] Vector (1) [EX39] Vector (2) TETRIS (11) TETRIS (12)	Computer Program Spots Fake Product Reviews Dream Job: Nights at the Opera	[CFP32] Sorting A Vector of Rational Numbers in Ascending Order [CFP33] Sorting a Vector of Rational Numbers in Descending Order Matrix
Week 15	5/31 Midterm Exam (2)			Students Should be Co-Laborers, Not Customers
Week 16	6/7 Chapter 12: Windows Programming with the Microsoft Foundation Classes Chapter 14: Drawing in a Window	Quiz 14	[EX] Lines and Rectangles [EX] Circles [HW] Pentagon [HW] Brush [HW] National Flags	Tech world preps to honor 'Father of Computer Science' Alan Turing, as centenary nears 第六感驚人的潛 力 Pranav Mistry	[Moodle] Star [Moodle] Square Wave [Moodle] Sine Wave Circle intersection Chapter 15: Working with Menus and Toolbars Display BITMAP files How to display bitmap file Displaying Bitmaps in Visual C++ using Resources Code Guru - Displaying a Bitmap from a BMP File MSDN Bitmap Class [Moodle] TextOut() CreateFont() [Moodle] Polar Coordinate
Week 17	6/14 Chapter 16: Working with Dialogs and Controls Edit Box List Box Enable a Button; Using Radio Buttons Tutorial to MFC Controls		HW: ASCII Code HW: ID Number Verifier EX: Multi-line Edit Controls (Matrix Addition) EX: String2Matrix() EX: MeasureMatrixSize() EX: Matrix with Dynamic Size	Computer Science for Fun Tesla, a Software Defined Car NTT DoCoMo Vision (1) NTT DoCoMo Vision (2) [wmv] NTT DOCOMO Mobile Future	List Box List Box (2) Radio Button
Week 18	6/21 Final Exam

Hands-On

1. SoloLearn: Learn to Code for Free!
2. Simple DirectMedia Layer (SDL)
   • Tutorials
   • OpenGL
3. Tiled Map Editor
4. Object-Oriented Graphics Rendering Engine (OGRE); OgreAL for audio.
5. CodeFights
6. ACM UVa Online Judge
7. 線上解題系統 (NKNUSH)
8. Advanced Programming (NSYSU)
9. CPE 一星題
10. Google Code University
11. Codecademy
12. Code for America
    
13. Flowchart Drawing:
14. Dia
15. Dia for Windows
16. An Introduction to Programming in Go
17. Build Web Application with Golang

Exercise

1. Newton's Method
2. What day is January 1?
   Ref: UVA 12019
3. Calendar
4. 190 - Circle Through Three Points
5. Christmas Tree
6. Prime Number
7. Greatest Common Divisor
8. Sorting
9. Card Shuffling
10. Dec2Float: 40 decimal = 0x42200000 IEEE Single Precision
    
11. 蓊鬱錦簇科技二館 - 有蓊鬱的樹木圍繞著科技二館，使建築物融入大自然的美景中，更具生命力。
12. 光鮮亮麗的山中城堡 - 雲群波濤洶湧、山脈層巒疊嶂及蓊鬱樹木圍繞，暨南大學校園無疑是美麗的歐式莊園。
13. TypingTest (雙手聯彈)
14. 小學乘法
15. Sokoban
16. Tetris
17. [SourceForge] Mega Mario
    

Reading

1. Pigeons with tiny backpacks test the air in London, and share tweeting
2. Intel Labs Creating Robots of the Future
3. 10 Ways Not to Be a Jerk Online
4. 15 Windows Utilities You Can't Live Without
5. IBM at 100: From typewriters to the cloud
6. Future of the car (智慧汽車, 51 min) 447.18 F996