Kênh Tên Miền chuyên cung cấp tên miền đẹp, giá rẻ! Hãy liên hệ kỹ thuật: 0914205579 - Kinh doanh: 0912191357 để được tư vấn, hướng dẫn miễn phí, Cảm ơn quý khách đã ủng hộ trong thời gian qua!
kiem tien, kiem tien online, kiem tien truc tuyen, kiem tien tren mang
Wednesday, June 14, 2017

---------------------------------
* TÓM TẮT LÝ THUYẾT
---------------------------------

 1. Khái niệm mảng 
  Mảng là tập các biến có cùng kiểu, cùng tên, khác nhau ở chỉ số (vị trí). 
 
 2. Khai báo mảng
   - Mảng 1 chiều 
  <kiểu dữ liệu> <tên mảng> [Số phần tử tối đa trong mảng]; 
 
  Ví dụ: 
  int a[100]; // mảng a chứa 100 số nguyên 
  float b[10]; // mảng b chứa 10 số thực 
  char c[]="Chao ban!"; // mảng c chứa các ký tự 
  int m[]={2,4,6,8}; // mảng m chứa 4 số chắn. 
 
  - Mảng nhiều chiều (thường dùng mảng 2 chiều) 
  <kiểu dữ liệu> <tên mảng> [dong][cot]; 
 
  Trong đó: 
    dong: Số phần tử tối đa trong mảng dòng 
    cot: Số phần tử tối đa trong mảng cot.
 
  Ví dụ: 
   int m[5][5]; // khai báo mảng 2 chiều kích thước 5x5.
   
 3. Sử dụng mảng 
  - Mỗi phần tử của mảng (<tên mảng>[vị trí]) được coi như một biên thông thường. 
  - Thường sử dụng cấu trúc lặp để xử lý mảng.


---------------------------------
** VÍ DỤ
---------------------------------

Ví dụ 1: 

+ Yêu cầu: Nhập vào dãy số nguyên có n số (2<n<100), in ra màn hình dãy số vừa nhập.

+ Code:


#include <iostream>
#include <conio.h>

using namespace std;

int main() {
    // khai bao mang a co kich thuoc 100
int a[100];
// khai bao n (so phan tu thuc te cua mang)
int n;
    // nhap so phan tu cua mang
    do{
    cout<<"\n Nhap so phan tu cua mang: ";
    cin>>n;
     if(n<=2||n>=100)
    cout<<"\n Nhap lai n !";    
    }while (n<=2||n>=100);
    // Nhap mang
    for(int i=0;i<n;i++)
    {
    cout<<"\n a["<<i<<"]= "; cin>>a[i];
    }
   
    // In mang
    cout<<"\n In mang : ";
for(int i=0;i<n;i++)
    {
    cout<<a[i]<<"; ";
    }
   return 0;
}

-------------------

Ví dụ 2: 

+ Yêu cầu: Nhập vào dãy số nguyên có n số (2<n<100), in ra màn hình các số chẵn trong mảng

+ Code:

#include <iostream>
#include <conio.h>

using namespace std;

int main() {
    // khai bao mang a co kich thuoc 100
int a[100];
// khai bao n (so phan tu thuc te cua mang)
int n;
    // nhap so phan tu cua mang
    do{
    cout<<"\n Nhap so phan tu cua mang: ";
    cin>>n;
    if(n<=2||n>=100)
    cout<<"\n Nhap lai n !";
    }while (n<=2||n>=100);
    // Nhap mang
    for(int i=0;i<n;i++)
    {
    cout<<"\n a["<<i<<"]= "; cin>>a[i];
    }
 
    // In mang
    cout<<"\n In cac so chan trong mang : ";
for(int i=0;i<n;i++)
    {
    if(a[i]%2==0)
    cout<<a[i]<<"; ";
    }
   return 0;
}

--------------

Ví dụ 3: 

+ Yêu cầu: Viết chương trình thực hiện

+ Code:
 - Nhập vào một dãy số nguyên
 - Sắp xếp dãy số tăng dần

 /* Chương trình này sử dụng hàm (phần hàm sẽ được trình bày ở Bài 11) */

#include <iostream>
#include <conio.h>
#define max 100

using namespace std;

//nhap day
void NhapDay(int a[],int n) {
  for(int i=0; i<n; i++) {
    cout<<"\n a["<<i<<"] =";
    cin>>a[i];
  }
}

//xuat day
void XuatDay(int a[],int n) {
  cout<<"\n IN DAY: ";
  for(int i=0; i<n; i++)
    cout<<a[i]<<"\t";
}

//hoan vi 2 phan tu
void Swap(int &a,int &b) {
   int t = a;
   a = b;
   b = t;
}

//thuat toan Selection Sort
void SelectionSort(int a[],int n) {
   int min; // chi so phan tu nho nhat trong day hien hanh
   for(int i=0; i<n-1; i++) {
      min = i;
      for(int j=i+1; j<n; j++)
         if(a[min]>a[j])
            min = j; //ghi nhan vi tri phan tu nho nhat
      if(min!= i)
           Swap(a[i],a[min]); // doi chu 2 phan tu
   }
}

//chuong trinh chinh
int main() {
  int a[max],n;
  cout<<"Nhap so phan tu:";
  cin>>n;
  NhapDay(a,n);
  cout<<"\n Day vua nhap la:";
  XuatDay(a,n);
  cout<<endl;
  SelectionSort (a,n);
  cout<<"\n Day vua sap xep la:";
  XuatDay(a,n);
  getch();
  return 0;
}

--------------

Ví dụ 4: 

+ Yêu cầu: Viết chương trình thực hiện
- Nhập dãy số nguyên có n phần tử từ bàn phím (1<= n <=100)
- In dãy vừa nhập
- Loại bỏ khỏi dãy các phần tử trùng nhau, in kết quả.

+ Code:

#include<iostream>
#include<conio.h>
#include<stdio.h>

using namespace std;

int main(){
int a[100],n;
// Nhap mang
cout<<"\n + NHAP MANG : ";
cout<<"\n - Nhap so phan tu: ";
do{
cout<<"\n n= "; cin>>n;
if(n<1||n>100)
cout<<"\n Nhap lai n!";
} while (n<1||n>100);
// Nhap mang
cout<<"\n - Nhap mang : ";
for (int i=0;i<n;i++)
{
cout<<"\n a["<<i<<"]= ";
cin>>a[i];
}
// In day
cout<<"\n + IN DAY \n";
for(int i=0;i<n;i++)
cout<<a[i]<<"; ";
// Loai bo phan tu trung nhau
int b[100],test,k=0;
b[k]=a[0];
for(int i=1;i<n;i++)
{
test =0;
for(int j=i;j>=0;j--)
if(a[i]==b[j]) test=1;
if(test==0)
b[k++]=a[i];
}
cout<<"\n => DAY DA LOAI BO: ";
cout<<"\n + IN DAY \n";
for(int i=0;i<n;i++)
cout<<a[i]<<"; ";
return 0;
}

------------------

Ví dụ 5 (mảng 2 chiều): 

+ Yêu cầu: Viết các hàm thực hiện:
 - Nhập vào từ bàn phím ma trân vuông kích thước n (2<= n <=6)
 - In ma trận vừa nhập
 - Tính tổng từng dòng của ma trận
 - Tìm và in ra cột chứa giá trị lớn nhất
 - Đếm số nguyên tố trong ma trận

+ Code:

 /* Chương trình này sử dụng hàm (phần hàm sẽ được trình bày ở mục 11) */


#include<iostream>
#include<conio.h>

using namespace std;

int m[6][6], n;
// nhap ma tran
void NhapMT(){
  // nhap kich thuoc
  cout<<"\n Nhap kich thuoc cua ma tran:" ;
  do{
 cout<<"\n n= "; cin>>n;
 if(n<2||n>6)
  cout<<"\n Nhap lai n!";
  }while(n<2||n>6);
  // nhap ma tran
  cout<<"\n Nhap ma tran:";
  for(int i=0;i<n;i++)
  for(int j=0;j<n;j++)
   {
  cout<<"\n m["<<i<<"]["<<j<<"]= "; cin>>m[i][j];
   }
}

// In ma tran
void InMT(){
 cout<<"\n In ma tran vua nhap: \n";
 for(int i=0;i<n;i++)
 {
  for(int j=0;j<n;j++)
   cout<<m[i][j]<<"\t";
  cout<<"\n";
 }
}

// Tinh tong tung dong
void TongDong(){
 int dong[6];
  for(int i=0;i<n;i++){
  dong[i]=0;
  for(int j=0;j<n;j++)
   dong[i]+=m[i][j];
  }
  cout<<"\n Tong dong cua ma tran: ";
  for(int i=0;i<n;i++)
 cout<<"\n Dong "<<i<<" : "<<dong[i];
}

// Tim cot chua gia tri lon nhat
void TimCotChuaMax(){
 // tim max
 int max=m[0][0], i,j;
 for(i=0;i<n;i++)
  for(j=0;j<n;j++)
 if(max<m[i][j]) max=m[i][j];
 // in cot chua max
 cout<<"\n Nhung cot chua gia tri lon nhat: ";
 for(i=0;i<n;i++)
  for(j=0;j<n;j++)
 if(max==m[i][j]) cout<<j<<"; ";
}

 // Ham kiem tra so nguyen to
 int TestNT(int a){
  for (int i=2;i<a;i++)
 if(a%i==0) return 0;
 return 1;
 }

 // Dem so nguyen to trong ma tran
 void DemSNT(){
  int dem=0;
  for(int i=0;i<n;i++)
 for(int j=0;j<n;j++)
  if(TestNT(m[i][j])==1) dem++;
 cout<<"\n So lan xuat hien cua so nguyen to trong ma tran: "<<dem;
 }

// Ham chinh
int main(){
 NhapMT();
 InMT();
 TongDong();
 TimCotChuaMax();
 DemSNT();
return 0;
}

-------------

Ví dụ 6 (mảng 2 chiều): 

+ Yêu cầu: Viết chương trinh thực hiên
 - Nhập các ma trận
 - Công ma trận
 - Nhân ma trân
 - In kết quả

+ Code:

/* Chương trình này sử dụng hàm (phần hàm sẽ được trình bày ở Bài 11) */

#include "conio.h"
#include "iostream"
#define max 100

using namespace std;

/*Nhap ma tran he so*/

void NhapMaTran(float A[max][max], int m, int n, char ch) {
for(int i = 0; i<m; i++)
for(int j = 0; j<n; j++) {
cout<<ch<<"["<<i<<"]["<<j<<"] = ";
cin>>A[i][j];
}
}

/*Xuat ma tran*/
void XuatMaTran(float A[max][max], int m, int n) {
for(int i=0 ; i<m; i++){
cout<<endl;
for(int j=0 ; j<n; j++)
cout<<A[i][j]<<"\t";
}
}

/*C = A+B*/
void CongMaTran(float A[max][max], float B[max][max], float C[max][max], int m, int n) {
for(int i = 0; i<m; i++)
for(int j = 0; j<n; j++)
C[i][j] = A[i][j]+B[i][j];
}

/*A cap mxn * B cap nxp = C cap mxp*/
void NhanMaTran(float A[max][max],float B[max][max], float C[max][max],int m,int n,int p)

{
for(int i = 0; i<m; i++)
for(int k = 0; k<p; k++) {
C[i][k]=0;
for(int j = 0; j<n; j++)
C[i][k] = C[i][k]+A[i][j]*B[j][k];
}
}

/*Chuong trinh chinh*/

int main() {
int m,n,p;
float A[max][max],B[max][max],C[max][max],D[max][max];
cout<<"Nhap m = ";
cin>>m;
cout<<"Nhap n = ";
cin>>n;
cout<<"Nhap p = ";
cin>>p;
cout<<"Nhap ma tran A cap "<<m<<"x"<<n<<endl;
NhapMaTran(A,m,n,'A');
cout<<"Nhap ma tran B cap "<<m<<"x"<<n<<endl;
NhapMaTran(B,m,n,'B');
cout<<"Nhap ma tran C cap "<<n<<"x"<<p<<endl;
NhapMaTran(C,n,p,'C');
cout<<"Ma tran A";
XuatMaTran(A,m,n);
getch();
cout<<"\n\nMa tran B";
XuatMaTran(B,m,n);
getch();
cout<<"\n\nMa tran C";
XuatMaTran(C,n,p);
getch();
cout<<"\n\nMa tran D = A+B";
CongMaTran(A,B,D,m,n);
XuatMaTran(D,m,n);
getch();
cout<<"\n\nMa tran D = A.C";
NhanMaTran(A,C,D,m,n,p);
XuatMaTran(D,n,p);
getch();
return 0;
}

------------------------
Xem bài khác:

0 comments:

Post a Comment

Popular Posts