Thực hành OPP với Java Tuần 2

BÀI TẬP THỰC HÀNH TUẦN (MÔN OOP1) (Thao tác với mảng) Bài Viết chương trình nhập vào số phần tử mảng Cài đặt hàm thực chức sau: a Tạo mảng có n phần tử (với n nhập từ hàm main) có giá trị ngẫu nhiên < 100: Cài đặt hàm main: Ở đây, dùng đối tượng Scanner để nhập liệu nên đầu chương trình phải khai báo gói java.util.Scanner Cài đặt hàm tạo mảng ngầu nhiên có n phần tử Trong hàm dùng lớp Random để tạo số ngẫu nhiên, đầu chương trình phải khai báo thư viện java.util.Random Trong hàm main gọi hàm: TaoMang(a, n); b Cài đặt hàm xuất giá trị mảng: Để xuất giá trị mảng hình, ta duyệt mảng từ i=0 đến i=n-1 xuất phần tử a[i] Hàm cài đặt sau: Trong hàm main gọi hàm: XuatMang(a, n); c Tìm phần tử có giá trị lớn nhất: Thuật toán: - Bước 1: Khai báo biến max - Bước 2: Giả sử phần tử mảng phần tử có giá trị lớn gán max = a[0] ; - Bước 3: Duyệt phần tử mảng từ i=1 đến i = n-1 (phần tử vị trí i=0 gán cho rồi) - o Bước 3.1: Nếu a[i] > max cập nhật lại max = a[i] Bước 4: Trả giá trị lớn max Hàm cài đặt sau: Cách gọi hàm hàm main: Cách 1: Cách 2: d Cài đặt hàm tìm phần tử có giá trị nhỏ Sinh viên tự cài đặt hàm e Cài đặt hàm Tính tổng giá trị phần tử số nguyên tố Thuật toán: - Bước 1: Cài đặt hàm kiểm tra xem số x có phải số nguyên tố hay không, x số nguyên tố hàm trả giá trị true, x số nguyên tố hàm trả giá trị false - Bước 2: Khai báo biến Tong = 0; Bước 3: Duyệt mảng từ i=0 đến i=n-1 kiểm tra a[i] - o Bước 3.1: Nếu a[i] số nguyên tố (gọi hàm KiemTraNguyenTo(a[i]) để kiểm tra) Tong = Tong + a[i]; Bước 4: Trả giá trị Tong Hàm cài đặt: Chú ý: Sinh viên tự cài đặt hàm KiemTraNguyenTo(x) Trong hàm main có cách để gọi hàm TongNguyenTo(a, n) , tương tự cách gọi hàm câu c f Cài đặt hàm đếm số phần tử có tổng chữ số lớn 10 Thuật toán: - Bước 1: Cài đặt hàm để kiểm tra số x có tổng chữ số bao nhiêu? - Bước 2: Khai báo biến dem = 0; Bước 3: Duyệt mảng từ i = đến i = n-1 - o Nếu a[i] có tổng chữ số lớn 10 (gọi hàm bước để biết tổng chữ số a[i]) § dem = dem + 1; Bước 4: Trả giá trị biến dem Hàm cài đặt sau: Trong hàm main có cách để gọi hàm DPTTongChoSoLonHon10(a, n) , tương tự cách gọi hàm câu c g Cài đặt hàm xếp phần tử mảng có giá trị tăng dần Hàm cài đặt sau: Chú ý: - Trong hàm main gọi hàm SapXepTangDan(a, n) để xếp mảng - Tuy nhiên, để xem lại kết sau xếp ta phải gọi hàm XuatMang(a, n) để xuất kết sau xếp h Cài đặt hàm xếp phần tử mảng có giá trị giảm dần Sinh viên tự cài đặt hàm (tương tự câu g) i Cài đặt hàm xếp số chẵn tăng dần, số lẻ giảm dần j Cài đặt hàm xếp số lẻ đầu mảng tăng dần, số chẵn cuối mảng giảm dần Dựa vào câu trên, sinh viên suy nghĩ tự cài đặt hàm cho câu k Cài đặt hàm tìm phần tử x có mảng không? Nguyên mẫu hàm sau: boolean TimX (a, n, x) : hàm tìm x có mảng trả true, ngược lại trả false Thuật toán: - Bước 1: Khai báo biến - - boolean kq = false Bước 2: Duyệt phần tử mảnng từ i=0 đến i=n-1 o Nếu a[i]==x kq = true o Thoát khỏi vòng lặp Bước 3: Trả kết cho hàm thông qua biến kq Sinh viên tự cài đặt cho hàm cho chức Bài Phát sinh N số ngẫu nhiên lưu trữ vào mảng a Chương trình cho phép chọn lựa thực yêu cầu sau: § Tính trung bình số ngẫu nhiên § In số nguyên tố có mảng a tính tổng chúng § In số chia hết cho § Sắp xếp mảng a theo thứ tự tăng/giảm dần § Tìm xem phần tử X (X nhập từ bàn phím) có mảng a hay không? Nếu có in vị trí tìm thấy phần tử X Bài Viết chương trình nhập vào tập số nguyên khoảng từ đến 50 xuất số lần xuất số nhập vào Bài Viết chương trình tạo biểu đồ miêu tả tần số xuất tập số nguyên Chương trình nhập vào tập số nguyên khoảng từ đến 100, sau xuất biểu đồ tương tự bên miêu tả giá trị nhập vào khoảng từ đến 10, từ 11 đến 20 Mỗi dầu * đại diện cho giá trị nhập vào Bài Viết chương trình cho phép tạo giá trị ngẫu nhiên cho mảng hai chiều a(mxn)có giá trị từ 10è100 Sau thực công việc sau: § Đếm mảng có giá trị chẵn § Đếm mảng có giá trị lẻ § Tính tổng giá trị mảng § Sắp xếp mảng giảm dần theo chiều từ trái qua phải trừ xuống  ... trả false Thuật toán: - Bước 1: Khai báo biến - - boolean kq = false Bước 2: Duyệt phần tử mảnng từ i=0 đến i=n-1 o Nếu a[i]==x kq = true o Thoát khỏi vòng lặp Bước 3: Trả kết cho hàm th ng qua... Chương trình cho phép chọn lựa th c yêu cầu sau: § Tính trung bình số ngẫu nhiên § In số nguyên tố có mảng a tính tổng chúng § In số chia hết cho § Sắp xếp mảng a theo th tự tăng/giảm dần § Tìm... chiều a(mxn)có giá trị từ 10è100 Sau th c công việc sau: § Đếm mảng có giá trị chẵn § Đếm mảng có giá trị lẻ § Tính tổng giá trị mảng § Sắp xếp mảng giảm dần theo chiều từ trái qua phải trừ xuống