tailieunhanh - Giáo trình thực hành Lập trình nâng cao - Trường ĐH Cửu Long

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. Mời các bạn cùng tham khảo! | TRƯỜNG ĐẠI HỌC CỬU LONG KHOA TẠI CHỨC LIÊN THÔNG BỘ MÔN TIN HỌC GIÁO TRÌNH THỰC HÀNH LẬP TRÌNH NÂNG CAO TÁC GIẢ Ths. Đào Anh Pha Ks. Đào Thị Kiều Diễm Ks. Cao Thị Trúc Linh LƯU HÀNH NỘI BỘ VĨNH LONG - 2010 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 Bài tập 1. Tìm phần tử Fibonacci thứ n 1 Bài tập 2. Tính X lũy thừa n 1 Bài tập 3. Thuật toán Euclide tìm ước chung lớn nhất 2 Bài tập 4. Tìm ước chung lớn nhất của n số nguyên 3 Bài tập 5. Tính n giai thừa 4 Bài tập 6. Tổ hợp chập k của n phần tử 4 Bài tập 7. Tính tổng n phần tử trong danh sách 5 Bài tập 8. Đệ quy hỗ tương 6 Bài tập 9. Tích n phần tử .