Bằng cách nhấp vào Đăng nhập, bạn đồng ý Chính sách bảo mật và Điều khoản sử dụng của chúng tôi. Nếu đây không phải máy tính của bạn, để đảm bảo an toàn, hãy sử dụng Cửa sổ riêng tư (Tab ẩn danh) để đăng nhập (New Private Window / New Incognito Window).
DS :
Âm nhạc,Mỹ thuật,toán,ngữ văn,tiếng anh,khtn,công nghệ,lịch sử và địa lý,gdcd,tin học,hđ trải nghiệm,gdtc
a, Vì đây là thuật toán tìm kiếm tuần tự nên ta sẽ tìm từ đầu danh sách đến hết.
B1: Ta so sánh giá trị cần tìm với giá trị đứng đầu tiên
=> So sánh cuốn sách Mĩ Thuật với cuốn sách Âm nhạc.
Nhận thấy không đúng nên bỏ qua.Sau đó nhận thấy danh sách vẫn còn nên thuật toán vẫn tiếp tục.
B2: So sánh giá trị cần tìm với giá trị đứng đầu thứ 2.
=> So sánh cuốn sách Mĩ thuật với sách Mĩ Thuật.
Nhận ra đã tìm thấy kết quả nên kết thúc thuật toán.
b,
B1: Áp dụng ct trong thuật toán tìm kiếm nhị phân : (số đầu + số cuối ) :2 =...
Thấy trong danh sách có tổng cộng 12 cuốn sách nên (1+12) : 2 = 6,5 (vì là số thập phân nên ta chỉ lấy phần nguyên.Tức là số 6)
- So sánh cuốn sách Mĩ Thuật với cuốn sách KHTN
-> Nhận thấy chưa đúng kết quả cần tìm.Vì cuốn sách Mĩ Thuật nằm ở nửa trước của danh sách nên ta sẽ bỏ nữa sau và tiếp tục tìm kiế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 |
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 |