Computer Science 225
Advanced Programming
Spring 2021, Siena College
Lecture 9: Inheritance Case Studies
Date: Monday, March 22, 2021
Agenda
- Announcements
- Tuesday office hours will be delayed a half hour, but in person in
addition to on Zoom: 9:30-11:00
- Lab 4: More Java Swing (in Canvas and GitHub)
- finish up at least 24 hours before your lab this week
- don't hesitate to ask if you get stuck
- drop me and email or open an Issue when you'd like me to
check on anything
- Exam 1 details to come this week, watch your email and we'll
say more in class on Friday
- Problem Set 3 is underway
- all groups are formed and repositories created (thank you for being prompt!)
- you will again have the option to have me give feedback on
your progress by opening Issues in your repository
- Come to the Computer Science Seminar on Thursday where Dr. Lim
will discuss the ACM programming contest in which a Siena team
recently competed - see his email for details
- An inheritance case study
- Bailey's structure package lists
- A look at Bailey's graph data structures
Terminology
- graph
- vertex
- edge
- weighted graph
- adjacent vertices
- path of vertices
- simple path
- cycle
- directed graph/digraph
- undirected graph
- vertex degree, in-degree, out-degree
- connected vertices
- subgraph
- connected component
- acyclic graph
- complete graph
- adjacency matrix
- adjacency list
Examples