Bài thực hành số : Nhập/xuất, lệnh điều kiện, toán tử ? Kỹ thuật lập trình | Đại học Bách Khoa, Đại học Đà Nẵng

Bài thực hành số q: Nhập/xuất, lệnh điều kiện, toán tử ? Ki thuật lập trình | Đại học Bách Khoa, Đại học Đà Nẵng giúp sinh viên tham khảo, ôn luyện và phục vụ nhu cầu học tập của mình cụ thể là có định hướng, ôn tập, nắm vững kiến thức môn học và làm bài tốt trong những bài kiểm tra, bài tiểu luận, bài tập kết thúc học phần, từ đó học tập tốt và có kết quả cao cũng như có thể vận dụng tốt những kiến thức mình đã học

34 17 lượt tải Tải xuống
Chia sẻ Báo cáo tài liệu

Môn: Kỹ thuật lập trình(KTLT)

Trường: Trường Đại học Bách khoa, Đại học Đà Nẵng

Thông tin:

38 trang 7 tháng trước

Tác giả:

Profile Kim Oanh
Đ ¾ I H N G I HÞ C Đ À N Ẵ
−
−
−
−− T R ¯ Þ N G Đ ¾ Þ C B Á C H K H O A
KHOA CÔNG NGH THÔNG TIN Þ
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
Nguyễn Văn Nguyên ọc Đại cương Bài thực hành Tin h 1
BÀI THỰC HÀNH SỐ 1
Nh p/xuậ ất, lệnh điều kiện, toán t ? ử
1. BÀI T¾P 1
Nhập vào một số nguyên n (32 n 255) và in ra ký t ự có mã ASCII của n.
Chương trình:
#include <stdio.h>
#include <conio.h>
int main()
{
int n; /*khai bao bien n*/
printf("Nhap n = "); /*hien thi dong thong bao nhap n*/
scanf("%d",&n); /*nhap n tu ban phim*/
printf("Ky tu co ma ASCII cua n: %c",n);
getch();
}
2. BÀI T¾P 2
Viết chương trình nhập giờ h, phút m và giây s hiện t i và m t sạ ộ ố nguyên dương
n. In ra màn hình gi , phút, giây sau n giây. ờ
Thuật toán:
Bước 1: Nh p gi h, phút m, giây s và s t nhiên n; ậ ờ ố ự
Bước 2: Tính gi phút giây sau n giây theo công th ờ ức dưới đây;
h = (h + ((n + s)/60 + m)/60)%24;
m = (m + (n + s)/60)%60;
s = (n+ s)%60;
Bước 3: In ra giá tr gi , phút và giây m i. ị ờ ớ
Chương trình:
#include <conio.h>
#include <stdio.h>
int main()
{
int n, h, m, s;
printf("Nhap gio: ");
scanf("%d", &h);
printf("Nhap phut: ");
scanf("%d", &m);
printf("Nhap giay: ");
Đ ¾ I H N G I HÞ C Đ À N Ẵ
−
−
−
−− T R ¯ Þ N G Đ ¾ Þ C B Á C H K H O A
KHOA CÔNG NGH THÔNG TIN Þ
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
Nguyễn Văn Nguyên ọc Đại cương Bài thực hành Tin h 2
scanf("%d", &s);
printf("Nhap so nguyen n: ");
scanf("%d", &n);
h = (h + ((n + s)/60 + m)/60)%24;
m = (m + (n + s)/60)%60;
s = (n+ s)%60;
printf("Ket qua gio, phut, giay sau n giay: ");
printf("%d : %d : %d\n", h, m, s);
getch();
}
3. BÀI T¾P 3
Viết chương trình nhập bán kính R và xuất ra màn hình di n tích S và chu vi L ệ
c R
ủa hình tròn (diện tích S = 
2
và chu vi L = 2 R).
Thuật toán:
Bước 1: Nh p bán kính R; ậ
Bư
ớc 2: Tính di n tích S = và L = 2 R. S d ng h ng s (M_PI) thuệ R
2
ử ụ ằ ố  ộc thư
viện math.h;
Bước 3: In ra giá tr c a di n tích và chu vi. ị ủ ệ
Chương trình:
#include <stdio.h>
#include <conio.h>
#include <math.h>
int main()
{
float R, S, L;/*Khai bao cac bien*/
printf("Nhap ban kinh R = "); /*Thong bao nhap ban kinh r*/
scanf("%f",&R); /*Nhap ban kinh R tu ban phim*/
S = R*R*M_PI; /*M_PI la so PI*/
L = 2*M_PI*R;
printf("Dien tich hinh tron = %0.3f\n", S);
printf("Chu vi hinh tron = %0.3f\n", L);
getch();
}
4. BÀI T¾P 4
Viết chương trình nhập số thực x và tính giá tr các hàm m t bi n sau: ị ộ ế
3
2 5 4
2
x x ln(x 1)
f (x)
x
4
+ + +
=
+
Thuật toán:
Bước 1: Nh p vào s th c x; ậ ố ự
Đ ¾ I H N G I HÞ C Đ À N Ẵ
−
−
−
−− T R ¯ Þ N G Đ ¾ Þ C B Á C H K H O A
KHOA CÔNG NGH THÔNG TIN Þ
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
Nguyễn Văn Nguyên ọc Đại cương Bài thực hành Tin h 3
Bước 2: Tính t s c a bi u th n tuso. S d tính ử ố ủ ể ức lưu vào biế ử ụng hàm pow() để
lũy thừ log() đểa và hàm tính logarit, các hàm này thu n math.h; ộc thư việ
Bước 3: Tính m u s c a bi n th n mauso; ẫ ố ủ ể ức lưu vào biế
Bươc 4: Tính hàm f(x) = tuso/mauso và in ra k t quế ả.
Chương trình:
#include <stdio.h>
#include <conio.h>
#include <math.h>
int main()
{
float ketqua, tu, mau;
float x;
printf("Nhap x: ");
scanf("%f",&x);
tu = pow(x*x,1.0/3) + pow(x,5) + log(pow(x,4)+1);
mau = x*x + M_PI/4;
ketqua = tu/mau;
printf("Gia tri cua bieu thuc = %4.2f", ketqua);
getch();
return 0;
}
1. BÀI T¾P 5
Viết chương trình nhập 03 số a,b,c từ bàn phím. Tìm s trung gian c a 03 s này ố ủ ố
bằng toán t ?. ử
Ví d : có 03 s : 3,4,5 thì s trung gian là s 4. ụ ố ố ố
: Thuật toán
Bước 1: Nh p vào s a,b,c ậ ố
Bước 2: Tìm giá tr l n nh t, nh nh t c a 3 s ị ớ ấ ỏ ấ ủ ố đó
Bước 3: L y t ng c a 3 sấ ổ ủ ố trừ đi cho giá trị lơn nhât và nhỏ nhất
Bươc 4: In ra k t quế ả.
Chương trình:
#include <stdio.h>
#include <conio.h>
main()
{
float a,b,c,max,min;
printf("nhap a,b,c:");
Đ ¾ I H N G I HÞ C Đ À N Ẵ
−
−
−
−− T R ¯ Þ N G Đ ¾ Þ C B Á C H K H O A
KHOA CÔNG NGH THÔNG TIN Þ
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
Nguyễn Văn Nguyên ọc Đại cương Bài thực hành Tin h 4
scanf("%f%f%f",&a,&b,&c);
max=a>b&&a>c?a:(b>c?b:c);
min=a<b&&a<c?a:(b<c?b:c);
printf("so can tim la:%f",a+b+c-max-min);
getch();
}
2. BÀI T¾P 6
Viết chương trình nhập một chữ cái ch và in ra ch hoa n u ch là ch ng; ữ ế ữ thườ
ngượ ạ ữ thườ ếc l i, in ra ch ng n u ch là ch hoa. ữ
Nhận xét: Chúng ta nhậ ấ ằ ủn th y r ng mã ASCII c a ch ng b ng mã ữ cái thườ ằ
ASCII c a ch cái hoa c ng 32. Ch ng h n, ch cái 'a' có mã ASCII là 97 thì ch cái ủ ữ ộ ẳ ạ ữ ữ
'A' có mã ASCII là 65.
Thuật toán:
Bước 1: Nh p vào ch cái ch. ậ ữ
Bước 2: N u là chế ữ cái thường, nghĩa là ch >= 'a' và ch <= 'z' thì chuyển thành
chữ cái hoa, nghĩa là ch = ch - 32.
Bước 3: N u là ch cái hoa, n thành ch ế ữ nghĩa là ch >= 'A' và ch <= 'Z' thì chuyể ữ
cái thường, nghĩa là ch = ch + 32.
Chương trình:
#include<stdio.h>
#include<conio.h>
int main()
{
char ch;
printf("Nhap vao mot chu cai : ");
scanf("%c", &ch);
if (ch>='a' && ch<='z')
printf("Chuyen thanh chu cai hoa: %c\n", ch -= 32);
else if (ch>='A' && ch<='Z')
printf("Chuyen thanh chu cai thuong: %c\n",ch += 32);
getch();
return 0;
}
3. BÀI T¾P 7
Viết chương trình nhập hai số thực x, y và tính giá trị hàm sau:
2 2
3
5
x y log (x y)
f (x, y)
arctg(x-y)
4
+ − +
=
+
Đ ¾ I H N G I HÞ C Đ À N Ẵ
−
−
−
−− T R ¯ Þ N G Đ ¾ Þ C B Á C H K H O A
KHOA CÔNG NGH THÔNG TIN Þ
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
Nguyễn Văn Nguyên ọc Đại cương Bài thực hành Tin h 5
Thuật toán:
Bước 1: Nh p vào hai s th c x và y; ậ ố ự
Bước 2: N u (x + y) > 0 và n u m u s khác không thì tính hàm f, và in ra k t ế ế ẫ ố ế
quả. Sử dụng các hàm pow(), log() và atan() trong thư viện math.h;
Bước 3: Ngượ ếu (x + y) ≤ 0 thì không tính được lại, n c log (x+y), nên báo l
5
ỗi.
Chương trình:
#include <stdio.h>
#include <conio.h>
#include <math.h>
int main()
{
float x, y, tuso, mauso, f;
printf("Nhap x = ");
scanf("%f", &x);
printf("Nhap y = ");
scanf("%f", &y);
if ((x + y) > 0)
{
mauso = atan(x-y) + M_PI/4;
if(mauso == 0) printf("Loi mau so bang 0!\n");
else
{
tuso = pow(x*x + y*y, 1.0/3) - log(x+y)/log(5);
f = tuso / mauso;
printf("Gia tri cua ham=%4.2f", f);
}
}
else
printf("Loi mien xac dinh cua ham logarit!\n");
getch();
}
4. BÀI T¾P 8
Vi
ết chương trình giải phương trình bậc 2 (ax + bx + c = 0, a 0)
2
Thuật toán:
Bước 1: Nh p các h s a, b và c; ậ ệ ố
Bước 2: Tính delta = b*b - 4*a*c;
Bước 3: N u delta > 0 thì tính và in hai nghi m: ế ệ
x1 = (-b - sqrt(delta))/(2*a);
x2 = (-b + sqrt(delta))/(2*a);
Bước 4: N c l 0), n u delta = 0 thì tính và in nghi m kép x = -ếu ngượ ại (delta ≤ ế ệ
b/(2*a);
Bước 5: Ngượ ếu (delta < 0), thì in ra phương trình vô nghiệc lại n m.
Chương trình:
Đ ¾ I H N G I HÞ C Đ À N Ẵ
−
−
−
−− T R ¯ Þ N G Đ ¾ Þ C B Á C H K H O A
KHOA CÔNG NGH THÔNG TIN Þ
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
Nguyễn Văn Nguyên ọc Đại cương Bài thực hành Tin h 6
#include <stdio.h>
#include <conio.h>
#include <math.h>
int main()
{
float a, b, c, delta, x1, x2;
printf("Giai phuong trinh bac hai\n");
printf("Nhap he so a = ");
scanf("%f", &a);
printf("Nhap he so b = ");
scanf("%f", &b);
printf("Nhap he so c = ");
scanf("%f", &c);
delta = b*b - 4*a*c;
if (delta > 0)
{
printf("Phuong trinh co hai nghiem phan biet\n");
x1 = (-b - sqrt(delta))/(2*a);
x2 = (-b + sqrt(delta))/(2*a);
printf("Nghiem x1 = %4.2f\n",x1);
printf("Nghiem x2 = %4.2f\n", x2);
}
else
if (delta == 0) printf("Phuong trinh co nghiem kep
la: %4.2f\n",-b/(2*a));
else printf ("Phuong trinh vo nghiem.\n");
getch();
}
Nhận xét: Có thể ả c i tiến chương trình trên để tính nghi m c ng h p ệ ả trong trườ ợ
hệ s a b ng 0. ố ằ
5. BÀI T¾P 9
Viết chương trình mô phỏng cách gọi menu. Chẳng hạn, nếu nhập vào chữ f hay
F thì in ra là b n ch n menu ; n u nh p vào ch h hay H thì in ra là b n ch n ạ ọ File ế ậ ữ ạ ọ
menu . Help
Thuật toán:
Bước 1: Nh p vào ký t ch; ậ ự
Bước 2: Ki m tra giá tr c a ch; ể ị ủ
• Nếu ch = 'F' thì in ra "Ban chon menu File"
• Nếu ch = 'f' thì in ra "Ban chon menu File"
• Nếu ch = 'H' thì in ra "Ban chon menu Help"
• Nếu ch = 'h thì in ra "Ban chon menu Help"
Chương trình:
Đ ¾ I H N G I HÞ C Đ À N Ẵ
−
−
−
−− T R ¯ Þ N G Đ ¾ Þ C B Á C H K H O A
KHOA CÔNG NGH THÔNG TIN Þ
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
Nguyễn Văn Nguyên ọc Đại cương Bài thực hành Tin h 7
#include <stdio.h>
#include <conio.h>
#include <math.h>
int main()
{
char ch;
printf("Nhap vao mot ky tu: ");
scanf("%c", &ch);
switch (ch)
{
case 'F':
case 'f': printf("Ban chon menu File"); break;
case 'H':
case 'h': printf("Ban chon menu Help"); break;
default : printf("Ban da nhap sai ky tu yeu cau");
}
getch();
}
6. BÀI T¾P Tþ GIÀI
Bài 1. Viết chương trình nhập bán kính R và xuất ra màn hình thể tích V, diện tích S
c R R
ủa hình cầu (V = 4
3
/3; S = 4
2
).
Bài 2. Viết chương trình nhập chiều dài L và chiều rộng W và xuất ra màn hình di n ệ
tích D và chu vi C c a hình ch nh t (D = L×W và C = 2(L+W)). ủ ữ ậ
Bài 3.Viết chương trình nhập số thực x và tính giá tr c a hàm m t bi n sau: ị ủ ộ ế
3
5
2
x log (| x 3| 2)
g(x)
arctg (x 5) 1
+ − +
=
− +
Bài 4. Vi p hai s th c x, y và tính giá tr c a hàm hai bi n sau: ết chương trình nhậ ố ự ị ủ ế
x y 2
e ln(| x y | 5)
g(x, y)
cos(x y) sin(x) 3
+
+ − +
=
+ − +
Bài 5.Viết chương trình nhập đáy trên a, đáy dưới b và chiều cao h của một hình
thang. Tính di n tích c a hình thang này. ệ ủ
Bài 6. Viết chương trình nhập hai số thực x, y và tính giá tr hàm sau: ị
x y 2
e ln(x y)
g(x, y)
cos(x+y) - sin(x)
+
− −
=
m tra l nh. Lưu ý kiể ỗi khi hàm không xác đị
Bài 7. Viết chương trình giải phương trình bậ ốn trùng phương: c b
Đ ¾ I H N G I HÞ C Đ À N Ẵ
−
−
−
−− T R ¯ Þ N G Đ ¾ Þ C B Á C H K H O A
KHOA CÔNG NGH THÔNG TIN Þ
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
Nguyễn Văn Nguyên ọc Đại cương Bài thực hành Tin h 8
(ax
4
+ bx + c = 0, a 0)
2
Lưu ý đếm số nghiệm khác nhau c ng trình. ủa phươ
Bài 8. Viết chương trình giả phương trình gồm hai phương trình và hai ẩi hệ n x, y với
các h s nh p t bàn phím. ệ ố ậ ừ
Đ ¾ I H N G I HÞ C Đ À N Ẵ
−
−
−
−− T R ¯ Þ N G Đ ¾ Þ C B Á C H K H O A
KHOA CÔNG NGH THÔNG TIN Þ
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
Nguyễn Văn Nguyên ọc Đại cương Bài thực hành Tin h 9
BÀI THỰC HÀNH SỐ 2
Lệnh vòng l p và hàm ặ
1. BÀI T¾P 1
Viết chương in ra bả ửu chương có dạng như sau:ng c
3x1=3
4x1=4
5x1=5
6x1=6
7x1=7
8x1=8
9x1=9
10x1=10
3x2=6
4x2=8
5x2=10
6x2=12
7x2=14
8x2=16
9x2=18
10x2=20
3x3=9
4x3=12
5x3=15
6x3=18
7x3=21
8x3=24
9x3=27
10x3=30
3x4=12
4x4=16
5x4=20
6x4=24
7x4=28
8x4=32
9x4=36
10x4=40
3x15=15
4x5=20
5x5=25
6x5=30
7x5=35
8x5=40
9x5=45
10x5=50
3x6=18
4x6=24
5x6=30
6x6=36
7x6=42
8x6=48
9x6=54
10x6=60
3x7=21
4x7=28
5x7=35
6x7=42
7x7=49
8x7=56
9x7=63
10x7=70
3x8=24
4x8=32
5x8=40
6x8=48
7x8=56
8x8=64
9x8=72
10x8=80
3x9=27
4x9-36
5x9=45
6x9=54
7x9-63
8x9=72
9x9=81
10x9=90
3x10=30
4x10=40
5x10=50
6x10=60
7x10=70
8x10=80
9x10=90
10x10=100
Thuật toán:
Cho i=1 đến 10
Cho j=2 đến 10 sau đó in i*j.
Chương trình:
#include<stdio.h>
#include<conio.h>
int main()
{
printf("________________Bang cuu chuong________________\n\n");
int i,j,k;
for(i=1;i<=10;i++)
{
for(j=2;j<=10;j++)
printf("%dx%2d=%2d ",j,i,i*j);
printf("\n");
}
getch();
}
Đ ¾ I H N G I HÞ C Đ À N Ẵ
−
−
−
−− T R ¯ Þ N G Đ ¾ Þ C B Á C H K H O A
KHOA CÔNG NGH THÔNG TIN Þ
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
Nguyễn Văn Nguyên ọc Đại cương Bài thực hành Tin h 10
2. BÀI T¾P 2
Công thức đổi độ Fahrenheit F ra độ Celsius C là: C=5(F-32)/9. Viết chương
trình in ra b ng chuy i v i 0 F 300 vả ển đổ ớ ới bước nhảy 20. Dùng giá trị nguyên
cho F và giá tr th c cho C. ị ự
Thuật toán:
Bước 1: Cho F = 0;
Bước 2: N u F>300 thì d ng; ế ừ
Bước 3: Tính C = 5(F-32)/9. In F và C trên 1 dòng;
Bước 4: Cho F = F + 20. Quay l c 2. ại bướ
Chương trình:
#include <stdio.h>
#include <conio.h>
int main()
{
int F;
float C;
for (F=0; F<=300; F+=20)
{
C=5*(F-32)/9.0;
printf("\n%-5d F <--> %.2f", F, C);
}
getch();
}
3. BÀI T¾P 3
Giả sử lãi suất hằng tháng là d=2%, tiền vay ngân hàng là T = 1000000. Viết
chương trình nhậ nguyên dương n và in ra sốp số tiền phải trả sau n tháng.
Thuật toán:
Bước 1: Nh p n; ậ
Bước 2: Cho T = 1000000;
Bước 3: Cho i ch y t n n - 1 tính: T = 1.02T; ạ ừ 0 đế
Bước 4: In ra T.
Giải thích:
Gọi T
k
là số tiền phải trả sau k tháng. Số tiền này bằng số tiền phải trả được tính cho
đến tháng trước (T
k-1
) cộng tiền lãi 1 tháng cuối cùng (2%T
k-1
= 0.02T
k-1
). Có công thức
truy hồi cho T
k
là: T = T
k k-1
+ 0.02T
k-1
= 1.02T
k-1
.
Yêu cầu:
Chạy chương trình nhiều l n vầ ới vi c thay T là giá tr nh p t bàn phím. ệ ị ậ ừ
Chương trình:
#include <stdio.h>
Đ ¾ I H N G I HÞ C Đ À N Ẵ
−
−
−
−− T R ¯ Þ N G Đ ¾ Þ C B Á C H K H O A
KHOA CÔNG NGH THÔNG TIN Þ
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
Nguyễn Văn Nguyên ọc Đại cương Bài thực hành Tin h 11
#include <conio.h>
int main()
{
int k, n;
float T=1000000;
printf("n= "); scanf("%d",&n);
for (k=0; k<n; k++) T*=1.02;
printf("So tien phai tra = %0.2f", T);
getch();
}
4. BÀI T¾P 4
Viết chương trình nguyên dương n và tính tổ nhập số ng:
n
1 1 1
S ...
1 2 n
= + + +
Thuật toán:
Bước 1: Nh p n; ậ
Bước 2: Cho S = 0;
Bước 3: Cho k ch y t n n tính: ạ ừ 1 đế
1
S S
k
= +
Bước 4: In ra S.
Nhận xét:
Phép chia dùng cho c s th c l n s nguyên. Ngôn ng C luôn ng nh là ả ố ự ẫ ố ữ ầm đị
phép chia ki u s nguyên (int). ể ố
Chương trình:
#include <stdio.h>
#include <conio.h>
int main()
{
int k, n;
float S=0;
printf("n= "); scanf("%d",&n);
for (k=1; k<=n; k++) S+=1.0/k;
printf("Sn = %0.2f", S);
getch();
}
5. 5 BÀI T¾P
Số hoàn h o là sả ố nguyên dương bằ ổng các ướng t c thực sự của nó. Ví dụ: 6 =
1+2+3. Viết chương trình in ra tấ hơn 1000.t cả các số hoàn hảo nhỏ
Đ ¾ I H N G I HÞ C Đ À N Ẵ
−
−
−
−− T R ¯ Þ N G Đ ¾ Þ C B Á C H K H O A
KHOA CÔNG NGH THÔNG TIN Þ
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
Nguyễn Văn Nguyên ọc Đại cương Bài thực hành Tin h 12
Thuật toán:
Cho n ch y t n 999 th c hi c sau: ạ ừ 1 đế ự ện các bướ
Bước 1: Cho S = 0, k = 1;
Bước 2: Lặp cho đến khi k >
n
2
: N c c a n thì c ng k vào S; ếu k là ướ ủ ộ
Bước 3: N u S = n thì in ra n. ế
Yêu cầu:
Thay s i s l tìm thêm các s hoàn h o. ố 1000 trong chương trình bở ố ớn hơn để ố ả
Chương trình:
#include <stdio.h>
#include <conio.h>
int main()
{
int n, k, S;
for (n=1; n<1000; n++){
S=0;
for (k=1; k<=n/2; k++){
if (n%k==0) S+=k;
}
if (S==n) printf("\n%d", n);
}
getch();
}
6. 6 BÀI T¾P
Viết chương trình in ra tấ hơn n có sửt cả các số hoàn hảo nhỏ dụng hàm :
Chương trình:
#include <stdio.h>
#include <conio.h>
#include <math.h>
int Hoanhao(int n)
{
int i,sum;
sum=0;
for(i=1;i<=n/2;i++)
if(n%i==0) sum+=i;
if(sum==n) return 1 ;
else return 0;
}
main()
{
int n,i;
printf("nhap so n =");scanf("%d",&n);
Đ ¾ I H N G I HÞ C Đ À N Ẵ
−
−
−
−− T R ¯ Þ N G Đ ¾ Þ C B Á C H K H O A
KHOA CÔNG NGH THÔNG TIN Þ
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
Nguyễn Văn Nguyên ọc Đại cương Bài thực hành Tin h 13
for(i=1;i<=n;i++)
if (Hoanhao(i)==1) printf("%10d",i);
getch();
}
7. BÀI T¾P 7
Viết chương trình in ra tấ 2 đết cả các số nguyên tố từ n 1000000.
Thuật toán:
Thuật toán đơn giản kiểm tra n có phải là số nguyên t hay không và in n n u ố ế
nguyên t . ố
Bước1: Cho nt = 1, k = 2;
Bước 2: L p trong khi k < n: ặ
• Nếu k là ước của n thì nt = 0;
• Cho k = k + 1.
Bước 3: N u nt = 1 thì in ra n. ế
Nhận xét:
a) Ngôn ng C ng nh h ng s ki u nguyên (int). Nên v i h ng s nguyên ữ ầm đị ằ ố ể ớ ằ ố
lớn (long int) thì thêm L cuở ối. Như 123456L.
b) Nếu n = x.y và n u y>ế
n
thì x <
n
. Do đó chì cần kiểm tra đến k=
n
hay
k
2
=n. Hơn nữa, nếu k là ước c a n thì không củ ần ki m tra tiể ếp.
Vậy có thể cải tiến cho chương trình chạy nhanh hơn bằng cách thay bước kiểm
tra n nguyên tố như sau:
•
Tăng k lên một đơn vị <=n và k không là ướ trong khi k
2
c của n.
•
Nếu k > n thì n là s
2
ố nguyên tố.
Yêu cầu:
Thay s i s l theo ố 1000000L trong chương trình bở ố ớn hơn như 1000000000L để
dõi th i gian ch ờ ạy chương trình.
Chương trình:
#include <stdio.h>
#include <conio.h>
int main()
{
long n, k, nt;
for (n=2; n<1000000L; n++){
nt=1;
for (k=2; k<n; k++)
Đ ¾ I H N G I HÞ C Đ À N Ẵ
−
−
−
−− T R ¯ Þ N G Đ ¾ Þ C B Á C H K H O A
KHOA CÔNG NGH THÔNG TIN Þ
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
Nguyễn Văn Nguyên ọc Đại cương Bài thực hành Tin h 14
if (n%k==0) nt=0;
if (nt) printf("\n%ld", n);
}
getch();
}
8. BÀI T¾P 8
Viết chương trình có sử dụng hàm kiểm tra n (nhập từ bàn phím) có phải số nguyên
tố không ?
Chương trình:
#include <stdio.h>
#include <math.h>
#include <conio.h>
int kt(int n)
{ int i;
if(n<2) return 0;
for(i=2;i<=(int)sqrt(n); i++)
if(n%i==0) return 0;
return 1;
}
main()
{
int n;
printf("Nhap n=") ;
scanf("%d",&n);
if(kt(n)) printf("Day la so nguyen to"); else printf("Khong phai
la so nguyen to");
getch();
}
9. 9 BÀI T¾P
Viết chương trình có sử hơn hoặ dụng hàm in ra các nguyên tố nhỏ c bằng n (n nhập
từ bàn phím) ?
Chương trình:
#include <stdio.h>
#include <conio.h>
#include <math.h>
int kt(int n)
{ int i;
if(n<2) return 0;
for(i=2;i<=(int)sqrt(n); i++)
if(n%i==0) return 0;
Đ ¾ I H N G I HÞ C Đ À N Ẵ
−
−
−
−− T R ¯ Þ N G Đ ¾ Þ C B Á C H K H O A
KHOA CÔNG NGH THÔNG TIN Þ
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
Nguyễn Văn Nguyên ọc Đại cương Bài thực hành Tin h 15
return 1;
}
main()
{
int i,n;
printf("Nhap n=") ;
scanf("%d",&n);
for (i=0; i<=n; i++)
if(kt(i)) printf("%4d",i);
getch();
}
10. 10 BÀI T¾P
Vi g trình in ra màn hình b ng chân tr c a các phép toán logic: ết chươn ả ị ủ
AND, OR, NAND, NOT, NOR, XOR. Dùng các phép logic tương ứng là: &&, ||, !, ^.
Cụ thẻ bảng chân trị như sau: Y là kết quả c a các phép toán logic trên ủ
Phép NOT:
A
Y
0
1
0
1
1
0
1
0
Phép AND
A
B
Y
0
0
0
0
1
0
1
0
0
1
1
1
Phép OR
A
B
Y
0
0
0
0
1
1
1
0
1
1
1
1
Phép NOR
A
B
Y
0
0
1
0
1
0
1
0
0
1
1
0
Đ ¾ I H N G I HÞ C Đ À N Ẵ
−
−
−
−− T R ¯ Þ N G Đ ¾ Þ C B Á C H K H O A
KHOA CÔNG NGH THÔNG TIN Þ
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
Nguyễn Văn Nguyên ọc Đại cương Bài thực hành Tin h 16
Phép NAND
A
B
Y
0
0
1
0
1
1
1
0
1
1
1
0
Phép XOR
A
B
Y
0
0
0
0
1
1
1
0
1
1
1
0
Chương trình:
#include <stdio.h>
#include <conio.h>
#define TRUE 1
#define FALSE 0
/*--KHAI BAO CAC HAM NGUYEN MAU--*/
/*--------------------------------*/
int NOT(int x);
int AND(int x,int y);
int OR(int x,int y);
int NAND(int x,int y);
int NOR(int x,int y);
int XOR(int x,int y);
void VIET();
/*--------------------------------*/
int main()
{
char ch;
tt:
printf("\n\tCopyright by NGUYEN VAN NGUYEN \n");
printf("\n");
printf("\n\tBang chan tri cua dinh luat DE Morgan");
printf("\n");
VIET();
printf("\n");
printf("\nAn Enter tiep tuc.An phim ESC de thoat");
do
{
ch=getch();
}while(ch!=13 && ch!=27);
if(ch==13) goto tt;
return(0);
Đ ¾ I H N G I HÞ C Đ À N Ẵ
−
−
−
−− T R ¯ Þ N G Đ ¾ Þ C B Á C H K H O A
KHOA CÔNG NGH THÔNG TIN Þ
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
Nguyễn Văn Nguyên ọc Đại cương Bài thực hành Tin h 17
}
/*--------------------------------*/
int AND(int x,int y)
{
return(x&&y);
}
/*--------------------------------*/
int OR(int x,int y)
{
return(x||y);
}
/*--------------------------------*/
int NOR(int x,int y)
{
return(!(x||y));
}
/*--------------------------------*/
int NAND(int x,int y)
{
return(!(x&&y));
}
/*--------------------------------*/
int NOT(int x)
{
return(!x);
}
int XOR(int x,int y)
{
return (x^y);
}
/*--------------------------------*/
void VIET()
{
int A,B,C,D,E,F,G,H;
printf("\n\tA\tB\tC\tD\tE\tF\tG\tH");
for(A=FALSE;A<=TRUE;A++)
for(B=FALSE;B<=TRUE;B++)
{
C=AND(A,B);
D=OR(A,B);
E=NOR(A,B);
F=NAND(A,B);
G=NOT(A);
H=XOR(A,B);
printf("\n\t%d\t%d\t%d\t%d\t%d\t%d\t%d\t%d",A,B,C,D,E,F,G,H);
}
}
Đ ¾ I H N G I HÞ C Đ À N Ẵ
−
−
−
−− T R ¯ Þ N G Đ ¾ Þ C B Á C H K H O A
KHOA CÔNG NGH THÔNG TIN Þ
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
Nguyễn Văn Nguyên ọc Đại cương Bài thực hành Tin h 18
11. 11 BÀI T¾P
Viết chương trình tính N!!, với N là s tố ự nhiên <=19 và được nhập t bàn phím. ừ
N chẵn: N!!=2*4*6*…*N.
N lẻ: N!!=1*3*5*…*N
a. Dùng for
b. Dùng while
c. Dùng do while
d. Dùng đệ quy
Chương trình
#include <stdio.h>
#include <conio.h>
#include <math.h>
long gtkep(long n)
{ long p=1;
int i;
for(i=n; i>0; i-=2) p*=i;
return p;
}
long gtk(long n)
{
long p=1;
while (n>0) { p=p*n;
n-=2;}
return p;
}
int giaithua(int n)
{
if(n<2) return 1;
return n*giaithua(n-2);
}
long gt(long n)
{ long p=1;
do { p*=n; n-=2;}
while (n>0);
return p;
}
main()
{int n;
printf("Nhap n=");
scanf("%ld",&n);
printf("Gt kep =%ld\n",gtkep(n));
printf("Gt kep =%ld\n",gtk(n));
printf("Gt kep =%ld\n",giaithua(n));
printf("gt kep = %ld\n",gt(n));
getch();
}
Đ ¾ I H N G I HÞ C Đ À N Ẵ
−
−
−
−− T R ¯ Þ N G Đ ¾ Þ C B Á C H K H O A
KHOA CÔNG NGH THÔNG TIN Þ
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
Nguyễn Văn Nguyên ọc Đại cương Bài thực hành Tin h 19
12 12 BÀI T¾P
Các cách i hai s nh p t bàn phím hoán đổ ố ậ ừ
Chương trình
#include <stdio.h>
#include <conio.h>
void Swap1(int &a, int &b) // Hoan doi khong dung bien tam
{
a=a+b;
b=a-b;
a=a-b;
}
void Swap2(int &a, int &b) // Hoan doi khong dung bien tam. Dung phep
XOR
{
a = a ^ b;
b = a ^ b;
a = a ^ b;
}
void Swap3(int &a, int &b) // Hoan doi dung bien tam
{
int tam;
tam=a;
a=b;
b=tam;
}
void Swap4(int *a, int *b) // Hoan doi dung con tro va bien tam
{
int tam;
tam=*a;
*a=*b;
*b=tam;
}
main()
{int a,b;
printf("Nhap a=");
scanf("%d",&a);
printf("Nhap b=");
scanf("%d",&b);
Swap1(a,b);
Swap1(a,b);
Swap2(a,b);
Swap3(a,b);
Swap4(&a,&b);
printf("Gia tri a sau khi hoan doi %d\n",a);
printf("Gia tri b sau khi hoan doi %d\n",b);
getch();
}
13. 13 BÀI T¾P
Vi
ết chương trình giải phương trình bậc 2 (ax + bx + c = 0, a 0) s d ng con
2
ử ụ
trỏ.
Đ ¾ I H N G I HÞ C Đ À N Ẵ
−
−
−
−− T R ¯ Þ N G Đ ¾ Þ C B Á C H K H O A
KHOA CÔNG NGH THÔNG TIN Þ
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
Nguyễn Văn Nguyên ọc Đại cương Bài thực hành Tin h 20
Chương trình
#include<bits/stdc++.h>
float ptb2(float a, float b, float c, float *x1, float *x2);
main(){
float a, b, c, d, x1, x2;
scanf("%f%f%f",&a, &b, &c);
ptb2(a, b, c, &x1, &x2);
}
float ptb2(float a, float b, float c, float *x1, float *x2)
{
float d;
if( (a!=0) )
{
d=b*b-4*a*c;
if (d>0)
{
*x1=(-b+sqrt(d)) / (2*a);
*x2=(-b-sqrt(d)) / (2*a);
printf("Phuong trinh co 2 nghiem la: %f, %f",*x1,*x2);
}
else if (d==0)
{
*x1=(-b)/(2*a);
printf("Phuong trinh co 1 nghiem la: %f",*x1);
}
else printf("Phuong trinh vo nghiem");
}
else if( (a==0) )
{
*x1=(-c)/b;
printf("Phuong trinh co 1 nghiem la: %f",*x1);
}
}
Đ ¾ I H N G I HÞ C Đ À N Ẵ
−
−
−
−− T R ¯ Þ N G Đ ¾ Þ C B Á C H K H O A
KHOA CÔNG NGH THÔNG TIN Þ
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
Nguyễn Văn Nguyên ọc Đại cương Bài thực hành Tin h 21
14. BÀI T¾P Tþ GIÀI
Bài 1. Viết chương trình tính sin(x) triển khai theo chuỗi số sau:
sin(x) = x/1! x /3! + ... + (-1) /(2n+1)!
–
3 n
.x
2n+1
Số phần tử được chọn cho tới khi đạt độ chính xác: x
2n+1
/(2n+1)!| < EPS=10 (dùng
-6
hàm fabs trong <math.h>)
Bài 2. Viết trình tính cos(x) trichương ển khai theo chuỗi số sau:
S = Cos(x) = 1 -
!2
2
x
+
!4
4
x
- ... + (-1)
n
)!2(
2
n
x
n
Bài 3. Viết trình tính Sh(x) trichương ển khai theo chuỗi số sau:
S = Sh(x) = x +
3
3
x
!
+
5
5
x
!
+ ... +
2 1
2 1
n
x
n
+
+( )!
Bai 4. Viết trình tính ch(x) trichương ển khai theo chuỗi số sau:
S = ch(x) = 1 +
x x x
n
n2 4 2
2 4 2! !
....
( )!
+ + +
+ ...
+ ...
+ ...
Đ ¾ I H N G I HÞ C Đ À N Ẵ
−
−
−
−− T R ¯ Þ N G Đ ¾ Þ C B Á C H K H O A
KHOA CÔNG NGH THÔNG TIN Þ
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
Nguyễn Văn Nguyên ọc Đại cương Bài thực hành Tin h 22
BÀI THỰC HÀNH SỐ 3
Mảng một chiều và mảng hai chi u ề
I. M Áng một chiều (MÁng s ) ố
1. BÀI T¾P 1
Viết chương trình có sử dụng hàm
a. Nh ập mảng một chiều nguyên với n phần tử nhập từ bàn phím
b. Xu ất mảng A ra màn hình
Chương trình:
#include <stdio.h>
#include <conio.h>
#include <math.h>
void Nhap(int a[], int n)
{
int i;
for(i=0; i<n; i++)
{
printf("a[%d]=",i);
scanf("%d",&a[i]);
}
}
void Xuat(int a[], int n)
{
int i;
for(i=0; i<n; i++) printf("%4d",a[i]);
}
main()
{ int a[100];
int n;
printf("Nhap n");
scanf("%d",&n);
Nhap(a,n);
Xuat(a,n);
getch();
}
Đ ¾ I H N G I HÞ C Đ À N Ẵ
−
−
−
−− T R ¯ Þ N G Đ ¾ Þ C B Á C H K H O A
KHOA CÔNG NGH THÔNG TIN Þ
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
Nguyễn Văn Nguyên ọc Đại cương Bài thực hành Tin h 23
2. BÀI T¾P 2
Viết chương trình có sử dụng hàm
a. Nh ập mảng một chiều nguyên với n phần tử nhập từ bàn phím, n>=10.
b. Xu ất mảng A ra màn hình
c. Đảo m t lảng A, sau đó xuấ ại mảng A.
Chương trình:
#include <stdio.h>
#include <conio.h>
#include <math.h>
void Nhap(int a[], int n)
{
int i;
for(i=0; i<n; i++)
{
printf("a[%d]=",i);
scanf("%d",&a[i]);
}
}
void Xuat(int a[], int n)
{
int i;
for(i=0; i<n; i++) printf("%4d",a[i]);
}
void Dao(int a[],int n)
{ int i,tam;
for (i=0; i<n/2; i++)
{
tam=a[i] ;
a[i] =a[n-i-1];
a[n-i-1]=tam;
}
}
main()
{ int a[100];
int n;
do {
printf("Nhap n=");
scanf("%d",&n);
}while (n<10);
Nhap(a,n);
Xuat(a,n);
Dao(a,n);
printf("\nMang A sau khi dao\n");
Xuat(a,n);
getch();
}
Đ ¾ I H N G I HÞ C Đ À N Ẵ
−
−
−
−− T R ¯ Þ N G Đ ¾ Þ C B Á C H K H O A
KHOA CÔNG NGH THÔNG TIN Þ
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
Nguyễn Văn Nguyên ọc Đại cương Bài thực hành Tin h 24
3. BÀI T¾P 3
Vi hết chương trình n ập mảng 1 chiều A có n phần tử có sử dụng hàm(với n nhập từ
bàn phím). :
a. Xu ất các phần tử đã nhập ra màn hình.
b. Sắp xếp mảng theo thứ tự tăng dần
Chương trình:
#include <stdio.h>
#include <conio.h>
#include <math.h>
void Nhap(float a[], int n)
{
int i;
for(i=0; i<n; i++)
{
printf("a[%d]=",i);
scanf("%f",&a[i]);
}
}
void Xuat(float a[], int n)
{
int i;
for(i=0; i<n; i++) printf("%6.2f",a[i]);
}
void Hoandoi( float *x, float *y)
{ float tam;
tam=*x;
*x=*y;
*y=tam;
}
void Sapxep( float 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]);
}
main()
{ float a[100];
int n;
printf("Nhap n");
scanf("%d",&n);
Nhap(a,n);
Xuat(a,n);
Sapxep(a,n);
printf("\n Mang sau khi sap xep tang dan\n");
Xuat(a,n);
getch();
Đ ¾ I H N G I HÞ C Đ À N Ẵ
−
−
−
−− T R ¯ Þ N G Đ ¾ Þ C B Á C H K H O A
KHOA CÔNG NGH THÔNG TIN Þ
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
Nguyễn Văn Nguyên ọc Đại cương Bài thực hành Tin h 25
4. BÀI T¾P 4
Vi hết chương trình n ập mảng 1 chiều A nguyên có n phần tử có sử dụng hàm (với n
nhập từ bàn phím). :
a. Xu ất các phần tử đã nhập ra màn hình.
b. Tìm ước số chung lớn nhất của các số trên
c. Tìm bội số chung nhỏ nhất của các số trên
Chương trình:
#include<stdio.h>
#include<conio.h>
void Nhap(int a[],int n)
{
int i;
for (i=0; i<n; i++)
{
printf("Nhap A[%d]=",i);
scanf("%d",&a[i]);
}
}
void Xuat(int a[], int n)
{
int i;
printf("Mang vua nhap la:\n");
for (i=0; i<n; i++) printf("%4d",a[i]);
}
int Ucln(int a,int b)
{
if (a%b==0) return(b);
if (b%a==0) return(a);
if (a==b) return(a);
else if (a>b) return(Ucln(a%b,b));
else return(Ucln(a,b%a));
}
int Bcnn(int a,int b)
{
return(a*b/Ucln(a,b));
}
int Uc(int a[], int n)
{
if (n<1) return(a[0]);
int i,d=Ucln(a[0],a[1]);
for (i=2; i<n; i++) d=Ucln(d,a[i]);
return(d);
}
int Bc(int a[], int n)
Đ ¾ I H N G I HÞ C Đ À N Ẵ
−
−
−
−− T R ¯ Þ N G Đ ¾ Þ C B Á C H K H O A
KHOA CÔNG NGH THÔNG TIN Þ
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
Nguyễn Văn Nguyên ọc Đại cương Bài thực hành Tin h 26
{
if (n<1) return(a[0]);
int i,d=Bcnn(a[0],a[1]);
for (i=2; i<n; i++) d=Bcnn(d,a[i]);
return(d);
}
main()
{
int n;
printf("Nhap n=");
scanf("%d",&n);
int a[100];
Nhap(a,n);
Xuat(a,n);
printf("\nUCLN cua day la:%d",Uc(a,n));
printf("\nBCNN cua day la:%d",Bc(a,n));
getch();
}
5. BÀ I T¾P 5
Vi hết chương trình n ập mảng 1 chiều A nguyên có n phần tử có sử dụng hàm (với n
nhập từ bàn phím). :
a. Xu ất các phần tử đã nhập ra màn hình.
b. Xóa các phần tử âm trong mảng
Chương trình:
#include<stdio.h>
#include<conio.h>
/*----------------------------------------*/
void Nhap(int *a,int n)
{int i;
for (i=0;i<n;i++)
{printf("a[%d]=",i);scanf("%d",&a[i]);
}
}
/*----------------------------------------*/
void Xuat(int *a,int n)
{int i;
for(i=0;i<n;i++)
printf("%5d",a[i]);
}
/*----------------------------------------*/
void Xoaam(int *a,int *n)
{int i,j,L;
i=0;
while(i<*n)
{if(a[i]<0)
{for(j=i;j<*n-1;j++)
Đ ¾ I H N G I HÞ C Đ À N Ẵ
−
−
−
−− T R ¯ Þ N G Đ ¾ Þ C B Á C H K H O A
KHOA CÔNG NGH THÔNG TIN Þ
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
Nguyễn Văn Nguyên ọc Đại cương Bài thực hành Tin h 27
a[i]=a[j+1];
(*n)--;
continue;
}
i++;
}
}
/*----------------------------------------*/
main()
{
int a[50],n,i,j;
printf("Nhap n=");scanf("%d",&n);
Nhap(a,n);
Xuat(a,n);
printf("\n");
Xoaam(a,&n);
Xuat(a,n);
getch();
}
II. M Áng một chi u (Mề Áng ký t ) ÿ
1. BÀI T¾P 1
Vi hết chương trình n ập vào một chuỗi ký tự, sau đó đếm tần suất xuất hiện của
mỗi ký t . ự
Chương trình:
#include <string.h>
#include <conio.h>
#include <stdio.h>
#include <ctype.h>
void tanso(char s[30])
{
char temp[30],c[2];
int i=0,j=0, d;
c[1]='\0';
temp[0]='\0';
while(i<=strlen(s)){
while(isspace(s[i]))i++;
if(strchr(temp,s[i])==NULL)
{
c[0]=s[i];
strcat(temp,c);}
i++;
}
printf("\n Trong xau co cac ky tu: %s",temp);
Đ ¾ I H N G I HÞ C Đ À N Ẵ
−
−
−
−− T R ¯ Þ N G Đ ¾ Þ C B Á C H K H O A
KHOA CÔNG NGH THÔNG TIN Þ
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
Nguyễn Văn Nguyên ọc Đại cương Bài thực hành Tin h 28
while(j<strlen(temp))
{
d=0;
for(i=0;i<=strlen(s);i++)
if(temp[j]==s[i]) d++;
printf("\n Ki tu %c xuat hien %i lan",temp[j],d);
++j;
}
}
/*--------------------------------------*/
main()
{
char s[256],*s1;
while(1) {
printf("\nNhap vao xau ky tu:");
gets(s);
tanso(s);
printf("\n Press q or Q to exit");
if(!kbhit())
if (toupper(getch())=='Q') break;
}
}
2. BÀI T¾P 2
Viết chương ự, sau đó đếtrình nhập vào một chuỗi ký t m số từ c a chu i ký t . ủ ổ ự
Chương trình:
#include <string.h>
#include <conio.h>
#include <stdio.h>
#include <ctype.h>
/*--------------------------------------*/
int number_word(char *s)
{
int i=0, dem=0,L;
L=strlen(s);
while(i<L){
if(!isalpha(s[i]))
do {i++;} while(s[i]==' ');
else {
dem++;
do {i++;} while(s[i]!=' ');
}
}
return dem;
Đ ¾ I H N G I HÞ C Đ À N Ẵ
−
−
−
−− T R ¯ Þ N G Đ ¾ Þ C B Á C H K H O A
KHOA CÔNG NGH THÔNG TIN Þ
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
Nguyễn Văn Nguyên ọc Đại cương Bài thực hành Tin h 29
}
/*--------------------------------------*/
main()
{
char s[256],*s1;
while(1) {
printf("\nNhap vao xau ky tu:");
gets(s);
printf("Xau ky tu %s",s);
printf("\n Co %d tu trong xau ky ",number_word(s));
printf("\n Press q or Q to exit");
if(!kbhit())
if (toupper(getch())=='Q') break;
}
}
III. Các ph°¡ng pháp săp xếp
Khái ni m bài toán s p x p ß ắ ế
Sắp xếp là quá trình xử lý một danh sách các phần tử (hoặc các mẫu tin) để đặt chúng theo một
thứ tự thỏa mãn một tiêu chuẩn nào đó dựa trên nội dung thông tin lưu giữ tại mỗi phần tử.
Sau đây là một số phương pháp sắp xếp thông dụng sẽ được đề cập như:
1. Chọn trực tiếp - Selection sort
2. Chèn trực tiếp - Insertion sort
3. Binary Insertion sort
4. Ðổi chỗ trực tiếp - Interchange sort
5. Nổi bọt - Bubble sort
6. Shaker sort
7. Shell sort
8. Heap sort
9. Quick sort
10. Merge sort
11. Radix sort
Đ ¾ I H N G I HÞ C Đ À N Ẵ
−
−
−
−− T R ¯ Þ N G Đ ¾ Þ C B Á C H K H O A
KHOA CÔNG NGH THÔNG TIN Þ
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
Nguyễn Văn Nguyên ọc Đại cương Bài thực hành Tin h 30
Trong h c ph n tin h u sinh viên ch th c hi n m t vài ß ầ ßc Đ¿i c°¡ng yêu cầ ỉ ÿ ß ộ
ph°¡ng pháp sắ ếp đ¡n giÁn. Sau đây trình bày có hai ph°¡ng pháp p x
th°ß ểng hay áp dụng cho Tin h thßc Đ¿i c°¡ng, cụ nh° sau:
II.1. Ph°¡ng pháp chßn trÿc tiếp
GiÁi thu¿t
Ý tưởng của thuật toán chọn trực tiếp mô phỏng một trong những cách sắp xếp tự nhiên nhất trong
thực tế: chọn phần tử nhỏ nhất trong N phần tử ban đầu, đưa phần tử này về vị trí đúng là đầu dãy
hiện hành; sau đó không quan tâm đến nó nữa, xem dãy hiện hành chỉ còn N 1 phần tử của dãy -
ban đầu, bắt đầu từ vị trí thứ 2; lặp lại quá trình trên cho dãy hiện hành... đến khi dãy hiện hành
chỉ còn 1 phần tử. Dãy ban đầu có N phần tử, Vậy tóm tắt ý tưởng thuật toán là thực hiện N 1 lượt -
việc đưa phần tử nhỏ nhất trong dãy hiện hành về vị trí đúng ở đầu dãy. Các bước tiến hành như
sau :
• Bước 1: i = 1;
• Bước 2: Tìm ph n t a[min] nh nh t trong dãy hi n hành tầ ử ỏ ấ ệ ừ n a[n] a[i] đế
• Bước 3 : Hoán vị a[min] và a[i]
• Bướ ếc 4 : N u i < n-1 thì i = i+1; L p l
ặ ại Bước 2 n c lgượ ại: thì d ng. //n-1 ph n từ ầ ử đã nằm
đúng vị trí.
Chương trình:
#include<stdio.h>
#include<conio.h>
#include<time.h>
#include<stdlib.h>
void Input(int a[], int n)
{ int i;
for(i=0;i<n;i++)
{
a[i]=rand()%1000+1;
}
}
void Swap(int *a,int *b){
int tmp =*a;
*a=*b;
*b=tmp;
}
void SelectionSort(int a[],int n )
{ int min; // chi so phan tu nho nhat trong day
int i,j;
for ( i=0; i<n-1 ; i++)
{ min = i;
for( j = i+1; j <n ; j++)
if (a[j] < a[min])
Đ ¾ I H N G I HÞ C Đ À N Ẵ
−
−
−
−− T R ¯ Þ N G Đ ¾ Þ C B Á C H K H O A
KHOA CÔNG NGH THÔNG TIN Þ
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
Nguyễn Văn Nguyên ọc Đại cương Bài thực hành Tin h 31
min = j; // ghi nhan vi tri phan tu nho nhat
Swap(&a[min], &a[i]);
}
}
void Output(int a[], int n)
{ int i;
for(int i=0;i<n;i++) printf("%10d",a[i]);
}
int main(){
int a[10000];
int n;
clock_t start,end;
printf("nhap so luong phan tu :");
scanf("%d",&n);
Input(a,n);
start=clock();
SelectionSort(a,n);
end=clock();
Output(a,n);
printf("\nXung bat dau: %ld",start);
printf("\nXung ket thuc: %ld",end);
getch();
}
II.2. Phương pháp Quick sort
II.2. 1 Sử Quick sort có sẵn trong C
Ví dụ 1: Sắp xếp dãy số tăng dần
Chương trình:
#include<.h>
#include<conio.h>
#include<stdlib.h>
#define MAX 100000
#include<time.h>
int A[MAX];
int n;
void Input();
void Output();
int Compare (const void * a, const void * b);
main()
{
clock_t start,end;
printf("\n\t\tHam Quicksort cua DEV-C");
srand(time(NULL));
printf("\nNhap so luong phan tu: ");scanf("%d",&n);
Input();
Đ ¾ I H N G I HÞ C Đ À N Ẵ
−
−
−
−− T R ¯ Þ N G Đ ¾ Þ C B Á C H K H O A
KHOA CÔNG NGH THÔNG TIN Þ
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
Nguyễn Văn Nguyên ọc Đại cương Bài thực hành Tin h 32
start=clock();
qsort(A, n, sizeof(int), Compare);
end=clock();
Output();
printf("\nXung bat dau: %ld",start);
printf("\nXung ket thuc: %ld",end);
getch();
}
void Input()
{ int i;
for(int i=0;i<n;i++)
{
A[i]=rand()%10000+1;
}
}
int Compare (const void * a, const void * b)
{
return ( *(int*)a - *(int*)b );
}
void Output()
{ int i;
printf("\nMang sau khi sap xep: \n\t");
for(i=0;i<n;i++)
printf("%10d",A[i]);
}
Ví dụ 2: Sắp xếp dãy số giảm dần
Chương trình:
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#define MAX 100000
#include<time.h>
int A[MAX];
int n;
void Input();
void Output();
int Compare (const void * a, const void * b);
main()
{
clock_t start,end;
printf("\n\t\tHam Quicksort cua DEV-C");
srand(time(NULL));
| 1/38
| | Tải xuống

Có thể bạn quan tâm:

Preview text:

Đ ¾ I H Þ C Đ À N Ẵ N G − T R ¯ Þ N G Đ ¾ I H Þ C B Á C H K H O A KHOA CÔNG NGHÞ THÔNG TIN
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn BÀI THỰC HÀNH SỐ 1
Nhập/xuất, lệnh điều kiện, toán tử ? 1. BÀI T¾P 1
Nhập vào một số nguyên n (32 n 255) và in ra ký tự có mã ASCII của n. Chương trình: #include #include int main() { int n; /*khai bao bien n*/
printf("Nhap n = "); /*hien thi dong thong bao nhap n*/
scanf("%d",&n); /*nhap n tu ban phim*/
printf("Ky tu co ma ASCII cua n: %c",n); getch(); } 2. BÀI T¾P 2
Viết chương trình nhập giờ h, phút m và giây s hiện tại và m t s ộ ố nguyên dương
n. In ra màn hình giờ, phút, giây sau n giây. Thuật toán:
Bước 1: Nhập giờ h, phút m, giây s và s t ố nhiên n; ự
Bước 2: Tính giờ phút giây sau n giây theo công thức dưới đây;
h = (h + ((n + s)/60 + m)/60)%24; m = (m + (n + s)/60)%60; s = (n+ s)%60;
Bước 3: In ra giá trị giờ, phút và giây mới. Chương trình: #include #include int main() { int n, h, m, s; printf("Nhap gio: "); scanf("%d", &h); printf("Nhap phut: "); scanf("%d", &m); printf("Nhap giay: "); Nguyễn Văn Nguyên
Bài thực hành Tin học Đại cương 1
Đ ¾ I H Þ C Đ À N Ẵ N G − T R ¯ Þ N G Đ ¾ I H Þ C B Á C H K H O A KHOA CÔNG NGHÞ THÔNG TIN
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn scanf("%d", &s); printf("Nhap so nguyen n: "); scanf("%d", &n);
h = (h + ((n + s)/60 + m)/60)%24; m = (m + (n + s)/60)%60; s = (n+ s)%60;
printf("Ket qua gio, phut, giay sau n giay: ");
printf("%d : %d : %d\n", h, m, s); getch(); } 3. BÀI T¾P 3
Viết chương trình nhập bán kính R và xuất ra màn hình diện tích S và chu vi L
của hình tròn (diện tích S = R2 và chu vi L = 2 R). Thuật toán:
Bước 1: Nhập bán kính R;
Bước 2: Tính diện tích S = R2 và L = 2 R. Sử d ng h ụ
ằng số (M_PI) thuộc thư viện math.h;
Bước 3: In ra giá trị c a ủ diện tích và chu vi. Chương trình: #include #include #include int main() {
float R, S, L;/*Khai bao cac bien*/
printf("Nhap ban kinh R = "); /*Thong bao nhap ban kinh r*/
scanf("%f",&R); /*Nhap ban kinh R tu ban phim*/
S = R*R*M_PI; /*M_PI la so PI*/ L = 2*M_PI*R;
printf("Dien tich hinh tron = %0.3f\n", S);
printf("Chu vi hinh tron = %0.3f\n", L); getch(); } 4. BÀI T¾P 4
Viết chương trình nhập số thực x và tính giá trị các hàm m t bi ộ ến sau: 3 2 5 4 x + x + ln(x + 1) f (x) = 2 x + 4 Thuật toán:
Bước 1: Nhập vào số thực x; Nguyễn Văn Nguyên
Bài thực hành Tin học Đại cương 2
Đ ¾ I H Þ C Đ À N Ẵ N G − T R ¯ Þ N G Đ ¾ I H Þ C B Á C H K H O A KHOA CÔNG NGHÞ THÔNG TIN
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn Bước 2: Tính t ử s c ố a bi ủ
ểu thức lưu vào biến tuso. S d
ử ụng hàm pow() để tính lũy thừa và log() để hàm
tính logarit, các hàm này thuộc thư viện math.h;
Bước 3: Tính mẫu số của biển thức lưu vào biến mauso;
Bươc 4: Tính hàm f(x) = tuso/mauso và in ra kết quả. Chương trình: #include #include #include int main() { float ketqua, tu, mau; float x; printf("Nhap x: "); scanf("%f",&x);
tu = pow(x*x,1.0/3) + pow(x,5) + log(pow(x,4)+1); mau = x*x + M_PI/4; ketqua = tu/mau;
printf("Gia tri cua bieu thuc = %4.2f", ketqua); getch(); return 0; } 1. BÀI T¾P 5
Viết chương trình nhập 03 số a,b,c từ bàn phím. Tìm s ố trung gian c a 03 s ủ này ố bằng toán tử ?. Ví d : có 03 ụ
số: 3,4,5 thì s trung gian là s ố 4. ố Thuật toán:
Bước 1: Nhập vào số a,b,c
Bước 2: Tìm giá trị lớn nhất, nh nh ỏ ất c a 3 s ủ ố đó Bước 3: Lấy t ng c ổ
ủa 3 số trừ đi cho giá trị lơn nhât và nhỏ nhất Bươc 4: In ra kết quả. Chương trình: #include #include main() { float a,b,c,max,min; printf("nhap a,b,c:"); Nguyễn Văn Nguyên
Bài thực hành Tin học Đại cương 3
Đ ¾ I H Þ C Đ À N Ẵ N G − T R ¯ Þ N G Đ ¾ I H Þ C B Á C H K H O A KHOA CÔNG NGHÞ THÔNG TIN
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
scanf("%f%f%f",&a,&b,&c);
max=a>b&&a>c?a:(b>c?b:c);
min=aprintf("so can tim la:%f",a+b+c-max-min); getch(); } 2. BÀI T¾P 6
Viết chương trình nhập một chữ cái ch và in ra chữ hoa nếu ch là chữ ng; thườ ngượ ạ c l ữ
i, in ra ch thường nếu ch là chữ hoa.
Nhận xét: Chúng ta nhận thấy rằng mã ủ
ASCII c a chữ cái thường bằng mã ASCII c a
ủ chữ cái hoa cộng 32. Chẳng hạn, chữ cái 'a' có mã ASCII là 97 thì ch cái ữ 'A' có mã ASCII là 65. Thuật toán:
Bước 1: Nhập vào chữ cái ch.
Bước 2: Nếu là chữ cái thường, nghĩa là ch >= 'a' và ch <= 'z' thì chuyển thành
chữ cái hoa, nghĩa là ch = ch - 32.
Bước 3: Nếu là chữ cái hoa, nghĩa là ch >= 'A' và ch <= 'Z' thì chuyển thành ch ữ
cái thường, nghĩa là ch = ch + 32. Chương trình: #include #include int main() { char ch;
printf("Nhap vao mot chu cai : "); scanf("%c", &ch);
if (ch>='a' && ch<='z')
printf("Chuyen thanh chu cai hoa: %c\n", ch -= 32);
else if (ch>='A' && ch<='Z')
printf("Chuyen thanh chu cai thuong: %c\n",ch += 32); getch(); return 0; } 3. BÀI T¾P 7
Viết chương trình nhập hai số thực x, y và tính giá trị hàm sau: 3 2 2 x + y − log (x+ y) 5 f (x, y) = arctg(x-y) + 4 Nguyễn Văn Nguyên
Bài thực hành Tin học Đại cương 4
Đ ¾ I H Þ C Đ À N Ẵ N G − T R ¯ Þ N G Đ ¾ I H Þ C B Á C H K H O A KHOA CÔNG NGHÞ THÔNG TIN
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn Thuật toán:
Bước 1: Nhập vào hai số th c x và y; ự
Bước 2: Nếu (x + y) > 0 và nếu mẫu s khác không thì tính hàm f, ố và in ra kết
quả. Sử dụng các hàm pow(), log() và atan() trong thư viện math.h;
Bước 3: Ngược lại, nếu (x + y) ≤ 0 thì không tính được log5(x+y), nên báo lỗi. Chương trình: #include #include #include int main() { float x, y, tuso, mauso, f; printf("Nhap x = "); scanf("%f", &x); printf("Nhap y = "); scanf("%f", &y); if ((x + y) > 0) { mauso = atan(x-y) + M_PI/4;
if(mauso == 0) printf("Loi mau so bang 0!\n"); else {
tuso = pow(x*x + y*y, 1.0/3) - log(x+y)/log(5); f = tuso / mauso;
printf("Gia tri cua ham=%4.2f", f); } } else
printf("Loi mien xac dinh cua ham logarit!\n"); getch(); } 4. BÀI T¾P 8
Viết chương trình giải phương trình bậc 2 (ax2 + bx + c = 0, a 0) Thuật toán:
Bước 1: Nhập các hệ s a, b và c; ố
Bước 2: Tính delta = b*b - 4*a*c;
Bước 3: Nếu delta > 0 thì tính và in hai nghiệm:
x1 = (-b - sqrt(delta))/(2*a);
x2 = (-b + sqrt(delta))/(2*a); Bước 4: N c ếu ngượ lại 0), n (delta ≤
ếu delta = 0 thì tính và in nghiệm kép x = - b/(2*a);
Bước 5: Ngược lại nếu (delta < 0), thì in ra phương trình vô nghiệm. Chương trình: Nguyễn Văn Nguyên
Bài thực hành Tin học Đại cương 5
Đ ¾ I H Þ C Đ À N Ẵ N G − T R ¯ Þ N G Đ ¾ I H Þ C B Á C H K H O A KHOA CÔNG NGHÞ THÔNG TIN
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn #include #include #include int main() { float a, b, c, delta, x1, x2;
printf("Giai phuong trinh bac hai\n"); printf("Nhap he so a = "); scanf("%f", &a); printf("Nhap he so b = "); scanf("%f", &b); printf("Nhap he so c = "); scanf("%f", &c); delta = b*b - 4*a*c; if (delta > 0) {
printf("Phuong trinh co hai nghiem phan biet\n");
x1 = (-b - sqrt(delta))/(2*a);
x2 = (-b + sqrt(delta))/(2*a);
printf("Nghiem x1 = %4.2f\n",x1);
printf("Nghiem x2 = %4.2f\n", x2); } else
if (delta == 0) printf("Phuong trinh co nghiem kep la: %4.2f\n",-b/(2*a));
else printf ("Phuong trinh vo nghiem.\n"); getch(); }
Nhận xét: Có thể cải tiến chương trình trên để tính nghiệm cả trong trường hợp hệ s a b ố ằng 0. 5. BÀI T¾P 9
Viết chương trình mô phỏng cách gọi menu. Chẳng hạn, nếu nhập vào chữ f hay
F thì in ra là bạn ch n menu ọ
File; nếu nhập vào chữ h hay H thì in ra là bạn ch n ọ menu Help. Thuật toán:
Bước 1: Nhập vào ký tự ch;
Bước 2: Kiểm tra giá trị c a ch; ủ •
Nếu ch = 'F' thì in ra "Ban chon menu File" •
Nếu ch = 'f' thì in ra "Ban chon menu File" •
Nếu ch = 'H' thì in ra "Ban chon menu Help" •
Nếu ch = 'h thì in ra "Ban chon menu Help" Chương trình: Nguyễn Văn Nguyên
Bài thực hành Tin học Đại cương 6
Đ ¾ I H Þ C Đ À N Ẵ N G − T R ¯ Þ N G Đ ¾ I H Þ C B Á C H K H O A KHOA CÔNG NGHÞ THÔNG TIN
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn #include #include #include int main() { char ch;
printf("Nhap vao mot ky tu: "); scanf("%c", &ch); switch (ch) { case 'F':
case 'f': printf("Ban chon menu File"); break; case 'H':
case 'h': printf("Ban chon menu Help"); break;
default : printf("Ban da nhap sai ky tu yeu cau"); } getch(); } 6. BÀI T¾P Tþ GIÀI
Bài 1. Viết chương trình nhập bán kính R và xuất ra màn hình thể tích V, diện tích S
của hình cầu (V = 4 R3/3; S = 4 R2).
Bài 2. Viết chương trình nhập chiều dài L và chiều rộng W và xuất ra màn hình diện
tích D và chu vi C c a hình ch ủ nh ữ
ật (D = L×W và C = 2(L+W)).
Bài 3.Viết chương trình nhập số thực x và tính giá trị c a hàm m ủ t bi ộ ến sau: 3 x +log − + 5(| x 3| 2) g(x) = 2 arctg (x −5) +1 Bài 4. Viết chương tr p hai s ình nhậ th ố c x, y và t ự
ính giá trị của hàm hai biến sau: x +y 2 e +ln(| x −y |+ 5) g(x, y) = cos(x + y)− sin(x)+ 3
Bài 5.Viết chương trình nhập đáy trên a, đáy dưới b và chiều cao h của một hình
thang. Tính diện tích c a hình thang này ủ .
Bài 6. Viết chương trình nhập hai số thực x, y và tính giá trị hàm sau: x y + 2 e −ln(x −y) g(x, y) = cos(x+y) - sin(x)
Lưu ý kiểm tra lỗi khi hàm không xác định.
Bài 7. Viết chương trình giải phương trình bậc bốn trùng phương: Nguyễn Văn Nguyên
Bài thực hành Tin học Đại cương 7
Đ ¾ I H Þ C Đ À N Ẵ N G − T R ¯ Þ N G Đ ¾ I H Þ C B Á C H K H O A KHOA CÔNG NGHÞ THÔNG TIN
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn (ax4 + bx2 + c = 0, a 0)
Lưu ý đếm số nghiệm khác nhau c ng trình. ủa phươ
Bài 8. Viết chương trình giải hệ phương trình gồm hai phương trình và hai ẩn x, y với các hệ số nhập t ừ bàn phím. Nguyễn Văn Nguyên
Bài thực hành Tin học Đại cương 8
Đ ¾ I H Þ C Đ À N Ẵ N G − T R ¯ Þ N G Đ ¾ I H Þ C B Á C H K H O A KHOA CÔNG NGHÞ THÔNG TIN
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn BÀI THỰC HÀNH SỐ 2 Lệnh vòng lặp và hàm 1. BÀI T¾P 1
Viết chương in ra bảng cửu chương có dạng như sau: 2x1=2 3x1=3 4x1=4 5x1=5 6x1=6 7x1=7 8x1=8 9x1=9 10x1=10 2x2=4 3x2=6 4x2=8 5x2=10 6x2=12 7x2=14 8x2=16 9x2=18 10x2=20 2x3=6 3x3=9 4x3=12 5x3=15 6x3=18 7x3=21 8x3=24 9x3=27 10x3=30 2x4=8 3x4=12 4x4=16 5x4=20 6x4=24 7x4=28 8x4=32 9x4=36 10x4=40 2x5=10 3x15=15 4x5=20 5x5=25 6x5=30 7x5=35 8x5=40 9x5=45 10x5=50 2x6=12 3x6=18 4x6=24 5x6=30 6x6=36 7x6=42 8x6=48 9x6=54 10x6=60 2x7=14 3x7=21 4x7=28 5x7=35 6x7=42 7x7=49 8x7=56 9x7=63 10x7=70 2x8=16 3x8=24 4x8=32 5x8=40 6x8=48 7x8=56 8x8=64 9x8=72 10x8=80 2x9-18 3x9=27 4x9-36 5x9=45 6x9=54 7x9-63 8x9=72 9x9=81 10x9=90
2x10=20 3x10=30 4x10=40 5x10=50 6x10=60 7x10=70 8x10=80 9x10=90 10x10=100 Thuật toán: Cho i=1 đến 10
Cho j=2 đến 10 sau đó in i*j. Chương trình: #include #include int main() {
printf("________________Bang cuu chuong________________\n\n"); int i,j,k; for(i=1;i<=10;i++) { for(j=2;j<=10;j++)
printf("%dx%2d=%2d ",j,i,i*j); printf("\n"); } getch(); } Nguyễn Văn Nguyên
Bài thực hành Tin học Đại cương 9
Đ ¾ I H Þ C Đ À N Ẵ N G − T R ¯ Þ N G Đ ¾ I H Þ C B Á C H K H O A KHOA CÔNG NGHÞ THÔNG TIN
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn 2. BÀI T¾P 2
Công thức đổi độ Fahrenheit F ra độ Celsius C là: C=5(F-32)/9. Viết chương
trình in ra bảng chuyển đổi với 0 F 300 với bước nhảy 20. Dùng giá trị nguyên
cho F và giá trị thực cho C. Thuật toán: Bước 1: Cho F = 0;
Bước 2: Nếu F>300 thì d ng; ừ
Bước 3: Tính C = 5(F-32)/9. In F và C trên 1 dòng;
Bước 4: Cho F = F + 20. Quay lại bước 2. Chương trình: #include #include int main() { int F; float C; for (F=0; F<=300; F+=20) { C=5*(F-32)/9.0;
printf("\n%-5d F <--> %.2f", F, C); } getch(); } 3. BÀI T¾P 3
Giả sử lãi suất hằng tháng là d=2%, tiền vay ngân hàng là T = 1000000. Viết
chương trình nhập số nguyên dương n và in ra số tiền phải trả sau n tháng. Thuật toán: Bước 1: Nhập n; Bước 2: Cho T = 1000000;
Bước 3: Cho i chạy từ 0 đến n - 1 tính: T = 1.02T; Bước 4: In ra T. Giải thích:
Gọi Tk là số tiền phải trả sau k tháng. Số tiền này bằng số tiền phải trả được tính cho
đến tháng trước (Tk-1) cộng tiền lãi 1 tháng cuối cùng (2%Tk-1 = 0.02Tk-1). Có công thức
truy hồi cho Tk là: Tk = Tk-1 + 0.02Tk-1 = 1.02Tk-1. Yêu cầu:
Chạy chương trình nhiều lần với việc thay T là giá trị nhập t ừ bàn phím. Chương trình: #include Nguyễn Văn Nguyên
Bài thực hành Tin học Đại cương 10
Đ ¾ I H Þ C Đ À N Ẵ N G − T R ¯ Þ N G Đ ¾ I H Þ C B Á C H K H O A KHOA CÔNG NGHÞ THÔNG TIN
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn #include int main() { int k, n; float T=1000000;
printf("n= "); scanf("%d",&n);
for (k=0; kprintf("So tien phai tra = %0.2f", T); getch(); } 4. BÀI T¾P 4
Viết chương trình nhập số nguyên dương n và tính tổng: 1 1 1 S = + + ...+ n 1 2 n Thuật toán: Bước 1: Nhập n; Bước 2: Cho S = 0;
Bước 3: Cho k chạy từ 1 đến n tính: 1 S = S+ k Bước 4: In ra S. Nhận xét: Phép chia dùng cho cả s th
ố ực lẫn s nguyên. Ngôn ng ố C luôn ng ữ ầm định là
phép chia kiểu s nguyên (int). ố Chương trình: #include #include int main() { int k, n; float S=0;
printf("n= "); scanf("%d",&n);
for (k=1; k<=n; k++) S+=1.0/k; printf("Sn = %0.2f", S); getch(); } 5. BÀI T¾P 5
Số hoàn hảo là số nguyên dương bằng tổng các ước thực sự của nó. Ví dụ: 6 =
1+2+3. Viết chương trình in ra tất cả các số hoàn hảo nhỏ hơn 1000. Nguyễn Văn Nguyên
Bài thực hành Tin học Đại cương 11
Đ ¾ I H Þ C Đ À N Ẵ N G − T R ¯ Þ N G Đ ¾ I H Þ C B Á C H K H O A KHOA CÔNG NGHÞ THÔNG TIN
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn Thuật toán:
Cho n chạy từ 1 đến 999 th c hi ự ện các bước sau: Bước 1: Cho S = 0, k = 1;
Bước 2: Lặp cho đến khi k >n : Nếu k là ước c a n thì c ủ ng k vào S; ộ 2
Bước 3: Nếu S = n thì in ra n. Yêu cầu:
Thay số 1000 trong chương trình bởi s l
ố ớn hơn để tìm thêm các s hoàn h ố ảo. Chương trình: #include #include int main() { int n, k, S; for (n=1; n<1000; n++){ S=0; for (k=1; k<=n/2; k++){ if (n%k==0) S+=k; } if (S==n) printf("\n%d", n); } getch(); } 6. BÀI T¾P 6
Viết chương trình in ra tất cả các số hoàn hảo nhỏ hơn n có sử dụng hàm : Chương trình: #include #include #include int Hoanhao(int n) { int i,sum; sum=0; for(i=1;i<=n/2;i++) if(n%i==0) sum+=i; if(sum==n) return 1 ; else return 0; } main() { int n,i;
printf("nhap so n =");scanf("%d",&n); Nguyễn Văn Nguyên
Bài thực hành Tin học Đại cương 12
Đ ¾ I H Þ C Đ À N Ẵ N G − T R ¯ Þ N G Đ ¾ I H Þ C B Á C H K H O A KHOA CÔNG NGHÞ THÔNG TIN
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn for(i=1;i<=n;i++)
if (Hoanhao(i)==1) printf("%10d",i); getch(); } 7. BÀI T¾P 7
Viết chương trình in ra tất cả các số nguyên tố từ 2 đến 1000000. Thuật toán:
Thuật toán đơn giản kiểm tra n có phải là số nguyên t ố hay không và in n nếu nguyên tố. Bước1: Cho nt = 1, k = 2;
Bước 2: Lặp trong khi k < n: •
Nếu k là ước của n thì nt = 0; • Cho k = k + 1.
Bước 3: Nếu nt = 1 thì in ra n. Nhận xét: a) Ngôn ng C ng ữ ầm định hằng s ki
ố ểu nguyên (int). Nên với hằng s nguyên ố
lớn (long int) thì thêm L ở cuối. Như 123456L.
b) Nếu n = x.y và nếu y> n thì x < n . Do đó chì cần kiểm tra đến k= n hay
k2=n. Hơn nữa, nếu k là ước c a
ủ n thì không cần kiểm tra tiếp.
Vậy có thể cải tiến cho chương trình chạy nhanh hơn bằng cách thay bước kiểm tra n nguyên tố như sau: •
Tăng k lên một đơn vị trong khi k2<=n và k không là ước của n. •
Nếu k2 > n thì n là số nguyên tố. Yêu cầu:
Thay số 1000000L trong chương trình bởi s l
ố ớn hơn như 1000000000L để theo
dõi thời gian chạy chương trình. Chương trình: #include #include int main() { long n, k, nt;
for (n=2; n<1000000L; n++){ nt=1;
for (k=2; kNguyễn Văn Nguyên
Bài thực hành Tin học Đại cương 13
Đ ¾ I H Þ C Đ À N Ẵ N G − T R ¯ Þ N G Đ ¾ I H Þ C B Á C H K H O A KHOA CÔNG NGHÞ THÔNG TIN
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn if (n%k==0) nt=0; if (nt) printf("\n%ld", n); } getch(); } 8. BÀI T¾P 8
Viết chương trình có sử dụng hàm kiểm tra n (nhập từ bàn phím) có phải số nguyên tố không ? Chương trình: #include #include #include int kt(int n) { int i; if(n<2) return 0;
for(i=2;i<=(int)sqrt(n); i++) if(n%i==0) return 0; return 1; } main() { int n; printf("Nhap n=") ; scanf("%d",&n);
if(kt(n)) printf("Day la so nguyen to"); else printf("Khong phai la so nguyen to"); getch(); } 9. BÀI T¾P 9
Viết chương trình có sử dụng hàm in ra các nguyên tố nhỏ hơn hoặc bằng n (n nhập từ bàn phím) ? Chương trình: #include #include #include int kt(int n) { int i; if(n<2) return 0;
for(i=2;i<=(int)sqrt(n); i++) if(n%i==0) return 0; Nguyễn Văn Nguyên
Bài thực hành Tin học Đại cương 14
Đ ¾ I H Þ C Đ À N Ẵ N G − T R ¯ Þ N G Đ ¾ I H Þ C B Á C H K H O A KHOA CÔNG NGHÞ THÔNG TIN
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn return 1; } main() { int i,n; printf("Nhap n=") ; scanf("%d",&n); for (i=0; i<=n; i++) if(kt(i)) printf("%4d",i); getch(); } 10. BÀI T¾P 10 Vi g tr ết chươn
ình in ra màn hình bảng chân trị của các phép toán logic:
AND, OR, NAND, NOT, NOR, XOR. Dùng các phép logic tương ứng là: &&, ||, !, ^.
Cụ thẻ bảng chân trị như sau: Y là kết quả c a
ủ các phép toán logic trên Phép NOT: A Y 0 1 0 1 1 0 1 0 Phép AND A B Y 0 0 0 0 1 0 1 0 0 1 1 1 Phép OR A B Y 0 0 0 0 1 1 1 0 1 1 1 1 Phép NOR A B Y 0 0 1 0 1 0 1 0 0 1 1 0 Nguyễn Văn Nguyên
Bài thực hành Tin học Đại cương 15
Đ ¾ I H Þ C Đ À N Ẵ N G − T R ¯ Þ N G Đ ¾ I H Þ C B Á C H K H O A KHOA CÔNG NGHÞ THÔNG TIN
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn Phép NAND A B Y 0 0 1 0 1 1 1 0 1 1 1 0 Phép XOR A B Y 0 0 0 0 1 1 1 0 1 1 1 0 Chương trình: #include #include #define TRUE 1 #define FALSE 0
/*--KHAI BAO CAC HAM NGUYEN MAU--*/
/*--------------------------------*/ int NOT(int x); int AND(int x,int y); int OR(int x,int y); int NAND(int x,int y); int NOR(int x,int y); int XOR(int x,int y); void VIET();
/*--------------------------------*/ int main() { char ch; tt:
printf("\n\tCopyright by NGUYEN VAN NGUYEN \n"); printf("\n");
printf("\n\tBang chan tri cua dinh luat DE Morgan"); printf("\n"); VIET(); printf("\n");
printf("\nAn Enter tiep tuc.An phim ESC de thoat"); do { ch=getch();
}while(ch!=13 && ch!=27); if(ch==13) goto tt; return(0); Nguyễn Văn Nguyên
Bài thực hành Tin học Đại cương 16
Đ ¾ I H Þ C Đ À N Ẵ N G − T R ¯ Þ N G Đ ¾ I H Þ C B Á C H K H O A KHOA CÔNG NGHÞ THÔNG TIN
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn }
/*--------------------------------*/ int AND(int x,int y) { return(x&&y); }
/*--------------------------------*/ int OR(int x,int y) { return(x| y); }
/*--------------------------------*/ int NOR(int x,int y) { return(!(x| y)); }
/*--------------------------------*/ int NAND(int x,int y) { return(!(x&&y)); }
/*--------------------------------*/ int NOT(int x) { return(!x); } int XOR(int x,int y) { return (x^y); }
/*--------------------------------*/ void VIET() { int A,B,C,D,E,F,G,H;
printf("\n\tA\tB\tC\tD\tE\tF\tG\tH"); for(A=FALSE;A<=TRUE;A++) for(B=FALSE;B<=TRUE;B++) { C=AND(A,B); D=OR(A,B); E=NOR(A,B); F=NAND(A,B); G=NOT(A); H=XOR(A,B);
printf("\n\t%d\t%d\t%d\t%d\t%d\t%d\t%d\t%d",A,B,C,D,E,F,G,H); } } Nguyễn Văn Nguyên
Bài thực hành Tin học Đại cương 17
Đ ¾ I H Þ C Đ À N Ẵ N G − T R ¯ Þ N G Đ ¾ I H Þ C B Á C H K H O A KHOA CÔNG NGHÞ THÔNG TIN
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn 11. BÀI T¾P 1 1
Viết chương trình tính N!!, với N là số tự nhiên <=19 và được nhập từ bàn phím. N chẵn: N!!=2*4*6*…*N. N lẻ: N!!=1*3*5*…*N a. Dùng for b. Dùng while c. Dùng do while d. Dùng đệ quy Chương trình #include #include #include long gtkep(long n) { long p=1; int i; for(i=n; i>0; i-=2) p*=i; return p; } long gtk(long n) { long p=1; while (n>0) { p=p*n; n-=2;} return p; } int giaithua(int n) { if(n<2) return 1; return n*giaithua(n-2); } long gt(long n) { long p=1; do { p*=n; n-=2;} while (n>0); return p; } main() {int n; printf("Nhap n="); scanf("%ld",&n);
printf("Gt kep =%ld\n",gtkep(n));
printf("Gt kep =%ld\n",gtk(n));
printf("Gt kep =%ld\n",giaithua(n));
printf("gt kep = %ld\n",gt(n)); getch(); } Nguyễn Văn Nguyên
Bài thực hành Tin học Đại cương 18
Đ ¾ I H Þ C Đ À N Ẵ N G − T R ¯ Þ N G Đ ¾ I H Þ C B Á C H K H O A KHOA CÔNG NGHÞ THÔNG TIN
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn 12 BÀI T¾P 12
Các cách hoán đổi hai s nh ố ập t bàn phím ừ Chương trình #include #include
void Swap1(int &a, int &b) // Hoan doi khong dung bien tam { a=a+b; b=a-b; a=a-b; }
void Swap2(int &a, int &b) // Hoan doi khong dung bien tam. Dung phep XOR { a = a ^ b; b = a ^ b; a = a ^ b; }
void Swap3(int &a, int &b) // Hoan doi dung bien tam { int tam; tam=a; a=b; b=tam; }
void Swap4(int *a, int *b) // Hoan doi dung con tro va bien tam { int tam; tam=*a; *a=*b; *b=tam; } main() {int a,b; printf("Nhap a="); scanf("%d",&a); printf("Nhap b="); scanf("%d",&b); Swap1(a,b); Swap1(a,b); Swap2(a,b); Swap3(a,b); Swap4(&a,&b);
printf("Gia tri a sau khi hoan doi %d\n",a);
printf("Gia tri b sau khi hoan doi %d\n",b); getch(); } 13. BÀI T¾P 13
Viết chương trình giải phương trình bậc 2 (ax2 + bx + c = 0, a 0) sử d ng con ụ trỏ. Nguyễn Văn Nguyên
Bài thực hành Tin học Đại cương 19
Đ ¾ I H Þ C Đ À N Ẵ N G − T R ¯ Þ N G Đ ¾ I H Þ C B Á C H K H O A KHOA CÔNG NGHÞ THÔNG TIN
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn Chương trình #include
float ptb2(float a, float b, float c, float *x1, float *x2); main(){ float a, b, c, d, x1, x2;
scanf("%f%f%f",&a, &b, &c);
ptb2(a, b, c, &x1, &x2); }
float ptb2(float a, float b, float c, float *x1, float *x2) { float d; if( (a!=0) ) { d=b*b-4*a*c; if (d>0) { *x1=(-b+sqrt(d)) / (2*a); *x2=(-b-sqrt(d)) / (2*a);
printf("Phuong trinh co 2 nghiem la: %f, %f",*x1,*x2); } else if (d==0) { *x1=(-b)/(2*a);
printf("Phuong trinh co 1 nghiem la: %f",*x1); }
else printf("Phuong trinh vo nghiem"); } else if( (a==0) ) { *x1=(-c)/b;
printf("Phuong trinh co 1 nghiem la: %f",*x1); } } Nguyễn Văn Nguyên
Bài thực hành Tin học Đại cương 20
Đ ¾ I H Þ C Đ À N Ẵ N G − T R ¯ Þ N G Đ ¾ I H Þ C B Á C H K H O A KHOA CÔNG NGHÞ THÔNG TIN
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn 14. BÀI T¾P Tþ GIÀI
Bài 1. Viết chương trình tính sin(x) triển khai theo chuỗi số sau: sin(x) = x/1! x
– 3/3! + ... + (-1)n.x2n+1/(2n+1)!
Số phần tử được chọn cho tới khi đạt độ chính xác: x2n+1/(2n+1)!| < EPS=10-6 (dùng hàm fabs trong ) Bài 2. Viết
chương trình tính cos(x) triển khai theo chuỗi số sau: 2 x 4 x 2 x n + ... S = Cos(x) = 1 - + - ... + (-1)n ! 2 ! 4 (2n)! Bài 3. Viết
chương trình tính Sh(x) triển khai theo chuỗi số sau: 3 x 5 x 2 n 1 x + S = Sh(x) = x + + + ... + + ... 3! 5! (2n + 1)! Bai 4. Viết
chương trình tính ch(x) triển khai theo chuỗi số sau: x2 x4 x2n + ... S = ch(x) = 1 + + +....+ 2! 4! ( n 2 )! Nguyễn Văn Nguyên
Bài thực hành Tin học Đại cương 21
Đ ¾ I H Þ C Đ À N Ẵ N G − T R ¯ Þ N G Đ ¾ I H Þ C B Á C H K H O A KHOA CÔNG NGHÞ THÔNG TIN
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn BÀI THỰC HÀNH SỐ 3
Mảng một chiều và mảng hai chiều
I. MÁng một chiều (MÁng số) 1. BÀI T¾P 1
Viết chương trình có sử dụng hàm
a. Nhập mảng một chiều nguyên với n phần tử nhập từ bàn phím
b. Xuất mảng A ra màn hình Chương trình: #include #include #include void Nhap(int a[], int n) { int i; for(i=0; i { printf("a[%d]=",i); scanf("%d",&a[i]); } } void Xuat(int a[], int n) { int i; for(i=0; i} main() { int a[100]; int n; printf("Nhap n"); scanf("%d",&n); Nhap(a,n); Xuat(a,n); getch(); } Nguyễn Văn Nguyên
Bài thực hành Tin học Đại cương 22
Đ ¾ I H Þ C Đ À N Ẵ N G − T R ¯ Þ N G Đ ¾ I H Þ C B Á C H K H O A KHOA CÔNG NGHÞ THÔNG TIN
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn 2. BÀI T¾P 2
Viết chương trình có sử dụng hàm
a. Nhập mảng một chiều nguyên với n phần tử nhập từ bàn phím, n>=10.
b. Xuất mảng A ra màn hình
c. Đảo mảng A, sau đó xuất lại mảng A. Chương trình: #include #include #include void Nhap(int a[], int n) { int i; for(i=0; i { printf("a[%d]=",i); scanf("%d",&a[i]); } } void Xuat(int a[], int n) { int i; for(i=0; i} void Dao(int a[],int n) { int i,tam; for (i=0; i { tam=a[i] ; a[i] =a[n-i-1]; a[n-i-1]=tam; } } main() { int a[100]; int n; do { printf("Nhap n="); scanf("%d",&n); }while (n<10); Nhap(a,n); Xuat(a,n); Dao(a,n);
printf("\nMang A sau khi dao\n"); Xuat(a,n); getch(); } Nguyễn Văn Nguyên
Bài thực hành Tin học Đại cương 23
Đ ¾ I H Þ C Đ À N Ẵ N G − T R ¯ Þ N G Đ ¾ I H Þ C B Á C H K H O A KHOA CÔNG NGHÞ THÔNG TIN
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn 3. BÀI T¾P 3 Viết chương trình h
n ập mảng 1 chiều A có n phần tử có sử dụng hàm(với n nhập từ bàn phím). :
a. Xuất các phần tử đã nhập ra màn hình.
b. Sắp xếp mảng theo thứ tự tăng dần Chương trình: #include #include #include void Nhap(float a[], int n) { int i; for(i=0; i { printf("a[%d]=",i); scanf("%f",&a[i]); } } void Xuat(float a[], int n) { int i; for(i=0; i}
void Hoandoi( float *x, float *y) { float tam; tam=*x; *x=*y; *y=tam; }
void Sapxep( float a[], int n) { int i,j;
for(i=0; i for(j=i+1;jif(a[i]>a[j]) Hoandoi(&a[i],&a[j]); } main() { float a[100]; int n; printf("Nhap n"); scanf("%d",&n); Nhap(a,n); Xuat(a,n); Sapxep(a,n);
printf("\n Mang sau khi sap xep tang dan\n"); Xuat(a,n); getch(); Nguyễn Văn Nguyên
Bài thực hành Tin học Đại cương 24
Đ ¾ I H Þ C Đ À N Ẵ N G − T R ¯ Þ N G Đ ¾ I H Þ C B Á C H K H O A KHOA CÔNG NGHÞ THÔNG TIN
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn 4. BÀI T¾P 4 Viết chương trình h
n ập mảng 1 chiều A nguyên có n phần tử có sử dụng hàm (với n nhập từ bàn phím). :
a. Xuất các phần tử đã nhập ra màn hình.
b. Tìm ước số chung lớn nhất của các số trên
c. Tìm bội số chung nhỏ nhất của các số trên Chương trình: #include #include void Nhap(int a[],int n) { int i; for (i=0; i{ printf("Nhap A[%d]=",i); scanf("%d",&a[i]); } } void Xuat(int a[], int n) { int i;
printf("Mang vua nhap la:\n"); for (i=0; i} int Ucln(int a,int b) { if (a%b==0) return(b); if (b%a==0) return(a); if (a==b) return(a);
else if (a>b) return(Ucln(a%b,b)); else return(Ucln(a,b%a)); } int Bcnn(int a,int b) { return(a*b/Ucln(a,b)); } int Uc(int a[], int n) { if (n<1) return(a[0]); int i,d=Ucln(a[0],a[1]); for (i=2; ireturn(d); } int Bc(int a[], int n) Nguyễn Văn Nguyên
Bài thực hành Tin học Đại cương 25
Đ ¾ I H Þ C Đ À N Ẵ N G − T R ¯ Þ N G Đ ¾ I H Þ C B Á C H K H O A KHOA CÔNG NGHÞ THÔNG TIN
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn { if (n<1) return(a[0]); int i,d=Bcnn(a[0],a[1]); for (i=2; ireturn(d); } main() { int n; printf("Nhap n="); scanf("%d",&n); int a[100]; Nhap(a,n); Xuat(a,n);
printf("\nUCLN cua day la:%d",Uc(a,n));
printf("\nBCNN cua day la:%d",Bc(a,n)); getch(); } 5. BÀI T¾P 5 Viết chương trình h
n ập mảng 1 chiều A nguyên có n phần tử có sử dụng hàm (với n nhập từ bàn phím). :
a. Xuất các phần tử đã nhập ra màn hình.
b. Xóa các phần tử âm trong mảng Chương trình: #include #include
/*----------------------------------------*/ void Nhap(int *a,int n) {int i;
for (i=0;i {printf("a[%d]=",i);scanf("%d",&a[i]); } }
/*----------------------------------------*/ void Xuat(int *a,int n) {int i;
for(i=0;i printf("%5d",a[i]); }
/*----------------------------------------*/ void Xoaam(int *a,int *n) {int i,j,L; i=0; while(i<*n) {if(a[i]<0) {for(j=i;j<*n-1;j++) Nguyễn Văn Nguyên
Bài thực hành Tin học Đại cương 26
Đ ¾ I H Þ C Đ À N Ẵ N G − T R ¯ Þ N G Đ ¾ I H Þ C B Á C H K H O A KHOA CÔNG NGHÞ THÔNG TIN
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn a[i]=a[j+1]; (*n)--; continue; } i++; } }
/*----------------------------------------*/ main() { int a[50],n,i,j;
printf("Nhap n=");scanf("%d",&n); Nhap(a,n); Xuat(a,n); printf("\n"); Xoaam(a,&n); Xuat(a,n); getch(); }
II. MÁng một chiều (MÁng ký tÿ) 1. BÀI T¾P 1
Viết chương trình nhập vào một chuỗi ký tự, sau đó đếm tần suất xuất hiện của mỗi ký t . ự Chương trình: #include #include #include #include void tanso(char s[30]) { char temp[30],c[2]; int i=0,j=0, d; c[1]='\0'; temp[0]='\0'; while(i<=strlen(s)){ while(isspace(s[i]))i++; if(strchr(temp,s[i])==NULL) { c[0]=s[i]; strcat(temp,c);} i++; }
printf("\n Trong xau co cac ky tu: %s",temp); Nguyễn Văn Nguyên
Bài thực hành Tin học Đại cương 27
Đ ¾ I H Þ C Đ À N Ẵ N G − T R ¯ Þ N G Đ ¾ I H Þ C B Á C H K H O A KHOA CÔNG NGHÞ THÔNG TIN
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn while(j { d=0; for(i=0;i<=strlen(s);i++) if(temp[j]==s[i]) d++;
printf("\n Ki tu %c xuat hien %i lan",temp[j],d); ++j; } }
/*--------------------------------------*/ main() { char s[256],*s1; while(1) {
printf("\nNhap vao xau ky tu:"); gets(s); tanso(s);
printf("\n Press q or Q to exit"); if(!kbhit())
if (toupper(getch())=='Q') break; } } 2. BÀI T¾P 2
Viết chương trình nhập vào một chuỗi ký tự, sau đó đếm số từ c a chu ủ ổi ký tự. Chương trình: #include #include #include #include
/*--------------------------------------*/ int number_word(char *s) { int i=0, dem=0,L; L=strlen(s); while(i if(!isalpha(s[i])) do {i++;} while(s[i]==' '); else { dem++; do {i++;} while(s[i]!=' '); } } return dem; Nguyễn Văn Nguyên
Bài thực hành Tin học Đại cương 28
Đ ¾ I H Þ C Đ À N Ẵ N G − T R ¯ Þ N G Đ ¾ I H Þ C B Á C H K H O A KHOA CÔNG NGHÞ THÔNG TIN
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn }
/*--------------------------------------*/ main() { char s[256],*s1; while(1) {
printf("\nNhap vao xau ky tu:"); gets(s); printf("Xau ky tu %s",s);
printf("\n Co %d tu trong xau ky ",number_word(s));
printf("\n Press q or Q to exit"); if(!kbhit())
if (toupper(getch())=='Q') break; } }
III. Các ph°¡ng pháp săp xếp
Khái nißm bài toán sắp xếp
Sắp xếp là quá trình xử lý một danh sách các phần tử (hoặc các mẫu tin) để đặt chúng theo một
thứ tự thỏa mãn một tiêu chuẩn nào đó dựa trên nội dung thông tin lưu giữ tại mỗi phần tử.
Sau đây là một số phương pháp sắp xếp thông dụng sẽ được đề cập như:
1. Chọn trực tiếp - Selection sort
2. Chèn trực tiếp - Insertion sort 3. Binary Insertion sort
4. Ðổi chỗ trực tiếp - Interchange sort 5. Nổi bọt - Bubble sort 6. Shaker sort 7. Shell sort 8. Heap sort 9. Quick sort 10. Merge sort 11. Radix sort Nguyễn Văn Nguyên
Bài thực hành Tin học Đại cương 29
Đ ¾ I H Þ C Đ À N Ẵ N G − T R ¯ Þ N G Đ ¾ I H Þ C B Á C H K H O A KHOA CÔNG NGHÞ THÔNG TIN
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
Trong hßc phần tin hßc Đ¿i c°¡ng yêu cầu sinh viên chỉ thÿc hißn một vài
ph°¡ng pháp sắp xếp đ¡n giÁn. Sau đây trình bày có hai ph°¡ng pháp
th°ßng hay áp dụng cho Tin hßc Đ¿i c°¡ng, cụ thể nh° sau:
II.1. Ph°¡ng pháp chßn trÿc tiếp GiÁi thu¿t
Ý tưởng của thuật toán chọn trực tiếp mô phỏng một trong những cách sắp xếp tự nhiên nhất trong
thực tế: chọn phần tử nhỏ nhất trong N phần tử ban đầu, đưa phần tử này về vị trí đúng là đầu dãy
hiện hành; sau đó không quan tâm đến nó nữa, xem dãy hiện hành chỉ còn N-1 phần tử của dãy
ban đầu, bắt đầu từ vị trí thứ 2; lặp lại quá trình trên cho dãy hiện hành... đến khi dãy hiện hành
chỉ còn 1 phần tử. Dãy ban đầu có N phần tử, Vậy tóm tắt ý tưởng thuật toán là thực hiện N-1 lượt
việc đưa phần tử nhỏ nhất trong dãy hiện hành về vị trí đúng ở đầu dãy. Các bước tiến hành như sau : • Bước 1: i = 1;
• Bước 2: Tìm phần tử a[min] nhỏ nhất trong dãy hiện hành từ a[i] đến a[n]
• Bước 3 : Hoán vị a[min] và a[i]
• Bước 4 : Nếu i < n-1 thì i = i+1; Lặp lại Bước 2 ngược lại: thì dừng. //n-1 phần tử đã nằm đúng vị trí. Chương trình: #include #include #include #include void Input(int a[], int n) { int i; for(i=0;i { a[i]=rand()%1000+1; } } void Swap(int *a,int *b){ int tmp =*a; *a=*b; *b=tmp; }
void SelectionSort(int a[],int n )
{ int min; // chi so phan tu nho nhat trong day int i,j; for ( i=0; i { min = i;
for( j = i+1; j if (a[j] < a[min]) Nguyễn Văn Nguyên
Bài thực hành Tin học Đại cương 30
Đ ¾ I H Þ C Đ À N Ẵ N G − T R ¯ Þ N G Đ ¾ I H Þ C B Á C H K H O A KHOA CÔNG NGHÞ THÔNG TIN
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn
min = j; // ghi nhan vi tri phan tu nho nhat
Swap(&a[min], &a[i]); } } void Output(int a[], int n) { int i; for(int i=0;i } int main(){ int a[10000]; int n; clock_t start,end;
printf("nhap so luong phan tu :"); scanf("%d",&n); Input(a,n); start=clock(); SelectionSort(a,n); end=clock(); Output(a,n);
printf("\nXung bat dau: %ld",start);
printf("\nXung ket thuc: %ld",end); getch(); }
II.2. Phương pháp Quick sort
II.2. 1 Sử Quick sort có sẵn trong C
Ví dụ 1: Sắp xếp dãy số tăng dần Chương trình: #include<.h> #include #include #define MAX 100000 #include int A[MAX]; int n; void Input(); void Output();
int Compare (const void * a, const void * b); main() { clock_t start,end;
printf("\n\t\tHam Quicksort cua DEV-C"); srand(time(NULL));
printf("\nNhap so luong phan tu: ");scanf("%d",&n); Input(); Nguyễn Văn Nguyên
Bài thực hành Tin học Đại cương 31
Đ ¾ I H Þ C Đ À N Ẵ N G − T R ¯ Þ N G Đ ¾ I H Þ C B Á C H K H O A KHOA CÔNG NGHÞ THÔNG TIN
54, Nguyễn Lương Bằng, Hoà Khánh, Liên Chiểu, TP. Đà Nẵng
Tél. 84 236 3 736 949 Web: http://itf.dut.udn.vn/ Email: cntt@udn.dut.vn start=clock();
qsort(A, n, sizeof(int), Compare); end=clock(); Output();
printf("\nXung bat dau: %ld",start);
printf("\nXung ket thuc: %ld",end); getch(); } void Input() { int i; for(int i=0;i { A[i]=rand()%10000+1; } }
int Compare (const void * a, const void * b) {
return ( *(int*)a - *(int*)b ); } void Output() { int i;
printf("\nMang sau khi sap xep: \n\t"); for(i=0;i printf("%10d",A[i]); }
Ví dụ 2: Sắp xếp dãy số giảm dần Chương trình: #include #include #include #define MAX 100000 #include int A[MAX]; int n; void Input(); void Output();
int Compare (const void * a, const void * b); main() { clock_t start,end;
printf("\n\t\tHam Quicksort cua DEV-C"); srand(time(NULL)); Nguyễn Văn Nguyên
Bài thực hành Tin học Đại cương 32