Syllabus CS204

 
 

  

33207

CS 

204 

401 

4.00  

COMPUTER SCIENCE II 

Rockville 

 

Jan 28, 2003 

May 18, 2003 

MW 

2:00 pm - 3:40 pm 

HU 

325 

 

Instructor(s): Grigoriy A. Grinberg 

  

 
 

 

35186  

CS 

204 

402 

4.00  

COMPUTER SCIENCE II 

Rockville 

 

Jan 28, 2003 

May 18, 2003 

TR 

06:30 pm - 08:10 pm 

HU 

317 

 

Instructor(s): Grigoriy A. Grinberg 

  

 
 

Office: Macklin Tower 406

Office Hours:           M 9:10am – 10:10am   HU 311

                                              T R 4:00pm – 5:00pm   MT 406

                                               

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.

Spring 2003 Academic Calendar

 

January

 

 

 

January 20

Martin Luther King, Jr. Day; College closed.

 

     Orientation for New Students
       Germantown: January 22, 6 p.m.
       Rockville: January 21, 6 p.m.
       Takoma Park: Jan. 21, 9 a.m.; Jan. 22, 12 p.m.; Jan. 23, 6 p.m.

 

January 22

Registration with tuition waiver for senior citizens (100%) and Maryland National Guard members (50%) begins at 12 a.m. Seniors may register by Web and telephone and receive tuition waiver. Senior Citizens and Maryland National Guard members who register prior to these dates will be assessed full tuition and fees.

 

January 22

Late registration begins; $35 nonrefundable late registration fee charged.

 

January 24

In-person payment deadline for all registrations processed between January 20, 7 a.m. and January 24. Payment may be made in-person until 5 p.m., Friday, January 24. Payment may be made by phone or Web until the delete deadline, January 27 at 7 a.m.

 

January 27

Classes begin. Bring your Registration Confirmation with you to class.

February

 

 

 

February 2

Last day to drop classes and get a refund. (Based on 6% of scheduled class meetings.) Refund deadline is printed on student’s Schedule/Bill (RFUND column). Students who drop a class or classes after this date will not receive a refund. Students who add a class or classes after this dead-line will pay all additional tuition and fees.*+

 

February 3

Change of Schedule fee begins; $10 fee.

 

February 16

Last day to drop a class without a grade or change from cred-it to audit or change from audit to credit. Audit to credit and credit to audit changes require instructor’s signed approval. (Based on 20% of the total number of scheduled class meetings.)*+

March

 

 

 

March 10-16

Midterm exams.

 

March  17-23

Spring recess for students and faculty.
Most offices will close at 5 p.m.

 

March 21

Spring break; College closed

April

 

 

 

April 1

Last day to apply for spring semester graduation. Graduation applications must be filed with the Admissions, Records and Registration office.

 

April 20

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

May

 

 

 

May  12-18

Final exams

 

May 18

Last day of classes

 

May 23

Commencement. Admissions, Counseling, and Financial Aid offices will be closed 8:30 a.m. – 1 p.m.