Hướng dẫn bài tập Cấu trúc dữ liệu và giải thuật

Hướng dẫn bài tập

Module 4: Bài 2

Module 4: Bài 1

Module 1: Bài 1

Module 1: Bài 3

Module 3: Bài 3

Module 3: Bài 4

Module 3: Bài 1

Exercises chapter 1: E1

E6
Module 4: Bài 2
1. float CV_DT_HTron()
2. float CV_DT_HTron(float bk)
3. void CV_DT_HTron()
4. void CV_DT_HTron(float bk)
5. void CV_DT_HTron(float bk, float &cv, float &dt)
2
Module 4: Bài 2
1. float CV_DT_HTron();
float CV_DT_HTron()
{
float r;

cout<<“Nhap ban kinh:”;
cin>>r;
float cv, dt;
cv = 2*3.14*r;
dt = 3.14*r*r;
return cv;
return dt;
}
3
Module 4: Bài 2
2. float CV_DT_HTron(float bk);
float CV_DT_HTron(float bk)
{
float cv, dt;
cv = 2*3.14*bk;
dt = 3.14*bk*bk;
return cv;
return dt;
}
4
Module 4: Bài 2
3. void CV_DT_HTron();
void CV_DT_HTron()
{
float r;
cout<<“Nhap ban kinh:”;
cin>>r;
float cv, dt;
cv = 2*3.14*r;
dt = 3.14*r*r;

cout<<"Chu vi = "<<cv<<endl;
cout<<"Dien tich = "<<dt;
}
5
NOT
GOO D!
Module 4: Bài 2
4. void CV_DT_HTron(float r);
void CV_DT_HTron(float r)
{
float cv, dt;
cv = 2*3.14*r;
dt = 3.14*r*r;
cout<<"Chu vi = "<<cv<<endl;
cout<<"Dien tich = "<<dt;
}
6
GOO D!
G i hàm ???ọ
Module 4: Bài 2
5. void CV_DT_HTron(float bk, float &cv, float &dt)
void CV_DT_HTron(float bk, float &cv, float &dt)
{
cv = 2*3.14*bk;
dt = 3.14*bk*bk;
}
7
GOO D!
G i hàm ???ọ
Module 4: Bài 2

4. void CV_DT_HTron(float r);
void CV_DT_HTron(float r)
{
float bk;
cout<<“Nhap ban kinh:”;
cin>>bk;
float cv, dt;
cv = 2*3.14*bk;
dt = 3.14*bk*bk;
cout<<"Chu vi = "<<cv<<endl;
cout<<"Dien tich = "<<dt;
}
8
BAD!
Module 4: Bài 2
int TimMax(int a, int b) //C1
{
int max;
if (a>b) max = a;
else max = b;
return max;
}
void TimMax(int a, int b) //C2
{
int max;
if (a>b) max = a;
else max = b;
cout<<"GT Lon Nhat = "<<max;
}
G i hàm ???ọ

Hướng dẫn bài tập

Module 4: Bài 2

Module 4: Bài 1

Module 1: Bài 1

Module 1: Bài 3

Module 3: Bài 3

Module 3: Bài 4

Module 3: Bài 1

Exercises chapter 1: E1

E6
Module 4: Bài 1

PT bậc 1: ax+b=0
void GiaiPT_Bac1(int a, int b)
{
if (a==0)
if (b==0) cout<<"VO SO NGHIEM";
else cout<<"VO NGHIEM";
else
cout<<"NGHIEM x="<<-b/a;
}

11
int GiaiPT_Bac1(int a, int b)
{
…
}
int GiaiPT_Bac1(int a, int b, float &kq)
{
…
}
Hướng dẫn bài tập

Module 4: Bài 2

Module 4: Bài 1

Module 1: Bài 1

Module 1: Bài 3

Module 3: Bài 3

Module 3: Bài 4

Module 3: Bài 1

Exercises chapter 1: E1

E6
Module 1: Bài 1
void tongS(int n)

{
float S=0.0;
for (int i=1; i<=n; i++)
S += 1.0/i;
cout<<"S = "<<S;
}
float tongS(int n)
{
…
}
13
G i hàm ???ọ
Hướng dẫn bài tập

Module 4: Bài 2

Module 4: Bài 1

Module 1: Bài 1

Module 1: Bài 3

Module 3: Bài 3

Module 3: Bài 4

Module 3: Bài 1

Exercises chapter 1: E1


E6
Module 1: Bài 3
int gt(int n) // not void
{
int t=1;
for (int i=1; i<=n; i++)
t*=i;
return t;
}
float tongS(int n)
{
float S=0.0;
for (int i=1; i<=n; i++)
S+=1.0/gt(i);
return S;
}
15
G i hàm ???ọ
Hướng dẫn bài tập

Module 4: Bài 2

Module 4: Bài 1

Module 1: Bài 1

Module 1: Bài 3

Module 3: Bài 3


Module 3: Bài 4

Module 3: Bài 1

Exercises chapter 1: E1

E6
Module 3: Bài 3
void NhapMang (int a[], int n)
{
for (int i=0; i<n; i++)
{
cout<<"a["<<i<<"]=";
cin>>a[i];
}
}
void XuatMang (int a[], int n)
{
for (int i=0; i<n; i++)
cout<<a[i]<<" ";
cout<<endl;
}
17
G i hàm ???ọ
Module 3: Bài 3
void Xuat_Dem_SoLe (int a[], int n)
{
int dem=0;
cout<<“Cac so le la:\n”;
for (int i=0; i<n; i++)

if (a[i]%2!=0)
{
cout<<a[i]<<" ";
dem++;
}
cout<<“\nSo so le la: "<<dem;
}
18
G i hàm ???ọ
Module 3: Bài 3
// ham tra ve true neu k la nguyen to, nguoc lai tra ve false
bool KTNguyenTo (int k)
{
if (k==0 || k==1) return false;
for (int i=2; i<=k/2; i++)
if (k%i==0)
return false;
return true;
}
void Xuat_NguyenTo (int a[], int n)
{
cout<<"Cac so nguyen to la: ";
for (int i=0; i<n; i++)
if (KTNguyenTo(a[i])==true)
cout<<a[i]<<" ";
}
19
G i hàm ???ọ
Hướng dẫn bài tập


Module 4: Bài 2

Module 4: Bài 1

Module 1: Bài 1

Module 1: Bài 3

Module 3: Bài 3

Module 3: Bài 4

Module 3: Bài 1

Exercises chapter 1: E1

E6
Module 3: Bài 4
int GTLNMang (int a[], int n)
{
int max=a[0];
for (int i=0; i<n; i++)
if (max<a[i])
max = a[i];
return max;
}
int TongMang (int a[], int n)
{
int S=0;
for (int i=0; i<n; i++)

S+= a[i];
return S;
}
21
G i hàm ???ọ
Module 3: Bài 4
void SoAmLonNhat (int a[], int n)
{
// B1: tim so am trong mang (dau tien hoac cuoi cung)
// …
// neu co thi thuc hien B2,
// nguoc lai tra loi khong co so am lon nhat
// …
// B2: thuat toan tim so lon nhat voi gia tri ban dau gan cho
// max la so am tim duoc
// …
}
22
Module 3: Bài 4
void Xuat_NguyenTo_DauTien (int a[], int n)
{
for (int i=0; i<n; i++)
if (KTNguyenTo(a[i])==true){
cout<<“So nguyen to dau tien la: ";
cout<<a[i]<<" ";
break;
}
}
23
G i hàm ???ọ

Hướng dẫn bài tập

Module 4: Bài 2

Module 4: Bài 1

Module 1: Bài 1

Module 1: Bài 3

Module 3: Bài 3

Module 3: Bài 4

Module 3: Bài 1

Exercises chapter 1: E1

E6
E1
// hàm kiểm tra số âm, dương
// hàm trả về true nếu i>=0, ngược lại trả về false
bool is_positive (int i)
{
if (i>=0)
return true;
else
return false;
}
25

G i hàm ???ọ