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.Extra Credit
Extra credit for this course can be earned by participating in the Centenary Math Problem of the Week (POTW). Each reasonable submission will be worth an additional 0.5% toward your final grade, CC me with your submission for credit. A maximum of 7% extra credit can be applied to your final grade.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 20% 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.
- Lab 1: Using Linux / Compiling Java
- Assigned: Jan 12th
- Due: Jan 21th
- Lab 2: Domineering Fixup
- Assigned: Jan 28th
- Due: Jan 28th
Projects
You will have six projects in this course, one about every 2-3 weeks, for a total of 30% 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.
- Project 1: My First Java Program 3%
- Assigned: Jan 16th
- Due: Jan 23st
- Project 2: Hotel Java 3%
- Assigned: Jan 28th
- Due: Feb 2nd
- Project 3: TopSpin 10%
- Assigned: Mar 9th
- Due: Mar 16th
- Project 4: Location, Location, Location 14%
- Assigned: April 20th
- Due: April 29th
Exams
There will be two take-home exams, each worth 12% of your final grade, and one comprehensive final worth 16%. They will consist of short answer along with writing and debugging code.- Exam 1: Feb 18th, covering Chapters 1-5
- Exam 2: April 1st, covering Chapters 6-11
- Exam 3: May 6th, comprehensive
Grading
Your final grade for this course will be based on the Labs, Projects, Quizzes, Exams and Participation described above.
|
| ||||||||||||||||||||||||||||
© Mark Goadrich, Centenary College of Louisiana