ΠΡΡΠ³ΠΈΠ΅ ΡΠ°Π±ΠΎΡΡ
ΠΡΠ΅ΠΌΡ — ΠΎΡΠ½ΠΎΠ²Π½ΠΎΠΉ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡ, Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΠ·ΡΡΡΠΈΠΉ Π±ΡΡΡΡΠΎΠ΄Π΅ΠΉΡΡΠ²ΠΈΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ°. ΠΠ°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΠ°ΠΊΠΆΠ΅ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΡΡ. ΠΠ»Ρ ΡΠΏΠΎΡΡΠ΄ΠΎΡΠ΅Π½ΠΈΡ Π²Π°ΠΆΠ½Ρ Ρ
ΡΠ΄ΡΠ΅Π΅, ΡΡΠ΅Π΄Π½Π΅Π΅ ΠΈ Π»ΡΡΡΠ΅Π΅ ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π² ΡΠ΅ΡΠΌΠΈΠ½Π°Ρ
ΠΌΠΎΡΠ½ΠΎΡΡΠΈ Π²Ρ
ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° A. ΠΡΠ»ΠΈ Π½Π° Π²Ρ
ΠΎΠ΄ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ ΠΏΠΎΠ΄Π°ΡΡΡΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ A, ΡΠΎ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠΈΠΌ n = |A|. ΠΠ»Ρ ΡΠΈΠΏΠΈΡΠ½ΠΎΠ³ΠΎ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Ρ
ΠΎΡΠΎΡΠ΅Π΅ ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ — ΡΡΠΎ O (n log n) ΠΈ ΠΏΠ»ΠΎΡ
ΠΎΠ΅ ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ — ΡΡΠΎ O (n2). ΠΠ΄Π΅Π°Π»ΡΠ½ΠΎΠ΅…
Π Π΅ΡΠ΅ΡΠ°Ρ Π‘ΠΎΠ³Π»Π°ΡΠ½ΠΎ ΠΌΠ½Π΅Π½ΠΈΡ Datamonitor, ΠΎΠ΄Π½ΠΈΠΌ ΠΈΠ· Π³Π»Π°Π²Π½ΡΡ
ΠΏΡΠ΅ΠΏΡΡΡΡΠ²ΠΈΠΉ Π² ΡΠ°Π·Π²ΠΈΡΠΈΠΈ ΡΠ»Π΅ΠΊΡΡΠΎΠ½Π½ΠΎΠ³ΠΎ Π±ΠΈΠ·Π½Π΅ΡΠ° ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΡΠΎΠ±Π»Π΅ΠΌΠ° Π±Π΅Π·ΠΎΠΏΠ°ΡΠ½ΠΎΡΡΠΈ, ΠΊΠΎΡΠΎΡΠ°Ρ ΡΡΡΠ³ΡΠ±Π»ΡΠ΅ΡΡΡ ΡΠ΅ΠΌ, ΡΡΠΎ ΠΎΠΊΠΎΠ»ΠΎ ΠΏΠΎΠ»ΠΎΠ²ΠΈΠ½Ρ Π²ΡΠ΅Ρ
ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΠΉ ΡΡΠ°ΡΡΡ Π»ΠΈΡΡ 5% ΡΠ²ΠΎΠΈΡ
ΠΠ’-Π±ΡΠ΄ΠΆΠ΅ΡΠΎΠ² Π½Π° ΡΠΈΡΡΠ΅ΠΌΡ Π·Π°ΡΠΈΡΡ. Π‘ΠΏΠ΅ΡΠΈΠ°Π»ΠΈΡΡΡ ΡΡΠΈΡΠ°ΡΡ, ΡΡΠΎ ΠΈΠΌΠ΅Π½Π½ΠΎ ΠΈΠ·-Π·Π° ΠΎΡΡΡΡΡΡΠ²ΠΈΡ Π±Π΅Π·ΠΎΠΏΠ°ΡΠ½ΠΎΡΡΠΈ Π² ΠΠ½ΡΠ΅ΡΠ½Π΅Ρ Π2Π‘ ΠΈ Π2Π-ΡΠΎΡΠ³ΠΎΠ²Π»Ρ Π½Π΅ ΡΠΌΠΎΠΆΠ΅Ρ Π΄ΠΎΡΡΠΈΠ³Π½ΡΡΡ Π² 2005 Π³ΠΎΠ΄Ρ Π½Π°ΠΌΠ΅ΡΠ΅Π½Π½ΡΡ
ΠΎΠ±ΡΠ΅ΠΌΠΎΠ² Π² 660 ΠΌΠ»ΡΠ΄. ΠΈ 6 ΡΡΠ»Π½…
Π Π΅ΡΠ΅ΡΠ°Ρ Π‘Π°ΠΌ ΠΏΡΠΎΡΠ΅ΡΡ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»Π°Π³Π°Π΅Ρ ΠΏΡΠ΅Π΄Π²Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎΠ΅ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΠ΅ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ Π±Π°Π·Ρ Π΄Π°Π½Π½ΡΡ
Ρ ΠΏΠΎΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΉ Π΅Π΅ Π½ΠΎΡΠΌΠ°Π»ΠΈΠ·Π°ΡΠΈΠ΅ΠΉ ΠΈ ΠΏΠ΅ΡΠ΅Ρ
ΠΎΠ΄ΠΎΠΌ ΠΊ ΡΠΈΠ·ΠΈΡΠ΅ΡΠΊΠΎΠΌΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΡ ΠΌΠΎΠ΄Π΅Π»ΠΈ, Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΊΠΎΡΠΎΡΠΎΠΉ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΠΎΠ΅ ΡΡΠΎΡΠ½Π΅Π½ΠΈΠ΅ ΠΎΡΠ΄Π΅Π»ΡΠ½ΡΡ
ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠ² Π±ΡΠ΄ΡΡΠ΅ΠΉ Π±Π°Π·Ρ Π΄Π°Π½Π½ΡΡ
, ΡΡΠΈΡΡΠ²Π°Ρ Π΄Π°ΡΠ°Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΈ ΡΠΈΠ·ΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΡΡΡΡΠΊΡΡΡ Π΄Π°Π½Π½ΡΡ
. Π ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ Π²ΡΠ΅Π³ΠΎ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΡΠ°Π·ΡΠ°Π±ΠΎΡΡΠΈΠΊΠΎΠΌ ΡΠΎΡΠΌΠΈΡΡΠ΅ΡΡΡ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΡΠ»ΠΈ Π²ΡΠΏΠΎΠ»Π½Π΅Π½Ρ ΡΠ°ΡΡΠ΅ΡΡ ΡΠΎΠ³Π»Π°ΡΠ½ΠΎ Π²ΡΠ±ΡΠ°Π½Π½ΠΎΠΌΡ Π²Π°ΡΠΈΠ°Π½ΡΡ. Π ΠΈΠΌΠ΅Π½Π½ΠΎ Π²ΡΠΏΠΎΠ»Π½Π΅Π½Ρ ΡΠ°ΡΡΠ΅ΡΡ: ΠΠ΅ΡΠ΅Π²ΠΎΠ΄ ΠΈΠ· ΠΎΠ΄Π½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ Π² Π΄ΡΡΠ³ΡΡ, Π°ΡΠΈΡΠΌΠ΅ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ, Π±ΡΠ»Π΅Π²Π° Π°Π»Π³Π΅Π±ΡΠ°, ΠΡΠΎΠ΅ΠΊΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΎΠ½Π½ΡΡ
Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ
ΡΡ
Π΅ΠΌ. Π’ΠΈΡΡΠ΅ Π£., Π¨Π΅Π½ΠΊ Π. ΠΠΎΠ»ΡΠΏΡΠΎΠ²ΠΎΠ΄Π½ΠΈΠΊΠΎΠ²Π°Ρ ΡΡ
Π΅ΠΌΠΎΡΠ΅Ρ
Π½ΠΈΠΊΠ°: Π‘ΠΏΡΠ°Π²ΠΎΡΠ½ΠΎΠ΅ ΡΡΠΊΠΎΠ²ΠΎΠ΄ΡΡΠ²ΠΎ — Π.: ΠΠΈΡ. — 2000. — 512 Ρ. 2]. ΠΠ΅ΠΉΡΠΎΠ½ Π.ΠΠΆ., ΠΠΎΠ»Ρ Π. ΠΠ½Π°Π»ΠΎΠ³ΠΎΠ²Π°Ρ ΡΠ»Π΅ΠΊΡΡΠΎΠ½ΠΈΠΊΠ° Π½Π° ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½ΡΡ
ΡΡΠΈΠ»ΠΈΡΠ΅Π»ΡΡ
. — Π…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΠ΅ΡΠΌΠΎΡΡΡ Π½Π° ΠΎΡΠΌΠ΅ΡΠ΅Π½Π½ΡΠ΅ Π½Π΅Π΄ΠΎΡΡΠ°ΡΠΊΠΈ, Ρ «ΠΡΠ°Π½ΠΆΠ΅Π²ΠΎΠΉ ΠΊΠ½ΠΈΠ³ΠΈ» Π΅ΡΡΡ ΠΎΠ³ΡΠΎΠΌΠ½ΡΠΉ ΠΈΠ΄Π΅ΠΉΠ½ΡΠΉ ΠΏΠΎΡΠ΅Π½ΡΠΈΠ°Π», ΠΊΠΎΡΠΎΡΡΠΉ ΠΏΠΎΠΊΠ° Π²ΠΎ ΠΌΠ½ΠΎΠ³ΠΎΠΌ ΠΎΡΡΠ°Π΅ΡΡΡ Π½Π΅Π²ΠΎΡΡΡΠ΅Π±ΠΎΠ²Π°Π½Π½ΡΠΌ. ΠΡΠ΅ΠΆΠ΄Π΅ Π²ΡΠ΅Π³ΠΎ, ΡΡΠΎ ΠΊΠ°ΡΠ°Π΅ΡΡΡ ΠΊΠΎΠ½ΡΠ΅ΠΏΡΠΈΠΈ ΡΠ΅Ρ
Π½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΉ Π³Π°ΡΠ°Π½ΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΡΡΠΈ, ΠΎΡ
Π²Π°ΡΡΠ²Π°ΡΡΠ΅ΠΉ Π²Π΅ΡΡ ΠΆΠΈΠ·Π½Π΅Π½Π½ΡΠΉ ΡΠΈΠΊΠ» ΡΠΈΡΡΠ΅ΠΌΡ — ΠΎΡ Π²ΡΡΠ°Π±ΠΎΡΠΊΠΈ ΡΠΏΠ΅ΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΉ Π΄ΠΎ ΡΠ°Π·Ρ ΡΠΊΡΠΏΠ»ΡΠ°ΡΠ°ΡΠΈΠΈ. ΠΡΠΈ ΡΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ ΡΠ΅Ρ
Π½ΠΎΠ»ΠΎΠ³ΠΈΠΈ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΡΠ΅Π·ΡΠ»ΡΡΠΈΡΡΡΡΠ°Ρ ΡΠΈΡΡΠ΅ΠΌΠ° Π½Π΅ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΠΎΡΡΠ½ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ Π·Π°ΠΏΠΈΡΠΊΠΈ Π°Π²ΡΠΎΡΠΎΠ², Π΄ΠΎΡΡΠ΅, ΠΎΡΠ·ΡΠ²Ρ, Π·Π°ΠΊΠ»ΡΡΠ΅Π½ΠΈΡ Π½Π° Π·Π°ΠΊΠΎΠ½ΠΎΠΏΡΠΎΠ΅ΠΊΡΡ ΠΈ Π²ΡΠ΅ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»Ρ, ΠΊΠΎΡΠΎΡΡΠ΅ ΡΠΎΠΏΡΠΎΠ²ΠΎΠΆΠ΄Π°ΡΡ ΠΈΡ
Π½Π° ΡΡΠ°Π΄ΠΈΠΈ ΠΏΡΠΈΠ½ΡΡΠΈΡ. ΠΠ½Π°ΠΊΠΎΠΌΡΡΠ²ΠΎ Ρ ΡΠ°ΠΊΠΈΠΌΠΈ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»Π°ΠΌΠΈ ΠΊΠ°ΠΊ ΠΏΠΎ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΠΌΡΠΌ, ΡΠ°ΠΊ ΠΈ ΠΏΠΎ Π΄Π΅ΠΉΡΡΠ²ΡΡΡΠΈΠΌ Π·Π°ΠΊΠΎΠ½Π°ΠΌ ΠΏΠΎΠΌΠΎΠΆΠ΅Ρ Π»ΡΡΡΠ΅ ΠΏΠΎΠ½ΡΡΡ ΠΈΠ·Π½Π°ΡΠ°Π»ΡΠ½ΡΠ΅ Π½Π°ΠΌΠ΅ΡΠ΅Π½ΠΈΡ ΠΈ Π²ΠΎΠ»Ρ Π·Π°ΠΊΠΎΠ½ΠΎΠ΄Π°ΡΠ΅Π»Ρ, ΡΡΠΎ ΠΎΡΠ΅Π½Ρ Π²Π°ΠΆΠ½ΠΎ Π² ΠΏΡΠ°Π²ΠΎΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ. ΠΠΎΠΊΡΠΌΠ΅Π½ΡΡ ΠΏΠΎ Π²ΡΠ΅ΠΌ Π°ΡΠΏΠ΅ΠΊΡΠ°ΠΌ ΠΌΠ΅ΠΆΠ΄ΡΠ½Π°ΡΠΎΠ΄Π½ΠΎΠ³ΠΎ ΡΠΎΡΡΡΠ΄Π½ΠΈΡΠ΅ΡΡΠ²Π° — ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΎΠΌΡ…
Π Π΅ΡΠ΅ΡΠ°Ρ Π€ΡΠ½ΠΊΡΠΈΡ ΠΏΡΠ΅Π΄ΠΎΡΡΠ°Π²Π»ΡΠ΅Ρ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ ΡΠΎΠ²Π΅ΡΡΠ°ΡΡ Π΄Π΅ΠΉΡΡΠ²ΠΈΡ Ρ ΡΠ°Π±Π»ΠΈΡΠ΅ΠΉ: ΠΏΠ΅ΡΠ΅Ρ
ΠΎΠ΄ Π½Π° ΠΏΠ΅ΡΠ²ΡΡ Π·Π°ΠΏΠΈΡΡ; Π½Π° ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΡΡ; Π½Π° ΡΠ»Π΅Π΄ΡΡΡΡΡ; Π½Π° ΠΏΠ΅ΡΠ²ΡΡ; Π΄ΠΎΠ±Π°Π²Π»Π΅Π½ΠΈΠ΅ Π·Π°ΠΏΠΈΡΠΈ; ΡΠ΄Π°Π»Π΅Π½ΠΈΠ΅ Π·Π°ΠΏΠΈΡΠΈ; Π²ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ ΡΠ΅ΠΆΠΈΠΌΠ° ΡΠ΅Π΄Π°ΠΊΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ; ΠΏΡΠΈΠ½ΡΡΠΈΠ΅ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠΉ Π΄Π»Ρ ΡΠ΅ΠΊΡΡΠΈΠΉ Π·Π°ΠΏΠΈΡΠΈ; ΠΎΡΠΌΠ΅Π½Π° ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠΉ Π΄Π»Ρ ΡΠ΅ΠΊΡΡΠΈΠΉ Π·Π°ΠΏΠΈΡΠΈ; ΡΠΎΡ
ΡΠ°Π½Π΅Π½ΠΈΠ΅ Π²ΡΠ΅Ρ
ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠΉ. ΠΠ°ΠΆΠ΄ΠΎΠΌΡ Π΄Π΅ΠΉΡΡΠ²ΠΈΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ ΡΠ²ΠΎΡ ΠΊΠ½ΠΎΠΏΠΊΠ° ΠΈ ΡΡΠ½ΠΊΡΠΈΡ. Π Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ ΠΎΡ ΡΠΎΠ³ΠΎ, ΠΊΠ°ΠΊΠ°Ρ ΠΊΠ½ΠΎΠΏΠΊΠ°…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΠΈΠ°Π³ΡΠ°ΠΌΠΌΠ° ΠΏΠ°ΠΊΠ΅ΡΠΎΠ² ΠΠΈΠ°Π³ΡΠ°ΠΌΠΌΠ° ΠΏΠ°ΠΊΠ΅ΡΠΎΠ² (Package diagram) — ΡΡΡΡΠΊΡΡΡΠ½Π°Ρ Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌΠ°, ΠΎΡΠ½ΠΎΠ²Π½ΡΠΌ ΡΠΎΠ΄Π΅ΡΠΆΠ°Π½ΠΈΠ΅ΠΌ ΠΊΠΎΡΠΎΡΠΎΠΉ ΡΠ²Π»ΡΡΡΡΡ ΠΏΠ°ΠΊΠ΅ΡΡ ΠΈ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΠΌΠ΅ΠΆΠ΄Ρ Π½ΠΈΠΌΠΈ. ΠΡΡΡΠΊΠΎΠ³ΠΎ ΡΠ°Π·Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠ°Π·Π½ΡΠΌΠΈ ΡΡΡΡΠΊΡΡΡΠ½ΡΠΌΠΈ Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌΠ°ΠΌΠΈ Π½Π΅ ΠΏΡΠΎΠ²ΠΎΠ΄ΠΈΡΡΡ, ΠΏΠΎΡΡΠΎΠΌΡ Π΄Π°Π½Π½ΠΎΠ΅ Π½Π°Π·Π²Π°Π½ΠΈΠ΅ ΠΏΡΠ΅Π΄Π»Π°Π³Π°Π΅ΡΡΡ ΠΈΡΠΊΠ»ΡΡΠΈΡΠ΅Π»ΡΠ½ΠΎ Π΄Π»Ρ ΡΠ΄ΠΎΠ±ΡΡΠ²Π° ΠΈ Π½Π΅ ΠΈΠΌΠ΅Π΅Ρ ΡΠ΅ΠΌΠ°Π½ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΡ (ΠΏΠ°ΠΊΠ΅ΡΡ ΠΈ Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌΡ ΠΏΠ°ΠΊΠ΅ΡΠΎΠ² ΠΌΠΎΠ³ΡΡ ΠΏΡΠΈΡΡΡΡΡΠ²ΠΎΠ²Π°ΡΡ Π½Π° Π΄ΡΡΠ³ΠΈΡ
ΡΡΡΡΠΊΡΡΡΠ½ΡΡ
…
Π Π΅ΡΠ΅ΡΠ°Ρ Π‘Π°ΠΌΡΠ΅ ΡΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ ΠΏΡΠΎΡΠ΅ΡΡΠΎΡΡ ΠΎΡ ΠΊΡΡΠΏΠ½Π΅ΠΉΡΠΈΡ
ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΠ΅Π»Π΅ΠΉ ΠΎΡΠ½Π°ΡΠ°ΡΡΡΡ ΡΠ΅Π³ΠΎΠ΄Π½Ρ ΠΊΡΡ-ΠΏΠ°ΠΌΡΡΡΡ Π΅ΠΌΠΊΠΎΡΡΡΡ Ρ Intel Pentium 4 Π½Π° ΡΠ΄ΡΠ΅ Northwood — 512 ΠΠ±Π°ΠΉΡ ΠΊΡΡ-ΠΏΠ°ΠΌΡΡΠΈ L2, Π° ΠΏΡΠΎΡΠ΅ΡΡΠΎΡΡ Prescott Π±ΡΠ΄ΡΡ Π²ΡΠΏΡΡΠΊΠ°ΡΡΡΡ ΠΏΠΎ 0,09-ΠΌΠΈΠΊΡΠΎΠ½Π½ΠΎΠΉ ΡΠ΅Ρ
Π½ΠΎΠ»ΠΎΠ³ΠΈΠΈ ΠΈ ΠΏΠΎΠ»ΡΡΠ°Ρ ΠΊΡΡ-ΠΏΠ°ΠΌΡΡΡ Π²ΡΠΎΡΠΎΠ³ΠΎ ΡΡΠΎΠ²Π½Ρ ΡΠ΄Π²ΠΎΠ΅Π½Π½ΠΎΠ³ΠΎ ΠΎΠ±ΡΠ΅ΠΌΠ°, ΠΊΠΎΡΠΎΡΡΠΉ ΡΠΎΡΡΠ°Π²ΠΈΡ 1 ΠΠ±Π°ΠΉΡ. Intel ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠ°Π΅Ρ ΡΠΈΡΠΎΠΊΠΎ ΡΠ΅ΠΊΠ»Π°ΠΌΠΈΡΠΎΠ²Π°ΡΡ ΡΠ²ΠΎΠΉ «ΡΠΊΡΡΡΠ΅ΠΌΠ°Π»ΡΠ½ΡΠΉ» ΠΈΠ³ΡΠΎΠ²ΠΎΠΉ ΠΏΡΠΎΡΠ΅ΡΡΠΎΡ Pentium 4…
Π Π΅ΡΠ΅ΡΠ°Ρ Π ΡΠΊΠΎΠ²ΠΎΠ΄ΠΈΡΠ΅Π»ΠΈ ΡΠ°ΠΌΠΎΠΆΠ΅Π½Π½ΡΡ
ΡΠ»ΡΠΆΠ± ΡΡΡΠ°Π½ ΠΌΠΈΡΠ° ΡΡ
ΠΎΠ΄ΡΡΡΡ Π²ΠΎ ΠΌΠ½Π΅Π½ΠΈΠΈ, ΡΡΠΎ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠ·Π°ΡΠΈΡ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ ΠΈ Π²Π½Π΅Π΄ΡΠ΅Π½ΠΈΠ΅ Π½ΠΎΠ²ΡΡ
ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ
ΡΠ΅Ρ
Π½ΠΎΠ»ΠΎΠ³ΠΈΠΉ, Π½Π΅ ΡΠΌΠΎΡΡΡ Π½Π° Π²ΡΡΠΎΠΊΠΈΠΉ ΡΡΠΎΠ²Π΅Π½Ρ Π·Π°ΡΡΠ°Ρ, Π½Π΅ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΡΠΈΡ
ΠΎΡΡΡ, Π½ΠΎ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ ΡΡΡΠΎΠ²ΡΡ Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎΡΡΡ. Π Π½Π°ΡΡΠΎΡΡΠΈΠΉ ΠΌΠΎΠΌΠ΅Π½Ρ ΠΌΠ½ΠΎΠ³ΠΈΠ΅ ΠΏΡΠ°Π²ΠΈΡΠ΅Π»ΡΡΡΠ²Π° Π²ΡΠ΄Π΅Π»ΡΡΡ Π±ΠΎΠ»ΡΡΠΈΠ΅ Π±ΡΠ΄ΠΆΠ΅ΡΡ Π½Π° ΡΠΈΠ½Π°Π½ΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΌΠ΅ΡΠΎΠΏΡΠΈΡΡΠΈΠΉ, ΡΠ²ΡΠ·Π°Π½Π½ΡΡ
Ρ ΡΠ°Π·ΡΠ°Π±ΠΎΡΠΊΠΎΠΉ, Π²Π½Π΅Π΄ΡΠ΅Π½ΠΈΠ΅ΠΌ, ΡΠΎΠ²Π΅ΡΡΠ΅Π½ΡΡΠ²ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΠ»Π³ΠΎΡΠΈΡΠΌ KinectFusion ΡΠ°Π·ΡΠ°Π±ΠΎΡΠ°Π½ Microsoft Research ΠΈ ΠΎΠΏΡΠ±Π»ΠΈΠΊΠΎΠ²Π°Π½ Π² 2011 Π³ΠΎΠ΄Ρ, Π²ΡΠΊΠΎΡΠ΅ ΠΏΠΎΡΠ»Π΅ ΠΏΠΎΡΠ²Π»Π΅Π½ΠΈΡ Kinect. Π ΠΎΠΏΡΠ±Π»ΠΈΠΊΠΎΠ²Π°Π½Π½ΠΎΠΉ ΡΡΠ°ΡΡΠ΅ ΠΎΠΏΠΈΡΠ°Π½ Π°Π»Π³ΠΎΡΠΈΡΠΌ Π΄Π»Ρ ΡΡΡΡ
ΠΌΠ΅ΡΠ½ΠΎΠΉ ΡΠ΅ΠΊΠΎΠ½ΡΡΡΡΠΊΡΠΈΠΈ ΡΡΠ΅Π½Ρ ΠΏΠΎ ΠΏΠΎΡΠΎΠΊΡ ΡΠ½ΠΈΠΌΠΊΠΎΠ² Π³Π»ΡΠ±ΠΈΠ½Ρ ΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠΈ ΡΠ΅ΠΊΠΎΠ½ΡΡΡΡΠΊΡΠΈΠΈ Π΄Π»Ρ ΠΏΡΠΎΠ΅ΠΊΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ Π²Π·Π°ΠΈΠΌΠΎΠ΄Π΅ΠΉΡΡΠ²ΠΈΡ ΠΌΠΎΠ΄Π΅Π»ΠΈ Ρ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»Π΅ΠΌ. ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΊΠ°Π½ΠΈΡΡΠ΅ΠΌΠΎΠ΅ ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²ΠΎ ΠΊΠ°ΠΊ Π²ΠΎΠΊΡΠ΅Π»ΡΠ½ΡΠΉ ΠΎΠ±ΡΡΠΌ, Π²Π½ΡΡΡΠΈ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΠΏΡΠΎΠ²ΠΎΠ΄ΠΈΡΡΡ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΡΠΎΠΌΠ΅ Π²ΡΡΠ΅ΡΠΏΠΎΠΌΡΠ½ΡΡΡΡ
, ΠΊΠ»Π°ΡΡ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ Π±ΠΎΠ»ΡΡΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΠ²ΠΎΠΉΡΡΠ² ΠΈ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ², ΠΏΡΠ΅Π΄Π½Π°Π·Π½Π°ΡΠ΅Π½Π½ΡΡ
Π΄Π»Ρ ΡΡΡΡΠΎΠΉΡΡΠ²Π° ΡΠ°Π±ΠΎΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ°. ΠΠΎΠ»Π½ΠΎΠ΅ ΠΎΠΏΠΈΡΠ°Π½ΠΈΠ΅ ΠΈΡ
Π·Π°Π½ΡΠ»ΠΎ Π±Ρ Π½Π΅Π΄ΠΎΠΏΡΡΡΠΈΠΌΠΎ Π±ΠΎΠ»ΡΡΠΎΠΉ ΠΎΠ±ΡΡΠΌ. ΠΠΎΠ»Π½ΡΠΉ ΡΠ΅ΠΊΡΡ ΠΌΠΎΠ΄ΡΠ»Π΅ΠΉ, Π²ΠΊΠ»ΡΡΠ°Ρ ΡΡΠΎΡ, ΡΠΎΠ΄Π΅ΡΠΆΠΈΡΡΡ Π² ΠΏΡΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΠΈ 1. Procedure SetGeneAsFloat (Index:integer;Value:double); //ΠΠΎΠ»ΡΡΠ΅Π½ΠΈΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ Π³Π΅Π½Π° Π ΡΠ°Π·Π΄Π΅Π»Π΅ ΠΎΡΠΊΡΡΡΡΡ
ΠΎΠ±ΡΡΠ²Π»Π΅Π½ΠΈΠΉ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΡΡ ΠΏΠΎΠ»Π΅ Suitability, ΠΊΠΎΡΠΎΡΠΎΠ΅ Ρ
ΡΠ°Π½ΠΈΡ…
Π Π΅ΡΠ΅ΡΠ°Ρ Π’ΡΠ΅Π±ΠΎΠ²Π°Π½ΠΈΡ ΠΊ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΠΎΠΉ ΠΈ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΠΎΠΉ ΡΠΎΠ²ΠΌΠ΅ΡΡΠΈΠΌΠΎΡΡΠΈ ΠΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½Π°Ρ ΡΠΈΡΡΠ΅ΠΌΠ° «ΠΠ½ΡΠ΅ΡΠ½Π΅Ρ-ΠΌΠ°Π³Π°Π·ΠΈΠ½ ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠΎΠ²» ΠΌΠΎΠΆΠ΅Ρ ΡΠ°Π±ΠΎΡΠ°ΡΡ ΠΏΠΎΠ΄ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ΠΌ Π»ΡΠ±ΠΎΠ³ΠΎ ΡΠ΅ΠΌΠ΅ΠΉΡΡΠ²Π° ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΎΠ½Π½ΡΡ
ΡΠΈΡΡΠ΅ΠΌ. Π’ΡΠ΅Π±ΠΎΠ²Π°Π½ΠΈΡ ΠΊ ΡΠ΅Ρ
Π½ΠΈΡΠ΅ΡΠΊΠΈΠΌ ΡΡΠ΅Π΄ΡΡΠ²Π°ΠΌ Π‘ΠΈΡΡΠ΅ΠΌΠ° ΠΌΠΎΠΆΠ΅Ρ ΡΠ°Π±ΠΎΡΠ°ΡΡ ΠΊΠ°ΠΊ Π½Π° IBM ΡΠΎΠ²ΠΌΠ΅ΡΡΠΈΠΌΡΡ
ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ°Ρ
, ΡΠ°ΠΊ ΠΈ Π½Π° Π½ΠΎΡΡΠ±ΡΠΊΠ°Ρ
, Π½Π΅ΡΠ±ΡΠΊΠ°Ρ
, ΡΠΎΡΠΎΠ²ΡΡ
ΡΠ΅Π»Π΅ΡΠΎΠ½Π°Ρ
Ρ Π²ΡΡ
ΠΎΠ΄ΠΎΠΌ Π² ΠΈΠ½ΡΠ΅ΡΠ½Π΅Ρ. Π’ΡΠ΅Π±ΠΎΠ²Π°Π½ΠΈΡ ΠΊ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΠΎΠΉ Π΄ΠΎΠΊΡΠΌΠ΅Π½ΡΠ°ΡΠΈΠΈ Π Π°Π·ΡΠ°Π±Π°ΡΡΠ²Π°Π΅ΠΌΠ°Ρ…
Π Π΅ΡΠ΅ΡΠ°Ρ Π’Π°Π±Π»ΠΈΡΠ° «Users», Π² Π½Π΅ΠΉ Ρ
ΡΠ°Π½ΠΈΡΡΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ ΠΎ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»ΡΡ
Π°Π΄ΠΌΠΈΠ½ΠΈΡΡΡΠ°ΡΠΎΡΡΠΊΠΎΠΉ ΡΠ°ΡΡΠΈ, Π·Π°ΡΠ΅Π³ΠΈΡΡΡΠΈΡΠΎΠ²Π°Π½Π½ΡΡ
Π² ΡΠΈΡΡΠ΅ΠΌΠ΅. Π’Π°Π±Π»ΠΈΡΠ° ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ ΠΏΠΎΠ»Ρ — login — ΠΈΠ΄Π΅Π½ΡΠΈΡΠΈΡΠΈΡΡΡΡΠ΅Π΅ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»Ρ ΠΏΡΠΈ Π²Ρ
ΠΎΠ΄Π΅ Π² ΡΠΈΡΡΠ΅ΠΌΡ. password — ΠΏΠ°ΡΠΎΠ»Ρ Π΄Π»Ρ Π΄ΠΎΡΡΡΠΏΠ° ΠΊ ΡΠ°ΠΉΡΡ. ΠΠ°ΡΠΎΠ»Ρ ΠΊΠΎΠ΄ΠΈΡΡΠ΅ΡΡΡ ΡΠΈΡΡΠΎΠΌ md5, Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΡΠ΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Π½ Π² ΡΠ·ΡΠΊΠ΅ PHP. ΠΠΎΠ΄ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ Π·Π°ΡΠΈΡΠΈΡΡ ΠΏΠ°ΡΠΎΠ»Ρ ΠΎΡ ΠΏΡΠΎΡΠΌΠΎΡΡΠ° Π·Π°ΠΈΠ½ΡΠ΅ΡΠ΅ΡΠΎΠ²Π°Π½Π½ΡΠΌΠΈ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»ΡΠΌΠΈ…
Π Π΅ΡΠ΅ΡΠ°Ρ Π Π΄Π°Π½Π½ΠΎΠΉ ΠΊΡΡΡΠΎΠ²ΠΎΠΉ ΡΠ°Π±ΠΎΡΠ΅ Ρ ΠΈΠ·ΡΡΠΈΠ» ΡΠ²ΠΎΠ»ΡΡΠΈΡ Π°ΡΡ
ΠΈΡΠ΅ΠΊΡΡΡΡ Web-ΡΠ΅ΡΠ΅Π½ΠΈΠΉ, Π½Π°ΡΠΈΠ½Π°Ρ ΠΎΡ ΠΏΡΠΎΡΡΠ΅ΠΉΡΠΈΡ
Ρ
ΡΠ°Π½ΠΈΠ»ΠΈΡ HTML-ΡΡΡΠ°Π½ΠΈΡ ΠΈ Π·Π°ΠΊΠ°Π½ΡΠΈΠ²Π°Ρ ΡΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΡΠΌΠΈ ΠΊΠΎΡΠΏΠΎΡΠ°ΡΠΈΠ²Π½ΡΠΌΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΡΠΌΠΈ, ΠΈΠ½ΡΠ΅Π³ΡΠΈΡΠΎΠ²Π°Π½Π½ΡΠΌΠΈ Ρ ΠΊΠΎΡΠΏΠΎΡΠ°ΡΠΈΠ²Π½ΡΠΌΠΈ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΠΌΠΈ ΡΠΈΡΡΠ΅ΠΌΠ°ΠΌΠΈ ΠΈ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΠΌΠΈ ΡΠΈΡΡΠ΅ΠΌΠ°ΠΌΠΈ ΠΏΠ°ΡΡΠ½Π΅ΡΠΎΠ². Π Π°ΡΡΠΌΠΎΡΡΠ΅Π» Π·Π°Π΄Π°ΡΠΈ, Π²ΠΎΠ·Π½ΠΈΠΊΠ°ΡΡΠΈΠ΅ Π½Π° ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΡΡΠ°ΠΏΠ΅ ΡΠ°Π·Π²ΠΈΡΠΈΡ Web-ΠΏΡΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΠΉ ΠΈ ΡΠ΅Ρ
Π½ΠΎΠ»ΠΎΠ³ΠΈΠΈ, ΠΈΡ
ΡΠ΅ΡΠ°ΡΡΠΈΠ΅, Π²ΠΊΠ»ΡΡΠ°Ρ CGI, ISAPI; Π²Π·Π°ΠΈΠΌΠΎΠ΄Π΅ΠΉΡΡΠ²ΠΈΠ΅…
Π Π΅ΡΠ΅ΡΠ°Ρ