Week-by-week CS 455 Spring 2022 [Bono] CS 455 Week-by-week schedule Read this guide to the CS 455 Java readings. Week 1 Week 5 Week 9 Week 13 Week 2 Week 6 Week 10 Week 14 Week 3 Week 7 Week 11 Week 15 Week 4 Week 8 Week 12 Stop days/finals Week 1 Tue 1/11. Intro to CS 455 (slides) Thu 1/13. Using objects (pdf) Readings. Chs. 1, 2 (Special topics: none); Course Syllabus. Lab 1: Using the Vocareum Environment Week 2 Tue 1/18. Using objects (cont.); console input (pdf) Thu 1/20. Implementing classes (pdf | Student Example) Control Structures Videos (on d2l under Week 2 content; slides also available here): If statements and grouping (pdf) Loop-and-a-half problem (pdf) De Morgan's Law (pdf) Readings. Ch. 3, 4, 11.2 [text I/O] (Special topics: 3.1, 4.2 - 4.4) Lab 2: Using objects Week 3 Tue 1/25. Impl. classes: test drivers; Control structures (pdf) Thu 1/27. Arrays (pdf) Readings. Ch. 5, 6, 7.1, 7.2 (Special topics: 5.3, 5.6, 5.7. 6.1-6.3) Lab 3: Implementing classes Week 4 Tue 2/1. Partially-filled arrays; ArrayList (pdf) Wed 2/2. Programming assignment 1 due Thu 2/3. Names example (practice with developing a class, testing, partially-filled arrays) (pdf) Class design videos (on d2l under Week 4 content; slides also available here): Preconditions (pdf) Invariants (pdf) Readings. Rest of Ch. 7 (Special topics: 7.2, 7.5) Lab 4: Array lists Week 5 Tue 2/8. Names example (cont.); Designing classes: preconditions and invariants (pdf) Thu 2/10. Class design (cont.); object references; parameter passing (pdf) Readings. Ch. 8 (Special topics: 8.1, 8.4, 11.6) Lab 5: PA2 milestone Week 6 Tue 2/15. Midterm exam 1 Thu 2/17. Algorithm analysis and big-O (pdf) Readings. Sections 14.1 - 14.3, 14.6.1, 14.7.1 - 14.7.3 (Special topics: none) Lab 6: Using a debugger Week 7 Tue 2/22. Recursion (pdf) Wed 2/23. Programming assignment 2 due Thu 2/24. Recursion (cont.); encapsulation review; more about side-effects (recursion2 slides ; encapsulation review slides) Side-effects videos (on d2l under Week 7 content; slides also available here): Side effects and parameters (pdf) Side effects and return values (pdf) Readings. Ch. 13 Lab 7: Recursion Week 8 Tue 3/1. Linear containers and Iterators: LinkedList, Stacks and Queues (pdf) Thu 3/3. Interfaces and inheritance (pdf) Readings. 15.1, 15.2, 15.5.1, 15.5.2, 15.6, 16.3, Ch. 9, Sections 10.1 - 10.4, 10.6, 14.8 (Special topics: 9.1, 9.2, 9.7, 10.5) Lab 8: Linear containers Week 9 Tue 3/8. Exception handling (pdf | DataAnalyzer example) Thu 3/10. Comparator example; Java Sets and Maps (pdf) Binary search / search tree videos (on d2l under Week 9 content; slides also available here): Binary search in an array (pdf); Balanced search trees (pdf); Traversing a Binary Search Tree (slides in Balanced search trees slide deck) Readings. Sections 11.1 - 11.5, 15.3, 15.4 (Special topics: 14.4) Additional material in Java tutorial on exceptions Lab 9: Enhance DataAnalyzer program 3/4 - 3/18 ****** Spring Break ****** Week 10 Tue 3/22. Java Maps (cont.); Hash tables (pdf) Wed 3/23. Programming assignment 3 due Thu 3/24. Binary search; Binary Search Trees; Hash tables (cont.) (pdf) Readings. Sections 14.6.2, 14.7.4, 17.1, 17.2.1, 17.2.2, 17.3.1 - 17.3.4, 17.4.1, 16.4 (Special topics: 15.2) Additional material in Java Collections tutorial Lab 10: Java Map, Java sort, callbacks Week 11 Tue 3/29. Hash tables (cont.) (pdf) Thu 3/31. Sorting; Compare Map implementations (pdf) Readings. Sections 14.1, 14.4 (Special topics: 15.2, 14.2) No lab meetings or lab assignment this week. Week 12 Tue 4/5. Midterm exam 2 Thu 4/7. C++ basics (pdf) Note about C++ readings: All C++ readings, except where otherwise noted, are from the tutorial on the cplusplus.com website. The tutorial is broken up into multiple html pages that you can read on-line or you can download the whole thing as a pdf (see website). C++ Readings: Read or skim first 3 parts of C++ Language Tutorial: Introduction, Basics of C++, and Program Structure (through Functions). You can skip the sections on Operators and Control Structures, because these are pretty much the same as Java. C++ Readings: Section on Arrays C++ Readings from mochima.com: C++ Strings (up to the part where it starts talking about the find method) and C++ Vectors (up to the part about Iterators) Lab 11: C++ Vectors Week 13 Tue 4/12. C++ Object model, parameter passing, classes (pdf | Student example) Wed. 4/13. Programming assignment 4 due Thu 4/14. C++ Pointers and linked lists (pdf) C++ Readings: In C++ Language Tutorial: sections on Classes I, Character sequences, Pointers, Dynamic memory, Structures. Lab 12: C++ Debugger / Linked Lists Week 14 Tue 4/19. Linked lists (cont.) (pdf) Thu 4/21. Separate compilation and make utility (pdf) Readings. Make handout (pdf) Lab 13: PA5 Milestone Week 15 Tue 4/26. make utility (cont.) (slides under 4/21 lecture) Wed 4/27. Programming assignment 5 due Thu 4/28. Dynamic arrays; C strings; Command-line arguments; Call-by pointer (pdf) Readings. no readings this week (lectures based on prior weeks' readings) Lab 14: C strings Stop days / finals week Complete schedule for finals week office hours will be posted on piazza as the date approaches. Final exam Tue 5/10. 8am - 10am
