Giáo án môn Tin học 11 - Bài tập và thực hành 4
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (106.6 KB, 2 trang )
<span class='text_page_counter'>(1)</span>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 4. I.Mục đích: + Củng cố cho hs những kiến thức và kĩ năng đã có khi LT với kiểu dl mảng. - 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 ctrình với Klượng tính toán ít nhất có thể được. - Góp phần hình thành và rèn luyện tư duy LT, tác phong của người LT II.Biện pháp: Dạy và học hợp tác trong 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. 1. Ổn định tổ chức: 2. Kiểm tra bài cũ: 3. 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. hiện thuật toán sắp xếp dãy số nguyên bằng thuật toán tráo đổi với các giá trị khác nhau Y/c hs đọc và nghiên cứu đề bài. của n dưới đâ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 của 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 do A[i]:=random(300)gì? Begin T:=A[i]; random(300); A[i]:=A[i+1]; For i:=1 to n do write(A[i]:5); A[i+1]:=t; Writeln; End; For j:=n downto 2 do For i:=1 to j-1 do. Lop11.com.
<span class='text_page_counter'>(2)</span> 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 do Write (A[i]:7); Writeln; GV: Nxét về 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 về 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 những câu lệnh cần thiết để - Gọi 1 hs lên bảng chạy ctrinh phần biến Dem tính số lần thực hiện tráo đổi trong B. thuật toán. Đưa kq tìm được ra màn hình. HS: Dưới lớp làm bài. - 1 hs đại diện lên bảng chạy ctrinh.. 4. Củng cố: Từ ArrInt có phải là 1 hàm chuẩn ko? Có thể thay thế bằng 1 từ khác được không. 5.Dặn dò: Về nhà nghiên cứu và làm bài tập số 2 SGK tr66.. Lop11.com.
<span class='text_page_counter'>(3)</span>
