Bai 9 Lam viec voi day so

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (262.3 KB, 16 trang )

(1)<div class='page_container' data-page=1></div>
(2)<div class='page_container' data-page=2>

Bài 9

</div>
(3)<div class='page_container' data-page=3>

BÀI 9: LÀM VIỆC VỚI DÃY SỐ

1. DÃY SỐ VÀ BIẾN MẢNG:

Ví dụ:

- Nhập và lưu điểm
cho một học sinh

Write (‘Nhap diem= ‘);
Readln(diem_1);

- Nhập và lưu điểm
cho 2 học sinh

Khai báo 1 biến như sau:

Var diem_1: real;

Khai báo 2 biến như sau:

Var diem_1, diem_2: real;

- Nhập và lưu điểm cho 50 học sinh thì sao?

Write (‘Diem hs 1= ‘);
Readln(diem_1);

Write (‘Diem hs 2= ‘);
Readln(diem_2);

</div>
(4)<div class='page_container' data-page=4>

Những hạn chế:

 Phải khai báo quá nhiều biến.
 Chương trình phải viết khá dài

Write (‘Diem hs 1= ‘); Readln(diem_1);
Write (‘Diem hs 2= ‘); Readln(diem_2);
Write (‘Diem hs 3= ‘); Readln(diem_3);
Write (‘Diem hs 4= ‘); Readln(diem_4);
……

……

Write (‘Diem hs 50 = ‘);
Readln(diem_50);

- Nhập và lưu điểm cho 50 học sinh thì sao?

Khai báo n biến như sau:

Var diem_1, diem_2, diem_3,

diem_4, .. , diem_50: real;
Khắc phục những hạn chế:

 Lưu các dữ liệu liên quan bằng một biến duy nhất.
 Gán cho mỗi biến một chỉ số.

Var

diem: array[1..50] of real;

……

For i:=1 to 50 do
Begin

write(‘diem hs’,i,’:’);
readln(diem[i]);

End;

</div>
(5)<div class='page_container' data-page=5>

Dữ liệu kiểu mảng: Là một tập hợp hữu hạn các phần

tử có thứ tự, mọi phần tử đều có cùng một kiểu dữ

liệu.

Vậy biến mảng là gì?

Biến mảng là biến được khai báo kiểu dữ liệu 
là kiểu mảng.

</div>
(6)<div class='page_container' data-page=6>

2. VÍ DỤ VỀ BIẾN MẢNG:

Khi khai báo biến mảng 
cần chỉ rõ những yếu tố

nào?

Khai báo mảng cần chỉ rõ:
 + Tên biến mảng.

+ Số lượng phần tử.

+ Kiểu dữ liệu chung của các phần tử.

17 20 24 10 16 22 18

A

</div>
(7)<div class='page_container' data-page=7>

17 20 24 10 16 22 18

A

1 2 3 4 5 6 7

Trong đó

 Khi tham chiếu đến phần tử thứ i
Ta viết A[i]

 Tên mảng :

 Số phần tử của mảng:

22

 Kiểu dữ liệu của các phần tử:

A

7

Kiểu nguyên

A[6] =22

</div>
(8)<div class='page_container' data-page=8>

Var <tên biến mảng>: array[<chỉ số đầu>..<chỉ

số cuối>] of <kiểu dữ liệu>;

Cú pháp khai báo mảng:

Trong đó:

- Array, of là từ khóa của chương trình.

- <Tên biến mảng> do người dùng đặt.

- <Chỉ số đầu> <= <chỉ số cuối> (Số nguyên)

- Kiểu dữ liệu có thể là số nguyên hoặc số

thực.

</div>
(9)<div class='page_container' data-page=9>

Sử dụng khai báo mảng để khai báo cân nặng

và chiều cao của các bạn học sinh trong lớp 
em.

Bài làm:

Số lượng học sinh trong 
lớp là bao nhiêu?

Cân nặng và chiều cao 
thuộc những kiểu dữ

liệu nào?

BÀI 9: LÀM VIỆC VỚI DÃY SỐ

Ví dụ:

</div>
(10)<div class='page_container' data-page=10>

Đúng
Sai
Sai
Sai

Sai

Cách khai báo biến nào sau đây trong pascal đúng
hay sai? Giải thích?

a) Var X: Array[10, 13] of integer;
b) Var X: Array[5..10.5] of real;

c) Var X: Array[3.4..4.8] of integer;

d) Var X: Array[10.. 1] of integer;

</div>
(11)<div class='page_container' data-page=11></div>
(12)<div class='page_container' data-page=12></div>
(13)<div class='page_container' data-page=13>

3. TÌM GIÁ TRỊ LỚN NHẤT VÀ NHỎ NHẤT CỦA DÃY SỐ

Bước 1. MAX  a[1]; i  1.

Bước 2. i  i + 1.

Bước 3. Nếu i > n, chuyển đến bước 5.

Bước 4. Nếu a[i] > MAX, MAXa[i]; Trong
trường hợp ngược lại (MAX <= a[i]), giữ
nguyên MAX . Quay lại bước 2.

Bước 5. Kết thúc thuật toán

INPUT: Dãy A các số a[1], a[2], ..., a[n] (n  1).

</div>
(14)<div class='page_container' data-page=14></div>
(15)<div class='page_container' data-page=15>

3. TÌM GIÁ TRỊ LỚN NHẤT VÀ NHỎ NHẤT CỦA DÃY SỐ

Bước 1. MIN  a[1]; i  1.

Bước 2. i  i + 1.

Bước 3. Nếu i > n, chuyển đến bước 5.