Slide bài giảng Mảng một chiều Bài dự thi

BÀI 12: KIỂU MẢNG MẢNG MỘT CHIỀU SINH VIÊN : TRẦN THỊ THƠM KHOA CNTT- ĐHSP HÀ NỘI ĐẶT VẤ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 có nhiệt độ TB cao nhiệt trung bình tuần? • Dữ liệu nhập vào (INPUT): • Hãy xác định Input, Output đưa ý tưởng giải toán ? t1, t2, t3, t4, t5, t6, t7 * Dữ cần tính in (OUTPUT): tb, dem 08/18/16 ĐẶT VẤN ĐỀ 08/18/16 ĐẶT VẤN ĐỀ 08/18/16 ĐẶT VẤN ĐỀ Quan sát chương trình, cho biết  Giải pháp: tìm kiểu muốn tính nhiệt liệu cho phép lưu độ trung bình N trữ dãy số thực, số ngày năm (VD: nguyên dễ truy xuất N=365) gặp khó khăn ? 08/18/16 Khai báo lớn (t1,t2,t3, ,t365) chương trình dài (với 365 lệnh IF) !!!!! KHÁI NIỆM Khái niệm:  Ví dụ 1: Cho dãy số sau: Dãy A: -1,-3,-6, 5, 4, 9, 8, Dãy B: 0.3, 8.5, 9.3, -6.2, -4.1 Quan sát nhận xét: a Mỗi phần tử dãy A dãy B thuộc kiểu nào? b Cho biết số lượng phần tử dãy? 08/18/16 KHÁI NIỆM  Khái niệm:  Mảng chiều dãy hữu hạn phần tử kiểu  Mảng đặt tên phần tử có số  Ví dụ: Nhietdo 08/18/16 30.5 35 32 37 36.5 33 34 7 KHÁI NIỆM  Để mô tả mảng chiều cần xác định yếu tố sau:  Tên kiểu mảng chiều:  Số lượng phần tử: nhietdo  Kiểu liệu phần tử: real  Cách khai báo biến mảng;  Cách tham chiếu (truy xuất) đến phần tử 08/18/16 KHAI BÁO Khai báo mảng chiều PASCAL  Cách 1: Khai báo gián tiếp Ví dụ: TYPE STT = array[1 365] of integer; Var A: STT; TYPE = array[< kiểu số>] of ; Var : ; Ví dụ: TYPE nhietdo = array[1 365] of integer; Var A: nhietdo; 08/18/16 KHAI BÁO  * Cách 2: Khai báo trực tiếp Var : array[< kiểu số >] of < kiểu phần tử>; Ví dụ: Var nhietdo : array[1 365] of integer; Var A,B : array[1 100] of real; 08/18/16 10 KHAI BÁO  Hai cách khai báo sau có tương đương hay không?  TYPE nhietdo = array[1 365] of integer; Var A: nhietdo;  Var nhietdo : array[1 365] of integer; 08/18/16 11  Cách tham chiếu tới phần tử  Ví dụ: Cho dãy gồm số nguyên sau: A 17 20 18 25 19 12 19 i Trong : Tên biến mảng : A  Số phần tử mảng:  Kiểu liệu phần tử: Kiểu nguyên  Khai báo: var A: array[1 100] of integer;  than chiều đến phần tử thứ i ta viết A[i] Ví dụ A[5]=19 08/18/16 12 CỦNG CỐ Trò chơi KHAI BÁO KHÁI NIỆM CÁCH THAM CHIẾU 08/18/16 13 CỦNG CỐ Chỉ cách khai báo khai báo START A Var A : array [1 100] of integer B TYPE A1= array [-100 100] of real; var A1 : A1; C TYPE Bool = array [-n+1 n+1] of boolean; var A : Bool; D Var K : array [-100 0] of real; 08/18/16 10 14 CỦNG CỐ Điền từ vào chỗ trống: Mảng chiều dãy Các phần tử Mảng đặt tên phần tử có A Vô hạn / kiểu/ số START B Hữu hạn / khác kiểu / số C Vô hạn / khác kiểu / số D Hữu hạn / kiểu / số 08/18/16 10 15 CỦNG CỐ Chọn cách viết tham chiếu tới phần từ mảng A A[i] START 10 08/18/16 16 CỦNG CỐ 15 20 19 25 18 12 16  Mảng chiều dãy hữu hạn phần tử kiểu Var A:ARRAY[1 100] OF integer;  Khai báo: tên mảng, kiểu số, kiểu phần tử A[5] = 18 08/18/16 Tham chiếu phần tử mảng: Tên biến mảng[chỉ số phần tử] 17 BÀI TẬP VỀ NHÀ Bài tập nhà  Bài 1: cài đặt toán tính nhiệt độ cách sử dụng mảng  Đọc trước ví dụ tìm giá trị lớn tìm kiếm nhị phân 08/18/16 18 08/18/16 19 [...]... 08/18/16 16 CỦNG CỐ 15 20 19 25 18 12 16  Mảng một chiều là một dãy hữu hạn các phần tử cùng kiểu Var A:ARRAY[1 100] OF integer;  Khai báo: tên mảng, kiểu chỉ số, kiểu phần tử A[5] = 18 08/18/16 Tham chiếu phần tử mảng: Tên biến mảng[ chỉ số phần tử] 17 BÀI TẬP VỀ NHÀ 5 Bài tập về nhà  Bài 1: cài đặt bài toán tính nhiệt độ bằng cách sử dụng mảng  Đọc trước ví dụ về tìm giá trị lớn nhất và tìm kiếm... trống: Mảng một chiều là dãy Các phần tử Mảng được đặt tên và mỗi phần tử của nó có A Vô hạn / cùng kiểu/ chỉ số START B Hữu hạn / khác kiểu / chỉ số C Vô hạn / khác kiểu / chỉ số D Hữu hạn / cùng kiểu / chỉ số 08/18/16 10 9 8 7 6 5 4 3 2 1 15 CỦNG CỐ Chọn cách viết đúng khi tham chiếu tới phần từ trong mảng A A[i] START 10 1 7 9 6 5 4 3 2 8 08/18/16 16 CỦNG CỐ 15 20 19 25 18 12 16  Mảng một chiều. .. nhietdo;  Var nhietdo : array[1 365] of integer; 08/18/16 11  Cách tham chiếu tới một phần tử  Ví dụ: Cho dãy gồm 7 số nguyên như sau: A 17 20 18 25 19 12 19 i 1 2 3 4 5 6 7 Trong đó : Tên biến mảng : A  Số phần tử của mảng: 7  Kiểu dữ liệu của các phần tử: Kiểu nguyên  Khai báo: var A: array[1 100] of integer;  khi than chiều đến phần tử thứ i ta viết A[i] Ví dụ A[5]=19 08/18/16 12 CỦNG CỐ Trò chơi