Giới thiệu
Phân tích và thiết kế giải thuật
20/01/2014
Thông tin cần chú ý
- Giáo viên: Nguyễn Mậu Uyên
- Bộ môn: Hệ thống thông tin – Khoa CNTT – HV KTQS
- Địa chỉ: P515 – A1 – Khu A Học viện
- Phone: 069515333
20/01/2014
- Email: Nguyenitt2005@gmail.com
- Tài liệu tham khảo:
•http://fit.mta.edu.vn/~uyennm/coursesdet
ail-148-289.aspx
Nội dung trình bày
- Thuật toán, đánh giá độ phức tạp thuật toán
- Phân tích, tiếp cận thuật toán
- Một số tiếp cận thuật toán điển hình
-
Thuật toán sắp xếp
20/01/2014
-
Thuật toán sắp xếp
- Thuật toán tìm kiếm
- Cây
Mục tiêu: Sinh viên tiếp cận được một số thuật toán
cơ bản, sử dụng một số thuật toán phù hợp với
bài toán, đánh giá được tính hiệu quả của thuật
toán.
Công cụ, phương tiện
- Sử dụng môi trường DevC minh họa, thử nghiệm
(http://www.bloodshed.net/devcpp.html)
- Tài liệu theo địa chỉ tham khảo
20/01/2014
Đánh giá
- Điểm chuyên cần: 10% (không nghỉ quá 20% - 3
buổi)
- Điểm thường xuyên, bài kiểm tra, bài tập: 20%
-
Thi kết thúc môn: 70%
20/01/2014
-
Thi kết thúc môn: 70%
- Hình thức thi viết
- Sinh viên sẽ viết thuật toán, đánh giá, chạy từng
bước với thuật toán