BỘ CÔNG THƯƠNG TRƯỜNG CAO ĐẲNG CÔNG NGHIỆP VIỆT ĐỨC KHOA c«ng nghÖ th«ng tin Gi¸o ¸n lý thuyÕt TÊN BÀI GIẢNG: M¶ng hai chiÒu Sinh viªn thùc hiÖn: D¦¥NG THÞ KIM DUNG Khoa : C«ng nghÖ th«ng tin Tháng 4 Năm 2010 GIO lý thuyết S:01 Lp: S lng hc sinh Thc hin:trên lớp Ngy15thỏng04Nm 2010 S gi lờn lp: 06 loi hỡnh bi ging: lý thuyết A/ Mc tiờu: 1. Kin thc: - Hiu khỏi nim mng 2 chiu. - Hiu cỏch khai bỏo v truy cp n cỏc phn t ca mng. 2. K nng: - học xong bài này học sinh có khả năng: - Thc hin c khai bỏo mng, truy cp, tớnh toỏn cỏc phn t ca mng. 3. Thỏi : - Nhn thc c vi ngụn ng lp trỡnh ngoi nhng kiu d liu cú cu trỳc, ngi ta cú th thit k mt kiu d liu phỳc tp hn t nhng kiu d liu ó cho. - Rốn luyn kh nng hp tỏc vi nhau trong hc tp thụng qua hot ng nhúm. - có tinh thần tự giác trong học tập,ngiên cứu tài liệu trong quá trình học tập B/ Phơng tiện dạy học và đồ dùng dạy học 1/ giáo viên - giáo án, máy chiếu 2/ học sinh - sách giáo khoa, tài liệu học tập C/ hình thức tổ chức + giảng giải, vấn đáp, hớng dẫn, hoạt động nhóm D/ tiến trình lên lớp 1. n nh lp: (thi gian 01 phỳt) S hc sinh vng mt/ tng s.H/S vng. 2. Kim tra bi c: (thi gian 04 phỳt) - D kin hc sinh kim tra: 02 Tờn im câu hỏi kiểm tra: Cõu hi 1: Em hóy trỡnh by kiu mng mt chiu v cho bit vi mng mt chiu ta cn quan tõm n nhng vn no? -Gi mt HS lờn bng tr li. -Sau khi HS tr li cõu hi gi mt HS khỏc nhn xột. (Nu HS nhn xột tt cú th cho im khuyn khớch) - Giỏo viờn a ra nhn xột v trỡnh by s lc li cỏc ý chớnh ca cõu hi. Cõu hi 2: Theo em li ớch ca khai bỏo mng mt chiu l gỡ? Cho bit cỏc cỏch khai bỏo mng? Gi mt HS lờn bng tr li. - Sau khi HS tr li cõu hi gi mt HS khỏc nhn xột. (Nu HS nhn xột tt cú th cho im khuyn khớch) - Giỏo viờn a ra nhn xột v trỡnh by s lc li cỏc ý chớnh ca cõu hi. 1. Giảng bài mới: (thời gian 40 phút) */ trọng tâm nêu vấn đề: a. a/ Mc tiờu: - học sinh có thể hiểu kháI niệm mảng hai chiều và có khả năng khai báo và tạo đ- ợc kiểu mảng hai chiều b/ Ni dung: - Khỏi nim: Mng hai chiu l mt bng cỏc phn t cú cựng kiu d liu. - cấu trúc của mảng hai chiều c. Cỏc bc tin hnh : *Ni dung v phng phỏp: M ục Nội dung giảng dạy Phương pháp Thời Gian (Phút) Phần 1: Tìm hiểu ý nghĩa của mảng hai chiều 42’ 3. 1 Mục tiêu học tập. */ Mục tiêu: Cho HS biết được ý nghĩa và sự cần thiết của kiểu mảng 2 chiều trong việc giải quyết một số bài toán. */ Nội dung: - Viết chương trình đưa ra màn hình bảng cửu chương (VD - SGK). - Khái niệm: Mảng hai chiều là một bảng các phần tử có cùng kiểu dữ liệu. */ Các bước tiến hành: Ho¹t ®éng thÇy ho¹t ®éng trß 1. Giới thiệu VD trong SGK: Tính và đưa ra màn hình bảng cửu chương. - Hỏi: Sử dụng kiến thức mảng một chiều, hãy đưa ra cách lưu trữ bảng cửu chương? - Hỏi tiếp: Với các lưu trữ như vậy ta cần phải khai báo bao nhiêu biến mảng? - Vậy khó khăn gì khi khai báo 9 biến mảng. - Để khắc phục khó khăn 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 HS 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 1.Chú ý theo yêu cầu và dẫn dắt của GV. - Sử dụng 9 mảng một chiều, một mảng lưu một hàng của bảng. - Dùng mảng một chiều ta khai báo 9 biến mảng. -Khó khăn viết chương trình nhập xuất dữ liệu dài. - Nhận xét: 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ác định mảng hai chiều: + Tên mảng một chiều. + Số phần tử trên một dòng và một cột. + Kiểu dữ liệu Giải thích Đọc ghi 3’ . kháI niệm mảng hai chiều và có khả năng khai báo và tạo đ- ợc kiểu mảng hai chiều b/ Ni dung: - Khỏi nim: Mng hai chiu l mt bng cỏc phn t cú cựng kiu d liu. - cấu trúc của mảng hai chiều c khai báo bao nhiêu biến mảng? - Vậy khó khăn gì khi khai báo 9 biến mảng. - Để khắc phục khó khăn 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. thành một mảng hai chiều. - Yêu cầu HS 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 1.Chú ý theo yêu cầu và dẫn dắt của GV. - Sử dụng