CHƯƠNG 1. TỔNG QUAN
VỀ CTDL & GT
Trần Minh Thái
Email: minhthai@itc.edu.vn
Website: www.minhthai.edu.vn
1
Mục tiêu
•Giới thiệu vai trò của tổ chức dữ liệu
•Mối quan hệ giữa GT & CTDL
•Các khái niệm và yêu cầu về CTDL
•Nhắc lại các kiểu dữ liệu trong C++
•Tổng quan về đánh giá độ phức tạp GT
2
Suy nghĩ
3
Theo b n: tr c khi vi t m t ạ ướ ế ộ
ch ng trình đ gi i quy t m t bài toán nào ươ ể ả ế ộ
đó trên máy tính thì c n ph i làm nh ng vi c ầ ả ữ ệ
gì?
?
Xét đoạn chương trình sau
void main()
{
int n;
cout<<"Nhap vao so nguyen n: ";
cin>>n;
if(n%2==0)
cout<<"La so chan";
else
cout<<"La so le";
}
4
Vai trò của CTDL & GT
5
Chương trình
Cấu
trúc dữ
liệu
Giải
thuật