Giáo án điện tử 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
Tải giáo án điện tử Chuyên đề học tập tin học - 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. Bộ giáo án chuyên đề được thiết kế sống động, đẹp mắt, 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 và nâng cao khả năng định hướng nghề nghiệp sau này cho các em. Thao tác tải về đơn giản, dễ dàng sử dụng và chỉnh sửa. Thầy, cô kéo xuống để xem chi tiết.
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
Click vào ảnh dưới đây để xem 1 phần giáo án rõ nét
![Giáo án điện tử 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](https://kenhgiaovien.com/sites/default/files/styles/700xauto/public/2024-08/slide1_490.jpg)
![Giáo án điện tử 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](https://kenhgiaovien.com/sites/default/files/styles/700xauto/public/2024-08/slide2_484.jpg)
![Giáo án điện tử 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](https://kenhgiaovien.com/sites/default/files/styles/700xauto/public/2024-08/slide3_478.jpg)
![Giáo án điện tử 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](https://kenhgiaovien.com/sites/default/files/styles/700xauto/public/2024-08/slide4_482.jpg)
![Giáo án điện tử 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](https://kenhgiaovien.com/sites/default/files/styles/700xauto/public/2024-08/slide5_480.jpg)
![Giáo án điện tử 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](https://kenhgiaovien.com/sites/default/files/styles/700xauto/public/2024-08/slide6_480.jpg)
![Giáo án điện tử 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](https://kenhgiaovien.com/sites/default/files/styles/700xauto/public/2024-08/slide7_483.jpg)
![Giáo án điện tử 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](https://kenhgiaovien.com/sites/default/files/styles/700xauto/public/2024-08/slide8_485.jpg)
![Giáo án điện tử 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](https://kenhgiaovien.com/sites/default/files/styles/700xauto/public/2024-08/slide9_478.jpg)
![Giáo án điện tử 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](https://kenhgiaovien.com/sites/default/files/styles/700xauto/public/2024-08/slide10_478.jpg)
![Giáo án điện tử 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](https://kenhgiaovien.com/sites/default/files/styles/700xauto/public/2024-08/slide11_481.jpg)
![Giáo án điện tử 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](https://kenhgiaovien.com/sites/default/files/styles/700xauto/public/2024-08/slide12_479.jpg)
Xem toàn bộ: Giáo án điện tử chuyên đề khoa học máy tính 12 kết nối tri thức
BÀI 3: THỰC HÀNH KIỂU DỮ LIỆU NGĂN XẾP
Chào mừng các em đến với bài học ngày hôm nay!
A. KHỞI ĐỘNG
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?
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. HÌNH THÀNH KIẾN THỨC
Nhiệm vụ 1. Viết chương trình mô phỏng quá trình duyệt web
HS hoạt động cá nhân, đọc và phân tích yêu cầu Nhiệm vụ 1 SGK tr.13.
Dự kiến sản phẩm:
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.
Dữ liệu ngăn xếp là kiểu dữ liệu phù hợp trong bài toán này.
Nhiệm vụ 2: Viết chương trình kiểm tra các dấu ngoặc trong biểu thức
HS hoạt động cá nhân, đọc và phân tích yêu cầu Nhiệm vụ 2 SGK tr.14.
Dự kiến sản phẩm:
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ệ.
Để giải bài toán này, chúng ta sử dụng ngăn xếp.
C. LUYỆN TẬP
Câu 1. Hãy sửa chương trình trong Nhiệm vụ 1 để thêm chức năng đi đến trang web kế tiếp (go forward). Sau khi người dùng chọn chức năng trở về trang web trước đó thì có thể sử dụng chức năng go forward để quay lại trang web vừa duyệt.
Câu 2. Sửa chương trình trong Nhiệm vụ 2 để in ra màn hình tổng số cặp đóng mở ngoặc của từng loại xuất hiện trong biểu thức.
D. VẬN DỤNG
Hãy viết chương trình mô phỏng quá trình xếp và lấy sách ra khỏi một ngăn tủ. Cho trước một số quyển sách, lần lượt xếp các quyển sách này vào ngăn tủ. Khi lấy ra, sách sẽ được lấy ra theo thứ tự quyển nào đưa vào sau sẽ được lấy ra trước. Để lấy được một quyển sách, chúng ta phải lấy các quyển sách ở phía ngoài ra trước. Ví dụ các quyển sách được xếp vào tủ theo thứ tự như sau: [English, Physic, Maths, Chemistry, History, Biology].
Nếu muốn lấy quyển sách Maths ra khỏi ngăn sách thì chúng ta cần lấy các quyển Biology, History, Chemistry ra trước.
Cho trước tệp chứa tên các quyển sách. Hãy tạo một ngăn xếp và đưa các quyển sách trong tệp vào ngăn xếp. Sau đó cho người dùng nhập vào tên quyển sách muốn lấy ra và in ra màn hình số quyển sách cần lấy ra trước khi lấy được quyển sách muốn lấy.
Hướng dẫn về nhà:
- Xem lại kiến thức đã học ở Bài 3.
- Xem trước nội dung Bài 4: Kiểu dữ liệu hàng đợi.
Xin trận trọng cảm ơn sự quan tâm theo dõi của các em, hẹn gặp lại!
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
MỘT VÀI THÔNG TIN:
- Powerpoint soạn: Hiện đại, đẹp mắt để tạo hứng thú học tập
- Giáo án word và PPT đồng bộ với nhau
- Các phản hồi của giáo viên được trả lời ngay và luôn
Thời gian bàn giao giáo án
- Khi đặt nhận đủ chuyên đề I
- 30/11 bàn giao chuyên đề II
- 30/01 bàn giao chuyên đề III
=> Đặt bây giờ, vào năm học sẽ nhận miễn phí: bộ phiếu trắc nghiệm, đề thi ma trận...
Phí giáo án chuyên đề
- Giáo án word: 350k
- Giáo án Powerpoint: 450k
- Trọn bộ word + PPT: 750k
Chỉ gửi trước 350k. Sau đó, gửi dần trong quá trình nhận. Đến lúc nhận đủ kì 1 thì gửi nốt số còn lại
=> Khi đặt sẽ nhận ngay và luôn:
- Phiếu trắc nghiệm cấu trúc mới: 5-7 phiếu
- Nhận đủ chuyên đề I
- Mẫu đề kiểm tra có ma trận, lời giải, thanh điểm
- PPCT, file word đáp án sgk
Cách đặt:
- Bước 1: Gửi phí vào tk: 10711017 - Chu Văn Trí - Ngân hàng ACB (QR)
- Bước 2: Nhắn tin tới Zalo Fidutech - nhấn vào đây để thông báo và nhận giáo án
Xem toàn bộ: Giáo án điện tử chuyên đề khoa học máy tính 12 kết nối tri thức
ĐẦ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