Báo cáo bài tập lớn môn cơ sở lập trình đề số 46 trình bày thuật toán để nhập vào 02 số nguyên dương đại diện cho năm và tháng trong năm đó

● Cho biết giá trị lớn nhất của mảng số nguyên ● Tìm kiếm một phần tử x nào đó trong mảng các số nguyên ● Sắp xếp các phần tử của mảng các số nguyên theo thứ tự tăng dần ● Viết chương tr

Giáo viên HD: Ths Nguy n Thanh Tùngễ

Sinh viên th c hi n: MAI TUY T ANH ựệẾ Lớp: 2210A01

Hà Nội, năm 2022

1

Bài 01: Trình bày thuật toán để nhập vào 02 số nguyên dương đại diện cho năm

và tháng trong năm đó Cho biết tháng của năm đó có bao nhiêu ngày

1 Khai báo các biến sử dụng 2 Nhập 2 số nguyên dương (năm, tháng) 3 Nếu tháng nhập vào không phải tháng 2:

+ Các tháng có 30 ngày: 1,3,5,7,8,10,12 + Các tháng có 31 ngày: (còn lại) + Tháng lớn hơn 12: không thỏa mãn

4 Nếu tháng nhập vào là tháng 2: Kiểm tra năm nhuận + 29 ngày với năm nhuận

+ 28 ngày với năm không nhuận

cout << "Nhap thang: "; cin >> t; cout << "Nhap nam: "; cin >> n;

case 4: case 6: case 9: case 11: cout << "Thang co 30 ngay\n";

5 cout << "\nTong cua hai so vua nhap la: " << a+b << endl; cout << "\nHieu cua hai so vua nhap la: " << a-b << endl; cout << "\nTich cua hai so vua nhap la: " << a*b << endl; cout << "\nThuong cua hai so vua nhap la: " << (float)a/b << endl;

return 0; }

*Test:

1 Khai báo các biến sử dụng

2 Duyệt các số có ba chữ số thỏa mãn điều kiện đề bài

int tram, chuc, donvi; for(int i=100; i<400; i++)

8

Bài 05: Viết hàm tìm kiếm xem ký tự nào xuất hiện nhiều nhất trong chuỗi Viết

chương trình nhập vào một chuỗi bất kỳ, gọi hàm trên và in ra kết quả

1 Khai báo các biến sử dụng

2 Viết hàm tìm kiếm ký tự xuất hiện nhiều nhất trong chuỗi

10

*Test:

Bài 06: Viết chương trình nhập vào từ bàn phím chuỗi s1 và s2 Hãy in ra màn

hình số lần chuỗi s2 xuất hiện trong chuỗi s1

● Cho biết giá trị lớn nhất của mảng số nguyên

● Tìm kiếm một phần tử x nào đó trong mảng các số nguyên ● Sắp xếp các phần tử của mảng các số nguyên theo thứ tự tăng dần ● Viết chương trình chính áp dụng lần lượt các hàm trên

max (giá trị lớn nhất của mảng)

i (vị trí xuất hiện của x) hoặc “khong tim thay x”

*Process:

1 Viết hàm: nhap (nhập mảng n số nguyên) 2 Viết hàm: hien (in ra màn hình mảng các số nguyên) 3 Viết hàm: demchan (đếm số phần tử chẵn trong mảng) 4 Viết hàm: max (tìm và xuất ra giá trị lớn nhất) 5 Viết hàm: vitri (tìm kiếm phần tử x trong mảng)

+ Nhập x từ bàn phím + Xuất ra vị trí của x

6 Viết hàm: tangdan (sắp xếp các phần tử của mảng theo thứ tự tăng dần) 7 Viết hàm main: Gọi lần lượt các hàm trên

int max = a[0]; for(int i=1; i<n; i++)

cout <<"\nMang sap xep tang la: "; for(int i=0; i<n; i++)

15

Bài 08:Viết các hàm:

● Nhập vào 1 ma trận số thực A kích thước n*m

16

● In ra màn hình ma trận các số thực

● Tính tổng các phần tử trên một cột c nào đó của ma trận ● Đếm số phần tử dương trong ma trận

● Đếm số phần tử âm trong một hàng h nào đó của ma trận ● Cho biết giá trị nhỏ nhất của ma trận

● Viết chương trình chính áp dụng lần lượt các hàm trên 4 Viết hàm: duong (đếm số phần tử dương) 5 Viết hàm: demam (đếm số phần tử âm trong hàng h) 6 Viết hàm: min (cho biết giá trị nhỏ nhất)

int min = a[0][0]; for(int i=0; i< n; i++)

cout << "Nhap so hang n= "; cin >> n; cout << "Nhap so cot m= "; cin >> m; cout << "\nNhap vao ma tran n*m: ";

19

Bài 09: Viết các chương trình con thực hiện các công việc sau:

● Nhập danh sách khách hàng tiêu thụ điện gồm các thông tin sau: tháng thu, mã khách hàng, tên khách hàng, địa chỉ, điện năng tiêu thụ; việc nhập sẽ dừng khi tháng thu được nhập là 0

20

● Xuất danh sách khách hàng vừa nhập ra màn hình; với đầy đủ các thông tin

● Sắp xếp danh sách khách hàng theo thứ tự tăng dần của điện năng tiêu thụ và lưu vào tệp khachhang dat (theo dạng nhị phân);

Viết chương trình chính để gọi các chương trình con theo thứ tự trên Nếu có thể tổ chức chương trình thông qua menu thì sẽ là một điểm cộng.

1 Viết struct: khachhang (tên, mã, địa chỉ, điện năng tiêu thụ) 2 Viết hàm: nhap (nhập danh sách khách hàng)

3 Viết hàm: xuat (xuất danh sách ra màn hình)

4 Viết hàm: sapxep (sắp xếp danh sách khách hàng theo thứ tự tăng dần điện năng tiêu thụ)

5 Viết hàm: luufile (lưu)

6 Viết chương trình chính: Khai báo các biến, tổ chức theo menu + Gọi lần lượt các hàm trên

cout << "\nDanh sach khach hang: "<<endl; cout <<setw(3)<< "STT"<<"|"<<setw(5)<<"Ma

cout<<"\n0.Thoat chuong trinh";

cout<< "\n1.Nhap danh sach khach hang"; cout<<"\n2.Xuat danh sach khach hang";

cout<<"\n3.Sap xep danh sach theo thu tu tang dan dien nang va luu file";

case 1: nhap(ds, d); break; case 2: xuat(ds, d); break;

case 3: sapxep(ds, d); luufile(f,ds,d); xuat(ds, d); break;

23

24

25

Bài 10: Viết các chương trình con thực hiện các công việc sau:

● Nhập danh sách nhân viên gồm các thông tin: mã nhân viên, họ tên, ngày sinh, giới tính (có thể nhập 1 cho nam và 0 cho nữ), hệ số lương và lưu vào tệp nv.dat (dạng nhị phân)

● Hiện danh sách nhân viên từ tệp nv.dat

● Hiện danh sách những nhân viên có hệ số lương từ 2,34 trở lên với đầy đủ các thông tin

● Đếm số nhân viên nữ hơn 40 tuổi

26

Viết chương trình chính để gọi các chương trình con đã được viết theo trật tự như trên Nếu có thể tổ chức chương trình thông qua menu thì sẽ là một điểm

1 Viết struct: nhanvien (gồm tên, giới tính, năm sinh, mã nhân viên) 2 Viết hàm: nhap (nhập danh sách nhân viên)

3 Viết hàm: luufile (Lưu file) 4 Viết hàm: docfile (đọc file)

5 Viết hàm: hien (Hiện danh sách nhân viên)

6 Viết hàm: ds_hsl (Hiện danh sách những nhân viên có hệ số lương từ 2,34 trở lên) 7 Viết hàm: demsonhanvien (Đếm số nhân viên nữ hơn 40 tuổi)

8 Viết chương trình chính: Khai báo các biến, tổ chức theo menu

cout << "\nNhap so luong nhan vien: "; cin >> n; for(int i=0; i<n; i++)

cout << "\n -Danh sach nhan vien: "<<endl; cout <<setw(3)<< "STT"<<"|"<<setw(5)<<"Ma

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

if(2022 - ds[i].nam >40 && strcmp(ds[i].gt, "nu") == 0) cout<<"\n0.Thoat chuong trinh";

cout<< "\n1.Nhap danh sach nhan vien va luu vào tep nv.dat";

cout<<"\n2.Hien danh sach nhan vien tu tep nv.dat"; cout<<"\n3.Hien danh sach nhan vien co he so luong >=

30 ● Test 1:

31 ● Test 2:

32

33 ● Test 3: