Microsoft Word TN14 TH Tuan5 docx TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN TP HCM KHOA CÔNG NGHỆ THÔNG TIN HỆ CHÍNH QUI – LỚP CỬ NHÂN TÀI NĂNG 2014 MÔN NHẬP MÔN LẬP TRÌNH BÀI TẬP THỰC HÀNH Tuần 5 HÀM VÀ TỔ CH[.]
TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN TP.HCM KHOA CÔNG NGHỆ THƠNG TIN HỆ CHÍNH QUI – LỚP CỬ NHÂN TÀI NĂNG 2014 MƠN: NHẬP MƠN LẬP TRÌNH BÀI TẬP THỰC HÀNH Tuần HÀM VÀ TỔ CHỨC MÃ NGUỒN ĐẶNG HOÀNG HẢI ĐỖ NGUYÊN KHA TP.HCM, ngày 10 tháng 11 năm 2014 {dhhai, dnkha}@fit.hcmus.edu.vn Bài tập hàm PHẦN Viết chương trình cung cấp chức tương ứng với hàm (Bài tập đến Bài tập 5) Xây dựng menu chương trình cho phép người dùng chọn sử dụng chức Sau thực xong chức cho phép người dùng chọn chức khác Kết thúc chương trình người dùng nhập Bài tập 1: Viết hàm tính giá trị n! , với n số nguyên dương n > Bài tập 2: Viết hàm để kiểm tra ngày có hợp lệ hay không, kiểm tra năm nhuận Bài tập 3: Viết hàm để nhận biết số nguyên dương có phải số ngun tố hay khơng Bài tập 4: Viết hàm xuất hình dãy số Fibonanci thứ n Bài tập 5: Viết hàm tính tổ hợp C(n, k) PHẦN Bài tập 6: Viết chương trình tính giai thừa với cài đặt khác nhau: stub (trả số nguyên bất kỳ), stirling (sử dụng công thức xấp xỉ Stirling làm tròn thành số nguyên), accurate (trả kết xác) Cơng thức xấp xỉ Stirling 𝑛! ≈ 2𝜋𝑛 ! ! ! Nộp tập tin mã nguồn, tập tin build.bat chứa lệnh sử dụng tập tin BaoCao.doc/docx chứa bảng so sánh kết chương trình cài đặt với 10 giá trị n cho trước, nhận xét khác (nếu có) Hướng dẫn biên dịch, liên kết thực thi từ dòng lệnh Sử dụng MinGW học: • Tập tin mã nguồn C++ sử dụng g++ để biên dịch, cú pháp tương tự g++ -c hello.cpp {dhhai, dnkha}@fit.hcmus.edu.vn • Dù ngơn ngữ lập trình C/C++ sử dụng lệnh gcc –o file.o để liên kết mã • Nếu chương trình có nhiều tập tin mã nguồn biên dịch tập tin thành tập tin o tương ứng Chỉ biên dịch tập tin mã nguồn c, cpp không biên dịch tập tin h gcc -c file1.c file2.c [filen.c] • Liên kết nhiều tập tin o gcc –o program.exe file1.o file2.o [filen.o] Bài tập lớp Sử dụng công GNU, xây dựng chương trình tìm ước số chung lớn số nguyên dương đáp ứng yêu cầu sau: Bao gồm tập tin: • main.cpp: Chứa chương trình chính, cho phép người dùng nhập số ngun dương • gcd.h: Chứa khai báo hàm tìm ước số chung lớn sau unsigned int gcd(unsigned int a, unsigned int b); • gcd_stub.cpp: Chứa cài đặt hàm tìm ước số chung lớn trả số nguyên dương (tùy bạn định) • gcd_naive.cpp: Chứa cài đặt hàm tìm ước số chung lớn cách sử dụng vịng lặp tìm thử-sai từ đến min(a, b) • gcd_euclidean.cpp: Chứa cài đặt hàm tìm ước số chung lớn sử dụng thuật toán Euclidean Sử dụng dòng lệnh để biên dịch thực thi chương trình với phiên cài đặt khác nhau: • gcd_stub.exe • gcd_naive.exe • gcd_euclidean.exe Nộp bao gồm tập tin mã nguồn tập tin build.bat chứa lệnh sử dụng bước