Đang tải... (xem toàn văn)
tài liệu uy tín được biên soạn bởi giảng viên đại học Bách Khoa TPHCM, thuận lợi cho qua trình tự học, nghiên cứu bộ tự động hóa, điện tử, cơ điện tử, cơ khí chế tạo máy, lập trình nhúng, Tài liệu được kiểm duyệt bởi giảng viên, phòng đào tạo trường đại học bách khoa, lưu hành nội bộ
Chương Các khái niệm (Buổi 1) Nội dung Cấu trúc liệu Thời gian giải thuật Ký hiệu Big-Oh Trường hợp tốt nhất, xấu trung bình Đệ qui Trường Đại học Bách Khoa Tp.HCM Khoa Khoa học Kỹ thuật Máy tính © 2015 NGUYỄN TRUNG TRỰC Cấu trúc liệu Giải thuật Chương 1: Các khái niệm Cấu trúc liệu Cấu trúc liệu (data structure) phân thành hai loại: Cấu trúc liệu tuyến tính (linear data structure): phần tử tạo thành dãy (sequence) nối tiếp tác vụ duyệt (traversal) tuyến tính (tuần tự) Mỗi phần tử có nhiều phần tử kề (adjacent element) sau f Cấu trúc liệu phi tuyến tính (non-linear data structure): phần tử khơng tạo thành dãy nối tiếp tác vụ duyệt khơng tuyến tính (khơng tuần tự) Mỗi phần tử có nhiều phần tử kề sau f Trường Đại học Bách Khoa Tp.HCM Khoa Khoa học Kỹ thuật Máy tính © 2015 NGUYỄN TRUNG TRỰC Cấu trúc liệu Giải thuật Chương 1: Các khái niệm Cấu trúc liệu Cấu trúc liệu Cấu trúc liệu tuyến tính Mảng (array) Cấu trúc liệu phi tuyến tính Danh sách liên kết (linked list) Cây (tree) Đồ thị (graph) Hình 1.1 Phân loại cấu trúc liệu Trường Đại học Bách Khoa Tp.HCM Khoa Khoa học Kỹ thuật Máy tính © 2015 NGUYỄN TRUNG TRỰC Cấu trúc liệu Giải thuật Chương 1: Các khái niệm Cấu trúc liệu Môn học Cấu trúc liệu Giải thuật trình bày cấu trúc liệu mảng, danh sách liên kết, cây, đồ thị giải thuật cấu trúc liệu Trường Đại học Bách Khoa Tp.HCM Khoa Khoa học Kỹ thuật Máy tính © 2015 NGUYỄN TRUNG TRỰC Cấu trúc liệu Giải thuật Chương 1: Các khái niệm Thời gian giải thuật Bài tốn: Tính tổng số S = + + … + n int s = 0; for (int i = 1; i