• Bài giảng Đại số tuyến tính - Chương 3: Không gian Vector - Nguyễn Anh ThiBài giảng Đại số tuyến tính - Chương 3: Không gian Vector - Nguyễn Anh Thi

    Hệ quả Cho Bỵ = (U1,U2,., un); B2 = (v-^Vz,. 'Vn) là hai cơ sỏ của không gian R”. Gọi BQ = (ei,e2,. ,en) là cơ sỏ chính tắc của Rn. Ta có i) (5o —> £>1) là ma trận có được bằng cách dựng các vector Ui,u2,. .Un thành các cột. ii) (#1 -í Ho) = (Ho - H1)-1. iii) (ỔI -> B2) = (ổo -> Hi)-1(ổo B2). iv) Nếu qua một số phép BĐSCTD ma trận (Bo —> Bi) b...

    pdf73 trang | Chia sẻ: thucuc2301 | Ngày: 26/11/2020 | Lượt xem: 565 | Lượt tải: 1

  • Bài giảng Đại số tuyến tính - Chương 2: Định thức - Nguyễn Anh ThiBài giảng Đại số tuyến tính - Chương 2: Định thức - Nguyễn Anh Thi

    Nếu A = 0 m = —1 272 = 1 m = -1, Al = -36 Ỷ 0, hệ vô nghiệm. m = 1, Al = A2 = A3 = 0. Ta có hệ ( -6r + 12# — 62 = 1; < -IQr + 20# - 102 = 2; [ -12x + 24# - 122 = 0. Hệ vô nghiệm.

    pdf35 trang | Chia sẻ: thucuc2301 | Ngày: 26/11/2020 | Lượt xem: 486 | Lượt tải: 1

  • Bài giảng Cấu trúc rời rạc - Chương 6: CâyBài giảng Cấu trúc rời rạc - Chương 6: Cây

    Cây khung (Spanning Tree) Một số bài toán ứng dụng Theo thiết kế, một mạng giao thông gồm N nút. Biết trước chi phí để xây dựng đường hai chiều trực tiếp từ nút i đến nút j. Hai tuyến đường khác nhau không cắt nhau tại điểm không là đầu mút. Hiện đã xây dựng được K tuyến đường. Bài toán : Hệ thống đường đã xây dựng đã bảo đảm sự đi lại giữa hai ...

    ppt39 trang | Chia sẻ: thucuc2301 | Ngày: 26/11/2020 | Lượt xem: 920 | Lượt tải: 1

  • Bài giảng Cấu trúc rời rạc - Chương 5: Các khái niệm cơ bản của lý thuyết đồ thị (Phần 2)Bài giảng Cấu trúc rời rạc - Chương 5: Các khái niệm cơ bản của lý thuyết đồ thị (Phần 2)

    Bài toán đường đi ngắn nhất Thuật toán tìm đường đi ngắn nhất Thuật toán Dijkstra Định lý Thuật toán Dijkstra tìm được đường đi ngắn nhất giữa 2 đỉnh trong đơn đồ thị liên thông, có trọng số. Nhận xét Chỉ đúng cho đồ thị có trọng số không âm Nhãn sau cùng của mỗi đỉnh là độ dài đường đi ngắn nhất từ đỉnh xuất phát đến nó.

    ppt47 trang | Chia sẻ: thucuc2301 | Ngày: 26/11/2020 | Lượt xem: 661 | Lượt tải: 1

  • Bài giảng Cấu trúc rời rạc - Chương 5: Các khái niệm cơ bản của lý thuyết đồ thị (Phần 1)Bài giảng Cấu trúc rời rạc - Chương 5: Các khái niệm cơ bản của lý thuyết đồ thị (Phần 1)

    Một số phép biến đổi đồ thị Phép phân chia sơ cấp Phép thay thế cạnh e = uv của G bởi một đỉnh mới w cùng với 2 cạnh uw và vw Đồng phôi G và G’ gọi là đồng phôi nếu chúng có thể nhận được từ cùng một đồ thị bằng một dãy các phép phân chia sơ cấp Hai đồ thị đồng phôi chưa chắc đẳng cấu với nhau

    ppt45 trang | Chia sẻ: thucuc2301 | Ngày: 26/11/2020 | Lượt xem: 531 | Lượt tải: 0

  • Bài giảng Cấu trúc rời rạc - Chương 3: Quan hệBài giảng Cấu trúc rời rạc - Chương 3: Quan hệ

    Quan hệ thứ tự 5. Phần tử tối tiểu và phần tử tối đại. Ví dụ. Tìm phần tử tối đại, tối tiểu của poset ({2, 4, 5, 10, 12, 20, 25}, | ) ? Giải: Từ biểu đồ Hasse, chúng ta thấy rằng 12, 20, 25 là các phần tử tối đại, còn 2, 5 là các phần tử tối tiểu Như vậy phần tử tối đại, tối tiểu của poset có thể không duy nhất. Quan hệ thứ tự 5. Phần tử t...

    ppt45 trang | Chia sẻ: thucuc2301 | Ngày: 26/11/2020 | Lượt xem: 2499 | Lượt tải: 1

  • Bài giảng Cấu trúc rời rạc - Chương 2: Các phương pháp đếmBài giảng Cấu trúc rời rạc - Chương 2: Các phương pháp đếm

    Ví dụ: Tìm số nghiệm nguyên không âm của phư trình Ị1+ x2 + Xj + x4 = 20 (1) Thỏa điều kiện X1 < 3; x2 > 2; x3 > 4 (*). Giải: Ta viết điều kiện đã cho thành Xj < 3; x2 > 2; x3 > 5. Xét các điều kiện sau: Gọi p, q, r lần lượt là các số nghiệm nguyên không âm của phương trình (1) thỏa cac điều kiện (*), (**), (***). Ta có:

    pptx63 trang | Chia sẻ: thucuc2301 | Ngày: 26/11/2020 | Lượt xem: 898 | Lượt tải: 1

  • Bài giảng Cấu trúc rời rạc - Chương 1: Cơ sở LogicBài giảng Cấu trúc rời rạc - Chương 1: Cơ sở Logic

    Vị từ - Lượng từ Định lý Cho p(x, y) là một vị từ theo hai biến X, y xác định trên AxB. Khi đó: ■ “VXGA, VyeB, p(x, y)” “VysB, VXGA, P(X, y)” ■ “3XGA, 3ysB, p(x, y)” o “3ysB, 3XGA, P(X, y)” ■ “3XGA, VyeB, p(x, y)” => “VyeB, 3XGA, P(X, y)” ■ Phủ định của mệnh đề lượng từ hóa vị từ p(x,y,.) có được bằng cách: thay V thành 3, thay 3 thành V, và ...

    pptx63 trang | Chia sẻ: thucuc2301 | Ngày: 26/11/2020 | Lượt xem: 1046 | Lượt tải: 1

  • Bài giảng Quy hoạch thực nghiệm - Chương 5: Qui hoạch SimplexBài giảng Quy hoạch thực nghiệm - Chương 5: Qui hoạch Simplex

    Kết luận  Phương pháp tối ưu hóa Simplex có thể sử dụng để tối ưu nhiều yếu tố, nhằm giảm số thí nghiệm cần thiết  Giải thuật simplex là một quá trình phát triển dựa trên kết quả trước để cải thiện thí nghiện kế tiếp  Sequential Simplex được sử dụng nhiều trong công nghiệp

    pdf55 trang | Chia sẻ: HoaNT3298 | Ngày: 26/11/2020 | Lượt xem: 560 | Lượt tải: 0

  • Bài giảng Quy hoạch thực nghiệm - Chương 6: Qui hoạch bậc haiBài giảng Quy hoạch thực nghiệm - Chương 6: Qui hoạch bậc hai

    6.6. Các bước tối ưu hóa 1. Sử dụng mô hình bậc một tại vùng khảo sát 2. Đánh giá sự tương thích 3. Nếu mô hình tương thích thì tiến hành leo dốc đứng 4. Tiến hành các bước leo dốc đến khi đạt cựa đại cục bộ 5. Lập lại các bước 1 – 4 6. Nếu kiểm định cho thấy mô hình bậc một không tương thích, thêm các điểm sao đánh giá độ cong của mô hình ...

    pdf43 trang | Chia sẻ: HoaNT3298 | Ngày: 26/11/2020 | Lượt xem: 854 | Lượt tải: 0