Slide bài giảng cấu trúc dữ liệu và giải thuật

CẤU TRÚC DỮ LIỆU
VÀ GIẢI THUẬT
Giới thiệu môn học
Gi i thi u môn h cớ ệ ọ

2
Giới thiệu

Môn học giới thiệu

Các cấu trúc dữ liệu cơ bản

Các giải thuật điển hình trên các cấu trúc dữ liệu đó

Dùng phương pháp hướng thủ tục.

Ngôn ngữ lập trình minh hoạ

Mã giả (pseudocode)

C++
Gi i thi u môn h cớ ệ ọ

3
Nội dung

Chương 0: GIỚI THIỆU CHUNG

Chương 1: DANH SÁCH (LIST)

Chương 2: STACK-QUEUE


Chương 3: ĐỆ QUY

Chương 4: KỸ THUẬT TÌM KIẾM (SEARCHING)

Chương 5: KỸ THUẬT SẮP XẾP (SORTING)

Chương 6: CÂY (TREE)

ÔN TẬP - KIỂM TRA (REVIEW – TEST)
Gi i thi u môn h cớ ệ ọ

4
Tài liệu

[1] C_and_DataStructure - P. S. Deshpande, O. G.
Kakde (Bắt buộc mỗi SV phải có)

[2] Bài giảng & Bài thực hành CTDL - Trường ĐHCN.

[3] Giáo trình Cấu trúc dữ liệu 1, Trần Hạnh Nhi –
Dương Anh Đức, Trường DHKHTN – DHQG TP.HCM.

[4] Cấu trúc dữ liệu, Nguyễn Trung Trực, Trường
DHBK – DHQG TP.HCM.
Gi i thi u môn h cớ ệ ọ

5
Vấn đề ngôn ngữ lập trình


Dùng C++ để diễn đạt => Có vấn đề?

Mã giả (pseudo code)

Giả lập, thường là dễ hiểu, không chi tiết đến các
kỹ thuật lập trình

Ở cấp độ hết sức tổng quát: gần ngôn ngữ tự nhiên

Hoặc rất chi tiết: như dùng ngôn ngữ tựa Pascal,
tựa C++