IT11_Kiểm thử và đánh gía chương trình

Open Ended

1.Làm thế nào để biết trong các thuật toán giải cùng một bài toán thì thuật toán nào là tốt nhất?

2.Có những tiêu chí nào để đánh giá tính "tối ưu" của một thuật toán?

Open Ended

Câu 1: Giả sử em thiết lập chương trình giải bài toán nào đó. Em đã kiểm thử với 10 bộ dữ liệu và tất cả các kết quả đều đúng. Khi đó có thể kết luận chương trình đó đúng hay chưa?

Open Ended

Câu 2: Giả sử một chương trình kiểm thử với 10 bộ dữ liệu cho kết quả 9 lần, 1 lần sai. Chương trình đó là sai hay đúng?

Open Ended

Quan sát chương trình mô tả thuật toán sắp xếp chèn. Hãy thảo luận và đưa ra các lập luận để kiểm tra tính đúng của thuật toán sắp xếp chèn.def InsertionSort(A,n):

2    for i in range(1,n):

3       value = A[i]

4       k = i – 1

5       #di chuyển các phần tử A[k] > value qua phải

6       while k >= 0 and A[k] > value:

7         A[k+1] = A[k]

8         k = k – 1

9       A[k+1] = value

Open Ended

Nhóm 1, 4: Tìm hiểu và thực hiện Trao đổi 1. Thực hiện kiểm thử chương trình thông qua các bộ test, ghi kết quả xem đúng hay sai, yêu cầu kiểm thử càng nhiều càng tốt.

Nhóm 2, 5: Tìm hiểu và thực hiện Trao đổi 2. Chứng minh thuật toán trên là đúng.

Nhóm 3, 6: Tìm hiểu và thực hiện Trao đổi 3. Chứng minh tính đúng của thuật toán bằng lí luận toán học.

Xem video và trả lời các câu hỏi sau:

https://www.youtube.com/watch?v=H_gT4PHEgDw

Open Ended

Câu 1: Chương trình sau giải bài toán: Yêu cầu nhập số tự nhiên n và tính tổng 1 + 2 +…+ n.

1  n = int(input("Nhập số tự nhiên n: "))

2  S = 0

3  for i in range(n+1):

4      S = S + i

5  print(S)

Chương trình trên có đúng không?

Open Ended

Câu 2: Chương trình sau giải bài toán đếm số các ước số thực sự của số tự nhiên n.

1  def dem(n):

2      count = 0

3      k = 2

4      while k < n:

5          if n%k ==0:

6              count = count + 1

7          k = k + 1

8      return count

Chương trình trên đúng hay sai?

Open Ended

Thảo luận về các tiêu chí đánh giá tính hiệu quả của thuật toán hay chương trình giải một bài toán:

1.Tiêu chí quan trọng nhất là thời gian chạy chương trình phải nhanh, không cần quan tâm đến không gian bộ nhớ sử dụng của chương trình.

2.Tiêu chí tiết kiệm bộ nhớ là quan trọng nhất, sau đó mới đến thời gian chạy chương trình.

3.Các tiêu chí 1 và 2 không quan trọng mà quan trọng là chương trình được viết một cách đơn giản, rõ ràng, dễ hiểu và áp dụng.

Multiple Choice

Hiệu quả hay tính tối ưu của chương trình được xem xét trên cơ sở đánh giá nào?

• Đánh giá độ phức tạp tính toán

• Đánh giá độ phức tạp thời gian.

• . Đánh giá độ phức tạp không gian

• Đánh giá độ phức tạp vị trí chương trình

Multiple Choice

Chương trình chạy phát sinh lỗi ngoại lệ NameError, nên xử lí như thế nào?

• Kiểm tra lại chỉ số trong mảng

• Kiểm tra kiểu dữ liệu nhập vào

• Kiểm tra lại tên các biến và hàm

• Viết lại chương trình

Multiple Choice

Tính đúng của thuật toán cần được chứng minh bằng

• Lập luận khoa học

• Lập luận toán học

• Lập luận tin học

• Lập luận vật lí

Multiple Choice

Để đánh giá hiệu quả chương trình, độ phức tạp tính toán nào quan trọng nhất?

• Chương trình dễ cài đặt

• Chương trình dễ bảo trì

• Độ phức tạp không gian

• . Độ phức tạp thời gian

Multiple Choice

Độ phức tạp tính toán phổ biến gồm mấy loại?

• 2

• 3

• 4

• 5