Kênh giáo viên » Giáo án điện tử 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 toán tìm kiếm, sắp xếp

Xem mẫu

Tải về

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)

Click vào ảnh dưới đây để xem 1 phần giáo án rõ nét

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

............

Hướng dẫn tải về

Các tài liệu bổ trợ khác

Giáo án 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 (1 tiết)

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

Đáp án Tin học 7 cánh diều Chủ đề A Bài 5: Thực hành khám phá trình quản lí hệ thống tệp

Nội dung chính tin học 7 cánh diều Chủ đề E Bài 5: định dạng số tiền và ngày tháng

Giáo án và PPT 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

Phiếu học tập 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

Video AI khởi động 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

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!