C / C++ PROGRAMMING
CIS054-101 (83031) Course Outline
Spring 2016 - February 1 to May 27

INSTRUCTOR: Dan McElroy    Dan.McElroy@sjcc.edu
HELP DESK: helpdesk@sjeccd.edu 1-408-270-6411 (Mon-Fri 7:00am to 5:30pm)

TEXTBOOK (Required) - Choose either:
Problem Solving with C++ 8th  Edition,    by Walter Savitch - PrenticeHall,
ISBN-13:   978-0-13-216273-9
      --- or ---
Problem Solving with C++ 9th  Edition,    by Walter Savitch - PrenticeHall,
ISBN-13:   978-0-13-359174-3

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.

   


Eighth Edition

  or  


Ninth Edition

COURSE OVERVIEW AND OBJECTIVES: Students will study C, a general-purpose 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: CIS054 C/C++ Programming is a 3-unit class. The definition of a college course indicates that 3 hours per week are expected for each unit of a regular semester course. This computes to 9 hours per week for a regular semester 3-unit course. A 3-hour lab per week should equate to 1-unit of credit. Two hours of homework for each hour of lecture also equates to 1-unit of credit. A full-time student taking 12 units should expect to spend 36 hours per week during a regular semester. The time commitment should be the same for an on-campus course and an online course.

You can complete the class assignments on your own schedule as long as you submit them by their due dates. 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 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 -----------------------------

1. 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

----------------------------- LAB CONTENT ----------------------------------
1. 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.

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, NetBeans, DevCpp, Eclipse, Code::Blocks, 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 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.

MOODLE: The class webpage on Moodle 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 Moodle. 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 Moodle account the first day of class. If you are adding the class, your MyWeb enrollment will be reflected at the next Moodle update. Student course enrollment is updated on Moodle 3 times a day - 6-7AM, 12Noon-1PM and 5-6PM.

Your eight-character Moodle 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. For example, if my name is Dan McElroy and my student ID is 1234567, my Moodle login would be damc4567.

The default password is changeme and must be changed the first time you login. Your password must contain at least six characters, at lease one lower-case character, at least one uppercase character and at least one number. Your password for Moodle can be different from the password on MyWeb.

Additional information can be viewed at http://www.sjeccd.edu/district-services/information-technology-services-support/help-desk

E-MAIL: All students are required to obtain an e-mail account in addition to their Moodle account. All correspondence through Moodle uses the e-mail address that you have listed with the Admissions and Records office. This includes any messages that I send to the class as well as scores for each assignment. It is important that you update your e-mail address if it changes. If you have any questions about the course or need assistance, please contact me in person or by telephone during office hours or by e-mail at any time. You can update your e-mail address by clicking the "CLICK HERE" message on the purple rectangle when you go to the MyWeb page at http://myweb.sjeccd.edu (NOTE the 'E' in sjeccd). If you have an e-mail filter for spam, etc., it is your responsibility to make sure that you are receiving the e-mails that I send you, either from my college address Dan.McElroy@sjcc.edu, or e-mails sent through Moodle.

Students at San Jose City College are also given a free .edu e-mail address @stu.sjcc.edu
For example, if my student ID was 1234567 and my MyWeb ID was 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
You are not required to used this e-mail address, but you will need it if you want to download a free version of the Microsoft Visual Studio C++ software. You do NOT need to use this e-mail address to download the DevCpp C++ software development system.

Additional information can be viewed at http://www.sjeccd.edu/district-services/information-technology-services-support/help-desk

ATTENDANCE AND DROPS: You are expected to participate in the class using Moodle 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 https://myweb.sjeccd.edu.

Tuesday, February 16 is the last day to withdraw from a regular semester course WITHOUT receiving a "W" on your record. Any classes that you register for and withdraw after that date will show a "W" on your record.

Thursday, April 28 is the last day to drop a regular semester 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 any 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.

NO-NAME and LATE PENALTIES: You must include your name, student ID or Moodle 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 Moodle for each assignment. No late assignments will be accepted after May 27, the last day of the semester. 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.

Penalty

Cause

1-3 points
Late penalty - 1 point for each day or partial day a lab assignment is late. A maximum of 3 points will be deducted for late lab assignments.

1 point

No name on submitted assignment

1 point

No ID on the submitted assignment. Moodle or SJCC student ID is acceptable.

2 points
Missing INPUT / PROCESSING / OUTPUT (HIPO) chart, if part of the lab report
1-2 points
The Project Discussion is missing
2-4 points
Screen shot of executing program is missing, or does not match data entered in the report
2-4 points
The code you used to complete the project is missing or does not match the screen shots.

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 and SEXUAL HARASSMENT:
1. The Americans with Disabilities Act (ADA) is a civil rights statute that prohibits 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.

CIS 054 COURSE OUTLINE - subject to change - see Moodle for any updates to the class schedule.

Week
Dates

Lecture Topics
Chapter numbers refer to
Problem Solving with C++ 8/e

Lab Assignments
Page numbers refer to
Problem Solving with C++ 8/e

Homework and Quiz
To be completed before next week's class. Chapter numbers refer to
Problem Solving with C++ 8/e

Week 1

 
Feb 1
to
Feb 7

Class Orientation
Course Syllabus
Using Moodle
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 .NET
-XCode (Mac)

Paycheck Program
Enter the Paycheck program. See Paycheck project code. Fill out the lab report form and submit using Moodle.

Syntax Errors
Complete the Syntax Errors Project shown on Moodle. Fill out the lab report form and submit using Moodle.

NOTE: I will be on campus Monday and Tuesday the first week of school to help students get started with the lab work and complete the first programming lab assignment. E-mail me to arrange a time to meet.

Read chapter 2 - first third

Orientation Quiz
Chapter 1 Quiz

 
February 12-15 Presidents Holiday - Campus Closed
Week 2

 
Feb 8
to
Feb 14

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
Complete the programming project shown on Moodle. Fill out the lab report form and submit using Moodle.

Sum and Averages of Numbers
Complete the programming project shown on Moodle. Fill out the lab report form and submit using Moodle.

Finish reading chapter 2
Read chapter 3 - first third

Chapter 2 Quiz

 
February 16 is the last day to drop a class
without a 'W' on your transcript

Week 3

 
Feb 15
to
Feb 21

 

Chapter 3
Boolean Expressions
Multiway Branches
Loop Statements
Designing Loops

Chapter 16
Exception Handling Basics
Programming Techniques

Electric Bill
Complete the programming project shown on Moodle. Fill out the lab report form and submit using Moodle.

Compute PI
Complete the programming project shown on Moodle. Fill out the lab report form and submit using Moodle.

Finish reading chapter 3
Read chapter 4 - first third

Chapter 3 Quiz

Week 4

 
Feb 22
to
Feb 28

 

 

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 out the lab report form and submit using Moodle.

Long Distance Call
Complete the Chapter 4 Programming Project #5. Your program MUST use functions. Fill out the lab report form and submit using Moodle.

Finish reading chapter 4
Read chapter 5 - first third

Chapter 4 Quiz

Week 5

 
Feb 29
to
Mar 6

 

Chapter 5
void Functions
Call-by-reference Parameters
Using Procedural Abstraction
Testing and Debugging Functions
General Debugging Techniques

Fast Food Restaurant
Complete the programming project shown on Moodle. The program MUST use a function to compute and display values. Fill out the lab report form and submit using Moodle.

Pythagorean Theorem
Complete the programming project shown on Moodle. Your program MUST use functions. Fill out the lab report form and submit using Moodle.

Finish reading chapter 5
Read chapter 6 - first third

Chapter 5 Quiz

Week 6

 
Mar 7
to
Mar 13

 

Chapter 6
Streams and Basic File I/O
Tools for Stream I/O
Character I/O

Range, Mean, Median of a File
Complete the programming project shown on Moodle. Fill out the lab report form and submit using Moodle.

Inventory Control Using Two Files
Complete the programming project shown on Moodle. Fill out the lab report form and submit using Moodle.

Finish reading chapter 6
Read chapter 7 - first third

Chapter 6 Quiz

 
March 18 Graduation Petitions for Spring/Summer 2016

Week 7

 
Mar 14
to
Mar 20

 

Chapter 7
Introduction to Arrays
Arrays in Functions
Programming with Arrays
Multidimensional Arrays

Tic-Tac-Toe
Complete the programming project shown on Moodle. Fill out the lab report form and submit using Moodle.

Delete Repeats
Programming Chapter 7 Project project #3. Fill out the lab report form and submit using Moodle.

Finish reading chapter 7
Read chapter 8 - first third

Chapter 7 Quiz

Week 8
 
Mar 21-27


SPRING BREAK + Cesar Chavez Holiday

Week 9

Mar 28
to
Apr 3

Chapter 8
Array Type for Strings
The C++ string CLASS
C-Strings (not in the textbook)
Vectors

String Manipulation
Complete the programming project shown on Moodle. Fill out the lab report form and submit using Moodle.

Sentence Formatting
Complete the Chapter 8 Programming Project #. Fill out the lab report form and submit using Moodle.

Finish reading chapter 8
Read chapter 9 - first third

Midterm Exam

Week 10

 
Apr 4
to
Apr 10

Chapter 9
Memory Allocation in C and C++
Dynamic Arrays

Reservation System, version 2.0
Complete the Reservation System v2.0 project provided on Moodle. Fill out the lab report form and submit using Moodle.

Computer Station Login
Complete the programming project shown on Moodle. Fill out the lab report form and submit using Moodle.

Read chapter 10 - first third

Chapter 9 Quiz

Week 11

 
Apr 11
to
Apr 17

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 Moodle.

Binary Search of Structured Records This project must use an array of pointers to structured records. Complete the programming project shown on Moodle. Fill out the lab report form and submit using Moodle.

Finish reading chapter 10
Read chapter 11 - first third
Read chapter 14 - first third

Chapter 10 Quiz

Week 12
 
Apr 18
to
Apr 24

Chapter 11
Friend Functions
Overloading Operators
Overloading Member Operators
     (Appendix p.1004)
Arrays and Classes
Classes and Dynamic Arrays

Chapter 14
Recursive Functions for Tasks
Recursive Functions for Values
Thinking Recursively

Rational Numbers
Complete the programming project on Moodle. This project MUST use a class definition. Fill out the lab report form and submit using Moodle.

Finish reading chapter 11
Finish reading chapter 14
Read chapter 15 - first third

Chapter 11 Quiz

 
April 28 - LAST DAY TO DROP with a 'W' on your transcript

Week 13
 
Apr 25
to
May 1

Chapter 15
Inheritance Basics
Inheritance Details
Polymorphism
Virtual Functions

Derived Salaried Employee Class
Complete the Chapter 12 Programming Project #1. Fill out the lab report form and submit using Moodle.

Finish reading chapter 15
Read chapter 12
Read chapter 18 - first third

Chapter 15 Quiz

Week 14

May 2
to
May 8

Chapter 12
Separate Compilation
Namesspace

Chapter 18
Standard Template Library
Iterators
Containers
Generic Algorithms

Movie Ratings
Complete chapter 10 Programming Project - 8th Edition #14 page 599-600, 9th Edition #11 page 617. Fill out the lab report form and submit using Moodle.

Finish reading chapter 12
Read chapter 18 - first third

Chapter 18 Quiz

Week 15

 May 9
to
May 15

Chapter 13
Introduction to Data Structures
Nodes and Linked Lists
Stacks and Queues

Lab 14.1 Stacks and Queues
Complete the programming project shown on Moodle. Fill out the lab report form and submit using Moodle.

Read chapter 13
Review for the Final

Chapter 13 Quiz

Week 16

May 16
to
May 22

Final Exam - review Final Exam lab test assigned  

Week 17

May 23
to
May 27

FINAL EXAM - Written test

FINAL EXAM - Lab test

END OF SEMESTER-May 27
Friday, May 27 is the last day to submit any work or late assignments to have them included in your grade.


Important Dates Spring 2016
Regular semester courses
(all information subject to change)
2/1
SPRING SEMESTER 2016 BEGINS
2/11

LAST DAY TO DROP Spring classes without being assessed registration fees
LAST DAY TO DROP Spring classes with eligibility for refund of fees
NOTE: Registration fees will be assessed for any classes dropped after 2/11/15

2/12 - 2/15
Presidents' Holiday. Campus Closed
2/15
LAST DAY TO ADD using add codes on MyWeb
2/16

CENSUS DAY - LAST DAY TO DROP Spring classes without a W

2/17
FIRST DAY TO DROP Spring 2016 classes with a "W". Enrollment fees are assessed for classes dropped between 2/12/16 and 4/28/16

2/26

LAST DAY TO APPLY for a refund of fees for class(s) dropped by February 11. LAST DAY TO SUBMIT Pass/No Pass forms to A&R

3/18
LAST DAY TO SUBMIT Graduation/Certificate Petitions for Spring/Summer 2016
3/21 - 3/25
Spring Break + Cesar Chavez Holiday
4/8
Professional Development Day
(faculty and staff) - no classes held
4/28
LAST DAY TO DROP Spring classes with a W
5/20
Last Friday evening classes
English final exams - no regular day classes
5/26
SJCC Commencement
5/27
SPRING SEMESTER 2016 ENDS
6/8
Intersession and Spring 2016 grades available on MyWeb