- Sắp xếp mảng
2. Hoạt động 2: Rèn luyện kĩ năng nhận xét, phân tích và đề xuất cách giải bào tốn sao cho chơng trình chạy nhanh hơ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 tố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: Const nmax=100;
Type myarray=array[1..nmax] ị integer; Var n, i, j:integer; a,b:arrint; Begin Randomize; Write(‘nhap n=’); Readln(n);
For i:=1 to n do a[i]:=random(300) – random(300); For i:=1 to n do write(a[i]:5);
For i:=1 to n do Begin B[i]:=0;
For j:=1 to i do B[i]:=B[i]+A[j]; End;
For i:=1 to n do write(B[i]5); Readln;
End.
c. Các bớc tiến hành:
hớng dẫn của giáo viên Hoạt động của học sinh
1. Xác định bài tốn. - Chiếu đề bài lên bảng.
- Yêu cầu: Xác định dữ liệu vào, dữ liệu ra?
- Gợi ý để học sinh đề xuất thuật tốn thơ.
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 tố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 và kết quả của chơng trình.
- Hỏi: Trong chơng trình phải thực hiên bao nhiêu phép tốn cộng?
- Hỏi: Cĩ cách nào để 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?
3. Yêu cầu: Viết chơng trình hồn thiện.
4. Tiểu kết: Cùng một bài tố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.
1. Quan sát đề bài và trả lời câu hỏi.
- Vào: Mảng A gồm n 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. 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.
IV. Đánh giá cuối bài 1. Những nội dung đã học.
- Thuật tốn sắp xếp đơn giản.
- Một bài tốn cĩ thể cĩ nhiều cách viết thành một chơng trình. Cần chọn cách cĩ số phép tính ít nhất.
2. Câu hỏi và bài tập về nhà.
- Xem lại tất cả các kiến thức đã học, bao gồm: Lệnh cơ bản, lệnh điều khiển, kiểu dữ liệu cơ bản, kiểu dữ liệu cĩ cấu trúc.
- Tiết sau kiểm tra thực hành, thời gian 45 phút.
Ngày soạn:27/1/2013 Tiết 28
BÀI THỰC HÀNH SỐ 4 (tiết 1) I. Mục tiờu