LH Quảng cáo: lazijsc@gmail.com

Gửi bài tập

+

Bài tập / Bài đang cần trả lời

Nguyễn Thị Sen

Tin học - Lớp 11

13/09 22:56:34

Em hãy giúp Thanh An mô tả chỉ tiết các bước tính giá trị 3 với số phép tính nhân phải sử dụng là ít nhất.

Em hãy giúp Thanh An mô tả chỉ tiết các bước tính giá trị 3 với số phép tính nhân phải sử dụng là ít nhất.

1 trả lời

+ Trả lời +4đ

12

1 trả lời

Thưởng th.10.2024

Xếp hạng

0

0

Có 2 trường hợp:

1) an = an2 X an2, nếu n chẵn

2) an = a X an−1, nếu n lẻ và n > 1

=> Lưu lại kết quả bài toán con trong mỗi lần gọi đệ quy để tránh gọi quy lặp lại cho các bài toán con đã tính

Trả lời nhanh trong 10 phút và nhận thưởng

Xem chính sách

Em hãy giúp Thanh An mô tả chỉ tiết các bước tính giá trị 3 với số phép tính nhân phải sử dụng là ít nhất.Giải chuyên đề Tin 11 Cánh diều Bài 2. Kỹ thuật đệ quy trong chia để trị có đáp án Tin học - Lớp 11 Tin học Lớp 11

Bạn muốn biết điều gì?

GỬI CÂU HỎI

Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Tham gia Cộng đồng Lazi trên các mạng xã hội
Fanpage:	https://www.fb.com/lazi.vn
Group:	https://www.fb.com/groups/lazi.vn
Kênh FB:	https://m.me/j/AbY8WMG2VhCvgIcB
LaziGo:	https://go.lazi.vn/join/lazigo
Discord:	https://discord.gg/4vkBe6wJuU
Youtube:	https://www.youtube.com/@lazi-vn
Tiktok:	https://www.tiktok.com/@lazi.vn

Bài tập liên quan

Tìm hiểu Bước 3 và Bước 4 trong thuật toán tìm kiếm nhị phân để rút ra kĩ thuật đệ quy cài đặt thuật toán này. Hai bước trên có thể cài đặt bởi lời gọi đệ quy đến hàm tìm kiếm nhị phân tổng quái với tham số đầu vào là khoảng cần tìm kiếm trong đây số. Em hãy đọc hiểu chương trình Python mẫu trong Hình 1 và chạy thử nghiệm trên các bộ dữ liệu đầu vào khác nhau. (Tin học - Lớp 11)

1 trả lời

Trong Bài 1, em đã biết thuật toán tìm kiếm nhị phân bằng vòng lặp. Việc loại bỏ đi một nửa dãy sau mỗi bước và tìm kiếm phần tử trên một nửa dãy còn lại cũng phù hợp với việc cài đặt đệ quy do các bước làm chỉ khác nhau ở phạm vi tìm kiếm. Em hãy mô tả lại từng bước thu hẹp phạm vi tìm kiếm trên một ví dụ trong Hình 4 của Bài 1 để thấy sự lặp lại thuật toán trên bài toán con so với bài toán cha. (Tin học - Lớp 11)

1 trả lời

Hai công thức tính chỉ số i trong hai chương trình của hình 5 và Hình 6 có khác nhau. Em hãy cho biết hai chương trình này có cùng kết quả tìm kiếm không. (Tin học - Lớp 11)

1 trả lời

Trong thuật toán tìm kiếm nhị phân tìm một phần tử có giá trị x trong dãy số có 20 phân tử, em hãy cho biết sau hai bước lặp chia đôi để tìm kiếm mà vẫn chưa tìm được giá trị x đó thì độ lớn không gian tìm kiếm còn lại (tức là độ dài đoạn dãy số cần tìm) là bao nhiêu? A.2 B4 C.5 D8 (Tin học - Lớp 11)

1 trả lời

Em hãy viết chương trình tìm kiếm nhị phân giá trị x trong dãy số không giảm A có n phân tử, các phần tử có thể trùng nhau: kết quả là hiện thị chỉ số nhỏ nhất 7 sao cho Ai = x hoặc hiển thị thông báo không tìm thấy x. (Tin học - Lớp 11)

1 trả lời

Trong các bài toán tìm kiếm trên một không gian xác định, thu hẹp dần phạm vi tìm kiếm là một kĩ thuật của ý tưởng chia để trị. Em hãy tìm hiểu bài toán sau đây và cho biết ý tưởng chia để trị được thể hiện trong kĩ thuật thu hẹp phạm vi tìm kiếm. (Tin học - Lớp 11)

1 trả lời

Hai mô tả sau đây chỉ ra phương pháp hiệu quả giải quyết bài toán bổ và đếm số hại dưa bằng ý tưởng kí thuật chia để trị. Em hãy tìm hiểu bài toán sau đây và rút ra ý tưởng chủ đạo của kĩ thuật chia để trị để giải quyết bài toán. (Tin học - Lớp 11)

1 trả lời

Trong sách Tin học 7, em đã học thuật toán tìm kiếm nhị phân. Thuật toán này là một kĩ thuật thu hẹp phạm vi tìm kiếm trong phương pháp chia để trị. Em hãy quan sát dãy 9 số được sắp xếp tăng dần sau: 4 7 8 20 21 22 36 77 81 Số 21 ở vị trí chính giữa của dãy, các số bên trái của số 21 luôn nhỏ hơn 21 và các số bên phải của số 21 luôn lớn hơn 21. Do đó, nếu muốn tìm một số x nhỏ hơn 21 thì chỉ cần thu hẹp phạm vi tìm kiếm vào một nửa của dãy, theo em đó là nửa dãy bên trái hay nửa dãy ... (Tin học - Lớp 11)

1 trả lời

Xét bài toán Tháp Hà Nội trong trường hợp cọc A có một chông đĩa gồm 20 cái đĩa với n kích thước khác nhau (mỗi kích thước có hai cái đĩa), đường kính giảm dần từ dưới lên trên. Em hãy thực hiện các yêu cầu sau: a) Hình 4 và 5 minh hoạ cách di chuyển đĩa với n = 1 và n = 2 tương ứng. Bài toán với n = 2 có 6 bước di chuyển đĩa. em hãy cho biết trong đó có bao nhiêu lần giải bài toán với n = 2. Nêu tên cọc xuất phát và cọc đích ở từng lần giải đó. b) Khi giải bài toán với n = 3 thì phải giải bài ... (Tin học - Lớp 11)

1 trả lời

Bài toán tháp Hà Nội. Bài toán Tháp Hà Nội được được trình bày dưới dạng trò chơi như sau: Có ba cọc A, B, C. Trên cọc A có một chồng đĩa gồm n cái đĩa, đường kính giảm dần từ dưới lên trên. Cần phải chuyển chồng đĩa từ cọc A sang cọc C tuân thủ quy tắc: 1. Mỗi lần chỉ chuyển một đĩa ở trên cùng của một cọc 2. Chỉ được xếp đĩa có đường kính nhỏ hơn lên trên đĩa có đường kình lớn hơn. Trong quá trình chuyển được phép dùng cột B làm cọc trung gian. Bài toán đặt ra là: Tìm cách chơi và đưa ra từng ... (Tin học - Lớp 11)

1 trả lời

Bài tập Tin học Lớp 11 mới nhất

Độ phức tạp thời gian tuyến tính có ý nghĩa gì trong việc đánh giá thuật toán? (Tin học - Lớp 11)

1 trả lời

Thế nào là độ phức tạp thời gian hằng số? (Tin học - Lớp 11)

1 trả lời

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3 Tại sao cần phải ước lượng độ phức tạp thời gian của một thuật toán? (Tin học - Lớp 11)

1 trả lời

Cách nào dưới đây có độ phức tạp thời gian tuyến tính? a) Tìm số lớn nhất trong dãy số bằng cách so sánh từng cặp. b) Tính giai thừa của một số nguyên n bằng đệ quy. c) Sắp xếp một dãy số bằng thuật toán Quick Sort. d) Tìm kiếm một số trong dãy số không sắp xếp bằng cách lặp qua từng phần tử. (Tin học - Lớp 11)

1 trả lời

PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai Thuật toán nào sau đây có độ phức tạp thời gian hằng số? a) Tính tổng dãy số bằng cách cộng dồn từng số. b) Tính tổng dãy số bằng công thức tính tổng cấp số cộng S= c) Tìm kiếm một phần tử trong danh sách đã sắp xếp bằng cách sử dụng thuật toán tìm kiếm nhị phân. d) Sắp xếp một dãy số bằng thuật toán sắp xếp nổi bọt (bubble sort). (Tin học - Lớp 11)

1 trả lời

Thuật toán sàng Eratosthenes có ưu điểm gì khi tìm các số nguyên tố? (Tin học - Lớp 11)

1 trả lời

Tại sao việc "làm mịn dần" các bước mô tả thuật toán là cần thiết trong quá trình lập trình? (Tin học - Lớp 11)

1 trả lời

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3 Mã giả có điểm gì đặc biệt so với các ngôn ngữ lập trình khác? (Tin học - Lớp 11)

1 trả lời

Trong quá trình làm mịn dần các bước của thuật toán, tại sao lại cần chuyển từ mô tả bằng ngôn ngữ tự nhiên sang mã giả? a) Vì ngôn ngữ tự nhiên quá ngắn gọn và dễ gây hiểu nhầm cho người đọc. b) Vì mã giả giúp trình bày thuật toán một cách chi tiết và tiến gần hơn đến các câu lệnh của ngôn ngữ lập trình. c) Vì mã giả sẽ loại bỏ hoàn toàn các ký hiệu và cú pháp của ngôn ngữ tự nhiên. d) Vì mã giả phải tuân theo cú pháp chính thức của Python hoặc ngôn ngữ lập trình bậc cao. (Tin học - Lớp 11)

1 trả lời

PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai Đâu là lợi ích chính của việc sử dụng mã giả trong quá trình phát triển thuật toán? a) Giảm thiểu lỗi lập trình bằng cách kiểm tra cú pháp trong ngôn ngữ lập trình cụ thể. b) Đảm bảo tính chính xác của thuật toán và dễ dàng chuyển đổi sang mã lệnh chương trình. c) Được sử dụng làm tài liệu hướng dẫn chi tiết cho người dùng cuối. d) Giúp tối ưu hóa mã lệnh để ... (Tin học - Lớp 11)

1 trả lời

Trắc nghiệm Tin học Lớp 11 mới nhất

Đặc điểm nào sau đây không thuộc về độ phức tạp thời gian hằng số?

Khi nào độ phức tạp thời gian của thuật toán là O(n^2)?

Cách nào được coi là ước lượng làm giả thêm?

Phép toán nào không được coi là sơ cấp?

Trong trường hợp nào thuật toán có thể có độ phức tạp thời gian tuyến tính?

Khi ước lượng độ phức tạp thời gian của thuật toán, quy tắc nào được áp dụng?

Thuật toán nào sau đây có độ phức tạp thời gian hằng số?

Phép toán nào được coi là phép toán sơ cấp?

Độ phức tạp thời gian tuyến tính được ký hiệu là gì?

PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án. Độ phức tạp thời gian của thuật toán được xác định bởi yếu tố nào?

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui	Buồn	Bình thường

Học ngoại ngữ với Flashcard

Bảng xếp hạng thành viên

11-2024 10-2024 Yêu thích

Đặng Mỹ Duyên

ღ_Hoàng _ღ

Đặng Mỹ Duyên

ღ__Thu Phương __ღ

ღ__Lê Diệu Thùy__ღ

Thưởng th.10.2024

Bảng xếp hạng

×

Trợ lý ảo

×