UserPreferences

CS206FinalReview

1. CS206 Data Structures Final Week

Grade breakdown:

Homework 45%
Midterm Exam 20%
Final Exam 20%
Project 15%

Presentations, next Tuesday:

Presentations can include Power Point of code, graphical maps of game, demonstrations of actually game, etc. Please turn in your well-formatted and appropriately commented code.

1.1. Review

Labs:

  1. Prompt user, get input, exceptions, compiling, running

  2. Arrays, creation, adding data, objects, methods

  3. Console menu, searching an array, printing array, bubble sort

  4. Insertion sort into an array

  5. Game, format, standard

  6. Opening files, reading lines, parsing files

  7. Linked lists, adding, deleting, printing, sorting

  8. Putting it all together; full playable game

Topics:

  1. Object oriented programming

    1. methods

    2. creation of objects

    3. constructors

    4. arguments and parameters

    5. interfaces

  2. Arrays

    1. creation

    2. insertion

    3. delete and shift

    4. searching

    5. binary search

      1. analysis

      2. logarithms

      3. big O notation

    6. sorting, bubble sort

    7. sorting, insertion and selection

    8. sorting, quicksort

  3. Linked lists

    1. creation

    2. insertion, insertion in order

    3. delete

    4. searching

  4. Recursion

    1. quicksort

    2. towers of hanoi

    3. other examples

  5. Parsing

    1. tokenizer

  6. Graphs

    1. definition

    2. searching

      1. breadth-first

      2. depth-first

    3. shortest path

  7. Trees

    1. binary

    2. balanced

    3. insertion

    4. searching

  8. Hash or dictionary

    1. definition and use

  9. When to use what