Đang tải... (xem toàn văn)
Course Outline Course Outline Luong The Nhan, Tran Giang Son Outcome Contents About this course Structure Distribution Assessment References Methodology 0 1 Chapter 0 Course Outline Data Structures an[.]
Course Outline Luong The Nhan, Tran Giang Son Chapter Course Outline Outcome Contents Data Structures and Algorithms About this course Structure Distribution Assessment References Methodology Luong The Nhan, Tran Giang Son Faculty of Computer Science and Engineering Ho Chi Minh University of Technology, VNU-HCM 0.1 Acknowledgement Course Outline Luong The Nhan, Tran Giang Son Outcome The lecture notes of this course are inspired from the lecture notes of Professor Dr Cao Hoang Tru Contents About this course Structure Distribution Assessment References Methodology 0.2 Overview Course Outline Luong The Nhan, Tran Giang Son Outcome Contents Outcome Contents About this course About this course Structure Distribution Assessment References Methodology Structure Distribution Assessment References Methodology 0.3 Learning outcome Course Outline Luong The Nhan, Tran Giang Son • Be able to use fundamental data structures like list, stack, queue, tree, graph, and hash table for programming and particular problems Outcome Contents About this course Structure • • Express algorithms using pseudocode as well as using C++ Distribution Assessment References Methodology Analyze the computational complexity of algorithms associated with these data structures 0.4 Contents at a glance Course Outline Luong The Nhan, Tran Giang Son Introduction Complexity of algorithms Recursion List: Array-List, Linked List Outcome Stack, Queue Contents Tree: Binary AVL, B-Tree Assessment Heap Methodology Hash 10 Sorting 11 Graph → Final Exam About this course Structure Distribution References 0.5 Structure Course Outline Luong The Nhan, Tran Giang Son • Lectures: course contents in class • Readings: course contents at home Outcome Contents About this course Structure • Tutorials: QAs and exercises Distribution Assessment References Methodology • Lab: coding practice • Assignments: small projects 0.6 Distribution Course Outline Luong The Nhan, Tran Giang Son • Course credit: • Lectures: 45 period units Exercises: 15 period units Lab: 15 period units Total: 75 period units • • • • • Outcome Contents About this course Structure Distribution Assessment References Methodology Teaching from August 2015 to November 2015 Final exam: in December 2015 0.7 Assessment Course Outline Luong The Nhan, Tran Giang Son • Exercises: 15% Outcome • Lab: 10% Contents About this course Structure Distribution Assessment • Assignments: 25% • Final Exam: QAs and Writing, 50% 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 Luong The Nhan, Tran Giang Son Outcome Contents About this course Structure Distribution "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 Luong The Nhan, Tran Giang Son • Sakai portal • Link: http://www.cse.hcmut.edu.vn/elearning/ • Course: 503001 CTDL> CSE 13 Fall 2015 Outcome Contents About this course Structure Distribution Assessment References • Any question: Methodology • Luong The Nhan • Email: nhanlt@cse.hcmut.edu.vn 0.10 Preparation for the course Course Outline Luong The Nhan, Tran Giang Son • 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 Contents About this course Structure Distribution Assessment • Tools: References Methodology • CodeBlocks (Cross-platform) • Visual C++ Express (Windows) • XCode (Mac OS) 0.11 Methodology Course Outline Luong The Nhan, Tran Giang Son • Outside of lecture room • • • • Read slides, books Check SAKAI & make discussions Take exercises Implement examples Outcome Contents About this course Structure Distribution Assessment References Methodology • During lectures: • Listen & Discuss 0.12 ...Acknowledgement Course Outline Luong The Nhan, Tran Giang Son Outcome The lecture notes of this course are inspired from the lecture notes of Professor Dr Cao Hoang Tru Contents About this course Structure... Assessment References Methodology 0.2 Overview Course Outline Luong The Nhan, Tran Giang Son Outcome Contents Outcome Contents About this course About this course Structure Distribution Assessment References... Assessment Heap Methodology Hash 10 Sorting 11 Graph → Final Exam About this course Structure Distribution References 0.5 Structure Course Outline Luong The Nhan, Tran Giang Son • Lectures: course contents