Tên giáo trình: Giáo trình thực hành lập trình nâng cao
Tác giả: Đào Anh Pha - Cao Thị Trúc Linh - Đào Thị Kiều Diễm
Năm: 2010
Giáo trình này dành cho sinh viên năm thứ 2 học môn lý thuyết đồ thị và thuật giải hoặc lập trình nâng cao.
Để sở hữu được các kỹ thuật trong giáo trình. Hãy:
Download: tại đây
MỤC LỤC
CHƯƠNG 1. KỸ THUẬT LẬP TRÌNH ĐỆ QUY
Bài tập 1. Tìm phần tử Fibonacci thứ n
Bài tập 2. Tính X lũy thừa n
Bài tập 3. Thuật toán Euclide tìm ước chung lớn nhất
Bài tập 4. Tìm ước chung lớn nhất của n số nguyên
Bài tập 5. Tính n giai thừa
Bài tập 6. Tổ hợp chập k của n phần tử
Bài tập 7. Tính tổng n phần tử trong danh sách
Bài tập 8. Đệ quy hỗ tương
Bài tập 9. Tích n phần tử trong danh sách
Bài tập 10. Đếm số lần xuất hiện của phần tử x trong danh sách
Bài tập 11. Tháp Hà Nội
Bài tập 12. Liệt kê tất cả dãy nhị phân độ dài k
Bài tập 13. Chỉnh hợp không lặp chập k của n phần tử
Bài tập 14. Hoán vị mảng số nguyên có n phần tử
Bài tập 15. Đặt n quân hậu trên bàn cờ vua
Bài tập 16. Mã đi tuần
CHƯƠNG 2. SẮP XẾP
Bài tập 1. Thuật toán Bubble Sort
Bài tập 2. Thuật toán Selection Sort
Bài tập 3. Thuật toán Insertion Sort
Bài tập 4. Thuật toán Quick Sort
Bài tập 5. Thuật toán Heap Sort
Bài tập 6. Thuật toán Merge Sort
CHƯƠNG 3. ĐẠI SỐ MA TRẬN
Bài tập 1. Nhập xuất ma trận
Bài tập 2. Một số phép toán trên ma trận
Bài tập 3. Hệ phương trình tuyến tính dạng tam giác trên
Bài tập 4. Hệ phương trình tuyến tính dạng tam giác dưới
Bài tập 5. Thuật toán phân rã ma trận A = LU
Bài tập 6. Giải hệ phương trình tuyến tính dựa vào phân rã LU
Bài tập 7. Định thức của ma trận
CHƯƠNG 4. MỘT SỐ THUẬT GIẢI TRÊN ĐỒ THỊ
Bài tập 1. Xét tính liên thông của đồ thị
Bài tập 2. Đếm số thành phần liên thông
Bài tập 3. Tìm mọi đường đi từ giữa hai đỉnh
Bài tập 4. Đường đi Hamilton
Bài tập 5. Đường đi Euler
Bài tập 6. Thuật toán Dijkstra tìm đường đi ngắn nhất
Bài tập 7. Thuật toán Prim tìm cây bao trùm tối tiểu
Bài tập 8. Thuật toán Kruskal tìm cây bao trùm tối tiểu
TÀI LIỆU THAM KHẢO