MẢNG 2 CHIỀU (2D Array) Khoa Công nghệ thông tin Trường Đại học Ngoại ngữ - Tin học TP.HCM (HUFLIT)

Click to edit Master subtitle style MẢNG CHIỀU (2D Array) Khoa Công nghệ thông tin Trường Đại học Ngoại ngữ - Tin học TP.HCM (HUFLIT) NỘI DUNG Khái niệm Khai báo Truy xuất liệu kiểu mảng chiều Nhập, xuất mảng chiều Bài tập thực hành KHÁI NIỆM MẢNG CHIỀU Khái niệm C# hỗ trợ kiểu mảng sau: Mảng chiều (single-dimensional array) Mảng nhiều chiều (multi-dimensional array) Mảng cưa (jagged array) Khái niệm Mảng chiều thực chất mảng chiều mà phần tử mảng khác Mảng có từ chiều trở lên gọi chung mảng nhiều chiều Mảng nhiều chiều dùng để lưu liệu dạng bảng, ma trận chương trình Khái niệm Ma trận … m-1 0 n-1 An … … An,m … n-1 n-1 Ma trận vuông Khái niệm Ma trận vuông … n-1 0 … n-1 … … n-1 n-1 n-1 dòng = cột dòng > cột dòng < cột 0 … n-1 … n-1 n-1 dòng + cột = n-1 … n-1 … n-1 … … An … n-1 … An n-1 dòng + cột > n-1 dòng + cột < n-1 KHAI BÁO MẢNG CHIỀU Khai báo (System.Array) Kiểu mảng nhiều chiều: [,] ; int[,] a; // mảng chiều Kiểu mảng cưa: [][] ; int[][] a; // mảng cưa chiều Khai báo (System.Array) Ví dụ: Khai báo mảng chiều a có dòng, cột [,] ; [][] ; Mỗi dịng có số lượng phần tử khác không? int[][] a; a = new int[3][]; a[0] = new int[5]; a[1] = new int[5]; a[2] = new int[5]; int[,] b; b = new int[3,5]; 10 Bài tập thực hành Bài 2: Viết hàm tìm số phần tử có giá trị lớn mảng chiều 𝐴𝐴[𝑛𝑛 𝑥𝑥 𝑚𝑚] Xuất số giá trị phần tử lớn hình Bài tập thực hành Bài 3: Viết hàm tìm phần tử lớn (nhỏ) dòng thứ k (0 ≤ 𝑘𝑘 < 𝑛𝑛) mảng chiều 𝐴𝐴[𝑛𝑛 𝑥𝑥 𝑚𝑚] Bài 4: Viết hàm tìm phần tử lớn (nhỏ) cột thứ k ≤ 𝑘𝑘 < 𝑚𝑚 mảng chiều 𝐴𝐴[𝑛𝑛 𝑥𝑥 𝑚𝑚] Bài tập thực hành Bài 5: Viết hàm thêm hàng vị trí thứ k (0 ≤ 𝑘𝑘 ≤ 𝑛𝑛) mảng chiều 𝐴𝐴[𝑛𝑛 𝑥𝑥 𝑚𝑚] Bài 6: Viết hàm thêm cột vị trí thứ k (0 ≤ 𝑘𝑘 ≤ 𝑚𝑚) mảng chiều 𝐴𝐴[𝑛𝑛 𝑥𝑥 𝑚𝑚] Bài tập thực hành Bài 7: Viết hàm xóa hàng vị trí thứ k (0 ≤ 𝑘𝑘 < 𝑛𝑛) mảng chiều 𝐴𝐴[𝑛𝑛 𝑥𝑥 𝑚𝑚] Bài 8: Viết hàm xóa cột vị trí thứ k (0 ≤ 𝑘𝑘 < 𝑚𝑚) mảng chiều 𝐴𝐴[𝑛𝑛 𝑥𝑥 𝑚𝑚] Bài tập thực hành Bài 9: Viết hàm hoán vị hàng thứ k l (0 ≤ 𝑘𝑘, 𝑙𝑙 < 𝑛𝑛) mảng chiều 𝐴𝐴[𝑛𝑛 𝑥𝑥 𝑚𝑚] Bài 10: Viết hàm hoán vị cột thứ k l (0 ≤ 𝑘𝑘, 𝑙𝑙 < 𝑚𝑚) mảng chiều 𝐴𝐴[𝑛𝑛 𝑥𝑥 𝑚𝑚] Bài tập thực hành Bài 11: Viết hàm tính tổng phần tử hàng thứ k (0 ≤ 𝑘𝑘 < 𝑛𝑛) mảng chiều 𝐴𝐴[𝑛𝑛 𝑥𝑥 𝑚𝑚] Bài 12: Viết hàm tính tổng phần tử cột thứ k (0 ≤ 𝑘𝑘 < 𝑚𝑚) mảng chiều 𝐴𝐴[𝑛𝑛 𝑥𝑥 𝑚𝑚] Bài tập thực hành Bài 13: Viết hàm xếp mảng chiều 𝐴𝐴[𝑛𝑛 𝑥𝑥 𝑚𝑚] cho tổng dòng tăng dần từ xuống Bài 14: Viết hàm xếp mảng chiều 𝐴𝐴[𝑛𝑛 𝑥𝑥 𝑚𝑚] cho tổng cột tăng dần từ trái sang phải Bài tập thực hành Bài 15: Viết chương trình nhân ma trận 𝐴𝐴[𝑛𝑛 𝑥𝑥 𝑚𝑚] 𝐵𝐵[𝑚𝑚 𝑥𝑥 𝑝𝑝] Biết rằng: 𝐴𝐴 𝑛𝑛 𝑥𝑥 𝑚𝑚 ∗ 𝐵𝐵 𝑚𝑚 𝑥𝑥 𝑝𝑝 = 𝐶𝐶[𝑛𝑛 𝑥𝑥 𝑝𝑝] 𝐶𝐶𝑖𝑖𝑖𝑖 = ∑𝑚𝑚 𝑘𝑘=1 𝐴𝐴𝑖𝑖𝑖𝑖 𝐵𝐵𝑘𝑘𝑘𝑘 Bài tập thực hành Bài 16: Cho ma trận vuông 𝐴𝐴 𝑛𝑛 𝑥𝑥 𝑛𝑛 Viết hàm sau: a) Tính tổng phần tử nằm đường chéo b) Tính tổng phần tử nằm đường chéo phụ c) Tính tổng phần tử nằm phía đường chéo d) Tính tổng phần tử nằm phía đường chéo phụ Bài tập thực hành Bài 17: Cho hai số m n Hãy tạo ma trận xốy ốc từ ngồi vào theo chiều kim đồng hồ với kích thước ma trận 𝑚𝑚 𝑥𝑥 𝑛𝑛 (1 ≤ 𝑚𝑚, 𝑛𝑛 ≤ 100) Ví dụ: 𝑚𝑚 = 𝑛𝑛 = ta có ma trận xoáy ốc sau: Bài tập thực hành Input: Chứa hai số nguyên dương m n Output: Đưa dịng ma trận xốy ốc Ví dụ: Input.txt 34 Output.txt 10 11 12 Bài tập thực hành Bài 18: Bảng kết giải vô địch bóng đá cho ma trận 𝐴𝐴[𝑛𝑛 𝑥𝑥 𝑛𝑛] (có n đội tham gia đội phải đá vòng tròn lượt, tức đội phải đá n – trận) Trong đó: + Tất phần tử thuộc đường chéo + 𝐴𝐴[𝑖𝑖][𝑗𝑗] = đội i thắng đội j, đội i có điểm + 𝐴𝐴[𝑖𝑖][𝑗𝑗] = đội i hịa với đội j, đội i có điểm + 𝐴𝐴[𝑖𝑖][𝑗𝑗] = đội i thua đội j, đội i có điểm Hãy thực cơng việc sau: a) In hình tất đội có số điểm lớn b) In hình tất đội có số trận thắng nhiều thua? c) Hãy đội không thua trận nào? Bài tập thực hành Input: - Dòng chứa số nguyên dương n (n