Bài giảng môn Tin học 7 bài 15 sách Cánh diều: 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 môn Tin học 7 bài 15 sách Cánh diều: Thực hành mô phỏng các thuật toán tìm kiếm sắp xếp" giúp các em củng cố được kiến thức và kỹ năng để thực hành mô phỏng các thuật toán tìm kiếm sắp xếp. Hi vọng đây sẽ là tư liệu bổ ích giúp thầy cô và các em có hoạt động giảng dạy và học tập tốt hơn.
Nội dung trích xuất từ tài liệu:
Bài giảng môn Tin học 7 bài 15 sách Cánh diều: Thực hành mô phỏng các thuật toán tìm kiếm sắp xếp BÀI5 THỰCHÀNHMÔPHỎNGCÁCTHUẬTTOÁNTÌMKIẾM,SẮP XẾP Em hãy cho cô biết chúngta đã học mấy thuật toán tìmkiếm?Vàmấythuậttoánxắpxếp? Emhãynêuđiểmgiốngvàkháccủacácthuậttoánđó.Bài1.Chodãysốbanđầunhưsau: a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 8 17 23 1 12 7 5 1 13 10 Hãymôphỏngthuậttoántìmkiếmtuầntựmộtsốtrongdãysốbằng cáchtrìnhbàydiễnbiếncácbướcthựchiệndướidạngbảng: 1)Tìmx=5 2)Tìmx=6Lờigiải Bước Thựchiện Sosánhsốởđầudãyvớix1)x=5 1 Vìa1=8≠xnênchuyểnsangxétsốtiếptheoa2trongdãy Sosánhsốđangxétvớix 2 Vìa2=17≠xnênchuyểnsangxétsốtiếptheoa3trongdãy Sosánhsốđangxétvớix 3 Vìa3=23≠xnênchuyểnsangxétsốtiếptheoa4trongdãy Sosánhsốđangxétvớix 4 Vìa4=1≠xnênchuyểnsangxétsốtiếptheoa5trongdãy Sosánhsốđangxétvớix 5 Vìa5=12≠xnênchuyểnsangxétsốtiếptheoa6trongdãy Sosánhsốđangxétvớix 6 Vìa6=7≠xnênchuyểnsangxétsốtiếptheoa7trongdãy Sosánhsốđangxétvớix 7 Vìa7=5=x Kếtluận:Tìmthấyxởvịtríthứ7trongdãy;kếtthúcthuậttoán2)x=6 Bước Thựchiện Sosánhsốởđầudãyvớix 1 Vìa1=8≠xnênchuyểnsangxétsốtiếptheoa2trongdãy Sosánhsốđangxétvớix 2 Vìa2=17≠xnênchuyểnsangxétsốtiếptheoa3trongdãy Sosánhsốđangxétvớix 3 Vìa3=23≠xnênchuyểnsangxétsốtiếptheoa4trongdãy Sosánhsốđangxétvớix 4 Vìa4=1≠xnênchuyểnsangxétsốtiếptheoa5trongdãy Sosánhsốđangxétvớix 5 Vìa5=12≠xnênchuyểnsangxétsốtiếptheoa6trongdãy2)x=6 Bước Thựchiện Sosánhsốđangxétvớix 6 Vìa6=7≠xnênchuyểnsangxétsốtiếptheoa7trongdãy Sosánhsốđangxétvớix 7 Vìa7=5≠xnênchuyểnsangxétsốtiếptheoa8trongdãy Sosánhsốđangxétvớix 8 Vìa8=1≠xnênchuyểnsangxétsốtiếptheoa9trongdãy Sosánhsốđangxétvớix 9 Vìa9=13≠xnênchuyểnsangxétsốtiếptheoa10trongdãy Sosánhsốđangxétvớix 10 Vìa10=10≠x.Hếtdãyđãxét Kếtluận:KhôngTìmthấyxtrongdãy;kếtthúcthuậttoánBài 2. Cho dãy số ban đầu như trong Bài 1. Bằng cách trình bàythông tin dưới dạng bảng, hãy mô phỏng diễn biến các bước củathuậttoánsắpxếpchọnđểsắpxếpdãysốtheochiềukhôngtăngGợiý:DựatheocáchlàmtrongBài“Sắpxếpchọn” Dãy(a) a1 a2 a3 a4 a5 a6 a7 a8 a9 a10 Giảithích Banđầu 8 17 23 1 12 7 5 1 13 10 Đổichỗ23vàa1Saubước1 23 17 8 1 12 7 5 1 13 10 KhôngđổichỗSaubước2 23 17 8 1 12 7 5 1 13 10 KhôngđổichỗSaubước3 23 17 13 1 12 7 5 1 8 10 Đổichỗ12vàa3Saubước4 23 17 13 12 1 7 5 1 8 10 Đổichỗ10vàa4Saubước5 23 17 13 12 10 7 5 1 8 1 Đổichỗ10vàa5Saubước6 23 17 13 12 10 8 5 1 7 1 Đổichỗ8vàa6Saubước7 23 17 13 12 10 8 7 1 5 1 Đổichỗ7vàa7Saubước8 23 17 13 12 10 8 7 5 1 1 Đổichỗ5vàa8Saubước9 23 17 13 12 10 8 7 5 1 1 Khôngđổichỗ Dãykết 23 17 13 12 10 8 7 5 1 1 quảBài3.ChodãysốbanđầunhưtrongBài1.Bằngcáchtrìnhbàythôngtin dưới dạng bảng, hãy mô phỏng diễn biến các bước của thuậttoánsắpxếpnổibọtđểsắpxếpdãysốtheochiềukhôngtăngGợiý:DựatheocáchlàmtrongBài“Sắpxếpnổibọt”Lượtthứnhất 8 17 23 1 12 7 5 1 13 10 17 8 23 1 12 7 5 1 13 10 17 23 8 1 12 7 5 1 13 10 17 23 8 1 12 7 5 1 13 10 17 23 8 12 1 7 5 1 13 10 17 23 8 12 7 1 5 1 13 10 17 23 8 12 7 5 1 1 13 10 17 23 8 12 7 5 1 1 13 10 17 23 8 12 7 5 1 13 1 10 17 23 8 12 7 5 1 13 10 1Lượtthứhai 17 23 8 12 7 5 1 13 10 1 23 17 8 12 7 5 1 13 10 1 23 17 8 12 7 5 1 13 10 1 23 17 12 8 7 5 1 13 10 1 23 17 12 8 7 5 1 13 10 1 23 17 12 8 7 5 1 13 10 1 23 17 12 8 7 5 1 13 10 1 23 17 12 8 7 5 13 1 10 1 23 17 12 8 7 5 13 10 1 1 23 17 12 8 7 5 13 10 1 1Lượtthứba 23 17 12 8 7 5 ...