Bài tập Kĩ thuật lập trình - Lập trình C ppt

1
G7 ft. Dunno Vietnam Aviation Academy [ĐV1-K5]

Bài 1: Vẽ lưu đồ thuật toán và viết chương trình S = 1 + 2 +… + n




















Bài 2: Vẽ lưu đồ thuật toán và viết chương trình S = 1 + 3 + 5 +… + (2n – 1)

Bài 3: Vẽ lưu đồ thuật toán và viết chương trình S = 2 + 4 + 6 +… + 2n

Begin
Nhập N
S=0, i=1
i<=N
S=S+i
i=i+1
Xuất S
End
Đ
S
Begin
Nhập N
S=0, i=1
i<=N
S=S+(2*i-1)
i=i+1
Xuất S
End
Đ
S
Begin
Nhập N
S=0, i=1
i<=N
S=S+2*i
i=i+1

Xuất S
End
Đ
S
int main()
{
int N,i,S=0;
printf("Nhap N:");
scanf("%d",&N);
for(i=1; i<=N; i++)
{
S+=i;
}
printf("Tong S=1+2+ +n=%d",S);
getch();
return 0;

}
int main()
{
int N,i,S=0;
printf("Nhap N:");
scanf("%d",&N);
for(i=1; i<=N; i++)
{
S+=2*i-1;
}
printf("Tong S=1+3+5+ +(2n-1)=%d",S);
getch();
return 0;

}
int main()
{
int N,i,S=0;
printf("Nhap N:");
scanf("%d",&N);
for(i=1; i<=N; i++)
{
S+=2*i;
}
printf("Tong S=2+4+6+ +2n=%d",S);
getch();
return 0;
}
2
G7 ft. Dunno Vietnam Aviation Academy [ĐV1-K5]

Bài 4: Vẽ lưu đồ thuật toán và viết chương trình tính
11
S 1
2n
   

Bài 5: Vẽ lưu đồ thuật toán và viết chương trình tính
11
S 1
2 2n
   

Bài 6: Vẽ lưu đồ thuật toán và viết chương trình tính
1 1 1 1
S 1
2n 13 5 7
   


Begin
Nhập N
S=0, i=1
i<=N
S=S+1/i
i=i+1
Xuất S
End
Đ
S
Begin
Nhập N
S=0, i=1
i<=N
S=S+1/(2*i)
i=i+1
Xuất S
End
Đ
S
Begin
Nhập N
S=0, i=1
i<=N
S=S+1/(2*i-1)
i=i+1
Xuất S
End
Đ
S

int main()
{
int N,i;float S=0;
printf("Nhap N:");scanf("%d",&N);
for(i=1; i<=N; i++)
{
S+=1.0/i;
}
printf("Tong S=1+1/2+1/3+ +1/n=%f",S);
getch();return 0;
}
int main()
{
int N,i;float S=0;
printf("Nhap N:");scanf("%d",&N);
for(i=1; i<=N; i++)
{
S+=1.0/(2*i-1);
}
printf("Tong S=1+1/3+1/5+ +1/2n-1=%f",S);
getch();return 0;
}

int main()
{
int N,i;float S=0;
printf("Nhap N:");scanf("%d",&N);
for(i=1; i<=N; i++)

{
S+=1.0/(2*i);
}
printf("Tong S=1+1/2+1/4+ +1/2n=%f",S);
getch();return 0;
}
3
G7 ft. Dunno Vietnam Aviation Academy [ĐV1-K5]

Bài 7: Vẽ lưu đồ thuật toán và viết chương trình tính
T 1 2 3 n    


















Bài 8: Vẽ lưu đồ thuật toán và viết chương trình tính

1
S
n1
2 3 n
2 3 4
  























Bài 9: Vẽ lưu đồ thuật toán và viết chương trình tính S = 1 + 2! + … + n!

Begin
Nhập N
T=1, i=1
i<=N
T=T*i
i=i+1
Xuất T
End
Đ
S
Begin
Nhập N
S=0, i=1
i<=N
S=S+i/(i+1)
i=i+1
Xuất S
End
Đ
S
Begin
Nhập N
S=0, T=1, i=1
i<=N
T=T*i, S=S+T
i=i+1
Xuất S
End
Đ
S

int main()
{
int N,i,T=1;
printf("Nhap N:");scanf("%d",&N);
for(i=1; i<=N; i++)
{
T*=i;
}
printf("Tong T=1x2x3x xn=%d",T);
getch();return 0;
}
int main()
{
int N,i;float S=0;
printf("Nhap N:");scanf("%d",&N);
for(i=1; i<=N; i++)
{
S+=1.0*i/(i+1);
}
printf("Tong S=1/2+ 2/3+ 3/4+ +n/n+1=%f",S);
getch();return 0;
}
int main()
{
int N,i,T=1,S=0;
printf("Nhap N:");scanf("%d",&N);
for(i=1; i<=N; i++)
{
T*=i;
S+=T;

}
printf("Tong S=1+2!+3!+ +n!=%d",S);
getch();return 0;
}
4
G7 ft. Dunno Vietnam Aviation Academy [ĐV1-K5]

Bài 10: Vẽ lưu đồ thuật toán và viết chương trình tính
11
S 1
n!2!
   

Bài 11: Vẽ lưu đồ thuật toán và viết chương trình tính
2 2 2 2
S 1 2 3 n    


















Bài 12: Vẽ lưu đồ thuật toán và viết chương trình tính
 
2 2 2 2
n1
1nS 1 2 3

    

Begin
Nhập N
S=0, i=1
i<=N
S=S+i*i
i=i+1
Xuất S
End
Đ

S
Begin
Nhập N
S=0, T=1, i=1
i<=N
T=T*i, S=S+1/T;
i=i+1
Xuất S
End
Đ
S
int main()
{
int N,i,T=1;float S=0;
printf("Nhap N:");scanf("%d",&N);
for(i=1; i<=N; i++)
{
T*=i;
S+=1.0/T;
}
printf("Tong S=1+1/2!+1/3!+ +1/n!=%f",S);
getch();return 0;
}
int main()
{
int N,i,S=0;
printf("Nhap N:");scanf("%d",&N);
for(i=1; i<=N; i++)
{
if(i%2==0)

S+=-1*i*i;
else
S+=i*i;
}
printf("Tong S=%d",S);
getch();return 0;
}
Begin
Nhập N
S=0, i=1
i%2==0
Xuất S
End
Đ
S
i<=N
S = S – i*i
S = S + i*i
Đ
S
i = i + 1
int main()
{
int N,i,S=0;
printf("Nhap N:");scanf("%d",&N);
for(i=1; i<=N; i++)
S+=i*i;
printf("Tong S=<tong cac binh phuong 1-
n>=%d",S);
getch();return 0;

}
5
G7 ft. Dunno Vietnam Aviation Academy [ĐV1-K5]

Bài 13: Vẽ lưu đồ thuật toán và viết chương trình tính
2 2 2 n
S 1 2 3 n    




















Bài 14: Vẽ lưu đồ thuật toán và viết chương trình tính
 
n1

1 1 1
S
n1 2 2 3 
  















Begin
Nhập N
S=0, a=1, i=1
i<=N
a=a*i
j=j+1
Xuất S
End
Đ
S
j<=i

S=S+a
i=i+1
S
Đ
j = 1
int main()
{
int N,i,j,T,S=0;
printf("Nhap N:");scanf("%d",&N);
for(i=1; i<=N; i++)
{
T=i;
for(j=1; j<i; j++)
{
T*=i;
}
S+=T;
}
printf("Tong S=%d",S);
getch();return 0;
}
Begin
Nhập N
S=0, i=1
i<=N
S=S+1/(i*(i+1))
i=i+1
Xuất S
End
Đ

S
int main()
{
int N,i;float S=0;
printf("Nhap N:");scanf("%d",&N);
for(i=1; i<=N; i++)
{
S+=1.0/(i*(i+1));
}
printf("Tong S=%f",S);
getch();return 0;
}
6
G7 ft. Dunno Vietnam Aviation Academy [ĐV1-K5]

MẢNG MỘT CHIỀU

Bài 15: Viết chương trình kiểm tra số nguyên
n có phải là số nguyên tố hay không.

int SNT(int n)
{ int i;
for(i=2; i<=n/2; i++)
if (n%i==0) return 0;
return 1;
}

Bài 16: Viết chương trình kiểm tra số nguyên
n có phải là số hoàn thiện hay không.

int SHT(int n)
{
int i,s=0;
for( i=1; i<=n/2; i++)
if (n%i==0)
s+=i;
if(s==n) return 1;
else return 0;
}

Bài 17: Viết chương trình kiểm tra số nguyên
n có phải là số chính phương hay không.

int SCP(int n)
{ int i;
if (n==1) return 1;
for( i=1 ; i<=n/2 ; i++)
if (i*i==n) return 1;
return 0;
}


Bài 18: Viết chương trình hoán đổi hai số A
và B (ví dụ: before: A = 2, B = 3; after: A = 3,
B = 2)

void HoanDoi(int *a,int *b)
{
int tmp=*b;
*b=*a;

*a=tmp;
}

Bài 19: Viết chương trình kiểm tra số lớn
nhất

int Max(int A[],int N)
{
int i,max=A[0];
for(i=1; i<N; i++)
if(max<A[i])
max=A[i];
return max;
}

Bài 20: Viết chương trình kiểm tra số nhỏ
nhất

int Min(int A[],int N)
{
int i,min=A[0];
for( i=1; i<N; i++)
if(min>A[i])
min=A[i];
return min;
}

Bài 21: Viết chương trình nhập mảng 1 chiều

void Nhap(int A[],int *N)

{ int i;
printf("Nhap so phan tu:");
scanf("%d",&*N);
for(i=0; i<*N; i++)
{
printf("Nhap phtu thu %d: ",i);
scanf("%d",&A[i]);
}
}

Bài 22: Viết chương trình xuất mảng 1 chiều

void Xuat(int A[],int N)
{ int i;
for( i=0; i<N; i++)
printf(" %d",A[i]);
}
7
G7 ft. Dunno Vietnam Aviation Academy [ĐV1-K5]

Bài 23: Viết chương trình sắp xếp các số
nguyên theo thứ tự giảm dần

void SXgiam(int A[],int N)
{
int i,j;
for(i=0; i<N-1; i++)
{
for(j=i+1; j<N; j++)
if(A[i]<A[j])

HoanDoi(&A[i],&A[j]);
}
}

Bài 24: Viết chương trình sắp xếp các số
nguyên theo thứ tự tăng dần

void SXtang(int A[],int N)
{ int i,j;
for(i=0; i<N-1; i++)
{
for(j=i+1; j<N; j++)
if(A[i]>A[j])
HoanDoi(&A[i],&A[j]);
}
}

Bài 25: Viết chương trình in các phần tử là số
nguyên tố trong mảng số nguyên

void InSNT(int A[],int N)
{ int i;
printf("\n Cac so nguyen to co the co la:");
for(i=0; i<N; i++)
if(SNT(A[i]))
printf(" %d",A[i]);
}

Bài 26: Viết chương trình in các phần tử là số
hoàn thiện trong mảng số nguyên

void InSHT(int A[],int N)
{ int i;
printf("\n Cac so hoan thien co the co la:");
for(i=0; i<N; i++)
if(SHT(A[i]))
printf(" %d",A[i]);
}

Bài 27: Viết chương trình in các phần tử là số
chính phương trong mảng số nguyên

void InSCP(int A[50],int N)
{ int i;
printf("\n Cac so chinh phuong co the co
la:");
for(i=0; i<N; i++)
if(SCP(A[i]))
printf(" %d",A[i]);
}

Bài 28: Viết chương trình tìm một số có trong
mảng hay không bằng phương pháp nhị phân

int TimNP(int A[],int N,int x)
{
int C,L=0;int R=N-1;
while(L<=R)
{
C=(L+R)/2;

if(x==A[C]) return C;
else if(x>A[C])
L=C+1;
else R=C-1;

}
return -1;
}

8
G7 ft. Dunno Vietnam Aviation Academy [ĐV1-K5]

Bài 29: Viết chương trình thực hiện các hàm ở trên

int main()
{
int A[50],N,x;
Nhap(A,&N);
printf("\n Mang vua nhap la:");
Xuat(A,N);
printf("\n So lon nhat la:%d",Max(A,N));
printf("\n So nho nhat la:%d ",Min(A,N));
SXtang(A,N);
printf("\n Mang sau khi sap xep tang dan:\n");Xuat(A,N);
InSNT(A,N);
InSHT(A,N);
InSCP(A,N);
printf("\n Nhap so can tim x:");scanf("%d",&x);
if(TimNP(A,N,x)>=0) printf("\n x o vi tri thu %d trong mang",TimNP(A,N,x));
else printf("Khong tim thay x trong mang");

getch();
}


9
G7 ft. Dunno Vietnam Aviation Academy [ĐV1-K5]

VẼ TAM GIÁC – QUẠT
Bài 30: Viết chương trình vẽ hình cái quạt

void Quat(int h)
{
int i,j;
for(i=1; i<=2*h-1; i++)
{
printf("\n");
for(j=1; j<=2*h-1; j++)
{
if((i<=h&&j<=h&&j>=i) || (i<=h&&j>=h&&j>=2*h-i)
|| (i>=h&&j<=h&&j<=2*h-i) || (i>=h&&j>=h&&j<=i))
printf(" *");
else
printf(" ");
}
}
}

Bài 31: Viết chương trình vẽ hình tam giác (trái – dưới)

void TGtraiduoi(int h)

{
int i,j;
for(i=1; i<=h; i++)
{
printf("\n");
for(j=1; j<=h; j++)
{
if(j<=i)
printf(" *");
else
printf(" ");
}
}
}

Bài 32: Viết chương trình vẽ hình tam giác (trái – dưới – rỗng)

void TGrongtraiduoi(int h)
{
int i,j;
for(i=1; i<=h; i++)
{
printf("\n");
for(j=1; j<=h; j++)
{
if((j==i)||(j==1)||(i==h))
printf(" *");
else
printf(" ");
}

}
}
10
G7 ft. Dunno Vietnam Aviation Academy [ĐV1-K5]

Bài 33: Viết chương trình vẽ hình tam giác (phải – dưới)

void TGphaiduoi(int h)
{
int i,j;
for(i=1; i<=h; i++)
{
printf("\n");
for(j=1; j<=h; j++)
{
if(j>=h+1-i)
printf(" *");
else
printf(" ");
}
}
}

Bài 34: Viết chương trình vẽ hình tam giác (phải – dưới – rỗng)

void TGrongphaiduoi(int h)
{
int i,j;
for(i=1; i<=h; i++)
{

printf("\n");
for(j=1; j<=h; j++)
{
if((j==h+1-i)||(j==h)||(i==h))
printf(" *");
else
printf(" ");
}
}
}

Bài 35: Viết chương trình vẽ hình tam giác (trái – trên)

void TGtraitren(int h)
{
int i,j;
for(i=1; i<=h; i++)
{
printf("\n");
for(j=1; j<=h; j++)
{
if(j<=h+1-i)
printf(" *");
else
printf(" ");
}
}
}

11
G7 ft. Dunno Vietnam Aviation Academy [ĐV1-K5]

Bài 36: Viết chương trình vẽ hình tam giác (trái – trên – rỗng)

void TGrongtraitren(int h)
{
int i,j;
for(i=1; i<=h; i++)
{
printf("\n");
for(j=1; j<=h; j++)
{
if((i==1)||(j==1)||(j==h+1-i))
printf(" *");
else
printf(" ");
}
}
}

Bài 37: Viết chương trình vẽ hình tam giác (phải – trên)

void TGphaitren(int h)
{
int i,j;
for(i=1; i<=h; i++)
{
printf("\n");

for(j=1; j<=h; j++)
{
if(j>=i)
printf(" *");
else
printf(" ");
}
}
}

Bài 38: Viết chương trình vẽ hình tam giác (phải – trên – rỗng)

void TGrongphaitren(int h)
{
int i,j;
for(i=1; i<=h; i++)
{
printf("\n");
for(j=1; j<=h; j++)
{
if((i==1)||(j==h)||(j==i))
printf(" *");
else
printf(" ");
}
}
}

12
G7 ft. Dunno Vietnam Aviation Academy [ĐV1-K5]

Bài 39: Viết chương trình vẽ hình tam giác cân

int TGcan(int h)
{
int i,j;
for(i=1; i<=h; i++)
{
printf("\n");
for(j=1; j<=2*h-1; j++)
{
if((j>=h+1-i)&&(j<=h-1+i))
printf(" *");
else
printf(" ");
}
}
}

Bài 40: Viết chương trình vẽ hình tam giác cân – rỗng

void TGcanrong(int h)
{
int i,j;
for(i=1; i<=h; i++)
{
printf("\n");
for(j=1; j<=2*h-1; j++)

{
if((i==h)||(j==h+1-i)||(j==h-1+i))
printf(" *");
else
printf(" ");
}
}
}

Bài 41: Viết chương trình thực hiện vẽ tam giác, quạt!

int main()
{
int h;
printf("Nhap vao chieu cao:");scanf("%d",&h);
Quat(h);
TGtraiduoi(h);TGrongtraiduoi(h); TGtraitren(h); TGrongtraitren(h);
TGphaiduoi(h); TGrongphaiduoi(h);TGphaitren(h); TGrongphaitren(h);
TGcan(h);TGcanrong(h);
getch();return 0;
}