tailieunhanh - Bài giảng Phân tích và thiết kế thuật toán

Bài giảng Phân tích và thiết kế thuật toán với các nội dung thiết kế thuật toán và phương pháp trực tiếp; thiết kế thuật toán; modul hóa và phân tích từ trên xuống; một số phương pháp thiết kế; tối ưu thuật toán; phương pháp trực tiếp . | 17 02 2016 Phân tích và Thiết kế THUẬT TOÁN Hà Đại Dương duonghd@ Web duonghd Bài 3 - Thiết kế thuật toán và Phương pháp trực tiếp PHÂN TÍCH VÀ THIẾT KẾ THUẬ TOÁN 1 17 02 2016 NỘI DUNG I. Giới thiệu II. Thiết kế thuật toán 1. Modul hóa và phân tích từ trên xuống top-down 2. Một số phương pháp thiết kế 3. Tối ưu thuật toán III. Phương pháp trực tiếp 1. Lược đồ chung 2. Một số bài toán áp dụng IV. Bài tập I. Giới thiệu Thiết kế thuật toán là vấn đề mang tính Kỹ thuật Nghệ thuật Đòi hỏi người thực hiện phải có Kiến thức Kinh nghiệm Kỹ năng Thuật toán được thiết kế phải Đúng đơn giản dễ dùng Phù hợp với bộ nhớ của máy tính và có thời gian thực hiện hợp lý 2 17 02 2016 II. Thiết kế thuật toán 1. MODUL HÓA VÀ PHÂN TÍCH TOP-DOWN Các bài toán cần giải quyết trên máy tính ngày càng đa dạng phức tạp Các thuật toán đòi hỏi có quy mô lớn tốn nhiều thời gian và công sức Bài toán cần giải quyết A Chia nhỏ bài toán thành các bài toán nhỏ Bài toán cần giải quyết là modul chính - gt Chia bài toán thành các modul nhỏ hơn Đây là cách tiếp cận thông thường của con người với hầu hết các vấn đề đặt ra của cuộc sống. II. Thiết kế thuật toán 1. MODUL HÓA VÀ PHÂN TÍCH TOP-DOWN A A1 A2 A3 A21 A22 3 17 02 2016 II. Thiết kế thuật toán 1. MODUL HÓA VÀ PHÂN TÍCH TOP-DOWN Phương pháp phân tích top-down để giải một bài toán Là quá trình phân tích bài toán được thực hiện từ trên xuống dưới Từ mức tổng quát là các ý tưởng giải quyết các bước để giải quyết bài toán cho đến mức chi tiết là các câu lệnh trong chương trình. Quá trình phân rã bài toán được thực hiện theo từng mức khác nhau. II. Thiết kế thuật toán 1. MODUL HÓA VÀ PHÂN TÍCH TOP-DOWN Phương pháp phân tích top-down để giải một bài toán Mức có chỉ số thấp nhất đầu tiên được gọi là mức tổng quan. Ở mức tổng quan có thể xem xét tổng thể lời giải bài toán thông qua các nhiệm vụ chính. Mức tiếp theo là mức các nhiệm vụ chính để thực hiện lời giải bài toán. Công việc chủ yếu ở mức này là mô tả cụ thể từng nhiệm vụ .

• Cơ sở dữ liệu
• Bài giảng Phân tích và thiết kế thuật toán
• Phân tích thuật toán
• Thiết kế thuật toán
• Tối ưu thuật toán
• Phân tích Top down
• Đánh giá thuật toán
• Bài giảng đánh giá thuật toán
• Bài giảng thiết kế thuật toán
• Phân tích đệ quy
• Thuật toán đệ quy
• Phân tích toán học
• Bài toán sắp xếp
• Sắp xếp chèn
• Phân tích thiết kế giải thuật
• Phương pháp thiết kế thuật toán
• Bài giảng Phân tích thuật toán
• Quy hoạch động
• Bài toán quy hoạch động
• Bài toán con
• Kỹ thuật Greedy
• Bài toán tối ưu tổ hợp
• Bài toán trả tiền của ATM
• Tính chất cơ bản của thuật toán
• Độ phức tạp của thuật toán
• Ước lượng tiệm cận
• Tìm kiếm tuần tự
• Xem xét phân bố khóa
• Tìm kiếm nhị phân
• Phương pháp giải bài toán trên máy tính
• Phương pháp trực tiếp
• Phương pháp gián tiếp
• Tìm kiếm cục bộ
• Bài toán cây phủ tối thiểu
• Bài toán người giao hàng
• Phương pháp khử đệ quy
• Phương trình đệ quy
• Thuật toán hoán vị
• Số nghịch thế
• Bảng nghịch thế
• Đánh giá bằng công cụ toán học
• Công cụ toán học sơ cấp
• Đánh giá bằng thực nghiệm
• Chia để trị
• Bài toán cơ sở
• Nhân số nguyên lớn
• Ngôn ngữ lập trình
• Tự học lập trình
• Lập trình máy tính
• Phân tích và thiết kế thuật toán
• Chuỗi lũy thừa
• Dùng hàm sinh giải hệ thức truy hồi
• Hàm sinh của dãy xác suất
• Bài giảng Phân tích thiết kế
• Phân tích thiết kế dữ liệu
• Thiết kế giải thuật
• Định nghĩa B Tree
• Các phép toán trên B Tree
• Bài giảng Phân tích thuật toán Phần 1
• Khái niệm thuật toán
• Cấu trúc dữ liệu
• Sắp xếp dữ liệu
• Giải thuật nâng cao
• Kỹ thuật phân tích giải thuật
• Kỹ thuật thiết kế giải thuật
• Hệ thống thông tin
• Công nghệ thông tin
• Độ phức tạp thuật toán
• Phương pháp tham lam
• Phương pháp chia để trị
• Thuật toán đồ thị cơ bản
• Đề thi học kỳ
• Lược đồ giản thuật
• Ý tưởng chia để trị
• Bài toán tìm kiếm nhị phân
• Bài giảng Phân tích thuật toán Phần 2
• Chiến lược vét cạn
• Chiến lược chia để trị
• Phân tích giải thuật
• Thuật toán sắp xếp
• Thuật toán tìm kiếm
• Phép toán trên cây
• Qui hoạch động
• Giải thuật tham lam
• Bài toán nhân xâu
• Bài toán cái túi