Bài Giảng Làm Việc Với Dãy Số

Bài 9: LÀM VIỆC VỚI DÃY SỐ Dãy số biến mảng Ví dụ 1: Viết chương trình nhập điểm kiểm tra học sinh lớp sau in hình điểm số cao nhất? Giả sử lớp 81 có 40 học sinh Khi viết chương trình nhập điểm cho lớp có 40 học sinh, ta cần khai báo biến, sử dụng lệnh Readln()? Bài 9: LÀM VIỆC VỚI DÃY SỐ Dãy số biến mảng Khi viết chương trình nhập điểm cho lớp có 40 học sinh, ta cần khai báo biến, sử dụng lệnh Readln()? Var Diem1, Diem2, Diem3, …, Diem40: Real; Begin Readln(Diem1); Readln(Diem2); ….; Readln(Diem40); End Bài 9: LÀM VIỆC VỚI DÃY SỐ Dãy số biến mảng Var Diem1 , Diem2, Diem 3, , Diem 40 : Real; Khi viết chương trình với toán Cách khắc phục cần nhập với lượng liệu lớn hạn chế trên? có hạn chế gì? DỮ LIỆU KIỂU MẢNG  Ghép chung 40báo biếnquá trênnhiều thành dãy  Phải khai biến  Đặt tên tính đặt cho  chung Chương trình toánmỗi phảiphần viết tử dàichỉ số diem Chỉ số … … 10 40 Tiết 55 Bài 9: LÀM VIỆC VỚI DÃY SỐ Dãy số biến mảng - Để giúp cho việc xếp liệu thuận tiện đơn giản, ngôn ngữ lập trình có kiểu liệu gọi kiểu mảng - Dữ liệu kiểu mảng: Là tập hợp hữu hạn phần tử có thứ tự, phần tử có kiểu liệu gọi kiểu phần tử Var Diem1 , Diem2, Diem 3, diem Chỉ số , Diem 40 : Real; … … 10 40 Tiết 55 Bài 9: LÀM VIỆC VỚI DÃY SỐ Dãy số biến mảng - Để giúp cho việc xếp liệu thuận tiện đơn giản, ngôn ngữ lập trình có kiểu liệu gọi kiểu mảng - Dữ liệu kiểu mảng: Là tập hợp hữu hạn phần tử có thứ tự, phần tử có kiểu liệu gọi kiểu phần tử - Biến mảng: Là khai báo biến có kiểu liệu kiểu mảng, biến gọi biến mảng - Giá trị biến mảng mảng, tức dãy số có thứ tự, số giá trị biến thành phần tương ứng Tiết 55 Bài 9: LÀM VIỆC VỚI DÃY SỐ Dãy số biến mảng Ví dụ biến mảng THẢO LUẬN NHÓM Câu hỏi 1: Tương tự khai báo biến đơn, câu lệnh khai báo mảng phải thực đâu? Câu hỏi 2: Khi khai báo biến mảng ngôn ngữ lập trình cần rõ yếu tố nào? Thảo luận bàn Thời gian phút THẢO LUẬN NHÓM Câu hỏi 1: Tương tự khai báo biến đơn, câu lệnh khai báo mảng phải thực đâu? - Khai báo biến mảng phần khai báo chương trình Câu hỏi 2: Khi khai báo biến mảng ngôn ngữ lập trình cần rõ yếu tố nào? - Khi khai báo biến mảng ngôn ngữ lập trình cần rõ: + Tên biến mảng + số lượng phần tử + kiểu liệu chung phần tử Tiết 55 Bài 9: LÀM VIỆC VỚI DÃY SỐ Dãy số biến mảng Ví dụ biến mảng a) Cách khai báo Var Tênmảng: array[ ] of ; array Trong đó: + array, of từ khoá chương trình + Tên mảng: Do người lập trình đặt tên + Chỉ số đầu, số cuối: biểu thức nguyên + Chỉ số đầu ≤ số cuối + Giữa hai số dấu + Kiểu liệu: kiểu phần tử mảng, integer real Ví dụ : diem i Var diem:array[1 7] of real; 10 10 10 5 Các thành phần:  Tên mảng :  Số lượng phần tử mảng: phần tử  Kiểu liệu chung phần tử: Kiểu số thực Ví dụ: A chỉ số(i) Trong đó: 23 19 57 49 85 22 99 |1| |2| |3| |5| |4| |6| |7| A[1] A[2] A[3] A[4] A[5] A[6] A[7]  Tên mảng : A  Số phần tử mảng:  Kiểu liệu phần tử: Kiểu nguyên  Khi tham chiếu đến phần tử thứ i - ta viết A[i] Ví dụ: A[6] = 22 Ví dụ 1: Viết chương trình nhập điểm kiểm tra học sinh lớp sau in hình điểm số cao nhất? a Từ ví dụ 1, thực việc khai báo biến diem1, diem2, …,diem40 biến mảng? Var diem : array[1 40] of real; array Tiết 55 Bài 9: LÀM VIỆC VỚI DÃY SỐ Dãy số biến mảng Ví dụ biến mảng a) Cách khai báo Var Tênmảng: array[ ] of ; array Bài tập Giả sử lớp em có 50 bạn, em thử: khai báo biến mảng có tên diemtoan Var diemtoan:array[1 50] of real; khai báo biến mảng có tên diemvan Var diemvan:array[1 50] of real; khai báo biến mảng có tên diemli Var diemli:array[1 50] of real; Hoặc: Var diemtoan, diemvan ,diemli:array[1 50] of real; diemtoan … … … … … … … … diemvan … … … … … … … 50 diemli Chỉ số Sau khai báo mảng làm việc với phần tử biến thông thường gán giá trị, đọc giá trị thực tính toán với giá trị thông qua số tương ứng phần tử Tiết 55 Bài 9: LÀM VIỆC VỚI DÃY SỐ Dãy số biến mảng Ví dụ biến mảng a) Cách khai báo b) Cách truy cập mảng: Tên mảng[chỉ số phần tử] Cách khai báo sử dụng biến mảng có lợi ích gì? Thảo luận nhóm Thời gian phút Ví dụ: A[1]; A[10]; diem[1]-Có thể thay nhiều câu lệnh nhập in liệu hình câu lệnh lặp -Có thể sử dụng biến mảng cách hiệu xử lí liệu như: + So sánh điểm học sinh với giá trị + Xử lí đồng thời nhiều loại điểm ta khai báo nhiều mảng Từ tính điểm trung bình học sinh, tìm điểm cao nhất,… Sử dụng biến mảng cách hiệu xử lý liệu Chương trình nhập điểm cho 40 học sinh: Chỉ sử dụng câu lệnh lặp: Var diem1, diem2, diem3, , diem40: real; …… Begin Readln(Diem1); Readln(Diem2); Readln(Diem3); …; Readln(Diem40); End Var diem: array[1 40] of real; For i:=1 to 40 Begin write(‘diem hs’,i,’:’); readln(diem[i]); End; Tiết 55 Bài 9: LÀM VIỆC VỚI DÃY SỐ Dãy số biến mảng Ví dụ biến mảng a) Cách khai báo b) Cách truy cập mảng: c) Ích lợi biến mảng - Có thể thay nhiều câu lệnh đọc ghi liệu hình câu lệnh lặp: Ví dụ:Nhập điểm cho học sinh lớp For i:=1 to 40 Begin write(‘diem hs’,i,’:’); readln(diem[i]); End; Ví dụ: in điểm cho học sinh lớp For i:=1 to 40 write( diem[i]); - Sử dụng biến mảng cách hiệu xử lí liệu: so sánh điểm học sinh với giá trị đó, tính điểm trung bình lớp, tìm điểm cao nhất,… Ví dụ: For i:=1 to 40 if diem[i]>=8.0 then Writeln(‘gioi’); ⇒ Tóm lại, sử dụng biến mảng tiết kiệm thời gian công sức Dữ liệu kiểu mảng tập hợp hữu hạn phần tử có thứ tự, có kiểu liệu BÀI LÀM VIỆC VỚI DÃY SỐ Khi khai báo biến có kiểu liệu kiểu mảng, biến gọi biến mảng Sử dụng biến mảng tiết kiệm nhiều thời gian công sức viết chương trình Tiết 55 Bài 9: LÀM VIỆC VỚI DÃY SỐ Câu 1: Các khai báo biến mảng sau Pascal hay sai? Vì sao? A Var X : Array[10,13] of Integer; sai B Var X : Array[5 10.5] of Real; sai C Var X : Array[3.4 4.8] of Integer; sai D Var X : Array[10 1] of Integer; sai E Var X : Array[4 10] of real; Đúng Tiết 55 Bài 9: LÀM VIỆC VỚI DÃY SỐ Câu 2: Câu lệnh khai báo biến mảng sau máy tính có thực không? Var N : integer; Không xác định A : array[1 N] of real; KHÔNG Tiết 55 Bài 9: LÀM VIỆC VỚI DÃY SỐ Hướng dẫn nhà Đối với tiết này: -Hãy nêu cách khai báo biến mảng, xuất, truy cập phần tử mảng -Cho vài ví dụ khai báo biến mảng -Về nhà học bài, kết hợp làm tập cuối sgk Đối với tiết sau: Chuẩn bị phần 3.Tìm giá trị lớn nhỏ dãy số: +Viết thuật toán tìm số lớn nhất,nhỏ dãy số +Xem phần thân chương trình SGK trang 78 nêu ý nghĩa câu lệnh CÁC THẦY CÔ GIÁO SỨC KHỎE CÁC EM HỌC SINH CHĂM NGOAN, HỌC GIỎI