Ske algo lab-61

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา

Announcements

  • The class on Aug, 6th will start at 14:00.
  • Please add yourself to the Facebook group.

Graders

Core Materials

These are the list of topics we cover. You will write C/C++ programs to solve various programming/algorithmic tasks to learn these concepts.

  • Quick introduction to C/C++ programming
  • Pointers and dynamic memory allocation, arrays
  • Objects and classes
  • Sorting
  • Linear data structures: lists, stacks, queues
  • Binary search trees
  • Other abstract data types: set and map
  • Standard data structure library: STL
  • Graphs
  • Graph searching: DFS, BFS
  • Greedy algorithms
  • Divide and conquer algorithms

Resources