Trong bài học này em sẽ thiết kế lời giải cho hai bài toán sau
Trong bài học này em sẽ thiết kế lời giải cho hai bài toán sau
Giải Chuyên đề Tin 11 Bài 7: Thiết kế thuật toán theo kĩ thuật chia để trị - Kết nối tri thức
Khởi động trang 33 Chuyên đề Tin học 11: 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) = với a là số bất kì (khác 0), n là số nguyên không âm, ở đây được hiểu là tích của n lần giá trị a an = 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?
Lời giải:
1. Để tính luỹ thừa của một số a với một số nguyên không âm n, em có thể sử dụng thuật toán đệ quy như sau:
2. Để tìm một bạn lớp có chiều cao gần với 1,7 m nhất, em có thể sử dụng một thuật toán tìm kiếm đơn giản như thuật toán tìm kiếm tuần tự hoặc tìm kiếm nhị phân. Tuy nhiên, để áp dụng thuật toán tìm kiếm nhị phân, em cần phải sắp xếp danh sách chiều cao của các bạn lớp trước.
Ví dụ, nếu danh sách chiều cao của các bạn lớp được lưu trữ trong một mảng a, em có thể sử dụng thuật toán tìm kiếm tuần tự như sau:
Lời giải bài tập Chuyên đề Tin 11 Bài 7: Thiết kế thuật toán theo kĩ thuật chia để trị hay, chi tiết khác:
Câu hỏi 1 trang 34 Chuyên đề Tin học 11: Mô tả các bước tính bằng tay phép tính luỹ thừa ....
Câu hỏi 2 trang 34 Chuyên đề Tin học 11: Phép tính a^21 sẽ cần dùng bao nhiêu phép nhân? ....
Hoạt động 2 trang 34 Chuyên đề Tin học 11: Xây dựng thuật toán cho bài toán sau: ....
Câu hỏi 1 trang 36 Chuyên đề Tin học 11: Hãy giải thích kĩ hơn chương trình 2 ....
Câu hỏi 2 trang 36 Chuyên đề Tin học 11: Nêu những điểm khác biệt của chương trình trên ....
Luyện tập 1 trang 36 Chuyên đề Tin học 11: Viết chương trình không đệ quy cho bài toán ....
Luyện tập 1 trang 36 Chuyên đề Tin học 11: Viết chương trình đo thời gian thực chạy để ....
Vận dụng 1 trang 36 Chuyên đề Tin học 11: Tìm cách thiết lập thuật toán tính ....
Vận dụng 2 trang 36 Chuyên đề Tin học 11: Bài toán tìm vùng chỉ số của ....