- Củng cố cho học sinh một thuật toán sắp xếp bằng tráo đổi các phần tử của dãy số và kĩ năng diễn đạt thuật toán này bằng chương trình sử dụng kiểu dữ liệu mảng.. - Rèn luyện học sinh m[r]
Trang 1BÀI TẬP THỰC HÀNH SỐ 4
I MỤC TIÊU:
- Củng cố cho học sinh những kiến thức và kĩ năng đã có khi lập trình với kiểu dữ liệu mảng
- Củng cố cho học sinh một thuật toán sắp xếp (bằng tráo đổi) các phần tử của dãy số và kĩ năng diễn đạt thuật toán này bằng chương trình sử dụng kiểu dữ liệu mảng
- Rèn luyện học sinh một ý thức cần có của người lập trình là viết chương trình với khối lượng tính toán
ít nhất có thể được
II PHÂN TIẾT:
- Tiết 29 -30 : Thực hành
III TIẾN TRÌNH BÀI HỌC:
TIẾT 29
A Ổn định lớp:
B Bài cũ :
C Bài mới:
Hoạt động 1 : Tìm hiểu bài 1 a)
Hoạt động của giáo viên Hoạt động của học sinh H1: Cho HS xem lại chương trình ở bài 11, mục 1b,
ví dụ 2 nhằm củng cố lại thuật toán sắp xếp bằng tráo
đổi
H2: So sánh với chương trình bài 1a).
H3: HS gõ chương trình vào và chạy chương trình.
H4: Sau đó điều chỉnh lại chương trình sắp xếp các
phần tử theo thứ tự không tăng và chạy chương trình
- HS xem ví dụ và trả lời các câu hỏi phát vấn của giáo viên
-Dãy số nguyên không nhập từ bàn phím mà được máy tạo ra ngẫu nhiên một cách nhanh chóng
- Gõ và chạy chương trình
- Sửa A[i]>A[i+1] thành A[i]<A[i+1]
Hoạt động 2 : Tìm hiểu bài 1 b)
Hoạt động của giáo viên Hoạt động của học sinh H1: Đoạn chương trình nào thể hiện một lần tráo đổi
giá trị hai phần tử liền kề của mảng?
H2: Để tính số lần tráo đổi của thuật toán ta khai bào
biến Dem như thế nào? Khởi tạo biến Dem và đặt
-Gồm các câu lệnh:
if A[i] > A[i+1] then begin
t:= A[i];
A[i]:= A[i+1];
A[i+1]:= t;
end;
- Đặt lệnh Dem := 0; trước câu lệnh:
for j := N downto 2 do
Trang 2D.Củng cố và dặn dò:
- Nắm vững thuật toán sắp xếp (bằng tráo đổi) các phần tử của dãy số và kĩ năng diễn đạt thuật toán này bằng chương trình sử dụng kiểu dữ liệu mảng
- Về xem lại bài và xem trước bài 2
TIẾT 30
A Ổn định lớp:
B Bài cũ :
C Bài mới:
Hoạt động 2 : Tìm hiểu bài 2
Hoạt động của giáo viên Hoạt động của học sinh H1: Hãy đọc và tìm hiểu bài toán:
+ Xác định Input, Output
+ Gợi ý HS thuật toán : tính B[i] như thế nào?
H2: HS tìm hiểu chương trình trong SGK và cho biết
đoạn lệnh nào tính các phần tử B[i]
H3: Gõ và chạy chương trình.
H4: Đoạn lệnh đó thực hiện bao nhiêu phép cộng?
H5: Có cách nào cải tiến không?
H6: Thay đoạn lệnh đó bằng đoạn lệnh
B[1] := A[1];
for i :=2 to n to B[i] := B[i-1]+A[i];
Có bao nhiêu phép toán cộng
H7: Hiệu chỉnh và chạy chương trình.
H8: Lưu ý cho học sinh, cùng một bài toán có nhiều
cách giải quyết khác nhau, người lập trình cần chọn
cách sao cho máy thực hiện nhanh nhất
- HS đọc và phân tích đề dưới sự hướng dẫn của giáo viên
- Gồm các lệnh:
B[i] := 0;
for j :=1 to i to B[i] := B[i]+A[j];
- Gõ và chạy chương trình Đặt câu hỏi thắc mắc
- Các phép cộng tăng theo cấp số cộng nên số
phép cộng máy phải thực hiện là 1
2
n n
- HS trả lời:
Phần tử thứ i của mảng B có thể tính dựa vào phần tử thứ i-1 của nó
- Với hai lệnh này máy chỉ thực hiện n 1 phép cộng
- Hiệu chỉnh và chạy chương trình
D.Củng cố và dặn dò:
- Học sinh cần có ý thức rằng của người lập trình là viết chương trình với khối lượng tính toán ít nhất có thể được
- Về xem lại bài và xem trước mục 2