[Bài giảng Kỹ thuật lập trình] - Chương 6: Kiểu mảng

Bài giảng kỹ thuật lập trình

KỸ THUẬT LẬP TRÌNH ❖ Trường Đại học Kinh tế Công nghiệp Long An ❖ Khoa Công nghệ ❖ Giảng viên: ThS Ngô Văn Linh ngo.linh@daihoclongan.edu.vn CHƯƠNG 6: KIỂU MẢNG ❑ Gồm nội dung chính: Khoa Cơng Nghệ 6.1 Giới thiệu 6.2 Mảng chiều 6.3 Mảng đa chiều 6.1 GIỚI THIỆU Khoa Công Nghệ ❑ Mảng tập hợp phần tử cố định có kiểu liệu ❖Phân loại ➢Mảng chiều ➢Mảng nhiều chiều CHƯƠNG 6: KIỂU MẢNG ❑ Gồm nội dung chính: Khoa Cơng Nghệ 6.1 Giới thiệu 6.2 Mảng chiều 6.3 Mảng đa chiều 6.2 MẢNG CHIỀU Khoa Công Nghệ ❑ Khái niệm ❖Mảng chiều kiểu liệu có cấu trúc, gồm nhiều phần tử có kiểu liệu lưu trữ liên tiếp nhớ có chung tên gọi, phần tử mảng phân biệt với qua số 6.2 MẢNG CHIỀU Khoa Công Nghệ ❑ Khai báo ❖Cú pháp [ ] ; = new []; [ ] = {, ,…}; ❖Ví dụ Value 0 0 int [ ] diem = new int[5]; Index 0 Value 4.5 10 3.5 Index float [ ] diemthi = {4.5, 6, 7, 10, 3.5}; 6.2 MẢNG CHIỀU ❑ Truy cập liệu ❖Truy xuất thông qua tên biến mảng theo sau số nằm cặp dấu ngoặc vuông Khoa Công Nghệ int[ ] a = {126, 32, 230, 21, 200}; a[3] = 5; a[4] = a[1] + a[0]; Thuộc tính .Length cho biết số lượng phần tử mảng 6.2 MẢNG CHIỀU ❑ Ví dụ Khoa Công Nghệ CHƯƠNG 6: KIỂU MẢNG ❑ Gồm nội dung chính: Khoa Cơng Nghệ 6.1 Giới thiệu 6.2 Mảng chiều 6.3 Mảng đa chiều 6.3 MẢNG ĐA CHIỀU Khoa Công Nghệ 10 ❑ Mảng đa chiều mảng mảng, mảng chiều thường sử dụng ❖Phân loại ➢Mảng đa chiều có kích thước ➢Mảng đa chiều khơng kích thước Mảng x 6.3 MẢNG ĐA CHIỀU Dòng Khoa Cơng Nghệ ❑ Mảng chiều có kích thước ❖Khai báo [,] ; [,] = {{,…}, {,…}}; ❖Ví dụ int[,] a = new int[4, 5]; float[,] b = { {1, 2, 3}, Cột {4, 7, 3}, 1 {6, 9, 2}, 0 0 0 {7, 8, 0} 0 0 }; 0 11 0 0 Truy xuất phần tử mảng: a[2, 3] = 6.3 MẢNG ĐA CHIỀU ❑ Mảng chiều có kích thước Khoa Cơng Nghệ 12 6.3 MẢNG ĐA CHIỀU ❑ Mảng chiều khơng kích thước ❖Khai báo Khoa Cơng Nghệ 13 [ ][ ] = new [] [ ]; [] = new [] ❖Ví dụ int [ ][ ] a = new int[4][ ]; a[0] = new int[4]; a[1] = new int[1]; a[2] = new int[3]; a[3] = new int[2]; 6.3 MẢNG ĐA CHIỀU ❑ Mảng chiều khơng kích thước Khoa Cơng Nghệ 14 CÂU HỎI ƠN TẬP Khoa Cơng Nghệ 15 1) Mảng phân loại nào? 2) Cách khai báo, khởi tạo, truy xuất, gán giá trị mảng chiều? 3) Cách khai báo, khởi tạo, truy xuất, gán giá trị mảng chiều kích thước? 4) Cách khai báo, khởi tạo, truy xuất, gán giá trị mảng chiều khơng kích thước? BÀI TẬP CHƯƠNG Khoa Công Nghệ 16 1) Viết chương trình nhập vào mảng chiều số nguyên, xuất hình: ✓ Phần tử lớn mảng ✓ Phần tử nhỏ mảng ✓ Tính tổng phần tử dương mảng 2) Viết chương trình nhập vào dãy n số thực Tính tổng dãy, trung bình dãy, tổng số âm, dương tổng số vị trí chẵn, vị trí lẻ dãy Tìm phần tử gần số trung bình dãy? 3) Tìm vị trí xuất cuối phần tử x mảng? 4) Nhập vào dãy n số nguyên, in số nguyên tố dãy? 5) Viết chương trình nhập vào mảng in đảo ngược mảng vừa nhập? BÀI TẬP CHƯƠNG Khoa Công Nghệ 17 6) Viết chương trình nhập vào ma trận (mảng chiều) số nguyên gồm m hang, n cột In ma trận lên hình Nhập số ngun khác vào xét xem có phần tử ma trận trùng với số khơng? Ở vị trí nào? Có phần tử? 7) Viết chương trình để chuyển đổi vị trí từ dịng thành cột ma trận (ma trận chuyển vị) cấp m x n 8) Viết chương trình nhập vào hai ma trận A B có cấp m x n In ma trận lên hình Tính tổng hai ma trận A B ma trận C theo công thức: 𝐶𝑖𝑗 = 𝐴𝑖𝑗 + 𝐵𝑖𝑗 9) Viết chương trình nhập vào ma trận khơng kích thước, đếm in số nguyên tố ma trận? 10)Viết chương trình nhập vào ma trận vng, tính tổng phần tử phía đường chéo chính? ... biết số lượng phần tử mảng 6. 2 MẢNG CHIỀU ❑ Ví dụ Khoa Cơng Nghệ CHƯƠNG 6: KIỂU MẢNG ❑ Gồm nội dung chính: Khoa Cơng Nghệ 6. 1 Giới thiệu 6. 2 Mảng chiều 6. 3 Mảng đa chiều 6. 3 MẢNG ĐA CHIỀU Khoa Công... ❖Phân loại ➢Mảng chiều ➢Mảng nhiều chiều CHƯƠNG 6: KIỂU MẢNG ❑ Gồm nội dung chính: Khoa Cơng Nghệ 6. 1 Giới thiệu 6. 2 Mảng chiều 6. 3 Mảng đa chiều 6. 2 MẢNG CHIỀU Khoa Công Nghệ ❑ Khái niệm ❖Mảng...CHƯƠNG 6: KIỂU MẢNG ❑ Gồm nội dung chính: Khoa Công Nghệ 6. 1 Giới thiệu 6. 2 Mảng chiều 6. 3 Mảng đa chiều 6. 1 GIỚI THIỆU Khoa Công Nghệ ❑ Mảng tập hợp phần