float solve(dslk l,float x) { float s=0; dslk p=l; while (p!=NULL) { s+=p->hs*pow(x,p->mu); p=p->next; } return s; }
Hàm trên dùng để tính giá trị của đa thức l với giá trị x đã biết, hàm trả trả về giá trị về qua tên hàm.
Hàm được phát biểu như sau:
- Khai báo một biến s để lưu giá trị kết quả tạm thời.
- Dùng một con trỏ p để duyệt từ đầu tới cuối của đa thức, với mỗi giá trị của p cộng thêm vào s giá trị của phần tử.
CHƯƠNG IV: KẾT LUẬN
4.1.Tóm tắt kết quả nghiên cứu
Đa thức một biến là một khái niệm cơ bản và đã trở nên hết sức quen thuộc đối với mỗi chúng ta. Việc thực hiện các phép toán trên những đa thức một biến thông thường có ít phần tử và độ phức tạp thấp thì chúng ta hoàn toàn có thể thực hiện và kiểm tra tính đúng đắn một cách dễ dàng. Tuy nhiên, với những đa thức có nhiều phần tử và có độ phức tạp cao thì công việc này không hề dễ dàng và đòi hỏi có một công cụ hỗ trợ. Dưới sự hướng dẫn của cô Trịnh Thị Phú, tôi đã thực hiện đề tài “Cài đặt chương trình thực hiện các phép toán trên đa thức một biến” nhằm cho ra đời một chương trình thực hiện tất cả các phép toán thông dụng trên đa thức một biến.
Như đã nói trên, đề tài của tôi chỉ là tiêu biểu của một trong số rất nhiều những cách thức tiếp cận vấn đề “Cài đặt chương trình thực hiện các phép toán trên đa thức một biến” thực sự có hiệu quả, mang lại sự thuận tiện cho mọi người khi làm việc với đa thức một biến.
Tuy có sự hạn hẹp cả về mặt thời gian vả trình độ nhưng với đề tài này, tôi đã cố gắng hết sức để có thể hoàn thành các yêu cầu đặt ra, bao gồm:
- Xây dựng một cấu trúc node để lưu trữ phần tử của đa thức, tạo một danh sách liên kết đơn để lưu trữ đa thức.
- Tổ chức chương trình dưới dạng menu lựa chọn. - Tổ chức nhập một đa thức vào từ bàn phím. - Tổ chức xuất một đa thức ra ngoài màn hình. - Tính tổng hai đa thức trong phép cộng hai đa. - Tính hiệu hai đa thức trong phép trừ hai đa. - Tính tích hai đa thức trong phép nhân hai đa. - Tính thương và số dư trong phép chia hai đa. - Đọc vào giá trị của ẩn x, tính giá trị của đa thức.
- Tính nguyên hàm của đa thức.
- Tìm ước chung lớn nhất của hai đa thức. - Tìm bội chung nhỏ nhất của hai đa thức.
4.2.Đề xuất và hướng phát triển
Đề tài này có thể sử dụng làm tài liệu tham khảo phục vụ cho sinh viên ngành công nghệ thông tin học tập các môn học như: lập trình cấu trúc với C, cấu trúc dữ liệu và giải thuật,…
Đề tài này có thể được phát triển theo các hướng như sau:
- Xây dựng thêm các phép toán như tìm ước chung lớn nhất, bội chung nhỏ nhất của hai đa thức.
TÀI LIỆU THAM KHẢO
- Lê Minh Hoàng, Giải thuật & lập trình – Đại học sư phạm Hà Nội - http://vi.wikipedia.org/wiki/Đa_thức
- Trịnh Thị Phú, Bài giảng cấu trúc dữ liệu và giải thuật – Đại học Hồng Đức.