Đồ án thực hành cấu trúc dữ liệu giải thuật ctdl 16cntn project 1
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (101.79 KB, 1 trang )
ĐỒ Á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 tốn học
đó.
Biết rằng: Biểu thức tố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ụ:
input.txt
( 0.123456789 + 123456.123456 ) *
987654321 / 2.5
Thắc mắc về đồ án:
Deadline: 23h 20/10/2017
output.txt
48772838287143.5864045076
