Giao an bdhsg tin 8

Ngày soạn: 15/08/2015 Ngày dạy: 21/08/2015
Tiết 1-3.

KIểU Dữ LIệU Có CấU TRúC: ARRAY (kiểu mảng)

I. MỤC TIÊU:
- Viết được chương trình về dãy số.
II. CHUẨN BỊ
III. TIẾN TRÌNH BÀI DẠY:
1. Kiến thức cơ bản:
2. Bài tập:
KIếN THứC YÊU CầU:
( Biết xác định vấn đề nào có sử dụng đến cấu trúc mảng.
( Biết cách khai báo và sử dụng.

KIếN THứC ĐạT ĐƯợC
( Biết các khái niệm về dữ liệu cấu trúc mảng.
( Biết cách khai báo mảng một chiều và hai chiều.
( Biết nhập và xuất dữ liệu trong mảng.
( Biết cách tìm kiếm một phần tử bất kỳ trong mảng.
( Biết cách sắp xếp các phần tử trong mảng theo phương pháp chọn và phương pháp Bubble sort.

I/ Dữ liệu có cấu trúc mảng
1. Khái niệm về dữ liệu cấu trúc mảng
Một dữ liệu kiểu mảng là một mảng gồm nhiều phần tử cùng kiểu. Các phần tử (element) của một mảng phải cùng kiểu, các phần tử trong mảng có chỉ số, kiểu của chỉ số phải có kiểu rời rạc.
2. Cách khai báo dữ liệu cấu trúc mảng
a. Mảng một chiều
Bạn có thể khai báo theo những cách như sau:
Var
Mang : Array [ 1 .. 100 ] of integer;
Với khai báo như trên, chúng ta có thể thay đổi lại là:
Const
N = 100;
Var
Mang : Array [ 1 .. N ] of integer;
Hoặc
Type
Khaibao = Array [ 1 .. 100 ] of integer;
Var
Mang : Khaibao;
( Mang là một mảng gồm 100 số nguyên.
( Kiểu của chỉ số là kiểu miền con của integer.
( integer là kiểu cơ sở của mảng.
( Mang[1], Mang[2], …, Mang[100] là các phần tử của mảng Mang.
b. Mảng hai chiều
Bạn có thể khai báo mảng hai chiều như sau:
Type
Khaibao = Array [ 1 .. 20 ] of Array [ 1 .. 50 ] of Real;
Var
Mang : Khaibao;
Mảng hai chiều còn có thể việt dưới dạng
Type
Khaibao = Array [ 1 .. 20, 1 .. 50 ] of Real;
Var
Mang : Khaibao;
Hoặc
Var
Mang : Array [1 .. 20, 1 .. 50 ] of Real;
( Mang: Là một mảng hai chiều.
( Mang có 20 phần tử Mang[1], Mang[2], .., Mang[20] mà mỗi phần tử Mang[i] là một dãy có 50 phần tử Real.
( Mang[1] là mảng có các phần tử Mang[1][1], …, Mang[1][50].
………..
( Mang[20] là mảng có các phần tử Mang[20][1], …, Mang[20][50].
II/ Sử dụng dữ liệu cấu trúc mảng
1. Nhập dữ liệu cho cấu trúc mảng.
Vì chỉ số của mảng được xác định nên người ta dùng vòng lặp For để nhập dữ liệu cho cấu trúc mảng.
Ví dụ 1:
Program Mang_mot_chieu;
Var
i : integer;
So : Array[1..5] of integer;
Begin
(* Nhập các phần tử vào mảng So*)
For i:= 1 to 5 do
Begin
Write(‘Ban nhap phan tu So[‘, i, ‘] = ‘);
Readln(So[i]);
End;
Readln;
End.
Ví dụ 2:
Program Mang_hai_chieu;
Var
i, j : integer;
So : Array[1..5,