Bài 1

Mô phỏng kết quả các bước sắp xếp dãy số 83, 5, 8, 12, 65, 72, 71 theo thuật toán nổi bọt: 83, 5, 8, 12, 65, 72, 71 → 5, 83, 8, 12, 65, 71, 72. 5, 83, 8, 12, 65, 71, 72 → 5, 8, 83, 12, 65, 71, 72. 5, 8, 83, 12, 65, 71, 72 → 5, 8, 12, 83, 65, 71, 72. 5, 8, 12, 83, 65, 71, 72 → 5, 8, 12, 65, 83, 71, 72. 5, 8, 12, 65, 83, 71, 72 → 5, 8, 12, 65, 71, 83, 72. 5, 8, 12, 65, 71, 83, 72 → 5, 8, 12, 65, 71, 72, 83. Sau 6 vòng lặp thì dãy số mới được sắp xếp đúng theo yêu cầu.

Stt họ tên điểm

1 Trần thu trang 6

2 Hoàng Thị Loan 6,5

3 Triệu Kim Sơn 7

4 Hoàng Khánh Nhật 7,5

5 Lý Thị Say 8

6 Nguyễn Thu Thảo 9

b. Các bước lặp thực hiện thuật toán tìm kiếm nhị phân để tìm học sinh được điểm 7,5 môn Tin học: Vùng tìm kiếm là dãy số: 6; 6,5; 7; 7,5; 8; 9. Bước 1: Xét phần tử ở giữa của dãy đó là điểm 7; so sánh 7 < 7,5 nên bỏ đi nửa đầu của dãy. Bước 2: Xét phần tử ở giữa của nửa sau của dãy là điểm 8 So sánh 8 > 7,5 nên bỏ đi nửa sau của dãy. Bước 3: Xét phần tử ở giữa của nửa trước còn lại là điểm 7,5, so sánh 7,5 = 7,5 nên thuật toán kết thúc. Tên học sinh có điểm Tin học 7,5 điểm là Hoàng Khánh Nhật.

Stt họ tên điểm

1 Trần thu trang 6

2 Hoàng Thị Loan 6,5

3 Triệu Kim Sơn 7

4 Hoàng Khánh Nhật 7,5

5 Lý Thị Say 8

6 Nguyễn Thu Thảo 9

b. Các bước lặp thực hiện thuật toán tìm kiếm nhị phân để tìm học sinh được điểm 7,5 môn Tin học: Vùng tìm kiếm là dãy số: 6; 6,5; 7; 7,5; 8; 9. Bước 1: Xét phần tử ở giữa của dãy đó là điểm 7; so sánh 7 < 7,5 nên bỏ đi nửa đầu của dãy. Bước 2: Xét phần tử ở giữa của nửa sau của dãy là điểm 8 So sánh 8 > 7,5 nên bỏ đi nửa sau của dãy. Bước 3: Xét phần tử ở giữa của nửa trước còn lại là điểm 7,5, so sánh 7,5 = 7,5 nên thuật toán kết thúc. Tên học sinh có điểm Tin học 7,5 điểm là Hoàng Khánh Nhật.

Stt họ tên điểm

1 Trần thu trang 6

2 Hoàng Thị Loan 6,5

3 Triệu Kim Sơn 7

4 Hoàng Khánh Nhật 7,5

5 Lý Thị Say 8

6 Nguyễn Thu Thảo 9

b. Các bước lặp thực hiện thuật toán tìm kiếm nhị phân để tìm học sinh được điểm 7,5 môn Tin học: Vùng tìm kiếm là dãy số: 6; 6,5; 7; 7,5; 8; 9. Bước 1: Xét phần tử ở giữa của dãy đó là điểm 7; so sánh 7 < 7,5 nên bỏ đi nửa đầu của dãy. Bước 2: Xét phần tử ở giữa của nửa sau của dãy là điểm 8 So sánh 8 > 7,5 nên bỏ đi nửa sau của dãy. Bước 3: Xét phần tử ở giữa của nửa trước còn lại là điểm 7,5, so sánh 7,5 = 7,5 nên thuật toán kết thúc. Tên học sinh có điểm Tin học 7,5 điểm là Hoàng Khánh Nhật.

Stt họ tên điểm

1 Trần thu trang 6

2 Hoàng Thị Loan 6,5

3 Triệu Kim Sơn 7

4 Hoàng Khánh Nhật 7,5

5 Lý Thị Say 8

6 Nguyễn Thu Thảo 9

b. Các bước lặp thực hiện thuật toán tìm kiếm nhị phân để tìm học sinh được điểm 7,5 môn Tin học: Vùng tìm kiếm là dãy số: 6; 6,5; 7; 7,5; 8; 9. Bước 1: Xét phần tử ở giữa của dãy đó là điểm 7; so sánh 7 < 7,5 nên bỏ đi nửa đầu của dãy. Bước 2: Xét phần tử ở giữa của nửa sau của dãy là điểm 8 So sánh 8 > 7,5 nên bỏ đi nửa sau của dãy. Bước 3: Xét phần tử ở giữa của nửa trước còn lại là điểm 7,5, so sánh 7,5 = 7,5 nên thuật toán kết thúc. Tên học sinh có điểm Tin học 7,5 điểm là Hoàng Khánh Nhật.

Stt họ tên điểm

1 Trần thu trang 6

2 Hoàng Thị Loan 6,5

3 Triệu Kim Sơn 7

4 Hoàng Khánh Nhật 7,5

5 Lý Thị Say 8

6 Nguyễn Thu Thảo 9

b. Các bước lặp thực hiện thuật toán tìm kiếm nhị phân để tìm học sinh được điểm 7,5 môn Tin học: Vùng tìm kiếm là dãy số: 6; 6,5; 7; 7,5; 8; 9. Bước 1: Xét phần tử ở giữa của dãy đó là điểm 7; so sánh 7 < 7,5 nên bỏ đi nửa đầu của dãy. Bước 2: Xét phần tử ở giữa của nửa sau của dãy là điểm 8 So sánh 8 > 7,5 nên bỏ đi nửa sau của dãy. Bước 3: Xét phần tử ở giữa của nửa trước còn lại là điểm 7,5, so sánh 7,5 = 7,5 nên thuật toán kết thúc. Tên học sinh có điểm Tin học 7,5 điểm là Hoàng Khánh Nhật.

Stt họ tên điểm

1 Trần thu trang 6

2 Hoàng Thị Loan 6,5

3 Triệu Kim Sơn 7

4 Hoàng Khánh Nhật 7,5

5 Lý Thị Say 8

6 Nguyễn Thu Thảo 9

b. Các bước lặp thực hiện thuật toán tìm kiếm nhị phân để tìm học sinh được điểm 7,5 môn Tin học: Vùng tìm kiếm là dãy số: 6; 6,5; 7; 7,5; 8; 9. Bước 1: Xét phần tử ở giữa của dãy đó là điểm 7; so sánh 7 < 7,5 nên bỏ đi nửa đầu của dãy. Bước 2: Xét phần tử ở giữa của nửa sau của dãy là điểm 8 So sánh 8 > 7,5 nên bỏ đi nửa sau của dãy. Bước 3: Xét phần tử ở giữa của nửa trước còn lại là điểm 7,5, so sánh 7,5 = 7,5 nên thuật toán kết thúc. Tên học sinh có điểm Tin học 7,5 điểm là Hoàng Khánh Nhật.