1.) Triedenie
- je proces preusporiadania danej množiny objektov v špecifickom
poradí. Účelom je uľahčiť vyhľadávanie určitého prvku.
Triedenie polí:
a) triedenie vkladaním
b) triedenie výberom
c) triedenie výmenou
Triedenie vkladaním:
Pr. Majme postupnosť prvkov, ktoré máme usporiadať podľa veľkosti
od najmenšieho po najväčšie:
44 55 12 42 94 18 06 67
Tieto údaje uložíme do poľa A[1..n]
Algoritmus: Pre i= 2 po n
vkladáme a[i]-ty prvok na príslušné miesto v postupnosti prvkov a[1].....a[i].
Triedenie výberom:
Metóda triedenia výberom je jednou z najzákladnejších druhov
triedenia poľa. Algoritmus je založený na nasledujúcom princípe -
- Zo všetkých prvkov poľa sa vyberie najmenší prvok a tento sa
vymení s 1. prvkom. Zo zostávajúcej časti poľa sa opäť vyberie
najmenší prvok a vymení sa s 2. prvkom. Proces sa opakuje až kým
nie je celé pole utriedené.
Triedenie výmenou (bublinkové)
Tato metóda sa niekedy nazýva Triedenie priamou výmenou, pretože
táto metóda je charakteristická tým, že výmena dvoch prvkov je
dominantnou operáciou. Algoritmus je založený na princípe
postupného porovnávania a výmeny dvoch susedných prvkov. V rámci
každého prechodu poľom sa najväčší prvok posunie na horný okraj
poľa. Ak by sme si prvky predstavili ako bubliny vo vodnej nádrži, tak v
rámci každého prechodu dôjde k "prebublaniu" prvku na
úroveň zodpovedajúcu jeho veľkosti.
2.) Ochrana pred PC infiltráciami
Ako sa dostanú vírusy do počítača
- Prenosnými médiami
- internetom.
Metódy ochrany a skrývania sa vírusov:
o kódovanie
o dvojitá prípona, biele znaky
o využívanie bezpečnostných dier
o likvidácia antivírových programov – retrovíry
o falšovanie skutočného odosielateľa (spoofing) pri emailoch
o kombináciou
Cyklus prenosu prostredníctvom prenosných médií:
1. Prenos vírusu z média do počítača.
2. Rozmnoženie sa vírusu v počítači.
3. Prenos vírusu z nakazeného počítača na ďalšie médiá.
Pozn.: Vírus vykonáva škodlivú činnosť počas druhej fázy.
Ako sa brániť proti vírusom
a) Používaním len legálnych programov (aj v nich môžu byť vírusy!).
b) Využitím antivírusových programov.
c) Dostatočnou informovanosťou o problematike a následným prijatím
adekvátnych opatrení.
Antivírusové systémy Vyhľadávací program, polydetektor (scanner) Vyhľadáva jemu známe vírusy na pevnom disku alebo médiu, zvyčajne podľa malých kúskov kódu, ktoré sú typické pre daný vírus. Keďže sa objavujú stále nové vírusy, je potrebné pravidelne databázu vírusov aktualizovať. Týmto programom vieme zachytiť vírus ešte na prenosnom médiu, bez toho aby sa dostal do nášho počítača (prevencia).
Pamäťovo rezidentný polydetektor (resident scanner) Tento program funguje rovnako ako bežný scanner, ale je trvalo usídlený v pamäti. Kontroluje všetky spúšťané a kopírované programy. Ak zistí v niektorom z nich vírus, zastaví prácu s napadnutým programom.
Indikátor zmien v programoch (checksummer)
Tento program si vytvorí o všetkých programoch na disku isté údaje (zvyčajne kontrolné súčty). Potom pravidelne porovnáva aktuálny stav s uloženými údajmi. Ak dôjde k zmene v porovnaní s minulým stavom, je pravdepodobné, že vírus napadol počítač. Tento typ programu zaregistruje aj prítomnosť neznámych vírusov a netreba ho aktualizovať. Vírus zaregistruje až vtedy, keď sa prejaví (teda už je v počítači).
Monitor podozrivých činností
Tento program sa načíta do pamäti a kontroluje, či nedochádza k pokusom o nedovolenú činnosť, napr. formátovať pevný disk, modifikovať programy. Ak dôjde k takémuto pokusu, program užívateľa na to upozorní a pýta si povolenie na vykonanie danej činnosti. Tento typ programu je určený skôr pre profesionálnych užívateľov.
Liečiaci program (cleaner)
Tento program dokáže odstrániť súborové a boot vírusy. Niekedy sa dá vírus odstrániť
len za cenu vymazania napadnutého súboru.
Antivírové programy by mali spĺňať
o vysoká úspešnosť detekcie a liečenia
o minimum falošných poplachov
o rýchlosť
· možnosť karantény
Metódy používané antivírovými programami
o heuristika – emulovanie kódu
o porovnávanie vzoriek z vírusovej databázy
o kontrola integrity - dátum, dĺžka súboru, kontrolný súčet...
Kedy prebieha kontrola
o priebežné monitorovanie – on access
o kontrola na požiadanie – on demand
o keď je naplánovaná
Ako možno maximalizovať ochranu?
o inštalácia a pravidelná aktualizácia antivírového programu
o inštalácia a pravidelné aktualizácia programu na vyhľadávanie spyware
o inštalácia a pravidelná aktualizácia firewallu
o update (patch) operačného systému ale aj jednotlivých aplikácií
o vytvorenie záchrannej diskety/diskiet
o zvážiť zakázanie cookies, spúšťanie skriptov, objektov ActiveX v internet prehliadači
o pravidelne zálohovať disk(y)
· neotvárať podozrivé emaily a ich prílohy
Antivírusy porovnávané v detekovaní infiltrácií, ktoré prešli na 100% v testoch:
- Command Anti-Virus v.4.91.0 (Authentium)
- QuickHeal X Gen v.7.01 (Cat Computer Services)
- eTrust Anti-Virus v.7.0.0402 / 23.65.11 (Computer Associates)
- Vet Anti-Virus v.10.63.0.1 / 11.5.00 (Computer Associates)
- NOD32 v.1.753 (Eset Software)
- F-Secure Anti-Virus v.5.52 (F-Secure)
- F-Prot Anti-Virus 3.14e (F-Risk)
- AntiVirusKit v.14.0.5 (G Data)
- AVG Anti-Virus v.7.0.241 (Grisoft)
- AntiVir v.6.24.01.06 (H+BEDV Datentechnik)
- Kaspersky Anti-Virus v.4.0.2.8 (Kaspersky Labs.)
- McAfee VirusScan v.7.1.0 / 4.3.20 (Network Associates)
- Norman Virus Control v.5.70.09 (Norman ASA)
- Sophos Anti-Virus v.3.81 (Sophos)
- Symantec Anti-Virus v.8.1.0.825 (Symantec)
- Trend Internet Security v.11.20 / 1311 (Trend Micro)
- VirusBuster v.4.006 9 7.965 (Virus Buster).
Medzi neúspešné sa tentoraz zaradilo týchto osem AV-systémov:
- AhnLab V3 VirusBlock 2005 IS (AhnLab)
- Avast! v.4.1.399 (Alwil Software)
- Dr.Web Anti-Virus v.4.31b (Dialogue Science)
- FortiClient v.1.0.115 (FortiNet)
- MicroWorld eScan v.1.18 (MicroWorld Technologies)
- Virus Chaser v.5.0 (New Technology Wave)
- BitDefender v.7.2 (SoftWin)
- UNA Pro v.1.83.250 (Unasoft).