giai tin hoc 7 bai 16 thuat toan sap xep ket noi tri thuc

Giải tập Tin học Bài 16: Thuật toán xếp Khởi động trang 78 Bài 16 Tin học lớp 7: Có hai chất lỏng khác màu xanh đỏ, chứa hai cốc A B (Hình 16.1a) Chúng ta cần đổi chỗ hai chất lỏng này, cho cốc A đựng chất lỏng màu đỏ, cốc B đựng chất lỏng màu xanh Để thực công việc này, sử dụng thêm cốc thứ ba (cốc C) không đựng Em quan sát Hình 16.1b, Hình 16 1c, Hình 16.1d để biết cách thực Trả lời: Các bước thực hiện: - Đổ nước cốc A (hoặc cốc B) sang cốc C - Đổ nước cốc B (hoặc A) lại sang cốc trống - Đổ nước cốc C vào cốc trống Thuật toán xếp bọt Hoạt động trang 80 Tin học 7: Mơ thuật tốn xếp bọt Câu hỏi trang 80 Tin học lớp 7: Em thực thuật toán xếp bọt để xếp số sau theo thứ tự tăng dần Hãy mô bước xếp hình vẽ minh hoạ tương tự Hình 16.2, Hình 16.3, Hình 16.4 Trả lời: Vòng lặp thứ 2 > ⇒ KHƠNG hốn đổi < ⇒ hoán đổi < ⇒ hoán đổi < ⇒ hoán đổi Kết vòng lặp thứ Vòng lặp thứ hai 5 2 < ⇒ hoán đổi < ⇒ hoán đổi < ⇒ hốn đổi Kết vịng lặp thứ hai Vòng lặp thứ ba 5 4 < ⇒ hoán đổi > ⇒ KHƠNG hốn đổi > ⇒ KHƠNG hốn đổi > ⇒ KHƠNG hốn đổi Kết vòng lặp thứ ba Câu hỏi trang 80 Tin học lớp 7: Thuật toán xếp bọt xếp danh sách cách A Chọn phần tử có giá trị bé đặt vào đầu danh sách B Chọn phần tử có giá trị lớn đặt vào đầu danh sách C Hoán đổi nhiều lần phần tử liền kề giá trị chúng không thứ tự D Chèn phần tử vào vị trí thích hợp để đảm bảo danh sách xếp theo thứ tự Trả lời: Đáp án là: C Thuật toán xếp bọt xếp danh sách thực cách hoán đổi nhiều lần phần tử liền kề giá trị chúng không thứ tự Thuật toán xếp chọn Hoạt động trang 82 Tin học 7:Sắp xếp chọn Câu hỏi trang 82 Tin học lớp 7: Chọn năm học sinh, học sinh viết tờ giấy số mà u thích Các em đứng thành hàng ngang cầm tờ giấy có ghi số để lớp quan sát Ví dụ: 41 15 17 32 18 Học sinh thứ sáu thực thuật toán xếp chọn để xếp số năm bạn theo thứ tự tăng dần Trả lời: Vòng lặp thứ 41 15 17 32 18 15 < 41 ⇒ hoán đổi 15 41 17 32 18 17 > 15 ⇒ KHƠNG hốn đổi 15 41 17 32 18 32 > 15 ⇒ KHƠNG hốn đổi 15 41 17 32 18 18 > 15 ⇒ KHƠNG hốn đổi Kết vòng lặp thứ Vòng lặp thứ hai 15 41 17 32 18 15 41 17 32 18 17 < 41 ⇒ hoán đổi 15 17 41 32 18 32 > 17 ⇒ KHƠNG hốn đổi 15 17 41 32 18 18 > 17 ⇒ KHƠNG hốn đổi Kết vòng lặp thứ hai Vòng lặp thứ ba 15 17 41 32 18 15 17 41 32 18 32 < 41 ⇒ hoán đổi 15 17 32 41 18 < 32 ⇒ hoán đổi 18 15 17 18 41 32 Kết vòng lặp thứ ba Vòng lặp thứ tư 15 17 18 41 32 15 17 18 41 32 32 < 41 ⇒ hốn đổi Kết vịng lặp thứ tư 15 17 18 32 41 Đầu dãy phần tử xếp tăng dần: 15 17 18 32 41 Câu hỏi trang 82 Tin học lớp 7: Em viết vào cụ thể bước 2, 3, mơ tả Hình 16.5 Trả lời: Vòng lặp thứ hai < ⇒ hoán đổi KHƠNG hốn đổi 2 < ⇒ hốn đổi Kết vịng lặp thứ hai Vòng lặp thứ ba 5 > ⇒ KHÔNG hoán đổi 3 < ⇒ hoán đổi Kết vòng lặp thứ ba Vòng lặp thứ tư 4 < ⇒ hoán đổi Kết vòng lặp thứ tư Chia toán thành toán nhỏ Câu hỏi trang 82 Tin học lớp 7: Chọn phương án Tại chia toán thành toán nhỏ hơn? A Để thay đổi đầu vào toán B Để thay đổi yêu cầu đầu toán C Để toán dễ giải D Để tốn khó giải Trả lời: Đáp án là: C Chia toán thành toán nhỏ giúp thuật toán dễ hiểu dễ thực Luyện tập Luyện tập trang 82 Tin học lớp 7: Em liệt kê bước thuật toán xếp bọt để xếp số 3, 2, 4, 1, theo thứ tự tăng dần Trả lời: Vòng lặp thứ 5 > ⇒ KHƠNG hốn đổi < ⇒ hoán đổi < ⇒ hốn đổi Kết vịng lặp thứ < ⇒ hoán đổi Kết vòng lặp thứ Vòng lặp thứ hai 5 > ⇒ KHƠNG hốn đổi < ⇒ KHÔNG hoán đổi < ⇒ hoán đổi Kết vòng lặp thứ hai Luyện tập trang 82 Tin học lớp 7: Em liệt kê bước thuật toán xếp chọn để xếp số 3, 2, 4, 1, theo thứ tự tăng dần Trả lời: Vòng lặp thứ < ⇒ hoán đổi KHƠNG hốn đổi < ⇒ hốn đổi Kết vịng lặp thứ Vòng lặp thứ hai 3 4 2 5 KHƠNG hốn đổi < ⇒ hoán đổi Kết vòng lặp thứ hai Vòng lặp thứ ba 3 < ⇒ hoán đổi 5 Kết vòng lặp thứ ba Vòng lặp thứ tư KHƠNG hốn đổi Kết vòng lặp thứ tư Vận dụng Vận dụng trang 82 Tin học lớp 7: Em ghi lại kết điểm học tập môn Tin học bạn tổ Thực thuật toán xếp chọn xếp bọt để xếp điểm theo thứ tự giảm dần Dựa kết xếp, cho biết danh sách tên bạn tương ứng theo kết xếp Trả lời: - Bảng điểm môn Tin học Họ tên Điểm Đỗ Ngọc Anh Lê Mỹ Duyên Trần Quốc Đạt Lê Hà My Nguyễn Bảo Trâm - Thực thuật toán xếp bọt: Vòng lặp thứ 6 > ⇒ hoán đổi 6 < ⇒ KHƠNG hốn đổi 9 > ⇒ hoán đổi 9 > ⇒ hoán đổi Kết vòng lặp thứ Vòng lặp thứ hai 5 < ⇒ KHƠNG hốn đổi 6 > ⇒ hoán đổi 7 < ⇒ KHƠNG hốn đổi Kết vòng lặp thứ hai Vòng lặp thứ ba 5 > ⇒ hoán đổi 5 < ⇒ KHƠNG hốn đổi 7 < ⇒ KHƠNG hốn đổi 7 < ⇒ KHÔNG hốn đổi Kết vịng lặp thứ hai - Bảng điểm môn Tin học sau xếp: Họ tên Điểm Trần Quốc Đạt Đỗ Ngọc Anh Nguyễn Bảo Trâm Lê Hà My Lê Mỹ Duyên Xem thêm lời giải tập Tin học lớp Kết nối tri thức với sống hay, chi tiết khác: Bài 1: Thiết bị vào - Bài 2: Phần mềm máy tính Bài 3: Quản lí liệu máy tính Bài 4: Mạng xã hội số kênh trao đổi thông tin internet Bài 5: Ứng xử mạng ... đổi 15 41 17 32 18 32 > 15 ⇒ KHƠNG hốn đổi 15 41 17 32 18 18 > 15 ⇒ KHƠNG hốn đổi Kết vòng lặp thứ Vòng lặp thứ hai 15 41 17 32 18 15 41 17 32 18 17 < 41 ⇒ hoán đổi 15 17 41 32 18 32 > 17 ⇒ KHƠNG... KHƠNG hốn đổi 15 17 41 32 18 18 > 17 ⇒ KHƠNG hốn đổi Kết vòng lặp thứ hai Vòng lặp thứ ba 15 17 41 32 18 15 17 41 32 18 32 < 41 ⇒ hoán đổi 15 17 32 41 18 < 32 ⇒ hoán đổi 18 15 17 18 41 32 Kết vòng... Vòng lặp thứ tư 15 17 18 41 32 15 17 18 41 32 32 < 41 ⇒ hốn đổi Kết vịng lặp thứ tư 15 17 18 32 41 Đầu dãy phần tử xếp tăng dần: 15 17 18 32 41 Câu hỏi trang 82 Tin học lớp 7: Em viết vào cụ thể