CSIS 310 - Data Structures

Course Description

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

Dr. David M. Hansen
Current Weekly Schedule

Texts

Required
  • Mark Allen Weis Data Structures and Algorithm Analysis in Java 3rd Ed. (texbook is shared with CSIS430)

  • Bailey, Duane A. Java Structures 2.645 Ed.. (Available online only; no hardcopy available)

Recommended (not available from bookstore - but also online)

Objectives

Students will:
  • understand how to build and use basic data structures including:
    • Lists
    • Stacks
    • Queues
    • Trees
    • Graphs
    • Priority Queues
    • Dictionaries (maps)
    • be introduced to basic computational complexity and algorithm analysis as applied to data structures
    • be able to choose, implement, and use data structures appropriate to a given problem
    • be capable of using these basic data structures to build more complex data structures and complete programs to solve specific problems

By the end of this class I hope you'll find that

  1. you never worked harder,
  2. never learned more, and
  3. can't wait for more.

Course Organization

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 the beginning of class 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)

Grading

Grading Scale

The final grade will be based on:

Tentative Schedule

Lectures

Topic

Reading



Weiss

Bailey

F of CS

2

Introduction




2

Abstraction and Object-Orientation


1

1.1-1.3, 1.5

4

Java Review

1.5-1.6

4, Appendix B


1

Robust Programming


2

2

2

Arrays and Vectors


3


2

Introduction to Analysis

1.1-1.3, 2

5

3.1-3.9, 3.11

1

Exam I




2

Abstraction & Interfaces


7


2

Searching and Sorting

7.1-7.3, 7.6-7.7

6, 10

7.4

1

Iterators

3.1-3.3

8


3

Abstract List

3.4-3.5

9

6.1-6.3

3

Linear Data Structures

3.6-3.7

10

6.6-6.8

1

Exam II




4

Trees

4.1-4.3

11, 12, 14.1

5.1-5.8

3

Priority Queues

6.1-6.4, 7.5

13

5.9

3

Random Access

5.1-5.6

15

5.7, 7.6

3

Graphs

9.1-9.2

16

9.1-9.4

3

Java Collections

4.8, 6.9

Appendix C



Exam III






This page was last updated .
For questions or comments about this page, please email the webmaster.