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

void CV_DT_HTronfloat bk, float &cv, float &dt 2... float CV_DT_HTronfloat bk; float CV_DT_HTron float bk... void CV_DT_HTron; void CV_DT_HTron { cout... void CV_DT_HTronfloat bk, float

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

2. float CV_DT_HTron(float bk);

float CV_DT_HTron( float bk)

Module 4: Bài 2

3. void CV_DT_HTron();

void CV_DT_HTron() {

cout<<" Chu vi = "<<cv<<endl;

cout<<" Dien tich = "<<dt;

}

5

NOT GOOD!

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

GOOD!

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){

Module 4: Bài 2

4. void CV_DT_HTron(float r);

void CV_DT_HTron ( float r)

cout<<" Chu vi = "<<cv<<endl;

cout<<" Dien tich = "<<dt;

}

8

BAD!

int GiaiPT_Bac1(int a, int b, float &kq){

…}

Gọi hàm ???

void XuatMang ( int a[], int n)

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++)

}

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)

void Xuat_NguyenTo ( int a[], int n)

{

cout<<" Cac so nguyen to la: ";

for ( int i=0; i<n; i++)

// 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

23

Gọi hàm ???

// 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)

25

Gọi hàm ???

26

void XuatMangHCN (HCN a[], int n){

cout<<"CD"<<setw(5);cout<<"CR"<<endl;

for (int i=0; i<n; i++){

cout<<a[i].CD<<setw(5);cout<<a[i].CR<<endl;}

}

27

Bài tập thêm

 Viết ct cho nhập vào một mảng sinh viên, biết một sv có các thông tin: mã (số nguyên), họ tên (chuỗi), điểm (số thực) Viết các hàm thực hiện các yêu cầu sau:

1. Xuất ds sv gồm các cột: mã, họ tên, điểm, kết quả (kết quả là

“đậu” nếu điểm>=5, ngược lại là “rớt”)

2. Xuất thông tin các sv có điểm >=5

3. Đếm số sv đậu

4. Đếm số sv rớt

5. Xuất thông tin sv có điểm cao nhất

6. Xuất thông tin các sv có tên chứa từ Hoa

7. Tìm kiếm sv với mã nhập vào

8. …

28

Module 3: Bài 1int USCLN ( int x, int y)