TAILIEUCHUNG - Bài giảng Kỹ thuật lập trình: Chương 3 - Trần Minh Thái, Phạm Đức Thành

Bài giảng "Kỹ thuật lập trình - Chương 3: Kỹ thuật lập trình đệ quy" trình bày các nội dung: Giới thiệu về lập trình đệ quy, phân loại các dạng đệ quy, hoạt động của đệ quy, xây dựng giải thuật đệ quy, các giải thuật đệ quy tiêu biểu, các giải pháp thay thế cho đệ quy. . | KỸ THUẬT LẬP TRÌNH Chương 3 Kỹ thuật lập trình đệ quy TRẦN MINH THÁI – minhthai@, PHẠM ĐỨC THÀNH – phamducthanh@, 28/04/2016 1 Trần Minh Thái - Phạm Đức Thành . Giới thiệu về lập trình đệ quy . Phân loại các dạng đệ quy . Hoạt động của đệ quy . Xây dựng giải thuật đệ quy . Các giải thuật đệ quy tiêu biểu . Các giải pháp thay thế cho đệ quy . Tóm tắt chương 28/04/2016 2 Trần Minh Thái - Phạm Đức Thành Nội dung Khi lập trình, gặp dạng bài toán: đối tượng khó định nghĩa một cách tường minh. Kỹ thuật định nghĩa đối tượng qua chính nó: kỹ thuật đệ quy (recursion). Ví dụ: 2 chiếc gương đối diện nhau. Chiếc thứ nhất chứa hình chiếc thứ hai và ngược lại. Ta hình dung ra dãy các ảnh vô hạn của hai chiếc gương. Ví dụ: trên truyền hình, biên tập viên ngồi kế bên màn hình của chương trình đang phát, có dãy hình ảnh lập đi lập lại nhưng nhỏ dần 28/04/2016 3 Trần Minh Thái - Phạm Đức Thành [] Giới thiệu về lập trình đệ quy Đệ quy được sử dụng rộng rãi trong khoa học máy tính và lý thuyết tính toán. Định nghĩa theo đệ quy của một khái niệm là định nghĩa khái niệm mới thông qua chính khái niệm đang muốn định nghĩa. Ví dụ: về các định nghĩa đệ quy như sau: Giai thừa của n (n!): Nếu n=0 hoặc n=1 thì n!=1. Nếu n>1 thì n!=(n-1)! * n 28/04/2016 4 Trần Minh Thái - Phạm Đức Thành [] Giới thiệu về lập trình đệ quy Ký hiệu số phần tử của một hữu hạn S là

• Kỹ thuật lập trình
• Bài giảng Kỹ thuật lập trình
• Kỹ thuật lập trình
• Kỹ thuật lập trình đệ quy
• Lập trình đệ quy
• Xây dựng giải thuật đệ quy
• Giải thuật đệ quy tiêu biểu
• Kỹ thuật lập trình C
• Bài tập kỹ thuật lập trình
• Tài liệu kỹ thuật lập trình
• Ưng dụng kỹ thuật lập trình
• Chuyên ngành kỹ thuật lập trình
• Ngôn ngữ C
• Tổng quan về kỹ thuật lập trình
• Lập trình tốt
• Nguyên tắc lập trình
• Ngôn ngữ lập trình
• Đề cương bài giảng Cơ sở kỹ thuật lập trình
• Bài giảng Cơ sở kỹ thuật lập trình
• Cơ sở kỹ thuật lập trình
• 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
• tài liệu kỹ thuật lập trình C
• kinh nghiệm kỹ thuật lập trình C
• bài giảng kỹ thuật lập trình C
• bài tập kỹ thuật lập trình C
• kỹ thuật máy tính
• giáo trình kỹ thuật lập trình
• Kỹ thuật lập trình Programing Technique
• Bài giảng Programing Technique
• Phân loại ngôn ngữ lập trình
• Môi trường lập trình
• Bài giảng Ôn thi tốt nghiệp
• Kỹ thuật lập trình căn bản
• Kỹ thuật lập trình hướng đối tượng
• Kiểu dữ liệu
• Khái niệm kỹ thuật lập trình
• Chu trình phát triển chương trình
• Mô thức lập trình
• Quản lý bộ nhớ động
• Thuật toán sắp xếp
• Phân tích giải thuật
• Lập trình C
• Lập trình C++
• Thành phần chương trình C
• Phong cách lập trình