Bai 14 tim kiem tuan tu(t1) huyen trang

<span class="text_page_counter">Trang 1</span><div class="page_container" data-page="1">

<b>CHÀO MỪNG CÁC EMĐẾN VỚI LỚP HỌC</b>

<small>Trường THCS Đại Nghĩa</small>

</div><span class="text_page_counter">Trang 3</span><div class="page_container" data-page="3">

Chủ đề 5. giải quyết vấn đề

với sự trợ giúp của máy tính

<b>Bài 14. THUẬT TỐN</b>

<b>TÌM KIẾM TUẦN TỰ (Tiết 1)</b>

</div><span class="text_page_counter">Trang 4</span><div class="page_container" data-page="4">

<b>NỘI DUNG BÀI HỌC</b>

</div><span class="text_page_counter">Trang 5</span><div class="page_container" data-page="5">

<b>Theo dõi video, thảo luận nhóm và trả lời vào phiếu học tập số 1</b>

<small>Xóm 2, Lục Xn, Hịa Hưng</small>

<small>Tìm kiếm lần lượt từ trên xuống dưới, nếu thấy thì dừng lại.</small>

<small>Ví dụ: Tìm kiếm ngày tháng năm sinh của 1 bạn trong danh sách lớp.</small>

<b><small>KHỞI ĐỘNG</small></b>

</div><span class="text_page_counter">Trang 6</span><div class="page_container" data-page="6">

<b>Thảo luận thống nhất và trả lời vào phiếu học tập số 2.</b>

Input:

Danh sách khách hàng, họ tên, khách hàng cần tìm

Output:

Địa chỉ của khách hàng cần tìm.

<b>ĐK_1: Kiểm tra họ và tên khách hàng có đúng với họ và tên cần tìm khơng.</b>

<b>ĐK_2: Kiểm tra đã hết danh sách chưa.</b>

<b><small>KHÁM PHÁ</small></b>

</div><span class="text_page_counter">Trang 7</span><div class="page_container" data-page="7">

<b><small>KHÁM PHÁ</small></b>

</div><span class="text_page_counter">Trang 8</span><div class="page_container" data-page="8">

<b>Thảo luận và trả lời vào phiếu học tập số 3.</b>

<i><small>Phiếu học tập số 3:</small></i>

<b><small>Câu 1. Các cấu trúc điều kiển nào được sử dụng </small></b>

<small>trong sơ đồ khối Hình 14.1?</small>

<b><small>Câu 2. Hoạt động lặp lại trong thuật toán này là gì?</small></b>

<small>- Cấu trúc tuần tự</small>

<b><small>Hoạt động lặp: </small></b><small>(2) Kiểm tra họ tên của khách </small>

<small>hàng đầu tiên có phải là khách hàng cần tìm khơng. Nếu đúng thì in ra địa chỉ của khách hàng và thoát ra. Nếu sai thì kiểm tra xem đã hết danh sách khách hàng chưa. Nếu đúng thì thơng báo khơng tìm thấy khách hàng và thốt ra. Nếu sai thì xem họ tên </small>

<small>khách hàng tiếp theo và quay lại bước (2).</small>

<b><small>KHÁM PHÁ</small></b>

<small>- Cấu trúc rẽ nhánh đầy đủ- Cấu trúc lặp</small>

</div><span class="text_page_counter">Trang 9</span><div class="page_container" data-page="9">

<b>Thảo luận và trả lời vào phiếu học tập số 3.</b>

</div><span class="text_page_counter">Trang 11</span><div class="page_container" data-page="11">

<b>Câu hỏi 1:</b>

Thuật tốn tìm kiếm tuần tự thực hiện cơng việc gì?

D. Tìm kiếm dữ liệu cho trước trong một danh sách đã cho.

</div><span class="text_page_counter">Trang 12</span><div class="page_container" data-page="12">

<b>Câu hỏi 2:</b>

Thuật tốn tìm kiếm tuần tự thực hiện công việc như thế nào?

D. Bắt đầu từ vị trí bất kì của danh sách.

C. Chia nhỏ dữ liệu thành từng phần để tìm kiếm.

B. Xem xét lại dữ liệu đầu tiên, sau đó xem xét lần lượt từng mục dữ liệu tiếp theo cho đến khi tìm thấy mục dữ liệu được yêu cầu hoặc đến khi hết danh sách.

A. Sắp xếp lại dữ liệu theo thứ tự của bảng chữ cái.

D. Bắt đầu từ vị trí bất kì của danh sách.

C. Chia nhỏ dữ liệu thành từng phần để tìm kiếm.

B. Xem xét lại dữ liệu đầu tiên, sau đó xem xét lần lượt từng mục dữ liệu tiếp theo cho đến khi tìm thấy mục dữ liệu được yêu cầu hoặc đến khi hết danh sách.

A. Sắp xếp lại dữ liệu theo thứ tự của bảng chữ cái.

</div><span class="text_page_counter">Trang 13</span><div class="page_container" data-page="13">

<b>Câu hỏi 3:</b>

Thuật tốn tìm kiếm tuần tự thực hiện tìm kiếm:

C. từ vị trí bất kì trong, chừng nào chưa tìm thấy và chưa tìm

</div><span class="text_page_counter">Trang 14</span><div class="page_container" data-page="14">

<b>Câu hỏi 4:</b>

Điều kiện để tìm kiếm trong bài tốn tìm kiếm TÊN NƯỚC trong SGK phần LUYỆN TẬP trang 73 là gì?

C. Kiểm tra đã HẾT danh sách chưa.

B. Kiểm tra tên nước có SAI với tên nước cần tìm khơng.

A. Kiểm tra tên nước có ĐÚNG với tên nước cần tìm khơng.

C. Kiểm tra đã HẾT danh sách chưa.

B. Kiểm tra tên nước có SAI với tên nước cần tìm khơng.

A. Kiểm tra tên nước có ĐÚNG với tên nước cần tìm khơng.

</div><span class="text_page_counter">Trang 16</span><div class="page_container" data-page="16">

<b>Câu hỏi 6:</b>

Điều gì xảy ra khi thuật tốn tìm kiếm tuần tự khơng tìm thấy giá trị cần tìm trong danh sách?

D. Thơng báo “Khơng tìm thấy” và kết thúc.

C. Thơng báo “Tìm thấy” và kết thúc. B. Thơng báo “Tìm thấy".

A. Tiếp tục tìm kiếm và khơng bao giờ kết thúc.

D. Thơng báo “Khơng tìm thấy” và kết thúc. C. Thơng báo “Tìm thấy” và kết thúc.

B. Thơng báo “Tìm thấy".

A. Tiếp tục tìm kiếm và khơng bao giờ kết thúc.

</div><span class="text_page_counter">Trang 17</span><div class="page_container" data-page="17">

<b>Câu hỏi 7:</b>

Chọn câu diễn đạt đúng hoạt động của thuật tốn tìm kiếm tuần tự:

D. Tìm trên danh sách bất kì, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì cịn tìm tiếp

C. Tìm trên danh sách bất kì, bắt đầu từ giữa danh sách, chừng nào thấy hoặc chưa tìm hết thì cịn tìm tiếp.

B. Tìm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì cịn tìm tiếp. A. Tìm trên danh sách đã sắp xếp, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì cịn tìm tiếp

D. Tìm trên danh sách bất kì, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì cịn tìm tiếp

C. Tìm trên danh sách bất kì, bắt đầu từ giữa danh sách, chừng nào thấy hoặc chưa tìm hết thì cịn tìm tiếp.

B. Tìm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì cịn tìm tiếp. A. Tìm trên danh sách đã sắp xếp, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì cịn tìm tiếp

</div><span class="text_page_counter">Trang 18</span><div class="page_container" data-page="18">

<b>Câu hỏi 8:</b>

Xác định Input và Output cho thuật tốn tìm kiếm TÊN NƯỚC trong SGK phần LUYỆN TẬP trang 73

<b>Đầu vào: Danh sách nước, tên nước cần tìm.</b>

<b>Đầu ra: Số thứ tự tên nước cần tìm trong danh sách.Đầu vào:</b>

<b>Đầu ra:</b>

</div><span class="text_page_counter">Trang 19</span><div class="page_container" data-page="19">

<b><small>VẬN DỤNG</small></b>

Em hãy viết sơ đồ khối mơ tả thuật tốn tìm kiếm tuần tự tên nước trong danh sách nước SGK phần LUYỆN TẬP trang 73?

<b>Thảo luận và làm bài vào bảng phụ</b>

</div><span class="text_page_counter">Trang 20</span><div class="page_container" data-page="20">

<small>Bắt đầu</small>

<small>Xem tên nước đầu tiên</small>

<small>Xem tên nước tiếp theo</small>

</div><span class="text_page_counter">Trang 21</span><div class="page_container" data-page="21">

<b>TỔNG KẾT BÀI HỌC</b>

</div><span class="text_page_counter">Trang 22</span><div class="page_container" data-page="22">

- HS về nhà xem lại bài. - Xem trước nội dung

Hoạt động 1-Tìm địa chỉ.

<b>Hướng dẫn về nhà</b>

</div>