Với giải Câu 26.5 trang 79 SBT Tin học 11 Kết nối tri thức chi tiết trong Bài 26: Phương pháp làm mịn dần trong thiết kế chương trình giúp học sinh dễ dàng xem và so sánh lời giải, từ đó biết cách làm bài tập Tin học 11. Mời các bạn đón xem:
Hãy trình bày thuật toán tìm kiếm tuần tự theo phương pháp làm mịn dần
Câu 26.5 trang 79 SBT Tin học 11: Hãy trình bày thuật toán tìm kiếm tuần tự theo phương pháp làm mịn dần.
Lời giải:
Một cách trình bày theo phương pháp làm mịn dần có thể như sau:
Bài toán: Cho trước mảng A (có n phần tử) và giá trị K. Cần tìm phần tử của A có giá trị bằng K. Nếu tìm thấy trả lại chỉ số của phần tử này (chỉ cần tìm một nghiệm), ngược lại trả về −1.
Bước 1. Thiết lập ý tưởng thiết kế ban đầu.
1 Duyệt các phần tử của mảng A từ trái sang phải.
2 Giả sử chỉ số đang duyệt là i, kiểm tra xem A[i] = K
hay không, nếu đúng thì dừng lại, trả về i.
3 Cuối cùng trả về -1.
Bước 2. Chi tiết hoá dòng 1 ở trên.
5 for i in range(len(A)):
Bước 3. Chi tiết hoá dòng 2 của ý tưởng thiết kế ban đầu.
7 if A[i] == K:
8
return i
Bước 4. Chi tiết hoá dòng 3 của ý tưởng thiết kế ban đầu.
return -1
Chương trình hoàn chỉnh:
def LinearSearch (A):
for i in range (A):
if A[i] == K:
return -1
return i
Xem thêm các bài giải sách bài tập Tin học 11 Kết nối tri thức hay, chi tiết khác:
Câu 26.1 trang 79 SBT Tin học 11: Mệnh đề nào sau đây mô tả đúng về phương pháp thiết kế làm mịn dần? A. Thiết kế được chia làm nhiều bước, các bước đều độc lập hoàn toàn với nhau. B. Thiết kế được chia làm nhiều bước, bước sau thường là chi tiết hơn, làm mịn hơn một bước ở trước đó.
Câu 26.3 trang 79 SBT Tin học 11: Phát biểu sau về phương pháp làm mịn dần là đúng hay sai? Phương pháp thiết kế làm mịn dần sẽ chia bài toán gốc thành các bài toán con, mỗi bài toán con sẽ lại được phân tích và chia thành các bài toán/vấn đề con nhỏ hơn nữa.
CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
- Người đại diện: Nguyễn Thanh Tuyền
- Số giấy chứng nhận đăng ký kinh doanh: 0108307822, ngày cấp: 04/06/2018, nơi cấp: Sở Kế hoạch và Đầu tư thành phố Hà Nội.
2021 © All Rights Reserved.
