CMPSCI 187 Wikipage (Spring 2010)

Information

Announcements

Schedule

(Slides are posted here after each class. Blackboard notes are NOT included.)

Week

Date

Topic and Slides

Reading

Assignment

Disc. (Wed.)

Note

1

01/19

Intro, Prelim Test

N/A

prelim test (does not count into grades).

01/21

Java Review 1

2

01/26

Java Review 2

Prelim Test/Assign. 1

01/28

Array

pp. 33- 61

Assignment 1

3

02/02

Big-O Notation

pp. 62-72

ArrayList

02/01 last day to drop w/o record

02/04

Simple Sorting

Ch. 3

4

02/09

Stacks 1

pp. 115-132

(class canceled)

02/11

Stacks 2

pp. 149-173

Assignment 2

5

02/16

Monday Schedule

Sorting/Stacks

02/18

Queues

pp. 132-149

6

02/23

Linked List 1

pp.179-197

Queue/Debugging

02/25

Linked List 2

pp. 202-244

Assignment 3

7

03/02

Recursion 1

pp.251-278

Queue/LinkedList/Recursion

03/04

Recursion 2

pp.294-307

8

03/09

Review

Quiz Review

03/11

Midterm

Midterm (in-class)

9

03/16

Spring Break

N/A

03/18

Spring Break

10

03/23

Recursion 3, Fractals

Midterm Review/Assignment 4

last day to drop with 'W'

03/25

Mergesort

11

03/30

Quicksort

pp.333-355

Quicksort

04/01

Radix Sort

pp. 357-359
pp. 279-290

Assignment 4

12

04/06

Trees 1

pp.365-400

Trees

04/08

Trees 2

pp. 401-421

13

04/13

Trees 3

pp.429-458

Heaps

04/15

Hash Tables

pp.519-551

Assignment 5

14

04/20

Set/Map

pp.552-570

N/A

04/22

Graph 1

pp.615-642

15

04/27

Final Review 1

Ch. 15

Review

04/29

Final Review 2

Assignment 6

16

05/04

Graph 2

pp. 643-648
pp. 669-705

N/A

05/06

Final Exam

10:30am - 12:30pm

Marcus Hall 131

cs187.s10 (last edited 2016-03-22 16:26:08 by localhost)