Công ty Cổ phần Mạng giáo dục Bạch Kim - 27 Huỳnh Thúc Kháng, Đống Đa, Hà Nội
Trang bìa
Trang bìa:
BÀI 9. LÀM VIỆC VỚI DÃY SỐ Dãy số và biến mảng
Ví dụ 1:
1. Dãy số và biến mảng * Ví dụ 1 Viết chương trình nhập điểm kiểm tra môn Tin của các học sinh trong một lớp Giải - Các câu lệnh khai báo và nhập dữ liệu: Var Diem_1, Diem_2, Diem_3, ...: real; Read (Diem_1); Read (Diem_2); Read (Diem_3); .. - Khi số HS trong lớp càng nhiều thì đoạn khai báo và đọc đọc dữ liệu trong chương trình càng dài. latex(=>)Việc quản lí các biến càng khó khăn. latex(=>)Nhầm lẫn và sai sót. Dữ liệu kiểu mảng:
1. Dãy số và biến mảng a. Dữ liệu kiểu mảng - Là dãy hữu hạn các phần tử có cùng kiểu dữ liệu, được sắp xếp thứ tự bằng cách gán cho mỗi phần tử một chỉ số. * Ví dụ Trong đó: Tên mảng: A Chỉ số: i Số phần tử của mảng: 6 Kiểu dữ liệu của các phần tử: Kiểu số nguyên Khi tham chiếu đến phần tử thứ i, ta viết A[i] * Ví dụ A[5]=17 Biến mảng:
1. Dãy số và biến mảng b. Biến mảng - Là biến có kiểu dữ liệu là kiểu mảng - Giá trị của biến mảng là một mảng, tức là một dãy số (số nguyên hoặc số thực) - Mỗi số là giá trị của các phần tử tương ứng * Ví dụ Biến mảng Giá trị của mảng Ví dụ về biến mảng
Khai báo mảng một chiểu trong Pascal:
2. Ví dụ về biến mảng a. Khai báo mảng một chiều trong Pascal - Cách khai báo Khai báo trực tiếp biến mảng một chiều: - Khai báo gián tiếp biến mảng qua kiểu mảng một chiều: Trong đó: Tên mảng: Do người lập trình đặt array, of: Là từ khóa của chương trình Chỉ số đầu, chỉ số cuối: Là 2 số nguyên, thỏa mãn: chỉ số đầu ≤ chỉ số cuối giữa hai chỉ số là dấu .. Kiểu dữ liệu: Là kiểu của các phần tử, là Integer hoặc Real Số phần tử = chỉ số cuối – chỉ số đầu 1 Ví dụ 2:
2. Ví dụ về biến mảng a. Khai báo mảng một chiều trong Pascal * Ví dụ 2 Cách khai báo đơn giản một biến mảng trong ngôn ngữ Pascal như sau: var Tuoi: array[21..80] of integer; Tên biến Số lượng phần tử Kiểu dữ liệu chung var Chieucao: array[1..50] of real; Chỉ số đầu Chỉ số cuối Ví dụ 3:
2. Ví dụ về biến mảng a. Khai báo mảng một chiều trong Pascal * Ví dụ 3
Hãy khai báo các mảng sau: 1. Mảng Diem gồm 40 phần tử thuộc kiểu dữ liệu số thực? - Var || diem|| : array[||1..40||] of ||real||; 2. Mảng A, B gồm 10 phần tử thuộc kiểu dữ liệu số nguyên? Var A: array[1..10] of ||integer||; B: array[1..10] of ||integer||; Truy cập đến giá trị phần tử trong mảng:
2. Ví dụ về biến mảng b. Truy cập đến giá trị phần tử trong mảng Cú pháp: * Ví dụ Cho các câu lệnh sau: A[3]:=2; A[4]:=5; A[6]:=A[3] A[4]; Giá trị của các phần A[3], A[4], A[6] sẽ là bao nhiêu? Giải A[3]=2 A[4]=5 latex(=>) A[6]=7 => Có thể gán giá trị, đọc giá trị và thực hiện tính toán với các phần tử trong mảng Nhập giá trị cho mảng:
2. Ví dụ về biến mảng c. Nhập giá trị cho mảng - Sử dụng lệnh Read (Readln) kết hợp với For ... do. Các bước: 1. Nhập số phần tử của mảng. 2. Nhập vào giá trị từng phần tử của mảng (A[i]). Sử dụng cấu trúc lặp để nhập dữ liệu Thể hiện bằng pascal Write(‘ Nhap vao so HS:’); Readln(n); For i:=1 to n do Begin write(‘Diem cho HS thu ’ ,i, ’: ’); readln(A[i]); end; In giá trị các phần tử của mảng::
2. Ví dụ về biến mảng d. In giá trị các phần tử của mảng *Ví dụ In giá trị của 40 phần tử trong mảng DiemTin Giải For i:=1 to 40 do Writeln(DiemTin[i]); DiemTin[1]= 8; DiemTin[4]=6; Sử dụng lệnh Write (Writeln) kết hợp với For ... do. - Thông báo - In giá trị của từng phần tử - Sử dụng cấu trúc lặp để in dữ liệu Writeln(‘ Điểm của lớp : ’); For i:=1 to n do Write(A[i]:5); - Kết quả trên màn hình: Xử lí dữ liệu (tính toán, so sánh, tìm giá trị lớn nhất, nhỏ nhất …):
2. Ví dụ về biến mảng e. Xử lí dữ liệu (tính toán, so sánh, tìm giá trị lớn nhất, nhỏ nhất …) * Ví dụ: Tìm những học sinh có điểm tin đạt loại giỏi Giải For t := 1 to 40 do if DiemTin[t] > 8.0 then writeln(‘Loai Gioi’); latex(=>)Sử dụng biến mảng và câu lệnh lặp (thường là For…do) giúp cho việc viết chương trình được ngắn ngọn và dễ dàng hơn Tìm giá trị lớn nhất và nhỏ nhất của dãy số
Thuật toán :
3. Tìm giá trị lớn nhất và nhỏ nhất của dãy số a. Thuật toán * Ví dụ 4 Viết chương trình nhập N số nguyên từ bàn phím và in ra màn hình số nhỏ nhất và lớn nhất. N cũng được nhập từ bàn phím. Giải - Bước 1. Nhập N và dãy latex(A_1,..., A_n) - Bước 2. Max latex() latex(larr A_1) - Bước 3. Lần lượt gán giá trị từ 2 đến N cho i. Với mỗi giá trị của i thì thực hiện: Nếu Max < latex(A_i) thì Max latex() latex(larrA_i) - Bước 4. Đưa ra màn hình giá trị Max rồi kết thúc. Chương trình:
3. Tìm giá trị lớn nhất và nhỏ nhất của dãy số b. Chương trình * Ví dụ 4 Chương trình được mô phỏng bằng pascal Giải Củng cố
Bài tập 1:
* Bài tập 1 Em hãy chọn đáp án đúng?
A. Dữ liệu kiểu mảng là tập hợp các phần tử không có thứ tự và mọi phần tử có cùng một kiểu dữ liệu.
B. Dữ liệu kiểu mảng là tập hợp các phần tử có thứ tự và mỗi một phần tử trong mảng có thể có các kiểu dữ liệu khác nhau .
C. Dữ liệu kiểu mảng là tập hợp các phần tử có thứ tự và mọi phần tử có cùng một kiểu dữ liệu.
Bài tập 2:
* Bài tập 2 Cách khai báo biến mảng sau đây trong pascal đúng hay sai?
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[4..10] of real;
Bài tập 3:
* Bài tập 3 Hãy lựa chọn đáp án đúng, sai trong câu lệnh khai báo biến mảng sau đây?
A. Câu lệnh khai báo biến mảng sau đây máy tính không thực hiện được
B. Câu lệnh khai báo biến mảng sau đây máy tính có thực hiện được
Dặn dò và kết thúc
Dặn dò:
DẶN DÒ - Về nhà đọc kỹ lại bài vừa học. - Làm các bài tập 3, 4, 5 trong SGK trang 79. - Chuẩn bị trước bài mới. Kết thúc: