Bài thực hành 4

Ngày soạn: 01/02/2009
Tiết: 26-27 BÀI TẬP VÀ THỰC HÀNH SỐ 4




I. Mục tiêu
1. Kiến thức
- Củng cố kiến thức về dữ liệu kiểu mảng.
- Xây dựng cấu trúc dữ liệu, hiểu thuật toán sắp xếp bằng tráo đổi.
2. Kĩ năng
- Biết chỉnh sữa lỗi trong chương trình.
- Tự nhập các bộ dữ liệu để hiểu ý nghĩa một số câu lệnh.
3. Thái độ
- Nghiêm túc thực hiện đúng nội quy phòng máy, tự giác trong khi lập trình.
II. Tiến trình tiết dạy:
1. Ổn định lớp, kiểm tra sĩ số
2. Nội dung thực hành:
Hoạt động 1: Chạy CT bài 1câu a trang 65/SGK.
Hoạt động của giáo viên
Hoạt động của học sinh

- Yêu cầu hs tự nhập dữ liệu với CT có sẵn.
- Giúp hs phát hiện và sữa lỗi.

- Thuật toán trên tiến hành đưa số lớn thứ j về đến vị trí j sau mỗi vòng lặp:
For i:= 1 to j-1 do
- Chạy CT, nhập dữ liệu, xem kết quả.
- Chỉnh sữa CT thông qua các thông báo lỗi.
- Chú ý hiểu rõ thêm về CT.




Hoạt động 2: Xác định bài toán câu b.
Hoạt động của giáo viên
Hoạt động của học sinh

1. Xác định bài toán.
- Y/cầu hs xác I/O bài toán?


- Biến Dem được tăng lên khi nào?

- Cần đưa câu lệnh tăng Dem vào chỗ nào trong CT trên?
- Câu lệnh khởi tạo Dem:= 0 được đặt vào vị trí nào trong CT?
+ Trước CL đầu tiên:
For j:= N down to 2 do
+ Trước CL duyệt:
For i:= 1 to j-1 do
+ Trước 3 CL tráo đổi
+ Sau 3 CL tráo đổi
- Sau CL cuối CT nên đưa CL nào vào để hiển thị giá trị biến Dem ra màn hình.
1. Xác định bài toán:
+ I: mảng a;
+O: mảng a đã sắp xếp, số lần tráo đổi (Dem);
TL: Khi A[i] > A[i+1]
(tức là biểu thức đk trong CL If đúng)
TL: Trong thân CL If: trước hoặc sau 3 lệnh tráo đổi.

TL: Chọn một trong hai phương án 3, 4.

Hoạt động 3: Sữa CT câu a để giải bài toán câu b.
Hoạt động của giáo viên
Hoạt động của học sinh

- Yêu cầu hs sữa lại CT theo gợi ý đã nêu.
- Hướng dẫn hs chỉnh sữa và chạy CT.
- Đánh giá kết quả của hs.
- Thêm các CL như đã hướng dẫn vào CT.
- Chạy CT.


Hoạt động 4: Nêu đề bài toán bài 2/66 SGK và tìm hiểu
Hoạt động của giáo viên
Hoạt động của học sinh

1. Ghi đề bài lên bảng.

2. Tìm hiểu đề
Y/cầu hs xác định dữ liệu vào/ra của bài toán?
3. Gv lấy ví dụ minh hoạ
A
4
5
1
2
3
7


1
2
3
4
5
6


B








1
2
3
4
5
6
Ban đầu: mọi B[i] = 0
Hỏi: mỗi B[i] được tạo mới bằng bao nhiêu?
Tóm lại: B[i] = A[1] + …+ A[i]
=

GV minh hoạ một số phần tử: B[1], B[2], B[3]
- Y/cầu hs tìm kết quả mảng B theo ví dụ trên.
4. Viết CT thô
- Y/cầu hs cho biết từng phần của CT cần xây dựng?

Gv tranh thủ ghi lại trên bảng.



H: Bước B2 được cụ thể trong CT như thế nào?

5. Treo bảng CT chuẩn bị sẵn.
Giải thích từng phần của CT tương ứng với phần trả lời được Nội Dung của hs.
1. Quan sát đề và lắng nghe câu hỏi của gv.
2. Trả lời câu hỏi.
- Vào:
- Ra:
3. Theo dõi ví dụ minh hoạ






Tl: (2-3hs)






Tl:
B
4
9
10
12
15
22


1
2
3
4
5
6

4. Lần lượt