- Kiểu dữ liệu của phần tử - Cách khai báo biến mảng - Cách tham chiếu đến phần tử. Tìm hiểu các cách khai báo biến mảng một chiều và vận dụng kiểu dữ liệu mảng để giải một số. bài toán[r]
(1)Tuần : 21 Ngày soạn 31/12/08
Chương IV KIỂU DỮ LIỆU CĨ CẤU TRÚC §11 KIỂU MẢNG (t1)
A MỤC TIÊU 1 Kiến thức:
- Biết kiểu liệu kiểu mảng - Hiểu khái niệm mảng chiều
- Biết cách khai báo truy cập đến phần tử mảng chiều
2. Kĩ năng:
- Tạo kiểu mảng chiều bước đầu sử dụng biến mảng chiều ngôn ngữ lập trình Pascal để giải số tốn cụ thể
B PHƯƠNG PHÁP Hỏi đáp
GV gợi mở để HS tham gia vào học C CHUẨN BỊ CỦA GIÁO VIÊN VÀ HỌC SINH
Giáo viên: Giáo án, giáo cụ Học sinh: Sách giáo khoa D TIẾN TRÌNH LÊN LỚP
I Ổn định lớp:
- Chào, lớp trưởng báo cáo sỉ số lớp II Kiểm tra cũ:
III Bài mới: 1.1 Đặt vấn đề:
GV nêu ví dụ xét tốn nhập vào nhiệt độ 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 Sau cho HS xem chương trình giải tốn
GV đặt câu hỏi, cần giải toán với N ngày (N lớn) chương trình nào? HS: khai báo thêm nhiều biến, chương trình dài
GV: Vậy liệu có cách để khắc phục vấn đề trên? Ta vào “Kiểu mảng” để tìm câu trả lời 1.2 Triển khai mới:
Hoạt động giáo viên học sinh Nội dung
Hđ1 Tìm hiểu ý nghĩa khái niệm mảng chiều GV: Để khắc phục hạn chế trên, người ta thường ghép
chung N biến chương trình thành dãy đặt cho chung tên đánh cho phần tử số Để làm việc ta sử dụng kiểu liệu mảng chiều
GV: Em hiểu mảng chiều? HS: Nghiên cứu SGK trả lời
GV: Để mô tả mảng chiều, ta cần xác định yếu tố nào?
HS: Đọc sách, trả lời GV: Nhận xét, tổng hợp
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 tên phân biệt số
Để mô tả mảng chiều cần xác định kiểu phần tử cách đánh số phần tử
Hầu hết ngơn ngữ lập trình có quy tắc cho phép xác định:
- 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 chiếu đến phần tử Hđ2 Tìm hiểu cách khai báo biến mảng chiều vận dụng kiểu liệu mảng để giải số
bài tốn GV: Có cách để khai báo biến mảng chiều? HS: Trình bày cách
a) Khai báo biến mảng chiều Cách 1:
Var <tên biến mảng> : array[kiểu số] TIẾT
(2)GV: Giải thích, nêu ví dụ minh họa
Vd1: Type arrayReal = array[0 100] of real; Var M : arrayReal;
GV: Cho biết vd1 làm gì?
HS: Tạo kiểu liệu mảng chiều tên arrayReal khai báo biến A có kiểu mảng arrayReal
GV: Mảng có phần tử? Kiểu liệu phần tử mảng?
HS: Kiểu mảng có tên arrayReal, mảng có 101 phần tử phần tử có kiểu thực
GV: Viết lại khai báo cho biến mảng M cách khác? HS: var M : array[0 100] of real;
GV: Cho biết ý nghĩa câu lệnh ví dụ nêu SGK/55?
HS: Trả lời, nhận xét, bổ sung
GV: Xét ví dụ nêu đầu bài, em viết lại khai báo biến cho chương trình giải tốn với N ngày (N nhận giá trị lớn 366)
HS: Lên bảng ghi HS: Nhận xét, bổ sung
Program NhietdoTB_N_Ngay; Const NMax = 366;
type Kmang = array[1 NMax] of real; Var Nhietdo: Kmang;
Dem, i, N: integer; Tong, NhietdoTB: real;
GV: Viết phần nhập liệu chương trình giải thích cho HS nắm
(Nếu HS viết phần này, GV gọi HS lên bảng viết, sau nhận xét giảng giải cho lớp)
GV: Cần giải thích để em hiểu thực tính Tổng nhiệt độ trình nhập liệu
GV: gỌI Hs lên viết phần thân chương trình HS: Lên bảng ghi
HS: Nhận xét, bổ sung
of <kiểu phần tử>; Cách 2:
- Tạo kiểu liệu mảng chiều: Type <tên kiểu mảng> = array[kiểu chỉ số] of <kiểu phần tử>;
- Khai báo:
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
Xét ví dụ: Khai báo mảng A gồm 100 phần tử kiểu nguyên
- Cách 1:
var A : array[1 100] of integer; - Cách 2:
type arrayInt = array[1 100] of integer; var A: arrayInt;
** Cách tham chiếu đến phần tử mảng: tên_biến[chỉ số]
Ví dụ, để tham chiếu đến phần tử thứ 10 mảng A, ta viết: A[10]
IV Củng cố
- Khi khai báo mảng chiều cần lưu ý đến số phần tử mảng kiểu phần tử - Có cách khai báo biến mảng chiều
Cách 1: Var <tên biến mảng> : array[kiểu số] of <kiểu phần tử>; Cách 2: 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>; V. Dặn dò
BTVN:
Viết chương trình tìm giá trị lớn dãy gồm N số nguyên VI RÚT KINH NGHIỆM: