M NG TÍNH TOÁN Ạ
M NG TÍNH TOÁN Ạ
(COMPUTATIONAL NETWORK)
(COMPUTATIONAL NETWORK)
Ph m Đình Duy Ph ngạ ươ
phuongtt2a@gmail.com
Slide 2
M c tiêuụ
1. Khái ni m m ng tính toánệ ạ
2. Các v n đ trên m ng tính toánấ ề ạ
3. Ý t ng gi i quy t bài toán ưở ả ế
4. M t s h n chộ ố ạ ế
Slide 3
M ng tính toánạ
M ng tính toán là m t c u trúc (M, F), trong đó:ạ ộ ấ
•M = {x1,x2,...,xm} t p h p các bi n đ n trong mi n xác ậ ợ ế ơ ề
đ nh t ng ng Dị ươ ứ 1,D2,...,Dm
•F = {f1,f2,...,fm} t p các quan h có d ng:ậ ệ ạ
f : u(f) → v(f) trong đó u(f), v(f) là các t p con khác ậ
r ng c a M th a:ỗ ủ ỏ
u(f) ∩ v(f) = ∅
M r ng c u trúc t p ở ộ ấ ậ
bi nế
M r ng c u trúc t p ở ộ ấ ậ
bi nế
Slide 4
M ng tính toánạ
•M t ph ng pháp bi u di n và x lý tri th cộ ươ ể ễ ử ứ
•Th c hi n nh ng tính toán hay suy di n ra nh ng y u ự ệ ữ ễ ữ ế
t c n thi t nào đó t m t s y u t đã đ c bi t tr cố ầ ế ừ ộ ố ế ố ượ ế ướ
•T nhiên, g n gũi đ i v i cách suy nghĩ và gi i quy t ự ầ ố ớ ả ế
c a con ng i khi áp d ng vào gi i quy t các v n đủ ườ ụ ả ế ấ ề
Slide 5
Ví d - M ng tính toán tam giácụ ạ
T p các bi n trong tam giác g m:ậ ế ồ
•a, b, c : 3 c nh tam giácạ
∀α, β, γ : 3 góc tam giác
•ha, hb, hc : 3 đ ng cao t ng ng 3 c nhườ ươ ứ ạ
•S : di n tích tam giácệ
•p : n a chu vi tam giácử
•…