III. Hoạt động day hoc
Bài tập và thực hành 4 (Tiết 2)
I. Mục tiêu
1. Kiến thức:
- Củng cố kiến thức kiểu mảng
- Làm quen với bài toán sắp xếp đơn giản 2. Kỹ năng
- Nâmg cao kỹ năng sử dụng một số lệnh kiểu dữ liệu mảng một chiều trong lập trình Pascal: + Khai báo kiểu dữ liệu mảng
+ Nhập, xuất dữ liệu cho mảng
+ Duyệt qua tất cả các phần tử của mảng để xử lý từng phần tử của mảng
- Rèn luyện kỹ năng phân tích, tổng hợp, và đề xuất cách giải bài toán sao cho chơng trình trình chạy nhanh hơn.
3. Thái độ
- Góp phần rèn luyện tác phong, t duy lập trình: Tự giác, tích cực. Chủ động và sáng tạo trong tìm kiếm kiến thức.
II. Đồ dùng dạy học
1. Chuẩn bị của giáo viên
- Phòng máy vi tính, máy chiếu Projector 2. Chuẩn bị của học sinh:
Sgk, kiến thức đã học
III. Hoạt động dạy - học
1. Hoạt động 1: Rèn luyện kỹ năng nhận xét, phân tích và đề xuất cách giải bài toán sao cho chơng
trình chạy nhanh hơn. a. Mục tiêu:
- Học sinh biết sử dụng kiểu mảng để lập trình giải một bài toán. Biết nhận xét, phân tích để đề xuất phơng pháp giải hay.
b. Nội dung:
Cho mảng A gồm N phần tử. Viết chơng trình tạo mảng B[1..n] trong đó B[i] là tổng giá trị của i phần tử đầu tiên của mảng A.
Chơng trình minh họa sgk - tr.66 c. Các b ớc tiến hành
TG Hoạt động của giáo viên Hoạt động của học sinh
25' 1. Xác định bài toán - Chiếu đề bài lên bảng.
- Yêu cầu xác định dữ liệu vào và dữ liệu ra?
- Gợi ý học sinh đề xuất thuật toán. 2. Giới thiệu chơng trình cha cải tiến - Chiếu chơng trình diễn đạt thuật toán. -Thực hiện chơng trình để học sinh biết thời gian thực hiện chơng trình
-Hỏi: trong chơng trình phải thực hiện bao nhiêu phép cộng?
-Hỏi: có bao nhiêu cách để cải tiến?
Lệnh này đợc thay lệnh nào trong chơng trình? viết ở vị trí nào?
- Chú ý quan sát bài và trả lời câu hỏi - Vào mảng Agồm phần tử.
-ra :mảng B gồm n phần tử
-tại vị trí i ta tính tổng giá trị các phần tử từ 1đến i
2. Quan sát chơng trình trên bảng
-Quan sát giáo viên thực hiện, nhận xét về thời gian thực hiện chơng trình.
- Phải thực hiện n(n+1)/2 phép cộng. -Để tính bớc thứ i, ta sử dụng kết quả đã tính ở bớc thứ i-1. B[i]=B[i-1]+A[i]; Thay đoạn lệnh For j:=1 to i do B[i]:=B[i]+A[j];
3. Yêu cầu: viết chơng trình hoàn thiện .
4. Tiểu kết: Cùng một bài toán,có nhiều cách giải quyết khác nhau. Ngời lập chơng trình cần chọn cách sao cho máy thực hiện nhanh nhất.
3. Soạn chơng trình vào máy, thực hiện chơng trình và thông báo kết quả.
-Nhận xét về thời gian thực hiện của chơng trình này so với chơng trình trớc khi cải tiến.
2. Hoạt động 2: Rèn luyện kỹ năng tổng hợp
a. Mục tiêu:
Rèn cho học sinh có khả năng tổng hợp, phân tích và đề xuất cách giải sao cho chơng trình thực hiện nhanh hơn.
b. Nội dung:
Khai báo thêm biến nguyên dem và bổ sung vào chơng trình những lệnh cần thiết để biến dem tính số lần thực hiện tráo đổi trong thuật toán. Đa ra kết quả tìm đợc.
c. Các b ớc tiến hành
TG Hoạt động của giáo viên Hoạt động của học sinh
20' - Đặt yêu cầu: Khi cho thêm biến nguyên Dem và bổ sung vào chơng trình đoạn lệnh cần thiết để biến dem tính số lần thực hiện tráo đổi trong thuật toán. In kết quả tìm đợc ra màn hình.
- Đoạn chơng trình nào thực hiện tráo đổi giá trị?
- Yêu cầu học sinh viết lệnh để đếm số lần tráo đổi.
Hỏi: Lệnh này đợc viết ở vị trí nào trong chơng trình?
- Yêu cầu học sinh soạn chơng trình vào máy.
- Yêu cầu học sinh nhập dữ liệu do giáo viên đa ra và báo cáo kết quả.
- t:=a[i]; a[i]:=a[i+1]; a[i+1]:=t;
- Ngay trong đoạn lệnh tráo đổi. - Soạn chơng trình vào máy và sửa đổi.
- Chạy chơng trình và nhập dữ liệu nh giáo viên yêu cầu và báo cáo kết quả.
IV. Đánh giá cuối bài (5ph)
1. Kiến thức đã học
Học sinh thực hiện đợc một số thuật toán cơ bản : sắp xếp các phần tử trong dãy thành dãy không giảm.
- Bài tập sgk và sbt.
Tiết 28: