Giáo án Chuyên đề Tin học 12 Kết nối tri thức Bài 2: Kiểu dữ liệu ngăn xếp

Giáo án Chuyên đề Tin học 12 Kết nối tri thức Bài 2: Kiểu dữ liệu ngăn xếp

Xem thử

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:

• B1: gửi phí vào tk: 1133836868 - CT TNHH DAU TU VA DV GD VIETJACK - Ngân hàng MB (QR)
• B2: Nhắn tin tới Zalo VietJack Official - nhấn vào đây để thông báo và nhận giáo án

I. MỤC TIÊU

1. Kiến thức

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

- Biểu diễn được ngăn xếp bằng mảng một chiều.

- Giải thích và viết được các chương trình con sử dụng các hàm cơ bản của kiểu dữ liệu ngăn xếp.

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:

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

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

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

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

a. Mục tiêu: Gợi ý, gây tò mò cho HS về các cách khác nhau có thể biểu diễn mô hình ngăn xếp trong ngôn ngữ lập trình bậc cao cụ thể.

b. Nội dung: HS thảo luận nhóm và trả lời các câu hỏi phần Khởi động SGK tr.9.

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ác câu hỏi phần Khởi động SGK tr.9.

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

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

- GV chia lớp thành ba nhóm học tập và nêu câu hỏi Khởi động SGK tr.9 cho các nhóm thảo luận:

Theo em, những kiểu dữ liệu sau có thể được dùng để thiết lập dữ liệu ngăn xếp không? Tại sao?

a) Sử dụng kiểu mảng có chiều dài cố định N, với số tự nhiên N khá lớn.

b) Sử dụng kiểu dữ liệu danh sách liên kết (đã học ở chương trình Tin học 11 – Định hướng Khoa học máy tính).

c) Sử dụng kiểu dữ liệu list của Python.

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

- HS thảo luận theo nhóm và 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 lần lượt mời các nhóm báo cáo kết quả thảo luận.

Gợi ý trả lời:

Cả ba kiểu dữ liệu đều có thể được dùng để thiết lập dữ liệu ngăn xếp:

a) Mảng có thể được sử dụng để mô phỏng ngăn xếp vì nó cho phép truy cập và thao tác dữ liệu theo kiểu LIFO.

b) Danh sách liên kết là lựa chọn lý tưởng cho ngăn xếp vì nó hỗ trợ truy cập và thao tác dữ liệu theo kiểu LIFO một cách hiệu quả.

c) Kiểu dữ liệu list của Python được triển khai dựa trên danh sách liên kết, do đó nó có thể được sử dụng để mô phỏng ngăn xếp.

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: Cả ba kiểu dữ liệu được trình bày trong phần Khởi động đều có thể được dùng để biểu diễn mô hình dữ liệu ngăn xếp. Vậy nếu dùng những kiểu dữ liệu đó thì các thao tác chính như pop() và push() sẽ được thiết lập như thế nào? Để trả lời câu hỏi này, chúng ta sẽ cùng nhau tìm hiểu 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. Dùng kiểu dữ liệu mảng để biểu diễn ngăn xếp

a. Mục tiêu: HS biết và nắm được cách sử dụng kiểu dữ liệu list trong Python để mô tả ngăn xếp thông qua sơ đồ hoặc mô tả bằng lời, chưa cần lập trình.

b. Nội dung: GV giao nhiệm vụ; HS tìm hiểu nội dung mục 1. Biểu diễn ngăn xếp bằng mảng một chiều, 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: HS biểu diễn được ngăn xếp bằng mảng một chiều.

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 trả lời các câu hỏi để ôn tập lại kiến thức về kiểu dữ liệu list của Python và một số hàm, phương thức có liên quan sẽ được sử dụng để cài đặt ngăn xếp. + List là gì? + Để tạo list rỗng, em sử dụng lệnh nào? + Trong Python, list có bị giới hạn phần tử không? + Phần tử cuối của list A có chỉ số như thế nào? + Phương thức nào dùng để bổ sung thêm phần tử vào cuối của danh sách? + Phương thức nào dùng để xoá phần tử cuối cùng của list A và trả về giá trị của phần tử này? - GV yêu cầu HS thảo luận theo 2 – 3 HS, trả lời câu hỏi Hoạt động 1 - Dùng kiểu dữ liệu mảng để biểu diễn ngăn xếp SGK tr.9: Quan sát, trao đổi, thảo luận để tìm hiểu cách biểu diễn ngăn xếp bằng mảng một chiều. Trả lời các câu hỏi sau: + Có thể biểu diễn ngăn xếp bằng mảng một chiều được không? + Cần có các biến nào để thực hiện các phép toán cơ bản trên ngăn xếp?

* Ôn tập lại kiến thức: - List là một dãy các phần tử tuyến tính, đánh chỉ số từ 0. - Có thể tạo list rỗng bằng lệnh A = [] hoặc A = list(). - List trong Python có thể có không hạn chế các phần tử. - Có thể bổ sung thêm phần tử vào cuối của danh sách bằng phương thức append(). Ví dụ: A.append(x) sẽ bổ sung x vào cuối dãy A. - Phần tử cuối của list A có chỉ số len(A) –1 hoặc –1. - Phương thức (hàm) A.pop() sẽ xoá phần tử cuối của A và trả về giá trị phần tử này. 1. Biểu diễn ngăn xếp bằng mảng một chiều Ngăn xếp được cài đặt bằng một danh sách (kiểu list của Python) có các trường hợp sau: a) Khởi tạo ngăn xếp S rỗng: Đặt S là danh sách rỗng. Hình 2.1a. Ngăn xếp rỗng b) Phép toán push(S,x): - Dùng để thêm x vào đỉnh top của ngăn xếp S, nghĩa là thêm x vào cuối danh sách. - Đáy (bottom) của ngăn xếp là phần tử đầu tiên và đỉnh (top) của ngăn xếp là phần tử cuối của danh sách.

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

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

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

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 mới nhất, để mua tài liệu đầy đủ, Thầy/Cô vui lòng xem thử:

Xem thử

Xem thêm các bài soạn Giáo án Chuyên đề Tin học lớp 12 Kết nối tri thức hay, chuẩn khác:

• Giáo án Chuyên đề Tin học 12 Bài 3: Thực hành với dữ liệu ngăn xếp

• Giáo án Chuyên đề Tin học 12 Bài 4: Kiểu dữ liệu hàng đợi

• Giáo án Chuyên đề Tin học 12 Bài 5: Thực hành kiểu dữ liệu ngăn xếp và hàng đợi

• Giáo án Chuyên đề Tin học 12 Bài 6: Cây nhị phân

• Giáo án Chuyên đề Tin học 12 Bài 7: Cây tìm kiếm nhị phân

---