Bài giảng đệ quy môn cấu trúc dữ liệu

idom
idom(1972 tài liệu)
(27 người theo dõi)
Lượt xem 170
6
Tải xuống 2,000₫
Số trang: 42 | Loại file: PPT
1
Thêm vào bộ sưu tập

Thông tin tài liệu

Ngày đăng: 21/08/2012, 14:20

Mô tả: Cấu trúc dữ liệu và đệ quy GIẢI THUẬT ĐỆ QUY 2Mục tiêuĐến cuối chương, bạn có thể:Giải thích được giải thuật đệ quy là gì.Biết cách diễn đạt 1 tác vụ hướng đệ quy.Biết cách hiện thực hàm đệ quyPhân loại được các loại đệ quyGiải thích được cách chạy một hàm đệ quy.Biết cách khử một số giải thuật đệ quy. 31- Đệ quy là gì (Recursion)Định nghĩa tường minh: Giải thích khái niệm mới bằng những khái niệm đã có.Người = Động vật cấp cao.Định nghĩa lòng vòng: Giải thích 1 khái niệm bằng chính khái niệm đó.Đệ quy: Đưa ra 1 định nghĩa có sử dụng chính khái niệm đang cần định nghĩa( quay về ).Người = con của hai người khác. 4Đệ quy là gì? .Con người hiểu được định nghĩa đệ quy vì đệ quy có chặn (điều kiện biên, điều kiện suy biến) – có thể là biên ngầm định.Người = con của hai người khác  Ngầm hiểu là có 2 người đầu tiên.Thư mục = các thư mục con + các tập tin  Ngầm hiểu: Hiển nhiên tồn tại thư mục gốc là cả ổ đĩa. 52- Kiểu dữ liệu đệ quyMột người được mô tả bằng: tên, năm sinh, cha (một người khác), mẹ (một người khác).struct NGUOI { char Ten[51]; int namsinh; NGUOI cha; NGUOI me;};Cấu trúc này không khả thi trong máy tính vì không thể cấp bộ nhớ 6Kiểu dữ liệu đệ quy .Sửa lại:struct NGUOI { char Ten[51]; int namsinh; NGUOI* pCha; NGUOI* pMe;};NGUOI x;Ten (51 bytes)namsinh (2 bytes)pCha (4 bytes)pMe (4 butes)x 73- Tác vụ đệ quyCó thể diễn đạt nhiều tác vụ hướng đệ quy.1+2+3+ .+ (n-2) + (n-1) + nCộng( 1 tới n) = n + Cộng (1 tới n-1)Điều kiện biên là điều kiện ngưng không đệ quy nữa.Điều kiện biên: Cộng (1 tới 1) là 1Cộng (1 tới n) = 1, n=1 n + Cộng (1 tới n-1) 84- Cách viết hàm đệ quy Định nghĩa tác vụ đệ quy theo ngôn ngữ tự nhiên thế nào thì hàm cũng viết như thế.Thí dụ: n! = 1*2*3*4*5* . * nn! = 1, n<=1n* (n-1)! 9Cách viết hàm đệ quy .n! = 1, n<=1 n* (n-1)!Điều kiện biên2 dòng2 dòng 10Luyện tập viết hàm đệ quyTìm trị phần tử thứ n của 1 cấp số cộng có số hạng đầu là a, công sai là r Un = a, n=1 r + Un-1Tìm trị phần tử thứ n của 1 cấp số nhân có số hạng đầu là a, công bội là q Un = a, n=1 q*Un-1Bạn tự viết . hiện thực hàm đệ quy Phân loại được các loại đệ quy Giải thích được cách chạy một hàm đệ quy. Biết cách khử một số giải thuật đệ quy. 31- Đệ quy là gì (Recursion)Định. đệ quy. ..Viết 2 hàm xuất hệ 8, hệ 16 cho 1 số long n 135- Phân loại hàm đệ quy Tùy thuộc cách diễn đạt tác vụ đệ quy mà có các loại đệ quy sau.(1) Đệ

— Xem thêm —

Từ khóa: dữ liệucấu trúcđệ quy quy mô vốn cấu trúc dữ liệu quy mô doanh nghiệp chương trình đệ quy bài giảng cấu trúc dữ liệu giải thuật đệ quy bài giảng cấu trức dữ liệu Cấu trúc dữ liệ

Xem thêm: Bài giảng đệ quy môn cấu trúc dữ liệu, Bài giảng đệ quy môn cấu trúc dữ liệu, Bài giảng đệ quy môn cấu trúc dữ liệu

Gửi bình luận

Bình luận
Lên đầu trang
  • luanvan01
    luanvan01 · Vào lúc 04:24 am 20/06/2013
    Xin cám ơn các bạn nhiều, mình đang cần lắm ^^
  • hồng dung
    hồng dung · Vào lúc 11:13 am 03/11/2013
    Tài liệu rất hữu ích à nha . Thành viên tích cực . Thanks for share 
  • fresh boy 22
    fresh boy 22 · Vào lúc 05:41 am 02/12/2013
    Phải nói là tài liệu nào của idom cũng hay hết ý! tks bạn nhiều
  • fresh boy 29
    fresh boy 29 · Vào lúc 02:15 am 10/12/2013
    Cảm ơn bạn. tài liệu rất bổ ích.hi
  • fresh boy 46
    fresh boy 46 · Vào lúc 03:50 pm 14/12/2013
    Cái này hay quá. Cảm ơn bạn đã chia sẻ.
Xem thêm
Đăng ký

Generate time = 0.100476026535 s. Memory usage = 13.81 MB