Giáo án ngắn gọn khoa học máy tính 11 kết nối tri thức dùng để in

GIÁO ÁN NGẮN GỌN TIN HỌC 11 - ĐỊNH HƯỚNG KHOA HỌC MÁY TÍNH KẾT NỐI TRI THỨC BÀI BÀI TOÁN TÌM KIẾM

Ngày soạn: .../.../...

Ngày dạy: .../.../...

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

1. MỤC TIÊU:
2. Kiến thức:

Học xong bài này, HS đạt các yêu cầu sau:

• Biết được ý nghĩa của bài toán tìm kiếm trên thực tế.
• Biết và thực hiện được chương trình tìm kiếm tuần tự và tìm kiếm nhị phân.

2. Năng lực

Năng lực chung:

• Tự chủ và tự học: biết lắng nghe, tự giác học tập và hoàn thành nhiệm vụ; tích cực tham gia các hoạt động học tập trong lớp.
• Giao tiếp và hợp tác: có thói quen trao đổi, giúp đỡ nhau trong học tập; biết cùng nhau hoàn thành nhiệm vụ học tập theo sự hướng dẫn của GV.
• Giải quyết vấn đề và sáng tạo: ứng dụng các kiến thức đã học vào thực tế, phát triển khả năng giải quyết vấn đề có tính tích hợp liên môn giữa Tin học với các môn học khác.

Năng lực riêng:

• Biết được ý nghĩa của bài toán tìm kiếm trên thực tế.
• Biết và thực hiện được chương trình tìm kiếm tuần tự và tìm kiếm nhị phân.
• Thực hiện được các chương trình tìm kiếm tuần tự và tìm kiếm nhị phân trên một mảng dữ liệu tuyến tính.

3. Phẩm chất

• Trách nhiệm, tính cẩn thận khi làm việc nhóm, phẩm chất làm việc chăm chỉ, chuyên cần để hoàn thành một nhiệm vụ.

1. THIẾT BỊ DẠY HỌC VÀ HỌC LIỆU
2. Đối với giáo viên

• SGK, tài liệu giảng dạy, giáo án PPT.
• Máy tính, máy chiếu.

2. Đối với học sinh:

• SGK, SBT Tin học 11, vở ghi chép.
• Tài liệu, thiết bị có liên quan đến nội dung bài học.

=> Xem bản soạn chi tiết hơn: 

• Giáo án Khoa học máy tính 11 kết nối Bài 19: Bài toán tìm kiếm
• Giáo án điện tử Khoa học máy tính 11 kết nối Bài 19: Bài toán tìm kiếm

III. TIẾN TRÌNH DẠY HỌC

1. HOẠT ĐỘNG KHỞI ĐỘNG
2. a) Mục tiêu: HS làm quen với bài toán tìm kiếm thông qua một trò chơi quen thuộc.
3. b) Nội dung: GV tổ chức cho HS chơi trò chơi/trả lời câu hỏi ở phần Mở đầu, thông qua trò chơi để giới thiệu bài toán chính sẽ được học trong bài là bài toán tìm kiếm.
4. c) Sản phẩm: Dựa vào kiến thức của bản thân, HS thực hiện yêu cầu GV đưa ra.
5. d) Tổ chức thực hiện:

Bước 1: GV chuyển giao nhiệm vụ:

- GV đặt vấn đề trong SGK trang 89.

- GV đặt câu hỏ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?

Bước 2: HS thực hiện nhiệm vụ học tập: HS lắng nghe, suy nghĩ câu trả lời.

Bước 3: Báo cáo kết quả hoạt động, thảo luận:

- GV gọi đại diện một số HS trả lời.

- HS khác nhận xét, bổ sung.

Bước 4: Đánh giá kết quả thực hiện:

- GV nhận xét câu trả lời của HS. Trên cơ sở đó, GV dẫn dắt HS vào bài học mới: Bài 19: Bài toán tìm kiếm

1. HOẠT ĐỘNG THỰC HÀNH

Hoạt động 1: Tìm hiểu bài toán tìm kiếm trên thực tế

1. a) Mục tiêu: Giúp HS hiểu được mô hình bài toán tìm kiếm tổng quát, biết được ý nghĩa quan trọng của bài toán tìm kiếm.
2. b) Nội dung: GV tổ chức cho HS thực hiện nhiệm vụ theo nhóm và tìm hiểu được mô hình bài toán tìm kiếm trong thực tế.
3. c) Sản phẩm: HS nêu được ý nghĩa của bài toán tìm kiếm.
4. d) Tổ chức thực hiện:

Hoạt động 2: Tìm hiểu tìm kiếm tuần tự

1. a) Mục tiêu: Giúp HS biết và thực hiện được các bước của thuật toán tìm kiếm tuần tự.
2. b) Nội dung: GV tổ chức cho HS thực hiện nhiệm vụ theo nhóm và nêu được các bước của thuật toán tìm kiếm tuần tự.
3. c) Sản phẩm: HS nêu được các bước của thuật toán tìm kiếm tuần tự.
4. d) Tổ chức thực hiện:

Hoạt động 3: Tìm hiểu tìm kiếm nhị phân

1. a) Mục tiêu: Giúp HS biết và hiểu được các bước thực hiện của thuật toán tìm kiếm nhị phân.
2. b) Nội dung: GV tổ chức cho HS thực hiện nhiệm vụ theo nhóm và nêu được các bước của thuật toán tìm kiếm nhị phân.
3. c) Sản phẩm: HS nêu được các bước của thuật toán tìm kiếm nhị phân.
4. d) Tổ chức thực hiện:

HOẠT ĐỘNG LUYỆN TẬP

1. a) Mục tiêu: HS củng cố kiến thức về bài toán tìm kiếm.
2. b) Nội dung: HS trả lời câu hỏi trắc nghiệm và hoàn thành bài tập phần Luyện tập trang 93 SGK.
3. c) Sản phẩm học tập: Gợi ý trả lời câu hỏi về bài toán tìm kiếm.

=> Xem nhiều hơn: 

• Giáo án khoa học máy tính 11 kết nối tri thức đủ cả năm
• Giáo án điện tử khoa học máy tính 11 kết nối tri thức

1. d) Tổ chức thực hiện:

Bước 1: GV chuyển giao nhiệm vụ:

- GV chiếu câu hỏi trắc nghiệm:

Khoanh tròn vào đáp án đúng:

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

1. Lưu trữ dữ liệu.
2. Sắp xếp dữ liệu theo chiều tăng dần.
3. Xử lí dữ liệu.
4. 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?

1. Sắp xếp lại dữ liệu theo thứ tự bảng chữ cái.
2. 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.
3. Cho nhỏ dữ liệu thành từng phần để tìm kiếm.
4. 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à?

1. Thông báo “Không tìm thấy”.
2. Thông báo “Tìm thấy”.
3. 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.
4. 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.

Câu 4: Thuật toán tìm kiếm nhị phân bắt đầu thực hiện ở vị trí nào trong danh sách?

1. Vị trí đầu tiên. B. Vị trí cuối cùng.
2. Vị trí giữa. D. Bất kì vị trí nào.

Câu 5: Khi thực hiện tìm kiếm nhị phân số 25 trong dãy số 18, 21, 25, 27, 67, 69, 72, 77, 79, 81 cần thực hiện mấy vòng lặp?

3. 3. B. 4. C. 5.            D. 6.

- GV tổ chức cho HS làm bài tập phần Luyện tập trang 93 SGK.

Bước 2: HS thực hiện nhiệm vụ học tập:

- HS suy nghĩ, hoàn thành các bài tập GV yêu cầu.

- GV quan sát và hỗ trợ, hướng dẫn.

Bước 3: Báo cáo kết quả hoạt động, thảo luận:

- HS xung phong báo cáo bài tập mình làm.

- Các HS khác nhận xét, bổ sung bài làm của bạn.

Gợi ý trả lời:

Bài 1. Chương trình sau sẽ thực hiện tìm kiếm tuần tự trên dãy A và trả về dãy bao gồm tất cả các chỉ số phần tử có giá trị bằng K, nếu không tìm thấy thì trả về dãy rỗng.

1    def LinearSeach(A,K):

2          kq = []   

3                 for i in range(len(A)):

4               if A[i] ==K:

5                    kq.append(i)

6          return kq

Bài 2. Thuật toán tìm kiếm nhị phân được viết lại như sau:

1    def BinarySearch(A,K):

2          left = 0

3                 right = len(A) - 1

4          while left <= right:

5               mid = (left + right)//2

6                    if A[mid] == K:

7                                              return mid

8                    elif A[mid] > K:

9                          left = mid + 1

10                   else:

11                         right = mid -1

12         return -1

Bước 4: Đánh giá kết quả thực hiện:

- GV chữa bài, chốt đáp án, tuyên dương các hoạt động tốt, nhanh và chính xác.

HOẠT ĐỘNG VẬN DỤNG

1. a) Mục tiêu: HS thực hiện làm bài tập Vận dụng để nắm vững kiến thức.
2. b) Nội dung: HS vận dụng kiến thức đã học và hiểu biết của bản thân để làm bài tập Vận dụng trang 93 SGK.
3. c) Sản phẩm: Câu trả lời nội dung Vận dụng.
4. d) Tổ chức thực hiện:

Bước 1: GV chuyển giao nhiệm vụ

- GV yêu cầu HS hoàn thành bài tập phần Vận dụng trang 93 SGK.

Bước 2: HS thực hiện nhiệm vụ học tập

- HS tự tìm hiểu, đưa ra ý kiến.

- GV điều hành, quan sát, hỗ trợ.

Bước 3: Báo cáo kết quả hoạt động, thảo luận

- HS trình bày kết quả.

Kết quả:

...