Giáo án điện tử tin học 7 cánh diều bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp
Bài giảng điện tử tin học 7 cánh diều. Giáo án powerpoint bài 5: Thực hành mô phỏng các thuật toán tìm kiếm, sắp xếp. Giáo án thiết kế theo phong cách hiện đại, nội dung đầy đủ, đẹp mắt tạo hứng thú học tập cho học sinh. Thầy cô giáo có thể tham khảo.
Xem: => Giáo án tin học 7 cánh diều (bản word)
Các tài liệu bổ trợ khác
Xem toàn bộ: Giáo án điện tử tin học 7 cánh diều
CHÀO MỪNG CÁC EM ĐẾN VỚI BÀI HỌC HÔM NAY!
KHỞI ĐỘNG
Em hãy nêu các thuật toán tìm kiếm và sắp xếp.
Tìm kiếm
- Tìm kiếm tuần tự
- Tìm kiếm nhị phân
Sắp xếp
- Sắp xếp lựa chọn
- Sắp xếp nổi bọt
BÀI 5: THỰC HÀNH MÔ PHỎNG CÁC THUẬT TOÁN TÌM KIẾM, SẮP XẾP
NỘI DUNG BÀI HỌC
- Mục đích và nhiệm vụ
- Thực hành
- Mục đích và nhiệm vụ
Mục đích
Mô phỏng thủ công các bước thực hiện trên dãy đầu vào có kích thước nhỏ.
Nhiệm vụ
Thực hiện trình bày mô phỏng các bước của mỗi thuật toán dưới dạng bảng.
- Thực hành
Bài 1 (SGK - tr90). Cho dãy số ban đầu như sau:
Hãy mô phỏng thuật toán tìm kiếm tuần tự một số trong dãy số bằng cách trình bày diễn biến các bước thực hiện dưới dạng bảng:
1) Tìm x = 5 2) Tìm x = 6
Bài 2 (SGK - tr90). Cho dãy số ban đầu như trong Bài 1. Bằng cách trình bày thông tin dưới dạng bảng, hãy mô phỏng diễn biến các bước của thuật toán sắp xếp chọn để sắp xếp dãy số theo chiều không tăng.
Gợi ý: Dựa theo cách làm trong bài “Sắp xếp chọn”.
Bài 3 (SGK - tr90). Cho dãy số ban đầu như trong Bài 1. Bằng cách trình bày thông tin dưới dạng bảng, hãy mô phỏng diễn biến các bước của thuật toán sắp xếp nổi bọt để sắp xếp dãy số theo chiều không tăng.
Bài 4 (SGK - tr90). Hãy mô phỏng thuật toán tìm kiếm nhị phân trong dãy số đã sắp thứ tự là kết quả của Bài 2 và Bài 3.
1) Tìm x = 5
2) Tìm x = 6
VẬN DỤNG
Câu 1. Điểm môn tin học của học sinh tổ một lớp 7A được ghi trong bảng sau:
Em hãy sắp xếp lại danh sách theo thứ tự tăng dần của điểm bằng cách dùng thuật toán sắp xếp nổi bọt và sắp xếp chọn,
* Kết quả các vòng lặp thực hiện sắp xếp nổi bọt để sắp xếp điểm theo thứ tự tăng dần:
Câu 2. Nếu được yêu cầu sắp xếp một dãy số, em lựa chọn thuật toán sắp xếp chọn hay sắp xếp nổi bọt? Giải thích tại sao?
HƯỚNG DẪN VỀ NHÀ
Ôn tập kiến thức đã học
Hoàn thành bài tập trong SBT
Tìm hiểu thêm trên Internet về các thuật toán đã học
CẢM ƠN CÁC EM ĐÃ CHÚ Ý THEO DÕI BÀI GIẢNG!
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 (250k)
- 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: 800k
=> Chỉ gửi 450k. 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 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 điện tử tin học 7 cánh diều