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 Đệ qui Chuỗi Tập tin Đa luồng Phân tích thuật tốn 3/29/2022 PHAN HỒ DUY PHƯƠNG ĐỆ QUI LẬP TRÌNH NÂNG CAO 3/29/2022 Phan Hồ Duy Phương http://duyphuong.top PHAN HỒ DUY PHƯƠNG ĐỆ QUI Định nghĩa: phương pháp lập trình cho phép hàm gọi lại VD: void Test(){ Test(); } => 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 toán oLập trình tinh gọn Khuyết điểm: oKhơng tối ưu thời gian oGây tốn nhớ 3/29/2022 PHAN HỒ DUY PHƯƠNG ĐỆ QUI Chương trình đệ qui chia phần: Phần 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 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 gọi đệ qui 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 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 ... tích thuật tốn 3/29/2022 PHAN HỒ DUY PHƯƠNG ĐỆ QUI LẬP TRÌNH NÂNG CAO 3/29/2022 Phan Hồ Duy Phương http://duyphuong.top PHAN HỒ DUY PHƯƠNG ĐỆ QUI Định nghĩa: phương pháp lập trình cho phép hàm gọi... P(n-1) 3/29/2022 PHAN HỒ DUY PHƯƠNG NỘI DUNG Đệ qui Chuỗi thao tác chuỗi Tập tin Đa luồng Phân tích thuật tốn 3/29/2022 PHAN HỒ DUY PHƯƠNG CHUỖI VÀ CÁC THAO TÁC TRÊN CHUỖI LẬP TRÌNH NÂNG CAO. .. 3/29/2022 PHAN HỒ DUY PHƯƠNG ĐỆ QUI Ưu điểm: oThuận lợi cho việc biểu diễn tốn oLập trình tinh gọn Khuyết điểm: oKhơng tối ưu thời gian oGây tốn nhớ 3/29/2022 PHAN HỒ DUY PHƯƠNG ĐỆ QUI Chương trình