Computer Science 210
Data Structures

Fall 2020, Siena College

Home     Syllabus     Schedule     Examples     Style Guide

Agenda

• Announcements
  • Next zyBook assignment due September 27
  • Problem Set 2 groups formed and repositories created (right?)
  • CSIS 201 fallbacks
    • if you lost your lab 3 partner, drop me an email and I'll match you up with someone to finish up if you wish
    • anyone else still considering should decide by tonight so registration changes can happen tomorrow
  • Keep making progress on Lab 3, it's helpful for exam prep, and you need to do it before you can do one of the parts of the Problem Set
  • No lab next week, we will have an optional review time in RB 340 instead, same times
  • Will also go over more about Problem Set 1 as part of the review during the Monday lab time
• Generic classes
• Introduction to recursion (in a shared document)
• Thursday group work

Terminology

• iterative
• recursive
• base case
• recursive step
• stack
• tail recursion
• infinite recursion

Examples

• Pair-examples
  • DoublePair
  • ObjectPair
  • GenericPair
• Spells-examples
  • Arrays/SpellsArrays
  • GenericPair/SpellsArrayGenericPair
  • Association/SpellsArrayAssociation