(Word, Pdf) Giáo án chuyên đề Tin 12 Kết nối tri thức

Giáo án chuyên đề Tin học 12 Kết nối tri thức trong bài viết dưới đây là mẫu soạn giáo án môn Tin học lớp 12 sách chuyên đề của bộ Kết nối tri thức. Kế hoạch bài dạy chuyên đề Tin học 12 Kết nối tri thức được biên soạn bám sát nội dung chương trình sách giáo khoa mới lớp 12 môn Tin sẽ là tài liệu tham khảo bổ ích cho các thầy cô trong công tác soạn giáo án cho năm học mới.

Giáo án chuyên đề 1 Tin học 12 KNTT

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

Thời gian thực hiện: 2 tiết

I. MỤC TIÊU

1. Kiến thức

- Biết được mô hình dữ liệu ngăn xếp và hàng đợi.

- Hiểu được cơ chế hoạt động LIFO của ngăn xếp.

- Hiểu được cơ chế hoạt động FIFO của hàng đợi.

2. Năng lực

Năng lực chung:

- 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.

- 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 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

- GV: Tài liệu, Máy tính, Máy trình chiếu

- HS: SCĐ, vở ghi, máy tính, đọc trước bài 1. Mô hình dữ liệu ngăn xếp và hàng đợi

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

1. Hoạt động khởi động

a) Mục tiêu: 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. Tạo hứng thú học tập cho HS.

b) Nội dung: Quan sát và trả lời Phiếu học tập số 1.

Giáo án chuyên đề 1 Tin học 12 KNTT

c. Sản phẩm: Trả lời câuhỏi trong phiếu học tập số 1

d. Tổchức thực hiện: 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.

Nhiệm vụ

Cách thức tổ chức

Chuyển giao nhiệm vụ

GV yêu cầu HS quan sát và hoàn thành phiếu học tập số 1.

Thực hiện nhiệm vụ

HS tiếp nhận nhiệm vụ, thảo luận nhóm hoàn thành phiếu học tập số 1.

Báo cáo, 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.

Kết luận, nhận định

- GV nhận xét câu trả lời của các nhóm.

+ Với hình a. Chồng đĩa ta thấy ngay đĩ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 chính là cơ chế hoạt động của mô hình dữ liệu ngăn xếp (stack).

+ Với 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 chính là cơ chế hoạt động của mô hình hàng đợi (queue). Hai mô hình này sẽ được tìm hiểu trong bài học ngày hôm nay.

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

a. Mục tiêu: 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ộidung hoạt động: Trả lời phiếu học tập số 2, câu hỏi củng cố.

PHIẾU HỌC TẬP SỐ 2: Hãy ghép mỗi mục ở cột A với một mục ở cột B cho phù hợp.

Cột A

Cột B

1. Ngăn xếp (stack) là gì?

2. Trình bày cơ chế hoạt động của mô hình dữ liệu ngăn xếp.

3. Thao tác đưa phần tử x vào đỉnh ngăn xếp S.

4. Tạo một ngăn xếp rỗng.

5. Lấy ra một phần tử từ đỉnh của ngăn xếp S và trả về phần tử này.

6. Trả về phần tử tại vị trí đỉnh của ngăn xếp S, S không thay đổi.

7. Kiểm tra ngăn xếp rỗng, trả về giá trị True nếu S rỗng.

a. push(S, x).

b. pop(S).

c. Là một dãy tuyến tính các phần tử dữ liệu.

d. 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.

e. top(S).

f. hoạt động theo cơ chế LIFO.

g. S=Stack.

h. isEmptyStack(S).

i. thao tác đưa dữ liệu vào, lấy dữ liệu ra ở hai đầu.

c. Sảnphẩm: HS hoàn thành được phiếu học tập số

d. Tổchức thực hiện: Chia lớp thành 6 nhóm, mỗi nhóm thảo luận thống nhất phương án trả lời.

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

Giáo án chuyên đề 2 Tin học 12 KNTT

Xem trong file tải về.

Giáo án chuyên đề 3 Tin học 12 KNTT

Xem trong file tải về.

Mời các bạn tham khảo các bài viết khác trong chuyên mục Giáo án bài giảng của Hoatieu.

Đánh giá bài viết
1 138
0 Bình luận
Sắp xếp theo