LUYỆN TẬPCâu 1. Liệt kê các vòng lặp của thuật toán sắp xếp nổi bọt, thuật toán sắp xếp chọn để sắp...
Câu hỏi:
LUYỆN TẬP
Câu 1. Liệt kê các vòng lặp của thuật toán sắp xếp nổi bọt, thuật toán sắp xếp chọn để sắp xếp các dãy sau theo thứ tự tăng dần.
a) Dãy số: 9, 6, 11, 3, 7
b) Dãy chữ cái: H, D, A, B, Y.
Câu 2. Chỉ ra phương án sai.
Ý nghĩa của việc chia bài toán thành bài toán nhỏ hơn là:
A. Giúp công việc đơn giản hơn.
B. Giúp công việc dễ giải quyết hơn.
C. Làm cho công việc trở nên phức tạp.
D. Giúp bài toán trở nên dễ hiểu hơn.
Câu trả lời:
Người trả lời: GV. Đỗ Hồng Hưng
Phương pháp giải:1. Sắp xếp dãy số theo thứ tự tăng dần bằng thuật toán nổi bọt và thuật toán chọn.2. Xác định ý nghĩa của việc chia bài toán thành bài toán nhỏ hơn và chỉ ra phương án sai.Câu trả lời chi tiết:Câu 1:a) Sắp xếp dãy số 9, 6, 11, 3, 7 theo thứ tự tăng dần bằng thuật toán nổi bọt:- Vòng lặp 1: 9, 6, 3, 11, 7 => 9, 3, 6, 11, 7 => 3, 9, 6, 11, 7- Vòng lặp 2: 3, 6, 9, 11, 7- Vòng lặp 3: 3, 6, 9, 7, 11 => 3, 6, 7, 9, 11Dãy số đã được sắp xếp: 3, 6, 7, 9, 11b) Sắp xếp dãy chữ cái H, D, A, B, Y theo thứ tự tăng dần bằng thuật toán chọn:- Vòng lặp 1: H, A, D, B, Y => A, H, D, B, Y- Vòng lặp 2: A, H, B, D, Y => A, B, H, D, Y- Vòng lặp 3: A, B, D, H, YDãy chữ cái đã được sắp xếp: A, B, D, H, YCâu 2:Phương án sai là: C. Việc chia bài toán thành bài toán nhỏ hơn không làm cho công việc trở nên phức tạp mà ngược lại, giúp công việc dễ giải quyết hơn và bài toán trở nên dễ hiểu hơn.
Câu hỏi liên quan:
Câu 2. Ý nghĩa của việc chia bài toán thành bài toán nhỏ hơn là: D. Giúp bài toán trở nên dễ hiểu hơn. Việc chia bài toán thành các bài toán nhỏ giúp làm rõ từng phần, giảm bớt sự phức tạp của vấn đề và giúp người giải quyết nắm rõ hơn vấn đề cần giải quyết.
Câu 1. a) Sắp xếp nổi bọt: - Vòng lặp 1: 6, 9, 3, 7, 11 - Vòng lặp 2: 6, 3, 7, 9, 11 - Vòng lặp 3: 3, 6, 7, 9, 11 - Vòng lặp 4: 3, 6, 7, 9, 11 - Kết quả sau sắp xếp: 3, 6, 7, 9, 11 b) Sắp xếp chọn: - Vòng lặp 1: A, D, B, H, Y - Vòng lặp 2: A, B, D, H, Y - Vòng lặp 3: A, B, D, H, Y - Vòng lặp 4: A, B, D, H, Y - Kết quả sau sắp xếp: A, B, D, H, Y
Câu 1. a) Sắp xếp nổi bọt: - Vòng lặp 1: 6, 9, 3, 7, 11 - Vòng lặp 2: 6, 3, 7, 9, 11 - Vòng lặp 3: 3, 6, 7, 9, 11 - Vòng lặp 4: 3, 6, 7, 9, 11 - Kết quả sau sắp xếp: 3, 6, 7, 9, 11 b) Sắp xếp chọn: - Vòng lặp 1: A, D, B, H, Y - Vòng lặp 2: A, B, D, H, Y - Vòng lặp 3: A, B, D, H, Y - Vòng lặp 4: A, B, D, H, Y - Kết quả sau sắp xếp: A, B, D, H, Y
Câu 1. a) Thuật toán sắp xếp nổi bọt: - Vòng lặp 1: So sánh 9 và 6, hoán đổi vị trí nếu cần - Vòng lặp 2: So sánh 9 và 11, không hoán đổi vị trí - Vòng lặp 3: So sánh 11 và 3, hoán đổi vị trí - Vòng lặp 4: So sánh 11 và 7, hoán đổi vị trí - Kết quả sau sắp xếp: 3, 6, 7, 9, 11 b) Thuật toán sắp xếp chọn: - Vòng lặp 1: Chọn phần tử nhỏ nhất là A - Vòng lặp 2: Chọn phần tử tiếp theo là B - Vòng lặp 3: Chọn phần tử tiếp theo là D - Vòng lặp 4: Chọn phần tử tiếp theo là H - Kết quả sau sắp xếp: A, B, D, H, Y