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
Trang 1TRƯỜNG ĐẠI HỌC MỞ HÀ NỘI
KHOA CÔNG NGHỆ THÔNG TIN
-BÁO CÁO BÀI TẬP LỚN
MÔ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
Trang 2MỤC LỤC
Bài 01 3
Bài 02 3
Bài 03 4
Bài 04 5
Bài 05 7
Bài 06 8
Bài 07 10
Bài 08 12
Bài 09 15
Bài 10 19
TÀI LIỆU THAM KHẢO……… 23
Trang 3Bà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ông
3 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ố Bước 5: In kết quả ra màn hình
Trang 5cout << "Dien tich mat cau: " << S << endl;
cout << "The tich mat cau: " << V << endl;
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àyKhông thì có 28 ngày
Bước 4: In ra số ngày tương ứng với tháng trong năm đó
4 Code:
#include<iostream>
using namespace std;
Trang 6if(nam%4==0||nam%100==0) cout<<"Co 29 ngay";
else cout<<"Co 28 ngay";
Trang 8Bước 6:Kiểm tra nếu x<=109 thì m=x/100+x%10
Trang 9Viế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 s
3 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
Trang 10-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 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
Trang 11for(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;
Trang 12Viế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[][]
Trang 13Bước 2: in ra màn hình a[][]
Bước 3:tính tổng các phần tử của ma trận và in ra màn hình
Bước 4: nhập c tính tổng các phần tử trên cột c và in ra màn hìnhBước 5: nhập h tính số phần tử âm trong hàng h và in ra màn hìnhBước 6: tìm max và in ra màn hình
for(int j=0;j<m;j++) {
t+=a[i][j];
}
}
Trang 155 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.datBước 4: tìm sinh viên nữ có dtb thấp nhất
Bước 5: đếm số sinh viên nam
Trang 16cout<<setw(15)<<left<<"Ma sinh vien";
cout<<setw(25)<<left<<"Ten sinh vien";
Trang 18cout<<setw(25)<<left<<"Ten sinh vien";
Trang 19Bà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
Trang 20Viế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
Trang 22cout<<"|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;
Trang 24TÀI LIỆU THAM KHẢO
Kỹ thuật lập trình cơ sở với ngôn ngữ C++