1. Trang chủ
  2. » Tất cả

Bài giảng môn tin 7 bài 1 sách cánh diều bài tìm kiếm tuần tự

7 1 0

Đang tải... (xem toàn văn)

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 7
Dung lượng 654,51 KB

Nội dung

CH Đ Ủ Ề F GI I QUY T V N Đ V I S TR GIÚP C A Ả Ế Ấ Ề Ớ Ự Ợ Ủ MÁY TÍNH M T S THU T TOÁN S P X P VÀ TÌM KI M C B N Ộ Ố Ậ Ắ Ế Ế Ơ Ả BÀI 1 TÌM KI M TU N TẾ Ầ Ự M Đ UỞ Ầ Giáo viên d y tin h c l p 7A tr ạ[.]

CHỦ ĐỀ F GIẢI QUYẾT VẤN ĐỀ VỚI SỰ TRỢ GIÚP CỦA  MÁY TÍNH MỘT SỐ THUẬT TỐN SẮP XẾP VÀ TÌM KIẾM CƠ BẢN  BÀI 1 TÌM KIẾM TUẦN TỰ MỞ ĐẦU Giáo  viên  dạy  tin  học  lớp  7A  trả  kết quả bài kiểm tra và thơng báo:  “Trong  lớp  có  duy  nhất  một  bạn  đạt  điểm  10”.  Xem  danh  sách  lớp  kèm  cột  điểm  kiểm  tra,  em  làm  thế nào để biết ai được điểm 10? TÌNH HUỐNG Cho dãy số 18, 94, 42, 44,  06,  55,  12,  67.  Hãy  tìm  xem  số  44  ở  trong  dãy  này  khơng?  Nếu  có  thì  đưa  ra  vị  trí  đầu  tiên  tìm  thấy 1. Tìm kiếm tuần tự một số trong dãy số ­ Dãy xuất phát: a1 a2 a3 a4 a5 a6 a7 a8 18 94 42 44 06 55 12 67 - Gọi số phải tìm là x (x = 44).  - Các bước thực hiện tìm kiếm: Mơ phỏng: Bài tốn tìm kiếm tuần tự x = 44 A[3] = 42 ≠ 44 A[4] = 44 = x A[1] = 18 ≠ 44  A[2] = 94 ≠ 44 A 18 94 42 44 06 55 12 67 i ­ ­ ­ ­ i Với i = 4 thì A[4] = 44 = x TÌNH HUỐNG ­ Nếu thay x = 30 thì các  bước tìm kiếm sẽ tiếp  tục đến hết khi nào? Lúc  đó câu trả lời cho bài tốn  tìm kiếm là gì? ­ Nếu thay x = 30 thì các  bước tìm kiếm sẽ tiếp  tục đến hết dãy (Bước 8)  và cho kết luận “Khơng  tìm thấy x trong dãy” ... a1 a2 a3 a4 a5 a6 a7 a8 18 94 42 44 06 55 12 67 - Gọi số phải? ?tìm? ?là x (x = 44).  - Các bước thực hiện? ?tìm? ?kiếm: Mơ phỏng:? ?Bài? ?tốn? ?tìm? ?kiếm? ?tuần? ?tự x = 44 A[3] = 42 ≠ 44 A[4] = 44 = x A [1]  =? ?18  ≠ 44 ... thế nào để biết ai được điểm? ?10 ? TÌNH HUỐNG Cho dãy số? ?18 , 94, 42, 44,  06,  55,  12 ,  67.   Hãy  tìm? ? xem  số  44  ở  trong  dãy  này  khơng?  Nếu  có  thì  đưa  ra  vị  trí  đầu  tiên  tìm? ? thấy 1. ? ?Tìm? ?kiếm? ?tuần? ?tự? ?một số trong dãy số... A[2] = 94 ≠ 44 A 18 94 42 44 06 55 12 67 i ­ ­ ­ ­ i Với i = 4 thì A[4] = 44 = x TÌNH HUỐNG ­ Nếu thay x = 30 thì các  bước? ?tìm? ?kiếm? ?sẽ tiếp  tục đến hết khi nào? Lúc  đó câu trả lời cho? ?bài? ?tốn  tìm? ?kiếm? ?là gì?

Ngày đăng: 27/02/2023, 18:46

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN