Gửi bài tập

+

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

Phạm Minh Trí

Tin học - Lớp 11

12/09 10:24:09

Quan sát lại một lần nữa thuật toán tìm kiếm nhị phân trên dãy các phần tử đã sắp xếp và liên hệ với phương pháp chia để trị.

Quan sát lại một lần nữa thuật toán tìm kiếm nhị phân trên dãy các phần tử đã sắp xếp và liên hệ với phương pháp chia để trị.

1 trả lời

+ Trả lời +4đ

8

1 trả lời

Thưởng th.10.2024

Xếp hạng

Đấu trường tri thức +500K

0

0

Thuật toán này hoạt động dựa trên phương pháp chia để trị, tức là tách mảng thành các phần nhỏ hơn và giải quyết từng phần nhỏ đó một cách độc lập.

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

Đấu trường tri thức +500K

Chuyên đề Tin Học 11 KNTT Bài 6. Ý tưởng và kĩ thuật 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

Mô tả bước "kết hợp" của bài toán 9 viên bi trên. (Tin học - Lớp 11)

1 trả lời

Với n = 9 bài toán tìm bi giả cần tối đa bao nhiêu lần cân? (Tin học - Lớp 11)

1 trả lời

1. Hãy trình bày cách giải bài toán tìm bi giả với 5 viên bi. 2. Trường hợp tổng quát có n viên bi cách làm như thế nào? 3. Ý tưởng chia để trị để giải bài toán tìm bi giả được thể hiện như thế nào? (Tin học - Lớp 11)

1 trả lời

Trò chơi tìm bi giả Có 5 viên bi giống hệt nhau, biết rằng trong các viên bi này có một viên bi giả và viên bi giả này nặng hơn các viên bi còn lại. Chỉ với một cái cân thăng bằng, em hãy tìm ra viên bi giả đó. Cần ít nhất bao nhiêu lần cân để tìm ra viên bi giả? (Tin học - Lớp 11)

1 trả lời

Thiết kế thuật toán cho bài toán tính giá trị của đa thức dạng: F(x)=anxn+an−1xn−1+...+a1x+a0=∑i=0naixi (1) Ở đây, đầu vào là các giá trị x,a0,a1,...,an Gọi A = [a0,a1,...,an] là dãy các hệ số của đa thức (1). Công thức (1) có thể viết lại với định nghĩa hàm F(A, x, n) như sau: F(A,x,n)=anxn+an−1xn−1+...+a1x+a0 (2) (Tin học - Lớp 11)

1 trả lời

Viết hàm decimal(s) chuyển đổi xâu nhị phân s sang số thập phân tương ứng. Ví dụ nếu đầu vào là "10" thì kết quả 2, nếu đầu vào "1011" thì kết quả là 11. Yêu cầu viết theo kĩ thuật đệ quy. (Tin học - Lớp 11)

1 trả lời

Viết chương trình đệ quy giải quyết nhiệm vụ 2 nhưng với yêu cầu đầu ra của hàm là một dãy (list) các số 0 và 1. (Tin học - Lớp 11)

1 trả lời

Hãy phân tích một số ưu nhược điểm của việc áp dụng kĩ thuật đệ quy trong lập trình. (Tin học - Lớp 11)

1 trả lời

Giả sử cần lưu dãy các bước chuyển của bài toán Tháp Hà Nội vào một danh sách để có thể sử dụng lại về sau. Mỗi bước chuyển dạng k: i → j sẽ được lưu trong một bộ ba số (k, i, j). Viết chương trình giải bài toán Tháp Hà Nội tổng quát Hanoi(n, i, j, k) chuyển n đĩa từ cọc i sang cọc j lấy cọc k làm trung gian với yêu cầu lưu tất cả các bước chuyển vào một danh sách (list). Như vậy, hàm Hanoi(n, i, j, k) sẽ trả về một danh sách bao gồm các bộ ba số dạng như đã mô tả ở trên. (Tin học - Lớp 11)

1 trả lời

Hãy chứng minh công thức Hn = 2n−1 bằng quy nạp toán học. Hãy tính H(64) và so sánh với con số các bước đã được đưa ra trong tờ quảng cáo của trò chơi vào năm 1883. (Tin học - Lớp 11)

1 trả lời

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

Làm thế nào để tìm kiếm tên học sinh trong danh sách và in ra điểm của họ? (Tin học - Lớp 11)

1 trả lời

Làm thế nào để ghi dữ liệu vào tệp văn bản trong Python? (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 Làm thế nào để đọc dữ liệu từ một tệp văn bản trong Python? (Tin học - Lớp 11)

1 trả lời

Thuật toán nào dưới đây được sử dụng để tìm kiếm một phần tử trong danh sách đã được sắp xếp theo thứ tự tăng dần? a) Tìm kiếm tuần tự (Sequential Search) b) Tìm kiếm nhị phân (Binary Search) c) Tìm kiếm nội suy (Interpolation Search) d) Tìm kiếm lặp (Iterative Search) (Tin học - Lớp 11)

2 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 Trong Python, lệnh nào dưới đây được sử dụng để mở một tệp văn bản chỉ cho mục đích đọc? a) f = open(, "w", encoding="UTF-8") b) f = open(, "a", encoding="UTF-8") c) f = open(, "r", encoding="UTF-8") d) f = open(, "rb", encoding="UTF-8") (Tin học - Lớp 11)

2 trả lời

So sánh số bước giữa tìm kiếm tuần tự và tìm kiếm nhị phân với cùng một dãy số. Khi nào thuật toán nào sẽ hiệu quả hơn? (Tin học - Lớp 11)

1 trả lời

Khi nào thuật toán tìm kiếm tuần tự sẽ tìm được kết quả nhanh nhất? (Tin học - Lớp 11)

2 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 Bài toán tìm kiếm hình ảnh hoa hồng trên Internet có miền dữ liệu nào? (Tin học - Lớp 11)

2 trả lời

Trong bài toán tìm kiếm tuần tự, khi nào thuật toán tìm kiếm có thể tìm thấy ngay kết quả cần tìm? a) Khi phần tử cần tìm nằm ở vị trí đầu tiên của dãy số. b) Khi phần tử cần tìm nằm ở vị trí giữa của dãy số. c) Khi dãy số có số lượng phần tử lớn hơn 10. d) Khi phần tử cần tìm nằm ở vị trí cuối cùng của dãy số (Tin học - Lớp 11)

2 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 Miền dữ liệu của bài toán tìm kiếm hình ảnh hoa hồng trên Internet là gì? a) Tất cả các tệp văn bản có trên máy tính. b) Tất cả các hình ảnh có trên các máy tính kết nối Internet. c) Tất cả các bài viết về cách trồng hoa. d) Tất cả các danh sách học sinh trong lớp. (Tin học - Lớp 11)

2 trả lời

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

Trong bài toán tra cứu điểm thi, nếu người dùng nhập từ khóa "end", chương trình sẽ:

Khi sử dụng lệnh f.readlines(), kết quả trả về là:

Trong thuật toán tìm kiếm nhị phân, điều kiện nào quyết định quá trình tìm kiếm tiếp theo?

Khi tìm kiếm tên học sinh trong danh sách, nếu tên học sinh không tồn tại, chương trình sẽ:

Thuật toán nào được sử dụng để tăng tốc độ tìm kiếm trong tệp đã được sắp xếp theo thứ tự tăng dần?

Câu lệnh line.split() trong Python có chức năng gì?

Lệnh print(TenHS[i], DiemHS[i], file=f) dùng để:

Câu lệnh f.close() có tác dụng gì trong Python?

Khi mở tệp bằng lệnh f = open("data.txt", "r"), Python sẽ thực hiện điều gì?

Trong Python, lệnh nào sau đây dùng để mở tệp văn bản data.txt để ghi thêm dữ liệu mà không xóa nội dung cũ?

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

ღ_Hoàng _ღ

Đặng Mỹ Duyên

Đặng Mỹ Duyên

ღ__Thu Phương __ღ

Thưởng th.10.2024

Bảng xếp hạng

×

Trợ lý ảo

×