Introduction to Computer Programming II (original) (raw)

Week 1 - Implementing ArrayList

Mon 09/27

Tue 09/28

Wed 09/29

LEC 01 Syllabus and ArrayIntList

files: files

resources: videos practice extra resources

Thu 09/30

SEC 01 Welcome & ArrayIntList

Fri 10/01

LEC 02 More ArrayIntList; pre/post conditions; exceptions

files: files

resources: videos practice extra resources

Released I.S. by 11:59 pm

Released Due 11:59 pm

Sun 10/03

Week 2 - Using Collections

Mon 10/04

LEC 03 Lists; Sets; for-each loop

files: files

resources: videos practice extra resources

Tue 10/05

SEC 02 Bad ArrayIntList

Wed 10/06

LEC 04 Stacks & Queues

files: files

resources: videos practice extra resources

Thu 10/07

SEC 03 Stacks & Queues

Fri 10/08

LEC 05 Arrays of objects; Interfaces

files: files

resources: practice extra resources

Released I.S. by 11:59 pm

Released Due 11:59 pm

Sun 10/10

Week 3 - Implementing LinkedLists

Mon 10/11

LEC 06 Linked List Nodes

files: files

resources: videos practice extra resources

Tue 10/12

SEC 04 List Nodes

Wed 10/13

LEC 07 LinkedIntLists & loops

files: files

resources: videos practice extra resources

Extra resources Building Java Programs: 16.2

Thu 10/14

SEC 05 LinkedLists with loops

Fri 10/15

LEC 08 Advanced LinkedIntList

files: files

resources: videos practice extra resources

Extra resources Building Java Programs: 16.3

Released I.S. by 11:59 pm

Released Due 11:59 pm

Sun 10/17

Week 4 - Using Maps

Mon 10/18

LEC 09 Binary search; complexity

Tue 10/19

SEC 06 Challenging LinkedList practice

Wed 10/20

LEC 10 Maps

files: files

resources: videos practice extra resources

Extra resources Building Java Programs: 11.3 GraphViz

Thu 10/21

SEC 07 Sets & Maps

Fri 10/22

LEC 11 More maps

files: files

resources: videos practice extra resources

Extra resources Building Java Programs: 11.3

Released I.S. by 11:59 pm

Released Due 11:59 pm

Sun 10/24

Week 5 - Recursion

Mon 10/25

LEC 12 Recursion

files: files

resources: videos practice extra resources

Tue 10/26

SEC 08 Recursive tracing

Wed 10/27

LEC 13 More recursion; public/private pairs

files: files

resources: videos practice extra resources

Extra resources Building Java Programs: 12.3-12.4

Thu 10/28

SEC 09 Recursive programming

Fri 10/29

LEC 14 Regular expressions; grammars

resources: videos extra resources

Extra resources Building Java Programs: pages 698-690

Released I.S. by 11:59 pm

Released Due 11:59 pm

Sun 10/31

Week 6 - Miscellaneous I

Mon 11/01

LEC 15 Sorting

files: files

resources: videos

Tue 11/02

SEC 10 TA's Choice!

Wed 11/03

LEC 16 Midterm Review

files: files

resources: videos practice

Practice All of the following problems can be found in the Old Exam Questions database Recursion: undouble Collections: groceryShopping Stacks and Queues: reverseByN ArrayIntList: removeLast

Thu 11/04

SEC 11 Midterm review

Fri 11/05

LEC 17 No class!

Released EXAM 1Simulated Midterm Exam Due 11:59 pm

Sun 11/07

Week 7 - Recursion Application: Exhaustive Search

Mon 11/08

LEC 18 Exhaustive search

files: files

resources: practice videos extra resources

Extra resources Building Java Programs: 12.5

Tue 11/09

SEC 12 Exhaustive search

Wed 11/10

LEC 19 More recursive backtracking

files: files

resources: practice videos extra resources

Extra resources Building Java Programs: 12.5

Thu 11/11

HOLIDAY Veteran's Day; no class!

Fri 11/12

LEC 20 Recursive backtracking practice

Released I.S. by 11:59 pm

Released Due 11:59 pm

Sun 11/14

Week 8 - Binary Trees

Mon 11/15

LEC 21 Binary trees

files: files

resources: videos practice extra resources

Extra resources Building Java Programs: 17.1-17.2

Tue 11/16

SEC 13 Binary trees 1

Wed 11/17

LEC 22 Binary search trees

files: files

resources: practice videos extra resources

Extra resources Building Java Programs: 17.3-17.4

Thu 11/18

SEC 14 Binary trees 2

Fri 11/19

LEC 23 Comparable

files: files

resources: practice videos extra resources

Extra resources Building Java Programs: 10.2

Released I.S. by 11:59 pm

Released Due 11:59 pm

Sun 11/21

Week 9 - Miscellaneous II

Mon 11/22

LEC 24 Hashing

files: files

resources: videos extra resources

Extra resources Building Java Programs: 18.1

Tue 11/23

SEC 15 Comparable

Released Due 11:59 pm

Wed 11/24

LEC 25 No class

Thu 11/25

HOLIDAY Thanksgiving; no class!

Fri 11/26

HOLIDAY Thanksgiving; No class!

Sun 11/28

Week 10 - Course Wrap Up I

Mon 11/29

LEC 26 Huffman coding

in-class: pdf

resources: videos

Tue 11/30

SEC 16 Collections review

Wed 12/01

LEC 27 Inheritance

resources: videos practice extra resources

Extra resources Building Java Programs: 9.1 - 9.2

Thu 12/02

SEC 17 Inheritance

Fri 12/03

LEC 28 ArrayIntList; Iterators; Resizing

files: files

resources: videos extra resources

Extra resources Building Java Programs: 15.3

Released Due 11:59 pm

Released Due 11:59 pm

Sun 12/05

Week 11 - Course Wrap Up II

Mon 12/06

LEC 29 Collections & Abstract Classes

files: files

resources: videos extra resources

Extra resources Generics Building Java Programs: 17.5

Released EXAM 2Simulated Final Exam Due 11:59 pm

Tue 12/07

SEC 18 LinkedList review

Wed 12/08

LEC 30 Final Review

files: files

resources: videos practice

Thu 12/09

SEC 19 Final review

Fri 12/10

LEC 31 Course Wrap Up and What's Next

Sun 12/12

Week 12

Tue 12/14

Finals Week