Trong thuật toán, biểu tượng dưới đây có nghĩa:
Giải bởi Vietjack
Hướng dẫn giải
Đáp án đúng là: C
Trong thuật toán, biểu tượng dưới đây có nghĩa là: Bước xử lí.
Gói VIP thi online tại VietJack (chỉ 400k/1 năm học), luyện tập gần 1 triệu câu hỏi có đáp án chi tiết
Mẹ dặn Hải ở nhà nấu cơm và nhớ thực hiện tuần tự các bước sau:
Bước 1: Chuẩn bị nồi cơm điện, gạo, nước
Bước 2: Cho gạo và nước với tỉ lệ phù hợp vào nồi
Bước 3: Cắm điện, bật nút nấu
Bước 4: Cơm chín, đánh tơi cơm
Các bước trên được gọi là:
Cho dãy các thao tác sau đây:
a) Max ← a
b) Nếu Max < b thì Max ← b
c) Nhập a, b
d) Thông báo Max và kết thúc
Sắp xếp thứ tự các thao tác để nhận được thuật toán tìm giá trị lớn nhất của hai số nguyên a và b:
Bạn Hải viết một thuật toán mô tả việc đánh răng. Bạn ấy ghi các bước như sau:
(1) Rửa sạch bàn chải.
(2) Súc miệng.
(3) Chải răng.
(4) Cho kem đánh răng vào bàn chải.
Trật tự sắp xếp đúng là:
Điền vào chỗ trống cho thích hợp:
Thuật toán để giải một bài toán là dãy hữu hạn các thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy từ …. của bài toán ta nhận được …. cần tìm.
1. Thuật toán
- Thuật toán là một dãy các chỉ dẫn rõ ràng, có trình tự sao cho khi thực hiện những chỉ dẫn này người ta giải quyết được vấn đề hoặc nhiệm vụ đã cho.
- Ví dụ: Hướng dẫn gấp hình trò chơi Đông - Tây - Nam- Bắc là một thuật toán.
+ Đầu vào: Tờ giấy hình vuông.
+ Đầu ra: Hình gấp của trò chơi Đông - Tây - Nam- Bắc.
2. Mô tả thuật toán
Có hai cách để mô tả thuật toán:
- Cách 1: Liệt kê các bước bằng ngôn ngữ tự nhiên.
Ví dụ: Các bước gấp hình trò chơi Đông - Tây - Nam- Bắc.
- Cách 2: Sử dụng sơ đồ khối.
+ Sơ đồ khối của thuật toán là một sơ đồ gồm các hình mô tả các bước và đường có mũi tên để chỉ hướng thực hiện.
+ Quy ước:
