Calendar

1 Arrays

Mar 30

Welcome to CSE 143; ArrayList

Slides • BJP 10.1

Mar 31

Section ArrayList

Apr 1

Implementing ArrayIntList

Slides • BJP 15.1

Apr 2

Section Implementing ArrayIntList

Apr 3

More ArrayIntList; pre/post conditions; exceptions

BJP 4.4, 15.2

AST 1 out Letter Inventory

2 Linear Collections

Apr 6

Lists; sets; for-each loop

Slides • BJP 10.1, 11.2

Ext Brain Arrays

Apr 7

Section Bad ArrayIntList

Apr 8

Stacks and queues

Slides • BJP 14

Apr 9

Section Stacks and queues

AST 1 due Letter Inventory

Apr 10

Arrays of objects; interfaces

BJP 9.5

AST 2 out Guitar Hero

3 Linked Nodes

Apr 13

LinkedIntList nodes

Slides • BJP 16.1

Ext Brain Linear Collections

Apr 14

Section LinkedIntList nodes

Apr 15

LinkedIntList and loops

Slides • BJP 16.2

Apr 16

Section LinkedIntList and loops

AST 2 due Guitar Hero

Apr 17

Advanced LinkedIntList

Slides • BJP 16.3

AST 3 out Assassin Manager

4 Associative Collections

Apr 20

Binary search; complexity

Slides • BJP 13.2

Ext Brain Linked Nodes

Apr 21

Section Advanced LinkedIntList

Apr 22

Slides • BJP 11.3

Apr 23

Section Maps

AST 3 due Assassin Manager

Apr 24

AST 4 out Evil Hangman

5 Recursion

Apr 27

Slides • BJP 12.1, 12.2

Ext Brain Associative Collections

Apr 28

Section Recursive tracing

Apr 29

More recursion; public/private pairs

Slides • BJP 12.3, 12.4

Apr 30

Section Recursive programming

AST 4 due Evil Hangman

May 1

Structural recursion

6 Potpourri

May 4

Grammars; review

Slides • BJP 689–690

Ext Brain Recursion

AST 5 out Grammar Solver

May 5

Section Review

May 6

May 7

Section Inheritance

May 8

7 Exhaustive Search

May 11

Exhaustive search

Slides • BJP 12.5

May 12

Section Exhaustive search

May 13

Recursive backtracking

May 14

Section Recursive backtracking

AST 5 due Grammar Solver

May 15

Stream processing

AST 6 out Anagram Solver

8 Binary Trees

May 18

Slides • BJP 17.1, 17.2

Ext Brain Exhaustive Search

May 19

Section Binary trees

May 20

Binary search trees

Slides • BJP 17.3, 17.4

May 21

Section More binary trees

AST 6 due Anagram Solver

May 22

Comparable; generic binary search tree

Slides • BJP 10.2

AST 7 out 20 Questions

9 Information

May 26

Section Comparable

Ext Brain Binary Trees

May 27

Huffman coding; what’s next

Slides • BJP 9.1, 9.2

AST 8 out Huffman Coding

May 28

Section Project

AST 7 due 20 Questions

May 29

Programming the world

10 Applications

Jun 1

No BS CS Career Talk

Getting a software job (CSE 373)

ArrayIntList; iterators; resizing

BJP 15.3

IntList case study

BJP 9.5, 9.6

Slides • BJP 18.1

Jun 2

Section Project

Jun 4

Section Project

AST 8 due Huffman Coding