Kênh giáo viên » Giáo án tích hợp NLS chuyên đề Tin học 12 Khoa học máy tính (cả năm)

Giáo án NLS chuyên đề Tin học 12 KHMT Bài 1: Mô hình dữ liệu ngăn xếp và hàng đợi

Xem mẫu

Tải về

Giáo án chuyên đề NLS Tin học 12 - Khoa học máy tính (bộ SGK thống nhất từ 2026 - 2027) Bài 1: Mô hình dữ liệu ngăn xếp và hàng đợi. Với năng lực số được tích hợp, tiết học sẽ giúp học sinh tăng cường khả năng ứng dụng công nghệ, tin học vào việc tìm hiểu các chuyên đề học tập. KHBD này là file word, tải về dễ dàng.

=> Giáo án tích hợp NLS chuyên đề Tin học 12 Khoa học máy tính

Các tài liệu bổ trợ

Giáo án NLS chuyên đề Tin học 12 KHMT Bài 1: Mô hình dữ liệu ngăn xếp và hàng đợi

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

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

CHUYÊN ĐỀ 1: TÌM HIỂU MỘT VÀI KIỂU DỮ LIỆU TUYẾN TÍNH

BÀI 1: MÔ HÌNH DỮ LIỆU NGĂN XẾP VÀ HÀNG ĐỢI

(2 tiết)

I. MỤC TIÊU

1. Kiến thức

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

Biết và mô tả được mô hình dữ liệu ngăn xếp và hàng đợi thông qua cơ chế hoạt động của các kiểu dữ liệu này.

2. Năng lực

Năng lực chung:

Năng lực giao tiếp và hợp tác: Biết lựa chọn hình thức làm việc nhóm với quy mô phù hợp với yêu cầu và thực hiện tốt nhiệm vụ.
Năng lực tự chủ và tự học: Chủ động học tập, tìm hiểu nội dung bài học, biết lắng nghe và trả lời nội dung trong bài học.
Giải quyết vấn đề và sáng tạo: Trả lời được các câu hỏi, giải quyết được các vấn đề với sự hỗ trợ của công nghệ thông tin và truyền thông.

Năng lực Tin học:

Mô tả được mô hình dữ liệu ngăn xếp và hàng đợi thông qua cơ chế hoạt động của các kiểu dữ liệu này.

Năng lực số:

1.3.NC1a: Quản lý dữ liệu, thông tin và nội dung số (HS thực hiện thao tác vẽ sơ đồ, mô phỏng các phần tử của ngăn xếp và hàng đợi để tổ chức, lưu trữ và truy xuất các giá trị dữ liệu theo đúng cơ chế LIFO/FIFO).
2.1.NC1a: Tương tác thông qua công nghệ số (HS xem video được tạo bởi công cụ AI và trả lời câu hỏi, sử dụng máy tính cá nhân hoặc thiết bị di động có kết nối Internet để làm bài tập trắc nghiệm củng cố trên môi trường số).
5.2.NC1b: Xác định nhu cầu và giải pháp công nghệ (HS áp dụng công cụ tìm kiếm và trợ lý AI để giải quyết nhu cầu tra cứu, mở rộng tri thức về các ví dụ ứng dụng thực tế của cấu trúc ngăn xếp và hàng đợi trong khoa học máy tính).
6.2.NC1a: Sử dụng trí tuệ nhân tạo (HS sử dụng công cụ AI hoặc sản phẩm số do GV cung cấp để tiếp nhận thông tin, trả lời câu hỏi đơn giản).
1.1.NC1a: Duyệt, tìm kiếm và lọc dữ liệu, thông tin và nội dung số (HS tiếp cận, khai thác được thông tin từ nguồn học liệu số dưới sự hướng dẫn của GV).

Năng lực AI:

12.A3.1: Trách nhiệm công dân trong xã hội có AI (HS thể hiện thái độ tự chủ, cam kết tự lực tư duy để hoàn thành các bài toán lập luận ngăn xếp hàng đợi; chỉ sử dụng AI làm trợ lý học tập có kiểm soát để đối chiếu, kiểm chứng; chịu trách nhiệm về tính chính xác của sản phẩm học tập của mình, tuyệt đối không lạm dụng để AI giải hộ hoàn toàn bài tập).
12.C2.1: Các yêu cầu dành cho công cụ AI hỗ trợ các hoạt động học tập và xã hội (HS biết cách đặt câu lệnh (prompt) thích hợp, lựa chọn chatbot AI (như ChatGPT, Gemini) làm công cụ hỗ trợ giải thích cơ chế bộ đệm và tìm kiếm các ứng dụng của ngăn xếp/hàng đợi trong hệ thống tin học).

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

SGK, KHBD Chuyên đề học tập Tin học 12 – Định hướng Khoa học máy tính.
Phòng thực hành máy tính cài đặt sẵn môi trường lập trình Python (IDLE, PyCharm, VS Code,…) và có kết nối Internet, máy trình chiếu.
Học liệu số & Công cụ AI:
Bộ câu hỏi trắc nghiệm trên phần mềm Quizizz/website kenhhoctap.edu.vn hoặc phiếu bài tập số.
Video AI được tạo bằng các công cụ AI để khởi động bài học.
Công cụ Chatbot AI (ChatGPT/Gemini).

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

SGK Chuyên đề học tập Tin học 12 – Định hướng Khoa học máy tính.
Vở ghi.

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

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

…………………………………………..

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

Hoạt động 1. Tìm hiểu mô hình dữ liệu ngăn xếp

a. Mục tiêu: HS hiểu được cơ chế hoạt động của ngăn xếp, các thao tác chính và ý nghĩa của các thao tác này.

b. Nội dung: GV giao nhiệm vụ; HS tìm hiểu nội dung mục 1. Mô hình dữ liệu ngăn xếp, kết hợp với những hiểu biết về thực tiễn, thảo luận nhóm thực hiện nhiệm vụ.

c. Sản phẩm: Mô tả được mô hình dữ liệu ngăn xếp thông qua cơ chế hoạt động của nó.

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

Hoạt động 2. Tìm hiểu mô hình dữ liệu hàng đợi

a. Mục tiêu: HS hiểu được cơ chế hoạt động, các thao tác cơ bản của hàng đợi và ý nghĩa của các thao tác này.

b. Nội dung: GV giao nhiệm vụ; HS tìm hiểu nội dung mục 2. Mô hình dữ liệu hàng đợi, kết hợp với những hiểu biết về thực tiễn, thảo luận nhóm thực hiện nhiệm vụ.

c. Sản phẩm: Mô tả được mô hình dữ liệu hàng đợi thông qua cơ chế hoạt động của nó.

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

…………………………………………..

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

a. Mục tiêu: Giúp HS hệ thống lại kiến thức đã học.

b. Nội dung: GV giao nhiệm vụ cho HS, HS hoàn thành phiếu bài tập.

c. Sản phẩm học tập: Phiếu bài tậ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ổng hợp các kiến thức cần ghi nhớ cho HS.

- GV tạo phiếu bài tập số bằng Google Forms/Liveworksheets/Azota hoặc tổ chức trò chơi trắc nghiệm trên Quizizz/website kenhhoctap.edu.vn để củng cố toàn bài.

- GV cung cấp mã QR hoặc đường Links cho HS chơi và làm bài tập.

Trường THPT:…………………………………………

Lớp:……………………………………………………..

Họ và tên:……………………………………………….

PHIẾU BÀI TẬP CHUYÊN ĐỀ TIN HỌC 12

ĐỊNH HƯỚNG KHOA HỌC MÁY TÍNH

BÀI 1: MÔ HÌNH DỮ LIỆU NGĂN XẾP VÀ HÀNG ĐỢI

Khoanh tròn vào chữ cái đứng trước câu trả lời đúng nhất:

Câu 1. Lệnh tạo một ngăn xếp rỗng là

A. Stack = ().

B. Q = Queue().

C. S = Stack().

D. S = isEmptyStack().

Câu 2. Có thể thiết lập các lệnh thực hiện các thao tác cơ bản trên dữ liệu hàng đợi đều có độ phức tạp thời gian là bao nhiêu?

A. với là độ dài của hàng đợi.

B. .

C. với là độ dài của hàng đợi.

D. với là độ dài của hàng đợi.

Câu 3. Phát biểu nào sau đây đúng khi nói về mô hình dữ liệu ngăn xếp?

A. Xếp hàng chờ lên máy bay là một ví dụ về ngăn xếp.

B. Ngăn xếp thuộc kiểu dữ liệu phi tuyến tính.

C. Ngăn xếp có hàm pop() để đưa dữ liệu vào và hàm push() để lấy dữ liệu ra.

D. Ngăn xếp hoạt động theo cơ chế LIFO.

Câu 4. …………………………………………..

…………………………………………..

- GV yêu cầu HS hoạt động cá nhân hoàn thành bài tập phần Luyện tập SGK trang 8.

Câu 1. Cho trước một dãy số, nếu đưa các số này lần lượt từ trái qua phải vào một ngăn xếp, sau đó lại lấy các số này ra từ ngăn xếp và xếp theo thứ tự lấy ra cũng từ trái qua phải, thì sẽ thu được dãy số mới như thế nào?

Câu 2. Giả sử cho một dãy các số, ví dụ 2, 5, 1, 0, 10, các số này lần lượt được kiểm tra, nếu là số chẵn sẽ được đưa vào hàng đợi Q, nếu là số lẻ thì đưa vào ngăn xếp S. Sau đó lần lượt lấy tất cả các số từ S và in ra màn hình. Hỏi các số được in ra màn hình lần lượt là các số nào?

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: HS báo cáo kết quả hoạt động và thảo luận

- HS trả lời nhanh câu hỏi trắc nghiệm.

- Mỗi bài tập GV mời 1 đến 2 HS trình bày. Các HS khác chú ý chữa bài, theo dõi nhận xét bài làm của các bạn.

Gợi ý đáp án:

PHẦN TRẮC NGHIỆM