Required

• Bailey, Duane A. Java Structures.

Recommended

(Strongly)
• Aho, A.V., and Ullman, J.D. Foundations of Computer Science C Edition. New York, New York: W.H. Freeman and Company.
• Pohl, Ira, and McDowell, Charlie. Java by Dissection. Reading, MA: Addison-Wesley.
(only if you need Java help - not available in bookstore)

• Students will understand how to build and use basic data structures including:
  • Lists
  • Stacks
  • Queues
  • Trees
  • Graphs
  • Priority Queues
  • Dictionaries
• Students will be able to choose, implement, and use data structures appropriate to a given problem.
• Students will be able to use these basic data structures to build more complex data structures and complete programs to solve specific problems.

I will, in fact, claim that the difference between a bad programmer and a good one is whether he considers his code or his data structures more important. Bad programmers worry about the code. Good programmers worry about data structures and their relationships.
-- Linus Torvalds

Programming assignments will be carried out in a prescribed high-level language. Instruction in the use of this language will be provided, but the focus of this course will not be on a particular programming language, but on language-independent data structures. You are assumed to have previous experience with one or more high-level languages and will be expected to acquire the language skills necessary for this course with a minimum level of instruction.

The course will include regular homework and programming assignments (please see my comments on collaboration and programming). There will be NO CREDIT given for late assignments (without an excused absence) - turn in as much as you can.

Reading assignments should be completed before the lecture covering the material. Not all reading material will be covered in the lectures, but you will be responsible for the material on homework and exams. Quizzes over the assigned reading may be given at any time.

The Vision Statement of the Computer and Information Science Department states that our students are distinctive by: "Bringing a Christ-centered worldview to our increasingly technological world." As one step towards the fulfillment of this objective, each semester, I will identify an influential Christian writing to be read and reflected upon by students in my classes throughout the term. This will be treated as an official component of every course and will be uniquely integrated and assessed at my discretion, and included as a component of the quiz grade. Each Monday morning students should email a brief reflection on the previous week's assigned reading to the readings email list.

It is my hope that students will not view this as one more task to complete, but as a catalyst for continued discussion ultimately leading to a deeper walk with Christ.

The chief end of man is to glorify God, and enjoy Him forever.
(Westminster Confession)

If you have specific physical, psychiatric, or learning disabilities and require accommodations, please contact the Disability Services Office as early as possible so that your learning needs may be appropriately met. You will need to provide current documentation of your disability to the Disability Services Office. For more information, go to ds.georgefox.edu or contact Rick Muthiah, Dean of the Center for Teaching and Learning (ext. 2314)

The final grade will be based on:

• 50% Homework & Programming Assignments
• 5% Quizzes & Reading Reflections
• 45% Exams (3 equally weighted exams)