Mô tả thuật toán xác định hằng biến biểu thuất trong thuật toán
Quảng cáo
2 câu trả lời 2303
1. Khái niệm cần nhớ:
Hằng (constant): Giá trị cố định, không thay đổi trong suốt quá trình thực hiện thuật toán (ví dụ: 3.14, 100, 'Nam', TRUE...).
Biến (variable): Đại lượng có giá trị thay đổi trong quá trình thực hiện thuật toán.
Biểu thức (expression): Tổ hợp các hằng, biến, toán tử để tạo thành một công thức tính toán.
2. Mô tả thuật toán xác định hằng, biến, biểu thức (dạng từng bước):
Bước 1: Đọc và phân tích đề bài.
→ Hiểu rõ yêu cầu của bài toán, các dữ kiện đầu vào, đầu ra, các phép toán cần thực hiện.
Bước 2: Xác định các dữ liệu cần lưu trữ (đầu vào, trung gian, đầu ra).
→ Gán tên cho các dữ liệu phù hợp.
Ví dụ: số tuổi, điểm thi, chiều dài, diện tích...
Bước 3: Phân loại các đại lượng:
Nếu là giá trị cố định, dùng để so sánh, tính toán mà không thay đổi → là hằng.
Nếu là giá trị được nhập vào, thay đổi hoặc kết quả của tính toán → là biến.
Bước 4: Xây dựng các biểu thức tính toán từ hằng và biến.
→ Dựa vào yêu cầu bài toán, viết biểu thức với các phép tính toán học, logic,...
Bước 5: Kiểm tra lại:
→ Hằng không bị gán lại giá trị. Biến được gán giá trị hoặc thay đổi trong quá trình tính toán.
# Mô tả ngắn gọn thuật toán xác định hằng biến:
1. Gán ban đầu: Tất cả biến = UNDEFINED.
2. Phân tích chương trình:
- Nếu biến được gán giá trị hằng → đánh dấu CONST.
- Nếu biến phụ thuộc vào biến không cố định → đánh dấu VARYING.
3. Lặp lại đến khi ổn định (không thay đổi trạng thái).
4. Thay thế biểu thức: Biểu thức nào toàn hằng → thay bằng giá trị cụ thể.
# Ví dụ:
int a = 2; // CONST
int b = a + 3; // CONST → b = 5
int c = b * 2; // CONST → c = 10
→ Có thể thay b = 5, c = 10 luôn.
Quảng cáo
Bạn muốn hỏi bài tập?
Câu hỏi hot cùng chủ đề
-
Hỏi từ APP VIETJACK44980
-
Hỏi từ APP VIETJACK27135
