CSCE 146 - ALGORITHMIC DESIGN II (Fall 2009) – Tentative Syllabus

 

Class Meeting:                     TTH 2:00PM- 3:15PM; 300M B201

Lab Hours:                            W 8:00AM- 9:55AM, SWGN 1D15 (Section 001)

                                                W 10:10AM-12:05PM, SWGN 1D15 (Section 002)

Office Hours:                       TH 3:15PM-4:15 PM, SWGN 3A47

 

Teaching Assistant:            TBA. Email: TBA

 

Class Homepage:                http://www.cse.sc.edu/~songwang/csce146/csce146.htm

Course Instructor:              Song Wang, Ph.D.

                                                Email: songwang@cec.sc.edu

                                                Swearingen Engineering Center 3A47,

777-2487 (office)

Office Hours: TF 10:45AM-12:15 PM, SWGN 3A47

 

Teaching Assistant:            Shamik Roy Chowdhury, roychowd@cec.sc.edu

Miao Xu, xum@cec.sc.edu

 

Pre-requisite by Topic:        CSCE145 – Algorithmic Design I

MATH141 – Calculus I

 

Textbooks:                            

  • Simon Gray. Data Structures in Java: From Abstract Data Types to the Java Collections Framework, Addison-Wesley, 2007. (required)

 

Grading System:                  

A (90-100%), B+ (85-90%), B (80-85%), C+ (75-80%), C (70-75%), D+ (65-70%), D (60-65%), and F (0-60%)

 

Grading Scheme:

Lab Assignments -- 20%

Lab Tests (2) -- 10%

Homework Assignments -- 25%

Tests (2) -- 30%

Final Exam--15%

 

Covered Topics: (These are tentative topics. Changes may be made based on the available time.)

  • Quick Overview of Object-Oriented Programming and Java
  • Error Handling, Software Testing, and Program Efficiency
  • Fundamental Data Structures: The Array and Linked Data Structures
  • A Basic Collection Class
  • The List Abstract Data Type
  • The Stack Abstract Data Type
  • The Queue Abstract Data Type
  • Recursion
  • Sorting and Searching
  • Trees
  • Binary Search Trees
  • The Map ADT
  • Graphs

 

Attendance and Grades

It has been found, and should come as no surprise to anyone, that attendance at class correlates positively with your GPA. I will be taking attendance. With three (3) unexcused absences, your grade will be lowered by one full letter. With four (4) or more unexcused absences, you will get an automatic “F”. The judgment as to accepting the excuse is mine. Illness, family emergencies, and such are excusable. Returning home late from Myrtle Beach to avoid the traffic jam is not an excusable absence. Attendance records come from your paper verification submission from the drop box (see Deadlines section below), pop quizzes, the returning of the tests/quizzes, and so on.

 

Note also that the exams count a total of 45% of your grade. Your grade is heavily dependent on your lab assignments and homework assignments. What this means is that there is in the grading system a strong incentive for you to keep up to date with assignments and to come to class and labs. It is NOT possible in this class to slack off through the semester and then somehow make up the difference with a strong final. The final exam just doesn't count enough to pull up your grade, not even when combined with the two regular exams. You will need to get reasonable grades on the labs and on the homeworks in order to do well in this course.

 

Unless otherwise indicated, there are no bonus points that can be earned in this class. If you want to total up points so as to get a good grade, then do the labs and homeworks and do well on the exams.

 

Deadlines

Assignments will have due dates. Unless otherwise specified, the usual deadline will be that assignments are to be sent to the Moodle drop box by midnight of the day the assignment is due, and the drop box will be closed as of midnight. Late assignments will not be accepted without prior arrangement to accommodate truly extraordinary circumstances.  You need to print out the verification page from the Moodle website as an evidence of your submission. The paper verification of your Moodle submission is due at the next regular class. The paper verification is also used to count your attendance.

 

Academic Honesty

Assignments and examination work are expected to be the sole effort of the student submitting the work. Students are expected to follow the University of South Carolina Honor Code and should expect that every instance of a suspected violation will be reported. Students found responsible for violations of the Code will be subject to academic penalties under the Code in addition to whatever disciplinary sanctions are applied.