Lejupielādēt PDF
1) Paskaidrojiet, kas ir algoritms skaitļošanā?
Algoritms ir precīzi definēta skaitļošanas procedūra, kas ņem kādu vērtību kā ievadi un ģenerē kādu vērtību kā izvadi. Vienkārši sakot, tā ir skaitļošanas darbību secība, kas pārveido ievadi izvadē.
2) Paskaidrojiet, kas ir ātrās šķirošanas algoritms?
Ātrās kārtošanas algoritms spēj ātri kārtot sarakstu vai vaicājumus. Tas ir balstīts uz principu partition exchange sort or Divide and conquer. Šāda veida algoritmi aizņem mazāk vietas, un tas nodala sarakstu trīs galvenajās daļās
- Elementi, kas ir mazāki nekā rakurss
- Pagrieziena elements
- Elementi, kas ir lielāki par pagrieziena elementu
3) Paskaidrojiet, kāda ir algoritma laika sarežģītība?
Algoritma laika sarežģītība norāda kopējo laiku, kas vajadzīgs programmai, lai tā darbotos līdz pabeigšanai. To parasti izsaka, izmantojot lielo O apzīmējumu.
4) Pieminiet, kādi apzīmējumu veidi tiek izmantoti laika sarežģītībai?
Laika sarežģītībai izmantotie apzīmējumu veidi ietver
- Big Oh: Tas norāda "mazāk vai vienāds ar"
atkārtojumiem - Lielā omega : tas norāda "vairāk vai vienāds ar"
atkārtojumiem - Lielā teta: tas norāda "to pašu, kas"
atkārtojumus - Mazais Ak: Tas norāda "mazāk nekā"
atkārtojumus - Mazā omega: tas norāda "vairāk nekā"
atkārtojumus
5) Paskaidrojiet, kā darbojas binārā meklēšana?
Binārā meklēšanā mēs salīdzinām atslēgu ar masīva vidējā pozīcijā esošo vienumu. Ja atslēga ir mazāka par meklēto vienumu, tai jāatrodas masīva apakšējā pusē, ja atslēga ir lielāka par meklēto vienumu, nekā tam vajadzētu būt masīva augšpusē.
6) Paskaidrojiet, vai ir iespējams izmantot saistīto sarakstu bināro meklēšanu?
Tā kā nejauša piekļuve saistītajā sarakstā nav pieņemama, nav iespējams sasniegt O (1) laika vidējo elementu. Tādējādi saistītā saraksta binārā meklēšana nav iespējama.
7) Paskaidrojiet, kas ir kaudzes šķirošana?
Kupu šķirošanu var definēt kā uz salīdzināšanu balstītu šķirošanas algoritmu. Tas sadala savu ievadi nešķirotajā un sakārtotajā reģionā, līdz sarauj nešķiroto reģionu, novēršot vismazāko elementu un pārvietojot to uz sakārtoto reģionu.
8) Paskaidrojiet, kas ir Izlaist saraksts?
Izlaist datu strukturēšanas metodi, kur tā ļauj algoritmam meklēt, dzēst un ievietot elementus simbolu tabulā vai vārdnīcā. Izlaišanas sarakstā katru elementu attēlo mezgls. Meklēšanas funkcija atgriež ar atslēgu saistītās vērtības saturu. Ievietošanas darbība norāda noteiktu atslēgu ar jaunu vērtību, savukārt dzēšanas funkcija izdzēš norādīto atslēgu.
9) Paskaidrojiet, kāda ir ievietošanas šķirošanas algoritma telpas sarežģītība?
Ievietošanas kārtošana ir lokalizācijas algoritms, kas nozīmē, ka tam nav vajadzīgs ne papildu, ne maz. uzglabāšana. Lai ievietotu šķirošanu, ir nepieciešami tikai atsevišķu saraksta elementu glabāšana ārpus sākotnējiem datiem, padarot telpas sarežģītību 0 (1).
10) Paskaidrojiet, kas ir "Hash Algorithm" un kam tie tiek izmantoti?
"Hash algoritms" ir hash funkcija, kas aizņem jebkura garuma virkni un samazina to līdz unikālai fiksēta garuma virknei. To izmanto paroles derīgumam, ziņojumu un datu integritātei un daudzām citām kriptogrāfiskām sistēmām.
11) Paskaidrojiet, kā atrast, vai saistītajā sarakstā ir cilpa?
Lai uzzinātu, vai saistītajā sarakstā ir cilpa, mēs izmantosim divu rādītāju pieeju. Ja mēs uzturēsim divus rādītājus un palielināsim vienu rādītāju pēc divu mezglu apstrādes, bet citu - pēc katra mezgla apstrādes, visticamāk, mēs sastapsimies ar situāciju, kad abi rādītāji norādīs uz vienu un to pašu mezglu. Tas notiks tikai tad, ja saistītajā sarakstā ir cilpa.
12) Paskaidrojiet, kā darbojas šifrēšanas algoritms?
Šifrēšana ir teksta pārvēršana slepenā koda formātā, kas tiek dēvēts par "Ciphertext". Lai pārveidotu tekstu, algoritms aprēķiniem izmanto virkni bitu, kas tiek saukti par "atslēgām". Jo lielāka ir atslēga, jo lielāks ir šifra teksta izveides potenciālo modeļu skaits. Lielākā daļa šifrēšanas algoritmu izmanto fiksētu ievades bloku kodus, kuru garums ir aptuveni 64 līdz 128 biti, savukārt daži izmanto straumes metodi.
13) Uzskaitiet dažus parasti lietotos kriptogrāfijas algoritmus?
Daži no visbiežāk izmantotajiem kriptogrāfijas algoritmiem ir
- 3 virzieni
- Blowfish
- CAST
- CMEA
- GOST
- DES un trīskāršais DES
- IDEJA
- LOKI un tā tālāk
14) Paskaidrojiet, kāda ir atšķirība starp algoritma labāko scenāriju un sliktāko scenāriju?
-
Labākais scenārijs: Labākais scenārijs algoritmam tiek izskaidrots kā tādu datu izvietojums, kuriem algoritms darbojas vislabāk. Piemēram, mēs ņemam bināro meklēšanu, kurai vislabākais scenārijs būtu, ja mērķa vērtība būtu meklējamo datu centrā. Vislabākā laika sarežģītība būtu 0 (1)
- Sliktākais scenārijs: uz to attiecas attiecīgā algoritma sliktākais ievades kopums. Piemēram, quicksort, kas var darboties vissliktāk, ja pagrieziena vērtībai atlasāt lielāko vai mazāko apakškārtas elementu. Tas izraisīs ātrsortu deģenerāciju līdz O (n2).
15) Paskaidrojiet, kas ir Radix Sort algoritms?
Radix sort sakārto elementu secībā, salīdzinot skaitļu ciparus. Tas ir viens no lineāro šķirošanas algoritmiem veseliem skaitļiem.
16) Paskaidrojiet, kas ir rekursīvs algoritms?
Rekursīvais algoritms ir sarežģītas problēmas risināšanas metode, sadalot problēmu mazākās un mazākās apakšproblēmās, līdz problēma kļūst pietiekami maza, lai to varētu viegli atrisināt. Parasti tas ietver funkciju, kas pati sevi izsauc .
17) Pieminiet, kādi ir trīs rekursijas algoritma likumi?
Visiem rekursīvajiem algoritmiem jāievēro trīs likumi
- Tam vajadzētu būt pamata gadījumam
- Rekursīvajam algoritmam ir jāsauc sevi
- Rekurzīvajam algoritmam ir jāmaina stāvoklis un jāvirzās uz pamata lietu
18) Paskaidrojiet, kas ir burbuļu šķirošanas algoritms?
Burbuļu šķirošanas algoritms tiek dēvēts arī par grimšanas kārtojumu. Šāda veida kārtošanā sakārtojamais saraksts salīdzina blakus esošo vienumu pāri. Ja tie ir sakārtoti nepareizā secībā, tas samainīs vērtības un sakārtos pareizajā secībā.