Để tính giá trị (số nguyên) gần đúng căn bậc hai của số tự nhiên n cho trước

Lời giải Vận dụng 3 trang 32 Chuyên đề Tin học 11 sách Chuyên đề học tập Tin học lớp 11 Kết nối tri thức hay nhất, chi tiết sẽ giúp học sinh dễ dàng trả lời các câu hỏi & làm bài tập.

1 343 20/08/2023

Trang trước

Trang sau

Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 6: Ý tưởng và kĩ thuật chia để trị

Vận dụng 3 trang 32 Chuyên đề Tin học 11: Để tính giá trị (số nguyên) gần đúng căn bậc hai của số tự nhiên n cho trước:, người ta đã thiết lập hàm sau với ý tưởng gần tương tự thuật toán tìm kiếm tuần tự như sau:

Để tính giá trị (số nguyên) gần đúng căn bậc hai của số tự nhiên n cho trước

Hãy thiết kế lại thuật toán tìm số nguyên lớn nhất không vượt quá căn bậc hai của n bằng kĩ thuật chia để trị.

Lời giải:

Thuật toán tìm số nguyên lớn nhất không vượt quá căn bậc hai của n có thể được thiết kế bằng kĩ thuật chia để trị theo các bước sau:

1. Nếu n bằng 0 hoặc 1, trả về n.

2. Đặt a bằng căn bậc hai của n.

3. Nếu a bằng n, trả về a.

4. Ngược lại, tìm số nguyên lớn nhất không vượt quá căn bậc hai của n/2 và số nguyên lớn nhất không vượt quá căn bậc hai của n - 1. So sánh hai số này và trả về số lớn hơn.

Để tính giá trị (số nguyên) gần đúng căn bậc hai của số tự nhiên n cho trước

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

Khởi động trang 28 Chuyên đề Tin học 11: Trò chơi tìm bi giả

Hoạt động 1 trang 28 Chuyên đề Tin học 11: Hãy trình bày cách giải bài toán tìm bi giả với 5 viên bi

Câu hỏi 2 trang 30 Chuyên đề Tin học 11: Mô tả bước "kết hợp" của bài toán 9 viên bi trên

Hoạt động 2 trang 30 Chuyên đề Tin học 11: Quan sát lại một lần nữa thuật toán tìm kiếm nhị phân trên dãy các phần tử đã sắp xếp

Câu hỏi 1 trang 31 Chuyên đề Tin học 11: Trong thuật toán tìm kiếm nhị phân trên, phần cơ sở là các lệnh nào?

Câu hỏi 2 trang 31 Chuyên đề Tin học 11: Mô tả các bước thực hiện thuật toán tìm kiếm nhị phân khi left = right

Hoạt động 3 trang 31 Chuyên đề Tin học 11: Đọc, quan sát phân tích sau để biết được tính vượt trội của tìm kiếm nhị phân với tìm kiếm

Câu hỏi 1 trang 32 Chuyên đề Tin học 11: Tìm chính xác số phép toán đơn cần thực hiện trong thuật toán tìm kiếm nhị phân nếu dãy gốc chỉ có 1 phần tử

Câu hỏi 2 trang 32 Chuyên đề Tin học 11: Tìm số phép toán đơn cần thực hiện trong thuật toán trên nếu dãy có 2 phần tử

Luyện tập 1 trang 32 Chuyên đề Tin học 11: Viết chương trình hoàn chỉnh nhập một dãy số đơn điệu tăng từ bàn phím

Luyện tập 2 trang 32 Chuyên đề Tin học 11: Cho trước danh sách gồm có tên, điểm thi và được sắp xếp theo thứ tự tăng dần của điểm thi

Vận dụng 1 trang 32 Chuyên đề Tin học 11: Phương án không đệ quy của thuật toán tìm kiếm nhị phân có phải là chia để trị không?

Vận dụng 2 trang 32 Chuyên đề Tin học 11: Em hãy viết chương trình cài đặt các thuật toán tìm kiếm tuần tự và nhị phân rồi tiến hành

Vận dụng 3 trang 32 Chuyên đề Tin học 11: Để tính giá trị (số nguyên) gần đúng căn bậc hai của số tự nhiên n cho trước

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

Bài 3: Thiết kế thuật toán đệ quy

Bài 4: Tháp Hà Nội

Bài 5: Thực hành thiết kế thuật toán theo kĩ thuật đệ quy

Bài 7: Thiết kế thuật toán theo kĩ thuật chia để trị

Bài 8: Thực hành thiết thuật toán tìm kiếm theo kĩ thuật chia để trị

1 343 20/08/2023

Trang trước

Trang sau

Xem thêm các chương trình khác: