PPCT 21

Giáo án chi tiết lớp 11 Bài 11: kiểu mảng Tiết theo PPCT: 21. Ngời soạn: GV Phạm Anh Tùng. Ngày soạn: 25 tháng 10 năm 2010. I. Mục đích, yêu cầu: 1. Mục đích: - Giúp học sinh biết đợc một kiểu dữ liệu mới lag mảng hai chiều. - Biết đợc cách tạo kiểu mảng hai chiều, cách khai báo biến, tham chiếu đến từng phần tử của mảng. 2. Yêu cầu: Giáo viên: - Soạn giáo án trớc khi lên lớp. Học sinh: - Đọc trớc sách giáo khoa ở nhà. - Làm bài tập trớc khi đến lớp. - Sách giáo khoa và vở ghi chép bài. Thiết bị dạy học: - Máy chiếu đa năng, phiếu học tập, sách giáo khoa, và các tài liệu học tập, II. Tiến trình lên lớp: A. ổn định lớp: - Sĩ số: - Số học sinh có mặt: B. Kiểm tra bài cũ: Câu hỏi: Thầy mời một bạn lên bảng, dùng NNLT Pascal để viết chơng trình sắp xếp một dãy số nguyên thành một dãy không giảm. Đáp án: VAR a: array[1 100] of integer; i, j, tam, n: integer; BEGIN write( nhap vao so phan tu cua mang: ); readln(n); for i:= 1 to n do begin write(A[,I,]:= ); readln(a[i]); end; for i:= 1 to n-1 do for j:= n downto i+1 to if a[i] > a[j] then begin tam:= a[i]; a[i]:= a[j]; a[j]:= tam; end; for i:= 1 to n do write(a[i]:2); readln; END. 1/21 C. Nội dung bài học: Hoạt động 1: Tìm hiểu ý nghĩa của kiểu mảng hai chiều. a. Mục tiêu: - Học sinh biết đợc ý nghĩa và sự cần thiết của kiểu mảng hai chiều trong việc giảI quyết một số bài toán. b. Nội dung: - Bài toán: Viết chơng trình để in ra màn hình bảng cửu chơng có dạng nh sau: 1 2 3 4 5 6 7 8 9 2 4 5 8 10 12 14 16 18 3 6 9 12 15 18 21 24 27 4 8 12 16 20 24 28 32 36 5 10 15 20 25 30 35 40 45 6 12 18 24 30 36 42 48 54 7 14 21 28 35 42 49 56 63 8 16 24 32 40 48 56 64 72 9 18 27 36 45 54 63 72 81 - Khái niệm: Mảng hai chiều là một mảng các phần tử có cùng kiểu dữ liệu. - Hầu hết các ngôn ngữ lập trình đều có quy tắc cho phép xác định tên kiểu mảng hai chiều, số lợng phần tử của mỗi chiều, kiểu dữ liệu của từng phần tử, cách khai báo một biến mảng và cách tham chiếu đến từng phần tử của mảng. c. Các bớc tiến hành: Hoạt động của Giáo viên Hoạt động của Học sinh 1. Giới thiệu ví dụ trong sách giáo khoa. Tính và đa ra màn hình bảng cửu chơng. - Hỏi: sử dụng kiến thức về mảng một chiều, hãy đa ra cách sử dụng kiểu mảng đó để lu trữ bảng cửu chơng. - Với cách lu trữ nh vậy ta phải khai báo bao nhiêu biến mảng? - Có những khó khăn gì? - Để khắc phục các khó khăn này, ta xem một mảng một chiều là một phần tử, ta ghép 9 mảng một chiều thành một mảng hai chiều. - Yêu cầu học sinh nhận xét về mảng hai chiều. 2. Các yếu tố xác định mảng hai chiều. - Hỏi: Để mô tả kiểu mảng hai chiều, ta cần xác định những yếu tố chính nào? 1. Chú ý theo dõi yêu cầu và dẫn dắt của giáo viên. - Sử dụng 9 mảng một chiều, một mảng lu một hàng của bảng. - Khai báo 9 biến mảng một chiều. - Khai báo nhiều biến, viết chơng trình nhập xuất dữ liệu dài. - Nừu xem mỗi hàng của mảng hai chiều là một phần tử thì ta có thể nói mảng hai chiều là mảng một chiều mà mỗi phần tử là mảng một chiều. 2. Các yếu tố để xây dựng mảng hai chiều: - Tên kiểu mảng. - Số phần tử trên một dòng, số phần tử trên một cột. - Kiểu dữ liệu chung của mọi phần tử. Hoạt động 2: Tìm hiểu về khái niệm mảng hai chiều. a. Mục tiêu: 2/21 - Giúp học sinh biết cách tạo kiểu dữ liệu mảng hai chiều, biết khai báo biến mảng trong ngôn ngữ lập trình Pascal, biết tham chiếu đến từng phần tử của mảng. b. Nội dung: - Tạo kiểu dữ liệu mảng hai chiều: TYPE <tên_kiểu_mảng> = Array[chỉ_số_dòng,chỉ_số_cột] of <kiểu_thành phần>; - Khai báo biến mảng hai chiều: VAR <tên_biến> : <tên_kiểu_mảng>; - Tham chiếu đến từng phần tử: <Tên_biến>[chỉ_số_dòng,chỉ_số_cột] c: Các bớc tiến hành: Hoạt động của Giáo viên Hoạt động của Học sinh 1. Yêu cầu học sinh nghiên cứu sách giáo khoa và cho biết cách tạo kiểu dữ liệu mảng hai chiều. - Yêu cầu học sinh tìm ví dụ minh họa. - Gọi một học sinh khác, hỏi: ý nghĩa của lệnh mà bạn vừa viết? 2. Yêu cầu học sinh cho biết cách khai báo biến và một ví dụ khai báo một biến mảng hai chiều ứng với kiểu dữ liệu vừa tạo. 3. Giới thiệu cách tham chiếu đến từng phần tử của mảng một chiều. Yêu cầu học sinh lấy một ví dụ. 1. Tham khảo sách giáo khoa và trả lời. - TYPE <tên_kmhc> = Array[csd,csc] of <kiểu_thành_phần>; - Ví dụ: Type mhc = array[1 10,1 5] of integer; - Lệnh trên dùng để tạo một kiểu mảng hai chiều có tên là mhc gồm 10 dòng và 5 cột, các phần tử có kiểu dữ liệu là integer. 2. Tham khảo sách giáo khoa và trả lời. - VAR <tên_biến> : <tên_kmhc>; - Ví dụ: Var a: mhc; 3. Quan sát cấu trúc chung và suy nghĩ tìm ví dụ. A[1,2] là phần tử ở dòng số 1, cột số 2 của mảng A. A[i,j] là phần tử ở dòng số i, cột số j của mảng A. Hoạt động 3: Rèn luyện kĩ năng sử dụng kiểu mảng hai chiều. a. Mục tiêu: - Học sinh sử dụng đợc biến kiểu mảng hai chiều để giải quyết một bài toán đơn giản. b. Nội dung: - Giải quyết bài toán đặt vấn đề trong hoạt động 1. c. Các bớc tiến hành: Hoạt động của Giáo viên Hoạt động của Học sinh 1. Giới thiệu đề bài. - Chiếu đề bài lên bảng. - Yêu cầu học sinh xác định cách thức tổ chức dữ liệu. - Yêu cầu học sinh chỉ ra các nhiệm vụ chính của bài toán cần giải quyết. 2. Chia lớp thành 3 nhóm. Yêu cầu viết ch- ơng trình lên giấy bìa trong. - Thu phiếu trả lời, chiếu lên bảng. Gọi học sinh nhóm khác nhận xét đánh giá. 3. Chuẩn hóa chơng trình cho học sinh 1. Quan sát đề bài, theo dõi những yêu cầu cần giải quyết của đề bài. - Dùng một mảng hai chiều. - Điền giá trị cho a[i,j] = i*j - Xuất giá trị a[i,j] theo từng dòng. 2. Thảo luận theo nhóm để viết chơng trình. - Báo cáo kết quả khi hoàn thành. - Nhận xét, đánh giá và bổ sung những thiếu sót của các nhóm khác. 3. Ghi nhớ nội dung đã đợc chỉnh sửa. 3/21 bằng cách chiếu chơng trình mẫu để học sinh quan sát và thực hiện chơng trình để học sinh thấy kết quả. 4. Chiếu chơng trình ví dụ 2, sách giáo khoa, trang 62 để học sinh quan sát. - Thực hiện chơng trình để học sinh thấy đ- ợc kết quả của nó. - Giáo viên cần giải thích một số chỗ có thể học sinh cha hiểu và yêu cầu học sinh về nhà tìm hiểu thêm. 4. Quan sát chơng trình và chủ ý giải thích của giáo viên. - Đặt ra một số câu hỏi thắc mắc. D. Củng cố bài học: - Tạo kiểu dữ liệu mảng hai chiều: TYPE <tên_kiểu_mảng> = Array[chỉ_số_dòng,chỉ_số_cột] of <kiểu_thành_phần>; - Khai báo biến mảng một chiều: VAR <tên_biến> : <kiểu_mảng>; - Tham chiếu đến từng phần tử: <tên_biến>[chỉ_số_dòng,chỉ_số_cột]. E. Bài tập về nhà: - Làm các bài tập số 8, 9 sách giáo khoa trang 79, 80. F. Đúc rút kinh nghiệm: 4/21 ……………………………………………………………………………………… ……………………………………………………………………………………… ……………………………………………………………………………………… ……………………………………………………………………………………… ……………………………………………………………………………………… ……………………………………………………………………………………… ……………………………………………………………………………………… ……………………………………………………………………………………… ……………………………………………………………………………………… ……………………………………………………………………………………… ……………………………………………………………………………………… ……………………………………………………………………………………… ……………………………………………………………………………………… 5/21 . Giáo án chi tiết lớp 11 Bài 11: kiểu mảng Tiết theo PPCT: 21. Ngời soạn: GV Phạm Anh Tùng. Ngày soạn: 25 tháng 10 năm 2010. I. Mục đích, yêu cầu: 1. Mục. 4 5 6 7 8 9 2 4 5 8 10 12 14 16 18 3 6 9 12 15 18 21 24 27 4 8 12 16 20 24 28 32 36 5 10 15 20 25 30 35 40 45 6 12 18 24 30 36 42 48 54 7 14 21 28 35 42 49 56 63 8 16 24 32 40 48 56 64 72 9 18. tam:= a[i]; a[i]:= a[j]; a[j]:= tam; end; for i:= 1 to n do write(a[i]:2); readln; END. 1 /21 C. Nội dung bài học: Hoạt động 1: Tìm hiểu ý nghĩa của kiểu mảng hai chiều. a. Mục tiêu: - Học