ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² написании студСнчСских Ρ€Π°Π±ΠΎΡ‚
АнтистрСссовый сСрвис

АлгоритмичСский ΠΏΠΎΠ΄Ρ…ΠΎΠ΄. 
Π˜Π½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠΊΠ°

Π Π΅Ρ„Π΅Ρ€Π°Ρ‚ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² Π½Π°ΠΏΠΈΡΠ°Π½ΠΈΠΈΠ£Π·Π½Π°Ρ‚ΡŒ ΡΡ‚ΠΎΠΈΠΌΠΎΡΡ‚ΡŒΠΌΠΎΠ΅ΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹

Π›ΡŽΠ±ΠΎΠΌΡƒ ΡΠΎΠΎΠ±Ρ‰Π΅Π½ΠΈΡŽ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡ€ΠΈΠΏΠΈΡΠ°Ρ‚ΡŒ ΠΊΠΎΠ»ΠΈΡ‡Π΅ΡΡ‚Π²Π΅Π½Π½ΡƒΡŽ характСристику, ΠΎΡ‚Ρ€Π°ΠΆΠ°ΡŽΡ‰ΡƒΡŽ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ (Ρ€Π°Π·ΠΌΠ΅Ρ€) ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹, которая позволяСт Π΅Π³ΠΎ произвСсти (А. Н. ΠšΠΎΠ»ΠΌΠΎΠ³ΠΎΡ€ΠΎΠ²). Π’Π°ΠΊ ΠΊΠ°ΠΊ имССтся ΠΌΠ½ΠΎΠ³ΠΎ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Ρ… Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… машин ΠΈ ΡΠ·Ρ‹ΠΊΠΎΠ² программирования, Ρ‚. Π΅. Ρ€Π°Π·Π½Ρ‹Ρ… способов задания Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ°, Ρ‚ΠΎ Π΄Π»Ρ опрСдСлСнности задаСтся нСкоторая конкрСтная машина, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€ машина Π’ΡŒΡŽΡ€ΠΈΠ½Π³Π°. Π’ΠΎΠ³Π΄Π° Π² ΠΊΠ°Ρ‡Π΅ΡΡ‚Π²Π΅ количСствСнной… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

АлгоритмичСский ΠΏΠΎΠ΄Ρ…ΠΎΠ΄. Π˜Π½Ρ„ΠΎΡ€ΠΌΠ°Ρ‚ΠΈΠΊΠ° (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

Π›ΡŽΠ±ΠΎΠΌΡƒ ΡΠΎΠΎΠ±Ρ‰Π΅Π½ΠΈΡŽ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡ€ΠΈΠΏΠΈΡΠ°Ρ‚ΡŒ ΠΊΠΎΠ»ΠΈΡ‡Π΅ΡΡ‚Π²Π΅Π½Π½ΡƒΡŽ характСристику, ΠΎΡ‚Ρ€Π°ΠΆΠ°ΡŽΡ‰ΡƒΡŽ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ (Ρ€Π°Π·ΠΌΠ΅Ρ€) ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹, которая позволяСт Π΅Π³ΠΎ произвСсти (А. Н. ΠšΠΎΠ»ΠΌΠΎΠ³ΠΎΡ€ΠΎΠ²). Π’Π°ΠΊ ΠΊΠ°ΠΊ имССтся ΠΌΠ½ΠΎΠ³ΠΎ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Ρ… Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… машин ΠΈ ΡΠ·Ρ‹ΠΊΠΎΠ² программирования, Ρ‚. Π΅. Ρ€Π°Π·Π½Ρ‹Ρ… способов задания Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ°, Ρ‚ΠΎ Π΄Π»Ρ опрСдСлСнности задаСтся нСкоторая конкрСтная машина, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€ машина Π’ΡŒΡŽΡ€ΠΈΠ½Π³Π°. Π’ΠΎΠ³Π΄Π° Π² ΠΊΠ°Ρ‡Π΅ΡΡ‚Π²Π΅ количСствСнной характСристики сообщСния ΠΌΠΎΠΆΠ½ΠΎ Π²Π·ΡΡ‚ΡŒ минимальноС число Π²Π½ΡƒΡ‚Ρ€Π΅Π½Π½ΠΈΡ… состояний ΠΌΠ°ΡˆΠΈΠ½Ρ‹, Ρ‚Ρ€Π΅Π±ΡƒΡŽΡ‰ΠΈΡ…ΡΡ для воспроизвСдСния Π΄Π°Π½Π½ΠΎΠ³ΠΎ сообщСния.

БСмантичСский ΠΏΠΎΠ΄Ρ…ΠΎΠ΄

Для измСрСния смыслового содСрТания ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, Ρ‚. Π΅. Π΅Π΅ ΠΊΠΎΠ»ΠΈΡ‡Π΅ΡΡ‚Π²Π° Π½Π° ΡΠ΅ΠΌΠ°Π½Ρ‚ичСском ΡƒΡ€ΠΎΠ²Π½Π΅, наибольшСС ΠΏΡ€ΠΈΠ·Π½Π°Π½ΠΈΠ΅ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ»Π° тСзаурусная ΠΌΠ΅Ρ€Π°, которая связываСт сСмантичСскиС свойства ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ со ΡΠΏΠΎΡΠΎΠ±Π½ΠΎΡΡ‚ΡŒΡŽ ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»Ρ ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°Ρ‚ΡŒ ΠΏΠΎΡΡ‚ΡƒΠΏΠΈΠ²ΡˆΠ΅Π΅ сообщСниС. Для этого ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ понятиС «Ρ‚Сзаурус ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»Ρ» .

ВСзаурус — это ΡΠΎΠ²ΠΎΠΊΡƒΠΏΠ½ΠΎΡΡ‚ΡŒ свСдСний, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌΠΈ располагаСт ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒ ΠΈΠ»ΠΈ систСма.

Π’ Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡ‚ΠΈ ΠΎΡ‚ ΡΠΎΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΉ ΠΌΠ΅ΠΆΠ΄Ρƒ смысловым содСрТаниСм ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ S ΠΈ Ρ‚Сзаурусом ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»Ρ Sp ΠΈΠ·ΠΌΠ΅Π½ΡΠ΅Ρ‚ся количСство сСмантичСской ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ IΠ‘, воспринимаСмой ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»Π΅ΠΌ ΠΈ Π²ΠΊΠ»ΡŽΡ‡Π°Π΅ΠΌΠΎΠΉ ΠΈΠΌ Π² Π΄Π°Π»ΡŒΠ½Π΅ΠΉΡˆΠ΅ΠΌ Π² ΡΠ²ΠΎΠΉ тСзаурус. НапримСр, ΠΏΡ€ΠΈ Sp? 0 ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒ Π½Π΅ Π²ΠΎΡΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°Π΅Ρ‚, Π½Π΅ ΠΏΠΎΠ½ΠΈΠΌΠ°Π΅Ρ‚ ΠΏΠΎΡΡ‚ΡƒΠΏΠ°ΡŽΡ‰ΡƒΡŽ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΡŽ, Π° ΠΏΡ€ΠΈ Sp > ? ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒ всС Π·Π½Π°Π΅Ρ‚ ΠΈ ΠΏΠΎΡΡ‚ΡƒΠΏΠ°ΡŽΡ‰Π°Ρ информация Π΅ΠΌΡƒ Π½Π΅ Π½ΡƒΠΆΠ½Π°.

МаксимальноС количСство сСмантичСской ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ 1Π‘ ΠΏΠΎΡ‚Ρ€Π΅Π±ΠΈΡ‚Π΅Π»ΡŒ ΠΏΡ€ΠΈΠΎΠ±Ρ€Π΅Ρ‚Π°Π΅Ρ‚ ΠΏΡ€ΠΈ согласовании Π΅Π΅ ΡΠΌΡ‹ΡΠ»ΠΎΠ²ΠΎΠ³ΠΎ содСрТания S ΡΠΎ ΡΠ²ΠΎΠΈΠΌ тСзаурусом Sp, ΠΊΠΎΠ³Π΄Π° ΠΏΠΎΡΡ‚ΡƒΠΏΠ°ΡŽΡ‰Π°Ρ информация понятна ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΡŽ ΠΈ Π½Π΅ΡΠ΅Ρ‚ Π΅ΠΌΡƒ Ρ€Π°Π½Π΅Π΅ нСизвСстныС (ΠΎΡ‚ΡΡƒΡ‚ΡΡ‚Π²ΡƒΡŽΡ‰ΠΈΠ΅ Π² Π΅Π³ΠΎ тСзаурусС) свСдСния.

Π‘Π»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, количСство сСмантичСской ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Π² ΡΠΎΠΎΠ±Ρ‰Π΅Π½ΠΈΠΈ, количСство Π½ΠΎΠ²Ρ‹Ρ… Π·Π½Π°Π½ΠΈΠΉ, ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌΡ‹Ρ… ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»Π΅ΠΌ, являСтся Π²Π΅Π»ΠΈΡ‡ΠΈΠ½ΠΎΠΉ ΠΎΡ‚Π½ΠΎΡΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ. Одно ΠΈ Ρ‚ΠΎ ΠΆΠ΅ сообщСниС ΠΌΠΎΠΆΠ΅Ρ‚ ΠΈΠΌΠ΅Ρ‚ΡŒ смысловоС содСрТаниС для ΠΊΠΎΠΌΠΏΠ΅Ρ‚Π΅Π½Ρ‚Π½ΠΎΠ³ΠΎ ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»Ρ ΠΈ Π±Ρ‹Ρ‚ΡŒ бСссмыслСнным (сСмантичСский ΡˆΡƒΠΌ) для ΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»Ρ Π½Π΅ΠΊΠΎΠΌΠΏΠ΅Ρ‚Π΅Π½Ρ‚Π½ΠΎΠ³ΠΎ.

ΠŸΡ€ΠΈ ΠΎΡ†Π΅Π½ΠΊΠ΅ сСмантичСского (ΡΠΎΠ΄Π΅Ρ€ΠΆΠ°Ρ‚Π΅Π»ΡŒΠ½ΠΎΠ³ΠΎ) аспСкта ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ ΡΡ‚Ρ€Π΅ΠΌΠΈΡ‚ΡŒΡΡ ΠΊ ΡΠΎΠ³Π»Π°ΡΠΎΠ²Π°Π½ΠΈΡŽ Π²Π΅Π»ΠΈΡ‡ΠΈΠ½ S ΠΈ Sp.

АксиологичСский ΠΏΠΎΠ΄Ρ…ΠΎΠ΄

Π”Π°Π½Π½Ρ‹ΠΉ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ исходит ΠΈΠ· Ρ†Π΅Π½Π½ΠΎΡΡ‚ΠΈ, практичСской значимости ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ, Ρ‚. Π΅. качСствСнных характСристик, Π·Π½Π°Ρ‡ΠΈΠΌΡ‹Ρ… Π² ΡΠΎΡ†ΠΈΠ°Π»ΡŒΠ½ΠΎΠΉ систСмС.

ΠžΡ‚ΠΌΠ΅Ρ‚ΠΈΠΌ, Ρ‡Ρ‚ΠΎ послСдниС Π΄Π²Π° ΠΏΠΎΠ΄Ρ…ΠΎΠ΄Π° Π½Π΅ ΠΈΡΠΊΠ»ΡŽΡ‡Π°ΡŽΡ‚ количСствСнного Π°Π½Π°Π»ΠΈΠ·Π°, Π½ΠΎ ΠΎΠ½ ΡΡ‚ановится сущСствСнно слоТнСС ΠΈ Π΄ΠΎΠ»ΠΆΠ΅Π½ Π±Π°Π·ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒΡΡ Π½Π° ΡΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… ΠΌΠ΅Ρ‚ΠΎΠ΄Π°Ρ… матСматичСской статистики.

ΠŸΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ вСсь тСкст
Π—Π°ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Ρ„ΠΎΡ€ΠΌΡƒ Ρ‚Π΅ΠΊΡƒΡ‰Π΅ΠΉ Ρ€Π°Π±ΠΎΡ‚ΠΎΠΉ