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ó đủ tài liệu:
- Giáo án điện tử tin học 7 cánh diều (350k)
- Giáo án tin học 7 cánh diều (bản word) (300k)
- Giáo án powerpoint tin học 7 cánh diều (350k)
- Trắc nghiệm tin học 7 cánh diều (150k)
- Đề thi tin học 7 cánh diều (150k)
- File word đáp án tin học 7 cánh diều (100k)
- Kiến thức trọng tâm tin học 7 cánh diều (150k)
- Câu hỏi tự luận tin học 7 cánh diều (150k)
- Phiếu học tập theo bài Tin học 7 cánh diều cả năm (150k)
- Trắc nghiệm dạng câu trả lời ngắn Tin học 7 cánh diều cả năm (150k)
- Trắc nghiệm đúng sai Tin học 7 cánh diều cả năm (150k)
=> Có thể chọn nâng cấp VIP với phí là 1050k để tải tất cả tài liệu ở trên
- Chỉ gửi 500k. Tải về dùng thực tế, 1 ngày sau mới gửi số còn lại.
Cách tải hoặc nâng cấp:
- Bước 1: Chuyển phí vào STK: 1214136868686 - cty Fidutech - MB
- 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
GIÁO ÁN WORD LỚP 7 - SÁCH CÁNH DIỀU
Soạn giáo án Toán 7 cánh diều cả năm
Giáo án Ngữ văn 7 cánh diều cả năm
Soạn giáo án Thể dục 7 cánh diều theo công văn mới nhất
Soạn giáo án Công dân 7 cánh diều theo công văn mới nhất
Soạn giáo án Khoa học tự nhiên 7 cánh diều theo công văn mới nhất
Soạn giáo án Vật lí 7 cánh diều theo công văn mới nhất
Soạn giáo án Hoá học 7 cánh diều theo công văn mới nhất
Soạn giáo án Sinh học 7 cánh diều theo công văn mới nhất
Soạn giáo án Công nghệ 7 cánh diều theo công văn mới nhất
Soạn giáo án Tin học 7 cánh diều theo công văn mới nhất
Soạn giáo án Lịch sử 7 cánh diều theo công văn mới nhất
Soạn giáo án Địa lí 7 cánh diều theo công văn mới nhất
Soạn giáo án Mĩ thuật 7 cánh diều theo công văn mới nhất
Soạn giáo án Hoạt động trải nghiệm, hướng nghiệp 7 cánh diều theo công văn mới nhất