Bai 9: lam viec voi day so

Dãy số Khái niệm Khai báo Truy cập Nhập mảng in mảng 2... Dãy số Khái niệm Khai báo Truy cập Nhập mảng in mảng 2... Dãy số Khái niệm Khai báo Truy cập Nhập mảng in mảng 2.. Dữ liệu kiểu

Câu 1: Em hãy viết chương trình nhập vào 2 số tự nhiên n1, n2 và in ra số lớn nhất trong các số vừa

nhập?

Câu 2: Em hãy viết chương trình nhập vào 100 số tự nhiên n1, n2…n100 và in ra số lớn nhất trong các số vừa nhập, em có nhận xét gì so với bài tập trên?

( khai báo 100 biến, 100 lệnh nhập dữ liệu, so sánh giá trị với 99 số còn lại … chương trình sẻ rất dài,

dễ nhầm lẫn, sai sót )

Vậy có cách nào để xử lý vấn đề trên gọn nhẹ và dễ

dàng hơn không?

1 Dãy số và biến mảng

2 Ví dụ về biến mảng

3 Tìm giá trị lớn nhất, nhỏ nhất

1 Dãy số

Khái niệm

Khai báo

Truy cập

Nhập mảng

in mảng

2 Củng cố

1 Dãy số và biến mảng

a Khái niệm về mảng

b Khai báo mảng

c Truy xuất mảng

2 Ví dụ về biến mảng

3 Tìm giá trị lớn nhất, nhỏ nhất

d Nhập và in mảng

1 Dãy số

Khái niệm

Khai báo

Truy cập

Nhập mảng

in mảng

2 Củng cố

Viết chương trình nhập vào điểm của lớp mình

và in ra màn hình điểm số cao nhất (giả sử lớp có

50 học sinh )?

Xác định Input(dữ liệu vào)?

Diem_1, diem_2, … , diem_50

Xác định output (dữ liệu ra )?

diem _lonnhat

1 Dãy số và biến mảng

a Xét ví dụ

1 Dãy số

Khái niệm

Khai báo

Truy cập

Nhập mảng

in mảng

2 Củng cố

- Có thể lưu các dữ liệu trên bằng một biến duy nhất và đánh số theo thứ tự cho các giá trị như: diem_1, diem_2, Diem_K.

- Sử dụng quy luật tăng hoặc giảm của số thứ tự

để thao tác với dữ liệu.

Ví dụ: cho i từ 1 đến k nhập diem_i;

- Kiểu dữ liệu có thứ tự như vậy gọi là mảng

Dữ liệu kiểu mảng là một dãy (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

(gọi là kiểu của phần tử)

Các phần tử trong mảng được gán bởi một

chỉ số ( số thứ tự các phần tử trong mảng).

1 Dãy số và biến mảng

b Khái niệm về mảng

Diem_1 Diem_2 Diem_3 … Diem_k

1 Dãy số

Khái niệm

Khai báo

Truy cập

Nhập mảng

in mảng

2 Củng cố

-Để làm việc với dãy số nguyên hay số thực ta cần sử

dụng biến mảng, trong các ngôn ngữ lập trình khi khai báo ta 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ử.

-Ví dụ: Cách khai báo mảng trong pascal như sau:

Var chieucao:array[1 50] of real;

tuoi:array[21 80] of Integer;

Như vây 2 lệnh trên ta đã khai báo 1 biến mảng có

tên Chieucao gồm 50 phần tử mỗi phần tử có kiểu số thực Một biến mảng tên là tuoi có 60 phần tử mỗi

2 Ví dụ biến mảng

a Khai báo biến mảng

1 Dãy số

Khái niệm

Khai báo

Truy cập

Nhập mảng

in mảng

2 Củng cố

- Khai báo tổng quát trong pascal:

Var < biến mảng >:array[< chỉ số đầu > < chỉ số cuối >] of < kiểu dữ liệu> ;

Trong đó :

 array, of là từ khóa

 < Chỉ số đầu >, < chỉ số cuối > thường là số nguyên hoặc ký tự;

 Chỉ số đầu  chỉ số cuối ;

Giữa 2 chỉ số là dấu

2 Ví dụ về biến mảng

a Khai báo biến mảng

1 Dãy số

Khái niệm

Khai báo

Truy cập

Nhập mảng

in mảng

2 Củng cố

C[2], chỉ đến phân tử thứ 2 của mảng C

Ta sử dụng cú pháp sau:

< Tên biến mảng >[chỉ số phần tử]

m:=c[2]; lúc này m có giá trị là 9

c[3]:=

2 Ví dụ về biến mảng

b Truy cập biến mảng

1 Dãy số

Khái niệm

Khai báo

Truy cập

Muốn biết phần tử thứ 2

có giá trị là bao nhiêu ta

làm thế nào?

Nhập mảng

in mảng

2 Củng cố

10

n

1 Nhập số phần

tử của mảng.

Write(‘ Nhap vao so HS:’);

Readln(n);

2 Nhập vào giá trị từng phần tử của mảng (A[i]).

For i:=1 to n do Begin

write(‘Diem cho HS thu ’ ,i, ’ : ’); readln(A[i]);

Các bước Thể hiện bằng pascal

với n = 7

9 10

9 6

8 5

7

2 Ví dụ về biến mảng

c Nhập giá trị cho mảng

1 Dãy số

Khái niệm

Khai báo

Truy cập

Nhập mảng

in mảng

2 Củng cố

Sử dụng cấu trúc

2 Ví dụ về biến mảng

d In mảng ra màn hình

Writeln(‘ Điểm của lớp : ’);

For i:=1 to n do Write(A[i]:5);

Điểm của lớp:

- Thông báo

- In giá trị của từng phần tử

7 5 8 6 9 10 9

Kết quả trên màn hình:

1 Dãy số

Khái niệm

Khai báo

Truy cập

Nhập mảng

In mảng

2 Củng cố

- Sử dụng cấu trúc lặp để in dữ liệu

1 Dãy số

Khái niệm

Khai báo

Truy cập

Nhập mảng

In mảng

2 Củng cố

I,n:integer;

A: array[1 20] of integer;

Writeln(‘ nhap so phan tu’); Readln(n);

For i:=1 to n do Begin

Writeln(‘ Nhap gia tri a[‘,i,’]=‘); Readln(n);

End;

For i:=1 to n do Writeln(a[i]:5);

Ghi nhớ:

 Dữ liệu kiểu mảng là một dãy (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.

 Việc gán giá trị, nhập giá trị và tính toán với các giá trị của một phần tử trong biến mảng được thực hiện thông qua chỉ số tương ứng của phần tử đó.(tên mảng[chỉ số])

 Sử dụng biến mảng và câu lệnh lặp giúp cho việc viết chương trình dễ dàng và ngắn gọn hơn.

1 Dãy số

Khái niệm

Khai báo

Truy cập

Nhập mảng

In mảng

2 Củng cố

V A R

1

2

3

4

5

Có 3 chữ cái: Là từ khóa để khai báo biến

trong chương trình Pascal?

Có 4 chữ cái: Là câu lệnh trong chương trình Pascal dùng để dừng chương trình chờ ta nhập giá trị cho biến?

Có 4 chữ cái: Là từ khóa trong chương trình Pascal

dùng để thể hiện những biến kiễu thực?

Có 3 chữ cái: Là câu lệnh thường dùng để nhập, in

Các giá trị của các phần tử biến mảng?

Có 6 chữ cái: Chỉ số đầu, chỉ số cuối trong khai báo mảng

Thường là những số……….?

Dặn dò:

- Tìm hiểu xem việc sử dụng biến mảng có lợi ích gì?

- Tìm hiểu thuật toán tìm giá trị lớn nhất, nhỏ nhất của dãy số (xem lại ví

dụ 6 trang 43 SGK)?

- Về nhà làm các bài tập 2, 4, 5 trang

79 SGK?

- Làm các bài tập 9.1, 9.2, 9.3, 9.7 ở sách bài tập?

1 Dãy số

Khái niệm

Khai báo

Truy cập

Nhập mảng

In mảng

2 Củng cố