Đang tải... (xem toàn văn)
Như vậy để giải quyết vấn đề đó, người ta thường ghép chung các biến đó thành 1 dãy và đặt chung một tên có cùng kiểu, mỗi phần tử là một chỉ số.. Chương IV: KIỂU DỮ LIỆU CÓ CẤU TRÚC.. [r]
(1)Chương IV: KIỂU DỮ LIỆU CÓ CẤU TRÚC
Ngày soạn: 15/10/2011 Tiết theo PPCT: 21, 22, 23
Bài soạn: §11 KIỂU MẢNG
I MỤC TIÊU 1 Kiến thức:
- Hiểu rõ khái niệm kiểu mảng
- Biết mảng kiểu liệu có cấu trúc xây dựng từ kiểu liệu sở Biết kiểu liệu kiểu mảng chiều, mảng hai chiều Biết loại biến có số
- Kiểu liệu xác định hai yếu tố: Phạm vi đối tượng thao tác đối tượng
- Hiểu cách khai báo truy cập đến phần tử mảng 2 Kỹ :
- Nhận biết thành phần khai báo kiểu mảng chiều, mảng hai chiều - Nhận biết định danh phần tử kiểu mảng chiều xuất chương trình
- Biết cách viết khai báo mảng đơn giản với số kiểu miền kiểu nguyên 3 Thái độ :
- Tiếp tục xây dựng lịng ham thích lập trình, nhằm giải tốn máy tính
- Tiếp tục hình thành xây dựng phẩm chất cần thiết người lập trình II ĐỒ DÙNG DẠY HỌC
1 Chuẩn bị Giáo viên:
Các bảng phụ viết sẳn số khai báo biến kiểu mảng, chương trình ví dụ SGK cấu trúc chương trình
Máy vi tính (Computer), máy chiếu (Projector) (Nếu có điều kiện) 2 Chuẩn bị Học sinh:
Sách giáo khoa tài liệu tham khảo (nếu có điều kiện), đọc trước nhà 3 Phương pháp:
Diễn giảng, đàm thoại kết hợp sách giáo khoa III HOẠT ĐỘNG DẠY- HỌC
1 Ổn định lớp: điểm danh Kiểm tra kiến thức cũ:
Các kiểu liệu chuẩn, khai báo biến kiểu Pascal { Var a, b, c, d, e, f : integer;
T1, t2, t3, t4, t5, t6, t7: real;}
(2)Chương IV: KIỂU DỮ LIỆU CÓ CẤU TRÚC
3 Nội dung mới:
NỘI DUNG GHI BÀI HỌAT ĐỘNG CỦA THẦY HOẠT ĐỘNG CỦA TRÒ
(Tiết 21)
1 Kiểu mảng chiều
Mảng chiều dãy hữu hạn phần tử kiểu Các phần tử mảng có chung một tên phân biệt chỉ số
Để mô tả mảng chiều cần xác định kiểu phần tử cách đánh số phần tử * Các yếu tố xác định mảng một chiều:
- Tên kiểu mảng chiều; - Số lượng phần tử;
- Kiểu liệu phần tử; - Cách khai báo biến mảng; - Cách tham chíêu đến phần tử
Nêu ví dụ: Xét tốn nhập vào nhiệt độ (trung bình) ngày tuần, tính đưa hình nhiệt độ trung bình tuần số lượng ngày tuần có nhiệt độ cao nhiệt độ trung bình tuần
-Yêu cầu hs suy nghĩ đưa ý tưởng giải toán?
Gv treo bảng phụ có viết sẳn chương trình tốn Giải thích q trình thực CT - Khi cần giải tốn với N ngày, CT có hạn chế nào?
Như để giải vấn đề đó, người ta thường ghép chung biến thành dãy đặt chung tên có kiểu, phần tử số Cách khai báo Pascal gọi kiểu liệu mảng chiều
- Em hiểu mảng chiều?
-Để mô tả kiểu mảng chiều ta cần xác định yếu tố nào?
- Trong CT ví dụ trên, khai báo biến mảng chiều nào? (Gọi Hs lên bảng)
HS suy nghĩ trả lời bằng nhận biết của mình.
Phải khai báo nhiều biến, chương phải víêt rất dài
Hs trả lời (có thể trả lời theo SGK)
Hs trả lời.
Hs lên bảng viết lại khai báo.
(3)Chương IV: KIỂU DỮ LIỆU CÓ CẤU TRÚC
NỘI DUNG GHI BÀI HỌAT ĐỘNG CỦA THẦY HOẠT ĐỘNG CỦA TRỊ a) Khai báo:
Có hai cách khai báo biến mảng chiều:
- Khai báo trực tiếp
Var <tên biến mảng> : array[kiểu chỉ số] of <kiểu phần tử>;
- Khai báo gián tiếp
Type <tên kiểu mảng> = array[kiểu số] of <kiểu phần tử>;
Var <tên biến mảng> : <tên kiểu mảng>;
Trong đó:
-[kiểu số] : thường đoạn số nguyên liên tục có dạng n1 n2, với n1, n2 biểu thức nguyên xác định số đầu số cuối (n1<= n2)
-<kiểu phần tử> : kiểu phần tử mảng
Ví dụ: Type
ArrayReal = array[-100 200] of real;
ArrayBoolean = array[-n+1 n+1] of boolean; {n nguyên} ArrayInt = array[-100 0] of integer;
(tiết 21)
* Tham chiếu tới phần tử mảng chiều: xác định tên mảng với số, viết cặp ngoặc [ ]
tên_biến[chỉ số]
Vd: tham chiếu tới nhiệt dộ ngày thứ 20, viết là:
nhietdo[20]
* Chú ý: Thường sử dụng câu lệnh for-do để thực thao tác nhập/xuất với biến mảng
Sau viết số VD lên bảng, Y/c hs cho số VD khác khai báo mảng chiều? Gọi Hs khác nhận xét VD bạn viết
- Một số ví dụ Gv giới thiệu với Hs làm quen
Var A : array [1 10] or real; {mảng A có 10 phần tử, mà kiểu phần tử số thực}
X, Y : array [‘A’ ‘Z’] of integer; {mảng X, Y có 26 phần tử, mà kiểu phần tử kí tự}
Như tương ứng với phần tử i, phần tử mảng xác định nhietdo[i], thực thao tác nhập/xuất hay xử lí phần tử => Lưu ý sử dụng biến mảng, với câu lệnh for-do CT viết nắn gọn, dễ hiểu
Sau ta xét số CT có sử dụng mảng chiều
(4)Chương IV: KIỂU DỮ LIỆU CÓ CẤU TRÚC
NỘI DUNG GHI BÀI HỌAT ĐỘNG CỦA THẦY HOẠT ĐỘNG CỦA TRỊ b) Một số ví dụ:
Ví dụ 1: Tìm phần tử lớn dãy số nguyên
- Input: Số nguyên dương N (N<=250) dãy N số nguyên dương A1, A2, …, An, số không
vượt 500
- Output: Chỉ số giá trị phần tử lớn dãy số cho (nếu có nhiều phần tử lớn cần đưa số chúng)
(chương trình SGK)
Ví dụ 2: Sắp xếp dãy số nguyên thuật toán tráo đổi
- Input: Số nguyên dương N (N<= 250) dãy A gồm N số nguyên dương A1, A2, …, AN, số
không vượt 500
- Output: Dãy số A xếp thành dãy không giảm
(chương trình SGK)
2 Kiểu mảng hai chiều (Xem SGK) (giảm tải)
-Nhắc hs kiến thức học lớp 10 thuật tốn Tìm kiếm, Sắp xếp Đọc đề bài, Y/c hs xác định Input, Output toán?
Gv đưa thuật toán , y/c hs quan sát tìm hiểu
Đưa chương trình, giải thích câu lệnh mơ giá trị cụ thể
Đoạn lệnh tráo đổi t:= A[i]; A[i]:= A[i+1]; A[i+1]:= t; Tại phải có biến t?
Input: Số nguyên dương N.
Output: Chỉ số giá trị của phần tử lớn nhất trong dãy số cho.
Hs lắng nghe, phân tích
biến t biến trung gian
IV ĐÁNH GIÁ CUỐI BÀI
1 Tạo kiểu liệu mảng chiều, cách khai báo biến mảng chiều (trực tiếp gián
tiếp)
2 Tham chiếu tới phần tử mảng chiều tên_biến[chỉ số]
V DẶN DỊ CƠNG VIỆC VỀ NHÀ
- Về học nắm vững kiến thức học
- Trả lời câu hỏi 1, 2, 3, SGK trang 79
- Xem nội dung phần mảng hai chiều
- Chuẩn bị trước tập thực hành BÀI HỌC KINH NGHIỆM
Duyệt Tổ trưởng CM