Y2 – Expression Converter Demo (v1.2)- Chuyển biểu thức trung tố sang tiền tố và hậu tố

Đây là một phần mềm Demo minh họa việc chuyển đổi giữa biểu thức trung tố sang biếu thức tiền tố (ký pháp Ba Lan) và hậu tố (ký pháp nghịch đảo Ba Lan). Các loại biểu thức này còn được gọi tắt với tên tiếng Anh là infix (trung tố), prefix (tiền tố) và postfix (hậu tố) dựa vào vị trí của toán tử so với các toán hạng trong biểu thức.

Bài viết liên quan:

Algorithm – Tạo và sử dụng cây biểu thức (expression tree)

Algorithm – Chuyển biểu thức trung tố sang tiền tố và hậu tố bằng Stack

Kèm theo chương trình là thư viện Y2ExprConverter cho phép chuyển đổi và tính toán giá trị của một biểu thức tiền tố và hậu tố. Chương trình còn cho phép xuất ra file Html quá trình chuyển đổi biểu thức dưới dạng bảng.

Version 1.2.1:

(update 27 March 2011)

- Bổ sung các hàm sin,cos

-Chỉnh sửa và hoàn tất thư viện Y2Expression

Download sourcecode+demo (VC# 2010)

Version 1.2:

(update 22 March 2011)

-Bổ sung toán tử unary “-” (số âm) và sqrt() (lấy căn bậc hai)

-Hiển thị kết quả của biểu thức

Y2 Expression Converter 1.2_tab1

Y2 Expression Converter 1.2_tab2

Ngôn ngữ: VC# 2010

Dung lượng: 192KB

Download Demo+Sourcecode (1.2)

Version 1.1:

Y2 Expression Converter 1.1_tab1

Giao diện chuyển đổi từ infix sang prefix và postfix

 

Y2 Expression Converter 1.1_tab2

Tự động vẽ cây biểu thức từ chuỗi infix nhập vào

Cách sử dụng:

Nhập biểu thức toán vào “Infix Expression“, nhấn Start hoặc Enter.

Chương trình sẽ thực hiện chuyển đổi và xuất ra tại “Final Expression

Có thể nhấn nút Step Forward để chương trình thực hiện chuyển đổi từng bước một.

Cập nhật phiên bản 1.1 (27/1/2011)

- Thêm chức năng vẽ cây biểu thức

- Thư viện Y2Expression: thêm hai phương thức để chuyển biểu thức postfix và infix thành cây biểu thức

- Thay đổi một vài điểm của giao diện

- Sửa một số lỗi nhỏ.

Ngôn ngữ: VC# 2008

Dung lượng: 183KB

Download Demo+Sourcecode (1.1)

Download Demo+Sourcecode (1.0)

http://yinyangit.wordpress.com

About these ads

19 thoughts on “Y2 – Expression Converter Demo (v1.2)- Chuyển biểu thức trung tố sang tiền tố và hậu tố

  1. Chào bạn! Chương trình chỉ có chức năng minh họa và học tập, vì thế được cung cấp sourcecode để người đọc có thể thay đổi theo ý muốn. Việc bổ sung toán tử lũy thừa cũng tương tự như các toán tử mà chương trình hỗ trợ sẵn vì chúng đều là toán tử hai ngôi.

    Trả lời
  2. Hi bạn!
    Chương trình của bạn rất tuyệt!
    Nhưng mình nghĩ nên thêm phần hướng dẫn các hàm input đầu vào ở dạng nào hoặc các hàm toán nào sai thì nên gạch chân hoặc đổi màu ở mục output.
    Ngoài ra, nếu chương trình của bạn hỗ trợ hầu hết các hàm toán (như calculator của windows hoặc máy tính casio FX chẳng hạn) thì mình nghĩ sẽ còn tuyệt vời hơn nữa ^^

    Mình đang làm đồ án về calculator nhưng trên android… Không biết bạn có rành nhiều về java không!?

    Hy vọng sẽ nhận được câu trả lời của bạn :)

    Trả lời
  3. Chào bạn, chương trình này mình viết ra chỉ có mục đích như một ví dụ để người đọc dễ tiếp thu. Vì thế mình chưa có ý định phát triển thêm hoặc bổ sung chức năng nếu chưa thấy cần thiết. Ngoài ra cũng vì hiện tại đang trong thời gian làm đồ án cho vài môn học nên cũng khá bận. Nếu cần thảo luận bạn có thể post tại đây, mình sẵn sàng trả lời trong phạm vi hiểu biết.

    Java mình học cũng tương tự C# nhưng lâu rồi không dùng lại nên cũng quên ít nhiều, nhưng nếu nói về lý thuyết hay ý tưởng thì không thành vấn đề.

    Cảm ơn bạn đã quan tâm và góp ý!

    Trả lời
  4. Pingback: Algorithm – Tạo và sử dụng cây biểu thức (expression tree) « Nguyễn Ngọc Vạn's Blog

  5. Pingback: Algorithm – Tính giá trị của biểu thức tiền tố và hậu tố « Nguyễn Ngọc Vạn's Blog

Gửi phản hồi

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Thay đổi )

Twitter picture

You are commenting using your Twitter account. Log Out / Thay đổi )

Facebook photo

You are commenting using your Facebook account. Log Out / Thay đổi )

Google+ photo

You are commenting using your Google+ account. Log Out / Thay đổi )

Connecting to %s