MẠNG TÍNH TỐN (COMPUTATIONAL NETWORK) Phạm Đình Duy Phương

MẠNG TÍNH TOÁN COMPUTATIONAL NETWORK Phạm Đình Duy Phương phuongtt2a@gmail.com... Mạng tính toánthiết nào đó từ một số yếu tố đã được biết trước người khi áp dụng vào giải quyết các vấn

MẠNG TÍNH TOÁN

(COMPUTATIONAL NETWORK)

Phạm Đình Duy Phương phuongtt2a@gmail.com

Mục tiêu

Mạng tính toán

Mạng tính toán là một cấu trúc (M, F), trong đó:

của M thỏa:

M r ng c u trúc t p bi n ở ộ ấ ậ ế

M r ng c u trúc t p bi n ở ộ ấ ậ ế

Mạng tính toán

thiết nào đó từ một số yếu tố đã được biết trước

người khi áp dụng vào giải quyết các vấn đề

Ví dụ - Mạng tính toán tam giác

Tập các biến trong tam giác gồm:

Ví dụ - Mạng tính toán tam giác

Các hệ thức cơ bản giữa các yếu tố của tam giác:

– f1 : α + β + γ = π (radian)

– f2 : a2 = b2 + c2 - 2.b.c.cosα

– f3 : b2 = a2 + c2 - 2.a.c.cosβ

– f4 : c2 = a2 + b2 - 2.a.b.cosγ

– …

– …

Các vấn đề trên mạng tính toán

Hãy tính các cạnh còn lại.

– Giả thiết: A = { a, β , γ }

– Tính các biến: B = { b, c }

để bài toán giải được

Ý tưởng

f 1 :α + β + γ = π f 2 :

A={a, β, γ } A 1 ={a, β, γ ,α} A 2 ={a, β, γ , α, b}

f 3 :

A 3 ={a, β, γ , α,b, c}

a sin

b sin

α = β

c sin

b sin

γ = β

Áp d ng lu t f ụ ậ 1 M r ng t p gi thi t ban ở ộ ậ ả ế đầ u

Xu t hi n t p bi n B c n tính ấ ệ ậ ế ầ

Hạn chế 1

nhau, hoặc

thức trên đối tượng này không đủ công cụ để giải bài toán

Ví dụ: cho tứ giác với 4 cạnh và 1 góc biết trước, tính diện tích tứ giác?

M ng các ạ đố ượ i t ng tính toán

Hạn chế 2

gồm tập các biến đơn.

Chỉnh sửa cấu trúc tập biến, ví dụ thêm khái niệm biến hàm

Hạn chế 3

M r ng t p quan h tính toán & c ch suy lu n ở ộ ậ ệ ơ ế ậ

Tham khảo

mạng tính toán, 1995

Bắc, A Knowledgeable Model: Network of C-Objects, 1997

Extensive Computational Network and Applying in an Educational Software, Proceedings of ICAIE 2009, Wuhan, China, 2009

Method on Computational Network and Its Applications, Proceedings of the International MultiConference of Engineers and Computer Scientists 2011 Vol I, Hong