II. Một số phương pháp nén dữ liệu
CÀI ÐẶT DANH SÁCH LIÊN KẾT BẰNG CON TRỎ
Bài 1 : danh sách liên kết đơn
Viết chương trình lưu trữ đa thức theo yêu cầu sau :
1. Viết các khai báo cần thiết để cài đặt một đa thức như trên. 2. Viết thủ tục khởi tạo một đa thức rỗng.
3. Viết hàm kiểm tra đa thức rỗng.
4. Xen một phần tử mới x vào đa thức D sau vị trí p. 5. Xóa một phần tử x sau vị trí p ra khỏi đa thức D. 6. Viết thủ tục nhập một đa thức.
7. Thiết kế hàm kiểm tra tính chuẩn hóa của đa thức (ứng với mỗi cấp số mũ thì chỉ có duy nhất một hệ số a tương ứng với nó).
Ví dụ : 2x3 + 3x3 Sai. Ta phải viết thành: 5x3
8. Thiết lập một hàm chuyển đa thức về dạng chuẩn hóa. 9. Viết thủ tục hiển thị đa thức ra màn hình.
10. Viết thủ tục sắp xếp đa thức theo thứ tự giảm dần của số mũ. 11. Viết thủ tục cộng 2 đa thức D1 và D2 thành đa thức D3
12. Viết thủ tục trừ 2 đa thức D1 và D2 thành đa thức D3 13. Viết thủ tục nhân 2 đa thức D1 và D2 thành đa thức D3
14. Viết hàm tính giá trị của đa thức với giá trị đã cho của x được nhập từ bàn phím. Viết chương trình nhập vào một đa thức rồi thực hiện các yêu cầu sau:
Phân tích thiết kế thuật tốn
2. Xen một phần tử mới vào đa thức. 3. Xóa một phần tử khỏi đa thức.
4. Chuẩn hóa đa thức, hiển thị đa thức sau khi đã chuẩn hóa (nếu đa thức là đa thức chưa chuẩn hóa).
5. Sắp xếp đa thức theo số mũ giảm dần, hiển thị đa thức sau khi đã sắp xếp.
6. Nhập vào 2 đa thức D1, D2 và thực hiện các phép toán cộng, trừ, nhân trên hai đa thức này. Hiển thị kết quả của mỗi phép toán để kiểm tra.
7. Nhập giá trị cho biến x và tính giá trị của đa thức.
Bài 2 : danh sách liên kết kép
Viết chương trình lưu trữ một danh sách các số nguyên, sắp xếp danh sách theo thứ tự (tăng hoặc giảm), trộn 2 danh sách có thứ tự để được một danh sách mới có thứ tự.
Yêu cầu chi tiết:
1. Viết các khai báo cần thiết để cài đặt một danh sách các số nguyên. 2. Viết thủ tục khởi tạo một danh sách rỗng.
3. Viết hàm kiểm tra danh sách rỗng. 4. Viết thủ tục nhập một danh sách.
5. Viết thủ tục hiển thị danh sách ra màn hình.
6. Viết thủ tục sắp xếp danh sách theo thứ tự (tăng hoặc giảm).
7. Xen một phần tử mới x vào danh sách sau cho danh sách mới vẫn bảo đảm thứ tự. 8. Xóa một phần tử x ra khỏi danh sách sao cho danh sách mới vẫn bảo đảm thứ tự.
9. viết thủ tục trộn 2 danh sách đã có thứ tự thành một danh sách mới sao cho danh sách mới vẫn bảo đảm thứ tự.
Viết chương trình nhập vào một danh sách các số nguyên và thực hiện các yêu cầu sau: 1. Hiển thị danh sách vừa nhập.
3. Xen một phần tử mới vào danh sách. Hiển thị danh sách mới sau khi xen. 4. Xóa một phần tử khỏi danh sách. Hiển thị danh sách mới sau khi xóa.
5. Nhập 2 danh sách, sắp xếp 2 danh sách theo thứ tự, sau đó trộn 2 danh sách này để được một danh sách mới cũng có thứ tự. Hiển thị danh sách mới ra màn hình để kiểm tra.
Phân tích thiết kế thuật tốn
Bài thực hành số 3