Data Structures

 

Spring 2009 CS163 Instructor: Karla Fant

Announcements

 

q  When you submit anything that needs to get graded, email it to karlafgr@cs.pdx.edu

 

q  Finals Week Office Hours are T/TH 9-10am in FAB 120-19

 

TA Office Hours

Seho Park [seho@cs.pdx.edu] and Sharookh Daruwalla [sharookh@cecs.pdx.edu] are our TAs this term. Their office hours will be held at the Round Tables (in the fish bowl) outside of FAB 120. They will have the following office hours this term:

 

Seho: Sharookh:

Mon 9-12pm 10:30-1pm

Tues 3-5pm 9-1pm

Wed 9-12pm 10:30-1pm

Thurs 3-5pm 9-1pm

Fri 9-2pm 1-3pm

pdf Handwritten Notes

         Week #1 Notes http://www.cs.pdx.edu/~karlaf/CS163_Spring09/CS163_Notes_Week1.pdf

         Day #3 Notes: http://www.cs.pdx.edu/~karlaf/CS163_Spring09/CS163_Notes_Day3.pdf

         Day #4 Notes http://www.cs.pdx.edu/~karlaf/CS163_Spring09/CS163_Notes_Day4.pdf

         Day #5 Notes http://www.cs.pdx.edu/~karlaf/CS163_Spring09/CS163_Notes_Day5.pdf

         Day #6 Notes http://www.cs.pdx.edu/~karlaf/CS163_Spring09/CS163_Notes_Day6.pdf

         Day #7 Notes http://www.cs.pdx.edu/~karlaf/CS163_Spring09/CS163_Notes_Day7.pdf

         Day #8 Notes http://www.cs.pdx.edu/~karlaf/CS163_Spring09/CS163_Notes_Day8.pdf

         Day #10 Notes http://www.cs.pdx.edu/~karlaf/CS163_Spring09/CS163_Notes_Day10.pdf

         Day #11 Notes http://www.cs.pdx.edu/~karlaf/CS163_Spring09/CS163_Notes_Day11.pdf

         Day #12 Notes http://www.cs.pdx.edu/~karlaf/CS163_Spring09/CS163_Notes_Day12.pdf

         Notes on Trees and Heaps http://www.cs.pdx.edu/~karlaf/CS163_Spring09/CS163_Notes_Tree_Practice_and_Heaps.pdf

         Notes on Graphs http://www.cs.pdx.edu/~karlaf/CS163_Spring09/CS163_Notes_Graphs.pdf

         Notes on Sorting Algs http://www.cs.pdx.edu/~karlaf/CS163_Spring09/CS163_Notes_Sorting_Algs.pdf

         Notes to Prepare for Final http://www.cs.pdx.edu/~karlaf/CS163_Spring09/CS163_Prep_for_Final.pdf

         Notes on HW3 http://www.cs.pdx.edu/~karlaf/CS163_Spring09/CS163_Notes_HW3.pdf

 

 

Important Links to Use this Term

1.      Frequent Our Home page: http://cs.pdx.edu/~karlaf/CS163_Spring09.html

1.      Weekly login to Blackboard: http://psuonline.pdx.edu/

 
Course Description

CS163 introduces data abstraction with formal specification, and elementary algorithm analysis. Basic concepts of data and its representation inside a computer are included. Data structures emphasized include linear, linked, and orthogonal lists, tree structures, and graphs. Data structures are implemented as data abstractions. Sorting and searching strategies are covered along with overall data management.

 

Goals

To acquaint students with structures used in C++ for the storage and manipulation of data. The concept of data abstraction and the problem of building implementations of abstract data types are emphasized. Both static and dynamic implementations of major structures are presented and the advantages and disadvantages of each are discussed. Structures include lists of several types, stacks, queues, trees, binary trees, B-trees and graphs. Recursion and key transformation (hashing) are examined. Students are encouraged to examine algorithms and to make judgments about the practical and social application of these algorithm concepts to large scale programming projects; the course stresses the importance of quantitative methods in designing software.

 

CS163 Course Lecture Slides

 

CS163 Course Lecture Notes

 

Spring 2009 Web Materials

Materials will be posted on a regular basis. Look for them then! Forward questions regarding the materials to your Instructor:

Karla S. Fant mailto:karlaf@cs.pdx.edu

  

 The handouts and assignments for Spring 2009 are:

 

Syllabus: CS163 Spring 09 Syllabus

Course Outline: CS163 Spring 09 Course Outline

 

Style Sheets: CS163 Spring 09 Style Sheet, Style Requirements,

Cover Sheet: CS163 Spring 09 Grading Criteria

 

Exam Study Guides: Midterm Study Guide, Final Exam Study Guide

 

Homework #1: CS163 Spring 09 Homework #1

Program #1: CS163 Spring 09 Program #1

Homework #2: CS163 Spring 09 Homework #2

Program #2: CS163 Spring 09 Program #2

Program #3: CS163 Spring 09 Program #3

Program #4: CS163 Spring 09 Program #4

Homework #3: CS163 Spring 09 Homework #3

Program #5: CS163 Spring 09 Program #5