Scribd
Upload
1 views

CH0 INTRO

The document outlines the course 'Data Structure and Algorithms [CO2003]' taught by Duc Dung Nguyen, PhD, at Hochiminh City University of Technology. It details the learning outcomes, course contents, assessment methods, and required materials, emphasizing the importance of understanding data structures and algorithm complexity. The course includes lectures, readings, tutorials, labs, and assignments, with a total of 75 period units and a grading system based on exercises, labs, assignments, and a final exam.

Uploaded by

beuh chilly
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
1 views

CH0 INTRO

The document outlines the course 'Data Structure and Algorithms [CO2003]' taught by Duc Dung Nguyen, PhD, at Hochiminh City University of Technology. It details the learning outcomes, course contents, assessment methods, and required materials, emphasizing the importance of understanding data structures and algorithm complexity. The course includes lectures, readings, tutorials, labs, and assignments, with a total of 75 period units and a grading system based on exercises, labs, assignments, and a final exam.

Uploaded by

beuh chilly
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 14

Data Structure and Algorithms [CO2003]

Chapter 0 - Introduction

Lecturer: Duc Dung Nguyen, PhD.


Contact: [email protected]

Faculty of Computer Science and Engineering


Hochiminh city University of Technology
Contents

1. Outcome

2. Contents

3. About this course

Lecturer: Duc Dung Nguyen, PhD. Contact: [email protected] Data Structure and Algorithms [CO2003] 1 / 10
Outcome
Learning outcome

• Be able to use fundamental data structures like list, stack, queue, tree, graph, and hash
table for programming and particular problems
• Express algorithms using pseudocode as well as using C++
• Analyze the computational complexity of algorithms associated with these data structures.

Lecturer: Duc Dung Nguyen, PhD. Contact: [email protected] Data Structure and Algorithms [CO2003] 2 / 10
Contents
Contents at a glance

1. Introduction
2. Complexity of algorithms
3. Recursion
4. List: Array-List, Linked List
5. Stack, Queue
6. Tree: Binary
7. AVL, B-Tree
8. Heap
9. Hash
10. Sorting
11. Graph
Lecturer: Duc Dung Nguyen, PhD. Contact: [email protected] Data Structure and Algorithms [CO2003] 3 / 10
About this course
Structure

• Lectures: course contents in class


• Readings: course contents at home
• Tutorials: QAs and exercises
• Lab: coding practice
• Assignments: small projects

Lecturer: Duc Dung Nguyen, PhD. Contact: [email protected] Data Structure and Algorithms [CO2003] 4 / 10
Distribution

• Course credit: 4
• Lectures: 45 period units
• Exercises: 15 period units
• Lab: 15 period units
• Total: 75 period units

Lecturer: Duc Dung Nguyen, PhD. Contact: [email protected] Data Structure and Algorithms [CO2003] 5 / 10
Assessment

• Exercises: 15%
• Lab: 10%
• Assignments: 25%
• Final Exam: QAs and Writing, 50%

Lecturer: Duc Dung Nguyen, PhD. Contact: [email protected] Data Structure and Algorithms [CO2003] 6 / 10
Assessment

Regulations:

• Any plagiarism act will lead to zero in all tests!


• Final grade of assignment depends on the exam:

Af inal = (Ai + Ei )/2


where Ai , Ei are the assignment score and the question in the final exam associated with
the assignment Ai .
• Detail mapping of exam questions and assignments will be announced during the progress
of the course.

Lecturer: Duc Dung Nguyen, PhD. Contact: [email protected] Data Structure and Algorithms [CO2003] 7 / 10
References

1. ”Data Structures and Algorithm Analysis” - Clifford A. Shaffer (Edition 3.2).


2. ”Data Structures: a Pseudocode Approach with C++”, R.F.Gilberg and B.A. Forouzan,
Thomson Learning Inc., 2001.
3. ”Data Structures and Algorithms in C++”, A. Drozdek, Thomson Learning Inc., 2005.
4. ”C/C++: How to Program”, 7th Ed. – Paul Deitel and Harvey Deitel, Prentice Hall,
2012.
5. Internet.

Lecturer: Duc Dung Nguyen, PhD. Contact: [email protected] Data Structure and Algorithms [CO2003] 8 / 10
Preparation for the course

• 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/

• Tools:
• CodeBlocks (Cross-platform)
• Visual C++ Express (Windows)
• XCode (Mac OS)
• Anything that works!

Lecturer: Duc Dung Nguyen, PhD. Contact: [email protected] Data Structure and Algorithms [CO2003] 9 / 10
Methodology

• Outside of lecture room


• Read slides, books, online documents
• Check course site & make discussions
• Take exercises
• Implement examples

• During lectures:
• Listen & Discuss

Lecturer: Duc Dung Nguyen, PhD. Contact: [email protected] Data Structure and Algorithms [CO2003] 10 / 10

You might also like