Bài giảng điện tử chuyên đề Tin học 12 - Định hướng Khoa học máy tính chân trời sáng tạo
Bài giảng Powerpoint, bài giảng điện tử bộ sách chuyên đề học tập Tin học 12 - Định hướng Khoa học máy tính chương trình mới sách Chân trời sáng tạo. Giáo án điện tử này dùng để giảng dạy online hoặc trình chiếu. Giáo án có nhiều hình ảnh đẹp, tư liệu sinh động. Chắc chắn bộ bài giảng này sẽ hỗ trợ tốt việc giảng dạy và đem đến sự hài lòng. Trọn bộ Powerpoint chuyên đề Tin học 12 Chân trời sáng tạo soạn đầy đủ.
![](https://kenhgiaovien.com/sites/default/files/styles/700xauto/public/2024-03/slide1_235.jpg)
![](https://kenhgiaovien.com/sites/default/files/styles/700xauto/public/2024-03/slide2_238.jpg)
![](https://kenhgiaovien.com/sites/default/files/styles/700xauto/public/2024-03/slide3_238.jpg)
![](https://kenhgiaovien.com/sites/default/files/styles/700xauto/public/2024-03/slide4_238.jpg)
![](https://kenhgiaovien.com/sites/default/files/styles/700xauto/public/2024-03/slide5_238.jpg)
![](https://kenhgiaovien.com/sites/default/files/styles/700xauto/public/2024-03/slide6_238.jpg)
![](https://kenhgiaovien.com/sites/default/files/styles/700xauto/public/2024-03/slide7_238.jpg)
![](https://kenhgiaovien.com/sites/default/files/styles/700xauto/public/2024-03/slide8_238.jpg)
![](https://kenhgiaovien.com/sites/default/files/styles/700xauto/public/2024-03/slide9_237.jpg)
![](https://kenhgiaovien.com/sites/default/files/styles/700xauto/public/2024-03/slide10_237.jpg)
![](https://kenhgiaovien.com/sites/default/files/styles/700xauto/public/2024-03/slide11_237.jpg)
![](https://kenhgiaovien.com/sites/default/files/styles/700xauto/public/2024-03/slide12_237.jpg)
.....
=> Phía trên chỉ là hiển thị 1 phần giáo án. Tài liệu khi tải về sẽ có đầy đủ nội dung bài học
Đầy đủ Giáo án tin học THPT chân trời sáng tạo
- Bài giảng điện tử chuyên đề Tin học 12 - Định hướng Khoa học máy tính chân trời sáng tạo
- Bài giảng điện tử chuyên đề Tin học 12 - Định hướng Tin học ứng dụng chân trời sáng tạo
- Bài giảng điện tử Tin học 12 - Định hướng Tin học ứng dụng chân trời sáng tạo
- Bài giảng điện tử Tin học 12 - Định hướng Khoa học máy tính chân trời sáng tạo
- Giáo án chuyên đề Tin học 12 - Định hướng Khoa học máy tính mới năm 2024 chân trời sáng tạo
- Giáo án chuyên đề Tin học 12 - Định hướng Tin học ứng dụng mới năm 2024 chân trời sáng tạo
- Giáo án Tin học 12 - Định hướng Tin học ứng dụng mới năm 2024 chân trời sáng tạo
- Giáo án Tin học 12 - Định hướng Khoa học máy tính mới năm 2024 chân trời sáng tạo
CHÀO MỪNG CÁC EM HỌC SINH ĐẾN VỚI BÀI HỌC!
KHỞI ĐỘNG
Khi làm thủ tục tại các cơ quan hành chính nhà nước, em sẽ gặp các hệ thống xếp hàng tự động (Hình 1). Theo em, các hệ thống này hoạt động theo nguyên tắc nào?
Ø Nguyên tắc của hệ thống xếp hàng tự động:
Ai đến trước sẽ được xếp hàng trước để xử lí công việc trước
CHUYÊN ĐỀ 1: TÌM HIỂU MỘT VÀI KIỂU DỮ LIỆU TUYẾN TÍNH
BÀI 1.1. HÀNG ĐỢI
01 HÀNG ĐỢI
Đọc và tìm hiểu thông tin trong mục 1.SGK-tr.5,6 để trả lời các câu hỏi:
- Hàng đợi là gì? Cơ chế hoạt động của hàng đợi là gì?
- Trình bày các thao tác cơ bản “Thêm vào” và “Lấy ra” trên hàng đợi.
- Khái niệm: Hàng đợi là một cấu trúc dữ liệu tuyến tính dùng để lưu danh sách các phần tử.
- Cơ chế hoạt động: căn cứ theo thứ tự các phần tử được thêm vào hàng đợi, gọi là vào trước ra trước (FIFO – First In, First Out).
- THAO TÁC CƠ BẢN
Thao tác | Ý nghĩa |
enqueue | Thêm vào phần tử mới ở cuối hàng đợi. |
dequeue | Lấy ra một phẩn tử ở đầu hàng đợi. |
front | Trả về giá trị của phần tử đầu hàng đợi. |
Rear / back | Trả về giá trị của phần tử cuối hàng đợi. |
Kiểm tra hàng đợi rỗng |
Thảo luận và trả lời câu hỏi củng cố tr.7:
Cho Hình 4 biểu diễn một hàng đợi, hãy cho biết:
- Phần tử đầu hàng đợi, phần tử cuối hàng đợi.
- Sau khi lấy ra một phần tử, thì phần tử đầu hàng đợi là phần tử nào?
- Sau khi thêm vào phần tử “k” vào thì phần tử cuối hàng đợi là phần tử nào?
- 2. Cho một hàng đợi rỗng, hãy vẽ hình minh họa từng bước thực hiện các thao tác sau: enqueue(1), enqueue(3), enqueue(5), dequeue(), dequeue(), enqueue(7).
KẾT LUẬN
• Khái niệm: hàng đợi là một cấu trúc dữ liệu tuyến tính dùng để lưu danh sách các phần tử.
• Hai thao tác cơ bản trên hàng đợi: thao tác thêm vào (enqueue) ở cuối hàng đợi (rear) và thao tác lấy ra (dequeue) ở đầu hàng đợi (front). Hai thao tác này thể hiện cơ chế hoạt động “Vào trước - Ra trước” (FIFO – First In, First Out).
02 BIỂU DIỄN VÀ CÀI ĐẶT HÀNG ĐỢI BẰNG MẢNG MỘT CHIỀU
a. Biểu diễn hàng đợi bằng mảng một chiều
Quan sát hình 5, nghiên cứu mục 2a SGK-tr.7 để trả lời câu hỏi sau: Cho biết chỉ số của phần tử đầu hàng đợi và chỉ số của phần tử cuối hàng đợi trong mảng là bao nhiêu?
Phần tử đầu của hàng đợi được đặt vào phần tử có chỉ số front = 0
Phần tử cuối hàng đợi được đặt vào phần tử có chỉ số rear = 6.
Thảo luận và trả lời câu hỏi củng cố tr.7:
1. Các thông tin cần thiết để biểu diễn hàng đợi bằng mảng một chiều là gì?
Mảng | Một mảng một chiều để lưu trữ các phần tử của hàng đợi. |
Chỉ số đầu và chỉ số cuối của hàng đợi | Chỉ số đầu dùng để trỏ đến phần tử đầu tiên của hàng đợi, chỉ số cuối dùng để trỏ đến phần tử cuối cùng của hàng đợi. |
Số lượng phần tử hiện có trong hàng đợi | Điều này cho phép chúng ta biết hàng đợi hiện tại đang chứa bao nhiêu phần tử và khi nào nó đầy. |
Nếu giáo viên muốn tải file giáo án
-------
Xem thêm giáo án khác
GIÁO ÁN TỰ NHIÊN 12 CHÂN TRỜI SÁNG TẠO
Bài giảng điện tử Toán 12 Chân trời sáng tạo
Giáo án Toán 12 mới năm 2024 chân trời sáng tạo
Bài giảng điện tử Toán hình 12 Chân trời sáng tạo
Giáo án Hình học 12 mới năm 2024 chân trời sáng tạo
Bài giảng điện tử Toán đại số 12 Chân trời sáng tạo
Giáo án Đại số 12 mới năm 2024 chân trời sáng tạo
Giáo án chuyên đề toán 12 mới năm 2024 chân trời sáng tạo
Bài giảng điện tử chuyên đề Toán 12 chân trời sáng tạo
Giáo án dạy thêm Toán 12 mới năm 2024 chân trời sáng tạo
Bài giảng điện tử dạy thêm Toán 12 chân trời sáng tạo
Giáo án Sinh học 12 mới năm 2024 chân trời sáng tạo
Giáo án chuyên đề Sinh học 12 mới năm 2024 chân trời sáng tạo
Bài giảng điện tử Sinh học 12 chân trời sáng tạo
Bài giảng điện tử chuyên đề Sinh học 12 chân trời sáng tạo
Giáo án Hóa học 12 mới năm 2024 chân trời sáng tạo
Giáo án chuyên đề Hóa học 12 mới năm 2024 chân trời sáng tạo
Bài giảng điện tử Hóa học 12 chân trời sáng tạo
Bài giảng điện tử chuyên đề Hóa học 12 chân trời sáng tạo
Giáo án Vật lí 12 mới năm 2024 chân trời sáng tạo
Giáo án chuyên đề Vật lí 12 mới năm 2024 chân trời sáng tạo
Bài giảng điện tử Vật lí 12 Chân trời sáng tạo
Bài giảng điện tử chuyên đề Vật lí 12 chân trời sáng tạo
Giáo án Tin học 12 - Định hướng Khoa học máy tính mới năm 2024 chân trời sáng tạo
Giáo án Tin học 12 - Định hướng Tin học ứng dụng mới năm 2024 chân trời sáng tạo
Giáo án chuyên đề Tin học 12 - Định hướng Tin học ứng dụng mới năm 2024 chân trời sáng tạo
Giáo án chuyên đề Tin học 12 - Định hướng Khoa học máy tính mới năm 2024 chân trời sáng tạo
GIÁO ÁN XÃ HỘI 12 CHÂN TRỜI SÁNG TẠO
Giáo án Ngữ văn 12 mới năm 2024 chân trời sáng tạo
Giáo án chuyên đề ngữ văn 12 mới năm 2024 chân trời sáng tạo
Giáo án dạy thêm ngữ văn 12 mới năm 2024 chân trời sáng tạo
Bài giảng điện tử Ngữ văn 12 chân trời sáng tạo
Bài giảng điện tử chuyên đề Ngữ văn 12 chân trời sáng tạo
Bài giảng điện tử dạy thêm Ngữ văn 12 chân trời sáng tạo
Giáo án Lịch sử 12 mới năm 2024 chân trời sáng tạo
Giáo án chuyên đề Lịch sử 12 mới năm 2024 chân trời sáng tạo
Bài giảng điện tử Lịch sử 12 chân trời sáng tạo
Bài giảng điện tử chuyên đề Lịch sử 12 chân trời sáng tạo
Giáo án Địa lí 12 mới năm 2024 chân trời sáng tạo
Giáo án chuyên đề Địa lí 12 mới năm 2024 chân trời sáng tạo
Bài giảng điện tử Địa lí 12 chân trời sáng tạo
Bài giảng điện tử chuyên đề Địa lí 12 chân trời sáng tạo
Giáo án Kinh tế pháp luật 12 mới năm 2024 chân trời sáng tạo
Giáo án chuyên đề Giáo dục kinh tế và pháp luật 12 mới năm 2024 chân trời sáng tạo
Bài giảng điện tử Giáo dục kinh tế và pháp luật 12 chân trời sáng tạo
Bài giảng điện tử chuyên đề Giáo dục kinh tế và pháp luật 12 chân trời sáng tạo
GIÁO ÁN 12 CHÂN TRỜI SÁNG TẠO CÁC MÔN CÒN LẠI
Giáo án Âm nhạc 12 mới năm 2024 chân trời sáng tạo
Giáo án chuyên đề âm nhạc 12 mới năm 2024 chân trời sáng tạo
Giáo án hoạt động trải nghiệm hướng nghiệp 12 mới năm 2024 chân trời sáng tạo bản 1
Bài giảng điện tử Hoạt động trải nghiệm hướng nghiệp 12 Chân trời sáng tạo bản 1
Giáo án Hoạt động trải nghiệm 12 mới năm 2024 chân trời sáng tạo bản 2
Bài giảng điện tử Hoạt động trải nghiệm hướng nghiệp 12 Chân trời sáng tạo bản 2
GIÁO ÁN CÁC BỘ SÁCH KHÁC
Giáo án tất cả các môn lớp 12 kết nối tri thức
Giáo án tất cả các môn lớp 12 cánh diều