CSC 234 - Data Structures and Algorithms

Centenary College of Louisiana
105 Wright Building Fishbowl Lab
MWF 12:00-12:50 - Spring 2011

Instructor: Dr. Mark Goadrich

Contact Info
mgoadric@centenary.edu
104 Wright Building
(318) 869-5194

Office Hours
MW 2-5 TR 9-11
or by appointment


Overview | Syllabus | Labs | Projects | Exams | Grading


Course Details

Textbook

Data Structures and Algorithms in Java
by Peter Drake, 2006
Lewis and Clark College, OR
Find this text on Amazon

Overview

This course studies different structures for storing and processing data implemented through object-oriented programming. These structures include stacks, queues, linked lists, graphs and trees. Also studied are techniques and algorithms for sorting, searching and simulation.

Disabilities

Centenary assures students with disabilities equal opportunity to reach the same level of achievement as other students. Strict confidentiality will be maintained on students with disabilities. Services for students with disabilities are available through the Counseling Center, located on the ground floor of Rotary Residence Hall, phone (318) 869-5424.

Honor Code

All students are bound by the Honor System. The Honor System is applicable to all academic work. See the Centenary College Handbook for the complete Honor Code. All code you write and turn in for a grade is understood to be pledged. You may discuss topics with other students and tutors, but all code you write must be your own, and you must be able to explain to me how it works. In this course, it is a violation of the honor code to look at code from previous semesters or in other students' directories.

Extensions

Extensions and rescheduling for labs, projects, exams and quizzes are only given when circumstances beyond your control (e.g. being sick, choir or sports travel) prevent you from completing a project on time. You must notify me either by email or phone of your circumstances well in advance of the due date. No extensions are given for requests made within three days of the due date.

Quizzes and Participation

You are encouraged to attend class and participate in discussions every day. Sporadically throughout the semester, there will be short quizzes covering material from the previous class. These quizzes will serve as records of your attendance, and in total they will comprise 5% of your final grade. Active participation in class discussions will comprise another 5% of your final grade. This will be awarded for answering questions, asking questions, presenting material, etc.

You will be expected to sign up for a Twitter account and use it regularly to post status updates about the class and your progress in labs and projects with the #csc234 hashtag.

Syllabus

We will also be using additional supplemental material such as relevant web-pages and background material for the lab assignments. Readings will be assigned before material will be covered in class. You are expected to review the material and come to class prepared. As readings are assigned, they will be posted here.

Labs

Much of your experience with programming in this course will be through weekly labs, which will comprise 15% of your final grade. Each lab will be assigned in class with time allotted to work through the materials, and will be due at the beginning of the next class period. All labs are weighted equally within the Lab portion of your final grade.

You may work with a partner on the lab assignments if you choose. Their name must be listed on any code you hand in as joint work.

Projects

You will have six projects in this course, one about every 2-3 weeks, for a total of 43% of your final grade. These projects will cover concepts we have discussed in class and in labs, and will be due approximately one week after they are assigned.

You must work individually on these projects. You may discuss concepts and ideas with your classmates, but the code you turn in must be your own. You will be graded not only on correctness, but also technique, documentation and evaluation of your solution. Further details on the grading standards and handin instructions for each project will be given when they are assigned.

Exams

There will be two take-home/oral exams, each worth 16% of your final grade. They will consist of short answer along with writing and debugging code.

Grading

Your final grade for this course will be based on the Labs, Projects, Quizzes, Exams and Participation described above.
Grading Scale
90-100A
80-89B
70-79C
60-69D
0-59F
Weights
Labs15%
Projects43%
Quizzes5%
Participation5%
Exam 116%
Exam 216%


© Mark Goadrich, Centenary College of Louisiana