Cho một dãy số A bất kì. Để xác định một số C cho trước xuất hiện trong dãy A

Giải Chuyên đề Tin 11 Bài 8: Thực hành thiết thuật toán tìm kiếm theo kĩ thuật chia để trị - Kết nối tri thức

Khởi động trang 37 Chuyên đề Tin học 11: Cho một dãy số A bất kì. Để xác định một số C cho trước xuất hiện trong dãy A bao nhiều lần thì làm thế nào?

Hình 1. Máy tính ENIAC

Lời giải:

Trả lời:

Bài tập này có thể dễ dàng giải bằng phương pháp tìm kiếm tuần tự đã biết. Gọi count là số lần xuất hiện của C trong dãy. Thực hiện tìm kiếm tuần tự với C, mỗi lần tìm thấy C, tăng biến count lên 1.

Lời giải bài tập Chuyên đề Tin 11 Bài 8: Thực hành thiết thuật toán tìm kiếm theo kĩ thuật chia để trị hay, chi tiết khác:

• Luyện tập trang 39 Chuyên đề Tin học 11: Chỉnh sửa nâng cấp chương trình của nhiệm vụ thực hành để đưa ra kết quả ....

• Vận dụng 1 trang 39 Chuyên đề Tin học 11: Cho một dãy số bất kì (chưa được sắp xếp) và một số K ....

• Vận dụng 2 trang 39 Chuyên đề Tin học 11: Cho một dãy số nguyên được sắp xếp theo thứ tự tăng dần ....

• Vận dụng 3 trang 39 Chuyên đề Tin học 11: Cho trước dãy số A đã sắp xếp theo thứ tự tăng dần, cho trước hằng số C....

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 11 Kết nối tri thức hay, chi tiết khác:

• Chuyên đề Tin học 11 Bài 9: Sắp xếp trộn

• Chuyên đề Tin học 11 Bài 10: Thực hành giải toán bằng kĩ thuật chia để trị

• Chuyên đề Tin học 11 Bài 11: Bài toán tìm kiếm theo kĩ thuật duyệt

• Chuyên đề Tin học 11 Bài 12: Thực hành kĩ thuật duyệt cho bài toán tìm kiếm

• Chuyên đề Tin học 11 Bài 13: Kĩ thuật duyệt quay lui

Xem thêm các tài liệu học tốt lớp 11 hay khác:

• Giải Chuyên đề Tin học 11 Kết nối tri thức
• Giải Chuyên đề Tin học 11 Chân trời sáng tạo
• Giải Chuyên đề Tin học 11 Cánh diều

---