tailieunhanh - Bài giảng Lập trình nâng cao - Phan Hồ Duy Phương

Bài giảng Lập trình nâng cao do Phan Hồ Duy Phương biên soạn cung cấp cho người học những kiến thức như: Đệ qui; Chuỗi và các thao tác trên chuỗi; Tập tin; Đa luồng; Phân tích thuật toán. Mời các bạn cùng tham khảo! | LẬP TRÌNH NÂNG CAO KHOA CNTT - 2022 PHAN HỒ DUY PHƯƠNG 3 29 2022 PHAN HỒ DUY PHƯƠNG NỘI DUNG 1. Đệ qui 2. Chuỗi 3. Tập tin 4. Đa luồng 5. Phân tích thuật toán 3 29 2022 PHAN HỒ DUY PHƯƠNG ĐỆ QUI LẬP TRÌNH NÂNG CAO Phan Hồ Duy Phương http 3 29 2022 PHAN HỒ DUY PHƯƠNG ĐỆ QUI Định nghĩa là phương pháp lập trình cho phép một hàm gọi lại chính nó. VD void Test Test gt phải có điểm dừng 3 29 2022 PHAN HỒ DUY PHƯƠNG ĐỆ QUI Ưu điểm oThuận lợi cho việc biểu diễn bài toán oLập trình tinh gọn Khuyết điểm oKhông tối ưu về thời gian oGây tốn bộ nhớ. 3 29 2022 PHAN HỒ DUY PHƯƠNG ĐỆ QUI Chương trình đệ qui được chia 2 phần Phần cơ sở Điểm dừng hay điều kiện thoát khởi chương trình. Phần đệ qui Gọi lại chính nó 3 29 2022 PHAN HỒ DUY PHƯƠNG ĐỆ QUI oĐệ qui tuyến tính Linear Recusion oĐệ qui nhị phân Binary Recursion oĐệ qui lồng Nested Recursion oĐệ qui hỗ tương Mutual Recursion 3 29 2022 PHAN HỒ DUY PHƯƠNG ĐỆ QUI Đệ qui tuyến tính Linear Recusion Mỗi lần thực hiện gọi đệ qui một lần. VD int tinhGiaiThua int n if n 1 return 1 else return n tinhGiaiThua n-1 3 29 2022 PHAN HỒ DUY PHƯƠNG ĐỆ QUI Đệ qui nhị phân Binary Recusion Mỗi lần thực hiện gọi đệ qui hai lần. VD int Combine int n int k if k 0 k n return 1 else return Combine n-1 k Combine n-1 k-1 3 29 2022 PHAN HỒ DUY PHƯƠNG ĐỆ QUI Đệ qui lồng Nested Recusion VD int Ackerman int n int n if m 0 return n 1 else if n 0 return Ackerman m-1 1 else return Ackerman m-1 Ackerman m n-1 3 29 2022 PHAN HỒ DUY PHƯƠNG ĐỆ QUI Đệ qui hỗ tương Mutual Recusion VD bool isEven int n bool isOdd int n if n 0 if n 1 return true return true else else return isOdd n-1 return isEven n-1 3 29 2022 PHAN HỒ DUY PHƯƠNG BÀI TẬP 1. Đổi sang hệ nhị phân của số nguyên dương n o Nếu n 0 thì gt Bn 0 o Bn Bn 2 10 b với b n 2 2. Tính P n . 2n 1 với n gt 0 o Nếu n 0 thì gt Pn 1 o Pn 2n 1 P n-1 3 29 2022 PHAN HỒ DUY PHƯƠNG NỘI DUNG 1. Đệ qui 2. Chuỗi và các thao tác trên chuỗi 3. Tập tin 4. Đa luồng 5. Phân tích thuật toán 3 29 2022 PHAN HỒ DUY .