ΠΡΡΠ³ΠΈΠ΅ ΡΠ°Π±ΠΎΡΡ
ΠΠ΅Π»ΠΈΠΌΠΎΡΡΡ ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ ΡΠΈΡΡΠ΅ΠΌΡ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΡΡ ΡΠΎΡΡΠΎΡΡΠ΅ΠΉ ΠΈΠ· ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΠΎ ΡΠ°ΠΌΠΎΡΡΠΎΡΡΠ΅Π»ΡΠ½ΡΡ
ΡΠ°ΡΡΠ΅ΠΉ — ΠΏΠΎΠ΄ΡΠΈΡΡΠ΅ΠΌ, ΠΊΠ°ΠΆΠ΄Π°Ρ ΠΈΠ· ΠΊΠΎΡΠΎΡΡΡ
ΠΌΠΎΠΆΠ΅Ρ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°ΡΡΡΡ ΠΊΠ°ΠΊ ΡΠΈΡΡΠ΅ΠΌΠ°. ΠΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡ Π²ΡΠ΄Π΅Π»Π΅Π½ΠΈΡ ΠΏΠΎΠ΄ΡΠΈΡΡΠ΅ΠΌ (Π΄Π΅ΠΊΠΎΠΌΠΏΠΎΠ·ΠΈΡΠΈΡ ΡΠΈΡΡΠ΅ΠΌΡ) ΡΠΏΡΠΎΡΠ°Π΅Ρ Π΅Π΅ Π°Π½Π°Π»ΠΈΠ·, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΡΠΈΡΠ»ΠΎ Π²Π·Π°ΠΈΠΌΠΎΡΠ²ΡΠ·Π΅ΠΉ ΠΌΠ΅ΠΆΠ΄Ρ ΠΏΠΎΠ΄ΡΠΈΡΡΠ΅ΠΌΠ°ΠΌΠΈ ΠΈ Π²Π½ΡΡΡΠΈ ΠΏΠΎΠ΄ΡΠΈΡΡΠ΅ΠΌ ΠΎΠ±ΡΡΠ½ΠΎ ΠΌΠ΅Π½ΡΡΠ΅, ΡΠ΅ΠΌ ΡΠΈΡΠ»ΠΎ ΡΠ²ΡΠ·Π΅ΠΉ Π½Π΅ΠΏΠΎΡΡΠ΅Π΄ΡΡΠ²Π΅Π½Π½ΠΎ ΠΌΠ΅ΠΆΠ΄Ρ Π²ΡΠ΅ΠΌΠΈ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌΠΈ ΡΠΈΡΡΠ΅ΠΌΡ. ΠΡΠ΄Π΅Π»Π΅Π½ΠΈΠ΅…
Π Π΅ΡΠ΅ΡΠ°Ρ Π‘Π΅Π³ΠΎΠ΄Π½Ρ ΠΎΠ΄Π½Π° ΠΈΠ· Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½Π΅Π½Π½ΡΡ
Π² ΠΌΠΈΡΠ΅ ΡΠΎΡΠΌ Ρ
Π°ΠΊΠ΅ΡΡΠΊΠΈΡ
Π°ΡΠ°ΠΊ — Π°ΡΠ°ΠΊΠ° Π½Π° ΠΎΡΠΊΠ°Π· Π² ΠΎΠ±ΡΠ»ΡΠΆΠΈΠ²Π°Π½ΠΈΠΈ (Denial of Service — DoS). ΠΠ΅ΠΆΠ΄Ρ ΡΠ΅ΠΌ, ΡΡΠΎ ΠΎΠ΄Π½Π° ΠΈΠ· ΡΠ°ΠΌΡΡ
ΠΌΠΎΠ»ΠΎΠ΄ΡΡ
ΡΠ΅Ρ
Π½ΠΎΠ»ΠΎΠ³ΠΈΠΉ — Π΅Π΅ ΠΎΡΡΡΠ΅ΡΡΠ²Π»Π΅Π½ΠΈΠ΅ ΡΡΠ°Π»ΠΎ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ ΡΠΎΠ»ΡΠΊΠΎ Π² ΡΠ²ΡΠ·ΠΈ Ρ Π΄Π΅ΠΉΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎ ΠΏΠΎΠ²ΡΠ΅ΠΌΠ΅ΡΡΠ½ΡΠΌ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½Π΅Π½ΠΈΠ΅ΠΌ ΠΠ½ΡΠ΅ΡΠ½Π΅ΡΠ°. ΠΠ΅ ΡΠ»ΡΡΠ°ΠΉΠ½ΠΎ ΠΎ DoS-Π°ΡΠ°ΠΊΠ°Ρ
ΡΠΈΡΠΎΠΊΠΎ Π·Π°Π³ΠΎΠ²ΠΎΡΠΈΠ»ΠΈ ΡΠΎΠ»ΡΠΊΠΎ ΠΏΠΎΡΠ»Π΅ ΡΠΎΠ³ΠΎ, ΠΊΠ°ΠΊ Π² Π΄Π΅ΠΊΠ°Π±ΡΠ΅ 1999 Π³ΠΎΠ΄Π° ΠΏΡΠΈ ΠΏΠΎΠΌΠΎΡΠΈ ΡΡΠΎΠΉ ΡΠ΅Ρ
Π½ΠΎΠ»ΠΎΠ³ΠΈΠΈ Π±ΡΠ»ΠΈ…
Π Π΅ΡΠ΅ΡΠ°Ρ Π€ΠΎΡΠΌΡ ΠΏΡΠΎΠ²Π΅Π΄Π΅Π½ΠΈΡ Π΄ΠΎΡΡΠ³Π° ΠΌΠΎΠ»ΠΎΠ΄ΡΠΆΠΈ ΡΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎ ΠΎΡΠ»ΠΈΡΠ°ΡΡΡΡ ΠΎΡ ΡΠΎΡΠΌ Π΄ΠΎΡΡΠ³Π° Π΄ΡΡΠ³ΠΈΡ
Π²ΠΎΠ·ΡΠ°ΡΡΠ½ΡΡ
Π³ΡΡΠΏΠΏ Π² ΡΠΈΠ»Ρ ΠΏΡΠΈΡΡΡΠΈΡ
ΠΌΠΎΠ»ΠΎΠ΄ΡΠΌ Π΄ΡΡ
ΠΎΠ²Π½ΡΡ
, ΡΠΈΠ·ΠΈΡΠ΅ΡΠΊΠΈΡ
, ΡΠΎΡΠΈΠ°Π»ΡΠ½ΡΡ
ΠΏΠΎΡΡΠ΅Π±Π½ΠΎΡΡΠ΅ΠΉ, ΠΏΡΠΈΡ
ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ
ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎΡΡΠ΅ΠΉ. Π ΡΠ°ΠΊΠΈΠΌ ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎΡΡΡΠΌ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΡΠ½Π΅ΡΡΠΈ ΠΏΠΎΠ²ΡΡΠ΅Π½Π½ΡΡ ΡΠΌΠΎΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΡΡΡ, Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ½ΡΡ ΡΠΌΠ΅Π½Ρ Π½Π°ΡΡΡΠΎΠ΅Π½ΠΈΠΉ, Π·ΡΠΈΡΠ΅Π»ΡΠ½ΡΡ ΠΈ ΠΈΠ½ΡΠ΅Π»Π»Π΅ΠΊΡΡΠ°Π»ΡΠ½ΡΡ Π²ΠΎΡΠΏΡΠΈΠΈΠΌΡΠΈΠ²ΠΎΡΡΡ. ΠΠΎΠ»ΠΎΠ΄ΡΡ
Π»ΡΠ΄Π΅ΠΉ Π²Π»Π΅ΡΡΡ Π²ΡΡ Π½ΠΎΠ²ΠΎΠ΅, Π½Π΅ΠΈΠ·Π²Π΅ΡΡΠ½ΠΎΠ΅. Π ΡΠΏΠ΅ΡΠΈΡΠΈΡΠ΅ΡΠΊΠΈΠΌ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΡΠΈΠ½ΡΠΈΠΏ ΠΌΠ΅ΡΠΎΠ΄Π° CMYK. ΠΡΠ° ΡΠ²Π΅ΡΠΎΠ²Π°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ ΠΏΡΠΈ ΠΏΠΎΠ΄Π³ΠΎΡΠΎΠ²ΠΊΠ΅ ΠΏΡΠ±Π»ΠΈΠΊΠ°ΡΠΈΠΉ ΠΊ ΠΏΠ΅ΡΠ°ΡΠΈ. ΠΠ°ΠΆΠ΄ΠΎΠΌΡ ΠΈΠ· ΠΎΡΠ½ΠΎΠ²Π½ΡΡ
ΡΠ²Π΅ΡΠΎΠ² ΡΡΠ°Π²ΠΈΡΡΡ Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠΉ ΡΠ²Π΅Ρ (Π΄ΠΎΠΏΠΎΠ»Π½ΡΡΡΠΈΠΉ ΠΎΡΠ½ΠΎΠ²Π½ΠΎΠΉ Π΄ΠΎ Π±Π΅Π»ΠΎΠ³ΠΎ). ΠΠΎΠ»ΡΡΠ°ΡΡ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠΉ ΡΠ²Π΅Ρ Π·Π° ΡΡΠ΅Ρ ΡΡΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΏΠ°ΡΡ ΠΎΡΡΠ°Π»ΡΠ½ΡΡ
ΠΎΡΠ½ΠΎΠ²Π½ΡΡ
ΡΠ²Π΅ΡΠΎΠ². ΠΠ½Π°ΡΠΈΡ, Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠΌΠΈ ΡΠ²Π΅ΡΠ°ΠΌΠΈ Π΄Π»Ρ ΠΊΡΠ°ΡΠ½ΠΎΠ³ΠΎ ΡΠ²Π»ΡΠ΅ΡΡΡ Π³ΠΎΠ»ΡΠ±ΠΎΠΉ (Cyan, C) = Π·Π΅Π»Π΅Π½ΡΠΉ + ΡΠΈΠ½ΠΈΠΉ = Π±Π΅Π»ΡΠΉ — ΠΊΡΠ°ΡΠ½ΡΠΉ, Π΄Π»Ρ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΠΎΡΡΠΎΠΈΠ½ΡΡΠ²Π°ΠΌΠΈ ΡΠ»Π΅ΠΊΡΡΠΎΠ½Π½ΡΡ
ΡΡΠ΅Π±Π½ΡΡ
ΠΏΠΎΡΠΎΠ±ΠΈΠΉ ΡΠ²Π»ΡΡΡΡΡ: Π²ΠΎ-ΠΏΠ΅ΡΠ²ΡΡ
, ΠΈΡ
ΠΌΠΎΠ±ΠΈΠ»ΡΠ½ΠΎΡΡΡ, Π²ΠΎ-Π²ΡΠΎΡΡΡ
, Π΄ΠΎΡΡΡΠΏΠ½ΠΎΡΡΡ ΡΠ²ΡΠ·ΠΈ Ρ ΡΠ°Π·Π²ΠΈΡΠΈΠ΅ΠΌ ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ½ΡΡ
ΡΠ΅ΡΠ΅ΠΉ, Π²-ΡΡΠ΅ΡΡΠΈΡ
, Π°Π΄Π΅ΠΊΠ²Π°ΡΠ½ΠΎΡΡΡ ΡΡΠΎΠ²Π½Ρ ΡΠ°Π·Π²ΠΈΡΠΈΡ ΡΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ
Π½Π°ΡΡΠ½ΡΡ
Π·Π½Π°Π½ΠΈΠΉ. Π‘ Π΄ΡΡΠ³ΠΎΠΉ ΡΡΠΎΡΠΎΠ½Ρ, ΡΠΎΠ·Π΄Π°Π½ΠΈΠ΅ ΡΠ»Π΅ΠΊΡΡΠΎΠ½Π½ΠΎΠ³ΠΎ ΠΏΠΎΡΠΎΠ±ΠΈΡ ΡΠΏΠΎΡΠΎΠ±ΡΡΠ²ΡΠ΅Ρ ΡΠ°ΠΊΠΆΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΈ ΡΠ°ΠΊΠΎΠΉ ΠΏΡΠΎΠ±Π»Π΅ΠΌΡ, ΠΊΠ°ΠΊ ΠΏΠΎΡΡΠΎΡΠ½Π½ΠΎΠ΅ ΠΎΠ±Π½ΠΎΠ²Π»Π΅Π½ΠΈΠ΅ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»Π°. Π Π½ΠΈΡ
ΡΠ°ΠΊΠΆΠ΅ ΠΌΠΎΠΆΠ΅Ρ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΡΡΡ Π±ΠΎΠ»ΡΡΠΎΠ΅…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΡΠ» ΡΠ΅ΡΡΡΡΠΎΠ². Π Π΅ΡΡΡΡΡ, ΠΏΡΠ΅Π΄ΠΎΡΡΠ°Π²Π»ΡΠ΅ΠΌΡΠ΅ ΠΏΡΠΎΠ²Π°ΠΉΠ΄Π΅ΡΠΎΠΌ, ΠΎΡΠ³Π°Π½ΠΈΠ·ΠΎΠ²Π°Π½Ρ Π² ΠΏΡΠ» Π΄Π»Ρ ΠΎΠ±ΡΠ»ΡΠΆΠΈΠ²Π°Π½ΠΈΡ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ
ΠΏΠΎΡΡΠ΅Π±ΠΈΡΠ΅Π»Π΅ΠΉ Π² ΡΠΎΡΠΌΠ΅ Π°ΡΠ΅Π½Π΄Ρ. ΠΡΠΈ ΡΡΠΎΠΌ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°Π΅ΡΡΡ Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΎΠ΅ Π½Π°Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΈ ΠΏΠ΅ΡΠ΅Π½Π°Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΡΠΈΠ·ΠΈΡΠ΅ΡΠΊΠΈΡ
ΠΈ Π²ΠΈΡΡΡΠ°Π»ΡΠ½ΡΡ
ΡΠ΅ΡΡΡΡΠΎΠ² Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠΈ ΡΠΎ ΡΠΏΠ΅ΡΠΈΡΠΈΡΠ΅ΡΠΊΠΈΠΌΠΈ ΠΏΠΎΡΡΠ΅Π±Π½ΠΎΡΡΡΠΌΠΈ Π°ΡΠ΅Π½Π΄Π°ΡΠΎΡΠΎΠ². ΠΡΠ΅Π½Π΄Π°ΡΠΎΡ Π² ΠΎΠ±ΡΠ΅ΠΌ ΡΠ»ΡΡΠ°Π΅ Π½Π΅ ΠΊΠΎΠ½ΡΡΠΎΠ»ΠΈΡΡΠ΅Ρ ΡΠΎΡΠ½ΠΎΠ΅ ΡΠΈΠ·ΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΌΠ΅ΡΡΠΎΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΏΡΠ΅Π΄ΠΎΡΡΠ°Π²Π»ΡΠ΅ΠΌΡΡ
ΡΠ΅ΡΡΡΡΠΎΠ²…
Π Π΅ΡΠ΅ΡΠ°Ρ Π ΡΡΠΎΠΉ ΡΠ°Π±ΠΎΡΠ΅ Ρ ΠΏΠΎΡΡΠ°ΡΠ°Π»Π°ΡΡ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎ Π΄ΠΎΡΡΡΠΏΠ½ΠΎ ΠΎΠ±ΡΡΡΠ½ΠΈΡΡ ΡΡΡΡΠΎΠΉΡΡΠ²ΠΎ ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ°. Π‘ ΠΊΠ°ΠΆΠ΄ΡΠΌ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠΎΠΌ ΠΏΡΠΎΠ²Π΅Π»Π° ΠΎΡΠ΄Π΅Π»ΡΠ½ΡΠ΅ ΡΠ°Π±ΠΎΡΡ ΠΏΠΎ Π±ΠΎΠ»Π΅Π΅ ΠΏΠΎΠ΄ΡΠΎΠ±Π½ΠΎΠΌΡ ΠΈΡ
ΠΈΠ·ΡΡΠ΅Π½ΠΈΡ. ΠΠ°ΡΡΠΈΠ»Π°ΡΡ ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΠΎ ΡΠΎΠ±ΠΈΡΠ°ΡΡ ΠΈ ΡΠ°Π·Π±ΠΈΡΠ°ΡΡ ΠΊΠΎΡΠΏΡΡ, ΡΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°ΡΡ Π²ΡΠ΅ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΡ Π½Π° ΠΌΠ°ΡΠ΅ΡΠΈΠ½ΡΠΊΡΡ ΠΏΠ»Π°ΡΡ, ΠΏΠΎΠ΄ΠΊΠ»ΡΡΠ°ΡΡ Π²ΡΠ΅ ΠΏΠ΅ΡΠΈΡΠ΅ΡΠΈΠΉΠ½ΡΠ΅ ΡΡΡΡΠΎΠΉΡΡΠ²Π°. ΠΠ·ΡΡΠΈΠ»Π° Π²ΡΠ΅ ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎΡΡΠΈ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΌΠΎΠ³ΡΡ Π²ΡΡΡΠ΅ΡΠ°ΡΡΡΡ Π² ΠΊΠΎΠ½ΡΡΡΡΠΊΡΠΈΠΈ ΠΠΠΠ. ΠΡΠΎΠ²Π΅Π΄Ρ ΡΡΡ ΡΠ°Π±ΠΎΡΡ…
Π Π΅ΡΠ΅ΡΠ°Ρ MISD (Multiple Instruction Stream/Single Data Stream) — ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π΅Π½Π½ΡΠΉ ΠΏΠΎΡΠΎΠΊ' ΠΊΠΎΠΌΠ°Π½Π΄ ΠΈ ΠΎΠ΄ΠΈΠ½ΠΎΡΠ½ΡΠΉ ΠΏΠΎΡΠΎΠΊ Π΄Π°Π½Π½ΡΡ
(ΡΠΈΡ. 1, Π±). ΠΠ· ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΡΠ»Π΅Π΄ΡΠ΅Ρ, ΡΡΠΎ Π² Π°ΡΡ
ΠΈΡΠ΅ΠΊΡΡΡΠ΅ ΠΠ‘ ΠΏΡΠΈΡΡΡΡΡΠ²ΡΠ΅Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΏΡΠΎΡΠ΅ΡΡΠΎΡΠΎΠ², ΠΎΠ±ΡΠ°Π±Π°ΡΡΠ²Π°ΡΡΠΈΡ
ΠΎΠ΄ΠΈΠ½ ΠΈ ΡΠΎΡ ΠΆΠ΅ ΠΏΠΎΡΠΎΠΊ Π΄Π°Π½Π½ΡΡ
. ΠΡΠΈΠΌΠ΅ΡΠΎΠΌ ΠΌΠΎΠ³Π»Π° Π±Ρ ΡΠ»ΡΠΆΠΈΡΡ ΠΠ‘, Π½Π° ΠΏΡΠΎΡΠ΅ΡΡΠΎΡΡ ΠΊΠΎΡΠΎΡΠΎΠΉ ΠΏΠΎΠ΄Π°Π΅ΡΡΡ ΠΈΡΠΊΠ°ΠΆΠ΅Π½Π½ΡΠΉ ΡΠΈΠ³Π½Π°Π», Π° ΠΊΠ°ΠΆΠ΄ΡΠΉ ΠΈΠ· ΠΏΡΠΎΡΠ΅ΡΡΠΎΡΠΎΠ² ΠΎΠ±ΡΠ°Π±Π°ΡΡΠ²Π°Π΅Ρ ΡΡΠΎΡ ΡΠΈΠ³Π½Π°Π» Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΡΠ²ΠΎΠ΅Π³ΠΎ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΠΎΠΌΠΏΡΡΡΠ΅ΡΠ½ΡΠΉ Π²ΠΈΡΡΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ ΡΠΏΠ΅ΡΠΈΠ°Π»ΡΠ½ΠΎ Π½Π°ΠΏΠΈΡΠ°Π½Π½ΡΠΉ Π½Π΅Π±ΠΎΠ»ΡΡΠΎΠΉ ΠΏΠΎ ΡΠ°Π·ΠΌΠ΅ΡΠ°ΠΌ ΡΡΠ°Π³ΠΌΠ΅Π½Ρ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ, ΠΊΠΎΡΠΎΡΡΠΉ ΠΌΠΎΠΆΠ΅Ρ ΠΏΡΠΈΡΠΎΠ΅Π΄ΠΈΠ½ΡΡΡΡΡ ΠΊ Π΄ΡΡΠ³ΠΈΠΌ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ°ΠΌ (ΡΠ°ΠΉΠ»Π°ΠΌ) Π² ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, Π²ΠΈΡΡΡ ΠΌΠΎΠΆΠ΅Ρ Π²ΡΡΠ°Π²ΠΈΡΡ ΡΠ΅Π±Ρ Π² Π½Π°ΡΠ°Π»ΠΎ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΉ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ, ΡΠ°ΠΊ ΡΡΠΎ ΠΊΠ°ΠΆΠ΄ΡΠΉ ΡΠ°Π· ΠΏΡΠΈ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠΈ ΡΡΠΎΠΉ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΠΏΠ΅ΡΠ²ΡΠΌ Π±ΡΠ΄Π΅Ρ Π°ΠΊΡΠΈΠ²ΠΈΠ·ΠΈΡΠΎΠ²Π°ΡΡΡΡ Π²ΠΈΡΡΡ. ΠΠΎ Π²ΡΠ΅ΠΌΡ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ Π²ΠΈΡΡΡ ΠΌΠΎΠΆΠ΅Ρ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΡ Π½Π°ΠΌΠ΅ΡΠ΅Π½Π½ΡΡ ΠΏΠΎΡΡΡ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΠ½ΠΎΠ³ΠΈΠ΅ ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΡΠ΅Π»ΠΈ ΡΠ°Π·Π½ΡΡ
Π½Π°ΡΠΊ, Π·Π°Π½ΠΈΠΌΠ°ΡΡΠΈΡ
ΡΡ ΠΏΠ΅ΡΠ΅ΡΠΈΡΠ»Π΅Π½Π½ΡΠΌΠΈ Π²ΡΡΠ΅ Π·Π°Π΄Π°ΡΠ°ΠΌΠΈ ΠΈ ΡΠΆΠ΅ Π½Π°ΠΊΠΎΠΏΠΈΠ²ΡΠΈΠΌΠΈ ΠΈΠ·ΡΡΠ΄Π½ΡΠΉ ΠΎΠΏΡΡ ΠΈΡ
ΡΠ΅ΡΠ΅Π½ΠΈΡ, Π²ΠΈΠ΄ΡΡ Π² Π½Π΅ΠΉΡΠΎΡΠ΅ΡΡΡ
Π»ΠΈΡΡ ΠΏΠ΅ΡΠ΅ΠΏΠ΅Π² ΡΠΆΠ΅ ΠΈΠ·Π²Π΅ΡΡΠ½ΡΡ
ΠΈΠΌ ΠΌΠΎΡΠΈΠ²ΠΎΠ². ΠΠ°ΠΆΠ΄ΡΠΉ ΠΏΠΎΠ»Π°Π³Π°Π΅Ρ, ΡΡΠΎ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄ Π΅Π³ΠΎ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² Π½Π° Π½ΠΎΠ²ΡΠΉ ΡΠ·ΡΠΊ Π½Π΅ΠΉΡΠΎΡΠ΅ΡΠ΅Π²ΡΡ
ΡΡ
Π΅ΠΌ Π½ΠΈΡΠ΅Π³ΠΎ ΠΏΡΠΈΠ½ΡΠΈΠΏΠΈΠ°Π»ΡΠ½ΠΎ Π½ΠΎΠ²ΠΎΠ³ΠΎ Π½Π΅ Π΄Π°Π΅Ρ. Π‘ΡΠ°ΡΠΈΡΡΠΈΠΊΠΈ Π³ΠΎΠ²ΠΎΡΡΡ, ΡΡΠΎ Π½Π΅ΠΉΡΠΎΡΠ΅ΡΠΈ — ΡΡΠΎ Π²ΡΠ΅Π³ΠΎ Π»ΠΈΡΡ ΡΠ°ΡΡΠ½ΡΠΉ ΡΠΏΠΎΡΠΎΠ± ΡΡΠ°ΡΠΈΡΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠΈ Π΄Π°Π½Π½ΡΡ
, ΡΠΏΠ΅ΡΠΈΠ°Π»ΠΈΡΡΡ…
Π Π΅ΡΠ΅ΡΠ°Ρ Π‘ΡΠ°ΡΠΈΠΊΠ°. Π ΡΠ΅Π°Π»ΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅ ΡΡΠΎΡ Π±Π»ΠΎΠΊ Π±ΡΠ΄Π΅Ρ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ ΡΠ΅ΡΠ²Π΅ΡΠΎΠΌ ΡΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΡ
Π΄Π°Π½Π½ΡΡ
. ΠΡΡΠ΅ Π³ΠΎΠ²ΠΎΡΠΈΠ»ΠΎΡΡ ΠΎ ΡΠΎΠΌ, ΡΡΠΎ ΠΌΠΎΠ΄Π΅Π»Ρ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΡ ΠΏΡΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΡ ΠΌΠΎΠΆΠ΅Ρ ΠΎΠ±ΡΠ°ΡΠ°ΡΡΡΡ ΠΊ Π±Π°Π·Π΅ Π΄Π°Π½Π½ΡΡ
Ρ ΡΠ΅Π»ΡΡ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΡ Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎΠΉ Π΄Π»Ρ ΡΠΎΡΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ. ΠΠΎΠΏΡΡΡΠΈΠΌ, ΡΡΠΎ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»Ρ Π°ΠΊΡΠΈΠ²Π΅Π½ ΠΈ ΡΠΎΠ²Π΅ΡΡΠ°Π΅Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π΄Π΅ΠΉΡΡΠ²ΠΈΠΉ Π² ΡΠΈΡΡΠ΅ΠΌΠ΅. ΠΠ³ΠΎ Π΄Π΅ΠΉΡΡΠ²ΠΈΡ Π² ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ΅ ΠΈΠ½ΡΠ΅ΡΠΏΡΠ΅ΡΠΈΡΡΡΡΡΡ Π² SQL-Π·Π°ΠΏΡΠΎΡΡ ΠΊ Π±Π°Π·Π΅ Π΄Π°Π½Π½ΡΡ
. ΠΡΠΈ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΠ°Π΄Π°Π½ΠΈΠ΅ 2.1. ΠΠ»Ρ Π΄Π΅ΡΠ°Π»ΠΈ Π΄Π°Π½Ρ Π²ΠΈΠ΄ ΡΠΏΠ΅ΡΠ΅Π΄ΠΈ, Π²ΠΈΠ΄ ΡΠ»Π΅Π²Π° ΠΈ ΠΈΠ·ΠΎΠΌΠ΅ΡΡΠΈΡ Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ Π½Π°Π³Π»ΡΠ΄Π½ΠΎΠ³ΠΎ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΡ. ΠΠ° ΡΠΎΡΠΌΠ°Ρ ΠΠ ΠΏΠ΅ΡΠ΅ΡΠ΅ΡΡΠΈΡΠ΅ Π²ΠΈΠ΄ ΡΠΏΠ΅ΡΠ΅Π΄ΠΈ ΠΈ Π²ΠΈΠ΄ ΡΠ»Π΅Π²Π°, ΠΏΡΠΈΠ½ΡΠ² Π²ΡΡΠΎΡΡ Π΄Π΅ΡΠ°Π»ΠΈ, ΡΠ°Π²Π½ΠΎΠΉ 100 ΠΌΠΌ. ΠΠΎ Π΄Π²ΡΠΌ Π²ΠΈΠ΄Π°ΠΌ ΠΏΠΎΡΡΡΠΎΠΉΡΠ΅ ΡΡΠ΅ΡΠΈΠΉ Π²ΠΈΠ΄ (Π²ΠΈΠ΄ ΡΠ»Π΅Π²Π°). ΠΠ°Π½Π΅ΡΠΈΡΠ΅ ΡΠ°Π·ΠΌΠ΅ΡΡ. ΠΠΎΡΡΡΠΎΠΉΡΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π΄Π΅ΡΠ°Π»ΠΈ (ΡΠ»Π΅Π΄ ΡΠ΅ΠΊΡΡΠ΅ΠΉ ΠΏΠ»ΠΎΡΠΊΠΎΡΡΠΈ Π·Π°Π΄Π°Π΅ΡΡΡ ΠΏΡΠ΅ΠΏΠΎΠ΄Π°Π²Π°ΡΠ΅Π»Π΅ΠΌ). ΠΠ°Π΄Π°Π½ΠΈΠ΅ 2.2. ΠΠ°Π½Ρ Π²ΠΈΠ΄ ΡΠΏΠ΅ΡΠ΅Π΄ΠΈ, Π²ΠΈΠ΄ ΡΠ²Π΅ΡΡ
)' ΠΈ ΠΈΠ·ΠΎΠΌΠ΅ΡΡΠΈΡ Π΄Π΅ΡΠ°Π»ΠΈ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΠ°ΠΌΠ΅ΡΠΈΠΌ, ΡΡΠΎ ΠΏΠ΅ΡΠ²ΡΠΉ Π²Π°ΡΠΈΠ°Π½Ρ ΡΡΠ½ΠΊΡΠΈΠΈ sumList ΠΌΠΎΠΆΠ½ΠΎ Π»Π΅Π³ΠΊΠΎ ΠΈΠ·ΠΌΠ΅Π½ΠΈΡΡ ΡΠ°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΡΡΠΎΠ±Ρ ΡΡΠΌΠΌΠΈΡΠΎΠ²Π°ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ, Π½Π°ΡΠΈΠ½Π°Ρ Ρ ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅Π³ΠΎ ΠΏΠΎ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ ΠΊ Π½Π°ΡΠ°Π»Ρ ΡΠΏΠΈΡΠΊΠ°. ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ Π²ΠΌΠ΅ΡΡΠΎ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΡ head s + sumList (tail s) Π½ΡΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ last s + sumList (init s). ΠΠΎ Π²ΡΠΎΡΠΎΠΌ Π²Π°ΡΠΈΠ°Π½ΡΠ΅ ΡΡΠΌΠΌΠΈΡΠΎΠ²Π°ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ Ρ ΠΊΠΎΠ½ΡΠ° Π½Π΅ ΠΏΠΎΠ»ΡΡΠΈΡΡΡ, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΠΊΠΎΠ½ΡΡΡΡΠΊΡΠΎΡ ΡΠΏΠΈΡΠΊΠΎΠ² Π°ΡΠΈΠΌΠΌΠ΅ΡΡΠΈΡΠ½ΡΠΉ: ΠΎΠ½ ΠΏΡΠΈΡΠΎΠ΅Π΄ΠΈΠ½ΡΠ΅Ρ ΠΏΠ΅ΡΠ²ΡΠΉ…
Π Π΅ΡΠ΅ΡΠ°Ρ Def: ΠΠ°Π½Π½ΡΠΉ ΠΊΡΠΈΡΠ΅ΡΠΈΠΉ ΠΎΡΠ½ΠΎΡΠΈΡΡΡ ΠΊ ΡΠ°ΡΡΠΎΡΠ½ΡΠΌ ΠΊΡΠΈΡΠ΅ΡΠΈΡΠΌ. ΠΠ°ΠΊ ΠΈ ΠΊΡΠΈΡΠ΅ΡΠΈΠΉ ΠΠΈΡ
Π°ΠΉΠ»ΠΎΠ²Π°, ΠΊΡΠΈΡΠ΅ΡΠΈΠΉ ΠΠ°ΠΉΠΊΠ²ΠΈΡΡΠ° Π±Π°Π·ΠΈΡΡΠ΅ΡΡΡ Π½Π° ΠΠ€Π§Π₯ ΡΠ°Π·ΠΎΠΌΠΊΠ½ΡΡΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ ΠΈ Π΄Π°Π΅Ρ ΠΏΡΠ°Π²ΠΈΠ»Π°, ΡΠΎΠ³Π»Π°ΡΠ½ΠΎ ΠΊΠΎΡΠΎΡΡΠΌ, ΠΏΠΎ Π²ΠΈΠ΄Ρ ΠΠ€Π§Π₯ ΡΠ°Π·ΠΎΠΌΠΊΠ½ΡΡΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ ΠΌΠΎΠΆΠ½ΠΎ ΡΡΠ΄ΠΈΡΡ ΠΎΠ± ΡΡΡΠΎΠΉΡΠΈΠ²ΠΎΡΡΠΈ Π·Π°ΠΌΠΊΠ½ΡΡΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ. Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ Π΄Π²Π΅ ΡΠΎΡΠΌΡΠ»ΠΈΡΠΎΠ²ΠΊΠΈ ΠΊΡΠΈΡΠ΅ΡΠΈΡ ΠΠ°ΠΉΠΊΠ²ΠΈΡΡΠ°, Π² Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ ΠΎΡ ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΡ ΡΠΈΡΡΠ΅ΠΌΡ Π² ΡΠ°Π·ΠΎΠΌΠΊΠ½ΡΡΠΎΠΌ ΡΠΎΡΡΠΎΡΠ½ΠΈΠΈ. Π‘ΠΈΡΡΠ΅ΠΌΠ° Ρ Π½Π΅ΡΡΡΠΎΠΉΡΠΈΠ²ΠΎΠΉ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΡ ΠΈΠ³ΡΠ°Π΅ΡΠ΅ Π² ΠΎΡΠ»ΡΠ½ΠΊΡ: «ΠΎΡΠ΅Π»» — Π²ΡΠΈΠ³ΡΡΠ²Π°Π΅ΡΠ΅ 1 Ρ.Π΅., Π° «ΡΠ΅ΡΠΊΠ°» — ΠΏΡΠΎΠΈΠ³ΡΡΠ²Π°Π΅ΡΠ΅ 1 Ρ.Π΅. ΠΡ Π½Π°ΡΠΈΠ½Π°Π΅ΡΠ΅ Ρ ΠΊΠ°ΠΏΠΈΡΠ°Π»Π° N Ρ.Π΅. ΠΈ ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π΅ΡΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠ°ΡΡ ΠΈΠ³ΡΡ ΠΊΠ°ΠΆΠ΄ΡΠΉ ΡΠ°Π·, ΠΏΠΎΠΊΠ° Π²Π°Ρ ΠΊΠ°ΠΏΠΈΡΠ°Π» Π½Π°Ρ
ΠΎΠ΄ΠΈΡΡΡ Π² Π³ΡΠ°Π½ΠΈΡΠ°Ρ
N ±ΠΏ, ΠΏ< N. ΠΠΏΠΈΡΠΈΡΠ΅ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΎΠ½Π½ΡΡ ΡΡΡΡΠΊΡΡΡΡ Π·Π°Π΄Π°ΡΠΈ ΠΏΡΠΈΠ½ΡΡΠΈΡ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ (N, ΠΏ ΡΡΠΈΡΠ°ΠΉΡΠ΅ Π΄Π»Ρ ΠΏΡΠΎΡΡΠΎΡΡ Π½Π°ΡΡΡΠ°Π»ΡΠ½ΡΠΌΠΈ ΡΠΈΡΠ»Π°ΠΌΠΈ). ΠΠ°ΠΌ ΠΏΡΠ΅Π΄Π»Π°Π³Π°ΡΡ Π²ΠΎΠΏΡΠΎΡ ΠΈΠ· Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ «ΠΎΠΏΡΠΎΡΠ½ΠΈΠΊΠ°», Π½Π° ΠΊΠΎΡΠΎΡΡΠΉ ΠΏΡΠ΅Π΄ΡΡΠΌΠΎΡΡΠ΅Π½Ρ ΡΡΠΈ…
Π Π΅ΡΠ΅ΡΠ°Ρ