CISS240: Introduction to Programming. Course Information

Transcription

1 CISS240: Introduction to Programming Instructor Catalog description Dr Yihsiang Liow St. Clair 223, Columbia Campus (573) Office hours: MWF 11AM-12PM, TuTh 12PM-1PM Program design and development using C++. A disciplined approach to problem solving and algorithm development is stressed using top-down design. Topics include syntax and semantics, input/output, selection, iterative constructs, functions, data types, arrays, strings, pointers, and recursion. Prerequisite CISS 170, MATH 150 Credit hours 4 Class Time & Place Course Objectives MWF 9AM-9:50AM BUH107 Tu 8:30AM-9:20AM BUH107 To understand procedural C++ programming. To decompose simple problems and map decomposition onto C++ language syntax and semantics. To write thoroughly documented programs. To write well-tested and appropriately robust programs. Dr Yihsiang Liow (yliow@ccis.ccis.edu) 1 of 9 January 11, 2010

2 Topical Outline Basic components of a computer Preprocessing, compiling, assembling, linking and loading a program Types Operators Variables and constants Input and output Assignment statements Selection: if, if-else, switch Repetition: while, for, do/while Break and continue statements Functions Scope rules Recursion Reference parameters Function templates Arrays Array parameters Sorting arrays Pointers and strings Pointers and arrays Data structures and algorithms: stack implemented with template structure and functions, Monte-Carlo simulation, sorting and searching algorithms, sieve of Erastosthenes, etc. Introduction to graphics and game programming (optional) The information in our textbook is not complete in certain places. So I will also be using Stroustrup s book. You do not need to get a copy of Stroustrup s book since everything will be in the lecture notes. If we have extra time there will be an introduction to classes and objects. For the complete story on objects you will need to take CISS245. Dr Yihsiang Liow (yliow@ccis.ccis.edu) 2 of 9 January 11, 2010

3 Outcomes Write program documentation that is succinct, thorough, and maintains standards of good English. Compile, load and run a C++ program using a compiler. Explain what the assembly process does. Explain what a compiler does. Explain object code linking. Explain program loading. Compose and evaluate mathematical expressions in C++. Use basic math functions from compiler-provided libraries. Use appropriate data types. Demonstrate when to use and how to write while loops. Demonstrate when to use and how to write for loops. Demonstrate when to use and how to write switch statements. Demonstrate when to use and how to write if-else statements. Demonstrate when to use and how to write compound Boolean expression using Boolean operators. Demonstrate how to call and construct functions. Demonstrate how to use scope rules. Demonstrate and use formal and actual parameters. Demonstrate how to use value and reference parameters. Demonstrate how to use and construct template functions. Demonstrate how to use and construct overloaded functions. Demonstrate how to use and write function prototypes. Declare and initialize one- and two-dimensional arrays. Pass arrays as parameters to function. Write recursive functions. Trace flow of control of recursive functions. Dr Yihsiang Liow (yliow@ccis.ccis.edu) 3 of 9 January 11, 2010

4 Books 0. REQUIRED: T. Gaddis, Starting out with C++, Addison- Wesley 1. Y. D. Liang, Introduction to Programming with C++, Prentice-Hall. 2. S. Malik, C++ Programming, Thomson. 3. S. Prata, C++ Primer Plus, 5th edition, Sams. 4. B. Stroustrup. The C++ Programming Language (special edition) 5. S. Meyers, Effective C++, 2nd edition, Addison-Wesley. 6. I. Horton, Beginning Visual C , Wrox. 7. B. Eckel, Thinking in C++ Vol 1, 2nd edition, Only 0 is required. 1-3 are a recommended for extra examples and exercises for self-study; 3 is a best seller. 4 is a good reference and a very good read and is written by the inventor of C++. Both 4 and 5 serve the same audience: they are written for people who know C++ and want to deepen or refresh their knowledge. 6 is a popular introduction and it focuses on MS Visual C++. For the student who is serious about learning how to program in C++, sooner or later you should get a copy of 4 and 5. And now for 7. You might not believe this but its free. There are in fact two volumes. After studying both volumes, you will have a very good foundation in C++. You ll find many other free books from Eckel s website. Assessment The following table summarized the assessment items for this course; the weight for each category is also given. Instructions, expectations, and details for all assessment items will be provided in handouts. Assessments Weight Assignments 20% Quizzes 5% Project 15% Tests 30% Final Exam 30% Total 100% Dr Yihsiang Liow (yliow@ccis.ccis.edu) 4 of 9 January 11, 2010

5 The final letter grade is computed based on the final percentage grade using the following table: 90% 100.0% A 80% 89.9% B 70% 79.9% C 60% 69.9% D 0% 59.9% E Refer to the schedule on the course web site for exam dates. Dr Yihsiang Liow (yliow@ccis.ccis.edu) 5 of 9 January 11, 2010

6 Policies and Procedures The instructor reserves the right to alter any part of this document. Changes will be announced. To prevent your from being confused with spam, the subject line of your should be of the form [course and section] [name] - [subject]. For instance: Subject: CISS123Z J. Doe - Question on Assignment #456 Academic Integrity: I take the issue of academic integrity very seriously. I do check your work for plagiarism. Dishonesty in academic work is grounds for being dropped from the course with a failing grade. Please refer to the College catalog for examples of violations. Please ask me if you have questions about what is right and what is wrong. Attendance: Attendance is essential for proper understanding of the course topics. Hence students are expected to attend all class meetings. 1. Students may be absent (unexcused) a maximum of 2 classes without penalty. 2. After the second unexcused absence, for each additional absence, 1% will be deducted from the final grade. 3. Two excused absences will be allowed for the following reasons only: (a) Medical reason with a note from the doctor or nurse visited (b) Death in the immediate family only, i.e. father, mother, brother, sister (c) Mandatory participation in a school/class event such as a field trip 4. Students with excused absences only will be allowed to make up quizzes and exams and turn in assignments by the next class session without penalty. However I should be informed of your absence at least 24 hours before the class. 5. Students late to class more than 5 minutes will be considered absent. 6. Students with four or more unexcused absences may be dropped from the course. Tests: Make-up tests will only be given for a valid reason. See above. Arrangements must be made at least 24 hours before the test is given. Assignments: 1. Handouts for assignments will be distributed in class and posted to the class web site. 2. Due date for all assignments will be announced and adhered to strictly. 3. If an assignment is to be collected in class, then it will be at the beginning of the class hour. Dr Yihsiang Liow (yliow@ccis.ccis.edu) 6 of 9 January 11, 2010

7 4. When turning in work on paper, it should be neat, clean, and stapled (if there is more than one sheet). 5. Extension of deadlines will only be granted if there is a valid reason (see above) and if I am informed at least 24 hours before the work is due. Administrative Drop: Excessive absence from class or continual poor class performance may result in an administrative drop. Disabilities: Students with documented disabilities who may need classroom academic adjustments or auxiliary aids or services are required to register with the ADA Coordinator located in Missouri Hall, room 233. Dr Yihsiang Liow (yliow@ccis.ccis.edu) 7 of 9 January 11, 2010

8 Schedule Week Date Topic Assignment 1 Jan 11 Chap 1-2 Jan 12 Chap 1-2 Jan 13 Chap 1-2 Jan 15 Chap Jan 18 Martin Luther King Day Jan 19 Chap 3 Jan 20 Chap 3 Jan 22 Chap 3 a01 due 3 Jan 25 Chap 4 Jan 26 Chap 4 Jan 27 Chap 4 Jan 29 Chap 4 a02 due 4 Feb 01 Chap 5 Feb 02 Chap 5 Feb 03 Chap 5 Feb 05 Chap 5 a03 due 5 Feb 08 Chap 5 Feb 09 Chap 5 Feb 10 Chap 5 Feb 12 Chap 5 a04 due 6 Feb 15 Chap 6 Feb 16 Chap 6 Feb 17 Test 1 Feb 19 Test 1 a05 due 7 Feb 22 Chap 6 Feb 23 Chap 6 Feb 24 Chap 6 Feb 26 Chap 6 a06 due 8 Mar 01 Chap 7 Mar 02 Chap 7 Mar 03 Chap 7 Mar 05 Chap 7 a07 due 9 Mar 08 Chap 8 Mar 09 Chap 8 Mar 10 Chap 8 Mar 12 Chap 8 a08 due 10 Mar 15 Chap 9 Mar 16 Chap 9 Mar 17 Chap 9 Mar 19 Chap 9 a09 due 11 Mar 22 Chap 10 Mar 23 Chap 10 Dr Yihsiang Liow (yliow@ccis.ccis.edu) 8 of 9 January 11, 2010

9 Week Date Topic Assignment Mar 24 Test 2 Mar 26 Test 2 a10 due 12 Mar 29 Spring Break Mar 30 Spring Break Mar 31 Spring Break Apr 02 Spring Break 13 Apr 05 Chap 10 Apr 06 Chap 10 Apr 07 Chap 10 Apr 09 Chap 10 a11 due 14 Apr 12 Chap 10 Apr 13 Chap 10 Apr 14 Chap 11 Apr 16 Chap 11 a12 due 15 Apr 19 Chap 11 Apr 20 Chap 11 Apr 21 Chap 19 Apr 23 Chap 19 a13 due 16 Apr 26 Chap 19 Apr 27 Chap 19 Apr 28 Test 3 Apr 30 Test 3 a14 due 17 May 04 Final Exam: Tue, 04 May :00 AM Dr Yihsiang Liow (yliow@ccis.ccis.edu) 9 of 9 January 11, 2010