Bài tập lớn CTDL GT bách khoa HCM Assignment 2015 2016

Bài tập lớn CTDL GT bách khoa HCM Assignment 2015 2016 Bài tập lớn CTDL GT bách khoa HCM Assignment 2015 2016 Bài tập lớn CTDL GT bách khoa HCM Assignment 2015 2016 Bài tập lớn CTDL GT bách khoa HCM Assignment 2015 2016 Bài tập lớn CTDL GT bách khoa HCM Assignment 2015 2016 Bài tập lớn CTDL GT bách khoa HCM Assignment 2015 2016 Bài tập lớn CTDL GT bách khoa HCM Assignment 2015 2016 Bài tập lớn CTDL GT bách khoa HCM Assignment 2015 2016 Bài tập lớn CTDL GT bách khoa HCM Assignment 2015 2016 Bài tập lớn CTDL GT bách khoa HCM Assignment 2015 2016 Bài tập lớn CTDL GT bách khoa HCM Assignment 2015 2016 Bài tập lớn CTDL GT bách khoa HCM Assignment 2015 2016 Bài tập lớn CTDL GT bách khoa HCM Assignment 2015 2016

Bài Tập Lớn Xử lý đa thức biến Giới thiệu Trong tập lớn này, sinh viên cung cấp file chứa liệu nhập, bao gồm thông số cho biểu thức tính toán đa thức biến Chương trình tính toán in đa thức kết Sinh viên cung cấp chương trình mẫu đọc liệu từ file nhập, tạo thành danh sách liên kết xuất kết hình Dữ liệu nhập Dữ liệu nhập chương trình chứa file mang tên input.txt File chứa thông tin phép tính hai đa thức F1 F2 có dạng sau: F11 F12… F1N O F21 F22… F2N Trong - Fij: Hệ số thứ j đa thức Fi, số nguyên có giá trị từ -100 đến 100 - O: chữ biểu diễn cho toán tử Ý nghĩa chữ tham khảo Bảng Ví dụ với liệu nhập 1 c 1 biểu thức cần tính toán (x2 + 1) + (3x3 + x2 + x + 1), kết 3x3 + 2x2 + x + Lưu ý: số toán tử có toán tử ngôi, trường hợp F2 liệu Các toán tử tính toán Bảng mô tả toán tử, ý nghĩa ví dụ tương ứng Bảng 1- Ký tự đại diện cho toán tử ý nghĩa chúng Ký tự a keep_first Ý nghĩa b keep_last c,d,e,f +,-,*,\ Ví dụ/Chú thích Giữ lại đơn thức có hệ số mũ cao keep_first(3x3 + 2x2 + x + 2) = 3x3 Giữ lại đơn thức có hệ số mũ thấp keep_last(3x3 + 2x2 + x + 2) = keep_last(3x3 + 2x2) = 2x2 Các phép tính cộng, trừ, nhân, chia đa thức Sinh viên có g max_co h min_co i power k đạo hàm thể lên Google để tìm hiểu phép toán trả giá trị hệ số lớn max_co(3x3 + 2x2 + x + 2) = max_co(x2 + x + 2) = max_co(5x2 +5x + 2) = Chú ý trường hợp khuyết hệ số: Ví dụ: -2x2 - kết -2 (chứ 0) trả giá trị hệ số nhỏ Tương tự cho trường hợp khuyết hệ số max_co: Ví dụ: 5x4 + 3x2 + kết (chứ 0) Hàm F2 số không âm kết (F1 ) F2 Dữ liệu nhập -1 i tương ứng với (x-1)2 = x2 - 2x + Tính đạo hàm hàm số Ví dụ: Dữ liệu nhập k kết 2x + Mã khởi động Sinh viên download file assigment.zip từ trang Web môn học Khi giải nén file này, có file sau: input.txt Assignment.cpp Assignmen.doc Một file input ví dụ Chỉ nộp file File mô tả nội dung tập lớn Chương trình có dạng sau: void main() { PolyList list1, list2; char op; char rest[20000]; readFile("input.txt",&list1,&list2, &op, rest); list1.calculate(&list2, op,rest); list1.printOut(); } Hàm readFile() đọc nội dung file Input, xây dựng hai danh sách liên kết list1 list2, toán tử cần tính toán chứa ký tự op Các nội dung lại (xem thêm phần bonus) chứa chuỗi rest Ví dụ:  Khi file input c 1 list1 tương ứng với (2,0,1), list2 tương ứng với (3,1,1,1), op ‘c’ rest chuỗi rỗng  Khi file input k list1 tương ứng với (1,1,1), list2 rỗng, op ‘k’ rest chuỗi rỗng  Khi file input k c list1 tương ứng với (1,2,1), list2 rỗng, op ‘k’ rest “c 1” Biểu thức tương ứng (x2 + 2x +1)’ + 3x + Kết 5x+3 (đây trường hợp bonus – xem thêm phần 5) Hàm printOut xuất kết tính toán hình Sinh viên KHÔNG thay đổi nội dung hàm Lời giải cho trường hợp a cung cấp sẵn để sinh viên tham khảo Trường hợp Bonus Trong trường hợp bonus, biểu thức cần tính chứa nhiều toán tử Ví dụ: file input i c * biểu thức tương ứng (x + 2)0 + (3x + 1) * x Các toán tử độ ưu tiên, tính từ trái qua phải Ví dụ với biểu thức trên, ( x + 2)0 tính trước, kết 1, sau tính tiếp 1+(3x+1), kết 3x+2 Cuối tính (3x+2)*x, kết 3x2 + 2x Nộp Khi nộp bài, sinh viên sử dụng account cấp phát để nộp qua mạng Sinh viên nộp file Assignment.cpp File nộp phải file chương trình gốc, SINH VIÊN KHÔNG ĐƯỢC NÉN FILE KHI NỘP BÀI Sinh viên phải kiểm tra chương trình MS 2010 trước nộp Thời hạn chót để nộp 17h00 ngày thứ 2, 11/01/2016 Sinh viên phải dùng account hệ thống Sakai để nộp KHÔNG nhận gửi qua mail hình thức khác Bài nộp trễ KHÔNG nhận Xử lý gian lận Bài tập lớn phải sinh viên TỰ LÀM Sinh viên bị coi gian lận nếu: - Có giống bất thường mã nguồn nộp Trong trường hợp này, TẤT CẢ nộp bị coi gian lận Do sinh viên phải bảo vệ mã nguồn tập lớn - Sinh viên không hiểu mã nguồn viết, trừ phần mã cung cấp sẵn chương trình khởi tạo Sinh viên tham khảo từ nguồn tài liệu nào, nhiên phải đảm bảo hiểu rõ ý nghĩa tất dòng lệnh mà viết Trong trường hợp không hiểu rõ mã nguồn nơi tham khảo, sinh viên đặc biệt cảnh báo KHÔNG ĐƯỢC sử dụng mã nguồn này; thay vào nên sử dụng học để viết chương trình Trong trường hợp bị kết luận gian lận, sinh viên bị điểm cho tập lớn KHÔNG CHẤP NHẬN BẤT KỲ GIẢI THÍCH NÀO VÀ KHÔNG CÓ BẤT KỲ NGOẠI LỆ NÀO!