Đang tải... (xem toàn văn)
Bài tập bài 2 Khái niệm phương tiện truyền dẫn Các đặc tính của phương tiện truyền dẫn Các loại cable: • Cáp đồng trục (Coaxial) • Cáp xoắn đôi (TwistedPair) • Cáp quang (Fiberoptic) Các kỹ thuật bấm cáp mạng (bài thực hành) Xem nội dung đầy đủ tại: https:123doc.orgdocument1426652quantrimangcacphuongtientruyendan.htm
Bài tập Bài Bài 1: Tính thời gian thực đoạn chương trình sau: a) Tính tổng số Sum := 0; for i:=1 to n begin readln(x); Sum := Sum + x; end; b) Tính tích hai ma trận vuông cấp n C = A*B: for i := to n for j := to n begin c[i,j] := 0; for k := to n c[i,j] := c[i,j] + a[i,k] * b[k,j]; end; Bài 2: Giải phương trình đệ quy sau với T(1) = a) T(n) = 3T(n/2) + n b) T(n) = 3T(n/2) + n2 c) T(n) = 8T(n/2) + n3 Bài 3: Giải phương trình đệ quy sau với T(1) = a) T(n) = 4T(n/3) + n b) T(n) = 4T(n/3) + n2 c) T(n) = 9T(n/3) + n2 Bài 4: Giải phương trình đệ quy sau với T(1) = a) T(n) = T(n/2) + b) T(n) = 2T(n/2) + logn c) T(n) = 2T(n/2) + n d) T(n) = 2T(n/2) + n2 Bài 5: Cho mảng n số nguyên thứ tự tăng Viết hàm tìm số nguyên mảng đó, tìm thấy trả TRUE, ngược lại trả FALSE Sử dụng hai phương pháp tìm kiếm tìm kiếm nhị phân Với phương pháp viết hàm tìm tính thời gian thực hàm Bài 6: Tính thời gian thực giải thuật đệ quy giải toán Tháp Hà nội với n tầng? Bài 7: Xét định nghĩa số tổ hợp chập k n sau: Cnk = k=0 k=n Cnk = Cnk-1+Cn-1k-1 k>0 k0 k