- Chuẩn bị nội dung Bài tập và thực hành 4./.
*****************************************************
Ngày soạn : 08/01/2010 - PPCT: 25
BÀI TẬP VÀ THỰC HÀNH 4
I.MỤC ĐÍCH-YÊU CẦU:
Học sinh cần nắm những kiến thức và kỹ năng đã có khi lập trình với dữ liệu kiểu mảng
Học sinh cần nắm được thuật toán sắp xếp các phần tử trong mảng 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 kỹ năng ý 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ể.
Hình thành và rèn luyện tư duy lập trình, tác phong trong lập trình.
II.PHƯƠNG TIỆN DẠY HỌC:
Máy vi tính
Máy chiếu Projector.
III.NỘI DUNG TIẾT DẠY:
Hoạt động của Giáo viên Hoạt động của Học sinh
Phần 1: HƯỚNG DẪN THỰC HÀNH
Đặt vấn đề: Ở bài học hôm trước chúng ta đã được hiểu thuật
toán sắp xếp các phần tử trong mảng (tăng dần, giảm dần). Hôm nay chúng ta sẽ tìm được thực hành cài đặt và chạy thuật toán này trên máy như thế nào?.Ngoài ra, trong một bài toán chúng ta phải phân tích thật kỹ lưỡng sao cho thuật toán được tối ưu nhất (càng ít phép toán càng tốt)
Nghe
-Ghi đầu bài lên bảng
Bài 1:
a.Cài đặt thuật toán sắp xếp dãy số nguyên bằng thuật toán tráo đổi?
-Trình chiếu Slide 1 (nội dung đoạn chương trình bài 1 câu a trong SGK)
-Chia thành từng nhóm trong lớp để ôn lại thuật toán này đã học -Gọi 1 người đại diện trong nhóm nói lại thuật toán sắp xếp dãy số nguyên bằng thuật toán tráo đổi.
-Giáo viên chạy thử chương trình đã cài đặt sẵn và chiếu lên cho học sinh theo dõi.
b.Đếm số lần thực hiện tráo đổi trong thuật toán. Đưa kết quả ra màn hình?
-Thảo luận theo nhóm trong thời gian 5 phút và gọi lại 1 học sinh đại diện trong nhóm phát biểu ý kiến của mình. -Các nhóm khác nhận xét -Nghe -Chú ý xem. -Nghe
-Gợi ý học sinh giải quyết bài toán bằng cách đưa giá trị cụ thể cho học sinh hiểu.
-Chia thành từng nhóm trong lớp để thảo luận. Sau đó gọi 1 học sinh trong nhóm phát biểu.
-Trình chiếu Slide 2 (nội dung đoạn chương trình giáo viên viết sẵn) và giảng cho học sinh hiểu số lần mà thuật toán tráo đổi. -Giáo viên chạy thử chương trình đã cài đặt sẵn và chiếu lên cho học sinh theo dõi.
trong thời gian 5 phút và gọi lại 1 học sinh đại diện trong nhóm phát biểu ý kiến của mình.
-Các nhóm khác nhận xét -Nghe
-Chú ý xem.
Bài 2: Tìm hiểu cách viết bài toán tối ưu.
Cho mảng A gồm n phần tử. Hãy viết chương trình tạo mảng B[1..n], trong đó B[i] là tổng của I phần tử đầu tiên của A.
-Trình chiếu Slide 3 (nội dung đoạn chương trình bài 2 trong SGK)
Program SubSum1; Uses crt;
Const nmax=100;
Type MyArray= array [1..nmax] of integer; Var A: Myarray; S,n,I,k: integer; Begin Clrscr; Randomize; Write( ‘nhap n=’);
Readln(n); { tạo ngẫu nhiên mang gom n so nguyen} For i:=1 to n do A[i]:= random(300) - random(300);
For i:= 1 to n do write(A[i]:5); Writeln;
(bắt đầu tạo B) For i:=1 to n do Begin B[i]:= 0;
For j:= 1 to I do B[i] :=b[i] +A[j]; End;
(kết thúc tạo B)
For i:= 1 to n do write(B[i]:6 ); Readln;
End.
-Giáo viên giảng cho học sinh hiểu được đoạn chương trình khởi tạo mảng B có thể được tối ưu hóa bằng câu lệnh sau:
B[1]:=A[1];
For i:=2 to n do B[i]:=B[i-1] + A[i];
-Giáo viên kết luận: Với câu lệnh trên đoạn chương trình thực hiện n-1 phép cộng. Trong khi đó với đoạn chương trình trên máy chiếu các em đang xem máy phải thực hiện
2 ) 1 (n+ n phép cộng.
Như vậy: Trong một bài toán chúng ta phải tìm cách viết sao cho bài toán tối ưu nhất (càng ít phép toán càng tốt).
-Trình chiếu Slide 4 (nội dung đoạn chương trình giáo viên viết sẵn) và chiếu cho học sinh xem cách cài đặt.
-Nghe
Phần 2: THỰC HÀNH.
-Trong quá trình thực hành.Giáo viên sửa lỗi trong quá trình cài đặt cho học sinh.
-Thời gian còn lại học sinh cài đặt các đoạn chương trình trên máy vừa được hướng dẫn
4.Củng cố: Thảo luận theo nhóm Bài 1: Thời gian 5 phút Bài 2: Thời gian 5 phút.
5.Tổng kết:Trình chiếu các nội dung đã học và thực hành.
o Sắp xếp dãy số nguyên bằng thuật toán tráo đổi
o Đếm số lần tráo đổi.
o Tìm phương pháp tối ưu bài toán qua ví dụ đã học.
***************************************************** Ngày soạn : 13/01/2011 - PPCT: 26-27 Bài 12: KIỂU XÂU I. Mục Đích, Yêu Cầu:
1. Kiến thức:biết khái niệm, biết cách khai báo xâu, truy cập các phần tử của xâu 2. Kỹ năng: sử dụng được một số thủ tục, hàm thông dụng về xâu, cài đặt được một số
chương trình đơn giản có sử dụng xâu. 3. Thái độ:
II