SKKN Sử dụng phương pháp sinh test để kiểm thử chương trình lập trình trong dạy học và bồi dưỡng học sinh THPT

Khi ta vừa đọc nội dung yêu cầu cÿa một bài toán trong tin học, một thuật giải lập tāc nảy sinh trong đầu; giải thuật đó thường được gọi là giải thuật tự nhiên và chúng ta bắt tay vào viết chương trình cho bài toán đó với ngôn ngữ lập trình mà chúng ta đã lựa chọn. Kết quả thu được khi chạy chương trìnhvới những bộ dữ liệu đơn giản mà chúng ta tự suy nghĩ để test hoặc sử dụng các bộ test ví dụ.

Tuy nhiên, kết quả  này  chỉ là tương đối  là đúng hoặc sai. Để đánh giá giải thuật sử dụng đã đáp āng yêu cầu cÿa bài toán hay chưa   hoặc là lỗi giải thuật hay kém hiệu quả theo nghĩa chương trình đòi hỏi quá nhiều bộ nhớ, chạy quá lâu  hay sai kết quả  thì chúng ta  cần có những  bộ  test  chuẩn đÿ lớn để  kiểm tra  chương trình. 

Để góp phần vào việc đánh giá chương trình cài đặt với những bộ dữ liệu đÿ lớn chúng  tôi  <SỬ  DĀNG  PH¯¡NG  PHÁP  SINH  TEST  Đ  KIÂM  THỬ CH¯¡NG TRÌNH LÀP TRÌNH TRONG D¾Y HàC VÀ BàI D¯äNG HàC SINH THPT” đó là lý do chúng tôi chọn đề tài này. 

NỘI DUNG:

PHÄN I: Đ¾T VÂN ĐÀ............................................................................................... 1

I. Lý do chọn đề tài..................................................................................................... 1

II. Mục tiêu và điểm mới cÿa đề tài........................................................................... 1

III. Đối tượng nghiên cāu và āng dụng...................................................................... 1

IV. Phương pháp nghiên cāu...................................................................................... 2

V. Ý nghĩa và đóng góp cÿa đề tài............................................................................. 2

PHÄN II: NÞI DUNG NGHIÊN CĀU....................................................................... 3

I. Cơ sở khoa học........................................................................................................ 3

II. Giải pháp................................................................................................................ 3

1. Sinh mảng số nguyên ngẫu nhiên....................................................................... 3

2. Sinh mảng tỉ lệ 1:1.............................................................................................. 5

3. Sinh mảng tỉ lệ 1:K............................................................................................. 9

4. Sinh ngẫu nhiên theo khoảng........................................................................... 12

5. Sinh ngẫu nhiên tăng........................................................................................ 12

6. Sinh hoán vị ngẫu nhiên................................................................................... 13

7. Sinh ngẫu nhiên đều......................................................................................... 14

8. Sinh ngẫu nhiên tệp cấp số cộng...................................................................... 16

9. Sinh ngẫu nhiên mảng đối xāng....................................................................... 17

10. Sinh số độ cao H............................................................................................. 18

III. Nhận xét kết quả sau khi thực hiện đề tài.......................................................... 19

1. Về năng lực làm bài.......................................................................................... 19

2. Thực nghiệm sư phạm...................................................................................... 19

3. Đánh giá kết quả thực nghiệm sư phạm........................................................... 19

PHÄN III. K¾T LUÀN.............................................................................................. 21

I. Về mặt lý thuyết và thực tiễn:............................................................................... 21

II. Phạm vi áp dụng, hạn chế, hướng phát triển và kiến nghị:................................. 21

Tài liệu tham khảo:.........

LINK DOWNLOAD

Khi ta vừa đọc nội dung yêu cầu cÿa một bài toán trong tin học, một thuật giải lập tāc nảy sinh trong đầu; giải thuật đó thường được gọi là giải thuật tự nhiên và chúng ta bắt tay vào viết chương trình cho bài toán đó với ngôn ngữ lập trình mà chúng ta đã lựa chọn. Kết quả thu được khi chạy chương trìnhvới những bộ dữ liệu đơn giản mà chúng ta tự suy nghĩ để test hoặc sử dụng các bộ test ví dụ.

Tuy nhiên, kết quả  này  chỉ là tương đối  là đúng hoặc sai. Để đánh giá giải thuật sử dụng đã đáp āng yêu cầu cÿa bài toán hay chưa   hoặc là lỗi giải thuật hay kém hiệu quả theo nghĩa chương trình đòi hỏi quá nhiều bộ nhớ, chạy quá lâu  hay sai kết quả  thì chúng ta  cần có những  bộ  test  chuẩn đÿ lớn để  kiểm tra  chương trình. 

Để góp phần vào việc đánh giá chương trình cài đặt với những bộ dữ liệu đÿ lớn chúng  tôi  <SỬ  DĀNG  PH¯¡NG  PHÁP  SINH  TEST  Đ  KIÂM  THỬ CH¯¡NG TRÌNH LÀP TRÌNH TRONG D¾Y HàC VÀ BàI D¯äNG HàC SINH THPT” đó là lý do chúng tôi chọn đề tài này. 

NỘI DUNG:

PHÄN I: Đ¾T VÂN ĐÀ............................................................................................... 1

I. Lý do chọn đề tài..................................................................................................... 1

II. Mục tiêu và điểm mới cÿa đề tài........................................................................... 1

III. Đối tượng nghiên cāu và āng dụng...................................................................... 1

IV. Phương pháp nghiên cāu...................................................................................... 2

V. Ý nghĩa và đóng góp cÿa đề tài............................................................................. 2

PHÄN II: NÞI DUNG NGHIÊN CĀU....................................................................... 3

I. Cơ sở khoa học........................................................................................................ 3

II. Giải pháp................................................................................................................ 3

1. Sinh mảng số nguyên ngẫu nhiên....................................................................... 3

2. Sinh mảng tỉ lệ 1:1.............................................................................................. 5

3. Sinh mảng tỉ lệ 1:K............................................................................................. 9

4. Sinh ngẫu nhiên theo khoảng........................................................................... 12

5. Sinh ngẫu nhiên tăng........................................................................................ 12

6. Sinh hoán vị ngẫu nhiên................................................................................... 13

7. Sinh ngẫu nhiên đều......................................................................................... 14

8. Sinh ngẫu nhiên tệp cấp số cộng...................................................................... 16

9. Sinh ngẫu nhiên mảng đối xāng....................................................................... 17

10. Sinh số độ cao H............................................................................................. 18

III. Nhận xét kết quả sau khi thực hiện đề tài.......................................................... 19

1. Về năng lực làm bài.......................................................................................... 19

2. Thực nghiệm sư phạm...................................................................................... 19

3. Đánh giá kết quả thực nghiệm sư phạm........................................................... 19

PHÄN III. K¾T LUÀN.............................................................................................. 21

I. Về mặt lý thuyết và thực tiễn:............................................................................... 21

II. Phạm vi áp dụng, hạn chế, hướng phát triển và kiến nghị:................................. 21

Tài liệu tham khảo:.........

LINK DOWNLOAD

Chuyên mục: D. Luận văn D. Luận văn xã hội