C / C++ PROGRAMMING - Syllabus CIS (92609) Online Spring Intersession January 2 to January 25

Transcription

1 C / C++ PROGRAMMING - Syllabus CIS (92609) Online Spring Intersession January 2 to January 25 INSTRUCTOR: Chung-Wen (Albert) Tsao Chung-Wen.Tsao@sjcc.edu OFFICE HOURS: By Appointments HELP DESK: helpdesk@sjeccd.edu (Mon-Fri 7:00am to 5:30pm) TEXTBOOK (Required) - Problem solving with C++ 9 th Edition, by Walter Savitch - Prentice Hall, ISBN-13: NOTE: Be cautious about purchasing 'International' versions from some vendors on the Internet. These versions contain most of the material in the US version but may be missing some text and some of the problems assigned as lab exercises. NOTE: Be cautious about purchasing 'International' versions from some vendors on the Internet. These versions contain most of the material in the US version but may be missing some text and some of the problems assigned as lab exercises. Ninth Edition COURSE OVERVIEW AND OBJECTIVES: Students will study C, a generalpurpose programming language, which features brevity of expression, modern control flow and data structures, and a rich set of operators. Students will also study C++, an object oriented programming language that is built using the C language as a base. Students will learn the importance of portability and efficiency through a variety of programming assignments. This course includes application programs and/or systems software. TIME COMMITMENT: CIS C/C++ Programming is a 3-unit intensive online class using Canvas. Online and Hybrid Classes, also known as Distance Learning, are not for everyone. To help you decide whether distance learning is right for you, you can take this Self-Assessment Quiz: Take the quiz now! It is expected that you spend at least 3 hours per weekday for such an intensive course. This computes to 15 hours per week for this 3-unit course which includes lecture, lab and homework. The time commitment should be the same for an on-campus course and an online course. We recommend that you complete the class assignments on a daily basis for this intensive course. Lab assignments receive a penalty if submitted late. Quizzes close on their due data and can not be submitted late. There are usually several assignments due every week. Missing or not completing assignments may prevent you from passing the class. If you have vacation plans, or your

2 schedule is full with other important obligations, you may want to consider enrolling in the course at another time. STUDENT LEARNING OUTCOMES: 1. Analyze simple and complex programming problems and develop software solutions. 2. Create console-based programs using structured programming techniques including sequence, selection, and repetition. 3. Organize a solution to a large program by breaking the program into smaller parts. 4. Manipulate data using strings and single or multi-dimensional arrays. 5. Construct programs using object oriented programming (OOP) techniques. 6. Create programs that use sequential and random access files LECTURE CONTENT Algorithmic Design and Testing 2. Structure of C and C++ programs 3. C / C++ Data Types a. Naming conventions b. Constants c. Variables 4. Input and Output a. The C-language printf() and scanf() functions b. The C++ language cout and cin objects 5. Operators b. Relational and logical operators c. Increment and decrement operators d. Type conversions 6. Expressions and Statements a. Assignment operators and expressions b. Precedence and order of evaluation 7. Selection a. if(...) / else b. else if(...) c. switch / case 8. Repetition a. while and for b. do / while 9. Functions and Subroutines a. Functions returning values, and functions not returning values b. External Variables c. Scope and visibility rules d. Static variables 10. Arrays and Pointers a. One-dimensional arrays b. Array initialization c. Two-dimensional and larger arrays d. Pointers to arrays and pointers to pointers e. Pointers to functions 11. Character and String Processing a. Definition of C strings b. String manipulation using the C string library c. The C++ String class d. String manipulation using C++ strings 12. Structured Data a. Data structures using the struct statement b. Arrays of structures c. Pointers to data structures and functions d. Unions and typedefs 13. Introduction to C++ Objects a. Class construction and instantiation of objects b. Constructors and destructors c. Arrays of Objects d. Assignment operators and copy constructors e. The "this" pointer and friend functions 14. C++ Class Member Methods a. Overloaded operators b. Built-in conversions c. Class to class conversions d. Class inheritance e. Polymorphism 15. File Access a. Sequential Files b. Random Access Files c. File access using stream operators

3 LAB CONTENT Using arithmetic and arithmetic-assignment operators 2. Utilizing relational and logical operators 3. Counting loops and sentinel value loops to terminate data input 4. Using functions and sub procedures 5. Processing data using arrays and pointers 6. Manipulating character strings 7. Constructing Object Oriented Programs (OOP) 8. Reading and writing sequential and random access files 9. Utilizing debugging techniques LAB ASSIGNMENTS: Some of the lab assignments will take longer than other labs. It is expected that each student will make use of the Open-Lab time to complete assignments as needed. Open-Lab hours are made available to students registered in CIS courses. Instructions will be given after the first week on how to use the open lab. LAB REPORTS: Programs turned in must include screenshots of both the program and the results of testing the program. Programs will be graded on whether they work, quality of output, program readability and appearance, program construction and completeness of testing, and very importantly - documentation. Unless otherwise indicated, each lab report must include: 1. Your name, class, platform (PC or Mac), date and an assignment ID # if provided 2. A written description of the lab project in English 3. A list of inputs, processing and outputs for each program 4. Test data values, expected results and actual results when the program runs 5. A discussion of what you did to make the program run and any problems you encountered 6. Screenshot(s) of the program execution 7. The listing of the program (code for the program) SOFTWARE REQUIREMENTS AND ACCESS TO SJCC COMPUTER LABS:The C and C++ programming languages are used to develop programs on a variety of operating systems, such as Microsoft Windows, Apple Macintosh, Linux and others. Students need access to a computer that has a C/C++ compiler and an editor or software development system such as Microsoft Visual Studio, Apple Macintosh Xcode, Code::Blocks, NetBeans, DevCpp, Eclipse, etc. San Jose City College has many computer labs on campus. Many of the labs used by the CIS and CA departments have the software that you will need to complete the class assignments. Most of the other labs on campus will have Microsoft Office installed, but may not have a software programming development system installed. You need to be an SJCC registered student to

4 use the computers in the Library. You may need to be registered for tutoring to use the LRC labs. Other labs serve different departments on campus. You may need to be registered in one of their classes to use their labs. CANVAS: San Jose City College is changing from Moodle to Canvas as the new Learning Management System (LMS). Canvas is being adopted by many of the California community colleges and universities such as San Jose State University. The class webpage on the online Canvas contains class notes, links to videos, PowerPoint slides, class announcements, the course syllabus, test dates, and other information for the course. All assignments must be submitted using Canvas. The assignments must have your name, student ID, and exercise name at the top of the document. Late assignments will be accepted with a penalty. Make sure you can login to your Canvas account the first day of class. If you are adding the class, your MyWeb enrollment will be reflected at the next Canvas update. Student course enrollment is updated to Canvas three times a day - 6-7AM, 12Noon-1PM and 5-6PM. Your eight-character Canvas login ID is the same as for MyWeb and is built from the first two letters of your first name, the first two letters of your last name, and the last four digits of your SJCC student ID number. When you first get access to Canvas, click the 'Activate/Reset Password' link to set your password for access to all of your classes that are on Canvas. Additional information can be viewed at All communication concerning the class and any assignment submissions occur through Canvas. All students are required to obtain an account in addition to their Canvas account. All correspondence through Canvas uses the address that you have listed with the Admissions and Records office. This includes any messages I send to the class as well as scores for each assignment. It is important that you update your address if it changes. If you have any questions about the course or need assistance, please contact me by at any time. You can update your address by clicking the "CLICK HERE" message on the purple rectangle when you go to the MyWeb page at (NOTE the 'E' in sjeccd). If you have an filter for spam, etc., it is your responsibility to make sure that you are receiving the s that I send you, either from my college address Chung-Wen.Tsao@sjcc.edu, or s sent through Canvas. Students at San Jose City College are also given a free.edu For example, if the login for myweb is damc4567, my e- mail address would be damc4567@stu.sjcc.edu The initial password starts with Password (with a capital-p) followed by six digits for the month, day and year of your birth. Example: Password061475

5 You are not required to used this address, but you will need it if you want to download a free version of the Microsoft Visual Studio. You do NOT need to use this address to download Code::Blocks, DevCpp or software from Apple Corp. Additional information can be viewed at ATTENDANCE AND DROPS: You are expected to participate in the class using Canvas each week. Once you have shown some commitment to the class by attending, participating in quizzes, labs, or homework, I assume that you wish to be in the class. It is your responsibility to drop the class if you do not wish to continue. However, you may be dropped by the instructor if it appears that you are not participating in the class by submitting regular course work. If you do not complete the course, and do not officially drop through the Admissions office and are not dropped by the instructor, you will receive a grade based on your completed work. If for any reason you are unable to complete the requirements for the course, you must officially withdraw by the deadline date at Admissions and Records, either in person or using Wednesday, January 3 is the last day to withdraw from a fall course WITHOUT receiving a "W" on your record. Any classes that you withdraw from after that date will show a "W" on your record. Friday, January 19 is the last day to drop a fall course and receive a "W" on your record. After that date students will receive a letter grade based on your submitted work for the semester. An 'Incomplete' will be issued only for extenuating justifiable circumstances (medical, military, etc.) and only if the majority of the work in the course has already been completed. An 'Incomplete' will not be considered if the majority of the work has not been completed by the end of the course. Students on financial aid should contact the Financial Aid Office to discuss consequences of dropping a course for which the student has received financial aid. GRADING: DEFINITIONS A=Distinguished B=Above Average C=Average D=Minimum Passing F=Failing Percent A = 90%-100% B = 80%-89.9% C = 70%-79.9% D = 60%-69.9% F = 0%-59.9% You can receive a 'C' in the class by taking the quizzes and the final, and completing at least one lab assignment each week.

6 NO-NAME and LATE PENALTIES: You must include your name, student ID or Canvas ID, exercise name and assignment ID (if provided) on all work you submit. Penalties will be applied AFTER the score for your assignment has been computed. Quizzes and Lab Assignments must be completed by 11:55pm one week after the assignment is given. Due dates are listed on Canvas for each assignment. No late assignments will be accepted after January 26, the last day of the class. A late penalty is deducted for each day or part there of for each day the assignment is late, up to 3 points late penalty. The late penalty is in addition to any other scores the assignment received. REGRADING ASSIGNMENTS: If you ask for an assignment to be regraded after it has already been graded, one point will be deducted from the new score. For example, an assignment worth 10 points that is regraded will have a maximum score of 9 points. ACADEMIC DISHONESTY PENALTIES: You are expected to download your own assignments and DO YOUR OWN WORK. I have several ways to help me determine if a student is submitting another person's work. I may not catch every instance of plagiarize work, but I can catch many. The penalties for Academic Dishonesty far exceed the penalties for submitting your work late. I strongly suggest that you do not share your work with other students, or share your disks or flash drives that contain your class work. Sometimes students have loaned their flash drive to another student and the second student accidentally submitted the wrong file. Other times the second student just copied the first student's work and changed the name. If it looks like work was copied, even if accidentally, the penalties will apply. Don't take the chance on messing up your grade. Penalty Cause zero points on the assignment and your course grade will be lowered All or some of your work was created by another student this semester, or a previous semester. zero points on the assignment and your course grade will be lowered again. Second offense. an 'F' in the class Third offense. DISCRIMINATION, STUDENT CONDUCT, PRIVACY and SEXUAL HARASSMENT: 1. The Americans with Disabilities Act (ADA) is a civil rights statute that prohibits

7 discrimination against people with disabilities. Students with disabilities have rights that can be found in Chapter 5 page 38 of the College Catalog. 2. SJCC is committed to providing a safe positive learning environment where students can pursue their educational goals. The Standards of Student Conduct can be found in Chapter 5 page 41 of the College Catalog. 3. SJCC is committed to maintaining an environment free of sexual harassment or discrimination based on race, religious creed, color, national origin, ancestry, disability, medical condition, marital status, political beliefs, organizational affiliation, sexual orientation, gender or age. Information on this can be found in Chapter 5 page 40 of the College Catalog. 4. If a student is attending a postsecondary institution at any age the rights under the Family Educational Rights and Privacy Act (FERPA) have transferred to the student. However, although the rights under FERPA have now transferred to the student, a school may disclose information from an eligible students education records to the parents of the student, without the students consent, if the student is a dependent for tax purposes. For more information, see www2.ed.gov/policy/gen/guid/fpco/pdf/ferpafaq.pdf CIS 054 COURSE OUTLINE - subject to change - see Canvas for any updates to the class schedule. Week Dates Lecture Topics Chapter numbers refer to Problem Solving with C++ 8/e Lab Assignments Homework and Quiz To be completed before the next week's class. Module 1 Tuesday January 3 Class Orientation Course Syllabus Using Canvas Submitting Lab Assignments Chapter 1 Computer Systems Programming and Problem Solving Intro to C and C++ C++ Keywords (Appendix) The ASCII Character Set (Appendix) Testing and Debugging Integrated Development Systems -Microsoft Visual Studio Paycheck Program Enter the Paycheck program. Fill Syntax Errors Complete the Syntax Errors Project shown on Canvas. Fill NOTE: I will be available to meet students on campus. I can help students get started with the lab work and complete the first programming lab assignment. Read chapter 2 - first third Orientation Quiz Chapter 1 Quiz

8 .NET -XCode (Mac) me to arrange a time to meet. Module 2 Chapter 2 Variables and Assignments Input and Output Data Types and Expressions Precedence of Operators (Appendix) Simple Flow of Control Program Style Players on a Team Sum and Averages of Numbers Finish reading chapter 2 Read chapter 3 - first third Chapter 2 Quiz Module 3 Chapter 3 Boolean Expressions Multiway Branches Loop Statements Designing Loops Chapter 16 Exception Handling Basics Programming Techniques Electric Bill Compute PI (Optional) Finish reading chapter 3 Read chapter 4 - first third Chapter 3 Quiz Module 4 Chapter 4 Top-Down Design Predefined Functions Programmer-defined Functions Procedural Abstraction Scope and Local Variables Overloading C++ Function Names Rock Paper Scissors Complete the Chapter 4 Programming Project #1. Your program MUST use functions. Fill Long Distance Call (Optional) Complete the Chapter 4 Programming Project #5. Your program MUST use functions. Fill Finish reading chapter 4 Read chapter 5 - first third Chapter 4 Quiz Module 5 Chapter 5 void Functions Call-by-reference Parameters Using Procedural Abstraction Testing and Debugging Functions General Debugging Fast Food Restaurant project shown on Canvas. The program MUST use a function to compute and display values. Fill Pythagorean Theorem Finish reading chapter 5 Read chapter 6 - first third Chapter 5 Quiz

9 Techniques (Optional) Complete the programming project shown on Canvas. Your program MUST use functions. Fill out the lab report form and submit using Canvas. Module 6 Chapter 6 Streams and Basic File I/O Tools for Stream I/O Character I/O Range, Mean, Median of a File Inventory Control Using Two Files (Optional) Complete the programming project shown on Canvas. Fill out the lab report form and Finish reading chapter 6 Read chapter 7 - first third Chapter 6 Quiz Module 7 Chapter 7 Introduction to Arrays Arrays in Functions Programming with Arrays Multidimensional Arrays Tic-Tac-Toe Delete Repeats (Optional) Programming Chapter 7 Project project #3. Fill out the lab report form and submit using Canvas. Finish reading chapter 7 Read chapter 8 - first third Chapter 7 Quiz Module 8 Chapter 8 Array Type for Strings The C++ string CLASS C-Strings (not in the textbook) Vectors String Manipulation Sentence Formatting (Optional) Complete the Chapter 8 Programming Project #. Fill out the lab report form and submit using Canvas. Finish reading chapter 8 Read chapter 9 - first third Midterm Exam Module 9 Chapter 9 Memory Allocation in C and C++ Dynamic Arrays Reservation System, version 2.0 Complete the Reservation System v2.0 project provided on Canvas. Fill out the lab Read chapter 10 - first third Chapter 9 Quiz

10 report form and submit using Canvas. Computer Station Login (Optional) Module 10 Chapter 10 Structures Classes Abstract Data Types Introduction to Inheritance The this Pointer (Appendix) Student Grading Complete the Chapter 10 Programming Project #1. This project MUST use a structure or class definition. Get the data file from the instructor. Fill out the lab report form and submit using Canvas. Binary Search of Structured Records (Optional) This project must use an array of pointers to structured records. Complete the programming project shown on Canvas. Fill out the lab report form and Finish reading chapter 10 Read chapter 11 - first third Read chapter 14 - first third Chapter 10 Quiz Module 11 Chapter 11 Friend Functions Overloading Operators Overloading Member Operators Arrays and Classes Classes and Dynamic Arrays Chapter 14 Recursive Functions for Tasks Thinking Recursively Rational Numbers project on Canvas. This project MUST use a class definition. Fill Finish reading chapter 11 Finish reading chapter 14 Read chapter 15 - first third Chapter 11 Quiz Module 12 Chapter 15 Inheritance Basics Inheritance Details Polymorphism Virtual Functions Derived Salaried Employee Class Complete the Chapter 12 Programming Project #1. Fill Finish reading chapter 15 Read chapter 12 Read chapter 18 - first third Chapter 15 Quiz

11 Module 13 Chapter 12 Separate Compilation Namesspace Chapter 18 Standard Template Library Iterators and Containers Generic Algorithms Movie Ratings Complete chapter 10 Programming Project - 9th Edition #11 page 617. Fill out the lab report form and submit using Canvas. Finish reading chapter 12 Read chapter 18 - first third Chapter 18 Quiz FINALS Wed, Thur January FINAL EXAM - Written test FINAL EXAM - Lab test END OF CLASS Thursday, January 25 is the last day to submit any work or late assignments to have them included in your grade.