Cho dãy số 27,63,12,59,67,45,97,35,13

Em hãy thể hiện từng bước của thuật toán giải bài toán "Tìm xem số 45 có trong dãy số này không? Nếu có thì nằm ở vị trí nào?"

giúp em với ạ em cần trước 6h

Giải thích các bước giải:

B1:Sử dụng thuật toán tìm kiếm tuần tự

 $Số$                         \Có đúng là số 45 ko?                      \Hết dãy chưa?           \$Lần$

  _                                       _                                                   _                                   _

 27                                     Sai                                                  Sai                              1

63                                     Sai                                                   Sai                              2

12                                      Sai                                                  Sai                              3

59                                      Sai                                                  Sai                              4

67                                     Sai                                                   Sai                              5

45                                      Có                                                                                     6

Tới lần thứ 6 thì ta đã tìm được số 45=45 nên thuật toán kết thúc và số nằm ở vị trí thứ 6

1 2 3. 4. 5. 6. 7. 8. 9

27. 63. 12 59 67 45 97 35 13

B1:vị trí giữa12 bé hơn 45 -ds còn lại4-9

B2:4. 5. 6. 7. 8. 9

59. 67. 45. 97. 35 13

Vị trí giữa 97 lớn 45- ds còn lại 4-45

B3:4 5. 6

59. 67. 45

Vị trí giữa 67- 45 ds còn lại 6-45-KT