Course topics in CS171

  • Advnaced features of Java

      • Classes and objects
      • Inheritance and polymorphism
      • Abstract classes and interface
      • Generics

  • Basic data structures

      • ArrayList (dynamic array)
      • Stack and queue
      • Linked list
      • Hash table
      • Binary search tree (if time permits)

  • Basic algorithms and their run time analysis

      • Algorithm run time analysis
      • Bubble sort, Selection sort, Insertion sort ("slow")
      • Merge sort, Quick sort (fastest sorting algorithms)