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. | 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 co Cấ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@ https tailieudientucntt Nội dung khóa học Chương 1. Các khái niệm cơ bản om Chương 2. Các sơ đồ thuật toán .c ng Chương 3. Các cấu trúc dữ liệu cơ bản co Chương 4. Cây an Chương 5. Sắp xếp th o ng du Chương 6. Tìm kiếm u cu Chương 7. Đồ thị 2 https 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 co Chươ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@ https tailieudientucntt Nội dung . Ví dụ mở đầu om . Thuật toán và độ phức tạp .c . Kí hiệu tiệm cận ng . Giả ngôn ngữ Pseudo code co an . Một số kĩ thuật phân tích thuật toán . Giải công thức đệ quy th o ng du u cu 4 https tailieudientucntt Nội dung . Ví dụ mở đầu om . Thuật toán và độ phức tạp .c . Kí hiệu tiệm cận ng . Giả ngôn ngữ Pseudo code co an . Một số kĩ thuật phân tích thuật toán . Giải công thức đệ quy th o ng du u cu 5 https tailieudientucntt Ví 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 https tailieudientucntt Ví dụ Tìm dãy con lớn nhất The maximum subarray problem . Duyệt toàn bộ Brute force . Duyệt toàn bộ có cải tiến om .c Thuật toán đệ quy Recursive algorithm ng . Thuật toán quy hoạch động Dynamic programming co an th o ng du u cu NGUYỄN KHÁNH PHƢƠNG7 Bộ môn KHMT ĐHBK HN https tailieudientucntt Ví dụ Tìm dãy con lớn nhất The maximum subarray problem . Duyệt toàn .
