Giải chuyên đề Tin học định hướng khoa học máy tính 11 KNTT bài 2 Thiết kế thuật toán bằng đệ quy

Hướng dẫn giải chuyên đề bài 2 Thiết kế thuật toán bằng đệ quy trang 11, 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

An được giao tìm một thiết kế mới cho bài toán tính tổng Sín) = 1 +2...

Khởi động

Câu hỏi. An được giao tìm một thiết kế mới cho bài toán tính tổng Sín) = 1 +2 +... +n. An nhận thấy S(n) có thế được viết như sau: S(n-1)= 1+2+..+n = 1+2+...+ n - 1 + n = S(n - 1) + n. Do đó, việc tính S(n) có thể được tính từ S(n - 1), tương tự S(n - 1) lại có thể được tính từ S(n - 2), cứ như vậy, cuối cùng sẽ dẫn đến cần tính S(0), nhưng S(0) = 0.

Em có thể giúp An hoàn thiện ý tưởng trên thành một chương trình hay không?

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

Hãy chỉ ra phần cơ sở và phần đệ quy của các chương trình trên.

1. Ý tưởng thiết kế theo đệ quy

Câu hỏi 1. Hãy chỉ ra phần cơ sở và phần đệ quy của các chương trình trên.

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

Vì sao trong ý tưởng thiết kế đệ quy trên, yêu cầu từ bài toán với...

Câu hỏi 2. Vì sao trong ý tưởng thiết kế đệ quy trên, yêu cầu từ bài toán với kích thước lớn cần phải đưa về cùng bài toán đó với kích thước nhỏ hơn?

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

Nêu ý tưởng chính của giải thuật tìm kiếm nhị phân sử dụng đệ quy.

2. Thuật toán tìmkiếm nhị phân

Câu hỏi 1. Nêu ý tưởng chính của giải thuật tìm kiếm nhị phân sử dụng đệ quy.

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

Vị trí nào trong thuật toán có thể gợi ý cho kĩ thuật đệ quy?

Câu hỏi 2. Vị trí nào trong thuật toán có thể gợi ý cho kĩ thuật đệ quy?

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

Phần cơ sở của thiết kế đệ quy nằm ở bước nào?

Câu hỏi 3. Phần cơ sở của thiết kế đệ quy nằm ở bước nào?

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

Nêu ý tưởng chính của giải thuật tìm kiếm nhị phân sử dụng đệ quy.

Câu hỏi 4. Nêu ý tưởng chính của giải thuật tìm kiếm nhị phân sử dụng đệ quy.

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

Trong chương trình trên lệnh nào đóng vai trò là phần cơ sở của đệ...

Câu hỏi 1. Trong chương trình trên lệnh nào đóng vai trò là phần cơ sở của đệ quy?

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

Giả sử A = [1. 3. 7, 9] và K = 10. Nếu áp dụng chương trình trên thì...

Câu hỏi 2. Giả sử A = [1. 3. 7, 9] và K = 10. Nếu áp dụng chương trình trên thì cần mấy lần gọi hàm đệ quy?

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

Viết chương trình theo kĩ thuật đệ quy để tính hàm SL(n) là tổng các...

Luyện tập

Câu hỏi 1. Viết chương trình theo kĩ thuật đệ quy để tính hàm SL(n) là tổng các số tự nhiên lẻ nhỏ hơn hoặc bằng n.

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

Cho trước dãy A, Viết chương trình đệ quy để in dãy A theo thứ tự...

Câu hỏi 2. Cho trước dãy A, Viết chương trình đệ quy để in dãy A theo thứ tự ngược lại.

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

Viết chương trình tính tổng S = 1! + 2! +... + n! theo hai cách:

Vận dụng

Câu 1. Viết chương trình tính tổng S = 1! + 2! +... + n! theo hai cách:

a) Không sử dụng đệ quy.

b) Có sử dụng kĩ thuật đệ quy.

=> 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 2 Thiết kế thuật toán bằng đệ quy, Giải chuyên đề tin học 11 kết nối tri thức bài 2 Thiết kế thuật toán bằng đệ quy, Giải chuyên đề tin học KNTT bài 2 Thiết kế thuật toán bằng đệ quy