??????? ??????? ??? ????? ??? pistolo ?? ????????? ????????? ???????????

???? ??????? ???????????? ????? ??? ???????????, ????????? ????? ??? ??????? ??? ?????? ?? ????????? ?????????????? ??? ??? ???? ??????. ???? ??????? ???? ????? ??? ?? «pistolo», ??? ???? ???, ?? ??? ??? ????? ??????????? ?? ??? ??????????, ?????? ?? ???? ????????? ?? ???????????? ??????? ??? ?? ???????????? ?? ???????? ??? ??? ????????, ??? ???????? ? ??? ?????????? ?????. ? ????????? ??? ???????????? ?????? ???? ??????? ????, ???? ??? ??? ???????????? ??? ???????, ????? ????????? ??? ??? ????? ?????????? ??? ??????????? ??? ?? ??????????? ????????????.

? ??????????, ???? ?????????? ??? ?? ??????? ? ?? ????????? ??? ?????????? ??????????, ????? ?????????? ????? ??? ??????? ??? ?????? ??????. ? ?????????? ????? ??? «pistolo» ?????? ?? ?????????? ?? ???????? ?????????? ?????????, ?? ???????? ??????????? ???????????? ? ?? ??????????? ????????? ?????????. ? ????????? ??????????? ??? ??????????? ??????? ????????? ???????? ??? ????????? ??? ??? ??????????????? ??? ???????????? ?????????.

???????? ??? ???????? ???? ??????????? ?????????

???? ????? ??? ???????????? ?????????, ? ???????? ??? ? ???????? ????????? ????????? ?????????? ??? ??? ?????????????? ?????????? ???????????? ??????????. ???? ?????? ??? ??? ????????, ???????????? ???? ????????? ???? ?????????? ?? ??????? ????? ????????????, ????? ????????. ? ????????, ??? ??? ???? ??????, ????? ??? ????? ??? ?????????? ??? ??? ?????????? ???? ????????????? ????????. ?? ????????? ???????????, ? ???????? ??? ? ???????? ???????? ?? ????????, ????? ? ?????????? ??????? ??? ????????? ?????? ?? ???????? ?? ???????? ???????? ??? ?? ??????????. ? ???????? ???? ????????? ???? ?????? ??? ?????????? ?????? ????? ??? ??? ??????????, ??????? ?? ??? ?????????? ??? ????????????? ?????????.

?????????? ??? ??????????????

? ???????? ?????????? ?????????? ??? ? ?????????????? ??? ?????? ????????? ??????? ???????????? ??? ??? ???????? ?????? ????????? ??? ????????? ???? ??????????? ?????????. ? ??????? ??? ?????????? ?????????? ????????? ??? ?? ???? ??? ??????????? ??? ?? ?????????????? ??? ?????????. ? ?????????????? ??? ?????? ???????????? ??? ???????? ???????? ???????????, ?? ???????? ??? ????? ??? ????????? ??? ?? ????? ?????????? ???????? ???????????????. ? ??????? ????????????? ??? ??????? ??? ???????? ??? ?????????? ????? ?????????? ??? ??? ??????? ????????? ??? ???????????? ????? ???????????.

??????????	?????????????	????????
Bubble Sort	O(n^2)	????? ?????? ?????????
Merge Sort	O(n log n)	?????? ?????? ?????????
Quick Sort	O(n log n) (????? ????)	?????? ?????? ?????????

? ??????? ??? ?????? ?????????? ??? ? ????? ????????? ??? ????? ??????? ??? ??? ???????? ??? ?????????? ???????? ????????? ??? ?????????.

???????? ??????????? ??? ??????????? ?????????

???? ????? ??? ????????? ???????????, ? ????????? ??????????? ?????? ????? ??????? ???????? ??? ??? ????????? ??? ????????? ??? ?????????? ?????????. ? ??????? ????????? ??? ???????????? ??????? ??????? ??? ???????? ??????????? ?????????? ?????????????? ??? ????????, ????? ??? ??? ????????? ???????? ??? ??????????????? ??????????. ? ????? ???????? ????????? ??????? ??? ???????? ?????????? ?????? ?? ???????? ???? ?????????????? ????????? ??????????? ????????? ??? ???? ???????? ??? ????????? ??? ?????????? ???????.

????????? ?????????? ????????

?? ????????? ?????????? ???????? (IDS) ????????? ??? ????????? ???????? ??? ??? ????????? ??? ????????????? ??????????. ???? ?? ????????? ????????????? ?? ???????? ?????? ??? ??? ?????????????? ??? ??????????, ??????????? ??????? ?????????? ??????????????. ???? ?????????? ??? ?????? ??????, ?? IDS ????????? ???? ???????????? ??? ??????????, ?? ?????? ??????? ?? ?????? ?? ????????? ????? ??? ??? ???????????? ???. ? ?????????????????? ???? IDS ????????? ??? ??? ???????? ??? ??????? ?????????? ??? ??? ????????? ??? ?????????? ?? ????????? ?????? ??????? ??? ?????????? ??????????????.

• ????????????? ????????? ??????? ?? ?????????? ?????
• ??????? ??????? ?????????? (logs)
• ?????????? ????????? ??? ??????? ????????
• ???????? ???????? ?? ??????? (?.?., ??????????? IP ???????????)
• ?????????? ???????? ??? ??? ???????? ??? ??????????

????? ????????? ?? ????????? ??? ? ???????? ????? ??? ??????? ?????????? ??? ??????? ?????? ??????????? ??? ?????????? ???? ???? ???????.

???????????? ??? ?????????

???? ????? ??? ???????????? ??? ??? ??????????, ? ???????? ??? ? ???????? ????? ??????????? ??? ??? ?????????????? ???????? ??? ????????. ?? ?????? ??? ?? ????????????????? ??????? ????????? ???????????????? ?? ??? ???? ????? ??????????? ??? ??? ???????? ????????????????? ??? ??????????? ????????. ? ???????? ??? ?????????? ????????? ??? ? ???????? ??? ????????????????? ??????????? ?????????? ???? ?????? ??? ??????????????? ??? ??? ?????? ??? ???????.

??????????????? ??????

? ??????????????? ?????? ??????? ??? ????????? ??? ??????? ????? ??? ?????????? ??? ?? ????? ?????????????? ??????? ???????????????. ? ???????? ??? ??????? ??????????????? ????? ??????? ???????? ??? ??? ???? ?????????? ??? ??????. ? ????? ????????????? ??? ? ?????? ??? ???????????? ?? ???????? ???????????? ??????? ?? ????????? ???? ??????? ????? ??? ???? ???????? ??? ???????? ??? ??????.

1. ?????????? ??? ???????? ??? ?? ????????? ?? ??????
2. ??????? ??? ?????????? ?????????? ??? ?????????????
3. ??????????????? ??? ???????? ??? ??????
4. ?????? ??? ???????????? ?? ???????? ??????????
5. ??????????? ??? ???????????? ??? ?????? ??? ?????? ?? ?????????? ??????????

? ????? ?????????? ??? ????????? ??? ?????? ????? ?????????? ??? ??? ?????? ??? ?????????????? ?????????? ????.

????????? ???? ??????? ??????????

? ??????? ?????????? ????? ???? ?????? ???? ? ???????? ??? ? ???????? ????? ???????? ??? ?? ???????? ??? ?? ???????? ?????????. ? ????? ?????????? ???????????? ?????????? ????????? ????? ??????????? ?? ???????? ?????????? ?????????? ?? ?????????? ???????? ??? ????????? ??????????????. ? ?????? ??????? ???????? ??????? (?.?., ?????????????, ?????????? ???????????) ?????? ?? ???????? ???? ??????? ???????? ????????? ??? ???? ?????? ??? ?????????.

? ???????? ???? ???????? ??????????? ??????? ?? ?????????? ?????? ?????????, ??????? ??? ?????????. ? ???????? ??? ????????? ??? ??? ????????? ??? ???????? ??????????? ????????? ??? ???????? ??? ????????? ??? ????????? ?????? ??? ???? ?????? ??? ??????????? ????.

????????? ???? ??????? ????????? ??? ?? ???????? ??????

? ??????? ????????? (??) ??? ? ???????? ?????? (??) ?????????? ???? ??????????? ??? ??? ???????? ?????? ????????? ??? ????????? ?? ??? ???? ????? ?????????. ?? ?????????? ?? ??????? ?? ???????????? ?? ?????? ?????? ????????? ??? ?? ???????????? ?????? ??? ?? ?????? ?????????? ?? ?????? ????????. ? ?? ?????? ?? ?????????????? ??? ??? ?????????????? ???????????, ??? ?????????????? ??? ???????? ?????????? ??? ??? ???????? ???? ???????????.

? ??????? ?????? ??? ???????? ???? ????? ??? ?? ??? ??? ?? ?????????? ?? ???????? ?? ????? ??? ???????????? ????????? ??? ??????. ? ????????? ??????????? ??????? ?????????? ??? ??????? ?? ????????? ??? ?? ?????????????? ???? ?????????????? ???????? ???????? ??? ????????? ???? ???? ??? ???????? ??? ??????? ???????? ??????????.