Báo cáo bài tập lớn môn kỹ thuật lập trình cơ sở đề số 20

Input: nint2.Output: n có phải là số nguyên tố hay không3.Process: Các bước thực hiện chương trìnhBước 1: Khai báo biến Bước 2: Nhập vào nBước 3: Kiểm tra nếu n < 2 thì kết luận n không

TRƯỜNG ĐẠI HỌC MỞ HÀ NỘI

KHOA CÔNG NGHỆ THÔNG TIN

-BÁO CÁO BÀI TẬP LỚNMÔN KỸ THUẬT LẬP TRÌNH CƠ SỞ

ĐỀ SỐ 20

Giáo viên HD: Ths Nguyễn Thị Quỳnh Như Sinh viên thực hiện: Ngô Quang Hải Lớp: 2310A01

Hà Nội, năm 2023

Bài 01

Trình bày thuật toán (bao gồm: input – output – process – bộ dữ liệu test) để kiểm tra 1 số nguyên n (n>2) có phải là 1 số nguyên tố hay không?

1 Input: n(int)

2.Output: n có phải là số nguyên tố hay không3.Process: Các bước thực hiện chương trình

Bước 1: Khai báo biến Bước 2: Nhập vào n

Bước 3: Kiểm tra nếu n < 2 thì kết luận n không phải là số nguyên tốBước 4: Lặp từ 2 tới (n-1), nếu trong khoảng này tồn tại số mà n chia hết thì kết luận n không phải là số nguyên tố, ngược lại n là số nguyên tố.

cout << "Dien tich mat cau: " << S << endl; cout << "The tich mat cau: " << V << endl; return 0;}

5. Test:

Bài 04

Viết chương trình nhập vào một số biểu thị cho tháng và một số biểu thị cho năm, in ra số ngày tương ứng với tháng trong năm đó

1 Input: thang(int),nam(int)

2 Output: số ngày tương ứng với tháng trong năm đó

3 Process:

Bước 1:Khai báo biến Bước 2:Nhập vào tháng,năm

Bước 3: Kiểm tra nếu tháng=2 và năm chia hết cho 4 và 100 thì có 29 ngày

if(nam%4==0||nam%100==0) cout<<"Co 29 ngay"; else cout<<"Co 28 ngay";

Bước 3: Kiểm tra nếu x<=0 hoặc x>109 thì thông báo nhập sai dữ liệu yêu cầu Bước 4: Kiểm tra nếu x<10 thì m=x%10

Bước 5:Kiểm tra nếu x>=10 và x<100 thì m =x/10+x%10

Bước 6:Kiểm tra nếu x<=109 thì m=x/100+x%10

Viết hàm chuyển chữ thường thành chữ hoa Sau đó, viết chương trình nhập một chuỗi bất kì, gọi hàm trên và cho biết kết quả

1 Input:s[100]

2 Output:Chuỗi chữ hoa s3 Process:

Bước 1: Viết hàm chuyển chữ thường thành chữ hoa Bước 2: Nhập chuỗi chữ thường bất kì

Bước 3: Gọi hàm chuyển chữ thường thành chữ hoa

-Cho biết giá trị nhỏ nhất của mảng số thực

-Sắp xếp các phần tử của mảng các số thực theo thứ tự giảm dần Viết chương trình áp dụng lần lượt các hàm trên

Bước 4: Tính tổng các phần tử trong mảng in kết quả ra màn hình Bước 5: Đếm số phần tử âm trong mảng in kết quả ra màn hình Bước 6: Tìm min in kết quả min ra màn hình

Bước 7: Sắp xếp các phần tử mảng theo thứ tự giảm dần

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

cout<<"So phan tu am trong mang la: "<<d<<endl; }

void tim(int n) {

int min=a[1];

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

cout<<"Gia tri nho nhat trong mang la: "<<min<<endl;

-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ử âm trong một hàng h nào đó của ma trận -Cho biết giá trị lớn 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

1 Input:a[][],n,m

2 Output: tinhtong(),tinh(c),demam(h),max()3 Process:

Bước 1:Nhập n,m,a[][]

cout<<"\nSo phan tu am trong hang "<<h<<" la: "<<demam(h); cout<<"\nGia tri lon nhat trong day la: "<<max();

return 0; }

5 Test:

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 sinh viên gồm các thông tin:mã sinh viên, tên sinh viên,ngày sinh, giới tính, điểm trung bình,việc nhập sẽ dừng khi mã sinh viên là 0 -hiện danh sách vừa nhập ra màn hình

-sắp xếp danh sách sinh viên theo thứ tự alphabet của tên sinh viên và ghi vào tệp sv.dat(dạng nhị phân)

-tìm sinh viên nữ có điểm trung bình thấp nhất -đếm số sinh viên nam

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

1 Input: masv,tensv,ngaysinh,gioitinh,dtb 2 Output: xuat(),sapxep(),tim(),dem() 3 Process:

Bước 1:Nhập masv,tensv,ngaysinh,gioitinh,dtb nếu masv=0 thì dừng Bước 2: xuất danh sách ra màn hình

Bước 3: sắp xếp danh sách theo thứ tự alphabetcuar tensv và ghi vào tệp sv.dat Bước 4: tìm sinh viên nữ có dtb thấp nhất

Bước 5: đếm số sinh viên nam

cout<<setw(15)<<left<<"Ma sinh vien"; cout<<setw(25)<<left<<"Ten sinh vien";

cout<<setw(25)<<left<<"Ten sinh vien";

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 tọa độ ba điểm(tạo cấu trúc điểm với 2 trường x,y) trong mặt phẳng và lưu vào tệp toado.txt(dạng văn bản); dữ liệu của mỗi điểm sẽ được ghi trên một dòng

-hiện tọa độ ba điểm từ tệp toado.txt ra màn hình

-tính độ dài các đoạn nối giữa 2 điểm với các tọa độ nhập từ bàn phím-kiểm tra xem 3 điểm có tạo thành một tam giác

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

1 Input: x,y(int)

2 Output: dodai(float),tamgiac() 3 Process:

Bước 1: nhập x,y

Bước 2: lưu vào tệp toado.txt lưu file Bước 3: đọc file xuất file

Bước 4: tính độ dài các đoạn nối giữa 2 điểm in kết quả ra màn hình

Bước 5: kiểm tra cem 3 điểm có tạo thành tam giác không in kết quả ra màn hình

cout<<"|1 Nhap toa do ba diem"<<endl; cout<<"|2 Hien thi toa do ba diem"<<endl; cout<<"|3 Luu File"<<endl;

cout<<"|4 Doc File"<<endl;

cout<<"|5 Kiem ta do dai 2 diem"<<endl;

cout<<"|6 Kiem tra 3 diem co tao thanh mot tam giac"<<endl; cout<<"Lua chon: "; cin>>chon;

TÀI LIỆU THAM KHẢO

Kỹ thuật lập trình cơ sở với ngôn ngữ C++