Fundamentals of Computer Science II (CSC-152 98S)


Course Syllabus

This is an approximate syllabus and it is likely to change.

Week One: Introduction

Class 1: Introduction (Monday, January 19, 1998)

Class 2: Introduction to Java (Tuesday, January 20, 1998)

Class 3: More Java Basics (Wednesday, January 21, 1998)

Class 4: Describing Classes (Friday, January 23, 1998)

Week Two: More Java

Class 5: More on Objects and Classes (Monday, January 26, 1998)

Class 6: Lab: Building Classes (Tuesday, January 27, 1998)

Class 7: Control and Inheritance (Wednesday, January 28, 1998)

Class 8: Interfaces and More (Friday, January 30, 1998)

Week Three: Even More Java

Class 9: Building Graphical Programs (Monday, February 2, 1998)

Class 10: Error Handling (Tuesday, February 3, 1998)

Class 11: Documenting Your Java Programs (Wednesday, February 4, 1998)

Class 12: Javadoc and Java Wrapup (Friday, February 6, 1998)

Week Four: Introduction to Structures

Class 13: The Vector (Monday, February 9, 1998)

Class 14: Vectors, Continued (Tuesday, February 10, 1998)

Class 15: Vectors and Dictionaries (Wednesday, February 11, 1998)

Class 16: Experimenting with Vectors and Dictionaries (Friday, February 13, 1998)

Week Five: Algorithm Analysis

Class 17: Comparable Objects (Monday, February 16, 1998)

Class 18: Introduction to Algorithm Analysis (Tuesday, February 17, 1998)

Class 19: Algorithm Analysis, Continued (Wednesday, February 18, 1998)

Class 20: Recursion (Friday, February 20, 1998)

Weeks Six and Seven: Recursion and Sorting

Class 21: Design (Monday, February 23, 1998)

Class 22: Recursion, Revisited (Tuesday, February 24, 1998)

Wednesday, February 25, 1998: Exam

Friday, February 27, 1998: No class, SamR at SIGCSE

Class 23: Recursion Repeated (Monday, March 2, 1998)

Class 24: Introduction to Sorting (Tuesday, March 3, 1998)

Class 25: More Sorting Techniques (Wednesday, March 4, 1998)

Class 26: Sorting Without Swapping (Friday, March 6, 1998)

Week Eight: Lists

Class 27: Introduction to Lists (Monday, March 9, 1998)

Class 28: Sorting Lists (Tuesday, March 10, 1998)

Class 29: Sorting Lists, Revisited (Wednesday, March 11, 1998)

Class 30: Balloon Races (Friday, March 13, 1998)


Spring break, March 14-29


Week Nine: Miscellaneous

Class 31: Lists Concluded; Doubly-Linked Lists (Monday, March 30, 1998)

Class 32: Doubly-Linked Lists, Continued (Tuesday, March 31, 1998)

Class 33: Fun with Applets and Graphics (Wednesday, April 1, 1998)

Class 34: Introduction to Machine Representation (Friday, April 3, 1998)

Week Ten: Linear Structures

Class 35: More Binary Representation (Monday, April 6, 1998)

Class 36: Other Machine-Level Issues (Tuesday, April 7, 1998)

Class 37: Stacks and Queues (Wednesday, April 8, 1998)

Class 38: Iterators and Puzzles (Friday, April 10, 1998)

Week Eleven: Trees

Class 39: Introduction to Trees (Monday, April 13, 1998)

Class 40: Implementing Trees with Nodes (Tuesday, April 14, 1998)

Class 41: Iterating Trees (Wednesday, April 15, 1998)

Class 42: History of Computing I (Friday, April 17, 1998)

Week Twelve: Miscellaneous Topics

Class 43: History of Computing II (Monday, April 20, 1998)

Class 44: Electronic Imaging (Tuesday, April 21, 1998)

Class 45: Priority Queues and Heaps (Wednesday, April 22, 1998)

Class 46: Dictionaries and Hash Tables (Friday, April 24, 1998)

Week Thirteen: Dictionaries and Graphs

Class 47: Dictionaries and Hash Tables, Continued (Monday, April 27, 1998)

Tuesday, April 28, 1998: Exam

Class 48: Introduction to Graphs (Wednesday, April 29, 1998)

Class 49: Reachability and Shortest Path Algorithms (Friday, May 1, 1998)

Week Fourteen: Wrapup

Class 50: Dijkstra's Shortest Path Algorithm (Monday, May 4, 1998)

Class 51: Graphs, Concluded (Tuesday, May 5, 1998)

Class 52: Reachability, Revisited (Wednesday, May 6, 1998)

Class 53: An Overview of CS (Friday, May 8, 1998)


Thursday, May 14, 1998: Final Examination


Disclaimer Often, these pages were created "on the fly" with little, if any, proofreading. Any or all of the information on the pages may be incorrect. Please contact me if you notice errors.

This page may be found at http://www.math.grin.edu/~rebelsky/Courses/CS152/98S/home/rebelsky/public_html/Courses/CS152/98S/Handouts/syllabus.html

Source text last modified Fri Jan 22 13:19:49 1999.

This page generated on Fri Jan 22 13:21:52 1999 by SiteWeaver. Validate this page.

Contact our webmaster at rebelsky@math.grin.edu