Session 3: Mảng

1. Session 3: Mảng

2. Mảng 1 chiều

3. Khai báo mảng • Cú pháp: • <Kiểu dữ liệu>[] <Tên mảng> • Ví dụ: • int[] a;

4. Khởi tạo mảng Khởi tạo mảng: //Cách 1 int[] a; a = new int[5] {2, 5, 6, 7, 9 }; //Cách 2 int[] a = {2, 5, 6, 7, 9};

5. Bài tập 1: Viết chương trình nhập vào các tựa sách và hiển thị các tựa sách, sử dụng mảng 1 chiều Hướng dẫn: - string[] tuaSach = new string[6]; - sử dụng vòng lặp for để nhập các tựa sách - sử dụng vòng lặp foreach để hiển thị các tựa sách

6. Đáp án bài tập 1 Xem baiTap_Session3_0909A

7. Bài tập 2: Khởi tạo mảng 1 chiều có các giá trị sau: 4.3, 6.8, 32.12, –11.4, and 16.88. Copy giá trị ở vị trí thứ 4 sang vị trí thứ 1; Xuất các phần tử của mảng để kiểm tra

8. Bài tập 3: Viết chương trình sắp xếp mảng 1 chiều các số nguyên theo thứ tự tăng dần.

9. Bài tập 4 (BTVN): Khởi tạo M1C số nguyên gồm 5 phần tử. int[ ] a = new int {0, 0, 0, 0, 0}; Tại mỗi phần tử của mảng a: tính phần trăm của các số phát sinh (theo đúng vị trí trong mảng a) lặp từ 1 đến 10 000. Hướng dẫn: Random ran = new Random(); for (int i = 0; i < 10000; i++) { temp = ran.Next(1, 6); … }

10. Mảng đa chiều Mảng đa chiều cùng kích thước: mỗi dòng trong mảng có cùng kích thước với nhau. Mảng đa chiều không cùng kích thước: các dòng có thể không cùng kích thước với nhau

11. Mảng đa chiều cùng kích thước Định nghĩa:

12. Mảng đa chiều cùng kích thước • Cú pháp: • <Kiểu dữ liệu> [ , ] <Tên mảng> • Ví dụ: • int [ , ] a; Khởi tạo mảng (cách 1): a = new int[3, 4];

13. Mảng đa chiều cùng kích thước Bài tập 5: Viết chương trình khai báo mảng 2 chiều các số nguyên (gồm 3 dòng, 4 cột), gán các giá trị cho mỗi phần tử là dòng+cột. Sau đó xuất các kết quả kiểm tra.

14. Mảng đa chiều cùng kích thước Đáp án bài tập 5: xem Phương thức GetLength(int a): trả về kích thước 1 chiều cố định trong mảng Ví dụ: int [ , ] a = new int[3 , 4]; for(int dong=0; dong<a.GetLength(0); dong++)

15. Mảng đa chiều cùng kích thước Khởi tạo mảng trực tiếp (cách 2): int [ , ] b= { {52,76,65},{98,87,93},{43,77,62},{72,73,74} }; Bài tập 6: Xuất các phần tử trong mảng b

16. Bài tập 7: Cho biết kết quả khi gọi hàm Tinh(3,4,22) public static int[ , ] Tinh(int n, int m, int value) { int[ , ] x = new int[n,m]; for (int i=0; i < x.GetLength(0); i++) for (int j=0; j < x.GetLength(1); j++) x[i,j] = value; return x; }

17. Mảng đa chiều không cùng kích thước Định nghĩa: Cú pháp: int [][] a;

18. Mảng đa chiều không cùng kích thước Khai báo mảng: int dong = 3; int[][] a = new int[dong][]; a[0] = new int[3] {1, 2, 3}; a[1] = new int[2] { 1, 2}; a[2] = new int[4] { 1, 2, 3, 4,}; for (int i = 0; i < a[0].Length; i++) { Console.Write("{0} ", a[0][i]); }

19. Bài tập 8: Viết chương trình copy các phần tử của M1C a sang mảng b. Xuất mảng b.

20. System.Array Sort() Reverse()

21. System.Array Bài tập 9: Khởi tạo M1C kiểu chuỗi. Sử dụng hàm Sort() và Reverse()

22. ArrayList Là một kiểu dữ liệu mảng mà kích thước mảng được tăng động. Methods: Add(): thêm 1 đối tượng vào ArrayList Count: đếm số phần tử hiện có trong mảng IndexOf() Clear();

23. ArrayList Bài tập 10: Viết chương trình tạo mảng dùng ArrayList và áp dụng các method của ArrayList

24. Một số bài tâp về mảng Bài 11: Viết một chương trình tạo một mảng một chiều các số nguyên chứa giá trị ngẫu nhiên. Sắp xếp chúng theo thứ tự số âm thì tăng còn số dương thì giảm dần. Hiển thị kết quả ra màn hình

25. Một số bài tâp về mảng Bài 12: Viết một chương trình tìm số lớn nhất và nhỏ nhất trong mảng hai chiều có kích thước cố định. Các thành phần của mảng được phát sinh ngẫu nhiên

26. Bài 13: Viết chương trình cộng hai ma trận nxm, tức là mảng hai chiều có kích thước n dòng, m cột. Các giá trị của hai mảng phát sinh ngẫu nhiên, cho biết kết quả cộng hai ma trận?

27. Bài 14: Viết chương trình cho phép người dùng nhập vào một ma trận nxm, sao đó tìm kiếm một giá trị nào đó theo yêu cầu người dùng, kết quả của việc tìm kiếm là giá trị và thứ tự của giá trị tìm được trong ma trận.