ΠΡΡΠ³ΠΈΠ΅ ΡΠ°Π±ΠΎΡΡ
Π€ΡΠ½ΠΊΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΠ΅ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ — ΡΡΠΎ ΠΌΠ΅ΡΠΎΠ΄ ΡΠΎΡΡΠ°Π²Π»Π΅Π½ΠΈΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌ, Π² ΠΊΠΎΡΠΎΡΡΡ
Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΡΠΌ Π΄Π΅ΠΉΡΡΠ²ΠΈΠ΅ΠΌ ΡΠ²Π»ΡΠ΅ΡΡΡ Π²ΡΠ·ΠΎΠ² ΡΡΠ½ΠΊΡΠΈΠΈ, Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΡΠΌ ΡΠΏΠΎΡΠΎΠ±ΠΎΠΌ Π΄Π΅ΠΊΠΎΠΌΠΏΠΎΠ·ΠΈΡΠΈΠΈ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ, Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΡΠΌ ΠΏΡΠ°Π²ΠΈΠ»ΠΎΠΌ ΡΠΎΡΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΡΠ»ΠΎΠΆΠ½ΡΡ
ΡΡΠ½ΠΊΡΠΈΠΉ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΊΠΎΠΌΠΏΠΎΠ·ΠΈΡΠΈΡ Π±ΠΎΠ»Π΅Π΅ ΠΏΡΠΎΡΡΡΡ
ΡΡΠ½ΠΊΡΠΈΠΉ. Π’Π°ΠΊΠΈΠ΅ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ Π½Π°Π·ΡΠ²Π°ΡΡΡΡ ΡΡΠ½ΠΊΡΠΈΠΎΠ½Π°Π»ΡΠ½ΡΠΌΠΈ ΠΈΠ»ΠΈ Π°ΠΏΠΈΠ»ΠΈΠΊΠ°ΡΠΈΠ²Π½ΡΠΌΠΈ, Π² ΠΎΡΠ»ΠΈΡΠΈΠ΅ ΠΎΡ ΡΡΠ°Π΄ΠΈΡΠΈΠΎΠ½Π½ΡΡ
Π°Π»Π³ΠΎΡΠΈΡΠΌΠΈΡΠ΅ΡΠΊΠΈΡ
…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΠ»Ρ ΡΠΎΠ³ΠΎ, ΡΡΠΎ ΠΏΡΠΎΠΊΠΎΠ½ΡΡΠΎΠ»ΠΈΡΠΎΠ²Π°ΡΡ ΡΠ°Π±ΠΎΡΡ ΠΠ΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π±Π΅Π· Π²ΠΊΠ»ΡΡΠ΅Π½ΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΠΊΡΠΎΡΡΠΎΠ²Π΅ΡΠ°, ΡΠ»Π΅Π΄ΡΠ΅Ρ ΡΡΡΠ°Π½ΠΎΠ²ΠΈΡΡ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡ Crossover fraction Π² 0. matlab Π³Π΅Π½Π΅ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΊΡΠΎΡΡΠΎΠ²Π΅Ρ ΠΠΊΠ»Π°Π΄ΠΊΠ° Selection ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ Π²ΡΠ±ΡΠ°ΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡ ΠΎΡΠ±ΠΎΡΠ° ΡΠΎΠ΄ΠΈΡΠ΅Π»ΡΡΠΊΠΈΡ
ΠΎΡΠΎΠ±Π΅ΠΉ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ Π΄Π°Π½Π½ΡΡ
ΠΈΠ· ΡΡΠ½ΠΊΡΠΈΠΈ ΠΌΠ°ΡΡΡΠ°Π±ΠΈΡΠΎΠ²Π°Π½ΠΈΡ. Π ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ Π΄ΠΎΡΡΡΠΏΠ½ΡΡ
Π΄Π»Ρ Π²ΡΠ±ΠΎΡΠ° Π²Π°ΡΠΈΠ°Π½ΡΠΎΠ² ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠ° ΠΎΡΠ±ΠΎΡΠ° ΠΏΡΠ΅Π΄Π»Π°Π³Π°ΡΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅: Stochastic…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΠΎΠΊΠ°Π»ΡΠ½ΠΎΠΉ ΡΠΈΠ½ΠΎΠΉ, ΠΊΠ°ΠΊ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ, Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΠΈΠ½Π°, Π½Π΅ΠΏΠΎΡΡΠ΅Π΄ΡΡΠ²Π΅Π½Π½ΠΎ ΠΏΠΎΠ΄ΠΊΠ»ΡΡΠ΅Π½Π½Π°Ρ ΠΊ ΠΊΠΎΠ½ΡΠ°ΠΊΡΠ°ΠΌ ΠΌΠΈΠΊΡΠΎΠΏΡΠΎΡΠ΅ΡΡΠΎΡΠ°, Ρ. Π΅. ΡΠΈΠ½Π° ΠΏΡΠΎΡΠ΅ΡΡΠΎΡΠ°. Π‘ΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΡΡΠ°Π½Π΄Π°ΡΡΠΎΠ² ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠΈ ΡΠΈΡΡΠ΅ΠΌΠ½ΠΎΠΉ ΡΠΈΠ½Ρ Π΄Π»Ρ ΠΠ. ΠΠΎ Π½Π°Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΡΠΈΠ½Ρ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ°Π·Π΄Π΅Π»ΠΈΡΡ Π½Π° ΡΡΠΈ ΠΊΠ°ΡΠ΅Π³ΠΎΡΠΈΠΈ: ΠΠΎΠΌΠΏΡΡΡΠ΅ΡΠ½ΡΠΉ ΡΠΈΠ½Π° ΠΏΡΠΎΡΠ΅ΡΡΠΎΡ ΠΠ°ΠΈΠ±ΠΎΠ»ΡΡΠΈΠΉ ΠΈΠ½ΡΠ΅ΡΠ΅Ρ Π²ΡΠ·ΡΠ²Π°ΡΡ Π΄Π²Π° ΡΠΈΠΏΠ° ΡΠΈΠ½ — ΡΠΈΡΡΠ΅ΠΌΠ½ΡΠΉ ΠΈ Π»ΠΎΠΊΠ°Π»ΡΠ½ΡΠΉ. ΠΠ΄Π΅ n — ΡΠΈΡΠ»ΠΎ Π»ΠΈΠ½ΠΈΠΉ Π² Π°Π΄ΡΠ΅ΡΠ½ΠΎΠΉ ΡΠΈΠ½Π΅. ΠΠ±ΡΠ΅ΠΌ Π°Π΄ΡΠ΅ΡΡΠ΅ΠΌΠΎΠΉ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ Π·Π°ΡΠ°Π½Π΅Π΅ ΠΏΠΎΠ΄Π³ΠΎΡΠΎΠ²Π»Π΅Π½Π½ΡΡ
Π±Π°Π· Π°Π΄ΡΠ΅ΡΠΎΠ² ΡΠ°ΠΉΡΠΎΠ² ΠΈ ΡΠ²ΡΠ·Π°Π½Π½ΡΡ
Ρ Π½ΠΈΠΌΠΈ ΠΊΠ°ΡΠ΅Π³ΠΎΡΠΈΠΉ — Π΄Π°Π²Π½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΠΉ ΠΈ Ρ
ΠΎΡΠΎΡΠΎ Π·Π°ΡΠ΅ΠΊΠΎΠΌΠ΅Π½Π΄ΠΎΠ²Π°Π²ΡΠΈΠΉ ΡΠ΅Π±Ρ ΠΌΠ΅ΡΠΎΠ΄. Π Π½Π°ΡΡΠΎΡΡΠ΅Π΅ Π²ΡΠ΅ΠΌΡ ΡΠ°ΠΊΠΈΠ΅ Π±Π°Π·Ρ ΠΏΡΠ΅Π΄ΠΎΡΡΠ°Π²Π»ΡΡΡ ΠΌΠ½ΠΎΠ³ΠΈΠ΅ ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΠΈ, ΡΠ°ΠΊΠΈΠ΅ ΠΊΠ°ΠΊ Websense, Surfcontrol, ISS/Cobion, Secure Computing, Astaro AG, NetStar ΠΈ Π΄ΡΡΠ³ΠΈΠ΅. ΠΠ΅ΠΊΠΎΡΠΎΡΡΠ΅ ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡ ΡΡΠΈ Π±Π°Π·Ρ ΡΠΎΠ»ΡΠΊΠΎ Π² ΡΠ²ΠΎΠΈΡ
ΠΏΡΠΎΠ΄ΡΠΊΡΠ°Ρ
, Π΄ΡΡΠ³ΠΈΠ΅ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡΡ ΠΏΠΎΠ΄ΠΊΠ»ΡΡΠ°ΡΡ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΠ΅Π΄ΠΎΡΡΠ°ΡΠΎΠΊ Π€ΡΡΡΠ΅ Π°Π½Π°Π»ΠΈΠ·Π° Π² ΡΠΎΠΌ, ΡΡΠΎ ΠΎΠ½ ΠΎΠ±Π»Π°Π΄Π°Π΅Ρ ΡΠ°Π·ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ΠΌ ΠΏΠΎ ΡΠ°ΡΡΠΎΡΠ΅, Π½ΠΎ Π½Π΅ ΠΈΠΌΠ΅Π΅Ρ ΡΠ°Π·ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΏΠΎ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ: ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΠΊΠ°ΠΊΠΈΠ΅ ΡΠ°ΡΡΠΎΡΡ ΠΏΡΠΈΡΡΡΡΡΠ²ΡΡΡ Π² ΡΠΈΠ³Π½Π°Π»Π΅, Π½ΠΎ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ, ΠΊΠΎΠ³Π΄Π° ΠΎΠ½ΠΈ Π² Π½Π΅ΠΌ ΠΏΠΎΡΠ²Π»ΡΡΡΡΡ. ΠΡΠΎ ΠΎΠ±ΡΡΡΠ½ΡΠ΅ΡΡΡ ΡΠ΅ΠΌ, ΡΡΠΎ Π€ΡΡΡΠ΅-ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ ΡΠ°Π·Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΡΠΈΠ³Π½Π°Π»Π° Π½Π° ΡΡΠΌΠΌΡ ΡΡΠ½ΠΊΡΠΈΠΉ, ΠΊΠΎΡΠΎΡΡΠΉ ΠΏΠ΅ΡΠ΅ΠΊΡΡΠ²Π°ΡΡ ΡΠΎΠ±ΠΎΠΉ Π²ΡΡ Π²ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ ΠΎΡΡ. ΠΠ΅Π΄Π°Π²Π½ΠΎ ΠΏΠΎΡΠ²ΠΈΠ²ΡΠΈΠΌΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ΠΌ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΠ½Π΅Π΄ΡΠ΅Π½ΠΈΠ΅ ΡΠ»Π΅ΠΊΡΡΠΎΠ½Π½ΠΎΠ³ΠΎ ΠΎΠ±ΠΌΠ΅Π½Π° Π΄Π°Π½Π½ΡΠΌΠΈ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°Π΅Ρ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ Π±Π΅Π·Π±ΡΠΌΠ°ΠΆΠ½ΠΎΠ³ΠΎ Π΄ΠΎΠΊΡΠΌΠ΅Π½ΡΠΎΠΎΠ±ΠΎΡΠΎΡΠ°, Ρ. Π΅. Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠΉ ΡΠΈΡΠΊΡΠ»ΡΡΠΈΠΈ ΠΎΡΠΈΡΠΈΠ°Π»ΡΠ½ΡΡ
Π΄ΠΎΠΊΡΠΌΠ΅Π½ΡΠΎΠ² ΠΊΠ°ΠΊ Π²Π½ΡΡΡΠΈ ΠΏΡΠ΅Π΄ΠΏΡΠΈΡΡΠΈΡ, ΡΠ°ΠΊ ΠΈ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠ°Π·Π»ΠΈΡΠ½ΡΠΌΠΈ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΡΠΌΠΈ (Π±Π°Π½ΠΊΠΈ-ΠΊΠ»ΠΈΠ΅Π½ΡΡ, ΡΠ΅Π½ΡΡ-ΡΠΈΠ»ΠΈΠ°Π»Ρ, ΠΏΠΎΡΡΠ°Π²ΡΠΈΠΊΠΈ-ΠΏΠΎΡΡΠ΅Π±ΠΈΡΠ΅Π»ΠΈ). ΠΠΎΡΡΠ΅Π±ΠΈΡΠ΅Π»ΡΡΠΊΠ°Ρ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ Π²ΠΊΠ»ΡΡΠ°Π΅Ρ ΠΌΠ΅ΡΡΠ½ΡΠ΅ Π½ΠΎΠ²ΠΎΡΡΠΈ, ΠΏΠΎΠ³ΠΎΠ΄Ρ, ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΡΠ°Π΄ΠΈΠΎΠΈ ΡΠ΅Π»Π΅ΠΏΠ΅ΡΠ΅Π΄Π°Ρ, ΡΠ°ΡΠΏΠΈΡΠ°Π½ΠΈΠ΅ ΡΡΠ°Π½ΡΠΏΠΎΡΡΠ°, ΡΠΏΡΠ°Π²ΠΎΡΠ½ΠΈΠΊΠΈ…
Π Π΅ΡΠ΅ΡΠ°Ρ 14] Krebs, V., Social Network Analysis, A Brief Introduction, Orgnetm, 2012, URL: http://www.orgnet.com/sna.html (retrieved date January 31, 2014). 13] Bonatoa, A. & Hadib, N. & Hornc, P. & PraΡatd, P. & Wange, C., Models of Online Social Networks. Internet Mathematics, 6 (3), 285β313, 2009. 6] Abraham A., Hassanien A. E., SnΠ±Ρel V., Computational Social Network Analysis: Trends, Tools and…
Π Π΅ΡΠ΅ΡΠ°Ρ Π Π°ΡΡΠΈΡΡΠ΅ΠΌΠΎΡΡΡ (extensibility) ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡ ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΠΎ Π»Π΅Π³ΠΊΠΎΠ³ΠΎ Π΄ΠΎΠ±Π°Π²Π»Π΅Π½ΠΈΡ ΠΎΡΠ΄Π΅Π»ΡΠ½ΡΡ
ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΡΠ΅ΡΠΈ (ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»Π΅ΠΉ, ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠΎΠ², ΠΏΡΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΠΉ, ΡΠ»ΡΠΆΠ±), Π½Π°ΡΠ°ΡΠΈΠ²Π°Π½ΠΈΡ Π΄Π»ΠΈΠ½Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΡΠ΅ΡΠΈ ΠΈ Π·Π°ΠΌΠ΅Π½Ρ ΠΏΡΠΈΡΡΡΡΡΠ²ΡΡΡΠ΅ΠΉ Π°ΠΏΠΏΠ°ΡΠ°ΡΡΡΡ Π±ΠΎΠ»Π΅Π΅ ΡΠΈΠ»ΡΠ½ΠΎΠΉ. ΠΡΠΈ ΡΡΠΎΠΌ ΡΠ²Π΅ΡΠ΄ΠΎ Π·Π½Π°ΡΠΈΠΌΠΎ, ΡΡΠΎ Π»Π΅Π³ΠΊΠΎΡΡΡ ΡΠ°ΡΡΡΠΆΠ΅Π½ΠΈΡ ΡΠΈΡΡΠ΅ΠΌΡ ΠΈΠ·ΡΠ΅Π΄ΠΊΠ° ΠΌΠΎΠΆΠ΅Ρ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°ΡΡΡΡ Π² Π½Π΅ΠΊΠΎΡΠΎΡΡΡ
ΠΊΡΠ°ΠΉΠ½Π΅ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½Π½ΡΡ
ΠΏΡΠ΅Π΄Π΅Π»Π°Ρ
. Π‘ΠΊΠ°ΠΆΠ΅ΠΌ, Π»ΠΎΠΊΠ°Π»ΡΠ½Π°Ρ ΡΠ΅ΡΡ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΠ΄Π΅ΡΡ Π²Ρ ΠΌΠΎΠΆΠ΅ΡΠ΅ Π·Π°ΠΏΡΠ΅ΡΠΈΡΡ ΡΠ°Π±ΠΎΡΡ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»Ρ Π² ΠΆΠ΅Π»Π°Π΅ΠΌΡΠ΅ ΡΠ°ΡΡ. ΠΠ°ΠΊΡΠ°ΡΠΈΠ²Π°Ρ Π·Π΅Π»Π΅Π½Π½ΡΠ΅ ΠΊΠ²Π°Π΄ΡΠ°ΡΠΈΠΊΠΈ (ΡΠ°Π·ΡΠ΅ΡΠ΅Π½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅) Π±Π΅Π»ΡΠΌΠΈ (Π½Π΅ ΡΠ°Π·ΡΠ΅ΡΠ΅Π½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅), Π²Ρ ΡΠ΅ΠΌ ΡΠ°ΠΌΡΠΌ Π·Π°ΠΏΡΠ΅ΡΠ°Π΅ΡΠ΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»Ρ Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠ΅ ΡΠ°ΡΡ. Π ΡΠ°Π·Π΄Π΅Π»Π΅ ΠΏΡΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΠΉ Π²Ρ ΠΌΠΎΠΆΠ΅ΡΠ΅ ΡΠ°Π·ΡΠ΅ΡΠΈΡΡ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»Ρ Π·Π°ΠΏΡΡΠΊΠ°ΡΡ Π²ΡΠ΅ ΠΏΡΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΡ, ΠΈΠ»ΠΈ ΡΠΎΠ»ΡΠΊΠΎ Π²ΡΠ±ΡΠ°Π½Π½ΡΠ΅. ΠΠ΄Π΅ΡΡ ΡΠΎΠΆΠ΅ Π²ΡΠ΅ ΠΏΠΎΠ½ΡΡΠ½ΠΎ. ΠΡΠ»ΠΈ Π½ΡΠΆΠ½ΠΎΠΉ Π²Π°ΠΌ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ Π² ΡΠΏΠΈΡΠΊΠ΅ Π½Π΅Ρ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΠ½ΠΎΠ³Π΄Π° ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°ΡΡ Π³ΡΠ°ΠΌΠΌΠ°ΡΠΈΠΊΡ ΠΊ LL (1) Π²ΠΈΠ΄Ρ, ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡ ΠΌΠ΅ΡΠΎΠ΄ Π»Π΅Π²ΠΎΠΉ ΡΠ°ΠΊΡΠΎΡΠΈΠ·Π°ΡΠΈΠΈ. ΠΡΠΈ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ Π½Π°ΡΡΡΠ°ΡΡ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ LL (1)-Π³ΡΠ°ΠΌΠΌΠ°ΡΠΈΠΊ. ΠΡΡ Π³ΡΠ°ΠΌΠΌΠ°ΡΠΈΠΊΡ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°ΡΡ ΠΊ Π²ΠΈΠ΄Ρ LL (1). A > Π± Π²1 — Π± Π²2 … — Π± Π²N — Π³ Π²Π²ΠΎΠ΄ΠΈΠΌ Π½ΠΎΠ²ΡΠΉ Π½Π΅ΡΠ΅ΡΠΌΠΈΠ½Π°Π» Π, Π΄Π»Ρ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ. Π ΠΎΠ±ΡΠ΅ΠΌ Π²ΠΈΠ΄Π΅ ΡΡΠΎ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΡΠ°ΠΊ: ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ: S> if B then S. S > if B then S Tail. If B then S else S…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΠΎΡΠ»Π΅Π΄Π½ΠΈΠΉ ΡΠΏΠΎΡΠΎΠ± Π±Π΅Π·ΡΡΠ»ΠΎΠ²Π½ΠΎ ΡΡΠ΅Π·Π²ΡΡΠ°ΠΉΠ½ΠΎ ΡΡΡΠ΄ΠΎΠ΅ΠΌΠΊΠΈΠΉ, Π½ΠΎ Π΅ΡΠ»ΠΈ ΡΡΠ΅Π΄ΠΈ ΠΈΠΌΠ΅ΡΡΠΈΡ
ΡΡ Π²ΡΡΡΠΎΠ΅Π½Π½ΡΡ
ΡΠ°Π±Π»ΠΎΠ½ΠΎΠ² Π½Π΅Ρ Π½ΠΈΡΠ΅Π³ΠΎ, ΡΡΠΎ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΎΠ²Π°Π»ΠΎ Π±Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠΌ ΡΡΠ΅Π±ΠΎΠ²Π°Π½ΠΈΡΠΌ, ΠΏΡΠ΅Π΄ΡΡΠ²Π»ΡΠ΅ΠΌΡΠΌ ΠΊ Π½ΡΠΆΠ½ΠΎΠΌΡ Π΄ΠΎΠΊΡΠΌΠ΅Π½ΡΡ, Π΄ΡΡΠ³ΠΎΠ³ΠΎ Π²ΡΡ
ΠΎΠ΄Π° Π½Π΅Ρ. ΠΠ΄Π½Π°ΠΊΠΎ Π² ΡΡΠΎΠΌ ΡΠΏΠΎΡΠΎΠ±Π΅ Π΅ΡΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΎΡΠ»ΠΎΠΆΠ½Π΅Π½ΠΈΠ΅ ΠΎΠΏΡΡΡ ΠΆΠ΅ ΡΠ²ΡΠ·Π°Π½Π½ΠΎΠ΅ Ρ ΠΌΠ°ΠΊΡΠΎΡΠ°ΠΌΠΈ ΠΈ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌΠΈ Π°Π²ΡΠΎΡΠ΅ΠΊΡΡΠ°. ΠΠ΅Π»ΠΎ Π² ΡΠΎΠΌ, ΡΡΠΎ Π΅ΡΠ»ΠΈ ΡΠ°Π±Π»ΠΎΠ½ ΡΡΡΠΎΠΈΡΡΡ Π½Π° ΠΎΠ±ΡΡΠ½ΠΎΠΌ ΡΠ°Π±Π»ΠΎΠ½Π΅, ΡΠΎ ΠΌΠ°ΠΊΡΠΎΡ ΠΈ Π°Π²ΡΠΎΡΠ΅ΠΊΡΡ…
Π Π΅ΡΠ΅ΡΠ°Ρ Π Ρ
ΠΎΠ΄Π΅ ΡΠ°Π·ΡΠ°Π±ΠΎΡΠΊΠΈ Π±ΡΠ΄Π΅Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΎ ΡΠ»Π΅Π΄ΡΡΡΠ΅Π΅ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΠΎΠ΅ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠ΅Π½ΠΈΠ΅: IDEF/Design 3.5 ΠΈ MSOfficeAccess 2007. ΠΠ΅ΡΠ²Π°Ρ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° ΡΠ»ΡΠΆΠΈΡ Π΄Π»Ρ ΡΠ΄ΠΎΠ±Π½ΠΎΠ³ΠΎ ΡΠΎΠ·Π΄Π°Π½ΠΈΡ ΡΡΡΡΠΊΡΡΡΠ½ΡΡ
ΠΈ ΡΡΠ½ΠΊΡΠΈΠΎΠ½Π°Π»ΡΠ½ΡΡ
ΡΡ
Π΅ΠΌ ΠΎΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΠΈ ΠΠ Π, Π²ΡΠΎΡΠ°Ρ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΡΠ°Π·ΡΠ°Π±ΠΎΡΠ°ΡΡ Π±Π°Π·Ρ Π΄Π°Π½Π½ΡΡ
, ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°ΡΡΡΡ ΡΠ΄ΠΎΠ±ΡΡΠ²ΠΎ ΠΈ Π΅Π΄ΠΈΠ½ΠΎΠ΅ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΎ ΡΠ°Π±ΠΎΡΠ΅ Π²ΡΠ±ΡΠ°Π½Π½ΠΎΠΉ ΡΠ°ΡΡΠΈ ΡΠΈΡΠΌΡ. ΠΠ Π — ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΠΎ-ΡΠ΅Ρ
Π½ΠΈΡΠ΅ΡΠΊΠΈΡ
ΡΡΠ΅Π΄ΡΡΠ², ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°ΡΡΠΈΠΉ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΠ° ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠΈ 10 ΠΌΠΌ. ΠΎΡ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΡΠ³Π»Π° ΡΠΎΠ·Π΄Π°Π΅ΠΌ 4 ΠΏΡΡΠΌΠΎΡΠ³ΠΎΠ»ΡΠ½ΡΡ
ΠΏΡΠΎΡΠΈΠ»Ρ (15:10 ΠΌΠΌ.) Π΄Π»Ρ ΠΎΡΠ²Π΅ΡΡΡΠΈΠΉ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡ ΠΊΠΎΠΌΠ°Π½Π΄Ρ «ΠΠΎΠΌΠ°Π½Π°Ρ Π»ΠΈΠ½ΠΈΡ», Π΄Π°Π»Π΅Π΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡ ΠΊΠΎΠΌΠ°Π½Π΄Ρ «Π‘ΠΊΠ²ΠΎΠ·Π½ΠΎΠ΅ ΠΎΡΠ²Π΅ΡΡΡΠΈΠ΅» ΠΏΡΠΎΡΠ΅Π·Π°Π΅ΠΌ ΠΎΡΠ²Π΅ΡΡΡΠΈΡ. Π ΡΠ΅Π½ΡΡΠ΅ Π·Π°Π³ΠΎΡΠΎΠ²ΠΊΠΈ ΡΠΎΠ·Π΄Π°Π΅ΠΌ ΠΏΡΠΎΡΠΈΠ»Ρ ΠΎΠΊΡΡΠΆΠ½ΠΎΡΡΠΈ Π΄ΠΈΠ°ΠΌΠ΅ΡΡΠΎΠΌ 25 ΠΌΠΌ. ΠΊΠΎΠΌΠ°Π½Π΄ΠΎΠΉ «ΠΠΊΡΡΠΆΠ½ΠΎΡΡΡ Π·Π°Π΄Π°Π½Π½ΠΎΠ³ΠΎ Π΄ΠΈΠ°ΠΌΠ΅ΡΡΠ° Ρ ΠΎΡΡΠΌΠΈ ΡΠΈΠΌΠΌΠ΅ΡΡΠΈΠΈ». ΠΠ°ΡΠ΅ΠΌ ΠΊΠΎΠΌΠ°Π½Π΄ΠΎΠΉ «Π‘ΠΊΠ²ΠΎΠ·Π½ΠΎΠ΅ ΠΎΡΠ²Π΅ΡΡΡΠΈΠ΅» ΠΏΡΠΎΡΠ΅Π·Π°Π΅ΠΌ ΠΎΡΠ²Π΅ΡΡΡΠΈΠ΅. Π‘ΠΎΠ·Π΄Π°Π΅ΠΌ 2 ΠΏΡΠΎΡΠΈΠ»Ρ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΠΏΠΈΡΠ΅ΠΌ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ Π½Π° ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΡΠ°Π³ΠΎΠ²: bsti (Ais (X) tis) Ait (X) — ΡΡΠ»ΠΎΠ²ΠΈΠ΅ ΡΠΎΠ³ΠΎ, ΡΡΠΎ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ dis Π΄ΠΎΠ»ΠΆΠ½Π° Π·Π°ΠΊΠ°Π½ΡΠΈΠ²Π°ΡΡΡΡ ΡΠ°Π½ΡΡΠ΅ Π½Π°ΡΠ°Π»Π° ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ dit; (2), Ais (X) tis) Xsjk-1 Xtjk Ait Xsjk-1 Xtjk — ΡΡΠ»ΠΎΠ²ΠΈΠ΅ ΡΠΎΠ³ΠΎ, ΡΡΠΎ Π΅ΡΠ»ΠΈ Π½Π° k 1ΡΠ°Π³Π΅ Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ dis, Π° Π½Π° k-ΠΌ ΡΠ°Π³Π΅ — ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ dit, ΡΠΎ dis Π΄ΠΎΠ»ΠΆΠ½Π° Π·Π°Π²Π΅ΡΡΠΈΡΡΡΡ Π΄ΠΎ Π½Π°ΡΠ°Π»Π° dit; (3), Xsjk Xtjk 0, s t — ΡΡΠ»ΠΎΠ²ΠΈΠ΅ ΡΠΎΠ³ΠΎ, ΡΡΠΎ Π½Π° ΠΊΠ°ΠΆΠ΄ΠΎΠΌ…
Π Π΅ΡΠ΅ΡΠ°Ρ BPwin ΠΈΠΌΠ΅Π΅Ρ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ ΠΏΡΠΎΡΡΠΎΠΉ ΠΈ ΠΈΠ½ΡΡΠΈΡΠΈΠ²Π½ΠΎ ΠΏΠΎΠ½ΡΡΠ½ΡΠΉ ΠΈΠ½ΡΠ΅ΡΡΠ΅ΠΉΡ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»Ρ, Π΄Π°ΡΡΠΈΠΉ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ Π°Π½Π°Π»ΠΈΡΠΈΠΊΡ ΡΠΎΠ·Π΄Π°Π²Π°ΡΡ ΡΠ»ΠΎΠΆΠ½ΡΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΏΡΠΈ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΡ
ΡΡΠΈΠ»ΠΈΡΡ
. BPwin Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ·ΠΈΡΡΠ΅Ρ Π·Π°Π΄Π°ΡΠΈ, ΡΠ²ΡΠ·Π°Π½Π½ΡΠ΅ Ρ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΠ΅ΠΌ ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ ΡΠ°Π·Π²ΠΈΡΠΈΡ, ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°Ρ ΡΠ΅ΠΌΠ°Π½ΡΠΈΡΠ΅ΡΠΊΡΡ ΡΡΡΠΎΠ³ΠΎΡΡΡ, Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΡΡ Π΄Π»Ρ Π³Π°ΡΠ°Π½ΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΠΎΡΡΠΈ ΠΈ Π½Π΅ΠΏΡΠΎΡΠΈΠ²ΠΎΡΠ΅ΡΠΈΠ²ΠΎΡΡΠΈ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠ². ΠΠΠ’ΠΠ-Π±ΠΈΠ·Π½Π΅Ρ ΠΈΠ½ΠΆΠ΅Π½Π΅Ρ ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΡΠΉ ΠΏΡΠΎΠ΄ΡΠΊΡ ΠΠΠ’ΠΠ-Π±ΠΈΠ·Π½Π΅Ρ…
Π Π΅ΡΠ΅ΡΠ°Ρ