Giáo án Chuyên đề Tin học 12 Kết nối tri thức (năm 2026 mới nhất) | Giáo án Chuyên đề học tập Tin học 12

Tài liệu Giáo án Chuyên đề Tin học 12 Kết nối tri thức mới, chuẩn nhất theo mẫu Kế hoạch bài dạy (KHBD) chuẩn của Bộ GD&ĐT giúp Thầy/Cô dễ dàng soạn giáo án Chuyên đề học tập Tin học 12 theo chương trình sách mới.

Giáo án Chuyên đề Tin học 12 Kết nối tri thức (năm 2026 mới nhất)

Xem thử Giáo án Chuyên đề Tin học 12 KNTT Xem thử Giáo án điện tử Chuyên đề Tin học 12 KNTT

Chỉ từ 200k mua trọn bộ Kế hoạch bài dạy (KHBD) hay Giáo án Chuyên đề Tin học 12 Kết nối tri thức chuẩn kiến thức, trình bày đẹp mắt, dễ dàng chỉnh sửa:

Quảng cáo

Giáo án Chuyên đề Tin học 12 Tin học ứng dụng

Giáo án Chuyên đề Tin học 12 Đinh hướng Khoa học máy tính

Xem thử Giáo án Chuyên đề Tin học 12 KNTT Xem thử Giáo án điện tử Chuyên đề Tin học 12 KNTT

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.

Quảng cáo

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.

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:

- Tài liệu, máy tính, máy trình chiếu.

- SGK, SGV Chuyên đề học tập Tin học 12 – Định hướng Khoa học máy tính – Kết nối tri thức với cuộc sống.

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

- Vở ghi, máy tính.

- SGK Chuyên đề học tập Tin học 12 – Định hướng Khoa học máy tính – Kết nối tri thức với cuộc sống.

Quảng cáo

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

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

a. Mục tiêu: Tạo hứng thú cho HS, giúp HS làm quen với những hiện tượng, sự vật trong cuộc sống có liên quan đến mô hình ngăn xếp và hàng đợi.

b. Nội dung: HS quan sát các hình ảnh và trả lời câu hỏi.

c. Sản phẩm học tập: Từ yêu cầu, HS vận dụng sự hiểu biết để trả lời câu hỏi GV đưa ra.

d. Tổ chức thực hiện: GV chia lớp thành 6 nhóm, mỗi nhóm thảo luận trong thời gian 2 phút và ghi kết quả trả lời ra giấy.

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

- GV dẫn dắt vào bài học, yêu cầu HS quan sát và trả lời câu hỏi Khởi động SGK trang 5: Em hãy quan sát các hình ảnh về đồ vật và hiện tượng trong thực tế trong Hình 1.1 và cho biết:

a) Trong chồng đĩa, đĩa nào được xếp vào sau cùng? Đĩa nào được lấy ra đầu tiên?

b) Ai sẽ là người được rút tiền trước tại cây ATM? Người xếp hàng cuối cùng sẽ được rút tiền khi nào?

Giáo án Chuyên đề Tin học 12 Kết nối tri thức (năm 2026 mới nhất) | Giáo án Chuyên đề học tập Tin học 12

Quảng cáo

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

- HS tiếp nhận, thực hiện nhiệm vụ.

- GV hướng dẫn, hỗ trợ 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

- GV thu kết quả trả lời của từng nhóm, cho HS quan sát kết quả các nhóm và nhận xét.

Gợi ý trả lời:

- Hình a: Đĩa nào cho vào trước thì sẽ lấy ra sau cùng, đĩa nào cho vào sau cùng sẽ lấy ra đầu tiên.

 Đây là cơ chế hoạt động của mô hình dữ liệu ngăn xếp (stack).

- Hình b: Ai xếp hàng trước sẽ được rút tiền trước, ai xếp sau sẽ rút tiền sau theo đúng thứ tự.

 Đây là cơ chế hoạt động của mô hình hàng đợi (queue).

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: Ngăn xếp (Stack) và Hàng đợi (Queue) là hai trong số những cấu trúc dữ liệu cực kỳ quan trọng, được sử dụng thường xuyên trong thiết kế thuật toán. Về bản chất, ngăn xếp và hàng đợi cũng giống như mảng, chúng là một tập hợp các phần tử cùng kiểu dữ liệu, nhưng được lưu trữ có tính thứ tự. Để hiểu rõ hơn về hai loại mô hình dữ liệu này, chúng ta sẽ cùng nhau đến với Bài 1: Mô hình dữ liệu ngăn xếp và hàng đợi.

B. 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 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 đọc, trao đổi và thảo luận theo nhóm đôi tìm hiểu nội dung mục 1 SGK tr.5 – 6, trả lời các câu hỏi sau:

+ Mô hình dữ liệu ngăn xếp hoạt động theo cơ chế gì?

+ Em hãy nêu một ví dụ khác về ngăn xếp và mô tả cách hoạt động của ví dụ này.

+ Em hãy mô tả mô hình dữ liệu ngăn xếp.

Giáo án Chuyên đề Tin học 12 Kết nối tri thức (năm 2026 mới nhất) | Giáo án Chuyên đề học tập Tin học 12

Hình 1.2. Mô hình ngăn xếp

 

1. Mô hình dữ liệu ngăn xếp

- Cơ chế hoạt động của mô hình dữ liệu ngăn xếp: “vào sau, ra trước” (LIFO – Last In, First Out).

- Ví dụ khác về ngăn xếp: chức năng Undo khi soạn thảo văn bản. Mỗi khi thực hiện một thao tác mới, trạng thái hiện tại của văn bản được đưa vào đỉnh của ngăn xếp Undo. Khi yêu cầu Undo, trạng thái hiện tại được lấy ra từ đỉnh ngăn xếp và khôi phục lại.

- Mô hình dữ liệu ngăn xếp được mô tả như sau:

+ Ngăn xếp là một dãy tuyến tính các phần tử dữ liệu.

+ Ngăn xếp có các thao tác đưa phần tử vào và lấy phần tử ra tại cùng một đầu của ngăn xếp. Thao tác đưa dữ liệu vào là push và lấy dữ liệu ra là pop.

 

................................

................................

................................

Trên đây tóm tắt một số nội dung miễn phí trong bộ Kế hoạch bài dạy (KHBD) hay Giáo án Chuyên đề Tin học 12 Kết nối tri thức năm 2026 mới nhất, để mua tài liệu đầy đủ, Thầy/Cô vui lòng xem thử:

Xem thử Giáo án Chuyên đề Tin học 12 KNTT Xem thử Giáo án điện tử Chuyên đề Tin học 12 KNTT

Xem thêm giáo án Chuyên đề lớp 12 Kết nối tri thức các môn học hay khác:

Tài liệu giáo án lớp 12 các môn học chuẩn khác:

Xem thêm đề thi lớp 12 các môn học có đáp án hay khác:

Đề ôn thi Tốt nghiệp (các môn học), ĐGNL, ĐGTD các trường có đáp án hay khác:

ĐỀ THI, GIÁO ÁN, GÓI THI ONLINE DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 12

Bộ giáo án, đề thi, bài giảng powerpoint, khóa học dành cho các thầy cô và học sinh lớp 12, đẩy đủ các bộ sách cánh diều, kết nối tri thức, chân trời sáng tạo tại https://tailieugiaovien.com.vn/ . Hỗ trợ zalo VietJack Official


Đề thi, giáo án các lớp các môn học