De bai tap c 2017 2018 VP HK 171 (2)

Trường Đại Học Bách Khoa TP.HCM

ĐỀ CÁC BÀI TẬP LẬP TRÌNH C

Học kỳ: 171
BÀI TẬP NHÓM 1:
1. Viết chương trình ghép 2 dãy số giảm thành 1 dãy số giảm.
2.

- Đọc một văn bản dạng text trong thư mục nào đó.
- Chuyển tất cả các ký tự thành chữ hoa (uppercase).
- Tính số ký tự (khác trống), số từ và số dòng, hiển thị lên màn ảnh.
- Sửa lại văn bản, sao cho cứ hết câu, cho xuống hàng mới.
Kết quả xuất ra file text mới.

3. Lập chương trình tìm câu dài nhất, câu ngắn nhất, câu có số từ bằng số n cho trước
trong một văn bản dạng text trong thư mục nào đó.
4. Lập chương trình phân tích một số tự nhiên thành thừa số nguyên tố.
5. Nhập số n >1 nguyên dương. Liệt kê tất cả các hoán vị của {1,2,3,...,n} và xuất ra dạng
text file (có thể làm đệ quy).
6. Trình bày thuật toán đệ quy để thực hiện in ngược một dòng ký tự cho trước (Ví dụ :
MAPLE -> ELPAM).
7. Trình bày thuật toán đệ quy để tính hàm Ackermann với mọi giá trị n,m nguyên dương:
8. Giải phương trình ln(x) = sin(2x) + sin(x) bằng phương pháp Newton-Raphson với sai
số nhỏ hơn 10-6 .
9. Giải phương trình ln(x) = sin(2x) + sin(x) bằng phương pháp chia đôi khoảng với sai
số nhỏ hơn 10-6 .
10. Giải phương trình ex = cos(2x) + cos(x) bằng phương pháp Newton-Raphson với sai
số nhỏ hơn 10-6 .
11. Giải phương trình ex = cos(2x) + cos(x) bằng phương pháp chia đôi khỏang với sai số
nhỏ hơn 10-6 .

12. Giải phương trình tg(sin(x)) = 1 bằng phương pháp Newton-Raphson với sai số nhỏ
hơn 10-6 .


13. Giải phương trình tg(sin(x)) = 1 bằng phương pháp chia đôi khoảng với sai số nhỏ
hơn 10-6 .
14. Xác định căn bậc 7 của 15 với ít nhất 5 chữ số sau dấu phẩy thập phân .
15. Phương pháp làm trơn (smoothing): Cho dãy giá trị (a i), i = 1…n. Người ta làm trơn
giá trị ai bằng cách tính lại giá trị ai bằng công thức sau:
với A, B, C là những số cho trước.
Để đơn giản 2 giá trị đầu và 2 giá trị cuối được giữ nguyên. Lập thuật toán làm trơn dãy
giá trị trên n lần.

BÀI TẬP NHÓM 2:
1. Một phần tử được gọi là điểm yên ngựa của ma trận, nếu nó là phần tử nhỏ nhất trong
hàng chứa nó và lớn nhất trong cột chứa nó.
- Đọc một ma trận kích thước từ một file text bất kỳ.
- Tìm tất cà các điểm yên ngựa của ma trận đó.
2.

- Đọc một ma trận vuông kích thước từ một file text bất kỳ.
- Tính định thức của ma trận đó.

3.

- Tạo ngẫu nhiên 2 ma trận vuông kích thước A và B.
- Tính với là số thực; tính
- Xuất kết quả ra file text.

4.

- Đọc một ma trận có kích thước gồm các số nguyên từ một file text.
- Điền các số đó lần lược theo hình xoắn ốc từ ngoài vào trong theo một chiều nào
đó của ma trận .
- Xuất ra màn ảnh hoặc file text.

5.

- Tạo ngẫu nhiên ma trận vuông kích thước .
- Lập ma trận chuyển vị, ma trận xoay theo chiều thuận 90 0, ma trận xoay theo
chiều nghịch 900.
- Xuất kết quả ra file text.

6. Lập chương trình thay thế các dấu ? bằng các phép tính trong biểu thức sau:
7. Lập chương trình thực hiện các phép tính căn bậc 2, luỹ thừa trên các số phức.
8. Viết chương trình:


- Nhập toạ độ 3 điểm A, B, C trong mặt phẳng.
- Kiểm tra A, B, C có tạo thành tam giác hay không?
- Nếu là tam giác, tính diện tích, chiều dài 3 đường cao, 3 đường phân giác.
9. Viết chương trình:
- Nhập toạ độ 3 điểm A, B, C trong mặt phẳng.
- Kiểm tra A, B, C có tạo thành tam giác hay không?
- Nếu là tam giác, tính diện tích, bán kính và tâm đường tròn nội tiếp, đường tròn ngoại
tiếp.
10. Viết chương trình:
- Nhập toạ độ 4 điểm A, B, C, D trong mặt phẳng.
- Kiểm tra A, B, C, D có tạo thành tứ giác hay không?
- Nếu là tứ giác, xác định là hình gì (vuông, chữ nhật, thoi, thang, bình hành)? Tính diện

tích?
11. Viết chương trình:
- Nhập toạ độ 4 điểm A, B, C, D trong không gian.
- Kiểm tra A, B, C, D có tạo thành tứ diện hay không?
- Nếu là tứ diện, tính thể tích.
12.

- Tạo ngẫu nhiên tọa độ với , , .
- Xác định và thống kê các điểm trên nằm trong hay nằm ngoài elipsoid :

- Tính tỷ số số điểm nằm trong và điểm tạo được, nhân với thể tích khối lập
phương , ta có giá trị xấp xỉ của elipsoid (phương pháp Monte Carlo).
13.

- Tạo ngẫu nhiên tọa độ với , .
- Xác định và thống kê các điểm trên nằm trên hay nằm dưới đường cong hàm
trong khoảng .
- Tính tỷ số số điểm nằm trên và điểm tạo được, nhân với diện tích xác định bởi
khoảng giá trị trên, ta có giá trị xấp xỉ của tích phân hàm trong khoảng (phương pháp
Monte Carlo).
14. Lập danh sách bằng file text gồm: Họ, tên, điểm Toán, điểm Lý, điểm Hóa.
(Ví dụ:
Nguyen Van Hoang
8
10
8
Tran Van
Teo
7
9

10....)
- Tạo cấu trúc để đọc file trên.
- Thực hiện sắp xếp các record theo thứ tự alphabet của tên.
- Thực hiện sắp xếp các record theo thứ tự từ lớn đến nhỏ tổng các điểm.
- Kết quả ghi vào một file text khác.
15. Lập danh sách bằng file text gồm: Họ, tên, điểm Toán, điểm Lý, điểm Hóa.


(Ví dụ:

Nguyen Van Hoang
8
10
8
Tran Van
Teo
7
9
10....)
- Tạo cấu trúc để đọc file trên.
Tạo một menu chọn :
- Tìm người có tên cho trước có số điểm bao nhiêu, hiển thị lên màn ảnh.
- Tìm những người có tổng số điểm lớn hơn một giá trị đã chọn, hiển thị lên màn ảnh.
- Tìm những người có điểm Toán và điểm Hóa đồng thời lớn hơn 8, hiển thị lên màn ảnh.
Bài tập lớn môn Tin học đại cương:
1) Mỗi nhóm làm 2 bài : 1 bài nhóm 1 và 1 bài nhóm 2.
2) Viết bằng C, nộp lại mã nguồn lên mục quy định trong trang e-learning, chương
trình phải chạy được và cho kết quả đúng. CHÚ Ý : Chỉ nộp bài lên e-learning,
không nhận bất cứ hình thức nào khác.
Tập tin nộp đặt tên theo quy ước BTL_MSSV_MSSV.rar hoặc .zip