Demo Nhp xut d liu Nhm Hunh Minh

  • Slides: 16
Download presentation
Demo Nhập xuất dữ liệu Nhóm: • Huỳnh Minh Khải 100032 • Lê Anh

Demo Nhập xuất dữ liệu Nhóm: • Huỳnh Minh Khải 100032 • Lê Anh Khôi • Nguyễn Anh Phương

Nội dung chính

Nội dung chính

Nhập toàn bộ biểu thức Nhập một phần biểu thức

Nhập toàn bộ biểu thức Nhập một phần biểu thức

 • Hiển thị toàn bộ biểu thức dễ dàng thêm, xoá, sửa •

• Hiển thị toàn bộ biểu thức dễ dàng thêm, xoá, sửa • Phức tạp trong việc cài đặt và xử lí biểu thức • Hiển thị đơn giản từng phép tính đơn, khó khăn trong việc chỉnh sửa • Đơn giản trong việc lập trình

2 cách Khai báo sự kiện Onclick Listener cho từng nút Khai báo sự

2 cách Khai báo sự kiện Onclick Listener cho từng nút Khai báo sự kiện Onclick Listener cho toàn Activitive

Quy ước: Biểu thức gồm: • Các dấu mở ngoặc/đóng ngoặc • Bốn toán

Quy ước: Biểu thức gồm: • Các dấu mở ngoặc/đóng ngoặc • Bốn toán tử cộng, trừ, nhân và chia (+, -, *, /) • Các toán hạng đều chỉ là các con số nguyên từ 0 đến 9 • Không có bất kỳ khoảng trắng nào giữa các ký tự.

Máy tính rất ngu, nó không thể hiểu được một cách tường minh quá

Máy tính rất ngu, nó không thể hiểu được một cách tường minh quá trình tính toán để đưa ra giá trị biểu thức Chuyển chuỗi trung tố (infix) sang hậu tố (postfix ) 5 + ((1 + 2) * 4) + 3 5 1 2 + 4 * + 3 +

 • CHUYỂN CHUỖI TỪ TRUNG TỐ SANG HẬU TỐ • TÍCH TOÁN CHUỖI

• CHUYỂN CHUỖI TỪ TRUNG TỐ SANG HẬU TỐ • TÍCH TOÁN CHUỖI HẬU TỐ

 • Nếu gặp một toán hạng => chuỗi kết quả • Nếu gặp

• Nếu gặp một toán hạng => chuỗi kết quả • Nếu gặp dấu ‘(‘ , => stack. • Nếu gặp một toán tử (gọi là O 1) • Khi còn có một toán tử O 2 ở đỉnh ngăn xếp và độ ưu tiên của O 1 nhỏ hơn hay bằng độ ưu tiên của O 2 thì lấy O 2 ra khỏi ngăn xếp và ghi vào kết quả. • Push O 1 vào ngăn xếp • Nếu gặp ‘)’ • Lấy các toán tử trong ngăn xếp ra và ghi vào kết quả cho đến khi lấy được dấu mở ngoặc ra khỏi ngăn xếp. • Khi đã duyệt hết biểu thức trung tố, lần lượt lấy tất cả toán hạng (nếu có) từ ngăn xếp ra và ghi vào chuỗi kết quả.