Tải giáo án Powerpoint 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
Tải giáo án trình chiếu hay còn gọi là giáo án powerpoint Tin học 7 bộ sách 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. Soạn giáo án được thiết kế với tiêu chí đẹp mắt, hiện đại kết hợp nhiều hoạt động, trò chơi, video học tập thú vị. Phương pháp giảng dạy mới kết hợp nhiều dạng bài tập phong phú sẽ giúp học sinh nắm chắc kiến thức trọng tâm bài học. Kéo xuống để tham khảo
Rõ nét về file powerpoint trình chiếu. => Xem thêm
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!
Hình ảnh về file sile, ppt trình chiếu
.....
=> Còn nữa.... Files tải về, sẽ có đầy đủ nội dung bài học
MỘT VÀI THÔNG TIN
- Giáo án gửi là giáo án bản Powerpoint, dễ dàng chỉnh sửa nếu muôn
- Giáo án làm theo hướng sinh động, nhiều hình ảnh đẹp nhằm tạo sự thích thú cho học sinh
PHÍ GIÁO ÁN:
- Giáo án word: 250k/học kì - 300k/cả năm
- Giáo án Powerpoint: 300k/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: gửi phí vào tk: 10711017 - Chu Văn Trí - Ngân hàng ACB (QR)
- Bước 2: Click vào đây để nhắn tin Zalo thông báo và nhận giáo án
Từ khóa tìm kiếm:
Giáo án Powerpoint Tin học 7 cánh diều, 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, giáo án trình chiếu Tin học 7 cánh diều bài 5: Thực hành mô phỏng các thuật