TimTaiLieu.vn - Tài liệu, ebook, giáo trình, đồ án, luận văn

Số khuyết và hạng Cho V; W là hai không gian vec-tơ. Cho T : V ! W là một ánh xạ tuyến tính. Tính chất: ker(T) là một không gian vec-tơ con của V. range(T) là một không gian vec-tơ con của W. Định nghĩa: Số chiều của ker(T) được gọi là số khuyết của T, ký hiệu là nullity(T). Số chiều của range(T) được gọi là hạng của T, ký hiệu là rank(T)....

38 trang | Chia sẻ: thanhle95 | Ngày: 14/07/2021 | Lượt xem: 611 | Lượt tải: 0

Các khái niệm trên cây • Các đỉnh có con được gọi là đỉnh trong • Các đỉnh không có con là đỉnh lá • Có cạnh (u,v) trong đó u gần gốc hơn u là cha của v, v là con của u • Có đường đi từ u đến v trong đó u gần gốc hơn  u là tổ tiên của v, v là con cháu của u • Các đỉnh có cùng cha  anh em • Với một đỉnh v bất kỳ của cây  cây con gốc v ...

38 trang | Chia sẻ: thanhle95 | Ngày: 14/07/2021 | Lượt xem: 672 | Lượt tải: 0

Tích vô hướng Euclid trên Rn xác định bởi u · v = u1v1 + : : : + unvn là một tích vô hướng (theo định nghĩa tổng quát). Phép toán ⟨u; v⟩ := u1v1 + 2u2v2 xác định một tích vô hướng trên R2 (khác với tích vô hướng Euclid thông thường). Tổng quát, với ci > 0 (i = 1; : : : ; n) cho trước, phép toán ⟨u; v⟩ := c1u1v1 + : : : + cnunvn xác định một ...

35 trang | Chia sẻ: thanhle95 | Ngày: 14/07/2021 | Lượt xem: 794 | Lượt tải: 0

Đồ thị, phân loại đồ thị • Lý thuyết đồ thị là ngành khoa học được phát triển từ lâu nhưng lại có nhiều ứng dụng hiện đại • Đồ thị được dùng để giải các bài toán trong nhiều lĩnh vực khác nhau (mạch điện, cấu trúc của hợp chất hóa học, mạng máy tính, ) • Đồ thị là một cấu trúc rời rạc gồm các đỉnh và các cạnh nối các đỉnh đó • Người ta phân ...

91 trang | Chia sẻ: thanhle95 | Ngày: 14/07/2021 | Lượt xem: 942 | Lượt tải: 0

Vec-tơ trong mặt phẳng tọa độ Descartes R2 Một vec-tơ là một đoạn thẳng có hướng xuất phát từ gốc tọa độ tới một điểm đích nào đó. Mỗi vec-tơ được biểu diễn bởi tọa độ điểm đích: u = (u1; u2): u = (2; 3) 2u = (4; 6) Phép cộng hai vec-tơ: u + v = (u1; u2) + (v1; v2) := (u1 + v1; u2 + v2): Phép nhân vec-tơ với vô hướng c 2 R: c · u = c ·...

80 trang | Chia sẻ: thanhle95 | Ngày: 14/07/2021 | Lượt xem: 389 | Lượt tải: 0

Lý thuyết tổ hợp Lý thuyết tổ hợp là một phần quan trọng của toán rời rạc, chuyên nghiên cứu sự sắp xếp các đối tượng. • Liệt kê, đếm các đối tượng có những tính chất nào đó. Đếm các phần tử xuất hiện nhiều trong toán học cũng như tin học, được dùng để giải quyết nhiều vấn đề cũng như được dùng nhiều khi tính xác suất của các biến cố. Ví dụ,...

38 trang | Chia sẻ: thanhle95 | Ngày: 14/07/2021 | Lượt xem: 537 | Lượt tải: 0

1 Giới thiệu khái niệm định thức Phép thế Định nghĩa định thức ma trận 2 Các tính chất cơ bản của định thức Đa tuyến tính Thay phiên Chuẩn hóa 3 Một số phương pháp tính định thức Khai triển Laplace Biến đổi sơ cấp theo hàng (cột) 4 Một số tính chất sâu hơn của định thức 5 Một số ứng dụng của định thức Tính ma trận nghịch đảo Phương phá...

66 trang | Chia sẻ: thanhle95 | Ngày: 14/07/2021 | Lượt xem: 426 | Lượt tải: 0

Đại số Boole • Đại số Boole đưa ra các phép toán và quy tắc làm việc với tập {0,1} • Các chuyển mạch điện tử có thể được nghiên cứu bằng cách dùng tập này và các quy tắc của đại số Boole. • Ba phép toán được dùng nhiều nhất: • Phép toán lấy phần bù: 0ത = 1; 1ത = 0; • Phép toán lấy tổng (ký hiệu + hoặc OR): 0+0=0; 0+1=1; 1+0=1; 1+1=1; • Phép ...

30 trang | Chia sẻ: thanhle95 | Ngày: 14/07/2021 | Lượt xem: 464 | Lượt tải: 0

(*) Cộng bội của một dòng vào một dòng khác của ma trận. Nếu A ! U (ma trận tam giác trên) chỉ bởi các biến đổi (*), thì ta có phân tích Ek : : : E2E1A = U =) A = E−1 1 E− 2 1 : : : E− k 1U =) A = LU; với Ei là các ma trận cơ bản, L là ma trận tam giác dưới.Ma trận cơ bản Phân tích LU của ma trận Sử dụng phân tích LU giải hệ phương trình tu...

34 trang | Chia sẻ: thanhle95 | Ngày: 14/07/2021 | Lượt xem: 591 | Lượt tải: 0

Biểu thức logic • Định nghĩa: Mỗi mệnh đề (ký hiệu X, Y, Z, ) là một biểu thức; Nếu A là một biểu thức thì 𝐴ҧ cũng là một biểu thức; Nếu A, B là một biểu thức thì (A  B), (A  B), (A  B), (A  B) cũng là một biểu thức. • Bảng chân trị: là bảng tính toán chân trị của biểu thức logic theo từng bộ giá trị của từng biến tham gia trong biểu thức. ...

67 trang | Chia sẻ: thanhle95 | Ngày: 14/07/2021 | Lượt xem: 817 | Lượt tải: 0