Bài giảng Nhập môn lập trình: Các thuật toán trên mảng hai chiều - ThS. Nguyễn Đông Hà

Chia sẻ: Nnmm Nnmm | Ngày: | Loại File: PDF | Số trang:16

Thêm vào BST

Báo xấu

96
lượt xem 6
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng này cung cấp các kiến thức về các thuật toán trên mảng hai chiều. Những nội dung chính trong chương này gồm có: Duyệt mảng 2 chiều; tính tổng số, tích số; đếm; tìm kiếm; tìm phần tử lớn nhất, nhỏ nhất. Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Nhập môn lập trình: Các thuật toán trên mảng hai chiều - ThS. Nguyễn Đông Hà

Các thuật toán trên mảng hai chiều Nguyễn Đông Hà Khoa CNTT – ĐH KHTN Sưu tầm bởi: www.daihoc.com.vn
Nội dung Duyệt mảng 2 chiều Tính tổng số, tích số Đế m Tìm kiếm Tìm phần tử lớn nhất, nhỏ nhất Sưu tầm bởi: www.daihoc.com.vn
Duyệt hết các phần tử của mảng Mảng a[3][5]: so_dong = 3; so_cot = 5; 1 1 2 2 5 7 5 4 2 5 7 8 9 3 8 Sưu tầm bởi: www.daihoc.com.vn
Duyệt hết các phần tử của mảng for(i = 0; i < so_dong; i++) for(j = 0; j < so_cot; j++) { /* Xử lý phần tử a[i][j] */ .... } Sưu tầm bởi: www.daihoc.com.vn
Duyệt các phần tử trên cùng dòng hoặc cột Duyệt các phần tử trên dòng có chỉ số k for(j = 0; j < so_cot; j++) { /* Xử lý phần tử a[k][j] */ .... } Duyệt các phần tử trên cột có chỉ số k for(i = 0; i < so_dong; i++) { /* Xử lý phần tử a[i][k] */ .... } Sưu tầm bởi: www.daihoc.com.vn
Đường chéo của ma trận vuông Đường chéo chính for(i = 0; i < n; i++) { /* Xử lý phần tử a[i][i] */ .... } Đường chéo phụ for(i = 0; i < n; i++) { /* Xử lý phần tử a[n-1-i][i] */ .... } Sưu tầm bởi: www.daihoc.com.vn
Tính tổng các phần tử trên 1 dòng Tính tổng các phần tử trên dòng chỉ số k int tong = 0; for(j = 0; j < so_cot; j++) { tong = tong + a[k][j] } Sưu tầm bởi: www.daihoc.com.vn
Tính tổng các số chẵn trên đường chéo chính Tính tổng các số chẵn trên đường chéo chính int Cheo1Chan (int a[5][5]) { int tong = 0; for(i = 0; i < 5; i++) { if(a[i][i]%2 == 0) tong = tong + a[i][i]; } return tong; } Sưu tầm bởi: www.daihoc.com.vn
Tính tích các số lẻ trên đường chéo phụ Tính tổng các số lẻ trên đường chéo phụ int Cheo2Phu (int a[5][5]) { int tong = 0; for(i = 0; i < 5; i++) { if(a[i][i]%2 == 1) tong = tong + a[5-1-i][i]; } return tong; } Sưu tầm bởi: www.daihoc.com.vn
Tính tích các số lẻ trên đường chéo phụ Tính tổng các số lẻ trên đường chéo phụ int Cheo2Phu (int a[5][5]) { int tong = 0; int i,j; for(i = 0; i < 5; i++) { if(a[i][i]%2 == 1) tong = tong + a[5-1-i][i]; } return tong; } Sưu tầm bởi: www.daihoc.com.vn
Đếm các số dương trong phần tam giác phía trên đường chéo chính Sử dụng 1 biến đếm để ghi nhận số phần tử thỏa điều kiện Điều kiện của các phần tử phía trên đường chéo chính là i >j Điều kiện số dương là a[i][j] > 0 int TamGiacTrenDuong (int a[5][5]) { int dem = 0; int i,j; for(i = 0; i < 5; i++) for(j = 0; j < 5; j++) { if(i 0) dem++; } return dem; } Sưu tầm bởi: www.daihoc.com.vn
Tìm kiếm Tìm xem một số x có xuất hiện trong phần tam giác phía trên đường chéo phụ của mảng hay không #define SIZE 5 int TimTrenCheo2 (int a[SIZE][SIZE], int x) { int i,j; for(i = 0; i < SIZE; i++) for(j = 0; j < SIZE; j++) { if(i+j
Tìm phần tử lớn nhất trong mảng Duyệt qua tất cả các phần tử, dùng một biến max để lưu trữ giá trị lớn nhất #define SIZE 5 int LonNhat (int a[SIZE][SIZE]) { int i,j; int max = a[0][0]; for(i = 0; i < SIZE; i++) for(j = 0; j < SIZE; j++) { if(a[i][j] > max) max = a[i][j]; } return max; } Sưu tầm bởi: www.daihoc.com.vn
Tìm phần tử lớn nhất trong mảng Duyệt qua tất cả các phần tử, dùng một biến max để lưu trữ giá trị lớn nhất #define SIZE 5 int LonNhat (int a[SIZE][SIZE]) { int i,j; int max = a[0][0]; for(i = 0; i < SIZE; i++) for(j = 0; j < SIZE; j++) { if(a[i][j] > max) max = a[i][j]; } return max; } Sưu tầm bởi: www.daihoc.com.vn
Bài tập Chương 5: 6,7,8,9 Sưu tầm bởi: www.daihoc.com.vn
Sưu tầm bởi: www.daihoc.com.vn