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(" "); } } } [...]... if((j>=h+1-i)&&(j . { 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 ; } . printf(" 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