Slide 1
Mục tiêu môn học
Nội dung môn học
Tài liệu tham khảo
Slide 5
Nội dung
Slide 7
Thời gian thực hiện thuật toán
Thời gian thực hiện thuật toán
Thời gian thực hiện thuật toán
Thời gian thực hiện thuật toán
Thời gian thực hiện thuật toán
Thời gian thực hiện thuật toán
Thời gian thực hiện thuật toán
Thời gian thực hiện thuật toán
Thời gian thực hiện thuật toán
Thời gian thực hiện thuật toán
Thời gian thực hiện thuật toán
Thời gian thực hiện thuật toán
Độ phức tạp thuật toán
Độ phức tạp thuật toán
Độ phức tạp thuật toán
Một số dạng hàm kí hiệu độ phức tạp thuật toán
Các quy tắc của độ phức tạp
Các quy tắc của độ phức tạp
Các quy tắc của độ phức tạp
Các quy tắc của độ phức tạp
Một số dạng hàm kí hiệu độ phức tạp thuật toán
Một số dạng hàm kí hiệu độ phức tạp thuật toán
Slide 30
Phân loại câu lệnh trong một ngôn ngữ lập trình
Đánh giá độ phức tạp của từng câu lệnh
Một số ví dụ
Một số ví dụ
Một số ví dụ
Một số ví dụ
Một số ví dụ
Một số ví dụ
Một số ví dụ
Slide 40
Slide 41
Nội dung
Kỹ thuật xử lý file văn bản
Kỹ thuật xử lý file văn bản
Kỹ thuật xử lý file văn bản
Kỹ thuật xử lý file văn bản
Kỹ thuật xử lý mảng
Kỹ thuật xử lý mảng
Kỹ thuật xử lý mảng
Kỹ thuật xử lý xâu ký tự
Kỹ thuật xử lý xâu ký tự
Kỹ thuật xử lý xâu ký tự
Kỹ thuật xử lý xâu ký tự
Slide 54
Slide 55
Nội dung
Định nghĩa theo cách đệ quy
Định nghĩa theo cách đệ quy
Định nghĩa theo cách đệ quy
Định nghĩa theo cách đệ quy
Định nghĩa theo cách đệ quy
Định nghĩa theo cách đệ quy
Định nghĩa theo cách đệ quy
Định nghĩa theo cách đệ quy
Định nghĩa theo cách đệ quy
Định nghĩa theo cách đệ quy
Định nghĩa theo cách đệ quy
Định nghĩa theo cách đệ quy
Định nghĩa theo cách đệ quy
Cài đặt Hàm đệ quy
Cài đặt Hàm đệ quy
Cài đặt Hàm đệ quy
Cài đặt Hàm đệ quy
Hoạt động của Hàm đệ quy
Hoạt động của Hàm đệ quy
Hoạt động của Hàm đệ quy
Hoạt động của Hàm đệ quy
Hoạt động của Hàm đệ quy
Phân loại đệ quy
Phân loại đệ quy Đệ quy trực tiếp
Phân loại đệ quy Đệ quy gián tiếp
Phân loại đệ quy Đệ quy gián tiếp
Phân loại đệ quy Đệ quy tuyến tính
Phân loại đệ quy Đệ quy nhánh
Phân loại đệ quy Đệ quy đuôi
Phân loại đệ quy Đệ quy lồng nhau
Ứng dụng của đệ quy
Ưu điểm và khuyết điểm của đệ quy
Một số phương pháp khử đệ quy
Bài tập áp dụng
Bài tập áp dụng
Bài tập áp dụng
Slide 93
Slide 94
Nội dung
Hình ảnh
Giới thiệu
Bài toán
Phương pháp
Phương pháp
Phương pháp
Phương pháp
Phương pháp
Phương pháp
Phương pháp
Sơ đồ cài đặt
Sơ đồ cài đặt
Sơ đồ cài đặt
Sơ đồ cài đặt
Sơ đồ cài đặt
Sơ đồ cài đặt
Các ví dụ: {1} Tổ hợp
Các ví dụ: {1} Tổ hợp
Các ví dụ: {1} Tổ hợp
Các ví dụ: {1} Tổ hợp
Các ví dụ: {2} Chỉnh hợp lặp
Các ví dụ: {2} Chỉnh hợp lặp
Các ví dụ: {2} Chỉnh hợp lặp
Các ví dụ: {2} Chỉnh hợp lặp
Các ví dụ: {3} Chỉnh hợp không lặp
Các ví dụ: {3} Chỉnh hợp không lặp
Các ví dụ: {3} Chỉnh hợp không lặp
Các ví dụ: {3} Chỉnh hợp không lặp
Các ví dụ: {4} Xếp 8 Hậu
Các ví dụ: {4} Xếp 8 Hậu
Các ví dụ: {4} Xếp 8 Hậu
Các ví dụ: {4} Xếp 8 Hậu
Ưu điểm và khuyết điểm
Slide 129
Slide 130
Nội dung
Hình ảnh
Giới thiệu
Bài toán tối ưu
Bài toán tối ưu
Bài toán tối ưu
Bài toán tối ưu
Bài toán tối ưu
Bài toán tối ưu
Bài toán tối ưu
Bài toán tối ưu
Bài toán tối ưu
Bài toán tối ưu
Phương pháp
Phương pháp
Phương pháp
Phương pháp
Sơ đồ cài đặt
Sơ đồ cài đặt
Ví dụ:
Ví dụ:
Ví dụ:
Ví dụ:
Ví dụ:
Ví dụ:
Slide 156
Slide 157
Nội dung
Hình ảnh
Giới thiệu
Phương pháp
Phương pháp
Sơ đồ cài đặt
Các ví dụ
Các ví dụ
Các ví dụ
Các ví dụ
Các ví dụ
Các ví dụ
Các ví dụ
Các ví dụ
Các ví dụ
Các ví dụ
Các ví dụ
Các ví dụ
Các ví dụ
Các ví dụ
Các ví dụ
Các ví dụ
Các ví dụ
Các ví dụ
Các ví dụ
Các ví dụ
Slide 184
Slide 185
Nội dung
Hình ảnh
Giới thiệu
Phương pháp
Phương pháp
Phương pháp
Sơ đồ cài đặt
Sơ đồ cài đặt
Chú ý
Chú ý
Các ví dụ: {1} Bài toán thu nhạc
Các ví dụ: {1} Bài toán thu nhạc
Các ví dụ: {1} Bài toán thu nhạc
Các ví dụ: {2} Bài toán cái túi
Các ví dụ: {2} Bài toán cái túi
Các ví dụ: {2} Bài toán cái túi
Các ví dụ: {2} Bài toán cái túi
Các ví dụ: {2} Bài toán cái túi
Các ví dụ: {3} Bài toán người du lịch
Các ví dụ: {3} Bài toán người du lịch
Các ví dụ: {3} Bài toán người du lịch
Các ví dụ: {3} Bài toán người du lịch
Các ví dụ: {4} Bài toán mã đi tuần
Các ví dụ: {4} Bài toán mã đi tuần
Các ví dụ: {4} Bài toán mã đi tuần
Ưu điểm và khuyết điểm
Slide 212
Slide 213
Nội dung
Hình ảnh
Giới thiệu
Giới thiệu
Slide 218
Phương pháp
Phương pháp
Phương pháp
Phương pháp
2 Tiếp cận cài đặt Quy hoạch động
2 Tiếp cận cài đặt Quy hoạch động
2 Tiếp cận cài đặt Quy hoạch động
2 Tiếp cận cài đặt Quy hoạch động
2 Tiếp cận cài đặt Quy hoạch động
2 Tiếp cận cài đặt Quy hoạch động
Ví dụ
Ví dụ
Ví dụ
Slide 232
Phương pháp
Phương pháp
Phương pháp
Phương pháp
Phương pháp
Phương pháp
Phương pháp
Phương pháp
Phương pháp
Phương pháp
Các ví dụ
Các ví dụ
Các ví dụ
Các ví dụ
Các ví dụ
Các ví dụ
Slide 249
Slide 250
Nội dung
Hình ảnh
Cấu trúc dữ liệu cơ bản
Cấu trúc dữ liệu cơ bản
Cấu trúc dữ liệu cơ bản
Cấu trúc dữ liệu cơ bản
Cấu trúc dữ liệu cơ bản
Cấu trúc dữ liệu cơ bản
Cấu trúc dữ liệu cơ bản
Cấu trúc dữ liệu cơ bản
Cấu trúc dữ liệu cơ bản
Cấu trúc dữ liệu cơ bản
Điểm và đoạn thẳng, đường thẳng và tia
Điểm và đoạn thẳng, đường thẳng và tia
Điểm và đoạn thẳng, đường thẳng và tia
Điểm và đoạn thẳng, đường thẳng và tia
Điểm và đoạn thẳng, đường thẳng và tia
Điểm và đoạn thẳng, đường thẳng và tia
Điểm và đoạn thẳng, đường thẳng và tia
Giao điểm 2 đoạn thẳng, đường thẳng
Giao điểm 2 đoạn thẳng, đường thẳng
Giao điểm 2 đoạn thẳng, đường thẳng
Đa giác
Đa giác
Đa giác
Đa giác
Đa giác
Đa giác
Đa giác
Đa giác
Đa giác
Đa giác
Đa giác
Đa giác
Đa giác
Đa giác
Chú ý về lập trình với số thực
Slide 288
Slide 289
Tối ưu hóa chương trình
Slide 291
Chỉnh sửa mã chương trình
Slide 293
Tốu ưu câu lệnh lặp
Tốu ưu câu lệnh lặp
Tốu ưu câu lệnh lặp
Tốu ưu câu lệnh lặp
Tốu ưu câu lệnh lặp
Tốu ưu câu lệnh lặp
Tốu ưu câu lệnh lặp
Tốu ưu câu lệnh lặp
Tốu ưu câu lệnh lặp
Tốu ưu câu lệnh lặp
Tốu ưu câu lệnh lặp
Tốu ưu câu lệnh lặp
Tốu ưu câu lệnh lặp
Tốu ưu câu lệnh lặp
Tốu ưu câu lệnh lặp
Tốu ưu câu lệnh lặp
Tốu ưu câu lệnh lặp
Slide 311
Quy tắc logic
Quy tắc logic
Quy tắc logic
Quy tắc logic
Tối ưu biểu thức logic
Tối ưu biểu thức logic
Slide 318
THAY ĐỔI THUẬT TOÁN
Dùng phương pháp Chia để trị
Dùng phương pháp Chia để trị
Dùng phương pháp Quy hoạch động – Bảng tra (lookup table)
Dùng phương pháp Quy hoạch động – Bảng tra (lookup table)
Dùng phương pháp Quy hoạch động – Bảng tra (lookup table)
Tận dụng các công thức
Tận dụng các công thức
Tận dụng các công thức
Tận dụng các công thức
Tận dụng các công thức
Tận dụng các công thức
Tận dụng các công thức
Tận dụng các công thức
Tận dụng các công thức
Tận dụng các công thức
Tận dụng các công thức
Tận dụng các công thức
Slide 337