Bai tap CTDL_GT bo sung 06.08.2021

BÀI TẬP HỌC PHẦN CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT (BỔ SUNG) I Giải thuật 1) Cho số nguyên không âm n a) Viết giải thuật đệ quy tính 1+ 6+11+ + (5n+1) Function F(n) if (n==0) return 1; f= F(n-1) + 5n + 1; return f; b) Viết giải thuật khơng đệ quy tính 1+ 6+11 + + (5n+1) Function F(n) f = 1; for(i=1;i1 lẻ F(n) = n = a) Tính F(n) với n = 52 F(52) = F(26)+3 = F(13) + + = F(7) + + = F(4) + + = F(2) + + + = F(1) + + + + = + + + + = 13 b) Viết giải thuật đệ quy tính giá trị hàm số function F(n) if (n == 1) return 1; else if (n % == 0) f = (F(n/2) + 3; else f = F((n+1)/2); return f; 4) Cho số nguyên dương n a) Viết giải thuật đệ quy tính n! function giaithua(n) if (n == 1) return 1; else gt = n * giaithua(n-1); return gt; b) Viết giải thuật khơng đệ quy tính 1!+2!+ +n! Cách 1: function F(n) tong = 0; for(i=1;i Avail; Return; c) Kiểm tra xem số theo thứ tự lưu trữ danh sách có tạo thành dãy đan dấu khơng biết danh sách có tối thiểu nút? Void function KTDayDanDau(L) P = L; Q = link(L); dandau = 1; While (Q!= NULL) { If (info(P)*info(Q) >= 0) { dandau = 0; Break;} P = Q; Q = link(Q); } If (dandau = 1) printf (‘La day dan dau’) Else printf (‘Khong la day dan dau’); Return; 5) Cho danh sách nối đơn có nút đầu trỏ trỏ L, giá trị trường INFO nút danh sách số thực Viết giải thuật thực yêu cầu sau: a) Hiển thị số lưu trữ danh sách Void function HienThi(L) if (L == NULL) return; P = L; While (P!=NULL) { Printf(info(P)); 10 ... kiếm có gốc trỏ trỏ T - Viết giải thuật bổ sung nút có khóa X vào Void function BoSung(T,X) P = T; While (P!= Null) { // Đưa trỏ đến vị trí cần bổ sung Switch { Case (X = Key(P)): return; Case... min; b) Viết giải thuật bổ sung loại bỏ phần tử danh sách cho danh sách hoạt động Queue, việc bổ sung thực cực trái danh sách, việc loại bỏ thực cực phải danh sách // Bổ sung phần tử Queue void... danh sách số nguyên Viết giải thuật thực yêu cầu sau: a) Bổ sung nút có trường INFO X vào làm nút cực trái danh sách Void function BoSungDau(L,R,X) // Tạo nút N