Đang tải... (xem toàn văn)
Thuật toán, biểu thức, số học
Xử lý biểuthức số học Lê Văn Chương Trường THPT chuyên Phan Bội Châu - Nghệ An Biểuthức số học định nghĩa đơn giản ngắn gọn sau: Biểu thức số họclà chuỗi ký tự bao gồm: -Một số ngun khơng dấu có dấu, tên biến đặt theo chuẩn củaPascal -Hai biểu thức số học nối với dấu phép tính (+, -, *, /) Cóthể đặt cặp dấu ngoặc đơn Khi cho biểu thứcthì thơng thường ta phải kiểm tra xem biểu thức cho có biểu thức đúngkhông Để kiểm tra biểu thức xem có khơng ta cần kiểm tra xem cácsố có khơng?, biến có đặt tên theo chuẩn củapascal khơng? phép tính có hợp logic tốn học khơng? dấu ngoặc đơn cóđúng khơng? Trong điều kiệntrên kiểm tra số, tên biến, dấu không để cập đến chúng quádễ, người bặt đầu học xử lý Chúng ta quan tâm đếnxử lý dấu phép tính ngoặc đơn, đặc biệt dấu ngoắc đơn phứctạp khó xử lý Bây giờ, sẽxem xét toán gọi đơn giản xử lý biểu thức số học.Nội dung tốn sau: Bài tốn 1: Lập trình chươngtrình nhập vào xâu ký tự gồm dấu mở ngoặc đóng ngoặc đơn, sau đókiển tra tính đăn cách đặt dấu ngoặc Một xâu ký tự xâu thỏamãn: - Số lần mở ngoặc số lần đóng ngoặc - Dấu mở ngoặc phải đứng trước (ở phía bên trái)dấu đóng ngoặc tương ứng Bài tốn xử lý khơngkhó tảng để áp dụng vào tốn có mức độ caohơn Với ta cần đọc dịng liệu tính số lần mở ngoặc có sốlần đóng ngoặc khơng? khơng biểu thức sai, có kiểm tratiếp dấu mở ngoặc có đứng trước dấu đóng ngoặc tương ứng khơng Sau đoạnchương trình For i:=1 to length(s)do Begin If s[i] in [ ( , ) ] then Begin If s[i]= ( then inc(mn)else dec(mn); If mn