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

THIT K V PHN TCH
THUT TON
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 gm 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
Generated by Foxit PDF Creator â Foxit Software
For evaluation only.
Chương 1:
Mở đầu về thiết kế, đánh giá thuật
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 )

Generated by Foxit PDF Creator © Foxit Software
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”
Generated by Foxit PDF Creator © Foxit Software
For evaluation only.
Generated by Foxit PDF Creator © Foxit Software
For evaluation only.
Generated by Foxit PDF Creator © Foxit Software
For evaluation only.
Generated by Foxit PDF Creator © Foxit Software
For evaluation only.
Generated by Foxit PDF Creator © Foxit Software
For evaluation only.
Generated by Foxit PDF Creator © Foxit Software
For evaluation only.
Generated by Foxit PDF Creator © Foxit Software
For evaluation only.
Generated by Foxit PDF Creator © Foxit Software
For evaluation only.
Generated by Foxit PDF Creator © Foxit Software
For evaluation only.
Generated by Foxit PDF Creator © Foxit Software
For evaluation only.
Begin

End
Nhập a, b, c
∆=b
2
-4ac
Vô nghiệm
a=0
∆=0
∆<0
Nghiệm kép
x=-b/(2*a)
2 ng: x
1
=(-b-sqrt(∆))/(2*a), x
2
=(-b-sqrt(∆))/(2*a)
Đ
Đ
Đ
S
S
S
Generated by Foxit PDF Creator © Foxit Software
For evaluation only.
Generated by Foxit PDF Creator © Foxit Software
For evaluation only.
Generated by Foxit PDF Creator © Foxit Software
For evaluation only.
Generated by Foxit PDF Creator © Foxit Software
For evaluation only.

Generated by Foxit PDF Creator © Foxit Software
For evaluation only.
Generated by Foxit PDF Creator © Foxit Software
For evaluation only.
Generated by Foxit PDF Creator © Foxit Software
For evaluation only.
Generated by Foxit PDF Creator © Foxit Software
For evaluation only.
Generated by Foxit PDF Creator © Foxit Software
For evaluation only.
Generated by Foxit PDF Creator © Foxit Software
For evaluation only.
Generated by Foxit PDF Creator © Foxit Software
For evaluation only.
Generated by Foxit PDF Creator © Foxit Software
For evaluation only.
Generated by Foxit PDF Creator © Foxit Software
For evaluation only.