Nhập môn lập trình C dành cho học sinh sinh viên (tập 8)

33 278 0
Nhập môn lập trình C dành cho học sinh  sinh viên (tập 8)

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

Giới thiệu các kiến thức cơ bản về thuật toán, lập trình C Mô tả cụ thể các câu lệnh, giải thuật, sơ đồ khối qua từng tập khác nhau Có ví dụ minh họa đầy đủ Nội dung ngắn gọn và xúc tích, giúp người học nhanh chóng nắm bắt được kiến thức Các bài tập đi kèm từng tài liệu

Trường Đại học Khoa học Tự nhiên Khoa Công nghệ thông tin Bộ môn Công nghệ phần mềm 1 ThS. Đặng Bình Phương dbphuong@fit.hcmus.edu.vn NHẬP MÔN LẬP TRÌNH MẢNG HAI CHIỀU VC & BB 2 2 Nội dung Mảng hai chiều Khái niệm 1 Khai báo 2 Truy xuất dữ liệu kiểu mảng 3 Một số bài toán trên mảng 2 chiều 4 VC & BB 3 3 Ma Trận Mảng hai chiều 0 … m-1 0 1 … n-1 A m,n 0 … n-1 A n 0 … n-1 VC & BB 4 4 Ma Trận Mảng hai chiều 0 … n-1 A n 0 … n-1 0 … n-1 0 … n-1 0 … n-1 0 … n-1 dòng = cột dòng > cột dòng < cột 0 … n-1 A n 0 … n-1 0 … n-1 0 … n-1 0 … n-1 0 … n-1 dòng + cột = n-1 dòng + cột > n-1 dòng + cột < n-1 VC & BB 5 5 Khai báo kiểu mảng 2 chiều Cú pháp  N1, N2: số lượng phần tử mỗi chiều Ví dụ Mảng hai chiều typedef <kiểu cơ sở> <tên kiểu>[<N1>][<N2>]; typedef int MaTran[3][4]; 0 1 2 0 1 2 3 Kiểu MaTran VC & BB 6 6 Khai báo biến mảng 2 chiều Cú pháp  Tường minh  Không tường minh (thông qua kiểu) Mảng hai chiều <kiểu cơ sở> <tên biến>[<N1>][<N2>]; typedef <kiểu cơ sở> <tên kiểu>[<N1>][<N2>]; <tên kiểu> <tên biến>; <tên kiểu> <tên biến 1>, <tên biến 2>; VC & BB 7 7 Khai báo biến mảng 2 chiều Ví dụ  Tường minh  Không tường minh (thông qua kiểu) Mảng hai chiều int a[10][20], b[10][20]; int c[5][10]; int d[10][20]; typedef int MaTran10x20[10][20]; typedef int MaTran5x10[5][10]; MaTran10x20 a, b; MaTran11x11 c; MaTran10x20 d; VC & BB 8 8 Truy xuất đến một phần tử Thông qua chỉ số Ví dụ  Cho mảng 2 chiều như sau  Các truy xuất • Hợp lệ: a[0][0], a[0][1], …, a[2][2], a[2][3] • Không hợp lệ: a[-1][0], a[2][4], a[3][3] Mảng hai chiều <tên biến mảng>[<giá trị cs1>][<giá trị cs2>] int a[3][4]; 0 1 2 0 1 2 3 VC & BB 9 9 Gán dữ liệu kiểu mảng Không được sử dụng phép gán thông thường mà phải gán trực tiếp giữa các phần tử Ví dụ Mảng hai chiều <biến mảng đích> = <biến mảng nguồn>; //sai <biến mảng đích>[<giá trị cs1>][giá trị cs2] = <giá trị>; int a[5][10], b[5][10]; b = a; // Sai int i, j; for (i = 0; i < 5; i++) for (j = 0; j < 10; j++) b[i][j] = a[i][j]; VC & BB 10 10 Truyền mảng cho hàm Truyền mảng cho hàm  Tham số kiểu mảng trong khai báo hàm giống như khai báo biến mảng  Tham số kiểu mảng truyền cho hàm chính là địa chỉ của phần tử đầu tiên của mảng • Có thể bỏ số lượng phần tử chiều thứ 2 hoặc con trỏ. • Mảng có thể thay đổi nội dung sau khi thực hiện hàm. Mảng hai chiều void NhapMaTran(int a[50][100]); void NhapMaTran(int a[][100]); void NhapMaTran(int (*a)[100]); [...]... hai chiều 14 VC & BB Nhập Ma Trận Yêu c u  Cho phép nhập mảng a, m dòng, n c t Ý tưởng  Cho trư c một mảng 2 chiều c dòng tối đa là MAXD, số c t tối đa là MAXC  Nhập số lượng phần tử th c sự m, n c a mỗi chiều  Nhập từng phần tử từ [0][0] đến [m-1][n-1] Mảng hai chiều 15 VC & Hàm Nhập Ma Trận BB void NhapMaTran(int a[][MAXC], int &m, int &n) { printf(“Nhap so dong, so cot cua ma tran: ”); scanf(“%d%d”,... chiều 11 VC & BB Một số bài toán c bản Viết chương trình con th c hiện c c yêu c u sau  Nhập mảng  Xuất mảng  Tìm kiếm một phần tử trong mảng  Kiểm tra tính chất c a mảng  Tính tổng c c phần tử trên dòng /c t/toàn ma trận/đường chéo chính/nửa trên/nửa dưới  Tìm giá trị nhỏ nhất/lớn nhất c a mảng … Mảng hai chiều 12 VC & BB Một số quy ư c Kiểu dữ liệu #define MAXD 50 #define MAXC 100 C c chương... return 0; } Mảng hai chiều 23 VC & Hàm Kiểm Tra (C ch 2) BB int KiemTra _C3 (int a[][MAXC], int m, int n) { int i, j, dem = 0; for (i = 0; i < m; i++) for (j = 0; j < n; j++) if (LaSNT(a[i][j] == 0) return 0; return 1; } Mảng hai chiều 24 VC & BB Tính tổng c c phần tử Yêu c u  Cho trư c ma trận a, kích thư c mxn Tính tổng c c phần tử trên: • • • • Dòng d, c t c Đường chéo chính, đường chéo phụ (ma trận... 0; } Mảng hai chiều 20 VC & BB Kiểm tra tính chất c a mảng Yêu c u  Cho trư c ma trận a kích thư c mxn Ma trận a c phải là ma trậntoàn c c số nguyên tố hay không? Ý tưởng  C ch 1: Đếm số lượng số ngtố c a ma trận Nếu số lượng này bằng đúng mxn thì ma trận toàn ngtố  C ch 2: Đếm số lượng số không phải ngtố c a ma trận Nếu số lượng này bằng 0 thì ma trận toàn ngtố  C ch 3: Tìm xem c phần tử nào... tổng trên c t BB int TongCot(int a[][MAXC], int m, int c) { int i, tong; tong = 0; for (i = 0; i < m; i++) // Duyệt c c dòng tong = tong + a[i] [c] ; return tong; } Mảng hai chiều 27 VC & Hàm tính tổng đường chéo chính BB int TongDCChinh(int a[][MAXC], int n) { int i, tong; tong = 0; for (i = 0; i < n; i++) tong = tong + a[i][i]; return tong; } Mảng hai chiều 28 VC & Hàm tính tổng trên đường chéo chính BB... trên/dưới đường chéo chính (ma trận vuông) Nửa trên/dưới đường chéo phụ (ma trận vuông) Ý tưởng  Duyệt ma trận và c ng dồn c c phần tử c tọa độ (dòng, c t) thỏa yêu c u Mảng hai chiều 25 VC & Hàm tính tổng trên dòng BB int TongDong(int a[][MAXC], int m, int n, int d) { int j, tong; tong = 0; for (j = 0; j < n; j++) // Duyệt c c cột tong = tong + a[d][j]; return tong; } Mảng hai chiều 26 VC & Hàm tính... j++) { printf(“Nhap a[%d][%d]: ”, i, j); scanf(“%d”, &a[i][j]); } } Mảng hai chiều 16 VC & BB Xuất Ma Trận Yêu c u  Cho phép nhập mảng a, m dòng, n c t Ý tưởng  Xuất giá trị từng phần tử c a mảng 2 chiều từ dòng c 0 đến dòng m-1, mỗi dòng xuất giá giá trị c a c t 0 đến c t n-1 trên dòng đó Mảng hai chiều 17 VC & Hàm Xuất Ma Trận BB void XuatMaTran(int a[][MAXC], int m, int n) { int i, j; for (i =... đường chéo phụ BB int TongDCPhu(int a[][MAXC], int n) { int i, tong; tong = 0; for (i = 0; i < n; i++) tong = tong + a[i][n-i-1]; return tong; } Mảng hai chiều 31 VC & BB Tìm giá trị lớn nhất c a Ma Trận Yêu c u  Cho trư c ma trận a, kích thư c mxn Tìm giá trị lớn nhất trong ma trận a (gọi là max) Ý tưởng  Giả sử giá trị max hiện tại là giá trị phần tử đầu tiên a[0][0]  Lần lượt kiểm tra c c phần... printf(“%d ”, a[i][j]); printf(“\n”); } } Mảng hai chiều 18 VC & BB Tìm kiếm một phần tử trong Ma Trận Yêu c u  Tìm xem phần tử x c nằm trong ma trận a kích thư c mxn hay không? Ý tưởng  Duyệt từng phần c a ma trận a Nếu phần tử đang xét bằng x thì trả về c (1), ngư c lại trả về không c (0) Mảng hai chiều 19 VC & BB Hàm Tìm Kiếm int TimKiem(int a[][MAXC], int m, int n, int x) { int i, j; for (i =... nào không phải số ngtố không Nếu c thì ma trận không toàn số ngtố Mảng hai chiều 21 VC & Hàm Kiểm Tra (C ch 1) BB int KiemTra _C1 (int a[][MAXC], int m, int n) { int i, j, dem = 0; for (i = 0; i < m; i++) for (j = 0; j < n; j++) if (LaSNT(a[i][j] == 1) dem++; if (dem == m * n) return 1; return 0; } Mảng hai chiều 22 VC & Hàm Kiểm Tra (C ch 2) BB int KiemTra _C2 (int a[][MAXC], int m, int n) { int i, j, dem

Ngày đăng: 19/08/2015, 14:48

Từ khóa liên quan

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan