Skip to content

Trang Học trực tuyến

  • Môn Toán

Trang Học trực tuyến

  • Home » 
  • Tin học lớp 11

Giải Chuyên đề Tin học 11 Cánh diều Bài 3: Thực hành thiết kế thuật toán đệ quy

By admin 11/10/2023 0

Giải Chuyên đề Tin học 11 Bài 3: Thực hành thiết kế thuật toán đệ quy

Bài tập 1 trang 16 Chuyên đề Tin học 11: Tìm ước số chung lớn nhất.

Lời giải:

a. Để tìm ước số chung lớn nhất của hai số tự nhiên x và y (x khác 0, y khác 0), ta sử dụng công thức sau:

Tìm ước số chung lớn nhất

Với r là số dư cho phép chia x cho y.

Em hãy chạy chương trình ở Hình 1 với một bộ dữ liệu đầu vào (x,y) khác nhau để kiểm thử chương trình.

Tìm ước số chung lớn nhất

b. Viết hàm đệ quy UCLN1(x,y) tìm ước số chung lớn nhất của hai số tự nhiên x và y không đồng thời bằng 0, sử dụng công thức sau:

Tìm ước số chung lớn nhất

Sau đó, viết chương trình gọi hàm UCLN1(x,y) để tìm ước số chung lớn nhất của hai số x và y được nhập vào từ bàn phím. Chạy chương trình với các bộ dữ liệu đầu vào em đã sử dụng ở câu a và so sánh kết quả thu được.

c. Em hãy chạy chương trình trong câu a và b với hai bộ dữ liệu x = 5, y = 0 và x=0, y=5. Sau đó nhận xét kết quả thu được.

Bài tập 2 trang 17 Chuyên đề Tin học 11: Nhận biết lỗi lặp vô hạn khi cài đệ quy.

Lời giải:

Em hãy thực hiện các yêu cầu sau:

a. Đọc hàm đệ quy product (n) ở Hình 2 và cho biết kết quả thu được khi thực thi lời gọi hàm product (8).

b. Chạy chương trình ở Hình 2 và cho biết Python thông báo lỗi như thế nào.

c. Sửa chương trình ở Hình 2 như sau: Thay câu lệnh cuối cùng print (‘KQ=”, product (8) thành print (‘KQ=’, product (9) và cho biết kết quả khi chạy chường trình.

d. Theo em, tại sao Python lại thông báo lỗi khi chương trình thực thi product (8), nhưng lại thông báo lỗi khi thực hiện chương trình product (9).

Nhận biết lỗi lặp vô hạn khi cài đệ quy

Gợi ý: Kiểm tra xem trong quá trình thực hiện product (8) có lần gọi đệ quy nào đến được trường hợp cơ sở if (n==1) hay không?

Bài tập 3 trang 17 Chuyên đề Tin học 11: Xác định ý nghĩa của hàm đệ quy cho trước.

Lời giải:

Em hãy chạy chương trình ở Hình 3 và cho biết hàm đệ quy mystery(n) với đầu vào n là số nguyên được dùng để giải quyết bài toán sau:

Xác định ý nghĩa của hàm đệ quy cho trước

Vận dụng trang 18 Chuyên đề Tin học 11:

a) Tìm hiểu bài toán:

Một cánh đồng được chia thành các thửa ruộng hình chữ nhật như hình 2. Bờ ruộng được thê hiện bởi các đường thăng màu xanh. Các nút tròn đỏ trên hình thể hiện các nút giao lộ giữa các thửa ruộng, được đánh theo toạ độ từ (0,0) đến (D,C). Với mỗi bước nhảy bật xa của mình, An chỉ có thể đi từ nút giao lộ này sang nút giao lộ khác trên bờ ruộng theo hướng lên hoặc sang phải

Cụ thể là khi đang đứng ở nút giao lộ có toa độ (i, j) bất kì với 0

Ví dụ cho cánh đồng với D = 4, C = 3 như hình 5. Giả sử An đang đứng ở nút (2,2), thì để đến được nút (4,3) An có thể đi theo 1 trong 3 cách sau:

1. (2.2) -> (2.3) -> (3.3) -> (4.3)

2. (2.2) -> (3.2) -> (3.3) -> (4.3)

3. (2.2) -> (3.2) -> (3.3) -> (4.3)

b) Em hãy đọc hiểu và chạy chương trình ở hình 6 vá cho biết chương trình này có giải quyết được bái toán trên hay không.

Tìm hiểu bài toán: Một cánh đồng được chia thành các thửa ruộng hình chữ nhật như hình 2

Lời giải:

Ví dụ cho cánh đồng với D = 4, C = 3 như hình 5. Gỉa sử An đang đứng ở nút (2,2), thì để đến được nút (4,3) An có thể đi theo 1 trong 3 cách sau:

1. (2.2) -> (2.3) -> (3.3) -> (4.3)

2. (2.2) -> (3.2) -> (3.3) -> (4.3)

3. (2.2) -> (3.2) -> (3.3) -> (4.3)

b) Em hãy đọc hiểu và chạy chương trình ở hình 6 vá cho biết chương trình này có giải quyết được bái toán trên hay không.

Tìm hiểu bài toán: Một cánh đồng được chia thành các thửa ruộng hình chữ nhật như hình 2

Tìm hiểu bài toán: Một cánh đồng được chia thành các thửa ruộng hình chữ nhật như hình 2

Xem thêm lời giải bài tập Chuyên đề học tập Tin học lớp 11 Cánh diều hay, chi tiết khác:

Bài 2: Thuật toán đệ quy

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

Bài 4: Thực hành tổng hợp thiết kế thuật toán đệ quy

Bài 1: Ý tưởng chia để trị

Bài 2: Kĩ thuật đệ quy trong chia để trị

Share
facebookShare on FacebooktwitterShare on TwitteremailShare on Email
Post navigation
Previous post

60 câu Trắc nghiệm Tiếng Anh 11 Unit 15 có đáp án 2023: Space Conquest

Next post

15 câu Trắc nghiệm Địa Lí 11 Bài 5 (Chân trời sáng tạo) có đáp án: Một số tổ chức quốc tế và khu vực

Bài liên quan:

Giải SBT Tin học 11 Kết nối tri thức | Sách bài tập Tin học 11 Kết nối tri thức (hay, chi tiết)

Giải sgk Tin học 11 (KNTT, CD) | Giải bài tập Tin học 11 (hay, chi tiết) | Giải Tin 11 (sách mới)

Giải sgk Tin học 11 Kết nối tri thức | Giải bài tập Tin học 11 KNTT (hay, ngắn gọn) | Soạn Tin 11 KNTT

Giải SGK Tin học 11 Bài 4 (Kết nối tri thức): Bên trong máy tính

Giải SGK Tin học 11 Bài 5 (Kết nối tri thức): Kết nối máy tính với các thiết bị số

Giải SGK Tin học 11 Bài 6 (Kết nối tri thức): Lưu trữ và chia sẻ tệp tin trên internet

Giải SGK Tin học 11 Bài 7 (Kết nối tri thức): Thực hành tìm kiếm thông tin trên Internet

Giải SGK Tin học 11 Bài 8 (Kết nối tri thức): Thực hành nâng cao sử dụng thư điện tử và mạng xã hội

Leave a Comment Hủy

Mục lục

  1. Giải SBT Tin học 11 Kết nối tri thức | Sách bài tập Tin học 11 Kết nối tri thức (hay, chi tiết)
  2. Giải sgk Tin học 11 (KNTT, CD) | Giải bài tập Tin học 11 (hay, chi tiết) | Giải Tin 11 (sách mới)
  3. Giải sgk Tin học 11 Kết nối tri thức | Giải bài tập Tin học 11 KNTT (hay, ngắn gọn) | Soạn Tin 11 KNTT
  4. Giải SGK Tin học 11 Bài 4 (Kết nối tri thức): Bên trong máy tính
  5. Giải SGK Tin học 11 Bài 5 (Kết nối tri thức): Kết nối máy tính với các thiết bị số
  6. Giải SGK Tin học 11 Bài 6 (Kết nối tri thức): Lưu trữ và chia sẻ tệp tin trên internet
  7. Giải SGK Tin học 11 Bài 7 (Kết nối tri thức): Thực hành tìm kiếm thông tin trên Internet
  8. Giải SGK Tin học 11 Bài 8 (Kết nối tri thức): Thực hành nâng cao sử dụng thư điện tử và mạng xã hội
  9. Giải SGK Tin học 11 Bài 9 (Kết nối tri thức): Giao tiếp an toàn trên internet
  10. Giải SGK Tin học 11 Bài 10 (Kết nối tri thức): Lưu trữ dữ liệu và khai thác thông tin phục vụ quản lí
  11. Giải SGK Tin học 11 Bài 11 (Kết nối tri thức): Cơ sở dữ liệu
  12. Giải SGK Tin học 11 Bài 12 (Kết nối tri thức): Hệ quản trị cơ sở dữ liệu và hệ cơ sở dữ liệu
  13. Giải SGK Tin học 11 Bài 13 (Kết nối tri thức): Cơ sở dữ liệu quan hệ
  14. Giải SGK Tin học 11 Bài 14 (Kết nối tri thức): SQL – Ngôn ngữ truy vấn có cấu trúc
  15. Giải SGK Tin học 11 Bài 15 (Kết nối tri thức): Bảo mật và an toàn hệ cơ sở dữ liệu
  16. Giải SGK Tin học 11 Bài 16 (Kết nối tri thức): Công việc quản trị cơ sở dữ liệu
  17. Giải SGK Tin học 11 Bài 17 (Kết nối tri thức): Dữ liệu mảng một chiều và hai chiều
  18. Giải SGK Tin học 11 Bài 18 (Kết nối tri thức): Thực hành dữ liệu mảng một chiều và hai chiều
  19. Giải SGK Tin học 11 Bài 19 (Kết nối tri thức): Bài toán tìm kiếm
  20. Giải SGK Tin học 11 Bài 20 (Kết nối tri thức): Thực hành bài toán tìm kiếm
  21. Giải SGK Tin học 11 Bài 21 (Kết nối tri thức): Các thuật toán sắp xếp đơn giản
  22. Giải SGK Tin học 11 Bài 22 (Kết nối tri thức): Thực hành bài toán sắp xếp
  23. Giải SGK Tin học 11 Bài 23 (Kết nối tri thức): Kiểm thử và đánh giá chương trình
  24. Giải SGK Tin học 11 Bài 24 (Kết nối tri thức): Đánh giá độ phức tạp thời gian thuật toán
  25. Giải SGK Tin học 11 Bài 25 (Kết nối tri thức): Thực hành xác định độ phức tạp thời gian thuật toán
  26. Giải SGK Tin học 11 Bài 26 (Kết nối tri thức): Phương pháp làm mịn dần trong thiết kế chương trình
  27. Giải SGK Tin học 11 Bài 27 (Kết nối tri thức): Thực hành thiết kế chương trình theo phương pháp làm mịn dần
  28. Giải SGK Tin học 11 Bài 28 (Kết nối tri thức): Thiết kế chương trình theo mô đun
  29. Giải SGK Tin học 11 Bài 29 (Kết nối tri thức): Thực hành thiết kế chương trình theo mô đun
  30. Giải SGK Tin học 11 Bài 30 (Kết nối tri thức): Thiết lập thư viện cho chương trình
  31. Giải SGK Tin học 11 Bài 31 (Kết nối tri thức): Thực hành thiết lập thư viện chương trình
  32. Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 5: Thực hành thiết kế thuật toán theo kĩ thuật đệ quy
  33. Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 4: Tháp Hà Nội
  34. Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 3: Thực hành giải toán theo kĩ thuật đệ quy
  35. 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 đệ quy
  36. Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 1: Đệ quy và hàm đệ quy
  37. Chuyên đề Tin học 11 Kết nối tri thức | Giải Chuyên đề học tập Tin học 11 KNTT (hay, ngắn gọn)
  38. Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 10: Thực hành giải toán bằng kĩ thuật chia để trị
  39. Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 9: Sắp xếp trộn
  40. Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 8: Thực hành thiết thuật toán tìm kiếm theo kĩ thuật chia để trị
  41. Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 7: Thiết kế thuật toán theo kĩ thuật chia để trị
  42. 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ị
  43. Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 16: Thực hành thiết kế thuật toán theo kĩ thuật quay lui
  44. Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 15: Bài toán xếp hậu
  45. Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 14: Thực hành kĩ thuật duyệt quay lui
  46. Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 13: Kĩ thuật duyệt quay lui
  47. Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 12: Thực hành kĩ thuật duyệt cho bài toán tìm kiếm
  48. Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 11: Bài toán tìm kiếm theo kĩ thuật duyệt
  49. Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 5: Thiết kế sản phẩm trang trí hoàn chỉnh
  50. Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 4: Chỉnh sửa, ghép nối, kết nối các đối tượng đồ họa
  51. Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 3: Làm việc với đối tượng đường
  52. Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 2: Làm việc với đối tượng hình khối

Copyright © 2025 Trang Học trực tuyến
  • Sach toan
  • Giới thiệu
  • LOP 12
  • Liên hệ
  • Sitemap
  • Chính sách
Back to Top
Menu
  • Môn Toán