An introduction to the concepts of information organization,
and manipulation. The course covers basic sequential
structures such as lists, linked lists, stacks, and queues
and moves on to more complex data structures such as trees,
graphs, priority queues, and dictionaries. Programming
projects are completed in one or more high-level languages.
Instructor
Texts
Required
Mark Allen Weis
Data Structures and Algorithm Analysis in Java 3rd Ed.
(texbook is shared with CSIS430)
This course will be programming intensive. Though many data
structures are now provided by libraries or programming
languages themselves, we will implement many of these
structures in this course to gain programming experience
and an understanding of basic programming principles. The
data structures studied here form the fundamental building
blocks used in developing complex programs.
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). Assignments are
due before 11:59pm on the due date; 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 Science and Information Systems
majors 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, we will identify an influential Christian writing to be read
and reflected upon by students in our classes throughout the term.
This will be treated as an official component of every course and will
be uniquely integrated and assessed at our discretion, generally
as a component of the quiz grade.
See the semester's reading schedule.
In addition, regular meetings will be scheduled throughout the semester
that can be attended for Chapel credit.
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)