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 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
MỘT VÀI THÔNG TIN:
- Word được soạn: Chi tiết, rõ ràng, mạch lạc
- Powerpoint soạn: Hiện đại, đẹp mắt để tạo hứng thú học tập
- Word và powepoint đồng bộ với nhau
PHÍ GIÁO ÁN:
- Giáo án word: 250k/học kì - 300k/cả năm
- Giáo án Powerpoint: 350k/học kì - 400k/cả năm
- Trọn bộ word + PPT: 400k/học kì - 450k/cả năm
=> Khi đặt sẽ nhận đủ giáo án cả năm ngay vào luôn
CÁCH ĐẶT:
- Bước 1: Chuyển phí vào STK: 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
=> Khi đặt, sẽ nhận giáo án ngay và luôn. Tặng kèm phiếu trắc nghiệm + đề kiểm tra ma trận
Xem toàn bộ: Giáo án điện tử tin học 7 cánh diều