C++ Programming

	210099a程式設計
Time & Place	Thursday 08:10-11:00, (TC-208 [94334492])
TAs: cs101-ta-2019
Students enrolled in this class	43

Instructor: Dr. Quincy Wu (吳坤熹老師) solomon@ncnu.edu.tw Textbook Ivor Horton, "Ivor Horton's Beginning Visual C++ 2013", Wrox (May 12, 2013). ISBN:978-1118845714 Sample Code in this book C++ Operator Precedence References MSDN for Visual C++ ISO C++ 11 Standard Requirements [HTML, PDF] ISO C++ FAQ [eBook] Mike Dawson, "Beginning C++ game programming", Premier Press, 2004. [eBook] Bharat Kinariwala and Tep Dobry, "Programming in C", Published by University of Hawaii at Manoi, 1993. Course webpage: http://Course.ipv6.club.tw/C_Programming/CS101/ Mailing list: http://mailman.ipv6.club.tw/mailman/listinfo/cs101 Blog: NCNU CS101 Facebook Group: NCNUcs101 (How to join?)

Programming Environment

• Windows
• Visual Studio Community 2017
  
• Visual Studio IDE feature tour
• Choose "Desktop development with C++" - "Visual C++ MFC for x86 and x64".
• If you didn't see the output window, click Project - Properties (Alt+F7):
  • Linker - System - Subsystem
    • Choose "Console (/SUBSYSTEM:CONSOLE)"
• FreeBSD 11.1 - STU.ipv6.club.tw
• clang++  Version 4.0.0

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. Build - Build Solution (Ctrl+Shift+B)
2. Debug - Start Without Debugging (Ctrl+F5)
3. Project - Properties
• Linker - System - Subsystem
• Choose "Console (/SUBSYSTEM:CONSOLE)"
  
4. Tools - Options - Text Editor - C++
   • Check "Line numbers"
   • Uncheck "Parameter information"
5. Help source choices can be changed in the Options dialog box under /Help/Online.
6. Comments a block of code: Ctrl+K Ctrl+C.
7. Uncomments a block of code: Ctrl+K Ctrl+U.
8. Reformat a block of code: Ctrl+K Ctrl+F
   
9. 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.
10. 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.
11. If you cannot find the "Resource View":
    • Invoke it with Ctrl - Shift - E.
    • Enable it under View - Other Windows - Resource View.
12. 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. C++ FAQ Lite
2. Stack Overflow is a question and answer site for professional and enthusiast programmers.
3. 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".
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.
   

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  (30%)
  
• Homework (10%)
  
• Midterm Exams (30%)
• Final Exams (30%)
  

Syllabus

	Thursday	Quiz	Hands-On Exercise	Extended Reading
Week 1	9/12 Chapter 2: Data, Variables, and Calculations Input/Output		In which year were you born? [CFP01] 雞兔同籠 美珍阿姨 [CFP03] What day is January 1st? How to submit your homework?	Cornell Note-Taking Python Is Now the Most Popular Introductory Teaching Language at Top ­U.S. ­Universities MIT's Food Computer: The Future of Urban Agriculture? Google Science Fair Try, Try Again BASIC Turns 50, and I Still Miss It
Week 2	9/19 bit, byte oct, dec,hex IEEE 754 Data types: int, float, unsigned cast Math Library (Reference, PPT)	Quiz 2	sizeof Bitwise Shift Operator [CFP02] BMI (body mass index) [CPP01] Volume and surface area of a sphere Area of a triangle [CPP02] Solving Linear Equations	Bit and Byte (6:25) Why Do Computers Use 1s and 0s? Binary Explained. (6:59) Binary Numbers and Base Systems as Fast as Possible (lynda.com) (5:19) Number Systems Introduction - Decimal, Binary, Octal, Hexadecimal & BCD Conversions (30:04) Twos complement: Negative numbers in binary (13:48) What most schools don't teach (Code.org video) Let's teach kids to code Checking the Graphics Card Specifications on Your Computer
Week 3	9/26 Chapter 3: Decisions and Loops Flowchart Introduction to Flowcharting [YouTube] Flowcharts 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	Quiz 3	[CPP03] Fibonacci sequence [CPP04] Sum of integers [CPP05] Prime Number Test [CPP06] Prime Numbers <= N [Moodle] Prime Numbers with sqrt() Plot cos(x) with characters Multiply Exercise * 10 [Moodle] Move Around [CFP06] 9x9 Multiplication Table [CFP08] Beginning day of a month [CFP09] Calendar of a month Print the calendar of a year Ten Additions [Moodle] Additions with Limited Time Parabola [Moodle] Parabola (2) Rotated sin(x)	How We Teach Introductory Computer Science Is Wrong Best Time-Management Apps for Students Microsoft Skips Windows 9, Reveals Windows 10
Week 4	10/3 while break, continue switch-case	Quiz 4	Syracuse sequence [EX22] Drunken Man Walking Drunken Man Walking (2)	Goto statemetn considered harmful 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
Week 5	10/10 National Birthday			15 Windows Utilities You Can't Live Without Multitasking [BBC] Academic Listening Part 2 - Lectures: Introduction
Week 6	10/17 Midterm Exam (1) Seats
Week 7	10/24 Chapter 4: Arrays and Strings 2-D Arrays		[CFP11] Dice2 [CFP12] Determinant Magic Square [EX14] Prime Numbers with an Array [CFP13] Merging Two Arrays [CFP14] Transposition Cipher [CPP08] Dice Rolling [CPP09] Matrix Multiplication [CPP10] Caesar Cipher ID Number Verifier	The next 5,000 days of the web How to Build a Website How to Download and Watch Free Movies Online Legally
Week 8	10/31 Chapter 4: Pointers String Manipulation (str functions) Using UTF-8 as the internal representation for strings in C and C++ with Visual Studio		[CPP13] Exchange Sort [CPP14] Exchange Sort (2) [CPP11] Delete Spaces in a String [CPP12] White Spaces [HW] Astrological Sign [EX18] Summing an Array 9x9 Multiplication Table (3)	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
Week 9	11/7  Chapter 5: Introducing Structure into Your Programs recursive functions Debugger		[EX17] Design a Function isDigit(c) [CFP15] sumN(n) [CFP16] Leap year [CFP17] Factorization [CFP18] Factorization (2) ToLower(char *s) dec2hex(n) [EX19] GCD	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
Week 10	11/14 Chapter 6: More about Program Strucutre pass by value, pointer, reference default value function overloading	Quiz 8 Quiz 9	Function Overloading 1A2B with A,B passed by reference [EX23] Print Cards Print Cards in Chinese [EX24] Sort Cards Riffle Shuffle getpass(3) rsa(3) md5(3) sha(3)	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
Week 11	11/21   Function Pointers and Callback Functions	Quiz 10	[CFP19] Sort strings in reverse order [CFP20] Case-insensitive string sorting [CFP21] Sort strings by length	The Sound of Raining 世界上最辛苦的工作 - World's Toughest Job 10 Tips to Become a Better Presenter The Mobile Phone in Developing Nations
Week 12	11/28 Midterm 2	Quiz 11		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
Week 13	12/5 Separate your code in several files linker, macro processor #include #define #ifdef build your own library Ncurse Library (Tutorial, PPT)	Quiz 12	Refactor 1A2B Running Q [Moodle] Moving Q [Moodle] Horse Racing [Moodle] Horse Racing (2)	Debugging with gdb SSD vs HDD: What's the Difference? MIT's Oxygen Project
Week 14	12/12 File I/O: text Chapter 6: Exception Handling (P.229)	Quiz 13	File Processing (Word Count) Subtitle of a Movie	Computer Program Spots Fake Product Reviews Dream Job: Nights at the Opera
Week 15	12/19 Chapter 7: Defining Your Own Data Type  struct, qsort, asctime Time Library (Reference)		[CPP15] HW: sort rational numbers (q/p) struct tm [CFP22] Astrological Sign (2) [Moodle] Shuttle Bus Linked List Sort Rational Numbers Show Name (1) [CFP25] Show Name (2) [CFP26] Sort Name (1) [CFP27] Sort Name (2)	Students Should be Co-Laborers, Not Customers
Week 16	12/26 Binary File I/O BMP	Quiz 14	Load a binary file (e.g. .WAV) into memory The Sound of Music WAVE_FORMAT_PCM	Tech world preps to honor 'Father of Computer Science' Alan Turing, as centenary nears 第六感驚人的潛 力 Pranav Mistry
Week 17	1/2 Linked-List, Trees, Chapter 4: Dynamic Memory Allocation, Demo		[CPP16] storeListReversely [CPP17] storeList [CFP23] insertToList [CFP24] Insert to Binary Tree	Computer Science for Fun Tesla, a Software Defined Car NTT DoCoMo Vision (1) NTT DoCoMo Vision (2) [wmv] NTT DOCOMO Mobile Future
Week 18	1/9 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. [DVD] Hidden Figures
6. IBM at 100: From typewriters to the cloud
7. Future of the car (智慧汽車, 51 min) 447.18 F996