Xây dựng chương trình hướng dẫn tính biểu thức

[huynguyen]

Việc tính biểu thức trong máy ko khó vói ký pháp nghịch đảo Ba Lan nhưng cái khó ở đây là làm sao thể hiện được các bước tính toán giống như ta tính trên giấy (càng giống càng tốt). Hãy suy luận và thiết kế đối tương để xử lý bài toán này. Đây là đề tài tiếp theo mà huynguyen muốn thử thách anh em CViet. Chúc các bạn sớm giải quyết được bài toán.

[hailoc12]

Do hiện tại quá bận nên em chưa thể viết code được. Cách giải quyết cho vấn đề trên của em là như sau:
{nhập biểu thức trung tố ( biểu thức cần tính toán )}
do
{
{chuyển biểu thức cần tính toán sang biểu thức hậu tố}
{tính một phép tính trên biểu thức hậu tố}
{chuyển biểu thức hậu tố đã tính một phép tính sang biểu thức trung tố}
{in biểu thức trung tố ra màn hình}
}

Tuy nhiên không nên dùng kí pháp BaLan, tốt hơn dùng cây biểu thức.

[huynguyen]

Ý tưởng khá hay, như vậy thì quá trình xuất phải tiếp xúc với quá trình tính = stack hoặc đệ quy quay lui (tốt nhất nên dùng đệ quy quay lui).

[kidkid]

Ý của HL là in ra quá trình tính trong mỗi bước à .

cây biểu thức

nói rõ cái này được ko ?

[NVL]

Ý của HL là in ra quá trình tính trong mỗi bước à .

nói rõ cái này được ko ?

Giả sử viết chương trình giải pt bậc 2 đi, nó sẽ in ra cách giải từ tính thằng delta thế nào, cho đến tính nghiệm thực (lẫn nghiệm ảo nếu có)

[thangtcnb]

test my post

[zkday2686]

cái này hay ah.
@hailoc12: cây biểu thức ở đây có phải là 1 dạng của Mạng Ngữ Nghĩa không vậy bạn
@huynguyen: làm cách nào để tham gia được nhóm này vậy bạn, mình muốn thử sức ở trong mấy cái này chứ làm mấy thằng quản lý hoài chán quá.

[zxc]

Cây biểu thức nhị phân: