Báo cáo bài tập lớn môn kỹ thuật lập trình cơ sở đề số 20
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (4.6 MB, 24 trang )
<span class="text_page_counter">Trang 1</span><div class="page_container" data-page="1">
TRƯỜNG ĐẠI HỌC MỞ HÀ NỘI
<b>KHOA CÔNG NGHỆ THÔNG TIN</b>
<b>---BÁO CÁO BÀI TẬP LỚNMÔN KỸ THUẬT LẬP TRÌNH CƠ SỞ </b>
<b>ĐỀ SỐ 20 </b>
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
</div><span class="text_page_counter">Trang 3</span><div class="page_container" data-page="3"><b>Bài 01</b>
Trình bày thuật tố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ố ngun tố hay khơng?
<b>1. Input: n(int)</b>
<b>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>
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ố.
</div><span class="text_page_counter">Trang 5</span><div class="page_container" data-page="5">cout << "Dien tich mat cau: " << S << endl; cout << "The tich mat cau: " << V << endl; return 0;}
<b>5.</b>
<b>Test:</b>
<b>Bài 04</b>
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 đó
<b>1. Input: thang(int),nam(int)</b>
<b>2. Output:</b>
số ngày tương ứng với tháng trong năm đó<b>3. Process:</b>
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
</div><span class="text_page_counter">Trang 6</span><div class="page_container" data-page="6">if(nam%4==0||nam%100==0) cout<<"Co 29 ngay"; else cout<<"Co 28 ngay";
</div><span class="text_page_counter">Trang 7</span><div class="page_container" data-page="7">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
</div><span class="text_page_counter">Trang 8</span><div class="page_container" data-page="8">Bước 6:Kiểm tra nếu x<=109 thì m=x/100+x%10
</div><span class="text_page_counter">Trang 9</span><div class="page_container" data-page="9">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ả
<b>1. Input:s[100]</b>
<b>2. Output:Chuỗi chữ hoa s3. Process:</b>
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
</div><span class="text_page_counter">Trang 10</span><div class="page_container" data-page="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 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
</div><span class="text_page_counter">Trang 11</span><div class="page_container" data-page="11">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;
</div><span class="text_page_counter">Trang 12</span><div class="page_container" data-page="12">-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
<b>1. Input:a[][],n,m</b>
<b>2. Output: tinhtong(),tinh(c),demam(h),max()3. Process:</b>
Bước 1:Nhập n,m,a[][]
</div><span class="text_page_counter">Trang 14</span><div class="page_container" data-page="14">cout<<"\nSo phan tu am trong hang "<<h<<" la: "<<demam(h); cout<<"\nGia tri lon nhat trong day la: "<<max();
return 0; }
</div><span class="text_page_counter">Trang 15</span><div class="page_container" data-page="15"><b>5. Test:</b>
<b>Bài 09</b>
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
</div><span class="text_page_counter">Trang 16</span><div class="page_container" data-page="16">cout<<setw(15)<<left<<"Ma sinh vien"; cout<<setw(25)<<left<<"Ten sinh vien";
</div><span class="text_page_counter">Trang 18</span><div class="page_container" data-page="18">cout<<setw(25)<<left<<"Ten sinh vien";
</div><span class="text_page_counter">Trang 19</span><div class="page_container" data-page="19"><b>Bài 10</b>
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
</div><span class="text_page_counter">Trang 20</span><div class="page_container" data-page="20">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
</div><span class="text_page_counter">Trang 22</span><div class="page_container" data-page="22">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;
</div><span class="text_page_counter">Trang 24</span><div class="page_container" data-page="24">
