Kênh giáo viên » Giáo án chuyên đề Tin học 12 - Định hướng khoa học máy tính cánh diều

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

Giáo án giảng dạy theo sách Chuyên đề học tập Tin học 12 - Khoa học máy tính bộ sách Cánh diều Bài 2: Kiểu dữ liệu ngăn xếp. Bộ giáo án giúp giáo viên hướng dẫn học sinh mở rộng kiến thức, phát triển năng lực, nâng cao khả năng định hướng nghề nghiệp cho các em sau này. Thao tác tải về rất đơn giản, tài liệu file word có thể chỉnh sửa dễ dàng. Mời quý thầy cô tham khảo bài soạn.

Xem: => Giáo án Tin học 12 - Định hướng khoa học máy tính cánh diều

Hướng dẫn tải giáo án

Xem toàn bộ: Giáo án chuyên đề Khoa học máy tính 12 cánh diều đủ cả năm

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

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

BÀI 2: KIỂU DỮ LIỆU 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ẽ:

Biết được kiểu dữ liệu ngăn xếp là kiểu dữ liệu tuyến tính.
Mô tả được khái niệm ngăn xếp và cơ chế hoạt động của nó.
Biểu diễn được ngăn xếp bằng mảng một chiều và viết được chương trình con thực hiện các phép toán cơ bản trên ngăn xếp.
Nêu được một số ứng dụng của 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:

Biểu diễn được kiểu dữ liệu ngăn xếp bằng list trong Python.
Giải thích và viết được các chương trình con có sử dụng các hàm cơ bản của kiểu dữ liệu ngăn xế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: Xuất phát từ tình huống được mô tả ở hoạt động Khởi động SGK tr.12, khơi gợi và tạo hứng thú để HS muốn tìm hiểu về ngăn xếp.

b. Nội dung: GV yêu cầu HS làm việc cá nhân, suy nghĩ trả lời câu hỏi ở hoạt động Khởi động SGK tr.10.

c. Sản phẩm học tập: Quy tắc thực hiện thao tác thêm vào và lấy ra khỏi 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 cho HS đọc kênh chữ, quan sát kênh hình của hoạt động Khởi động, suy nghĩ và trả lời câu hỏi:

Lan xếp các đĩa CD thành một cọc (Hình 1). Mỗi lần lấy đĩa ra khỏi cọc, Lan sẽ lấy lần lượt từng đĩa một từ trên xuống. Mỗi lần bổ sung, Lan cũng lần lượt xếp từng đĩa mới vào cọc.

Em hãy:

a) Cho biết với đĩa nằm ở đáy và đĩa nằm ở đỉnh cọc, đĩa nào được thêm vào cọc trước.

b) So sánh quy tắc thực hiện thao tác thêm vào và lấy đĩa ra khỏi cọc với thao tác thêm vào và lấy ra phần tử khỏi hàng đợi đã được học ở bài trước.

Hình 1. Ví dụ một cọc đĩa CD

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

- HS đọc kênh chữ, quan sát kênh hình, suy nghĩ để hoàn thành nhiệm vụ học tập.

- GV quan sát, theo dõi và hỗ trợ HS khi cần thiết.

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 câu trả lời.

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

Gợi ý trả lời:

a) Đĩa nằm ở đáy được thêm vào cọc trước.

b) So sánh:

+ Thao tác thêm vào và lấy đĩa ra khỏi cọc:

Thêm vào: Thêm đĩa vào đỉnh của cọc.
Lấy ra: Lấy đĩa ra khỏi đỉnh của cọc.

+ Thao tác thêm vào và lấy ra phần tử khỏi hàng đợi:

Thêm vào (enqueue): Thêm phần tử vào cuối hàng đợi.
Lấy ra (dequeue): Lấy ra khỏi hàng đợi phần tử đang đứng đầu hàng đợ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: Hôm nay chúng ta sẽ tiếp tục tìm hiểu một khái niệm quan trọng trong lập trình - đó là “ngăn xếp”. Hãy cùng tìm hiểu cách mà kiểu dữ liệu này giúp chúng ta quản lý và xử lý các yêu cầu một cách hiệu quả, thông qua việc áp dụng nguyên tắc “Last In, First Out”. Vậy để giúp các em hiểu về cách thức hoạt động của hệ thống ngăn xếp và biểu diễn được ngăn xếp bằng mảng một chiều trong Python, chúng ta sẽ cùng nhau đến với Bài 2: Kiểu dữ liệu ngăn xếp.

B. HOẠT ĐỘNG HÌNH THÀNH KIẾN THỨC

Hoạt động 1. Một số ví dụ về ngăn xếp và cơ chế hoạt động

a. Mục tiêu:

- HS mô tả được khái niệm ngăn xếp, cơ chế hoạt động của ngăn xếp.

- HS nêu được một số ứng dụng của ngăn xếp.

b. Nội dung: GV giao nhiệm vụ; HS tìm hiểu nội dung mục 1. Một số ví dụ về ngăn xếp và cơ chế hoạt động để thực hiện nhiệm vụ.

c. Sản phẩm: Khái niệm, cơ chế hoạt động và một số ví dụ của ngăn xếp.

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

Hoạt động 2. Kiểu dữ liệu ngăn xếp và các phép toán cơ bản trên ngăn xếp

a. Mục tiêu: HS biết được kiểu dữ liệu ngăn xếp là kiểu dữ liệu tuyến tính và các phép toán cơ bản trên ngăn xếp.

b. Nội dung: GV giao nhiệm vụ; HS tìm hiểu nội dung mục 2. Kiểu dữ liệu ngăn xếp và các phép toán cơ bản trên ngăn xếp, thảo luận nhóm thực hiện nhiệm vụ.

c. Sản phẩm: Kiểu dữ liệu ngăn xếp và các phép toán cơ bản trên ngăn xếp.

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