Giáo án và PPT Tin học 7 cánh diều Bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp

Bước

Thực hiện

1

So sánh số ở đầu dãy với x

Vì a₁ = 8 ≠ x nên chuyển sang xét số tiếp theo a₂ trong dãy

2

So sánh số đang xét với x

Vì a₂ = 17 ≠ x nên chuyển sang xét số tiếp theo a₃ trong dãy

3

So sánh số đang xét với x

Vì a₃ = 23 ≠ x nên chuyển sang xét số tiếp theo a₄ trong dãy

4

So sánh số đang xét với x

Vì a₄ = 1 ≠ x nên chuyển sang xét số tiếp theo a₅ trong dãy

5

So sánh số đang xét với x

Vì a₅ = 12 ≠ x nên chuyển sang xét số tiếp theo a₆ trong dãy

6

So sánh số đang xét với x

Vì a₆ = 7 ≠ x nên chuyển sang xét số tiếp theo a₇ trong dãy

7

So sánh số đang xét với x

Vì a₇ = 5 = x 

Kết luận: Tìm thấy x ở vị trí thứ 7 trong dãy; kết thúc thuật toán 

Bước

Thực hiện

1

So sánh số ở đầu dãy với x

Vì a₁ = 8 ≠ x nên chuyển sang xét số tiếp theo a₂ trong dãy

2

So sánh số đang xét với x

Vì a₂ = 17 ≠ x nên chuyển sang xét số tiếp theo a₃ trong dãy

3

So sánh số đang xét với x

Vì a₃ = 23 ≠ x nên chuyển sang xét số tiếp theo a₄ trong dãy

4

So sánh số đang xét với x

Vì a₄ = 1 ≠ x nên chuyển sang xét số tiếp theo a₅ trong dãy

5

So sánh số đang xét với x

Vì a₅ = 12 ≠ x nên chuyển sang xét số tiếp theo a₆ trong dãy

6

So sánh số đang xét với x

Vì a₆ = 7 ≠ x nên chuyển sang xét số tiếp theo a₇ trong dãy

7

So sánh số đang xét với x

Vì a₇ = 5 ≠ x nên chuyển sang xét số tiếp theo a₈ trong dãy

8

So sánh số đang xét với x

Vì a₈ = 1 ≠ x nên chuyển sang xét số tiếp theo a₉ trong dãy

9

So sánh số đang xét với x

Vì a₉ = 13 ≠ x nên chuyển sang xét số tiếp theo a₁₀ trong dãy

10

So sánh số đang xét với x

Vì a₁₀ = 10 ≠ x. Hết dãy đã xét

Kết luận: Không Tìm thấy x trong dãy; kết thúc thuật toán

Dãy (a)

a₁

a₂

a₃

a₄

a₅

a₆

a₇

a₈

a₉

a₁₀

Giải thích

Ban đầu

8

17

23

1

12

7

5

1

13

10

Đổi chỗ 23 và a₁

Sau bước 1

23

17

8

1

12

7

5

1

13

10

Không đổi chỗ

Sau bước 2

23

17

8

1

12

7

5

1

13

10

Không đổi chỗ

Sau bước 3

23

17

13

1

12

7

5

1

8

10

Đổi chỗ 12 và a₃

Sau bước 4

23

17

13

12

1

7

5

1

8

10

Đổi chỗ 10 và a₄

Sau bước 5

23

17

13

12

10

7

5

1

8

1

Đổi chỗ 10 và a₅

Sau bước 6

23

17

13

12

10

8

5

1

7

1

Đổi chỗ 8 và a₆

Sau bước 7

23

17

13

12

10

8

7

1

5

1

Đổi chỗ 7 và a₇

Sau bước 8

23

17

13

12

10

8

7

5

1

1

Đổi chỗ 5 và a₈

Sau bước 9

23

17

13

12

10

8

7

5

1

1

Không đổi chỗ

Dãy kết quả

23

17

13

12

10

8

7

5

1

1

8

17

23

1

12

7

5

1

13

10

17

8

23

1

12

7

5

1

13

10

17

23

8

1

12

7

5

1

13

10

17

23

8

1

12

7

5

1

13

10

17

23

8

12

1

7

5

1

13

10

17

23

8

12

7

1

5

1

13

10

17

23

8

12

7

5

1

1

13

10

17

23

8

12

7

5

1

1

13

10

17

23

8

12

7

5

1

13

1

10

17

23

8

12

7

5

1

13

10

1

17

23

8

12

7

5

1

13

10

1

23

17

8

12

7

5

1

13

10

1

23

17

8

12

7

5

1

13

10

1

23

17

12

8

7

5

1

13

10

1

23

17

12

8

7

5

1

13

10

1

23

17

12

8

7

5

1

13

10

1

23

17

12

8

7

5

1

13

10

1

23

17

12

8

7

5

13

1

10

1

23

17

12

8

7

5

13

10

1

1

23

17

12

8

7

5

13

10

1

1

23

17

12

8

7

5

13

10

1

1

23

17

12

8

7

5

13

10

1

1

23

17

12

8

7

5

13

10

1

1

23

17

12

8

7

5

13

10

1

1

23

17

12

8

7

5

13

10

1

1

23

17

12

8

7

5

13

10

1

1

23

17

12

8

7

13

5

10

1

1

23

17

12

8

7

13

10

5

1

1

23

17

12

8

7

13

10

5

1

1

23

17

12

8

7

13

10

5

1

1

STT

Họ và tên

Điểm

1

Nguyễn Châu Anh 

7,5

2

Nguyễn Phương Chi 

9,0

3

Hà Minh Đức

8,0

4

Văn Minh Hằng 

8,5

5

Lê Đức Huy 

7,0