Bai 11 Kieu mang (ful1)

Bài 11: KIỂU MẢNG Người trình bày: Nguyễn Ngọc Phú 3/11/22 Tin học 11 - Chương - Bài 11:Kiểu mảng THỂ LỆ TRÒ CHƠI - Sau câu hỏi trình chiếu hs đưa tay dành quyền trả lời (ưu tiên cho hs chưa trả lời câu nào) - Mỗi câu hỏi trả lời 15 giây - Lượt trả lời sai - Câu hỏi liên quan đến từ KHÓA HÉ LỘ sau câu hỏi thứ Trả lời từ khóa dành 30 điểm 3/11/22 Tin học 11 - Chương - Bài 11:Kiểu mảng Slide Back Trò Chơi Kiểu Dữ Liệu Chuẩn Trong Pascal R L ( ký tự ) E A L B O O L E A N O N G I N T ( ký tự ) I N T E G C H A R ( ký tự ) E R ( ký tự) ( ký tự ) Từ khóa ( ký tự) Một kiểu liệu chuẩn ngơn ngữ lập trình Pascal ? Câu 1: Kiểu chiếm Byte nhớ; số như: 9.5, 10.0 thuộc kiểu liệu ? Câu 2: Giá trị True False thuộc kiếu liệu ? Câu 3: Thuộc kiểu số nguyên chiếm Byte nhớ ? Câu 4: Chiếm Byte nhớ, thuộc kiểu số nguyên ? Câu 5: 256 kí tự mã ASCII thuộc kiểu liệu ? 3/11/22 Tin học 11 - Chương - Bài 11:Kiểu mảng Các Kiểu Dữ Liệu Chuẩn Trong Pascal 3/11/22 Tin học 11 - Chương - Bài 11:Kiểu mảng Slide Kiểu Dữ Liệu Có Cấu Trúc Kiểu liệu + Không đủ đáp ứng cho việc lưu trữ liệu để giải toán thực tế chuẩn 3/11/22 Kiểu liệu có + Được xây dựng từ kiểu dl sở theo cách thức tạo kiểu ngơn ngữ lập trình qui định cấu trúc + Hữu ích việc giải số tốn thường gặp thực tế Tin học 11 - Chương - Bài 11:Kiểu mảng Slide Bài toán: “ Viết chương trình nhập vào dãy số ngun có 10 phần tử là: 1, 3, 5, 7, 11, 13, 15, 17, 19” 3/11/22 Tin học 11 - Chương - Bài 11:Kiểu mảng Đoạn chương trình nhập vào dãy số có 10 phần tử Trong đoạn chương trình cần khai báo 10 Biến biến? 3/11/22 Tin học 11 - Chương - Bài 11:Kiểu mảng Slide Trong trường hợp cần nhập dãy số ngun có 1000 phần tử nhiều phải làm sao? Đoạn chương trình Ơi q trời !Khai báo nhìn phức tạp! đến 1000 biến Cần tối ưu đoạn chương trình 3/11/22 Bằng Bài 11: Kiểu cách nào? Mảng Tin học 11 - Chương - Bài 11:Kiểu mảng Slide So sánh Bài 11: Kiểu Mảng BÀI 11 : K IỂU MẢNG TómNộ tắi tdnun ộigdtui ếntg1 Khái niệm mảng chiều 3/11/22 Định nghĩa kiểu mảng chiều Khai báo biến kiểu mảng chiều Truy xuất phần tử mảng chiềiu Nhập xuất giá trị mảng chiều Một số chương trình mảng chiều Tin học 11 - Chương - Bài 11:Kiểu mảng Bài 11- Kiểu mảng So sánh Sự cần thiết mảng chiều 10 Đoạn chương trình sử dụng mảng chiều nhập vào dãy số có 10 phần tử 3/11/22 Tin học 11 - Chương - Bài 11:Kiểu mảng =1000 Bài 11- Kiểu mảng Cú pháp khai báo biến thuộc kiểu liệu chuẩn Passcal 3/11/22 Tin học 11 - Chương - Bài 11:Kiểu mảng 16 Bài 11- Kiểu mảng Khai báo BIẾN kiểu mảng chiều a Khai báo trực tiếp ( khai báo tường minh) Để khai báo biến mảng chiều theo cách tường minh, thực cú pháp sau: var : array [ ] of ; Trong đó:  : người lập trình đặt, theo cú pháp đặt tên biến Pascal  : thường đoạn số nguyên liên tục n1 n2  : kiểu liệu phần tử mảng Ví dụ: var Gio_hoc:array[1 8] of integer; Khai báo biến mảng Gio_hoc mảng chiều có phần tử thuộc kiểu số nguyên 3/11/22 Tin học 11 - Chương - Bài 11:Kiểu mảng Slide 17 Bài 11- Kiểu mảng Khai báo BIẾN kiểu mảng chiều a Khai báo trực tiếp ( khai báo ttường minh) Ví dụ: var MangLogic : array [-n n] of boolean; khai báo biến mảng chiều có tên MangLogic, gồm 2n phần tử, kiểu liệu phần tử kiểu lôgic var MangThuc : array[1 100] of real; khai báo biến mảng chiều có tên MangThuc, gồm 100 phần tử, kiểu liệu phần tử kiểu số thực 3/11/22 Tin học 11 - Chương - Bài 11:Kiểu mảng 18 Bài 11- Kiểu mảng Khai báo BIẾN kiểu mảng chiều b Khai báo gián tiếp ( khai báo không tường minh) Khai báo KIỂU trước Khai báo gián tiếp (khơng tường minh) gì? Khai báo BIẾN sau 3/11/22 Tin học 11 - Chương - Bài 11:Kiểu mảng 19 Bài 11- Kiểu mảng Khai báo BIẾN kiểu mảng chiều b Khai báo gián tiếp ( khai báo không tường minh) (tt) Cú pháp khai báo biến kiểu không tường minh sau: type = array[] of < kiểu phần tử>; var : ; Trong đó:  : định nghĩa mảng chiều, người lập trình tự đặt  : danh sách số để truy cập đến phần tử mảng  : kiểu liệu phần tử mảng  : biến thuộc kiểu mảng vừa khai báo 3/11/22 Tin học 11 - Chương - Bài 11:Kiểu mảng 20 Bài 11- Kiểu mảng Khai báo BIẾN kiểu mảng chiều b Khai báo gián tiếp ( khai báo không tường minh) (tt) Ví dụ : type ArrayInt= array [1 100] of integer; A: ArrayInt; -Trước tiên, định nghĩa mảng chiều ArrayInt gồm có 100 phần tử thuộc kiểu số nguyên - Sau đó, khai báo biến A thuộc kiểu mảng ArrayInt Ví dụ: type HocSinh = array [1 30] of String; HS: HocSinh; - Trước tiên, định nghĩa mảng Hocsinh mảng chiều có 30 phần tử thuộc kiểu chuỗi ký tự (String) - Sau đó, khai báo biến HS thuộc kiểu mảng HocSinh 3/11/22 Tin học 11 - Chương - Bài 11:Kiểu mảng 21 Bài 11- Kiểu mảng Khai báo BIẾN kiểu mảng chiều (tt) Lưu ý : lập trình người ta thường khai báo kiểu không tường minh kiểu tường minh Minh hoạ G 3/11/22 Tin học 11 - Chương - Bài 11:Kiểu mảng e m a 22 Bài 11- Kiểu mảng Dãy số A đầu học minh hoạ sau: Thứ tự (chỉ số )phần tử Dãy số A ( Mảng A) 10 11 13 15 17 19 Trong đó: + Xem dãy A mảng chiều + Mỗi phần tử dãy A tương ứng với phần tử mảng -> Tham chiếu đến phần tử thuộc dãy A tham chiếu đến phần tử thuộc mảng A Vậy tham chiếu đến phần tử mảng chiều cách nào? 3/11/22 Tin học 11 - Chương - Bài 11:Kiểu mảng 23 Bài 11- Kiểu mảng Truy xuất đến phần tử mảng chiều Mỗi phần tử mảng truy xuất theo tên biến số chúng nằm dấu ngoặc vuông ([ ]) Ví dụ: Thứ tự (chỉ số )phần tử Dãy số A ( Mảng A) 10 11 13 15 17 19 A[5]=9 Chỉ số phần tử Mảng số nguyên 19 37 59 67 91 11 13 58 17 10 29 79 39 30 99 MangSo MangSo[9] 3/11/22 Tin học 11 - Chương - Bài 11:Kiểu mảng 24 Bài 11- Kiểu mảng Truy xuất đến phần tử mảng chiều (tt) Với cách tham chiếu đến phần tử tính tổng phần tử dãy số A (mảng A) công thức nào? Thứ tự (chỉ số )phần tử Dãy số A ( Mảng A) 10 11 13 15 17 19 A[1]+A[2]+A[3]+A[4]+A[5]+A[6]+A[7]+A[8]+A[9]+A[10] 3/11/22 Tin học 11 - Chương - Bài 11:Kiểu mảng 25 ... integer; 3 /11/ 22 Tin học 11 - Chương - Bài 11: Kiểu mảng 15 Bài 11- Kiểu mảng Cú pháp khai báo biến thuộc kiểu liệu chuẩn Passcal 3 /11/ 22 Tin học 11 - Chương - Bài 11: Kiểu mảng 16 Bài 11- Kiểu mảng... Mảng A) 10 11 13 15 17 19 A[5]=9 Chỉ số phần tử Mảng số nguyên 19 37 59 67 91 11 13 58 17 10 29 79 39 30 99 MangSo MangSo[9] 3 /11/ 22 Tin học 11 - Chương - Bài 11: Kiểu mảng 24 Bài 11- Kiểu mảng... trình 3 /11/ 22 Bằng Bài 11: Kiểu cách nào? Mảng Tin học 11 - Chương - Bài 11: Kiểu mảng Slide So sánh Bài 11: Kiểu Mảng BÀI 11 : K IỂU MẢNG TómNộ tắi tdnun ộigdtui ếntg1 Khái niệm mảng chiều 3 /11/ 22