π ΠΠ»Π³ΠΎΡΠΈΡΠΌΡ. ΠΠ²ΠΎΠ΄Π½ΡΠΉ ΠΊΡΡΡ [2014] Π’ΠΎΠΌΠ°Ρ Π₯. ΠΠΎΡΠΌΠ΅Π½
π Introduction to Algorithms, Third Edition [2009] Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein
ΠΡΠ° ΠΊΠ½ΠΈΠ³Π° Π½Π°ΠΏΠΈΡΠ°Π½Π° ΠΏΡΠΈΠ·Π½Π°Π½Π½ΡΠΌ Π°Π²ΡΠΎΡΠΈΡΠ΅ΡΠΎΠΌ Π² ΠΎΠ±Π»Π°ΡΡΠΈ ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ½ΡΡ
Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠ² - ΠΏΡΠΎΡΠ΅ΡΡΠΎΡΠΎΠΌ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΊΠΈ Π’ΠΎΠΌΠ°ΡΠΎΠΌ ΠΠΎΡΠΌΠ΅Π½ΠΎΠΌ, ΡΠ΅ΠΉ ΡΡΡΠ΄ "ΠΠ»Π³ΠΎΡΠΈΡΠΌΡ: ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΠ΅ ΠΈ Π°Π½Π°Π»ΠΈΠ·", Π½Π°ΠΏΠΈΡΠ°Π½Π½ΡΠΉ Π² ΡΠΎΠ°Π²ΡΠΎΡΡΡΠ²Π΅ Ρ ΡΠ°ΠΊΠΈΠΌΠΈ Π²ΡΠ΄Π°ΡΡΠΈΠΌΠΈΡΡ ΡΡΠ΅Π½ΡΠΌΠΈ, ΠΊΠ°ΠΊ Π§Π°ΡΠ»ΡΠ· ΠΠ΅ΠΉΠ·Π΅ΡΡΠΎΠ½, Π ΠΎΠ½Π°Π»ΡΠ΄ Π ΠΈΠ²Π΅ΡΡ ΠΈ ΠΠ»ΠΈΡΡΠΎΡΠ΄ Π¨ΡΠ°ΠΉΠ½, Π²ΡΠ΄Π΅ΡΠΆΠ°Π² ΡΡΠΈ ΠΈΠ·Π΄Π°Π½ΠΈΡ, Π΄Π°Π²Π½ΠΎ ΡΡΠ°Π» ΠΎΠ±ΡΠ΅ΠΏΡΠΈΠ·Π½Π°Π½Π½ΡΠΌ ΠΊΠ»Π°ΡΡΠΈΡΠ΅ΡΠΊΠΈΠΌ ΡΡΠ΅Π±Π½ΠΈΠΊΠΎΠΌ ΠΏΠΎ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ°ΠΌ. ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΠΊΠ½ΠΈΠ³Π° "ΠΠ»Π³ΠΎΡΠΈΡΠΌΡ: ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΠ΅ ΠΈ Π°Π½Π°Π»ΠΈΠ·" ΠΏΡΠ΅Π΄Π½Π°Π·Π½Π°ΡΠ΅Π½Π° Π² ΠΏΠ΅ΡΠ²ΡΡ ΠΎΡΠ΅ΡΠ΅Π΄Ρ Π΄Π»Ρ ΡΡΡΠ΄Π΅Π½ΡΠΎΠ² ΠΈ Π°ΡΠΏΠΈΡΠ°Π½ΡΠΎΠ², ΡΠΎ Π΅ΡΡΡ ΠΏΠΎΠ΄ΡΠ°Π·ΡΠΌΠ΅Π²Π°Π΅Ρ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ ΡΠ΅ΡΡΠ΅Π·Π½ΡΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΡΡ ΠΏΠΎΠ΄Π³ΠΎΡΠΎΠ²ΠΊΡ, Π’. ΠΠΎΡΠΌΠ΅Π½ Π½Π°ΠΏΠΈΡΠ°Π» ΠΊΠ½ΠΈΠ³Ρ, ΠΏΡΠ΅Π΄Π½Π°Π·Π½Π°ΡΠ΅Π½Π½ΡΡ Π΄Π»Ρ Π²ΡΠ΅Ρ
, ΠΊΠΎΠ³ΠΎ ΠΈΠ½ΡΠ΅ΡΠ΅ΡΡΡΡ Π²ΠΎΠΏΡΠΎΡΡ, ΡΠ²ΡΠ·Π°Π½Π½ΡΠ΅ Ρ ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ½ΡΠΌΠΈ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ°ΠΌΠΈ, Π½ΠΎ Π±Π°Π·ΠΎΠ²ΠΎΠ΅ ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠ΅, Π΄Π° ΠΈ ΠΏΡΠΎΡΡΠΎ ΠΎΡΡΡΡΡΡΠ²ΠΈΠ΅ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ Π½Π΅ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡΡ Π²Π·ΡΡΡΡΡ Π·Π° ΡΠ΅ΡΡΠ΅Π·Π½ΡΠΉ ΡΡΡΠ΄ ΠΎΠ±ΡΠ΅ΠΌΠΎΠΌ Π±ΠΎΠ»Π΅Π΅ 1300 ΡΡΡΠ°Π½ΠΈΡ.
π ΠΠ»Π³ΠΎΡΠΈΡΠΌΡ. ΠΠΎΡΡΡΠΎΠ΅Π½ΠΈΠ΅ ΠΈ Π°Π½Π°Π»ΠΈΠ·. ΠΠ·Π΄. 3-Π΅ [2013] Π’ΠΎΠΌΠ°Ρ ΠΠΎΡΠΌΠ΅Π½, Π§Π°ΡΠ»ΡΠ· ΠΠ΅ΠΉΠ·Π΅ΡΡΠΎΠ½, Π ΠΎΠ½Π°Π»ΡΠ΄ Π ΠΈΠ²Π΅ΡΡ, ΠΠ»ΠΈΡΡΠΎΡΠ΄ Π¨ΡΠ°ΠΉΠ½
π Algorithms Unlocked [2013] Thomas H. Cormen
ΠΠ½ΠΈΠ³Π° "ΠΠ»Π³ΠΎΡΠΈΡΠΌΡ. ΠΠΎΡΡΡΠΎΠ΅Π½ΠΈΠ΅ ΠΈ Π°Π½Π°Π»ΠΈΠ·" ΡΠ΄Π°ΡΠ½ΠΎ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½ΡΠ΅Ρ Π² ΡΠ΅Π±Π΅ ΠΏΠΎΠ»Π½ΠΎΡΡ ΠΎΡ
Π²Π°ΡΠ° ΠΈ ΡΡΡΠΎΠ³ΠΎΡΡΡ ΠΈΠ·Π»ΠΎΠΆΠ΅Π½ΠΈΡ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»Π°. ΠΠ½ΠΎΠ³ΠΎ ΠΊΠ½ΠΈΠ³, ΠΏΠΎΡΠ²ΡΡΠ΅Π½Π½ΡΡ
Π°Π»Π³ΠΎΡΠΈΡΠΌΠ°ΠΌ, ΠΎΡΠ»ΠΈΡΠ°Π΅ΡΡΡ ΡΡΡΠΎΠ³ΠΎΡΡΡΡ ΠΈΠ·Π»ΠΎΠΆΠ΅Π½ΠΈΡ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»Π°, Π½ΠΎ ΡΡΡΠ°Π΄Π°Π΅Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΉ Π½Π΅ΠΏΠΎΠ»Π½ΠΎΡΠΎΠΉ; Π΄ΡΡΠ³ΠΈΠ΅ ΠΊΠ½ΠΈΠ³ΠΈ ΠΎΡ
Π²Π°ΡΡΠ²Π°ΡΡ ΠΎΠ³ΡΠΎΠΌΠ½ΡΠΉ ΠΎΠ±ΡΠ΅ΠΌ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»Π°, Π½ΠΎ Π½Π΅Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ ΡΡΡΠΎΠ³ΠΎ ΠΈΠ·Π»Π°Π³Π°ΡΡ Π΅Π³ΠΎ. Π ΠΊΠ½ΠΈΠ³Π΅ "ΠΠ»Π³ΠΎΡΠΈΡΠΌΡ. ΠΠΎΡΡΡΠΎΠ΅Π½ΠΈΠ΅ ΠΈ Π°Π½Π°Π»ΠΈΠ·" ΠΎΠΏΠΈΡΠ°Π½Ρ ΡΠ°ΠΌΡΠ΅ ΡΠ°Π·Π½ΠΎΠΎΠ±ΡΠ°Π·Π½ΡΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ, ΡΠΎΡΠ΅ΡΠ°Π΅ΡΡΡ ΡΠΈΡΠΎΠΊΠΈΠΉ Π΄ΠΈΠ°ΠΏΠ°Π·ΠΎΠ½ ΡΠ΅ΠΌ Ρ Π³Π»ΡΠ±ΠΈΠ½ΠΎΠΉ ΠΈ ΠΏΠΎΠ»Π½ΠΎΡΠΎΠΉ ΠΈΠ·Π»ΠΎΠΆΠ΅Π½ΠΈΡ; ΠΏΡΠΈ ΡΡΠΎΠΌ ΠΈΠ·Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π΄ΠΎΡΡΡΠΏΠ½ΠΎ Π΄Π»Ρ ΡΠΈΡΠ°ΡΠ΅Π»Π΅ΠΉ ΡΠ°ΠΌΠΎΠ³ΠΎ ΡΠ°Π·Π½ΠΎΠ³ΠΎ ΡΡΠΎΠ²Π½Ρ ΠΏΠΎΠ΄Π³ΠΎΡΠΎΠ²ΠΊΠΈ. ΠΠ°ΠΆΠ΄Π°Ρ Π³Π»Π°Π²Π° ΠΊΠ½ΠΈΠ³ΠΈ ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΠΎ ΡΠ°ΠΌΠΎΠ΄ΠΎΡΡΠ°ΡΠΎΡΠ½Π° ΠΈ ΠΌΠΎΠΆΠ΅Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡΡΡ Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΠΎΡΠ΄Π΅Π»ΡΠ½ΠΎΠΉ ΡΠ΅ΠΌΡ Π΄Π»Ρ ΠΈΠ·ΡΡΠ΅Π½ΠΈΡ. ΠΠ»Π³ΠΎΡΠΈΡΠΌΡ Π² ΠΊΠ½ΠΈΠ³Π΅ "ΠΠ»Π³ΠΎΡΠΈΡΠΌΡ.
ΠΠΎΡΡΡΠΎΠ΅Π½ΠΈΠ΅ ΠΈ Π°Π½Π°Π»ΠΈΠ·" ΠΎΠΏΠΈΡΠ°Π½Ρ ΠΏΡΠΎΡΡΡΠΌ ΡΠ΅Π»ΠΎΠ²Π΅ΡΠ΅ΡΠΊΠΈΠΌ ΡΠ·ΡΠΊΠΎΠΌ ΠΈ Ρ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ΠΌ ΠΏΡΠ΅Π²Π΄ΠΎΠΊΠΎΠ΄Π°, ΠΊΠΎΡΠΎΡΡΠΉ ΠΏΠΎΠ½ΡΡΠ΅Π½ Π»ΡΠ±ΠΎΠΌΡ, ΠΊΡΠΎ Ρ
ΠΎΡΡ Π² Π½Π΅Π±ΠΎΠ»ΡΡΠΎΠΉ ΡΡΠ΅ΠΏΠ΅Π½ΠΈ Π·Π½Π°ΠΊΠΎΠΌ Ρ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ, Π° ΠΏΠΎΡΡΠ½Π΅Π½ΠΈΡ ΠΏΡΠΈΠ½ΡΠΈΠΏΠΎΠ² ΠΈΡ
ΡΠ°Π±ΠΎΡΡ Π΄Π°Π½Ρ Π±Π΅Π· ΠΈΠ·Π»ΠΈΡΠ½Π΅ΠΉ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΡΡΠΎΠ³ΠΎΡΡΠΈ.