Bài giảng Cấu trúc dữ liệu và thuật toán: Chương 1 - Nguyễn Khánh Phương

Chương 1 - Các khái niệm cơ bản. Trong chương này, người học có thể hiểu được một số kiến thức cơ bản về: Ví dụ mở đầu, thuật toán và độ phức tạp, kí hiệu tiệm cận, giả ngôn ngữ (pseudo code), một số kĩ thuật phân tích thuật toán, giải công thức đệ quy.
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữ liệu và thuật toán: Chương 1 - Nguyễn Khánh Phương TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG om .c ng coCấu trúc dữ liệu và thuật toán an th o ng Nguyễn Khánh Phương du u cu Computer Science department School of Information and Communication technology E-mail: phuongnk@soict.hust.edu.vn CuuDuongThanCong.com https://fb.com/tailieudientucnttNội dung khóa họcChương 1. Các khái niệm cơ bản omChương 2. Các sơ đồ thuật toán .c ngChương 3. Các cấu trúc dữ liệu cơ bản coChương 4. Cây anChương 5. Sắp xếp th o ng duChương 6. Tìm kiếm u cuChương 7. Đồ thị 2 CuuDuongThanCong.com https://fb.com/tailieudientucntt TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG om .c ng coChương 1. Các khái niệm cơ bản an th o ng Nguyễn Khánh Phương du u cu Computer Science department School of Information and Communication technology E-mail: phuongnk@soict.hust.edu.vn CuuDuongThanCong.com https://fb.com/tailieudientucnttNội dung1.1. Ví dụ mở đầu om1.2. Thuật toán và độ phức tạp .c1.3. Kí hiệu tiệm cận ng1.4. Giả ngôn ngữ (Pseudo code) co an1.5. Một số kĩ thuật phân tích thuật toán1.6. Giải công thức đệ quy th o ng du u cu 4 CuuDuongThanCong.com https://fb.com/tailieudientucnttNội dung1.1. Ví dụ mở đầu om1.2. Thuật toán và độ phức tạp .c1.3. Kí hiệu tiệm cận ng1.4. Giả ngôn ngữ (Pseudo code) co an1.5. Một số kĩ thuật phân tích thuật toán1.6. Giải công thức đệ quy th o ng du u cu 5 CuuDuongThanCong.com https://fb.com/tailieudientucnttVí dụ: Tìm dãy con lớn nhất (The maximum subarray problem) om .c ng co an th o ng du u cu 6 CuuDuongThanCong.com https://fb.com/tailieudientucnttVí dụ: Tìm dãy con lớn nhất (The maximum subarray problem)1.1.1. Duyệt toàn bộ (Brute force)1.1.2. Duyệt toàn bộ có cải tiến om .c1.1.3 Thuật toán đệ quy (Recursive algorithm) ng1.1.4. Thuật toán quy hoạch động (Dynamic programming) ...