Text: " C++ How To Program" by H.M. Deitel and P.J. Deitel

Course Description:

This course deals with the basic concepts of data representation and structures such as lists, treens, strings, arrays, stacks, queues,and algorithms for searching and sorting, using a high level language.

• Use and understand the insert sort and binary sort
• Be able to read and write to text files.
• Understand the concept of pointers
• Understand the concepts of strings in C++
• Be able to use and understand the quick sort and the heap sort
• Understand the concept of classes
• Be able to implement a linked list classes, including stacks and queues
• Be able to implement a binary tree class.

• Week 1 -- Review of C++
• Weeks 2 to 4 -- Arrays, insert sort, bubble sort, binary search
• Weeks 5 & 6 -- Pointers and Strings, basic file I/O
• Week 7 -- Templates
• Week 8, 9 -- Quick sort, Heap sort
• Week 10 -- classes
• Week 11 to 13 -- linked list class
• Week 14 -- binary tree
• Week 15 -- review

Final Examination

• Notebook contents

 
• Daily Schedule -- Entered after the classes

 
• Latest Grade Posting

 
• Documentation Standards

 
• Assignment 1 -- Pentagon Visitor Parking,dueJanuary 18th.
• Assignment 2 -- Writing Random Numbers, due January 25th.
• Assignment 3 -- Sorting Random Numbers usingthebubble sort, due February 1st.
• Assignment 4 -- Sorting Random Numbers usingtheinsert sort, due February 8th.
• Assignment 5 -- Separate Header file with Implementation, due ???

 
• Sample Examination I -- February 8
• Key, Exam I

 
• Assignment 6 -- Stacks, Stack class.

 
• Examination II topics -- March 6
• Key, Exam II

 
• Assignment 7 -- Evaluation of post-fixed expressions

 
• Examination III topics -- April 12
• Key, Exam III

 
• Assignment 8 -- Binary Search Tree
• Assignment 9 -- Quick Sort

 
• Final Examination topics -- May 3
  
  
  
• Take Home Final Exam

• Notebook and oral exam: Each student will keep a notebook.  This notebook will include class notes from each class plus homework done outside of class to assure that the student understands the lessons ofeach class period.  Prior to each major examination each student willmake an appointment with the instructor for an oral examination and a reviewof their notebook.  This review will be weighted at 33 points each.
• Programming Assignments:  Students will be required to do severalprogrammingassignments throughout the semester.  Any assignment notturned inand correctly working by the due date will receive a score of zero. The weight of each assignment will be determined by the instructor.
• Quizzes: There will be several in class quizzes given throughout the semester. These will be weighted from 0 to 20 points each. These maybe either announced or unannounced. No make ups will be given for quizzes.  If you miss a quiz your grade will be zero for that quiz.
• Written Exams: There will be three regular hour exams during thesemester.These exams will be weighted at 100 points each.
• Final Examination: The final examination will be weighted at 200pointsand will cover the material from the entire course.
• Grades: Counting each major exam written exam as one grade each,thefinal exam as two grades, and the oral exams as one grade, the lowest gradeof the six grades the student earns will be dropped.  Quizzeswill not be dropped nor may they be made up.  Homework assignmentswillnot be dropped.  All grades will be based on a 90, 80, 70, 60percentageof all points for grades of A, B, C, and D. Any "curves" thatwill be placedon the grades will be made on the individual tests and notat the end ofthe semester. Such curves are not likely.

• Attendance: You are expected to attend class. Any unexcused absenceisconsidered excessive. If such absences reaches three or more the studentwillreceive a half of a letter grade reduction for each absence beyond two.Attendance will be taken at the beginning of each class.
• Late for Class: If a student is late for class (arriving after therolehas been taken) he/she must notify the instructor at the end of theclassperiod.  If the student fails to give the instructor proper notificationthis will be counted as an unexcused absence.  Underany event, beinglate will be treated as an absence and the rules for makeupof work apply. Normally the first one or two times a student is latefor class will becounted as an excused absence, but if a student is regularly late thesewill be counted as unexcused absences.
• Leaving Class:  If a student leaves the class for any reason,heor she may not return to class.  This will be considered an absence.
• Makeup of work:  If a student misses a class, or part of aclass, for any reason he/she must make an appointment with the instructorto makesure that the student has properly made up the work missed.  This will include the completition of the notebook for the days missed. During this appointment it will be determined if the absence is excusedorunexcused.  If this appointment is not made and kept the absencewillautomatically be considered unexcused.
• Make ups for missed regular exams: The first major examination missed,forany reason, will be the one that is dropped.  The non-attendance willbe treated as any other absence.  If the student misses morethan onemajor examination the instructor may allow the student to makeup the exam in a manner determined by the instructor.  In any case,ifthe absence for any exam is unexcused no exam may be made up, even if thatabsence isexcused. Students who know ahead of time that theywill miss anexam for a good reason, such as the participation in an officialschoolactivity, must notify the instructor at least one week prior tothe exam.They will take the exam at the instructors discretion,probably prior theirleave from school.
• Cheating: I do not expect this paragraph to apply to anyone. However,inthe very unlikely event that a student is caught cheating please seethestudent handbook for the penalties that the instructor has the authority to apply.
• Noise making devices: Students may not have in class any devicethatmay disrupt the class.  This includes, but is not limited to,cellphones that are turned on and alarms on watches.

Note: The above syllabus is subject to change at the instructor's discretion