Ske algo lab-61

Announcements

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

Graders

• Elab2
• Grader

Assignments

• Ad hoc problems

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
  • elab2 Lab1 Introduction to C++
  • Notes: notes
• Pointers and dynamic memory allocation, arrays
  • Notes
• Measuring running times
• Linear data structures (1): lists
• Objects and classes
• Sorting
• Linear data structures (2): lists, stacks, queues
• Binary search trees
• Other abstract data types: set and map
• Standard data structure library: STL
  • Adt_lab/stl_examples
  • Adt_lab/stl_sets_and_maps
• Graphs
• Graph searching: DFS, BFS
  • Example code for reading graphs & find levels with bfs
  • Other example Reading graphs into adjacency lists + DFS
• Greedy algorithms
• Divide and conquer algorithms

Resources

• You may want to install a compiler on your notebook: Notes on C++ compilers. You can also use various on-line C++ shell in the beginning, but it will be very hard and slow to debug when you have to work with bigger test data and more complex problems.
• C++ Tutorials: cplusplus.com, tutorialspoint.com, sololearn.com
• ADT Lab course