

một nhóm có 20 bạn học sinh đi chơi Em hãy sử dụng thuật toán tìm kiếm tuần tự để tìm ra bạn có vị trí thứ 6 trong nhóm
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
Thuật toán tìm kiếm tuần tự để tìm bạn ở vị trí thứ `6` trong nhóm `20` học sinh:
Các bước thực hiện
`B1:` Bắt đầu từ bạn đầu tiên trong nhóm.
`B2:` Đếm lần lượt từng bạn`: 1, 2, 3, 4, 5, 6.`
`B3:` Khi đếm đến số 6 thì dừng lại.
`B4:` Bạn vừa đếm tới chính là bạn ở vị trí thứ `6.`
Hãy giúp mọi người biết câu trả lời này thế nào?
![]()
Giải thích các bước giải :
+nhómĐể xác định bạn có vị trí tốt nhất trong nhóm 20 bạn, bạn có thể sử dụng thuật toán tìm kiếm tuần tự (Sequential Search) theo các bước sau:Bước 1: Chuẩn bị dữ liệu
+Gán các giá trị thể hiện vị trí/hạng của từng bạn trong nhóm. Ví dụ, bạn có thể có một mảng điểm số hoặc vị trí:
+diem=[x1,x2,x3,...,x20]diem=[x1,x2,x3,...,x20]trong đó xixi là giá trị thể hiện vị trí của bạn thứ ii (giá trị nhỏ hơn → vị trí tốt hơn).Bước 2: Khởi tạo
+Giả sử bạn đầu tiên là người có vị trí tốt nhất tạm thời:
max_vi_tri=diem[0],index_tot_nhat=0max_vi_tri=diem[0],index_tot_nhat=0Bước 3: Duyệt tuần tự
+Duyệt từ bạn thứ 2 đến bạn thứ 20:
for i = 1 to 19:
if diem[i] tốt hơn max_vi_tri: # ví dụ, nhỏ hơn nếu điểm càng cao
max_vi_tri = diem[i]
index_tot_nhat = i
-Sau khi duyệt hết, index-tot-nhat sẽ là vị trí của bạn có điểm tốt nhất trong nhóm.
mong cho 5 sao
"xuanhuynh"
Hãy giúp mọi người biết câu trả lời này thế nào?
![]()
bắt lỗi được không
lỗi 1 : Lỗi công thức toán học diem=[x1,x2,x3,...,x20]diem=[x1,x2,x3,...,x20] và max_vi_tri=diem[0],index_tot_nhat=0max_vi_tri=diem[0],index_tot_nhat=0 bị lặp lại
viet lon ma bn
lỗi 2: các chữ xixi và ii bị dính khi hạ chỉ số
co 2 cong thuc ma bn
go nham ma bn
lỗi 3: Trộn lẫn ngôn ngữ tự nhiên và mã giả : for i = 1 to 19: if diem[i] tốt hơn max_vi_tri, thói quen trả lời của các ngôn ngữ lớn
lỗi 4: đoạn code trên sử dụng ngôn ngữ python nên ta có code của bài:for i = 1 to 19: if diem[i] tốt hơn max_vi_tri: max_vi_tri = diem[i] index_tot_nhat = i # <--- lỗi sai ở đây =>không thể gán bằng i được
Bảng tin