Tiết 23 bài 1 kiểu mảng

GIÁO ÁN ĐIỆN TỬ MÔN TIN HỌC LỚP 11 Bà i 11 GIÁO ÁN ĐIỆN TỬ MÔN TIN HỌC LỚP 11 Kiểm tra bài cũ: Câu hỏi: Em hãy trình bày hai cách dùng để khai báo biến mảng một chiều ?  C1: Var <tên biến mảng> : array[kiểu chỉ số] of <kiểu phần tử>;  C2: Type <tên kiểu mảng> = array[kiểu chỉ số] of <kiểu phần tử>; Var <tên biến mảng>: <tên kiểu mảng>; Trả lời: Click to add Title 2 KIỂU MẢNG HAI CHIỀU 2 Xét bài toán tính và đưa ra bảng nhân như sau: 1 2 3 4 5 2 4 6 8 10 3 6 9 12 15 4 8 12 16 20 5 10 15 20 25 Em có nhận xét gì về dữ liệu trong các ô của bảng nhân? Ta thấy bảng nhân chứa các giá trị có cùng kiểu dữ liệu. Ta có thể biểu diễn bảng nhân bằng kiểu dữ liệu mảng hai chiều. Click to add Title 2 KIỂU MẢNG HAI CHIỀU 2 Mảng 2 chiều là bảng các phần tử có cùng kiểu 1 2 3 4 5 2 4 6 8 10 3 6 9 12 15 4 8 12 16 20 5 10 15 20 25 Em có nhận xét gì các hàng của bảng nhân ? Ta thấy mỗi hàng của bảng nhân là một mảng một chiều. Như vậy ta có thể dùng 5 mảng một chiều, một mảng lưu một hàng của bảng nhân. Click to add Title 2 KIỂU MẢNG HAI CHIỀU 2 Với cách lưu trữ như vậy ta phải khai báo bao nhiêu biến mảng một chiều ? 1 2 3 4 5 2 4 6 8 10 3 6 9 12 15 4 8 12 16 20 5 10 15 20 25 Ta phải khai báo 5 biến mảng một chiều. Như vậy ta phải khai báo nhiều biến, viết chương trình nhập xuất dữ liệu dài. Làm thế nào để khắc phục khó khăn này ? 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. Click to add Title 2 KIỂU MẢNG HAI CHIỀU 2 1 2 3 4 5 2 4 6 8 10 3 6 9 12 15 4 8 12 16 20 5 10 15 20 25 Phần tử 1 Phần tử 2 Phần tử 3 Phần tử 4 Phần tử 5 Vậy để mô tả kiểu mảng hai chiều ta cần xác định các yếu tố chính nào? pt1 pt2 pt3 pt4 pt5 Click to add Title 2 KIỂU MẢNG HAI CHIỀU 2  Các yếu tố để xây dựng mảng hai chiều:  Tên kiểu mảng hai chiều;  Số phần tử trên một hàng, số phần tử trên một cột;  Kiểu dữ liệu chung cho mọi phần tử của mảng;  Cách khai báo biến mảng hai chiều;  Cách tham chiếu đến phần tử trong mảng (xác định phần tử). Click to add Title 2 KIỂU MẢNG HAI CHIỀU 2 a. Khai báo mảng hai chiều trong ngôn ngữ lập trình Pascal:  C1.Khai báo trực tiếp: Var <tên biến mảng> : array[kiểu chỉ số hàng, kiểu chỉ số cột] of <kiểu phần tử>;  C2.Khai báo gián tiếp: Type <tên kiểu mảng> = array[kiểu chỉ số hàng, kiểu chỉ số cột] of <kiểu phần tử>; Var <tên biến mảng> : <tên kiểu mảng>; Click to add Title 2 KIỂU MẢNG HAI CHIỀU 2  Một số khai báo ví dụ: Ví dụ 1: Var a : array[1 5, 1 6] of byte; Hai ví dụ trên cùng khai báo mảng hai chiều có tên a gồm 5 dòng và 6 cột, các phần tử có kiểu dữ liệu là byte. Ví dụ 2: Type m2c = array[1 5, 1 6] of byte; Var a : m2c; [...]... 10 15 20 25 readln; readln; End End  Củng cố kiến thức:  Khai báo mảng hai chiều:  C1: Var : array [kiểu chỉ số hàng, kiểu chỉ số cột] of ;  C2: Type = array [kiểu chỉ số hàng, kiểu chỉ số cột] of ; Var : ;  Tham chiếu đến phần tử trong mảng hai chiều: Tên_biến _mảng[ chỉ số hàng, chỉ số cột]  Câu hỏi và bài. .. Var a: array [1 5 ,1 5] of byte; Var bảng nhân trong ví dụ ban đầu: a: array [1 5 ,1 5] of byte; i, j: byte; i, j: byte; Begin Begin Clrscr; Clrscr; for := to do for ii:= 11 to 55do for := to do for jj:= 11 to 55do a[i,j] := i*j; 1 2 3 4 5 a[i,j] := i*j; for := to do for ii:= 11 to 55do 2 4 6 8 10 begin begin for := to do for jj:= 11 to 55do 3 6 9 12 15 write(a[i,j]:4); write(a[i,j]:4); 4 8 12 16 20 writeln;... 2 KIỂUClick to HAI Title MẢNG add CHIỀU  Tham chiếu (truy cập) đến một phần tử trong mảng hai chiều: 1 2 3 4 5 2 4 6 8 10 3 6 9 12 15 4 8 12 16 20 5 Ví dụ: Tham chiếu đến phần tử ở dòng số 3, cột số 4 của mảng a 10 15 20 25 Mảng hai chiều a a[3,4] =12 Để tham chiếu đến phần tử ở dòng i, cột j của mảng hai chiều a ta viết a[i,j] Tham chiếu tới phần tử của mảng 2 chiều được xác định bởi? Tên_biến _mảng[ chỉ... Tên_biến _mảng[ chỉ số hàng, chỉ số cột] 2 2 KIỂUClick to HAI Title MẢNG add CHIỀU Nhập và xuất dữ liệu với mảng hai chiều: - Nhập dữ liệu: Để nhập dữ liệu cho mảng hai chiều ta sử dụng cấu trúc sau: Trong cấu trúc bên: i: là số dòng; j: là số cột; n: là số phần tử trên một dòng; m: là số phần tử trên một cột; for ii:= 1 to n do for := 1 to n do begin begin for jj:= 1 to m do for := 1 to m do readln(a[i,j]); readln(a[i,j]);... for jj:= 1 to m do for := 1 to m do readln(a[i,j]); readln(a[i,j]); writeln; writeln; end; end; 2 2 KIỂUClick to HAI Title MẢNG add CHIỀU - Nhập dữ liệu: - Xuất dữ liệu: Để xuất dữ liệu của mảng hai chiều ta sử dụng cấu trúc sau: for ii:= 1 to n do for := 1 to n do begin begin for jj:= 1 to m do for := 1 to m do write(a[i, j]:4); write(a[i, j]:4); writeln; writeln; end; end; Program Bang_nhan; Program... Var : ;  Tham chiếu đến phần tử trong mảng hai chiều: Tên_biến _mảng[ chỉ số hàng, chỉ số cột]  Câu hỏi và 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;  Xem trước nội dung của bài thực hành số 4, sách giáo khoa trang 65 . Title 2 KIỂU MẢNG HAI CHIỀU 2  Tham chiếu (truy cập) đến một phần tử trong mảng hai chiều: 1 2 3 4 5 2 4 6 8 10 3 6 9 12 15 4 8 12 16 20 5 10 15 20 25 Mảng. HAI CHIỀU 2 1 2 3 4 5 2 4 6 8 10 3 6 9 12 15 4 8 12 16 20 5 10 15 20 25 Phần tử 1 Phần tử 2 Phần tử 3 Phần tử 4 Phần tử 5 Vậy để mô tả kiểu mảng hai chiều