Thuật toán tìm kiếm tuần tự (nâng cao 1 )

Home Lớp 7 Tin học lớp 7 - Sách kết nối tri thức Bài 14: Thuật toán tìm kiếm tuần tựBài tập nâng cao

{"common":{"save":0,"post_id":"9788","level":3,"total":10,"point":10,"point_extra":0},"segment":[{"id":"11719","post_id":"9788","mon_id":"1160119","chapter_id":"1160137","question":"Cho danh sách A = [12, 25, 10, 8, 37, 42]. Khi th\u1ef1c hi\u1ec7n thu\u1eadt toán tìm ki\u1ebfm tu\u1ea7n t\u1ef1 \u0111\u1ec3 tìm s\u1ed1 8 trong danh sách A, thu\u1eadt toán c\u1ea7n th\u1ef1c hi\u1ec7n bao nhiêu l\u1ea7n so sánh?<\/p>","options":["A. 3 l\u1ea7n","B. 4 l\u1ea7n","C. 5 l\u1ea7n","D. 6 l\u1ea7n"],"correct":"2","level":"3","hint":"","answer":"\u0110áp án \u0111úng: B. 4 l\u1ea7n<\/strong><\/span> Thu\u1eadt toán tìm ki\u1ebfm tu\u1ea7n t\u1ef1 (hay còn g\u1ecdi là tìm ki\u1ebfm tuy\u1ebfn tính) là cách tìm m\u1ed9t giá tr\u1ecb trong danh sách b\u1eb1ng cách ki\u1ec3m tra t\u1eebng ph\u1ea7n t\u1eed theo th\u1ee9 t\u1ef1 t\u1eeb \u0111\u1ea7u \u0111\u1ebfn cu\u1ed1i. Danh sách A có các ph\u1ea7n t\u1eed: A = [12, 25, 10, 8, 37, 42] Ta c\u1ea7n tìm s\u1ed1 8, thu\u1eadt toán s\u1ebd so sánh t\u1eebng ph\u1ea7n t\u1eed theo th\u1ee9 t\u1ef1: So sánh 12 v\u1edbi 8 → không \u0111úng; So sánh 25 v\u1edbi 8 → không \u0111úng; So sánh 10 v\u1edbi 8 → không \u0111úng; So sánh 8 v\u1edbi 8 → \u0111úng!  Nh\u01b0 v\u1eady, thu\u1eadt toán d\u1eebng l\u1ea1i sau l\u1ea7n so sánh th\u1ee9 4.<\/p>","type":"choose","extra_type":"classic","time":"0","user_id":"151","test":"0","date":"2025-07-30 11:19:44","option_type":"txt","len":0},{"id":"11720","post_id":"9788","mon_id":"1160119","chapter_id":"1160137","question":"Cho \u0111o\u1ea1n gi\u1ea3 mã tìm ki\u1ebfm tu\u1ea7n t\u1ef1, n\u1ed1i t\u1eebng dòng l\u1ec7nh v\u1edbi mô t\u1ea3 \u0111úng<\/p>","options":[["B\u01b0\u1edbc 1:","B\u01b0\u1edbc 2:","B\u01b0\u1edbc 3:","B\u01b0\u1edbc 4:","B\u01b0\u1edbc 5:"],["N\u1ebfu A[i] = x thì d\u1eebng: So sánh ph\u1ea7n t\u1eed hi\u1ec7n t\u1ea1i v\u1edbi x","i ← i + 1: Chuy\u1ec3n sang ph\u1ea7n t\u1eed ti\u1ebfp theo","N\u1ebfu i > n thì k\u1ebft thúc: K\u1ebft thúc n\u1ebfu không tìm th\u1ea5y","i ← 1: B\u1eaft \u0111\u1ea7u t\u1eeb ph\u1ea7n t\u1eed \u0111\u1ea7u tiên","Quay l\u1ea1i B\u01b0\u1edbc 2: Ti\u1ebfp t\u1ee5c l\u1eb7p cho \u0111\u1ebfn khi tìm th\u1ea5y ho\u1eb7c h\u1ebft danh sách"],["i ← 1: B\u1eaft \u0111\u1ea7u t\u1eeb ph\u1ea7n t\u1eed \u0111\u1ea7u tiên","N\u1ebfu A[i] = x thì d\u1eebng: So sánh ph\u1ea7n t\u1eed hi\u1ec7n t\u1ea1i v\u1edbi x","i ← i + 1: Chuy\u1ec3n sang ph\u1ea7n t\u1eed ti\u1ebfp theo","N\u1ebfu i > n thì k\u1ebft thúc: K\u1ebft thúc n\u1ebfu không tìm th\u1ea5y","Quay l\u1ea1i B\u01b0\u1edbc 2: Ti\u1ebfp t\u1ee5c l\u1eb7p cho \u0111\u1ebfn khi tìm th\u1ea5y ho\u1eb7c h\u1ebft danh sách"]],"correct":[1,2,3,0,4],"level":"3","hint":"","answer":"\u0110áp án \u0111úng:  B\u01b0\u1edbc 1: i ← 1: B\u1eaft \u0111\u1ea7u t\u1eeb ph\u1ea7n t\u1eed \u0111\u1ea7u tiên B\u01b0\u1edbc 2: N\u1ebfu A[i] = x thì d\u1eebng: So sánh ph\u1ea7n t\u1eed hi\u1ec7n t\u1ea1i v\u1edbi x B\u01b0\u1edbc 3: i ← i + 1: Chuy\u1ec3n sang ph\u1ea7n t\u1eed ti\u1ebfp theo B\u01b0\u1edbc 4: N\u1ebfu i > n thì k\u1ebft thúc: K\u1ebft thúc n\u1ebfu không tìm th\u1ea5y B\u01b0\u1edbc 5: Quay l\u1ea1i B\u01b0\u1edbc 2: Ti\u1ebfp t\u1ee5c l\u1eb7p cho \u0111\u1ebfn khi tìm th\u1ea5y ho\u1eb7c h\u1ebft danh sách<\/strong><\/span><\/p>","type":"matching","extra_type":"mat_txt","time":"0","user_id":"151","test":"0","date":"2025-07-30 11:21:00"},{"id":"11721","post_id":"9788","mon_id":"1160119","chapter_id":"1160137","question":"B\u1ea1n An có m\u1ed9t ch\u1ed3ng sách g\u1ed3m 10 cu\u1ed1n x\u1ebfp ch\u1ed3ng lên nhau. \u0110\u1ec3 tìm m\u1ed9t cu\u1ed1n sách \u1edf v\u1ecb trí th\u1ee9 9 (tính t\u1eeb trên xu\u1ed1ng), b\u1ea1n An ph\u1ea3i ki\u1ec3m tra l\u1ea7n l\u01b0\u1ee3t t\u1eeb cu\u1ed1n \u0111\u1ea7u tiên. Vi\u1ec7c làm c\u1ee7a An t\u01b0\u01a1ng \u1ee9ng v\u1edbi thu\u1eadt toán nào?<\/p>","options":["A. Thu\u1eadt toán s\u1eafp x\u1ebfp","B. Thu\u1eadt toán tìm ki\u1ebfm nh\u1ecb phân","C. Thu\u1eadt toán tìm ki\u1ebfm tu\u1ea7n t\u1ef1","D. Thu\u1eadt toán n\u1ed5i b\u1ecdt"],"correct":"3","level":"3","hint":"","answer":"\u0110áp án \u0111úng: C. Thu\u1eadt toán tìm ki\u1ebfm tu\u1ea7n t\u1ef1<\/strong><\/span> B\u1ea1n An có m\u1ed9t ch\u1ed3ng sách và mu\u1ed1n tìm cu\u1ed1n \u1edf v\u1ecb trí th\u1ee9 9. B\u1ea1n \u1ea5y b\u1eaft \u0111\u1ea7u ki\u1ec3m tra t\u1eebng cu\u1ed1n t\u1eeb trên xu\u1ed1ng, t\u1ee9c là: Ki\u1ec3m tra cu\u1ed1n th\u1ee9 1, n\u1ebfu không \u0111úng thì → Ki\u1ec3m tra cu\u1ed1n th\u1ee9 2, n\u1ebfu không \u0111úng thì → ... Cho \u0111\u1ebfn khi ki\u1ec3m tra \u0111\u01b0\u1ee3c cu\u1ed1n th\u1ee9 9. \u0110ây chính là cách tìm ki\u1ebfm tu\u1ea7n t\u1ef1, hay còn g\u1ecdi là tìm ki\u1ebfm theo th\u1ee9 t\u1ef1 t\u1eebng ph\u1ea7n t\u1eed m\u1ed9t.<\/p>","type":"choose","extra_type":"classic","time":"0","user_id":"151","test":"0","date":"2025-07-30 11:21:31","option_type":"txt","len":3}]}