• Giáo trình Cấu trúc dữ liệu và giải thuật - Chương 1: Tổng quan - Ngô Hữu DũngGiáo trình Cấu trúc dữ liệu và giải thuật - Chương 1: Tổng quan - Ngô Hữu Dũng

    Số node lá (node bậc 0) Số node có 1 cây con (node bậc 1) Số node chỉ có 1 cây con phải Số node chỉ có 1 cây con trái Số node có 2 cây con (node bậc 2) Độ cao của cây Số node của cây Các node trên từng mức của cây Độ dài đường đi từ gốc đến node x

    pdf273 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 1389 | Lượt tải: 3

  • Bài giảng Thiết kế cơ sở dữ liệu - Chương 4: Lý thuyết thiết kế cơ sở dữ liệuBài giảng Thiết kế cơ sở dữ liệu - Chương 4: Lý thuyết thiết kế cơ sở dữ liệu

    chuẩn BCNF(boyed godd) chuẩn rất mạnh hoàn toàn dựa vào định nghĩa phụ thuộc hàm, trong thự tế sử dụng BCNF nhiều hơn 3NF Quy định: mọi thuộc tính không khoá phải phụ thuộc hàm vào khoá - không tồn tại 1 trường hợp ngược lại: khoá phụ thuộc hàm không khoá Khái niệm khoá theo quan điểm phụ thuộc hàm cho R={A1,A2,A3 AN} K R, K gọi là khoá ...

    ppt34 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 1489 | Lượt tải: 1

  • Giáo trình Thiết kế & Đánh giá thuật toán - Bài giảng 14: Xấp xỉ - Lê Nguyên KhôiGiáo trình Thiết kế & Đánh giá thuật toán - Bài giảng 14: Xấp xỉ - Lê Nguyên Khôi

    Đa mục tiêu (multiobjective) Thỏa mãn các ràng buộc không đơn giản Chuyển ràng buộc khó thành mục tiêu Mục tiêu song song / theo thứ tự Kiểu hình – kiểu gien (phenotype – genotype) Phenotype: xác định lời giải nào tốt hơn Genotype: cung cấp nhiều thông tin hơn Dữ liệu thời gian thực (real-time data) Sự cần thiết tìm lời giải cận tối ưu D...

    pdf21 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 1212 | Lượt tải: 1

  • Giáo trình Thiết kế & Đánh giá thuật toán - Bài giảng 13: Đường đi ngắn nhất - Lê Nguyên KhôiGiáo trình Thiết kế & Đánh giá thuật toán - Bài giảng 13: Đường đi ngắn nhất - Lê Nguyên Khôi

    Nếu đỉnh k nằm trên đường đi ngắn nhất từ i tới j thì đường đi từ I tới k và đường đi từ k tới j là đường đi ngắn nhất Nếu 〖c_ij〗^((k)) là độ dài đưuòng đi không qua k, tức là đường đi này chỉ đi qua các đỉnh trong S^((k-1)) , khi đó 〖c_ij〗^((k))= 〖c_ij〗^((k-1)) Nếu 〖c_ij〗^((k)) là độ dài đường đi qua k, thì trên đường đi này đoạn từ i tới k có...

    pdf31 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 1298 | Lượt tải: 2

  • Giáo trình Thiết kế & Đánh giá thuật toán - Bài giảng 12: Đồ thị - Lê Nguyên KhôiGiáo trình Thiết kế & Đánh giá thuật toán - Bài giảng 12: Đồ thị - Lê Nguyên Khôi

    G = (V, E) là đồ thị định hướng không chu trình Sắp xếp các đỉnh đồ thị thành một danh sách Sao cho nếu có cung (u,v) thì u cần đứng trước v trong danh sách đó Sắp xếp topo dựa trên DFS Thực hiện DFS trên đồ thị Khi kết thúc quá trình DFS trên một đỉnh u thì thêm u vào cuối danh sách Kết thúc DFS trên toàn đồ thị, đảo ngược danh sách, ...

    pdf22 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 1360 | Lượt tải: 1

  • Giáo trình Thiết kế & Đánh giá thuật toán - Bài giảng 11: Tham ăn - Lê Nguyên KhôiGiáo trình Thiết kế & Đánh giá thuật toán - Bài giảng 11: Tham ăn - Lê Nguyên Khôi

    Xóa một cạnh bất kỳ (u, v) ∈ T. Thì, cây T được chia thành 2 cây con T_1 và T_2 Định lý. Cây con T_1 là cây bao trùm nhỏ nhất của G_1=(V_1, E_1) là đồ thị con của G bao gồm các đỉnh của T_1 V_1 = đỉnh của T_1 E_1= {(x,y)∈E:x,y ∈ V_1 } Tương tự với T_2 Thuật Toán Prim U: tập các đỉnh kề các cạnh trong tập cạnh T Ban đầu tập U chứa một đ...

    pdf25 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 1257 | Lượt tải: 1

  • Giáo trình Thiết kế & Đánh giá thuật toán - Bài giảng 10: Lập trình động - Lê Nguyên KhôiGiáo trình Thiết kế & Đánh giá thuật toán - Bài giảng 10: Lập trình động - Lê Nguyên Khôi

    Kiểm tra tất cả các dãy con của x[1 . . m] xem có phải dãy con của y[1 . . n] không Phân tích Kiểm tra = 0 (n) cho mỗi dãy con. Có 2^m dãy con của x. Thời gian chạy xấu nhất = 0 (n2m), thời gian hàm mũ.

    pdf22 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 1224 | Lượt tải: 1

  • Tóm tắt bài giảng Adobe IllustratorTóm tắt bài giảng Adobe Illustrator

    CLIPPING MASK: MAKE (Ctrl + 7) chỉ hiển thị một phần của bảan vẽ nằm bên trong một path, còn phần bên ngoài path sẽ trở thành trong suốt Cách thực hiện:  Vẽ 1 path dùng làm mask. ( mask phải nằm trên đối tượng bị che) Chọn đồng thời 2 đối tượng: bản che (mask) và đối tượng bị che (masked object) Vào Object / Clipping mask / Mask (Crtl+7) **...

    pdf35 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 1414 | Lượt tải: 1

  • Hướng dẫn cài đặt MATLAB 7.0Hướng dẫn cài đặt MATLAB 7.0

    Lý do là, nếu không định vị trước, thì MATLAB phải tăng kích thước của vectơ y lên 1 qua mỗi lần lặp. Nếu vectơ được định vị trước thì bước này được khử đi và việc thực hiện được nhanh hơn. Đối với công việc thực hiện với các ma trận lớn trên các máy có bộ nhớ hạn chế, thì ý đồ định vị trước có một tiện lợi thứ hai: là sử dụng bộ nhớ hiệu lực h...

    pdf102 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 1586 | Lượt tải: 1

  • Hướng dẫn sử dụng phần mềm Camtasia Studio 8Hướng dẫn sử dụng phần mềm Camtasia Studio 8

    Thông thường đối với đoạn phim, nên chọn định dạng WMV vì dung lượng không quá lớn, cũng không quá nhỏ, dễ tích hợp với các chương trình khác, hoặc định dạng FLV có dung lượng rất nhỏ, đối với đoạn âm thanh, chỉ có một định dạng MP3. Sau đó cứ nhấp Next. Khi xuất hiện Output file thì điền tên đoạn phim/nhạc, chọn đường dẫn để lưu. Cuối cùng, n...

    pdf33 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 1346 | Lượt tải: 2