Giáo trình học phần Lập trình nâng cao

Tên sách:  Giáo trình học phần Lập trình nâng cao Giới thiệ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..... Tác giả: Ths. Đào Anh Pha - ĐH Đà Lạt [Download - Lưu ý: Sau 5s, Click BỎ QUA QUẢNG CÁO (SKIN AD)]