Đang tải... (xem toàn văn)
Course Outline Dr NGUYEN Ho Man Rang Outcome Distribution About this course Structure Contents Assessment References Methodology 0 1 Chapter 0 Course Outline Data Structures and Algorithms Dr NGUYEN H[.]
Course Outline Dr NGUYEN Ho Man Rang Chapter Course Outline Outcome Distribution Data Structures and Algorithms About this course Structure Contents Assessment References Methodology Dr NGUYEN Ho Man Rang Faculty of Computer Science and Engineering Ho Chi Minh University of Technology, VNU-HCM 0.1 Overview Course Outline Dr NGUYEN Ho Man Rang Outcome Distribution Outcome Distribution About this course Structure About this course Structure Contents Assessment References Contents Methodology Assessment References Methodology 0.2 Learning outcome By completing this course, students are able to: • USE fundamental data structures like list, stack, queue, tree, graph, and hash table for programming and particular problems Course Outline Dr NGUYEN Ho Man Rang Outcome Distribution About this course Structure Contents • EXPRESS algorithms using pseudocode as well as using C++ Assessment References Methodology • ANALYZE the computational complexity of algorithms associated with these data structures 0.3 Distribution Course Outline Dr NGUYEN Ho Man Rang • Course credit: • Lectures: 45 period units • Tutorial + Lab: 30 period units • Total: 75 period units Outcome Distribution About this course Structure Contents Assessment References Methodology • Teaching from January 2019 to May 2019 • Final exam: in June 2019 0.4 Structure Course Outline Dr NGUYEN Ho Man Rang • Lectures: course contents in class • Readings: course contents at home Outcome Distribution About this course Structure • Tutorials: QAs and exercises Contents Assessment References Methodology • Lab: coding practice • Assignments: small projects 0.5 Course Outline Contents and Schedule Week 10 11 12 13 14 15 Topics Intro & C++ Review Complexity of Algorithms Recursion Dynamic Array Linked List Stack and Queue Binary Tree, BST AVL, B-Tree Heap Simple Sorting Complex Sorting Hashing Basic Graph Advanced Graph Review Quiz Q1 Q2 Q3 Q4 Q5 Q6 Q7 Q8 Assignment A1 Out Dr NGUYEN Ho Man Rang Outcome Distribution A1 Due A2 Out About this course Structure Contents Assessment References Methodology A2 Due A3 Out Q9 Q10 A3 Due Q11 0.6 Course Outline Labs Schedule Dr NGUYEN Ho Man Rang Week 10 12 14 15 Topics Recursion & C++ Review Dynamic Array Linked List Stack and Queue Binary Tree, BST AVL, B-Tree Heap Sorting Graph Lab Exam Outcome Distribution About this course Structure Contents Assessment References Methodology 0.7 Assessment Course Outline Dr NGUYEN Ho Man Rang • • • • Quiz: 10% Lab: 10% Lab Exam: 5% Assignment: 25% (A1:5%, A2:10%, A3:10%) • Final Exam: 50% (Open book) Outcome Distribution About this course Structure Contents Assessment References Methodology 0.8 References "Data Structures and Algorithm Analysis" - Clifford A Shaffer (Edition 3.2) "Data Structures: a Pseudocode Approach with C++", R.F.Gilberg and B.A Forouzan, Thomson Learning Inc., 2001 Course Outline Dr NGUYEN Ho Man Rang Outcome Distribution About this course Structure Contents "Data Structures and Algorithms in C++", A Drozdek, Thomson Learning Inc., 2005 "C/C++: How to Program", 7th Ed – Paul Deitel and Harvey Deitel, Prentice Hall, 2012 Internet Assessment References Methodology 0.9 Website Course Outline Dr NGUYEN Ho Man Rang • Sakai portal • https://elearning-cse.hcmut.edu.vn/portal • BK E-learning • http: //e-learning.hcmut.edu.vn/login/index.php Outcome Distribution About this course Structure Contents Assessment References Methodology • Any question: • Email: nguyenhomanrang@hcmut.edu.vn 0.10 Preparation for the course Course Outline Dr NGUYEN Ho Man Rang • Materials: • Slides of this course • E-book: Data Structures and Algorithm Analysis Clifford A Shaffer (Edition 3.2) http://people.cs.vt.edu/~shaffer/Book/ Outcome Distribution About this course Structure Contents Assessment • Tools: References Methodology • CodeBlocks (Cross-platform) • Visual C++ Express (Windows) • XCode (Mac OS) 0.11 Methodology Course Outline Dr NGUYEN Ho Man Rang • Outside of lecture room • Read slides, books • Do exercises, labs, assignments • Check BK-Elearning and SAKAI Outcome Distribution About this course Structure Contents Assessment • During lectures: References Methodology • Listen & Discuss 0.12 ...Overview Course Outline Dr NGUYEN Ho Man Rang Outcome Distribution Outcome Distribution About this course Structure About this course Structure Contents Assessment References... completing this course, students are able to: • USE fundamental data structures like list, stack, queue, tree, graph, and hash table for programming and particular problems Course Outline Dr... Distribution Course Outline Dr NGUYEN Ho Man Rang • Course credit: • Lectures: 45 period units • Tutorial + Lab: 30 period units • Total: 75 period units Outcome Distribution About this course Structure