Week 2 Schedule.docx - COMP 313/413 Summer 2021 Course...

This preview shows page 1 out of 1 page.

COMP 313/413 Summer, 2021, Course Overview / Preliminary Schedule Week 2: 01 June Video Recordings – none this week Data Structure Topics data structures o linear vs. nonlinear o position-based vs. policy-based (see also here ) o performance o tying data structure choices to requirements data abstraction o addressing: pointers, references o aggregation (product types): structs, records example: node in a linked list o variation (sum types): tagged unions, multiple implementations of an interface o example: mutable set abstraction add element remove element check whether an element is present check if empty how many elements o several possible implementations reasonable: binary search tree, hash table, bit vector (for small underlying

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture