ผลต่างระหว่างรุ่นของ "Ske algo lab-61"
ไปยังการนำทาง
ไปยังการค้นหา
Jittat (คุย | มีส่วนร่วม) |
Jittat (คุย | มีส่วนร่วม) |
||
| แถว 20: | แถว 20: | ||
** [[Adt_lab/pointers|Notes]] | ** [[Adt_lab/pointers|Notes]] | ||
* [[Algo_lab/running times|Measuring running times]] | * [[Algo_lab/running times|Measuring running times]] | ||
| − | * [[Algo_lab/linked lists]] | + | * [[Algo_lab/linked lists|Linear data structures (1): lists]] |
* Objects and classes | * Objects and classes | ||
* Sorting | * Sorting | ||
| − | * Linear data structures: lists, stacks, queues | + | * Linear data structures (2): lists, stacks, queues |
* Binary search trees | * Binary search trees | ||
* Other abstract data types: set and map | * Other abstract data types: set and map | ||
รุ่นแก้ไขเมื่อ 21:47, 9 กันยายน 2561
Announcements
- The class on Aug, 6th will start at 14:00.
- Please add yourself to the Facebook group.
Graders
Assignments
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
- 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
- Graphs
- Graph searching: DFS, BFS
- 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
