ç‡ÒÚÓÈ͇ ËÁÓ·‡ÊÂÌËfl
&ç‡ÊÏËÚ ÍÌÓÔÍÛ H, ‡ Á‡ÚÂÏ ÍÌÓÔÍÛ ¬: ̇ ˝Í‡Ì ÔÓfl‚ËÚÒfl ÏÂÌ˛ àÁÓ·‡ÊÂÌËÂ:
$ | $ | −− |
− | − |
|
− |
| |
− | − |
|
| − |
|
| − |
|
| − |
|
éàÒÔÓθÁÛÈÚ ÍÌÓÔÍË îωÎfl ‚˚·Ó‡ ̇ÒÚÓÈÍË Ë ÍÌÓÔÍË È¬‰Îfl ‚˚ÔÓÎÌÂÌËfl ̇ÒÚÓÈÍË.
èËϘ‡ÌËÂ: ‚Ó ‚ÂÏfl ̇ÒÚÓÈÍË ËÁÓ·‡ÊÂÌËfl ̇ ˝Í‡Ì ÒÓı‡ÌflÂÚÒfl
Ë̉Ë͇ˆËfl ÚÓθÍÓ ‚˚·‡ÌÌÓÈ ÒÚÓÍË. ç‡ÊÏËÚ ÍÌÓÔÍÛ îωÎfl Ë̉Ë͇ˆËË ‚ÒÂ„Ó ÏÂÌ˛.
“èÓÒΠ‚˚ÔÓÎÌÂÌËfl ̇ÒÚÓÂÍ ‚˚‰ÂÎËÚ ÔÛÌÍÚ á‡ÔÓÏÌËÚ¸ Ë Ì‡ÊÏËÚ ÍÌÓÔÍÛ ¬‰Îfl
ÔÓ‰Ú‚ÂʉÂÌËfl.
ç‡ÊÏËÚ ÍÌÓÔÍÛ d‰Îfl ‚˚ıÓ‰‡ ËÁ ÏÂÌ˛.
éÔËÒ‡ÌË ̇ÒÚÓÂÍ :
•üÍÓÒÚ¸: „ÛÎËÛÂÚ flÍÓÒÚ¸ ËÁÓ·‡ÊÂÌËfl.
•ñ‚ÂÚ: „ÛÎËÛÂÚ Ì‡Ò˚˘ÂÌÌÓÒÚ¸ ˆ‚ÂÚ‡.
•äÓÌÚ‡ÒÚ: „ÛÎËÛÂÚ ÒÓÓÚÌÓ¯ÂÌË ÏÂÊ‰Û Ò‚ÂÚÎ˚ÏË Ë ÚÂÏÌ˚ÏË ÚÓ̇ÏË.
•óÂÚÍÓÒÚ¸: „ÛÎËÛÂÚ ˜ÂÚÍÓÒÚ¸ ËÁÓ·‡ÊÂÌËfl.
•ñ‚ÂÚÓÚÂÔÎ.: „ÛÎËÛÂÚ ˆ‚ÂÚÓ‚Û˛
Ô‰‡˜Û : ïÓÎÓ‰Ì˚È (ÔÂӷ·‰‡ÂÚ „ÓÎÛ·ÓÈ ÚÓÌ), çÓχθÌ˚È (Ò·‡Î‡ÌÒËÓ‚‡ÌÌ˚È) ËÎË ÉÓfl˜ËÈ (ÔÂӷ·‰‡ÂÚ Í‡ÒÌ˚È ÚÓÌ).
•á‡ÔÓÏÌËÚ¸: ÒÎÛÊËÚ ‰Îfl ÒÓı‡ÌÂÌËfl ‚ Ô‡ÏflÚË Ì‡ÒÚÓÂÍ ËÁÓ·‡ÊÂÌËfl (‡ Ú‡ÍÊ ̇ÒÚÓÂÍ äÓÌÚ‡ÒÚ + Ë èÓÏÂıÓÔÓ‰‡‚ÎÂÌËÂ, ̇ıÓ‰fl˘ËÂÒfl ‚ ÏÂÌ˛ ÍÚÂËÒÚ..
ç‡ÒÚÓÈ͇ Á‚Û͇
&ç‡ÊÏËÚ ÍÌÓÔÍÛ H, ‚˚·ÂËÚ ÔÛÌÍÚ á‚ÛÍ (Ï) Ë Ì‡ÊÏËÚ ÍÌÓÔÍÛ ¬: ̇ ˝Í‡Ì ÔÓfl‚ËÚÒfl ÏÂÌ˛ á‚ÛÍ :
− | $ | −−−−− | |
$ | |||
− |
| ||
− |
| ||
− | − |
| |
| − |
| |
| − |
| |
| − |
|
éàÒÔÓθÁÛÈÚ ÍÌÓÔÍË îωÎfl ‚˚·Ó‡ ̇ÒÚÓÈÍË Ë ÍÌÓÔÍË È¬‰Îfl
‚˚ÔÓÎÌÂÌËfl ̇ÒÚÓÈÍË.
“èÓÒΠ‚˚ÔÓÎÌÂÌËfl ̇ÒÚÓÂÍ ‚˚‰ÂÎËÚ ÔÛÌÍÚ á‡ÔÓÏÌËÚ¸ Ë Ì‡ÊÏËÚ ÍÌÓÔÍÛ ¬‰Îfl
ÔÓ‰Ú‚ÂʉÂÌËfl.
‘ç‡ÊÏËÚ ÍÌÓÔÍÛ d‰Îfl ‚˚ıÓ‰‡ ËÁ ÏÂÌ˛.
éÔËÒ‡ÌË ̇ÒÚÓÂÍ :
•Ç˚ÒÓÍ.: „ÛÎËÛÂÚ ‚˚ÒÓÍË ˜‡ÒÚÓÚ˚ Á‚Û͇.
•çËÁÍ.: „ÛÎËÛÂÚ ÌËÁÍË ˜‡ÒÚÓÚ˚ Á‚Û͇.
•Å‡Î‡ÌÒ: ÒÎÛÊËÚ ‰Îfl ̇ÒÚÓÈÍË ·‡Î‡ÌÒ‡ Á‚Û͇ ÏÂÊ‰Û Î‚˚Ï Ë Ô‡‚˚Ï ‰Ë̇ÏË͇ÏË.
•ê‡ÁÌ. ÉÓÏ.*: ÔÓÁ‚ÓÎflÂÚ ÒÍÓÏÔÂÌÒËÓ‚‡Ú¸ ‡Á΢Ëfl ‚ „ÓÏÍÓÒÚË ÏÂÊ‰Û ‡ÁÌ˚ÏË Í‡Ì‡Î‡ÏË ËÎË Á‚ÛÍÓ‚˚ÏË Ò˄̇·ÏË, ÔÓÒÚÛÔ‡˛˘ËÏË Ò ‡ÁÌ˚ı ‚̯ÌËı ÛÒÚÓÈÒÚ‚ EXT. ùÚ‡ ÙÛÌ͈Ëfl ̇ÒÚÓÈÍË ‰ÓÒÚÛÔ̇ ‰Îfl ͇̇ÎÓ‚
•AVL* (Ä‚ÚÓχÚ˘ÂÒÍËÈ Â„ÛÎflÚÓ
„ÓÏÍÓÒÚË): ÙÛÌ͈Ëfl ‡‚ÚÓχÚ˘ÂÒÍÓÈ Â„ÛÎËÓ‚ÍË „ÓÏÍÓÒÚË, ÔÓÁ‚ÓÎfl˛˘‡fl ÔÓ‰‡‚ÎflÚ¸ ‚ÌÂÁ‡ÔÌÓ ۂÂ΢ÂÌË „ÓÏÍÓÒÚË, ÓÒÓ·ÂÌÌÓ ÔË ÒÏÂÌ ͇̇ÎÓ‚ ËÎË Ú‡ÌÒÎflˆËË ÂÍ·Ï˚.
•á‡ÔÓÏÌËÚ¸: ÒÎÛÊËÚ ‰Îfl ÒÓı‡ÌÂÌËfl ‚
Ô‡ÏflÚË Ì‡ÒÚÓÈÍË Á‚Û͇.
*ËÏÂÂÚÒfl ÚÓθÍÓ Ì‡ ÌÂÍÓÚÓ˚ı ÏÓ‰ÂÎflı
ç‡ÒÚÓÈ͇ ı‡‡ÍÚÂËÒÚËÍ
&ç‡ÊÏËÚ ÍÌÓÔÍÛ H, ‚˚·ÂËÚ ÔÛÌÍÚ ÏÂÌ˛ ÍÚÂËÒÚ. (Ï) Ë Ì‡ÊÏËÚ ÍÌÓÔÍÛ ¬. Ç˚ ÒÏÓÊÂÚ ÔÓËÁ‚ÂÒÚË Ì‡ÒÚÓÈÍÛ :
éí‡ÈÏÂ, á‡ÏÓÍ ÓÚ ‰ÂÚÂÈ Ë á‡˘. ÓÚ ‰ÂÚÂÈ: ÒÏ.
ÒÎÂ‰Û˛˘Û˛ ÒÚ‡ÌˈÛ.
“äÓÌÚ‡ÒÚ +: ‡‚ÚÓχÚ˘ÂÒ͇fl „ÛÎËӂ͇ ÍÓÌÚ‡ÒÚ‡ ËÁÓ·‡ÊÂÌËfl, ·Î‡„Ó‰‡fl ÍÓÚÓÓÈ Ò‡Ï‡fl ÚÂÏ̇fl ӷ·ÒÚ¸ ËÁÓ·‡ÊÂÌËfl ‚Ò„‰‡ ÓÚÓ·‡Ê‡ÂÚÒfl ˜ÂÌ˚Ï ˆ‚ÂÚÓÏ.
‘èÓÏÂıÓÔÓ‰‡‚ÎÂÌËÂ: ÔÓ‰‡‚ÎflÂÚ ÔÓÏÂıË (‚
‚ˉ «ÒÌ„‡»), ÒÌËʇ˛˘Ë ͇˜ÂÒÚ‚Ó ËÁÓ·‡ÊÂÌËfl ÔË ÌÂÛ‰Ó‚ÎÂÚ‚ÓËÚÂθÌÓÏ ÔËÂÏ Ò˄̇·.
ÇÌËχÌËÂ: ‰Îfl ÒÓı‡ÌÂÌËfl ‚ Ô‡ÏflÚË Ì‡ÒÚÓÂÍ äÓÌÚ‡ÒÚ + Ë èÓÏÂıÓÔÓ‰‡‚ÎÂÌË ÌÂÓ·ıÓ‰ËÏÓ ËÒÔÓθÁÓ‚‡Ú¸ ÙÛÌÍˆË˛ á‡ÔÓÏÌËÚ¸ ÏÂÌ˛ àÁÓ·‡ÊÂÌËÂ.
(ÑÎfl ‚˚ıÓ‰‡ ËÁ ÏÂÌ˛ ̇ÊÏËÚ ÍÌÓÔÍÛ d.
6