C / C++ PROGRAMMING
CIS054-101 (80774) Course Outline
Fall 2015 - August 31 to December 17

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

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

A lab report form is available on Moodle. Each lab report must include:
1. Your name, class, platform (PC or Mac) and date
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. A screen shot 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.

Monday, September 14 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.

Friday, November 20 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 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%

NOTE: You can received a grade of 'C' by completing the quizzes, taking the final and completing only one lab assignment each week.

NO-NAME and LATE PENALTIES:
You must include your name, student ID or Moodle ID, and exercise name on all work you submit. Unless otherwise specified in an assignment, your name, ID and exercise name should appear in the upper right corner of your lab report or essay. Penalties will be applied AFTER the score for your assignment has been computed.

Quizzes and Lab Assignments must be completed by 11:55pm by the next class assignment. Due dates are listed on Moodle for each assignment. The last quiz and the lab final are due on December 17. No late lab assignments will be accepted after December 17, the last day of the summer session.. Quizzes must be completed by the due date. A late penalty is deducted for each day or part thereof for each day a lab 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 Topic
Chapter numbers refer to
Problem Solving with C++ 8/e

Lab Assignment
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

 
Aug 31
to
Sept 6

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)

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

Lab 1.2 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. Please e-mail me to arrange a time to meet

Read chapter 2 - first third

Orientation Quiz
Chapter 1 Quiz

Week 2

 
Sept 7
to
Sept 13

Chapter 2
Variables and Assignments
Input and Output
Data Types and Expressions
Precedence of Operators (Appendix)
Simple Flow of Control
Program Style

Lab 2.1 Too Many, Too Few
Complete the programming project shown on Moodle. Fill out the lab report form and submit using Moodle.

Lab 2.2 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

 
September 14 is the last day to drop a class without a 'W' on your transcript

Week 3

 
Sept 14
to
Sept 20

 

Chapter 3
Boolean Expressions
Multiway Branches
Loop Statements
Designing Loops

Chapter 16
Exception Handling Basics
Programming Techniques

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

Lab 3.2 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

 
Sept 21
to
Sept 27

 

 

Chapter 4
Top-Down Design
Predefined Functions
Programmer-defined Functions
Procedural Abstraction
Scope and Local Variables
Overloading C++ Function Names

Lab 4.1 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.

Lab 4.2 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

 
Sept 28
to
Oct 4

 

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

Lab 5.1 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.

Lab 5.2 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

 
Oct 5
to
Oct 11

 

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

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

Lab 6.2 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

Week 7

 
Oct 12
to
Oct 18

 

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

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

Lab 7.2 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

 
Oct 19
to
Oct 25

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

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

Lab 8.2 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 9

 Oct 26
to
Nov 1

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

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

Lab 9.2 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.

Read chapter 10 - first third

Chapter 9 Quiz

Week 10

 
Nov 2
to
Nov 6

Chapter 10
Structures
Classes
Abstract Data Types
Introduction to Inheritance
The this Pointer (Appendix)

Lab 10.1 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.

10.2 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

 
November 7-9 Veterans Day Holiday
The campus is closed

Week 11

 
Nov 10
to
Nov 15

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

Lab 11 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

 
November 20 is the last day to drop a class with a 'W' on your transcript

Week 12
 
Nov 16
to
Nov 22

Chapter 15
Inheritance Basics
Inheritance Details
Polymorphism
Virtual Functions

Lab 12.1 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 13

 
Nov 23
to
Nov 25

Chapter 12
Separate Compilation
Namesspace

Chapter 18
Standard Template Library
Iterators
Containers
Generic Algorithms

Lab 13.1 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

 

November 26-29 Thanksgiving Holiday
The campus is closed

Week 14

Nov 30
to
Dec 6

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 15

 Dec 7
to
Dec 13

Final Exam - review Final Exam lab test assigned  

Week 16

 Dec 14
to
Dec 17

FINAL EXAM - Written test

 

NOTE: This is not a full week

FINAL EXAM - Lab test

No more homework

No more quizzes

Go celebrate ! ! !

 
Important Dates Fall 2015
Regular semester courses
(all information subject to change)
Aug 31
FALL SEMESTER 2015 BEGINS
Sept 7
Labor Day Holiday - campus closed
Sept 10
LAST DAY TO DROP Fall classes for a refund of eligible fees
Sept 13
LAST DAY TO ADD using add codes on MyWeb
Sept 14

LAST DAY TO DROP classes and NOT receive "W"

Sept 25

LAST DAY TO REQUEST a refund of eligible fees for class(s) dropped by Sept 10, 2015
LAST DAY TO SUBMIT Pass/No Pass forms to A&R (Not available for CIS054)

Oct 16
DEADLINE TO SUBMIT Graduation/Certificate Petitions for students graduating Fall 2015 to A&R
Nov 7-9
Campus closed for Veterans Day Holiday (observed on Nov 9)
Nov 20
LAST DAY TO DROP a class and receive a "W"
Nov 26-29
Campus closed for Thanksgiving Holiday (observed Nov 26-27)
Dec 11
English Finals - no regular day classes held - Friday evening classes will meet as scheduled

Dec 17

FALL SEMESTER 2015 ENDS
Jan 6, 2016
Fall 2015 grades available on MyWeb