Giáo án Tin học 8: Bài tập (bài 5)

Hoạt động của GV

Hoạt động của HS

Nội dung ghi bảng

Hoạt động 1: (21) Bài tập tìm số lớn nhất trong ba số a, b, c.

+ GV: Đưa ra bài toán cho học sinh đọc và tìm hiểu.

+ GV: Yêu cầu HS xác định Input và Output.

+ GV: Để xác định số lớn nhất trong dãy số ta làm như thế nào?

+ GV: Yêu cầu HS thuyết trình mô tả thuật toán xác định số lớn nhất trong ba số a, b, c?

+ GV: Hướng dẫn, dẫn dắt HS viết thuật toán.

+ GV: Hướng dẫn các bước mô phỏng thuật toán.

+ GV: Hướng dẫn thuật toán với bộ dữ liệu (15, 13, 20) dựa vào bảng.

+ GV: Hướng dẫn, minh họa cho HS thấy được cách môt tả và thực hiện của thuật toán.

+ GV: Cho một bộ dữ liệu khác, yêu cầu học sinh mô phỏng dựa theo thuật toán trên. (1, 10, 6);

+ GV: Hướng dẫn, minh họa cho HS thấy được cách môt tả và thực hiện của thuật toán.

+ GV: Hướng dẫn, đánh giá nhận xét cách mô phỏng bài toán.

+ HS: Đọc bài toán tìm hiểu nội dung yêu cầu.

+ HS:

- Input: Các số a, b, c.

- Output: Số lớn nhất trong ba số.

+ HS: So sánh lần lượt các số, nếu số nào lớn hơn các số còn lại thì đó là số lớn nhất trong dãy số.

+ HS: Mô tả thuật toán.

- B1: Nhập ba số a, b, c

- B2: Gán Max ← a.

- B3: Nếu b>Max, thì Max ← b.

- B4: Nếu c>Max, thì Max ← c.

- B5: Thông báo kết quả Max và kết thúc thuật toán.

+ HS: Viết thuật toán dưới sự hướng dẫn của giáo viên.

+ HS: Quan sát chú ý lắng nghe à hiểu cách mô phỏng.

+ HS: Theo dõi cách thực hiện.

+ HS: Thực hiện mô phỏng:

+ HS: Chú ý lắng nghe → ghi nhớ kiến thức.

1. Bài tập 1.

* Bài toán 1: Tìm số lớn nhất trong ba số a, b, c.

* Bài giải:

- Input: Các số a, b, c.

- Output: Số lớn nhất trong ba số.

Mô tả thuật toán.

- B1: Nhập ba số a, b, c

- B2: Gán Max ← a.

- B3: Nếu b > Max, thì Max ← b.

- B4: Nếu c > Max, thì Max ← c.

- B5: Thông báo kết quả Max và kết thúc thuật toán.

* Mô phỏng quá trình sắp xếp thuật toán trên.

- Bộ dữ liệu: 15, 13, 20

* Bài giải:

Hoạt động 2: (22’) Bài tập sắp xếp theo thứ tự tăng dần với a_n số tự nhiên.

+ GV: Đưa ra bài toán.

+ GV: Yêu cầu HS xác định Input và Output.

+ GV: Để sắp xếp ba số tăng dần ta làm như thế nào?

+ GV: Yêu cầu HS mô tả thuật toán xếp theo thứ tự tăng dần với a_n số tự nhiên?

+ GV: Có rất nhiều thuật toán để sắp xếp dãy số như: Bubble sort, Quick sort, Simple selection sort, Heap sort, Simple insertion sort, Shell sort, Merge sort. Gv giới thiệu cho các em thuật toán Simple selection sort.

+ GV: Hướng dẫn các bước mô phỏng thuật toán. Với bộ dữ liệu sau (3, 5, 7, 2, 4, 6, 9, 8, 7, 6)

+ GV: Nhân xét chốt nội dung.

+ HS: Đọc bài toán.

+ HS:

- Input: Các số a₁,a₂,…,a_n (n>0)

- Output: Sắp xếp a₁, a₂, … , a_n (n>0) theo thứ tự tăng dần.

+ HS: Tìm phần tử nhỏ nhất trong dãy số từ a[i] đến a[n] hoán vị a[min] và a[i] dừng lại cho đến khi đã sắp xếp xong.

+ HS: Mô tả thuật toán.

* Mô tả thuật toán.

- Bước 1: i = 1.

- Bước 2: Tìm phần tử a[min] nhỏ nhất trong dãy hiện hành từ a[i] đến a[n].

- Bước 3: Hoán vị a[min] và a[i].

- Bước 4: Nếu i<=n-1 thì i=i+1; Lặp lại bước 2. Ngược lại: Dừng, n - 1 phần tử đã nằm đúng vị trí.

+ HS: Quan sát chú ý lắng nghe à hiểu cách mô phỏng.

+ HS: Chú ý lắng nghe à ghi nhớ kiến thức.

+ HS: Thực hiện trả lời các nội dung câu hỏi của GV đưa ra.

+ HS: Quan sát nhận xét, đối chiếu với thuật toán đưa ra.

+ HS: Chú lắng nghe, ghi nhớ.

2. Bài tập 2.

* Bài toán 2: Sắp xếp theo thứ tự tăng dần với a_n số tự nhiên.

* Bài giải:

- Input: Các số a₁,a₂,…,a_n (n>0

- Output: Sắp xếp a₁, a₂, …, a_n (n>0) theo thứ tự tăng dần.

* Mô tả thuật toán.

- Bước 1: i = 1.

- Bước 2: Tìm phần tử a[min] nhỏ nhất trong dãy hiện hành từ a[i] đến a[n].

- Bước 3: Hoán vị a[min] và a[i].

- Bước 4: Nếu i <= n - 1 thì i = i + 1; Lặp lại bước 2
Ngược lại: Dừng, n - 1 phần tử đã nằm đúng vị trí.
Ví dụ: (12,2,8,5,1,6,4,15).

* Mô phỏng quá trình thực hiện thuật toán trên.

12 2 8 5 1 6 4 15
Bước 1: 1 2 8 5 12 6 4 15
Bước 2: 1 2 8 5 12 6 4 15
Bước 3: 1 2 4 5 12 6 8 15
Bước 4: 1 2 4 5 12 6 8 15
Bước 5: 1 2 4 5 6 12 8 15
Bước 6: 1 2 4 5 6 8 12 15
Bước 7: 1 2 4 5 6 8 12 15