Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (13.48 MB, 72 trang )
LỜI MỞ ĐẦU
Giáo trình thực hành này được viết theo giáo trình Lập trình nâng cao nhằm mục đích
làm tài liệu cho sinh viên năm thứ 2 thực hành môn học này. Nội dung của giáo trình
gồm 4 chương thể hiện cơ bản các kỹ thuật lập trình thường gặp đối với sinh viên.
Chương 1. Kỹ thuật lập trình đệ quy.
Chương 2. Sắp xếp.
Chương 3. Đại số ma trận.
Chương 4. Một số thuật giải trên đồ thị.
Chương 1 thể hiện một số kỹ thuật lập trình làm nền tảng cho các chương sau. Đối với
đệ quy phi tuyến chủ yếu ta sử dụng kỹ thuật tìm kiếm theo chiều sâu. Kỹ thuật này
được áp dụng trong chương 4 để tìm đường đi trên đồ thị. Tuy nhiên, ở đây ta chưa
trình bài kỹ thuật duyệt theo chiều sâu bằng cách khử đệ quy. Kỹ thuật này sẽ được
trình bài trong giáo trình Lý thuyết đồ thị và thuật giải.
Chương 2 thể hiện một số thuật toán sắp xếp nhằm giúp sinh viên so sánh và đánh giá
thuật toán sắp xếp nào sẽ tốt hơn.
Chương 3 thể hiện phương pháp giải hệ phương trình tuyến tính bằng phương pháp
phân rã ma trận bằng thuật toán Crout.
Chương 4 thể hiện một số thuật giải tìm đường đi cơ bản trên đồ thị áp dụng kỹ thuật
đánh dấu đỉnh, đánh dấu cạnh và kỹ thuật tham ăn.
Vì thời gian phân bố giảng dạy theo chương trình khung và nội dung của môn học này
nên giáo trình không tránh khỏi những khiếm khuyết. Rất mong nhận được sự góp ý
của tất cả các bạn quan tâm đến giáo trình này.
Ngày 24 tháng 04 năm 2010
Tác giả
MỤC LỤC
CHƯƠNG 1. KỸ THUẬT LẬP TRÌNH ĐỆ QUY 1