Video giảng Khoa học máy tính 11 Kết nối bài 19 Bài toán tìm kiếm

Tóm lược nội dung

BÀI 19: BÀI TOÁN TÌM KIẾM

Xin chào các em học sinh thân mến, chúng ta lại gặp nhau trong bài học ngày hôm nay rồi!

Thông qua video này, các em sẽ nắm được các kiến thức và kĩ năng như sau:

• Sử dụng được mảng một chiều và hai chiều trong lập trình.
• Sử dụng được kiểu dữ liệu list trong một vài bài toán cụ thể.

HOẠT ĐỘNG KHỞI ĐỘNG

Trước khi bước vào bài học này, các em thảo luận ví dụ này và trả lời cho cô câu hỏi: Giả sử có một bộ thẻ, trên mỗi thẻ in một số bất kì. Các thể được xếp úp mặt xuống bàn theo thứ tự tăng dần của các số ghi trên thẻ. Người chơi mỗi lần chỉ được lật một thẻ để xe giá trị số in trên đó. Nếu giá trị số in trên thẻ lật lên bằng số K cho trước thì trò chơi kết thúc. Bạn An đã chơi bằng cách lật lần lượt từng thẻ từ đầu đến cuối.

Theo em, An có chắc chắn xác định được thẻ nào in số K không? Em có cách nào xác định được thẻ in số K nhanh hơn An không?

HOẠT ĐỘNG KHÁM PHÁ

Nội dung 1: Tìm hiểu bài toán tìm kiếm trên thực tế 

Em hiểu thế nào là bài toán tìm kiếm trên thực tế?

Video trình bày nội dung:

Có thể nói tìm kiếm là một trong những bài toán quan trọng nhất của Tin học. Việc thiết kế thuật toán tìm kiếm sẽ phụ thuộc vào cấu trúc của miền dữ liệu cần tìm kiếm và tiêu chí cụ thể của bài toán tìm kiếm.

Nội dung 2: Tìm hiểu tìm kiếm tuần tự

Video trình bày nội dung:

*Câu hỏi củng cố trang 91 SGK:

+ Câu 1: Cần duyệt 8 bước sẽ tìm thấy số 47.

+ Câu 2: Khi giá trị cần tìm trùng với số đầu tiên của dãy.

+ Câu 3: Khi số cần tìm không có trong dãy hoặc trùng với số cuối cùng của dãy.

HOẠT ĐỘNG LUYỆN TẬP, THỰC HÀNH

Câu 1: Thuật toán tìm kiếm tuần tự thực hiện công việc gì?

A. Lưu trữ dữ liệu.

B. Sắp xếp dữ liệu theo chiều tăng dần.

C. Xử lí dữ liệu.

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

Câu 2: Thuật toán tìm kiếm tuần tự thực hiện công việc như thế nào?

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

B. Xem xét mục dữ liệu đầu tiên, sau đó xem xé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.

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

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

Câu 3: Thực hiện thuật toán tìm kiếm tuần tự để tìm số 20 trong danh sách [1, 3, 5, 4, 20, 2, 11]. Đâu ra của thuật toán là?

A. Thông báo “Không tìm thấy”.

B. Thông báo “Tìm thấy”.

C. Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 5 của danh sách.

D. Thông báo “Tìm thấy”, giá trị cần tìm tại vị trí thứ 20 của danh sách.

Video trình bày nội dung:

Câu 1: D

Câu 2: B

Câu 3: C 

………..

Nội dung video Bài 19: Bài toán tìm kiếm còn nhiều phần rất hấp dẫn và thú vị. Hãy cùng đăng kí để tham gia học bài và củng cố kiến thức thông qua hoạt động luyện tập và vận dụng trong video.

BÀI 20: THỰC HÀNH BÀI TOÁN TÌM KIẾM

Xin chào các em học sinh thân mến, chúng ta lại gặp nhau trong bài học ngày hôm nay rồi!

Thông qua video này, các em sẽ nắm được các kiến thức và kĩ năng như sau:

• Biết được cách đọc dữ liệu từ tệp dữ liệu trong máy tính.
• Áp dụng được thuật toán tìm kiếm trong một vài bài toán cụ thể.

HOẠT ĐỘNG KHỞI ĐỘNG

Trong bài học trước, các em đã được học cách triển khai thuật toán tìm kiếm tuần tự và tìm kiếm nhị phân; vậy chúng ta có thể áp dụng các thuật toán tìm kiếm đã học vào thực tế như thế nào? Trong các bài toán thực tế, các dữ liệu thường không được viết trực tiếp vào chương trình mà thường được lưu trong các tệp chứa dữ liệu. Ở bài học này chúng ta sẽ được học cách đọc dữ liệu từ tệp chứa dữ liệu trong máy tính.

HOẠT ĐỘNG KHÁM PHÁ

Nội dung 1: Đọc và ghi tệp trong Python

Nội dung 2: Viết chương trình tra cứu điểm thi

Nội dung 3: Viết chương trình kiểm tra điểm thi

HOẠT ĐỘNG LUYỆN TẬP, THỰC HÀNH

Em hãy làm bài tập phần Luyện tập trang 98 SGK: Chỉnh sửa lại chương trình của Nhiệm vụ 3 để cho phép chương trình có thể tìm kiếm điểm số trên danh sách điểm số được sắp xếp theo thứ tự giảm dần.

………..

Nội dung video Bài 20: Thực hành bài toán tìm kiếm còn nhiều phần rất hấp dẫn và thú vị. Hãy cùng đăng kí để tham gia học bài và củng cố kiến thức thông qua hoạt động luyện tập và vận dụng trong video.