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: Viết chương trình ghép dãy số giảm thành dãy số giảm - Đọc văn dạng text thư mục - Chuyển tất ký tự thành chữ hoa (uppercase) - Tính số ký tự (khác trống), số từ số dòng, hiển thị lên ảnh - Sửa lại văn bản, cho hết câu, cho xuống hàng Kết xuất file text 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ừ số n cho trước văn dạng text thư mục Lập chương trình phân tích số tự nhiên thành thừa số nguyên tố Nhập số n >1 nguyên dương Liệt kê tất hoán vị {1,2,3, ,n} xuất dạng text file (có thể làm đệ quy) Trình bày thuật tốn đệ quy để thực in ngược dòng ký tự cho trước (Ví dụ : MAPLE -> ELPAM) Trình bày thuật tốn đệ quy để tính hàm Ackermann với giá trị n,m nguyên dương: Giải phương trình ln(x) = sin(2x) + sin(x) phương pháp Newton-Raphson với sai số nhỏ 10-6 Giải phương trình ln(x) = sin(2x) + sin(x) phương pháp chia đôi khoảng với sai số nhỏ 10-6 10 Giải phương trình ex = cos(2x) + cos(x) phương pháp Newton-Raphson với sai số nhỏ 10-6 11 Giải phương trình ex = cos(2x) + cos(x) phương pháp chia đôi khỏang với sai số nhỏ 10-6 12 Giải phương trình tg(sin(x)) = phương pháp Newton-Raphson với sai số nhỏ 10-6 13 Giải phương trình tg(sin(x)) = phương pháp chia đôi khoảng với sai số nhỏ 10-6 14 Xác định bậc 15 với 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ị cách tính lại giá trị công thức sau: với A, B, C số cho trước Để đơn giản giá trị đầu giá trị cuối giữ nguyên Lập thuật toán làm trơn dãy giá trị n lần BÀI TẬP NHÓM 2: Một phần tử gọi điểm yên ngựa ma trận, phần tử nhỏ hàng chứa lớn cột chứa - Đọc ma trận kích thước từ file text - Tìm tất cà điểm yên ngựa ma trận - Đọc ma trận vng kích thước từ file text - Tính định thức ma trận - Tạo ngẫu nhiên ma trận vng kích thước A B - Tính với số thực; tính - Xuất kết file text - Đọc ma trận có kích thước gồm số nguyên từ file text - Điền số lần lược theo hình xoắn ốc từ ngồi vào theo chiều ma trận - Xuất ảnh file text - 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 file text Lập chương trình thay dấu ? phép tính biểu thức sau: Lập chương trình thực phép tính bậc 2, luỹ thừa số phức Viết chương trình: - Nhập toạ độ điểm A, B, C mặt phẳng - Kiểm tra A, B, C có tạo thành tam giác hay không? - Nếu tam giác, tính diện tích, chiều dài đường cao, đường phân giác Viết chương trình: - Nhập toạ độ điểm A, B, C mặt phẳng - Kiểm tra A, B, C có tạo thành tam giác hay khơng? - Nếu tam giác, tính diện tích, bán kính 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ạ độ điểm A, B, C, D mặt phẳng - Kiểm tra A, B, C, D có tạo thành tứ giác hay không? - Nếu tứ giác, xác định hình (vng, 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ạ độ điểm A, B, C, D không gian - Kiểm tra A, B, C, D có tạo thành tứ diện hay khơng? - Nếu tứ diện, tính thể tích 12 - Tạo ngẫu nhiên tọa độ với , , - Xác định thống kê điểm nằm hay nằm ngồi elipsoid : - Tính tỷ số số điểm nằm đ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ỉ elipsoid (phương pháp Monte Carlo) 13 - Tạo ngẫu nhiên tọa độ với , - Xác định thống kê điểm nằm hay nằm đường cong hàm khoảng - Tính tỷ số số điểm nằm điểm tạo được, nhân với diện tích xác định khoảng giá trị trên, ta có giá trị xấp xỉ tích phân hàm khoảng (phương pháp Monte Carlo) 14 Lập danh sách file text gồm: Họ, tên, điểm Tốn, điểm Lý, điểm Hóa (Ví dụ: Nguyen Van Hoang 10 Tran Van Teo 10 ) - Tạo cấu trúc để đọc file - Thực xếp record theo thứ tự alphabet tên - Thực xếp record theo thứ tự từ lớn đến nhỏ tổng điểm - Kết ghi vào file text khác 15 Lập danh sách file text gồm: Họ, tên, điểm Toán, điểm Lý, điểm Hóa (Ví dụ: Nguyen Van Hoang 10 Tran Van Teo 10 ) - Tạo cấu trúc để đọc file Tạo 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 ảnh - Tìm người có tổng số điểm lớn giá trị chọn, hiển thị lên ảnh - Tìm người có điểm Tốn điểm Hóa đồng thời lớn 8, hiển thị lên ảnh Bài tập lớn mơn Tin học đại cương: 1) Mỗi nhóm làm : nhóm nhóm 2) Viết C, nộp lại mã nguồn lên mục quy định trang e-learning, chương trình phải chạy cho kết CHÚ Ý : Chỉ nộp lên e-learning, khơng nhận hình thức khác Tập tin nộp đặt tên theo quy ước BTL_MSSV_MSSV.rar zip ... hàng chứa lớn c t chứa - Đ c ma trận kích thư c từ file text - Tìm tất c điểm yên ngựa ma trận - Đ c ma trận vng kích thư c từ file text - Tính định th c ma trận - Tạo ngẫu nhiên ma trận vng kích... trình th c phép tính b c 2, luỹ thừa số ph c Viết chương trình: - Nhập toạ độ điểm A, B, C mặt phẳng - Kiểm tra A, B, C có tạo thành tam gi c hay khơng? - Nếu tam gi c, tính diện tích, chiều dài... - Tạo c u tr c để đ c file Tạo 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 ảnh - Tìm người c tổng số điểm lớn giá trị chọn, hiển thị lên ảnh - Tìm người c điểm