GA Tin9. Tiet 12(moi)

- Thực hiện đợc khai báo mảng, truy cập, tính toán đơn giản với kiểu dữ liệu.. - Khi làm việc với mảng, học sinh khó hiểu nhất vẫn là cách truy xuất tới các phần tử của mảng.. Khái niệm

Tuần 6.

Ngày soạn: / / 2007

Ng y giảng: / / 2007ày giảng: / / 2007

Tiết 12 : Đ 4 – cáu trúc dữ liệu kiểu mảng

I- Mục tiêu bài giảng:

Học xong bài này HS cần nắm đợc:

+ Kiến thức:

- Kiểu mảng là gì

- Hiểu khái niệm mảng một chiều và hai chiều

- Hiểu cách khai báo và truy cập đến các phần tử của mảng

- Cài đặt đợc thuật toán của một số bài toán đơn giản với kiểu dữ liệu mảng 1 chiều

- Thực hiện đợc khai báo mảng, truy cập, tính toán đơn giản với kiểu dữ liệu

+ Kĩ năng:

- Rèn t duy, sáng tạo, nghiên cứu cho HS

+ Thái độ:

- Cần cho học sinh thấy cần phải có một kiểu dữ liệu mới, ích lợi của kiểu dữ liệu đó, có thể minh hoạ

- Khi làm việc với mảng, học sinh khó hiểu nhất vẫn là cách truy xuất tới các phần tử của mảng Cần làm rõ các khái niệm nh chỉ số, kiểu chỉ số

II- Phơng tiện thực hiện

GV: - Giáo án, tài liệu tham khảo, máy tính, thuyết trình, vấn đáp, máy chiếu

III- Cách thức tiến hành

- Lấy HS làm trung tâm

IV- Tiến trình giờ dạy

Hoạt động của Giáo viên & học sinh Hoạt động của học sinh

1- Tổ chức:

Sĩ số:

9A Số HS vắng: Tên:

9B Số HS vắng: Tên:

9C Số HS vắng: Tên:

9D Số HS vắng: Tên:

2- Kiểm tra bài cũ:

Câu 1: Kiểu số thực là gì?

Câu 2: Xâu ký tự là gì ?

Câu 3: Cách khai báo kiểu xâu?

Gv: Nhận xét và cho điểm

Gv; Chữa bài tập

Trớc khi vào bài, Gv đa ra một số vấn đề

cần giải quyết nh sau:

Gv: Khái niệm mảng một chiều và một số

yếu tố liên quan trong lập trình nói chung.

- Lớp trởng báo cáo sĩ số

HS lên bảng trả lời Gọi HS nhận xét bổ sung

* HS nghe và ghi chép bài đầy đủ

Gv: Kiểu mảng là gì.

I Khái niệm kiểu mảng:

+ Mảng là 1 kiểu dữ liệu có cấu trúc bao gồm một số cố định các phần tử có cùng kiểu, có cùng một tên chung Mỗi phần tử của mảng chứa đợc một giá trị và đợc truy xuất thông qua các chỉ số

+ Mảng cũng có các kiểu nh: Biến,

Byte, Integer, Real, Char, String…

+ Công dụng của mảng là: dùng để lu trữ một dãy số liệu có cùng 1 tính chất nào

đó, ví dụ họ tên các nhân viên trong xí nghiệp

Trong lập trình thờng có 2 loại mảng:

 Mảng một chiều

 Mảng hai chiều

1 Kiểu mảng một chiều.

Mảng một chiều là mảng dùng một chỉ

số để xác định các phần tử của mảng, trớc khi dùng mảng phải khai báo kiểu của nó

Gv: Đa ra cách khai báo mảng một chiều

trong ngôn ngữ Pascal, giải thích ý nghĩa

của các từ khoá mới.

Một số ví dụ minh hoạ:

Tìm phần tử lớn nhất của một dãy số nguyên

+ Thuật toán:

Input: Số nguyên dơng N và dãy số A1,A2,

,AN

…,AN

+ Output: Chỉ số và giá trị của số lớn nhất

trong dãy

+ ý tởng:

+ Đặt số A1 là số lớn nhất Max

+ Cho i lặp từ 2 đến N, nếu A[i]>Max thì đổi

Max=A[i] và lu lại vị trí i

Ch

ơng trình nh sau.

Program timmax;

Var a : array[1 250] of integer;

I, n, max, csmax : integer;

Begin

Write(‘Nhap n=’); Readln(n);

For i: =1 to n do

Begin

Write(‘A[‘,i,’]=’);Readln(a[i]);

End;

Max:=A[1];

Csmax:=1;

For i:= 2 to n do

If a[i]>max then

Begin

Max:=a[i]; csmax:=i;

End;

Writeln(‘gia tri lon nhat:’, max);

Writeln(‘ chi so phan tu lon nhat:’,csmax);

Readln; END

HS trả lời ví dụ 5

Có 2 cách khai báo mảng 1 chiều

Cách 1: Khai báo trực tiếp

Var <Tên mảng>: Array[ kiểu chỉ số]

Of <kiểu phần tử>;

Ví dụ

Var A: Array[1 100] Of Integer; B: Array[1 50] Of Real;

C: Array[1 100] of string;

- Biến a là 1 mản số nguyên có tối đa 100 phần tử

- Biến b là 1 mản số thực có tối đa 50 phần tử

Cách 2: Khai báo qua định nghĩa kiểu của mang.

Type <Tên kiểu mảng> =Array[<kiểu chỉ số>] of <kiểu phàn tử>;

Var<Tên mảng> : <tên kiẻu mảng>;

Ví dụ:

+ Trong đó

- Type là định nghĩa kiểu của mảng,

- Array là từ khoá để khai baó mảng.

- Kiểu chỉ số thờng là đoạn số nguyên liên tục có n1 n2, với n1 là chỉ sô đầu và n2 là chỉ số cuối.

Ví dụ 1:

Type mang1=array[1 n] of real;

Mang2=array[1 99 ] of interger;

Var a:mang1; b:mang2;

Ví dụ 2: Chơng trình sau sẽ xuất ra màn hình cái gì?

Var A:Array[1 4] of Integer;

Begin A[1]:=100;

A[2]:=200;

A[3]:=A[2]/A[1];

A[4]:=A[1] * A[2];

Writeln(A[3]);

Writeln(A[4]);

End

Kết quả: 2 và 20000

Ví dụ 3: mảng 1 chiều

Hai cách khai báo sau có tơng đơng với nhau không ?

a Type Mang=array[1 100] Of integer; var A,B : Mang;

b Var A,B:array[1 100] of integer;

+ Có tơng đơng, vì a khai báo theo cách 2, b theo cách 1

Ví dụ 4: mảng 2 chiều

Hai cách khai báo sau có tơng đơng với nhau không ?

a Type Mang=array[1 100] Of integer; var A,B : array[1 100] of mang;

b Var A,B:array[1 100,1 100] of integer;

Gv Kiểu mảng hai chiểu

Ví dụ: in ra màn hình bảng cửu chơng

Var a: array[1 9,1 9] of integer;

I,j: byte;

Begin

For i:= 1 to 9 do

For j:= 1 to 9 do

A[i,j]:=i*j;

For i:= 1 to 9 do

Begin

For j:= 1 to 9 do write(a[i,j]:4);

End;

End.

+ Có tơng đơng, vì a khai báo theo cách 2, b theo cách 1

Ví dụ 5: Các khai báo sau đúng hay sai:

a Array[5 &] of real;

b Array[3.4 4.8] of integer;

c Array of array[1 3] of integer;

d Array[10,13] of integer;

Trả lời

a sai vì 5 và & không cùng kiểu

b sai vì 3.4 và 4.8 không phải là kiểu

đếm dợc

c sai vì thiếu kiểu chỉ dẫn

d sai vì đoạn con phải viết là 10 13

+ Mảng hai chiều.

Là mảng có thể có nhiều hơn một chiều + Cách khai báo mảng hai chiều

Cách 1: Khai báo trực tiếp

Var < Tên mảng>:Array[kiểu chỉ số dòng, kiểu chỉ số cột] of<kiểu phần tử>;

Ví dụ: Var: A: Array[1 5,1 4] of real;

A chính là ma trận 5 hàng 4 cột

Cách 2: khai báo gián tiếp

Type Mang1=array[1 n,1 m] of real;

Mang2=array[1 20,1 30] of integer; Var a: mang1; b:Mang2;

IV- Củng cố:

- Nhác lại cấu trúc câu lệnh cách khai báo, truy xuất

- Ra bài tập về nhà