0
0
nêu thuật toán tìm kiếm nghị phân,thuật toán tìm kiếm tuần tự
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ự
Thuật toán tìm kiếm tuần tự thực hiện tìm lần lượt từ đầu đến cuối danh sách, chừng nào chưa tìm thấy và chưa tìm hết thì còn tìm tiếp.
Mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên:
- Bước 1. Xét phần tử đầu tiên của danh sách.
- Bước 2. Nếu giá trị của phần tử đang xét bằng giá trị cần tìm thì chuyển sang Bước 4, nếu không thì thực hiện bước tiếp theo (Bước 3).
- Bước 3. Kiểm tra đã hết danh sách chưa. Nếu đã hết danh sách thi chuyển sang Bước 5, nếu chưa thì lặp lại từ Bước 2.
- Bước 4. Trả lời “Tìm thấy” và chỉ ra vị trí phần tử tìm được; Kết thúc.
- Bước 5. Trả lời “không tìm thấy"; Kết thúc.
( không có thuật toán tìm kiếm nghị phân ạ)
#kamii09
Hãy giúp mọi người biết câu trả lời này thế nào?
604
536
`phammaithanh1807`
`***` Thuật toán nhị phân :
`-` Áp dụng với dãy giá trị được sắp xếp không giảm (hoặc không tăng)
`-` Ở mỗi lần lặp, thực hiện :
`+` Bước `1` : So sánh giá trị cần tìm với giá trị của phần tử dãy đang xét
`+` Bước `2` : Nếu bằng nhau thì thông báo vị trí tìm thấy và kết thúc
`+` Bước `3` : Nếu nhỏ hơn thì xét dãy ở nửa trước (hoặc nửa sau), nếu lớn hơn thì xet dãy ở nửa sau (hoặc nửa trước)
`+` Bước `4` : Nếu dãy rỗng thì thông báo không tìm thấy và kết thúc tìm kiếm, không thì quay lại Bước `1`
`-` Thuật toán tìm kiếm tuần tự :
`+` Thuật toán tìm kiếm tuần tự thực hiện so sánh lần lượt từ phân tử đầu tiên của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy .
( Chúc bạn học tốt !!! )
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin