Em hãy tạo bảng liệt kê các bước thực hiện thuật toán tìm kiếm tuần tự để tìm
Cho danh sách học sinh sau đây:
Giải sách bài tập Tin học 7 Bài 14: Thuật toán tìm kiếm tuần tự
Câu 14.9 trang 51 SBT Tin học 7: Cho danh sách học sinh sau đây:
Em hãy tạo bảng liệt kê các bước thực hiện thuật toán tìm kiếm tuần tự để tìm học sinh đầu tiên sinh vào tháng Một.
Lời giải:
Danh sách học sinh như sau:
- Đầu vào: họ tên học sinh, ngày tháng năm sinh.
- Đầu ra: học sinh đầu tiên sinh vào tháng 1.
Lần lặp |
Tên học sinh |
Ngày tháng NS |
Có đúng HS cần tìm không? |
Có đúng đã hết DS không? |
1 |
Nguyễn Châu Anh |
14/12/2010 |
Sai |
Sai |
2 |
Nguyễn Phương Chi |
9/2/2010 |
Sai |
Sai |
3 |
Hà Minh Đức |
5/01/2010 |
Đúng |
Sai |
4 |
Văn Minh Hằng |
26/10/2010 |
|
|
5 |
Lê Đức Huy |
18/01/2010 |
|
|
Vậy thuật toán kết thúc ở bước 3: Tìm thấy học sinh Hà Minh Đức có ngày tháng năm sinh: 5/01/2010.
Lời giải SBT Tin 7 Bài 14: Thuật toán tìm kiếm tuần tự Kết nối tri thức hay khác:
Câu 14.1 trang 49 SBT Tin học 7: Thuật toán tìm kiếm tuần tự yêu cầu danh sách cần tìm phải được sắp xếp. ....
Câu 14.2 trang 49 SBT Tin học 7: Điều gì xảy ra khi thuật toán tìm kiếm tuần tự không tìm thấy giá trị cần tìm trong danh sách? ....
Câu 14.3 trang 49 SBT Tin học 7: Chọn câu diễn đạt đúng hoạt động của thuật toán tìm kiếm tuần tự. ....
Câu 14.4 trang 50 SBT Tin học 7: Thuật toán tiềm kiếm tuần tự cần bao nhiều bước để tìm thấy số 7 trong danh sách [1, 4, 8, 7, 10, 28] ....
Câu 14.5 trang 50 SBT Tin học 7: Thuật toán tìm kiếm tuần tự cần bao nhiều bước để tìm thấy số 25 trong danh sách [3, 5, 12, 7, 11, 25] ....
Câu 14.6 trang 50 SBT Tin học 7: Thực hiện thuật toán tìm kiếm tuần tự để tìm số 10 trong danh sách [2, 6, 8, 4, 10, 12]. ....
Câu 14.7 trang 50 SBT Tin học 7: Em hãy ghép mỗi nội dung ở cột A với những nội dung phù hợp ở cột B ....
Câu 14.8 trang 50 SBT Tin học 7: Em hãy điền các từ/cụm từ: đã hết, “Không tìm thấy”, bằng, vị trí đầu tiên, “Tìm thấy” ....
Câu 14.10 trang 51 SBT Tin học 7: Thực hành: Em hãy tìm kiếm thông tin trên internet để lập bảng danh sách khoảng 10 mặt hàng và đơn giá ....