TAILIEUCHUNG - 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 .

• Kỹ thuật lập trình
• Bài giảng Lập trình nâng cao
• Lập trình nâng cao
• Phân tích thuật toán
• Chương trình đệ qui
• Đệ qui tuyến tính
• Khai báo chuỗi
• Đề cương Lập trình nâng cao
• Tổng quan Lập trình nâng cao
• Mục tiêu Lập trình nâng cao
• Môn học Lập trình nâng cao
• Kỹ thuật lập trình
• Ngôn ngữ lập trình
• Ngôn ngữ lập trình nâng cao
• Sử dụng Windows Forms
• Lập trình Winform
• Cấu trúc lặp
• Xử lý ngoại lệ
• Lập trình phần mềm
• Bài giảng lập trình Java nâng cao
• Lập trình Java
• Lý thuyết lập trình
• Lập trình Java nâng cao
• Lập trình máy tính
• Bài giảng Cơ sở lập trình nâng cao
• Cơ sở lập trình nâng cao
• Nội dung cơ sở lập trình nâng cao
• Cơ sở lập trình
• Lập trình đệ quy
• Phương pháp quay lui
• Bài giảng Lập trình Windows nâng cao
• Windows form nâng cao
• Lập trình Windows nâng cao
• Lập trình Windows
• Add control tự động
• Tìm control trên form
• Lập trình mạng nâng cao
• Lập trình mạng
• Lập trình mạng nâng cao ICMP protocol
• Bài giảng Lập trình mạng nâng cao
• Giao thức ICMP
• Giới thiệu về giao thức ICMP
• Thiết kế các controls dùng công nghệ COM
• Công nghệ COM
• Lập trình ứng dụng
• Bài giảng Lập trình nâng cao với Java
• Lập trình nâng cao với Java
• Kế thừa và đa hình trong Java
• Phương thức generic trong Java
• Lập trình với JDBC
• Kỹ thuật lập trình nâng cao
• Bài giảng Kỹ thuật lập trình nâng cao
• Kỹ thuật lập trình tối ưu
• Phương pháp lập trình
• Tối ưu hóa chương trình
• Lớp kế thừa
• lập trình với kế thừa
• Tính đóng gói
• Bài giảng Lập trình web nâng cao
• Lập trình web nâng cao
• Lập trình web
• Ngôn ngữ lập trình PHP
• Kịch bản Script PHP
• Các tool hỗ trợ lập trình
• Ngôn ngữ C++
• Chương trình C++
• Phong cách lập trình
• Chạy chương trình C
• Khai báo biến
• Lập trình C
• Lập trình C nâng cao
• Bài giảng Lập trình C
• Ngôn ngữ lập trình C
• Lập trình đệ qui
• Lập trình tập tin
• Thư việnSystem
• Data
• SqlClient
• Lớp SqlConnection
• Lớp SqlCommand
• Danh mục người dùng
• Cửa sổ data sources
• Phát triển chương trình
• Trò chơi Hangman
• Lập trình PHP nâng cao
• Lập trình PHP nâng cao Zend framework 2
• Kỹ thuật lập trình PHP
• Lập trình Zend framework 2
• Lập trình với mảng
• Mảng nhiều chiều
• Tính thừa kế
• Lập trình tính thừa kế
• Net Data Provider
• Gắn kết dữ liệu
• Thiết kế dữ liệu
• Cập nhật dữ liệu
• Nạp chồng phương thức