Giải chuyên đề Tin học định hướng khoa học máy tính 11 KNTT bài 7 Thiết kế bài toán theo kĩ thuật chia để trị

Hướng dẫn giải chuyên đề bài 7 Thiết kế bài toán theo kĩ thuật chia để trị trang 33, chuyên đề học tập Tin học định hướng khoa học máy tính 11 sách KNTT. Bộ sách được biên soạn theo định hướng đổi mới giáo dục phổ thông nhằm phát triển toàn diện phẩm chất, năng lực của học sinh. Hi vọng, với cách hướng dẫn cụ thể và giải chi tiết dưới đây các em sẽ nắm bài học tốt hơn.

B. Bài tập và hướng dẫn giải

Trong bài học này em sẽ thiết kế lời giải cho hai bài toán sau:

Khởi động

Trong bài học này em sẽ thiết kế lời giải cho hai bài toán sau:

1. Bài toán tính luỹ thừa exp(a, n) = $a^{n}$ với a là số bất kì (khác 0), n là số nguyên không âm, ở đây $a^{n}$ được hiểu là tích của n lần giá trị a: $a^{n}$ = a × a × ... × a (n lần).

2. Ban giám hiệu nhà trường cần tìm một bạn lớp em có chiều cao đúng bằng 1,7 m hoặc gần với chiều cao đó nhất để tham gia tập đội hình thể thao.Với hai bài toán trên em sẽ thực hiện như thế nào?

=> Xem hướng dẫn giải

Hãy thiết lập thuật toán và chương trình tính luỹ thừa $a^{n}$ a với...

1. Bài toán tính lũy thừa

Câu hỏi 1. Hãy thiết lập thuật toán và chương trình tính luỹ thừa $a^{n}$ a với a là số bất kì khác 0, n là số nguyên không âm.

=> Xem hướng dẫn giải

Mô tả các bước tính bằng tay phép tính luỹ thừa $2^{11}$ theo hai...

Câu hỏi 1. Mô tả các bước tính bằng tay phép tính luỹ thừa $2^{11}$ theo hai chương trình trên. Cách nào nhanh hơn?

=> Xem hướng dẫn giải

Phép tính $a^{11}$ sẽ cần dùng bao nhiêu phép nhân?

Câu hỏi 2. Phép tính $a^{11}$ sẽ cần dùng bao nhiêu phép nhân?

=> Xem hướng dẫn giải

Xây dựng thuật toán cho bài toán sau: Cho trước dãy các số đã được...

2. Bài toán tìm kiếm nhị phân mở rộng

Câu hỏi. Xây dựng thuật toán cho bài toán sau: Cho trước dãy các số đã được sắp xếp tăng dần. Với giá trị K cho trước cần tìm phần tử của dãy gốc có giá trị gần với K nhất.

=> Xem hướng dẫn giải

Hãy giải thích kĩ hơn chương trình 2 trên tại các dòng 2 và 4.

Câu hỏi 1. Hãy giải thích kĩ hơn chương trình 2 trên tại các dòng 2 và 4.

=> Xem hướng dẫn giải

Nêu những điểm khác biệt của chương trình trên với chương trình tìm...

Câu hỏi 2. Nêu những điểm khác biệt của chương trình trên với chương trình tìm kiếm nhị phân đã biết

=> Xem hướng dẫn giải

Viết chương trình không đệ quy cho bài toán tìm kiếm nhị phần mở rộng...

Luyện tập

Câu hỏi 1. Viết chương trình không đệ quy cho bài toán tìm kiếm nhị phần mở rộng trên.

=> Xem hướng dẫn giải

Viết chương trình đo thời gian thực chạy để so sánh hai phương án của...

Câu hỏi 2. Viết chương trình đo thời gian thực chạy để so sánh hai phương án của bài toán.

=> Xem hướng dẫn giải

Tìm cách thiết lập thuật toán tính $a^{n}$ theo phương pháp chia để...

Vận dụng

Câu hỏi 1. Tìm cách thiết lập thuật toán tính $a^{n}$ theo phương pháp chia để trị nhưng không sử dụng đệ quy.

=> Xem hướng dẫn giải

Bài toán tìm vùng chỉ số của dãy đã sắp xếp.

Câu hỏi 2. Bài toán tìm vùng chỉ số của dãy đã sắp xếp.

Thiết lập thuật toán chia để trị để giải bài toán sau: Cho trước dãy A gồm n phần tử đã được sắp xếp theo thứ tự tăng dần, ví dụ:

A= [1, 2, 3, 3, 4, 4, 4, 5, 6, 6]

Cho trước giá trị K, cần tìm ra vùng chỉ số gồm các phần tử bằng K. Chương trình cần trả về hai chỉ số start, end là vị trí bắt đầu và kết thúc gồm toàn các giá trị K. Nếu không tìm thấy K thì phải trả về -1, -1.

Trong ví dụ trên, nếu K = 4 thì cần trả về hai chỉ số 4, 6.

=> Xem hướng dẫn giải

Thêm kiến thức môn học

Giải tin học 11 định hướng Khoa học máy tính kết nối tri thức

Giải SBT tin học 11 định hướng Khoa học máy tính kết nối tri thức

Giải SBT tin học 11 định hướng Tin học ứng dụng kết nối tri thức

Giải chuyên đề tin học 11 định hướng Khoa học máy tính kết nối tri thức

Giải chuyên đề tin học 11 định hướng Tin học ứng dụng kết nối tri thức

Trắc nghiệm Tin học 11 kết nối tri thức

5 phút giải tin học khmt 11 kết nối tri thức

Slide bài giảng tin học máy tính 11 kết nối tri thức

Đáp án tin học máy tính 11 kết nối tri thức

Dễ hiểu giải tin học máy tính 11 kết nối tri thức

Video bài giảng tin học máy tính 11 kết nối tri thức

Từ khóa tìm kiếm: Giải chuyên đề tin học 11 KNTT bài 7 Thiết kế bài toán theo kĩ thuật chia để trị, Giải chuyên đề tin học 11 kết nối tri thức bài 7 Thiết kế bài toán theo kĩ thuật chia để trị, Giải chuyên đề tin học KNTT bài 7 Thiết kế bài toán theo kĩ thuật chia để trị