Syllabus CS204

 
 

  

23330

CS 

204 

401 

4.00  

COMPUTER SCIENCE II 

Rockville 

 

Sep 02, 2003 

Dec 21, 2003 

TR 

2:00 pm - 3:40 pm 

HU 

325 

 

Instructor(s): Grigoriy A. Grinberg 

  

 
 

Phone: 240-567-7161 Emale to: Grigoriy.Grinberg@montgomeryCollege.edu

Office: Macklin Tower 408

Office Hours:           MW  5:00pm – 6: 00pm

                                              R 3:45pm – 4:35pm 

                                               

Course Description

Continued treatment of ideas introduced in CS 103, with emphasis on writing larger programs. String processing and recursion. Data abstraction, encapsulation, and structure implementation. Object-orientation program design. Search and sorting applications. A structured, high-level language is used in this course. (R- only) PREREQUISITES: Grade of C or better in CS 103, EN 101/101A, and MA 182. PRE- or COREQUISITE: CS 256 (formerly CS 156). Four hours each week.

Course Objectives

The objectives of this course are (1) to begin a detailed study of data structures and data abstraction; (b) to continue the study of algorithmic analysis by examining various searching and sorting algorithms; (c) to introduce file structures; and (d) to continue the development of discipline in program design, in style and expression, in debugging and testing, especially for larger programs.

 

 

Topics To Be Covered

v     DATA ABSTRACTION

v     OBJECT-ORIENTED PROGRAMMING CONCEPTS

v     POINTERS

v     CLASSES

v     ENCAPSULATION

v     INHERITANCE

v     POLYMORPHISM

v     LINKED LISTS

v     STACKS

v     QUEUES

v     RECURSION

v     TREES

v     SORTING

v     SEARCHING  

Text

C++: Plus Data Structures by Nell Dale, David Tegue, Second Edition,
Jones and Bartlett Publishers, Inc, 2002.

Assignments and Projects

You can expect short programming assignments (lab assignments) weekly as well as five or six larger projects spread across the term. In addition, you must submit two (2) sample test questions (for example, short essay, short answer, fill-in-the-blanks, matching, multiple choice, or programming problems, or any other type of useful or instructive test question) every class period on the material covered in the previous class period. Each acceptable question will be given a grade of 1 point. Each question, which I choose to use on a test, will be awarded one (1) additional extra credit point. Programs will be submitted by e-mail(.zip file) and hard copy of a source code and output personally. They must be submitted from your account and with a subject line that will be specified. Late programs will not be accepted.

Attendance

If you miss a class period for any reason, be sure and get the notes from another student in the class. It is always your responsibility to make sure you get the project assignments and turn them in on time. If you must miss class because of illness or other emergency circumstances, please contact me as soon as possible (preferably in advance).

Tests

Quizzes and programming assignments will have equal weight. You must have a passing average on both (quizzes &exams) and programs to pass the course.

Note that tests will be given during the regular lecture period.

Each quiz/test will cover both the material presented in class and the related material from the readings in the textbooks. Two class periods before each test I will announce the specific content of that test. From time to time I will include test questions that relate to specific items in this syllabus, so you are expected to read it carefully.

Makeup quizzes are NOT ALLOWED, since I will automatically drop the lowest of the quizzes. No makeup will be allowed on the MidTerm and Final Exam to accommodate transportation arrangements to go home, so plan accordingly.

Grades

Grades will be based on four components:

Projects and Assignments 50%

Quizzes 10%

MidTerm Exam 15%

Final Exam 25%

---------------------------------

  TOTAL 100%  

General Class Policies

v     No food or drink is permitted in any Montgomery College classroom at any time.

v     You are responsible for all work missed, and for meeting assignment due dates when absent. Please call or email your instructor if you are going to be late or absent.

v     You are strongly encouraged to contact your instructor at home by phone or  e-mail if you are having difficulties, or have any questions about assignments.

v     All assignments are expected to be the result of your own efforts, not the  collaboration with others. Plagiarism or turning in an assignment, which is essentially identical to that of another student, will result in a zero for that assignment, with no opportunity to make up the grade.

 

Disability Support Services

Any student who may need an accommodation due to a disability, please make an appointment to see me during my office hour. A letter from Disability Support Services authorizing your accommodations will be needed. Any student who may need assistance in the event of an emergency evacuation must identify to the Disability Support Services Office, which  is located at 122CB.

Important Dates:

 September

 

 

 

September 1

Labor Day Holiday; College closed.

 

September 2

Payment due. See Payment Schedule below.

 

September 2

Late registration begins, a $35 nonrefundable fee will be charged to students when they registered on the day of or after the first class meeting.

 

September 2

Classes begin.

 

September 8

Drop with refund deadline. (Based on 6% of scheduled class meetings) Refund deadline dates are available on the Web. Students who drop a class or classes after this time period will not receive a refund. Students who add a class or classes after this deadline will pay all additional tuition and fees. *^

 

September 9

Change of Schedule fee begins; $10 nonrefundable fee charged.

 

September 9

Last day to register for classes that can be covered by a Pell Grant.

 

September 22

Last day to drop a class without a grade or change from credit to audit or change from audit to credit. Audit to credit and credit to audit changes require instructor's signature. (Based on 20% of the total number of scheduled class meetings.) *^

October

 

 

 

October 1

Last day for international students (F-1/M-1) to apply for an I-20 form for Spring 2004.

 

October 14 - 20

Midterm exams.

November

 

 

 

November 1

Last day to apply for fall semester graduation. Graduation applications must be filed with the Admissions, Records, and Registration Office. Fall graduation is effective January 2. Graduates will be notified by mail regarding availability of diplomas and will be invited to participate in the May, 2004 ceremony.

 

November 17

Last day to drop a class with a grade of W. (Based on 73% of the total number of scheduled class meetings.)*^

 

November 26

No classes. Offices close at 5 p.m.

 

Nov. 27 - 30

Thanksgiving Holiday; College closed.

December

 

 

 

December 15-21

Final Exams.

 

December 21

Last day of classes

 

Dec. 24 - Jan. 1

Winter Holidays; College closed.