Giải bài tập Tin học 7 Bài 14 Thuật toán sắp xếp Khởi động trang 76 Bài 14 Tin học lớp 7 Có 4 tấm thẻ, mỗi thẻ ghi một số và xếp thành một dãy dọc trên mặt bàn từ trên xuống dưới như Hình 1 Em hãy tra[.]
Giải tập Tin học Bài 14: Thuật toán xếp Khởi động trang 76 Bài 14 Tin học lớp 7: Có thẻ, thẻ ghi số xếp thành dãy dọc mặt bàn từ xuống Hình Em trao đổi với bạn để cách xếp dãy thẻ theo thứ tự giá trị tăng dần số ghi thẻ, với điều kiện di chuyển thẻ cách đổi chỗ cặp thẻ liền kề Trả lời: Cách xếp: thực lặp lặp lại việc đổi chỗ số liền kề dãy số chúng đứng sai thứ tự số sau bé số trước dãy thẻ số xếp theo thứ tự tăng dần Thuật toán xếp bọt Khám phá trang 79 Tin học lớp 7: Em xếp dãy chữ Hình theo thứ tự tăng dần thuật tốn xếp bọt (mơ trình thực hình vẽ tương tự Hình 2, 3, 4) Quy ước, bảng chữ cái, chữ đứng trước "nhỏ hơn" chữ đứng sau Trả lời: Mơ thuật tốn xếp bọt Đầu vào: dãy thẻ ghi chữ xếp từ xuống m, h, e, c, a Đầu ra: dãy thẻ ghi chữ xếp tăng dần a, c, e, h, m - Vòng lặp 1: + So sánh chữ thứ với chữ thứ a < c sai thứ tự ta tiến hành đổi chỗ thu dãy m, h, e, a, c + So sánh chữ thứ với chữ thứ c < e sai thứ tự ta tiến hành đổi chỗ thu dãy m, h, a, e, c + So sánh chữ thứ với chữ thứ a < h sai thứ tự ta tiến hành đổi chỗ thu dãy m, a, h, e, c + So sánh chữ thứ với chữ thứ a < m sai thứ tự ta tiến hành đổi chỗ thu dãy a, m, h, e, c - Vòng lặp 2: + So sánh chữ thứ với chữ thứ c < e sai thứ tự ta tiến hành đổi chỗ thu dãy a, m, h, c, e + So sánh chữ thứ với chữ thứ c < h sai thứ tự ta tiến hành đổi chỗ thu dãy a, m, c, h, e + So sánh chữ thứ với chữ thứ c < m sai thứ tự ta tiến hành đổi chỗ thu dãy a, c, m, h, e + So sánh chữ thứ với chữ thứ c > a thứ tự ta tiến hành giữ nguyên thứ tự - Vòng lặp 3: + So sánh chữ thứ với chữ thứ e < h sai thứ tự ta tiến hành đổi chỗ thu dãy a, c, m, e, h + So sánh chữ thứ với chữ thứ e < m sai thứ tự ta tiến hành đổi chỗ thu dãy a, c, e, m, h + So sánh chữ thứ với chữ thứ e > c thứ tự ta tiến hành giữ nguyên thứ tự + So sánh chữ thứ với chữ thứ c > a thứ tự ta tiến hành giữ nguyên thứ tự - Vòng lặp 4: + So sánh chữ thứ với chữ thứ h < m sai thứ tự ta tiến hành đổi chỗ thu dãy a, c, e, h, m + So sánh chữ thứ với chữ thứ h > thứ tự ta tiến hành giữ nguyên thứ tự + So sánh chữ thứ với chữ thứ e > c thứ tự ta tiến hành giữ nguyên thứ tự + So sánh chữ thứ với chữ thứ c > a thứ tự ta tiến hành giữ nguyên thứ tự Kết thúc vòng lặp ta thu dãy cần xếp a, c, e, h, m Khám phá trang 79 Tin học lớp 7: Thuật toán xếp bọt thực xếp dãy số không giảm cách đây: A Đổi chỗ số liền kề chúng đứng sai thứ tự dãy số xếp B Di chuyển số nhỏ cuối danh sách C Di chuyển số lớn đầu danh sách Trả lời: Đáp án: A Thuật toán xếp bọt thực lặp lặp lại việc đổi chỗ số liền kề dãy số chúng đứng sai thứ tự (số sau bé số trước) dãy thẻ số xếp theo thứ tự tăng dần Thuật toán xếp chọn Khám phá trang 82 Tin học lớp 7: Em xếp dãy chữ Hình theo hàng ngang sử dụng thuật tốn xếp chọn (mơ q trình thực hình vẽ Hình 7, Hình 8, Hình 9) thực xếp dãy theo thứ tự tăng dần Trả lời: Mơ thuật tốn xếp chọn Đầu vào: dãy thẻ ghi chữ xếp từ xuống m, h, e, c, a Đầu ra: dãy thẻ ghi chữ xếp tăng dần a, c, e, h, m - Vịng lặp 1: Tìm chữ nhỏ a chưa vị trí nên ta đổi chỗ a m thu dãy a, h, e, c, m Dãy chưa xếp h, e, c, m - Vòng lặp 2: Chữ nhỏ dãy chưa xếp c c chưa vị trí đầu tiên, đổi chỗ c h thu dãy a, c, e, h, m Dãy chưa xếp e, h, m - Vòng lặp 3: Chữ nhỏ dãy chưa xếp e e vị trí nên ko cần đổi chỗ Dãy chưa xếp h, m - Vòng lặp 4: Chữ nhỏ dãy chưa xếp h h vị trí nên khơng cần đổi chỗ Dãy chưa xếp m Vậy dãy xếp a, c, e, h, m Dãy số cuối sau xếp Khám phá trang 82 Tin học lớp 7: Thuật toán xếp chọn thực xếp dãy số tăng dần cách đây? A Đổi chỗ số liền kế chúng đứng sai thứ tự dãy số xếp B Lặp lại trình chọn số nhỏ dãy chưa xếp đưa số vị trí dãy Trả lời: Đáp án: B Thuật tốn xếp chọn thực xếp dãy số tăng dần cách lặp lại trình chọn số nhỏ dãy chưa xếp đưa số vị trí dãy Luyện tập (trang 82) Luyện tập trang 82 Tin học lớp 7: Liệt kê vịng lặp thuật tốn xếp bọt, thuật toán xếp dãy sau theo thứ tự tăng dần: a) Dãy số: 9, 6, 11, 3, b) Dãy chữ cái: H, D, A, B, Y Trả lời: a) Dãy số 9, 6, 11, 3, - Thuật toán xếp bọt: + Vòng lặp 1: 9, 6, 11, 3, → 9, 6, 11, 3, → 9, 6, 3, 11, → 9, 3, 6, 11, → 3, 9, 6, 11, + Vòng lặp 2: 3, 9, 6, 11, → 3, 9, 6, 7, 11 → 3, 9, 6, 7, 11 → 3, 6, 9, 7, 11 → 3, 6, 9, 7, 11 + Vòng lặp 3: 3, 6, 9, 7, 11 → 3, 6, 9, 7, 11 → 3, 6, 7, 9, 11 → 3, 6, 7, 9, 11 → 3, 6, 7, 9, 11 + Vòng lặp 4: 3, 6, 7, 9, 11 → 3, 6, 7, 9, 11 → 3, 6, 7, 9, 11 → 3, 6, 7, 9, 11 → 3, 6, 7, 9, 11 - Thuật tốn xếp chọn: + Vịng lặp 1: 9, 6, 11, 3, → 3, 6, 11, 9, + Vòng lặp 2: 3, 6, 11, 9, → 3, 6, 11, 9, + Vòng lặp 3: 3, 6, 11, 9, → 3, 6, 7, 9, 11 + Vòng lặp 4: 3, 6, 7, 9, 11 → 3, 6, 7, 9, 11 b) Dãy chữ cái: H, D, A, B, Y - Thuật toán xếp bọt: + Vòng lặp 1: H, D, A, B, Y → H, D, A, B, Y → H, D, A, B, Y → H, A, D, B, Y → A, H, D, B, Y + Vòng lặp 2: A, H, D, B, Y → A, H, D, B, Y → A, H, B, D, Y → A, B, H, D, Y → A, B, H, D, Y + Vòng lặp 3: A, B, H, D, Y → A, B, H, D, Y → A, B, D, H, Y → A, B, D, H, Y → A, B, D, H, Y + Vòng lặp 4: A, B, D, H, Y → A, B, D, H, Y → A, B, D, H, Y → A, B, D, H, Y → A, B, D, H, Y - Thuật toán xếp chọn + Vòng lặp 1: H, D, A, B, Y → A, D, H, B, Y + Vòng lặp 2: A, D, H, B, Y → A, B, H, D, Y + Vòng lặp 3: A, B, H, D, Y → A, B, D, H, Y + Vòng lặp 4: A, B, D, H, Y → A, B, D, H, Y Luyện tập trang 82 Tin học lớp 7: Chỉ phương án sai Ý nghĩa việc chia toán thành toán nhỏ là: A Giúp công việc đơn giản B Giúp công việc dễ giải C Làm cho công việc trở nên phức tạp D Giúp toán trở nên dễ hiểu Trả lời: Đáp án: C Việc chia tốn thành tốn nhỏ giúp cơng việc đơn giản, dễ giải quyết, dễ hiểu Vận dụng (trang 82) Vận dụng trang 82 Tin học lớp 7: Sử dụng thuật toán học để thực xếp bạn tổ em theo thứ tự chiều cao không giảm (ghi chiều cao bạn theo đơn vị đo cm vào bảng theo mẫu Bảng đây) Bảng Chiều cao bạn tổ Trả lời: Bảng chiều cao bạn tổ Tên Hoa Mai Nam Bích Mạnh Tiến Chiều cao 153 147 161 156 159 160 Sử dụng thuật tốn xếp chọn - Vịng lặp 1: 153, 147, 161, 156, 159, 160 → 147, 153, 161, 156, 159, 160 - Vòng lặp 2: 147, 153, 161, 156, 159, 160 → 147, 153, 161, 156, 159, 160 - Vòng lặp 3: 147, 153, 161, 156, 159, 160 → 147, 153, 156, 161, 159, 160 - Vòng lặp 3: 147, 153, 156, 161, 159, 160 → 147, 153, 156, 159, 161, 160 - Vòng lặp : 147, 153, 156, 159, 161, 160 → 147, 153, 156, 159, 160, 161 ... 3, 9, 6, 7, 11 → 3, 9, 6, 7, 11 → 3, 6, 9, 7, 11 → 3, 6, 9, 7, 11 + Vòng lặp 3: 3, 6, 9, 7, 11 → 3, 6, 9, 7, 11 → 3, 6, 7, 9, 11 → 3, 6, 7, 9, 11 → 3, 6, 7, 9, 11 + Vòng lặp 4: 3, 6, 7, 9, 11... lặp 3: 1 47, 153, 161, 156, 159, 160 → 1 47, 153, 156, 161, 159, 160 - Vòng lặp 3: 1 47, 153, 156, 161, 159, 160 → 1 47, 153, 156, 159, 161, 160 - Vòng lặp : 1 47, 153, 156, 159, 161, 160 → 1 47, 153,... Chiều cao 153 1 47 161 156 159 160 Sử dụng thuật tốn xếp chọn - Vịng lặp 1: 153, 1 47, 161, 156, 159, 160 → 1 47, 153, 161, 156, 159, 160 - Vòng lặp 2: 1 47, 153, 161, 156, 159, 160 → 1 47, 153, 161,