ĐỒ Á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[.]
Trang 1ĐỒ Á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ức toán học
đó
Biết rằng: Biểu thức toán học chỉ 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 hoặc số thực lớn
- Dấu mở ngoặc “(“ và đóng ngoặc “)”
- Có thể có khoảng trắng
Lưu ý:
- Không áp dụng số lớn trong phép lũy thừa (^)
- Số thực biểu diễn bằng dấu chấm (.)
- Không sử dụng thư viện cấu trúc dữ 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 và Queue phải cài đặt bằng Linked List
- Thực thi bằng command line với cú pháp:
TenChuongTrinh.exe input.txt output.txt
Ví dụ:
( 0.123456789 + 123456.123456 ) *
Thắc mắc về đồ án: cxnam@fit.hcmus.edu.vn
Deadline: 23h 20/10/2017