Giáo án chuyên đề Khoa học máy tính 12 kết nối Bài 3: Thực hành 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 - Định hướng Khoa học máy tính bộ sách Kết nối tri thức Bài 3: Thực hành 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 kết nối tri thức
Xem toàn bộ: Giáo án chuyên đề Khoa học máy tính 12 kết nối tri thức đủ cả năm
Ngày soạn:…/…/…
Ngày dạy:…/…/…
BÀI 3: THỰC HÀNH 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ách sử dụng kiểu dữ liệu ngăn xếp để giải quyết các bài toán thực tế.
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:
Có khả năng phân tích yêu cầu của bài toán để sử dụng kiểu dữ liệu ngăn xếp một cách phù hợ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.
Trách nhiệm: Hoàn thành các nhiệm vụ và bài tập theo yêu cầu của GV.
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: Tạo hứng thú học tập cho HS.
b. Nội dung: HS suy nghĩ và trả lời câu hỏi phần Khởi động SGK tr.13.
c. Sản phẩm học tập: Câu trả lời cho phần Khởi động SGK tr.13.
d. Tổ chức thực hiện:
Bước 1: GV chuyển giao nhiệm vụ học tập
- GV yêu cầu HS hoạt động cá nhân, suy nghĩ trả lời câu hỏi phần Khởi động SGK tr.13:
Trong bài trước, các em đã học cách thiết lập kiểu dữ liệu ngăn xếp. Kiểu dữ liệu ngăn xếp được sử dụng khá phổ biến trong các ứng dụng thực tế. Theo em, có thể sử dụng kiểu dữ liệu này để mô phỏng chức năng quay lại trang web đã duyệt trong các trình duyệt thông dụng như Google Chrome hay Bing được không?
Bước 2: HS thực hiện nhiệm vụ học tập
- HS suy nghĩ 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 mời 2 – 3 HS trả lời.
- HS khác lắng nghe, nhận xét.
Gợi ý trả lời:
Có thể sử dụng kiểu dữ liệu ngăn xếp để mô phỏng chức năng quay lại trang web đã duyệt (backward) trong hầu hết các trình duyệt. Để thực hiện chức năng này, các trình duyệt web lưu lại lịch sử các trang web đã duyệt trước đó.
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: Trong bài trước, các em đã học cách thiết lập kiểu dữ liệu ngăn xếp. Kiểu dữ liệu ngăn xếp được sử dụng khá phổ biến trong các ứng dụng thực tế. Để giúp các em biết cách sử dụng kiểu dữ liệu ngăn xếp để giải quyết các bài toán thực tế, chúng ta sẽ cùng nhau đến với Bài 3: Thực hành kiểu dữ liệu ngăn xếp.
B. HOẠT ĐỘNG THỰC HÀNH
Nhiệm vụ 1. Viết chương trình mô phỏng quá trình duyệt web
a. Mục tiêu: HS cài đặt được chương trình mô phỏng quá trình duyệt web.
b. Nội dung: Viết chương trình mô phỏng quá trình duyệt web của người dùng bằng cách sử dụng kiểu dữ liệu ngăn xếp.
c. Sản phẩm: Chương trình mô phỏng quá trình duyệt web.
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 hoạt động cá nhân, đọc và phân tích yêu cầu Nhiệm vụ 1 SGK tr.13. Yêu cầu: Viết chương trình mô phỏng quá trình duyệt web của người dùng bằng cách sử dụng ngăn xếp. Chương trình cho phép người dùng nhấn phím số 1 để nhập vào địa chỉ trang web mới, nhấn phím số 2 để quay trở về trang web vừa duyệt trước đó, nhấn phím số 3 để kết thúc. Với mỗi lựa chọn, chương trình sẽ in ra thông báo về việc đi tới trang web tương ứng. Bước 2: HS thực hiện nhiệm vụ học tập - GV hướng dẫn HS viết chương trình. - GV quan sát và trợ giúp HS khi cần. Bước 3: Báo cáo kết quả hoạt động và thảo luận - HS chạy chương trình và báo cáo kết quả cho GV. - GV kiểm tra kết quả thực hành của HS. Bước 4: Đánh giá kết quả, thực hiện nhiệm vụ học tập - GV lưu ý: Để viết được chương trình trên phải viết trước các hàm của ngăn xếp và lưu vào thư mục chứa bài tập với tên tệp là Stack.py để bài duyệt web sẽ khai thác các hàm trong Stack đã xây dựng. - Từ kết quả thực hành của HS, GV nhận xét, đánh giá quá trình HS thực hiện nhiệm vụ. | Nhiệm vụ 1. Viết chương trình mô phỏng quá trình duyệt web Phân tích: - Mỗi lần người dùng duyệt web, cần lưu lại địa chỉ trang web. - Khi người dùng chọn quay trở lại trang web trước (backward) thì cần truy xuất lại trang web ngay trước đó, nghĩa là trang web nào được lưu trữ sau cùng sẽ được truy xuất đầu tiên.
|
web.py ![]() |
Nhiệm vụ 2: Viết chương trình kiểm tra các dấu ngoặc trong biểu thức
a. Mục tiêu: HS viết được chương trình kiểm tra các dấu ngoặc trong biểu thức.
b. Nội dung: Viết chương trình nhập vào một biểu thức toán học và kiểm tra các dấu đóng mở ngoặc trong biểu thức có hợp lệ hay không.
c. Sản phẩm: Chương trình kiểm tra các dấu ngoặc trong biểu thức.
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 hoạt động cá nhân, đọc và phân tích yêu cầu Nhiệm vụ 2 SGK tr.14. Yêu cầu: Em hãy viết chương trình cho phép người dùng nhập vào một biểu thức toán học và kiểm tra các dấu đóng mở ngoặc trong biểu thức có hợp lệ hay không. Biểu thức có thể chứa hai loại dấu đóng mở ngoặc là dấu "( )" và dấu "[ ]". Một biểu thức hợp lệ là biểu thức mà trong đó mỗi dấu mở ngoặc cần có các dấu đóng ngoặc tương ứng theo trình tự xuất hiện. Ví dụ biểu thức [(5 + 4)/(9-3)] được coi là hợp lệ; biểu thức [(5+4)/(9-3]) là không hợp lệ. Các bước thực hiện:
Ví dụ: Xét biểu thức "([()])". Duyệt kí tự "(" Duyệt kí tự "[" Duyệt kí tự "(" Duyệt kí tự ")" Duyệt kí tự "]" Duyệt kí tự ")" Hết biểu thức, kiểm tra thấy ngăn xếp rỗng nên biểu thức là hợp lệ. Bước 2: HS thực hiện nhiệm vụ học tập - GV hướng dẫn HS viết chương trình. - GV quan sát và trợ giúp HS khi cần. Bước 3: Báo cáo kết quả hoạt động và thảo luận - HS chạy chương trình và báo cáo kết quả cho GV. - GV kiểm tra kết quả thực hành của HS. Bước 4: Đánh giá kết quả, thực hiện nhiệm vụ học tập - GV lưu ý: Để viết được chương trình trên phải viết trước các hàm của ngăn xếp và lưu vào thư mục chứa bài tập với tên tệp là Stack.py để bài duyệt web sẽ khai thác các hàm trong Stack đã xây dựng. - Từ kết quả thực hành của HS, GV nhận xét, đánh giá quá trình HS thực hiện nhiệm vụ. | Nhiệm vụ 2: Viết chương trình kiểm tra các dấu ngoặc trong biểu thức Phân tích: - Các dấu đóng mở ngoặc có thể được chia ra làm hai nhóm: nhóm các dấu ngoặc mở bao gồm "(", "[" và nhóm các dấu ngoặc đóng ")", "]". - Một biểu thức là hợp lệ nếu số lượng các dấu ngoặc đóng, ngoặc mở phải bằng nhau, thêm vào đó, với mỗi dấu ngoặc đóng, dấu ngoặc mở ngay trước đó phải là dấu cùng loại. Ví dụ: Với dấu ")" thì dấu ngoặc mở ngay trước đó phải là dấu "(". Nếu dấu ngoặc mở ngay trước dấu ")" là "[" thì biểu thức là không hợp lệ.
|
kiemtrabieuthuc.py ![]() |
* THÔNG TIN BỔ SUNG
Khi sử dụng dữ liệu list trong Python làm ngăn xếp thì các thao tác cơ bản trên ngăn xếp có thể được mô tả bằng các lệnh hoặc phương thức đơn giản đối với list như sau:
STT | Hàm | Độ phức tạp thời gian |
1 | S = Stack() | S = [] |
2 | push(S,x) | S.append(x) |
3 | isEmptyStack(S) | S == [] hoặc len(S) == 0 |
4 | pop(S) | S.pop() |
5 | top(S) | S[-1] hoặc S[len(S)-1] |
C. HOẠT ĐỘNG LUYỆN TẬP
a. Mục tiêu: GV hướng dẫn HS thực hiện các yêu cầu trong phần Luyện tập để đảm bảo HS thực sự hiểu được chương trình của Nhiệm vụ 1 và Nhiệm vụ 2 chứ không dừng lại ở mức sao chép và chạy chương trình.
b. Nội dung: GV hướng dẫn HS thực hiện phần Luyện tập SGK tr.15.
c. Sản phẩm học tập: HS hoàn thành 2 bài tập phần Luyện tập SGK tr.15.
d. Tổ chức thực hiện:
--------------- Còn tiếp ---------------
Trên chỉ là 1 phần của giáo án. Giáo án khi tải về có đầy đủ nội dung của bài. Đủ nội dung của học kì I + học kì II
Hệ thống có đầy đủ các tài liệu:
- Giáo án word (350k)
- Giáo án Powerpoint (400k)
- Trắc nghiệm theo cấu trúc mới (200k)
- Đề thi cấu trúc mới: ma trận, đáp án, thang điểm..(200k)
- Phiếu trắc nghiệm câu trả lời ngắn (200k)
- Trắc nghiệm đúng sai (200k)
- Lý thuyết bài học và kiến thức trọng tâm (200k)
- File word giải bài tập sgk (150k)
- Phiếu bài tập để học sinh luyện kiến thức (200k)
- .....
Nâng cấp lên VIP đê tải tất cả ở tài liệu trên
- Phí nâng cấp VIP: 900k
=> Chỉ gửi 500k. Tải về dùng thực tế. Nếu hài lòng, 1 ngày sau mới gửi phí còn lại
Cách tải hoặc nâng cấp:
- Bước 1: Chuyển phí vào STK: 1214136868686 - cty Fidutech - MB(QR)
- Bước 2: Nhắn tin tới Zalo Fidutech - nhấn vào đây để thông báo và nhận tài liệu
Xem toàn bộ: Giáo án chuyên đề Khoa học máy tính 12 kết nối tri thức đủ cả năm
ĐẦY ĐỦ GIÁO ÁN CÁC BỘ SÁCH KHÁC
GIÁO ÁN WORD LỚP 12 KẾT NỐI TRI THỨC
Giáo án toán 12 kết nối tri thức
Giáo án đại số 12 kết nối tri thức
Giáo án hình học 12 kết nối tri thức
Giáo án vật lí 12 kết nối tri thức
Giáo án hoá học 12 kết nối tri thức
Giáo án sinh học 12 kết nối tri thức
Giáo án ngữ văn 12 kết nối tri thức
Giáo án lịch sử 12 kết nối tri thức
Giáo án địa lí 12 kết nối tri thức
Giáo án kinh tế pháp luật 12 kết nối tri thức
Giáo án Công nghệ Điện - điện tử 12 kết nối tri thức
Giáo án Công nghệ 12 Lâm nghiệp - Thuỷ sản kết nối tri thức
Giáo án Tin học 12 - Định hướng Khoa học máy tính kết nối tri thức
Giáo án Tin học 12 - Định hướng Tin học ứng dụng kết nối tri thức
Giáo án thể dục 12 bóng rổ kết nối tri thức
Giáo án thể dục 12 cầu lông kết nối tri thức
Giáo án thể dục 12 bóng chuyền kết nối tri thức
Giáo án mĩ thuật 12 kết nối tri thức
Giáo án âm nhạc 12 kết nối tri thức
Giáo án hoạt động trải nghiệm hướng nghiệp 12 kết nối tri thức
GIÁO ÁN POWERPOINT LỚP 12 KẾT NỐI TRI THỨC
Giáo án Powerpoint Toán 12 kết nối tri thức
Giáo án Powerpoint hình học 12 kết nối tri thức
Giáo án Powerpoint đại số 12 kết nối tri thức
Giáo án powerpoint vật lí 12 kết nối tri thức
Giáo án powerpoint ngữ văn 12 kết nối tri thức
Giáo án powerpoint địa lí 12 kết nối tri thức
Giáo án powerpoint lịch sử 12 kết nối tri thức
Giáo án powerpoint địa lí 12 kết nối tri thức
Giáo án Powerpoint Kinh tế pháp luật 12 kết nối tri thức
Giáo án Powerpoint Mĩ thuật 12 kết nối tri thức
Giáo án Powerpoint Tin học 12 - Định hướng Tin học ứng dụng kết nối tri thức
Giáo án Powerpoint Tin học 12 - Định hướng Khoa học máy tính kết nối tri thức
Giáo án powerpoint Công nghệ 12 Điện - điện tử kết nối tri thức
Giáo án powerpoint Công nghệ 12 Lâm nghiệp - Thuỷ sản kết nối tri thức
Giáo án powerpoint hoạt động trải nghiệm hướng nghiệp 12 kết nối tri thức
GIÁO ÁN CHUYÊN ĐỀ LỚP 12 KẾT NỐI TRI THỨC
Giáo án chuyên đề toán 12 kết nối tri thức
Giáo án chuyên đề vật lí 12 kết nối tri thức
Giáo án chuyên đề hoá học 12 kết nối tri thức
Giáo án chuyên đề sinh học 12 kết nối tri thức
Giáo án chuyên đề ngữ văn 12 kết nối tri thức
Giáo án chuyên đề lịch sử 12 kết nối tri thức
Giáo án chuyên đề địa lí 12 kết nối tri thứ
Giáo án chuyên đề kinh tế pháp luật 12 kết nối tri thức
Giáo án chuyên đề Công nghệ 12 Công nghệ điện - điện tử kết nối tri thức
Giáo án chuyên đề Công nghệ 12 Lâm nghiệp - Thuỷ sản kết nối tri thức
Giáo án chuyên đề Tin học 12 - Định hướng Khoa học máy tính kết nối tri thức
Giáo án chuyên đề Tin học 12 - Định hướng Tin học ứng dụng kết nối tri thức
GIÁO ÁN POWERPOINT CHUYÊN ĐỀ LỚP 12 KẾT NỐI TRI THỨC
Giáo án powerpoint chuyên đề ngữ văn 12 kết nối tri thức
Giáo án Powerpoint chuyên đề Kinh tế pháp luật 12 kết nối tri thức
GIÁO ÁN DẠY THÊM LỚP 12 KẾT NỐI TRI THỨC
Giáo án dạy thêm ngữ văn 12 kết nối tri thức
Giáo án powerpoint dạy thêm ngữ văn 12 kết nối tri thức
Giáo án dạy thêm toán 12 kết nối tri thức
Giáo án powerpoint dạy thêm toán 12 kết nối tri thức