/miscelenous

algorithms

Knowledge points

Contents

  1. Search Alogithms
  2. Sorting Algorithms
  3. Developer tools
  4. Hashing
  5. Object Oriented Design
  6. Problem Solving skills
  7. Debugging

1. Search Alogithms

2. Sorting Alogithms

3. Developer tools

4. Hashing

  • MD5
  • Linear Probing
  • Collisions# miscelenous

5. Object Oriented Design

  • OOD process
  • context diagram, class diagram , object diagram
  • Principles in OOP

6. Problem Solving skills

  • Problem statement
  • Cause and effect analysis
  • Possible solutions
  • Trade-off analysis on solutions
  • Implementation

7. Debugging

  • Incremental and bottom-up program development.
  • Instrument program to log information.
  • Use debuggers.
  • Backtracking
  • Problem simplification.
  • Bug clustering.
  • Error-detection tools.