Pacific University










 
Office Hours

MWF 1:30-2:30pm

or by appointment

 
Contact Info
ryandj@pacificu.edu
(503) 352-2135
Strain 201

 

Address:
UC689
2043 College Way
Forest Grove
OR 97116

Map it

Doug Ryan

 


 


Date

Topics

Homework & Assignments

Notes


Aug 30
Linux files, directories, commands

WEB
Linux (Part I)

Sep 1
Adv Linux, compiling
01ChangeMaker
Linux (Part II)

Sep 3
Makefiles

WEB
Make Rational Ex

Sep 6
Labor Day (No A&S Classes)



Sep 8
Eclipse IDE
Coding Standard Preferences
  Eclipse , WEB
Coding Prefs

Sep 10
Subversion with Subclipse
02Sieve
Subversion , WEB

Sep 13
Valgrind
More make, debug, ...
  WEB
debug example

Sep 15
C review
Abstract Data Types
  C Review
ADTs

Sep 17
Stack ADT
03Palindrome
Stacks 

Sep 20
Let's Code

Strings

Sep 22
EXAM 1    

Sep 24
Complexity Analysis Informal
Complexity Analisys Formal

Complexity I
Complexity II

Sep 27
Array ADT / AMFs   WEB
Array ADT

Sep 29
List ADT
04List ADT Implement


Oct 1
Implement STRING as char *

 

Oct 4
Pointers vs Arrays, memory copy,
Activation Records, Assign 4
 


Oct 6

 

Oct 8
NO CLASSES A&S

 

Oct 11
Review
Queues
05Airport Simulation
Review
Queue ADT

Oct 13
EXAM2
 

Oct 15
Write Queue code



Oct 18
Dynamic Memory

Dynamic Memory

Oct 20
Write Dynamic Stack routines
 

Oct 22
Implement Dynamic Queue in Lab  

Oct 25
Write Dynamic circular Stack & Queue


Oct 27
Trees

WEB
Trees - Binary

Oct 29
Simple Recursion
 

Nov 1
Lab Day 1 - Begin Implementation of Binary Tree ADT Dynamically
 

Nov 3
Lab Day 2 - Go over assignment & continue coding
06Morse Code


Nov 5
Binary Search Trees
WEB
Trees - BST

Nov 8
Implement BSTs using BT ADT

Trees - BST delete

Nov 10
Code bstInsert using BT ADT



Nov 12
Hash Tables, hash functions, collision handling 07Word Count  WEB
Hash Tables I
Review

Nov 15
EXAM 3



Nov 17
Hash Tables, clustering, chaining   Hash Tables II 

Nov 19
Work on DynamicList in Lab
   

Nov 22
Generic Programming
 
Generic

Nov 29
Recursion Errors from Exam3
Go over assign6 valgrind errors

Recursion Errors 

Dec 1
Finish Generic Programming
 

Dec 3
AVL Trees   AVL Trees

Dec 6
Final Review
  Review Material

Dec 8
Reading Day
   

Dec 14
FINAL EXAM (3:00pm - 5:30pm)