Vũ Minh Hằng
Giới thiệu về bản thân
Các bước thực hiện thuật toán : Giả sử danh sách đã được sắp xếp tăng dần theo điểm số. Gọi ×=7,5 là giá trị cần tìm.
1.Bước 1: Thiết lập vùng tìm kiếm vị trí đầu tiên ( Trái) đến vị trí cuối cùng ( Phải) của danh sách.
2.Bước 2: Tính vị trí ở giữa ( Giữa) của vùng tìm kiếm hiện tại:Giá = [( Trái+ Phí )/2]
3.Bước 3 : Số sánh điểm của học sinh tại vị trí Giữa với giá trị ×:
1. Nếu Điểm [ Giữa] = 7,5: Tìm thấy học sinh. Thông báo tên học sinh và kết thúc.
2. Nếu Điểm [ Giữa]<7,5: Vùng tìm kiếm mới sẽ là nửa sau ( từ Giữa+1 đến Phải).
3. Nếu Điểm [Giữa]> 7,5: Vùng tìm kiếm mới sẽ là nửa trước ( từ Trái đến Giữa -1)
4. Bước 4: Lặp lại Bước 2 và Bước 3 cho đến khi tìm thấy hoặc vùng tìm kiếm không còn phần tử nào ( Trái>Phải)
1: Toán 7( sai)
2 :Tin 7( sai)
3 :Tiếng Anh 7( Sai)
4 :Văn 7( sai)
5: Khoa học tự nhiên ( đúng)
Kết luận: Thuật toán dừng lại ở lần lặp thứ 5 vì đã tìm thấy cuốn sách cần tìm
1: Toán 7( sai)
2 :Tin 7( sai)
3 :Tiếng Anh 7( Sai)
4 :Văn 7( sai)
5: Khoa học tự nhiên ( đúng)
Kết luận: Thuật toán dừng lại ở lần lặp thứ 5 vì đã tìm thấy cuốn sách cần tìm
1: Toán 7( sai)
2 :Tin 7( sai)
3 :Tiếng Anh 7( Sai)
4 :Văn 7( sai)
5: Khoa học tự nhiên ( đúng)
Kết luận: Thuật toán dừng lại ở lần lặp thứ 5 vì đã tìm thấy cuốn sách cần tìm
1: Toán 7( sai)
2 :Tin 7( sai)
3 :Tiếng Anh 7( Sai)
4 :Văn 7( sai)
5: Khoa học tự nhiên ( đúng)
Kết luận: Thuật toán dừng lại ở lần lặp thứ 5 vì đã tìm thấy cuốn sách cần tìm
1: Toán 7( sai)
2 :Tin 7( sai)
3 :Tiếng Anh 7( Sai)
4 :Văn 7( sai)
5: Khoa học tự nhiên ( đúng)
Kết luận: Thuật toán dừng lại ở lần lặp thứ 5 vì đã tìm thấy cuốn sách cần tìm
1: Toán 7( sai)
2 :Tin 7( sai)
3 :Tiếng Anh 7( Sai)
4 :Văn 7( sai)
5: Khoa học tự nhiên ( đúng)
Kết luận: Thuật toán dừng lại ở lần lặp thứ 5 vì đã tìm thấy cuốn sách cần tìm
1: Toán 7( sai)
2 :Tin 7( sai)
3 :Tiếng Anh 7( Sai)
4 :Văn 7( sai)
5: Khoa học tự nhiên ( đúng)
Kết luận: Thuật toán dừng lại ở lần lặp thứ 5 vì đã tìm thấy cuốn sách cần tìm
1: Toán 7( sai)
2 :Tin 7( sai)
3 :Tiếng Anh 7( Sai)
4 :Văn 7( sai)
5: Khoa học tự nhiên ( đúng)
Kết luận: Thuật toán dừng lại ở lần lặp thứ 5 vì đã tìm thấy cuốn sách cần tìm
1: Toán 7( sai)
2 :Tin 7( sai)
3 :Tiếng Anh 7( Sai)
4 :Văn 7( sai)
5: Khoa học tự nhiên ( đúng)
Kết luận: Thuật toán dừng lại ở lần lặp thứ 5 vì đã tìm thấy cuốn sách cần tìm