Giáo án chuyên đề Khoa học máy tính 12 cánh diều Bài 3: Thực hành kiểu dữ liệu hàng đợi và ngăn xếp

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

Ngày dạy:…/…/…

BÀI 3: THỰC HÀNH KIỂU DỮ LIỆU HÀNG ĐỢI VÀ NGĂN XẾP

(2 tiết)

I. MỤC TIÊU

1. Kiến thức

Sau bài học này, HS sẽ:

• Viết và thực hiện được một vài chương trình sử dụng kiểu dữ liệu hàng đợi và ngăn xếp.

2. Năng lực

Năng lực chung:

• Tự chủ và tự học: Chủ động, tích cực thực hiện công việc của cá nhân.

• Giao tiếp và hợp tác: Phân tích được các công việc cần thực hiện để hoàn thành nhiệm vụ của nhóm trong các hoạt động nhóm.

• Giải quyết vấn đề và sáng tạo: Nêu được nhiều ý tưởng mới trong học tập, suy nghĩ không theo lối mòn, tạo ra yếu tố mới dựa trên những ý tưởng khác nhau.

Năng lực Tin học:

• Có khả năng phân tích yêu cầu của bài toán để sử dụng kiểu dữ liệu hàng đợi và ngăn xếp một cách phù hợp.

3. Phẩm chất

• Chăm chỉ: Tích cực tìm tòi và sáng tạo trong học tập.

• Trung thực: Thực hiện đúng phần việc của bản thân và hợp tác làm việc nhóm khi được giao nhiệm vụ. Có ý thức báo cáo kết quả một cách chính xác.

• Trách nhiệm: Hoàn thành các bài tập theo yêu cầu của GV thông qua hệ thống câu hỏi, phiếu học tập, thông qua sản phẩm.

II. THIẾT BỊ DẠY HỌC VÀ HỌC LIỆU:

1. Đối với giáo viên:

• Máy chiếu, máy tính, màn hình hiển thị, hoặc ti vi.

• Phòng thực hành, các máy tính có kết nối internet.

• SGK, SGV Chuyên đề học tập Tin học 12 – Định hướng Khoa học máy tính – Cánh diều.

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

• Các dụng cụ học tập theo yêu cầu của GV; SGK Chuyên đề học tập Tin học 12 – Định hướng Khoa học máy tính – Cánh diều.

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

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

a. Mục tiêu: Ôn tập lại một số hàm cơ bản trên ngăn xếp.

b. Nội dung: HS ôn tập lại một số hàm cơ bản thường được cài đặt khi làm việc với ngăn xếp. 

c. Sản phẩm học tập: Một số hàm cơ bản trên ngăn xếp.

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

Bước 1: GV chuyển giao nhiệm vụ học tập

- GV tổ chức hoạt động giúp HS ôn tập lại kiến thức về một số hàm cơ bản trên ngăn xếp bằng cách nối tên hàm với ý nghĩa của nó: 

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

- HS vận dụng những kiến thức đã học để hoàn thành hoạt động.

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

- GV mời một số HS xung phong trình bày đáp án.

- HS khác lắng nghe, nhận xét và bổ sung.

Gợi ý trả lời:

Bước 4: Đánh giá kết quả, thực hiện nhiệm vụ học tập

GV đánh giá kết quả của HS, dẫn dắt HS vào bài học mới: Ở hai bài học trước, các em đã được học về khái niệm, cơ chế hoạt động, cách cài đặt và một số hàm cơ bản của kiểu dữ liệu hàng đợi và ngăn xếp. Để giúp các em hiểu rõ hơn về cách thức hoạt động của hàng đợi và ngăn xếp cũng như áp dụng được hai kiểu dữ liệu này vào các bài toán thực tế một cách hợp lí, chúng ta sẽ cùng nhau đến với Bài 3: Thực hành kiểu dữ liệu hàng đợi và ngăn xếp.

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

Thực hành 1. Sử dụng kiểu dữ liệu ngăn xếp

a. Mục tiêu: Ứng dụng ngăn xếp vào việc xây dựng tính năng quay lại trang vừa truy cập trên các trình duyệt web.

b. Nội dung: 

- HS đọc hiểu mã nguồn cho trước để biết được chương trình làm gì và sẽ in ra màn hình nội dung nào.

- HS soạn thảo mã nguồn trên máy tính và cho thực thi để xác thực kết quả đã dự đoán.

c. Sản phẩm: HS hiểu được mã nguồn và chạy được chương trình sử dụng kiểu dữ liệu ngăn xếp xây dựng tính năng quay lại trang vừa truy cập trên các trình duyệt web.

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

HOẠT ĐỘNG CỦA GV - HS

DỰ KIẾN SẢN PHẨM

Bước 1: GV chuyển giao nhiệm vụ học tập - GV yêu cầu HS làm việc độc lập, đọc mã nguồn chương trình ở Hình 1 và trả lời câu hỏi: Em hãy cho biết kết quả in ra màn hình khi người sử dụng nhập các giá trị số nguyên hoặc xâu kí tự từ bàn phím theo kịch bản lần lượt như sau: Ấn phím 2 và phím Enter. Ấn phím 1 và phím Enter  Nhập xâu moet.gov.vn  Enter. Ấn phím 1 và phím Enter  Nhập xâu sachcanhdieu.com  Enter. Ấn phím 2 và phím Enter. Ấn phím 1 và phím Enter  Nhập xâu chinhphu.vn  Enter. Ấn phím 2 và ấn phím Enter. Ấn phím 2 và ấn phím Enter. Ấn phím 3 và ấn phím Enter. - GV cho HS soạn thảo mã nguồn trên máy tính và thực thi chương trình để xác thực kết quả. Bước 2: HS thực hiện nhiệm vụ học tập - HS đọc mã nguồn chương trình ở Hình 1 và trả lời câu hỏi mà GV đưa ra. - GV quan sát và trợ giúp HS (nếu cần thiết). Bước 3: Báo cáo kết quả hoạt động và thảo luận - Với mỗi thao tác nhập giá trị số nguyên hoặc xâu kí tự từ bàn phím theo kịch bản, GV gọi một HS đứng tại chỗ trả lời. - HS khác chú ý lắng nghe, nhận xét.  - HS chạy chương trình và báo cáo kết quả cho GV. - GV kiểm tra kết quả chạy chương trình của HS. Bước 4: Đánh giá kết quả, thực hiện nhiệm vụ học tập - Từ câu trả lời của HS, GV nhận xét, đánh giá quá trình HS thực hiện nhiệm vụ. - GV chuyển sang nội dung Thực hành 2.

Thực hành 1. Sử dụng kiểu dữ liệu ngăn xếp Hình 1. Chương trình sử dụng kiểu dữ liệu ngăn xếp xây dựng tính năng quay lại trang vừa truy cập trên các trình duyệt web Kết quả in ra màn hình tương ứng với các giá trị và xâu kí tự nhập như sau: Ấn phím 2 và phím Enter: Màn hình hiển thị thông báo “Chưa nhập URL nào, chức năng back không thực hiện”. Ấn phím 1 và phím Enter: Màn hình hiển thị thông báo “Nhập URL: ”  Nhập xâu moet.gov.vn và ấn phím Enter: Màn hình hiển thị thông báo “Trình duyệt đang hiển thị trang web: moet.gov.vn”. Ấn phím 1 và phím Enter: Màn hình hiển thị thông báo “Nhập URL: ”  Nhập xâu sachcanhdieu.com và ấn phím Enter: Màn hình hiển thị thông báo “Trình duyệt đang hiển thị trang web: sachcanhdieu.com”. Ấn phím 2 và phím Enter: Màn hình hiển thị thông báo “Trình duyệt đang hiển thị trang web: moet.gov.vn”. Ấn phím 1 và phím Enter: Màn hình hiển thị thông báo “Nhập URL: ”  Nhập xâu chinhphu.vn và ấn phím Enter: Màn hình hiển thị thông báo “Trình duyệt đang hiển thị trang web: chinhphu.vn”. Ấn phím 2 và ấn phím Enter: Màn hình hiển thị thông báo “Trình duyệt đang hiển thị trang web: moet.gov.vn”. Ấn phím 2 và ấn phím Enter: Màn hình hiển thị thông báo “moet.gov.vn là URL đầu tiên được truy cập khi mở trình duyệt, chức năng back không thực hiện”. Ấn phím 3 và ấn phím Enter: Màn hình hiển thị thông báo “Cảm ơn đã sử dụng chương trình. Hẹn gặp lại”.

Thực hành 2. Sử dụng kiểu dữ liệu hàng đợi

a. Mục tiêu: Giúp HS luyện tập lại các thao tác enqueue và dequeue trên hàng đợi.

b. Nội dung: HS tìm hiểu chương trình ở Hình 2 và thực hiện theo các yêu cầu trong hoạt động Thực hành 2.

c. Sản phẩm: HS hiểu được mã nguồn và chạy được chương trình sử dụng kiểu dữ liệu hàng đợi.

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

--------------- Còn tiếp ---------------