Giáo án điện tử chuyên đề khoa học máy tính 12 kết nối bài 3: Thực hành kiểu dữ liệu ngăn xếp

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

Chào mừng các em đến với bài học ngày hôm nay!

A. KHỞI ĐỘNG

Trong bài trước, các em đã học cách thiết lập kiểu dữ liệu ngăn xếp. Kiểu dữ liệu ngăn xếp được sử dụng khá phổ biến trong các ứng dụng thực tế. Theo em, có thể sử dụng kiểu dữ liệu này để mô phỏng chức năng quay lại trang web đã duyệt trong các trình duyệt thông dụng như Google Chrome hay Bing được không?

Gợi ý trả lời:

Có thể sử dụng kiểu dữ liệu ngăn xếp để mô phỏng chức năng quay lại trang web đã duyệt (backward) trong hầu hết các trình duyệt. Để thực hiện chức năng này, các trình duyệt web lưu lại lịch sử các trang web đã duyệt trước đó.

B. HÌNH THÀNH KIẾN THỨC

Nhiệm vụ 1. Viết chương trình mô phỏng quá trình duyệt web

HS hoạt động cá nhân, đọc và phân tích yêu cầu Nhiệm vụ 1 SGK tr.13.

Dự kiến sản phẩm:

Nhiệm vụ 1. Viết chương trình mô phỏng quá trình duyệt web

Phân tích: 

- Mỗi lần người dùng duyệt web, cần lưu lại địa chỉ trang web. 

- Khi người dùng chọn quay trở lại trang web trước (backward) thì cần truy xuất lại trang web ngay trước đó, nghĩa là trang web nào được lưu trữ sau cùng sẽ được truy xuất đầu tiên. 

Dữ liệu ngăn xếp là kiểu dữ liệu phù hợp trong bài toán này.

Nhiệm vụ 2: Viết chương trình kiểm tra các dấu ngoặc trong biểu thức 

HS hoạt động cá nhân, đọc và phân tích yêu cầu Nhiệm vụ 2 SGK tr.14.

Dự kiến sản phẩm:

Nhiệm vụ 2: Viết chương trình kiểm tra các dấu ngoặc trong biểu thức 

Phân tích: 

- Các dấu đóng mở ngoặc có thể được chia ra làm hai nhóm: nhóm các dấu ngoặc mở bao gồm "(", "[" và nhóm các dấu ngoặc đóng ")", "]". 

- Một biểu thức là hợp lệ nếu số lượng các dấu ngoặc đóng, ngoặc mở phải bằng nhau, thêm vào đó, với mỗi dấu ngoặc đóng, dấu ngoặc mở ngay trước đó phải là dấu cùng loại. 

Ví dụ: Với dấu ")" thì dấu ngoặc mở ngay trước đó phải là dấu "(". Nếu dấu ngoặc mở ngay trước dấu ")" là "[" thì biểu thức là không hợp lệ.

Để giải bài toán này, chúng ta sử dụng ngăn xếp. 

C. LUYỆN TẬP

Câu 1. Hãy sửa chương trình trong Nhiệm vụ 1 để thêm chức năng đi đến trang web kế tiếp (go forward). Sau khi người dùng chọn chức năng trở về trang web trước đó thì có thể sử dụng chức năng go forward để quay lại trang web vừa duyệt.

Câu 2. Sửa chương trình trong Nhiệm vụ 2 để in ra màn hình tổng số cặp đóng mở ngoặc của từng loại xuất hiện trong biểu thức.

D. VẬN DỤNG

Hãy viết chương trình mô phỏng quá trình xếp và lấy sách ra khỏi một ngăn tủ. Cho trước một số quyển sách, lần lượt xếp các quyển sách này vào ngăn tủ. Khi lấy ra, sách sẽ được lấy ra theo thứ tự quyển nào đưa vào sau sẽ được lấy ra trước. Để lấy được một quyển sách, chúng ta phải lấy các quyển sách ở phía ngoài ra trước. Ví dụ các quyển sách được xếp vào tủ theo thứ tự như sau: [English, Physic, Maths, Chemistry, History, Biology].

Nếu muốn lấy quyển sách Maths ra khỏi ngăn sách thì chúng ta cần lấy các quyển Biology, History, Chemistry ra trước.

Cho trước tệp chứa tên các quyển sách. Hãy tạo một ngăn xếp và đưa các quyển sách trong tệp vào ngăn xếp. Sau đó cho người dùng nhập vào tên quyển sách muốn lấy ra và in ra màn hình số quyển sách cần lấy ra trước khi lấy được quyển sách muốn lấy.

Hướng dẫn về nhà:

- Xem lại kiến thức đã học ở Bài 3.

- Xem trước nội dung Bài 4: Kiểu dữ liệu hàng đợi.

Xin trận trọng cảm ơn sự quan tâm theo dõi của các em, hẹn gặp lại!