- Củng cố 1 thuật toán sắp xếp các ptử của 1 dãy bằng tráo đổi và kĩ năng diễn đạt thuật toán này bằng chương trình sd dl kiểu mảng.. - Rèn luyện hs 1 ý thức cần có của người LT là viết [r]
(1)Ngày soạn: 10/01/2010 Ngày dạy: 13/01/2010 Tiết : 26,27 BÀI TẬP VÀ THỰC HÀNH I.Mục đích: + Củng cố cho hs kiến thức và kĩ đã có LT với kiểu dl mảng - Củng cố thuật toán xếp các ptử dãy tráo đổi và kĩ diễn đạt thuật toán này chương trình sd dl kiểu mảng - Rèn luyện hs ý thức cần có người LT là viết ctrình với Klượng tính toán ít có thể - Góp phần hình thành và rèn luyện tư LT, tác phong người LT II.Biện pháp: Dạy và học hợp tác nhóm nhỏ III Phương tiện: - GV: Ph òng m áy vi t ính - HS: Sách bài tập IV Nội dung tiết dạy Ổn định tổ chức: Kiểm tra bài cũ: Tiến trình bài học: Hoạt động Nội dung Bài 1: Hãy tìm hiểu và chạy thử ctrinh thực GV: - Chia nhóm cho hs thực hành thuật toán xếp dãy số nguyên thuật toán tráo đổi với các giá trị khác Y/c hs đọc và nghiên cứu đề bài n đây Program sapxepdayso; Uses crt; -Y/c hs chạy chương trình SGK(65) Const nmax=250; và tìm hiểu Type ArrInt=array[1 nmax] of integer; Var A:ArrInt; n,i,j,y: integer; Hs: làm theo hướng dẫn gv Begin Clrscr; randomize; Write (‘Nhap n=’); GV: Câu lệnh ghép sau có ý nghĩa Readln(n); For i:=1 to n A[i]:=random(300)gì? Begin T:=A[i]; random(300); A[i]:=A[i+1]; For i:=1 to n write(A[i]:5); A[i+1]:=t; Writeln; End; For j:=n downto For i:=1 to j-1 Lop11.com (2) HS: Trao doi A[i] và A[i+1] If A[i] >A[i+1] then Begin T:=A[i]; A[i]:=A[i+1]; A[i+1]:=t; End; Writeln(‘Day so duoc sap xep la: ’); For i:=1 to n Write (A[i]:7); Writeln; GV: Nxét thời gian chạy ctrinh Readln HS: End GV: Y/c hs nghiên cứu và làm tiếp + Qua đó nhận xét thời gian chạy ctrinh phần b B, Khai báo thêm biến nguyên Dem và bổ sung vào ctrinh câu lệnh cần thiết để - Gọi hs lên bảng chạy ctrinh phần biến Dem tính số lần thực tráo đổi B thuật toán Đưa kq tìm màn hình HS: Dưới lớp làm bài - hs đại diện lên bảng chạy ctrinh Củng cố: Từ ArrInt có phải là hàm chuẩn ko? Có thể thay từ khác không 5.Dặn dò: Về nhà nghiên cứu và làm bài tập số SGK tr66 Lop11.com (3)