Giải chuyên đề Tin học khoa học máy tính 11 cánh diều bài 1 Kỹ thuật duyệt

Hướng dẫn giải chuyên đề bài 1 Kỹ thuật duyệt trang 49, chuyên đề học tập Tin học khoa học máy tính 11 sách Cánh diều. 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

Khởi động

Câu hỏi. Để bảo mật thông tin khi trao đổi, một nhóm bạn đã thống nhất mã hoá các số nguyên dương bằng các thanh ngang và chấm tròn, trong đó mỗi thanh ngang có giá trị là 1, mỗi chấm tròn có giá trị là 3. Em hãy cho biết đáp án nào sau đây biểu diễn cho số 8.

Giải chuyên đề Tin học khoa học máy tính 11 cánh diều bài 1 Kỹ thuật duyệt

1. Ý tưởng kĩ thuật duyệt

Cho biết phương trình  $x^{3}$ + $2x^{2}$ + x - 2 = 0 chỉ có một nghiệm nguyên duy nhất, nghiệm đó là mội trong các trường hợp dưới đây. Em hãy cho biết đâu là nghiệm nguyên của phương trình, giải thích cách làm và trình bày ưu nhược điểm của cách làm đó.

A. 1         B. -1            C. 2             D. -2

2. Bài toán chọn mua đồ dùng học tập

Câu hỏi. Em hãy tìm hiểu chương trình viết trên ngôn ngữ lập trình Python (Hình 3) giải bài toán trên, soạn thảo và chạy với các bộ dữ liệu thử nghiệm trong Bảng 1.

Giải chuyên đề Tin học khoa học máy tính 11 cánh diều bài 1 Kỹ thuật duyệt

Luyện tập

Câu 1. Chương trình trong hình 4 giải bài toán chọn mua hai đồ dùng học tập. Em hãy cho biết dấu ? cần được thay bằng gì để chương trình chạy đúng. Em hãy soạn thảo, hoàn thiện chương trình và chạy với các bộ dữ liệu thử nghiệm trong bảng 2

Giải chuyên đề Tin học khoa học máy tính 11 cánh diều bài 1 Kỹ thuật duyệt

Câu 2. Xét phương trình $ax^{5}$ + bx + c = 0 với a, b, c là các hằng số nguyên khác 0 có giá trị tuyệt đối không vượt quá $10^{6}$. Theo lược đồ Hoocne, nghiệm nguyên của đa thức sẽ là ước của c. Em hãy lập trình nhập vào ba số nguyên a, b, c. Sau đó, lập trình tìm tất cả các nghiệm nguyên của phương trình và chạy với các bộ dữ liệu thử nghiệm trong Bảng 3.

Vận dụng

Câu hỏi. Một lớp học nhảy có bạn nam và bạn nữ. Bạn nam thứ i (0 <i < n-1) có chiều cao là bi (cm), bạn nữ thứ (0<j<n-1) có chiều cao là gj (cm). Trong một buôi học, thầy giáo muốn chọn ra một đôi nhảy gồm một bạn nam và một bạn nữ để trình diễn mà bạn nam cao hơn bạn nữ và chênh lệch độ cao của hai bạn là nhỏ nhất. Em hãy lập trình nhập vào hai dãy số b0, b1, ...bn-1 đưa ra hai số tương ứng là chiều cao của bạn nam và bạn nữ được chọn. Sau đó, chạy chương trình với các bộ dữ liệu trong Bảng 4.

Câu hỏi tự kiểm

Trong những câu sau đây, câu nào đúng khi nói về kĩ thuật duyệt?

a) Kĩ thuật duyệt chỉ cần thử một số trường hợp trong các trường hợp có thể xảy ra là xác định được nghiệm của bải toán.

b) Kĩ thuật duyệt sẽ xét tất cả các trường hợp có thể xảy ra đề xác định được nghiệm của bài toán.

c) Kĩ thuật duyệt không đảm bảo tìm được nghiệm đúng.

d) Kĩ thuật duyệt chạy rất nhanh trong mọi trường hợp.

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

Từ khóa tìm kiếm: Giải chuyên đề tin học 11 cánh diều bài 1 Kỹ thuật duyệt, Giải chuyên đề tin học 11 cánh diều bài 1 Kỹ thuật duyệt, Giải chuyên đề tin học cánh diều bài 1 Kỹ thuật duyệt

Bình luận

Giải bài tập những môn khác