Bài tập thực hành lập trình C nâng cao - Trường Cao đẳng Công nghệ Thông tin Tp. Hồ Chí Minh pdf

Trường Cao đẳng Cơng nghệ Thơng tin Tp Hồ Chí Minh Khoa Công nghệ Thông tin BÀI TẬP THỰC HÀNH Mơn: Lập trình C nâng cao Thời lượng: 60 tiết Môi trường cài đặt: VC++ 6.0 VC++2005 (Win32 Console Application) Lịch trình thực hành Tuần (5 tiết/tuần) 01 02 03 04 05 06 07 08 09 10 11 12 I Nội dung thực hành Ghi Lập trình đệ qui Lập trình đệ qui Mảng chiều Chuỗi ký tự Chuỗi ký tự Kiểu liệu có cấu trúc Kiểu liệu có cấu trúc Ma trận Ma trận File File Kiểm tra chấm điểm Sinh viên vắng mặt buổi không dự kiểm tra (điểm thực hành 0) LẬP TRÌNH BẰNG ĐỆ QUI Tìm chữ số có giá trị lớn số nguyên dương n Tính giá trị nguyên log2n (n nguyên) Đổi sang hệ nhị phân số nguyên dương n Tìm ước số chung lớn hai số nguyên dương a b Tìm chữ số số nguyên dương n với n ≥ Tính P(n) = 1.3.5K (2n + 1) , Tính S (n) = + + + L + (2 × n + 1) , với n ≥ n +1 Tính S (n) = − + − + L + (−1) n , Tính S (n) = + 1.2 + 1.2.3 + L + 1.2.3K n , 10 Tính S (n) = 12 + 2 + + L + n , n 11 Tính S (n) = + + + L + , 12 13 14 15 S ( n) = + với n > với n > với n > với n > 1 + +L+ 1+ 1+ + 1+ + +L+ n , Tính với n > y Tính P( x, y ) = x với n > Tính S (n) = + (1 + 2) + (1 + + 3) + L + (1 + + + L + n) , Hãy xây dựng dãy gồm N số có giá trị từ đến K cho trước, sau cho hai dãy liên tiếp đứng kề Ví dụ: N = K=3 Kết quả: 121312 16 Tìm dãy nhị phân dài cho dãy khơng có hai k trùng Bộ k dãy có k số liên tiếp dãy tìm Ví dụ: k = Kết quả: 000 101 110 17 Cho k số nguyên dương: a1, a2, a3, … ak (0