Giải bởi Vietjack
Với 4 số nguyên. Cần tối thiểu 5 phép so sánh để luôn có thể sắp xếp 4 số này theo thứ tự tăng dần.
Đáp án: A.
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
Bạn Thành 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.
Em hãy sắp xếp lại các bước cho đúng thứ tự thực hiện
Bài toán “Tính diện tích của một sân vận động có dạng một hình chữ nhật ghép thêm hai nửa hình tròn ở hai chiều rộng; cho biết chiều dài, chiều rộng hình chữ nhật”.
1. Tính diện tích hình chữ nhật S1 = ab.
2. Tính diện tích hai hình bán nguyệt ở hai chiều rộng với bán kính r = b/2, S2 = πr2
3. Tính S = S1 + S2.
Các bước mô tả thuật toán bằng cách liệt kê là:
Khi các thao tác sau đây được thực hiện thì in ra giá trị (gần đúng) của y là số không đổi. Giá trị gần đúng này xấp xỉ là số nguyên nào?
B1: Cho x bằng 0;
B2: Cho y bằng căn bậc 2 của (x+2);
B3: In giá trị của y;
B4: Cho x bằng y;
B5: Quay lại bước 2.
1. Thuật toán và chương trình máy tính
- Chương trình máy tính: bản mô tả thuật toán cho máy tính bằng ngôn ngữ lập trình.
- Mỗi chương trình máy tính là 1 bản mô tả các việc cần làm mà máy tính có thể làm được theo từng bước để giải quyết 1 bài toán cụ thể.
2. Mô tả thuật toán
- Mô tả thuật toán phải cụ thể, rõ ràng, đầy đủ, đầu vào là gì, đầu ra là gì và chỉ rõ sự kết thúc thuật toán.
- Cần mô tả thuật toán cho tốt thì người máy hay máy tính mới hiểu đúng và thực hiện được.
- Nếu không, kết quả thực hiện thuật toán có thể không như mong đợi.
3. Cấu trúc tuần tự
- Cấu trúc tuần tự là cấu trúc điều khiển phổ biến nhất trong các thuật toán
- Các bước giải một bài toán, thực hiện một nhiệm vụ thường có thứ tự trước sau rất rõ ràng. Khi các bước được thực hiện theo đúng trình tự liệt kê trong mô tả thuật toán thì ta có cấu trúc tuần tự.
