I. Trắc nghiệm:trỡnh bày đỏp ỏn vào cỏc khung sau (7đ)
a. Lựa chọn thuật toỏn:
Một thuật toỏn giải được bao nhiờu bài toỏn?
Một thuật toỏn chỉ giải được một bài toỏn.
Mỗi thuật toỏn chỉ giải 1 bt, song một bt cú thể cú nhiều thuật toỏn để giải. Vỡ vậy, cần phải thiết kế hoặc lựa chọn một thuật toỏn phự hợp nhất để giải một bài toỏn.
Vậy giải một bài toỏn thỡ cú bao nhiờu thuật toỏn?
Giải một bài toỏn thỡ cú thể cú nhiều thuật toỏn để giải.
Khi giải một bài toỏn ta cần lựa chọn một thuật toỏn tối uu: ớt tốn thời gian, ớt tốn ụ nhớ, ớt phức tập
Giải một bài toỏn thỡ cú thể cú nhiều thuật toỏn để giải.
Như vậy, ta cần phải thiết kế hoặc lựa chọn một thuật toỏn phự hợp nhất để giải một bài toỏn. Khi thiết kế hoặc lựa chọn người ta thường quan tõm đến cỏc tài nguyờn nào?
Cỏc tài nguyờn mhư: thời gian thực hiện, số lượng ụ nhớ, …
Yờu cầu học sinh thảo luận nhúm và trả lời cõu hỏi sau: Trong cỏc tài
Thảo luận nhúm và đại diện nhúm trỡnh bày.
nguyờn đú thỡ tài nguyờn nào được quan tõm nhiều nhất? Vỡ sao?
Tài nguyờn thời gian là tài nguyờn được quan tõm nhiều nhất .Vỡ đú là dạng tài nguyờn khụng tỏi tạo được
Xột bài toỏn tỡm kiếm tuần tự và tỡm kiếm nhị phõn,đối với dóy số là dóy đó sắp xếp thỡ thời gian thực hiện cho bài toỏn tỡm kiếm nào là ớt hơn?
Thuật toỏn tỡm kiếm nhị phõn sẽ tốn ớt thời gian hơn.
Bài toỏn tỡm kiếm nhị phõn cần ớt thao tỏc hơn vỡ sau mỗi sau mỗi lần duyệt thỡ phạm vi tỡm kiếm được thu hẹp một nữa. Vỡ thế cần ớt thời gian thực hiện hơn. Khi thiết kế thuật toỏn ngoài thời gian thực hiện, số lượng ụ nhớ, . . . người ta cũn quan tõm đến vấn đề gỡ?
Người ta cũn quan tõm đến việc lựa chọn hoặc thiết kế thuật toỏn sao cho việc viết chương trỡnh cho thuật toỏn ớt phức tạp hơn. Người ta cũn quan tõm
đến độ phức tạp của chương trỡnh khi lựa chọn thuật toỏn.
Khi lựa chọn xong thuật toỏn ta tiến hành thiết kế thuật toỏn . Cú mấy cỏch
Cú 2 cỏch: liệt kờ cỏc bước hay vẽ sơ đồ khối
thiết kế thuật toỏn ? Cú 2 cỏch thiết kế thuật toỏn : liệt kờ cỏc bước hay vẽ sơ đồ khối và người ta gọi là diễn tả thuật toỏn.
Tỡm ước số chung lớn nhất của hai số nguyờn dương M và N. Vậy để diễn tả thuật toỏn ta thực hiện cỏc bước nào? Nhận xột và trỡnh bày
Tham khảo sgk, đứng tại chỗ trả lời