Bài giảng Tin Học Lớp 7 - Bài 16: Thuật toán sắp xếp

Nội dung text: Bài giảng Tin Học Lớp 7 - Bài 16: Thuật toán sắp xếp

1. CHÀO MỪNG CẢ LỚP ĐẾN VỚI TIẾT HỌC
2. BÀI 16: THUẬT TOÁN SẮP XẾP
3. NỘI DUNG BÀI HỌC 01 02 KHỞI ĐỘNG KHÁM PHÁ 03 04 LUYỆN TẬP VẬN DỤNG
4. 01 KHỞI ĐỘNG
5. 01. KHỞI ĐỘNG Có hai chất lỏng khác màu là xanh và đỏ, lần lượt được chứa trong hai chiếc cốc A và B. Chúng ta cần đổi chỗ hai chất lỏng này, sao cho cốc A đựng chất lỏng màu đỏ, còn cốc B đựng chất lỏng màu xanh. Để thực hiện công việc này, chúng ta sử dụng thêm một chiếc cốc thứ ba (cốc C) không đựng gì.
6. 01. KHỞI ĐỘNG CÁCH THỰC HIỆN HOÁN ĐỔI CHẤT LỎNG Ở HAI CỐC A, B • Đầu vào: A đựng chất lỏng màu xanh, B đựng chất lỏng màu đỏ. • Bước thực hiện: Đổ chất lỏng màu xanh từ cốc A sang cốc C. Đổ chất lỏng màu đỏ từ cốc B sang cốc A. Đổ chất lỏng màu xanh từ cốc C sang cốc B. • Đầu ra: A đựng chất lỏng màu đỏ, B đựng chất lỏng màu xanh.
7. 02 KHÁM PHÁ
8. 02. KHÁM PHÁ HOẠT ĐỘNG NHÓM Em hãy diễn giải hoạt động của thuật toán sắp xếp nổi bọt với bốn giá trị qua hình 16.2 – 16.4.
9. 02. KHÁM PHÁ Em hãy trình bày các bước mô tả thuật toán sắp xếp nổi bọt bằng ngôn ngữ tự nhiên.
10. 02. KHÁM PHÁ Mô tả thuật toán sắp xếp nổi bọt bằng ngôn ngữ tự nhiên Sắp xếp dãy số theo thứ tự tăng dần bằng thuật toán sắp xếp nổi bọt. Bước 1. Với vị trí đầu tiên, em thực hiện một vòng lặp như sau: • So sánh hai phần tử đứng cạnh nhau theo thứ tự từ cuối dãy lên vị trí đầu tiên. • Nếu phần tử đứng sau nhỏ hơn phần tử đứng trước thì đổi chỗ chúng cho nhau. • Cuối vòng lặp em sẽ nhận được dãy số với phần tử nhỏ nhất nổi lên vị trí đầu tiên.