Tổng hợp tài liệu, ebook Cơ Sở Dữ Liệu tham khảo.
Cấu trúc lặp: Scan
Cú pháp:
Scan [Scope] [FOR
29 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 1182 | Lượt tải: 0
Câu lệnh CALCULATE
• Cú pháp
CALCULATE 11 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 569 | Lượt tải: 0 Hàm xử lý giá trị kiểu NUMERIC
Hàm MAX() và Hàm MIN()
Cú pháp
– MAX(Number1, Number2, , NumberN)
– MIN(Number1, Number2, , NumberN)
Trả về giá trị lớn nhất (max), nhỏ nhất (min)
trong danh sách các tham số
Number1, ,NumberN có thể là
Hàm AVG()
Cú pháp
– AVG(Number1, Number2, , NumberN)
Trả về giá trị trung bình trong danh sách các
tha... 29 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 678 | Lượt tải: 0 Từ khoá và câu lệnh
– Từ khoá (Keywords): những từ có sẵn của Visual
Foxpro.
VD: USE, BROWSE, DISPLAY, v.v
– Từ khoá > 4 ký tự chỉ cần dùng 4 ký tự đầu
VD: BROWSE BROW; DISPLAY DISP
– Câu lệnh: thực hiện một công việc nào đó
Tập hợp các từ khoá, tham số
có thể là 1 hay nhiều ký tự: !, ?, ??, @ 10 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 754 | Lượt tải: 0 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 273 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 694 | Lượt tải: 2 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á ... 34 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 781 | Lượt tải: 0 Đ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... 21 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 607 | Lượt tải: 0 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ó... 31 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 628 | Lượt tải: 1 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, ... 22 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 577 | Lượt tải: 0 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 đ... 25 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 619 | Lượt tải: 0 TO