intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE

Thiết kế và phân tích thuật toán-Chương 1

Chia sẻ: Phan Thi Ngoc Giau | Ngày: | Loại File: PDF | Số trang:26

142
lượt xem
58
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Thuật toán là một dãy hữu hạn các bước, mỗi bước mô tả chính xác các phép toán, hoặc hành động cần thưc hiện để cho ta lời giải của bài toán

Chủ đề:
Lưu

Nội dung Text: Thiết kế và phân tích thuật toán-Chương 1

  1. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. THIẾT KẾ VÀ PHÂN TÍCH THUẬT TOÁN Thêi l­îng: 2 TC NhiÖm vô cña sinh viªn: - §i häc ®Çy ®ñ - Lµm bµi tËp §¸nh gi¸ sinh viªn: - §iÓm quá trình 30% - §iÓm thi hÕt m«n 70% §iÓm quá trình gồm 3 ®iÓm: §iÓm ®i häc ®Òu + §iÓm bµi tËp + §iÓm kiÓm tra gi÷a kú §iÒu kiÖn ®­îc dù thi hÕt m«n: §iÓm quá trình >=12
  2. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Mở đầu về thiết kế, đánh giá thuật Chương 1: toán và kiến thức bổ trợ Chương 2*: Độ phức tạp tính toán và tính hiệu quả của thuật toán Chương 3*: Phương pháp “tham lam” Chương 4*: Phương pháp “chia để trị” Chương 5*: Phương pháp qui hoạch động Chương 6*: Phương pháp quay lui và nhánh cận Chương 7: Lý thuyết độ phức tạp tính toán (máy Turing , các lớp bài toán P, NP, NPC, NPH...)
  3. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Tµi liÖu tham kh¶o chÝnh [1] Lê Minh Hoàng “Bài giảng chuyên đề: Chuyên đề quy hoạch động” [2] Nguyễn Văn Linh “Giáo trình giải thuật” - Đại học Cần Thơ [3] Vũ Đình Hòa & Đỗ Trung Kiên “Giáo trình giải thuật và đánh giá độ phức tạp giải thuật”
  4. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only.
  5. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only.
  6. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only.
  7. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only.
  8. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only.
  9. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only.
  10. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only.
  11. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only.
  12. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only.
  13. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only. Begin Nhập a, b, c Đ a=0 S ∆=b2-4ac Đ ∆
  14. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only.
  15. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only.
  16. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only.
  17. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only.
  18. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only.
  19. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only.
  20. Generated by Foxit PDF Creator © Foxit Software http://www.foxitsoftware.com For evaluation only.
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản
73=>1