A
B
C
D
F
G
E
H
K
CẤU TRÚC DỮ LIỆU VÀ
CẤU TRÚC DỮ LIỆU VÀ
GIẢI THUẬT (501040)
GIẢI THUẬT (501040)
ĐH Bách Khoa Tp.HCM Giới thiệu môn học 2
Khoa Công nghệ Thông tin
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 đối tượng.
Ngôn ngữ lập trình minh hoạ:
Mã giả (pseudocode)
C++ (không được giảng dạy chính thức trong môn
học)
ĐH Bách Khoa Tp.HCM Giới thiệu môn học 3
Khoa Công nghệ Thông tin
Nội dung
Chương 1. Tổng quan
Chương 2. Stack
Chương 3. Queue
Chương 4. Đệ qui
Chương 5. List và String
Chương 6. Cây nhị phân
Chương 7. Tìm kiếm
Chương 8. Sắp xếp
ĐH Bách Khoa Tp.HCM Giới thiệu môn học 4
Khoa Công nghệ Thông tin
Programming
Fundamentals
4
Một số thuật ngữ căn bản
Một chương trình máy tính (computer program)
là tập các câu lệnh để điều khiển một máy tính
sinh ra một kết quả cụ thể
Viết các chương trình máy tính gọi là lập trình
máy tính (computer programming)
Ngôn ngữ để tạo các chương trình máy tính gọi
là ngôn ngữ lập trình
Software là một chương trình hay tập hợp các
chương trình
ĐH Bách Khoa Tp.HCM Giới thiệu môn học 5
Khoa Công nghệ Thông tin
Programming
Fundamentals
5
Ngôn ngữ máy
Cấp thấp nhất. Các chương trình bao gồm 0, 1.
Lập trình bằng ngôn ngữ máy có thể điều khiển
trực tiếp đến phần cứng máy tính
Ví dụ
00101010 000000000001 000000000010
10011001 000000000010 000000000011
Instruction part
(opcode – tác vụ
được thực hiện)
address parts (địa chỉ bộ nhớ
của dữ liệu