Đang tải... (xem toàn văn)
ĐỒ ÁN THỰC HÀNH 1 MÔN CẤU TRÚC DỮ LIỆU & GIẢI THUẬT LỚP CNTN 2016 CA THỰC HÀNH CHIỀU THỨ 5, PM4 2 TÍNH GIÁ TRỊ BIỂU THỨC Cho một biểu thức toán học được đọc lên từ tập tin Hãy tính giá trị của biểu th[.]
ĐỒ ÁN THỰC HÀNH MÔN: CẤU TRÚC DỮ LIỆU & GIẢI THUẬT LỚP: CNTN 2016 CA THỰC HÀNH: CHIỀU THỨ 5, PM4.2 TÍNH GIÁ TRỊ BIỂU THỨC Cho biểu thức toán học đọc lên từ tập tin Hãy tính giá trị biểu thức tốn học Biết rằng: Biểu thức toán học bao gồm: - Toán tử: phép cộng (+); phép trừ (-); phép nhân (*); phép chia (/); phép lũy thừa (^) - Toán hạng: số nguyên lớn số thực lớn - Dấu mở ngoặc “(“ đóng ngoặc “)” - Có thể có khoảng trắng Lưu ý: - Khơng áp dụng số lớn phép lũy thừa (^) - Số thực biểu diễn dấu chấm (.) - Không sử dụng thư viện cấu trúc liệu có sẵn, có cấu trúc linked list, stack, queue phải tự cài đặt - Chỉ giữ lại 20 chữ số phần thập phân (sau dấu chấm), khơng làm trịn (nếu có) - Stack Queue phải cài đặt Linked List - Thực thi command line với cú pháp: TenChuongTrinh.exe input.txt output.txt Ví dụ: input.txt ( 0.123456789 + 123456.123456 ) * 987654321 / 2.5 Thắc mắc đồ án: cxnam@fit.hcmus.edu.vn Deadline: 23h 20/10/2017 output.txt 48772838287143.5864045076