KỸ THUẬT LẬP TRÌNH Bài thực hành 3 Các cấu trúc lặp

TRƯỜNG ĐẠI HỌC BÁCH KHOA TP.HCM
Khoa Khoa học & Kỹ thuật Máy tính

KỸ THUẬT LẬP TRÌNH
Bài thực hành 3
Các cấu trúc lặp
Bài 1:
Viết chương trình cho phép người dùng nhập vào số nguyên, sau đó thực hiện những
yêu cầu sau:
a. Kiểm tra n có phải là số nguyên tố.
b. Nếu n > 0, xuất ra số nguyên tố thứ n.
Bài 2:
Nhập một số nguyên dương n. Tìm số hàng chục và hàng trăm của n giai thừa.
Chương trình có thể tính được với số n lớn nhất là bao nhiêu.
Bài 3:
Một số trong ma trận hai chiều được gọi là điểm yên ngựa nếu nó là số nhỏ nhất theo
hàng và lớn nhất theo cột. Lập chương trình tìm các điểm yên ngựa của một ma trận cho
trước (kích thước ma trận không vượt quá 10x10).
Bài 4:
Tìm nghiệm của phương trình f(x) = 0 trên đoạn [a, b] bằng phương pháp chia đôi
liên tiếp với f(x) là một hàm số bất kỳ cho sẵn, ví dụ f(x)= x3+x2+1. Ở đây ta xét điều
kiện để f(x) = 0 có nghiệm trên [a,b] là f(a).f(b) <=0 (Sai số của nghiệm là 0.000001).
Bài 5:
Đọc một file bất kỳ, đếm số dấu cách, số ký tự và số ký tự là chữ có trong file.
Bài 6:
Cho dãy số an như sau
a1 = 10;
an+1 = an/2 nếu an chẵn; an+1 = (3an+1)/2 nếu an lẻ
Nhập vào n. Hiển thị giá trị an theo dạng cơ số hai.
Bài 7:
Tính tích phân của một hàm số liên tục f(x) trên đọan [a, b] bằng phương pháp hình

thang theo hai cách : số đoạn n cho trước ; lần lượt tăng gấp đôi số đoạn chia đến khi độ
chênh lệch của giá trị gần đúng của hai lần chia liên tiếp nhỏ hơn ε cho trước. Ví dụ tính
tích phân hàm f(x) = x2+1.

Kỹ thuật lập trình 501127 – HK2/2013-2014

1


TRƯỜNG ĐẠI HỌC BÁCH KHOA TP.HCM
Khoa Khoa học & Kỹ thuật Máy tính
Bài 8:
Tính giá trị của Π (= 3,1416…) dựa trên phương pháp tạo ngẫu nhiên n điểm (xi, yi)
i=1..n với 0≤xi,yi≤R. Gọi m là số điểm (xi, yi) nằm trong vòng tròn bán kính R. Ta sẽ có
Π = 4m/n khi n → +∞, nghĩa là chọn giá trị n càng lớn, việc tính giá trị Π càng chính xác.

-- Hết --

Kỹ thuật lập trình 501127 – HK2/2013-2014

2