Download PDF
1) Forklar, hvad der er en algoritme i computing?
En algoritme er en veldefineret beregningsmetode, der tager en vis værdi som input og genererer en værdi som output. I enkle ord er det en sekvens af beregningstrin, der konverterer input til output.
2) Forklar hvad der er Quick Sort algoritme?
Hurtig sorteringsalgoritme har evnen til at sortere liste eller forespørgsler hurtigt. Det er baseret på princippet om partition exchange sort eller Divide and conquer. Denne type algoritme optager mindre plads, og den adskiller listen i tre hoveddele
- Elementer mindre end Pivot-elementet
- Pivot-element
- Elementer, der er større end Pivot-elementet
3) Forklar, hvad er algoritmens tidskompleksitet?
Tidskompleksitet af en algoritme angiver den samlede tid, som programmet har brug for til at køre til færdiggørelse. Det udtrykkes normalt ved hjælp af den store O-notation.
4) Nævn, hvilke typer notationer bruges til tidskompleksitet?
De typer notationer, der bruges til Time Complexity, inkluderer
- Big Oh: Det indikerer "færre end eller det samme som"
iterationer - Big Omega : Det angiver "mere end eller samme som"
iterationer - Big Theta: Det angiver "det samme som"
iterationer - Lille åh: Det indikerer "færre end"
iterationer - Lille Omega: Det indikerer "mere end"
iterationer
5) Forklar, hvordan binær søgning fungerer?
I binær søgning sammenligner vi nøglen med elementet i matrixens midterste position. Hvis nøglen er mindre end det søgte element, skal den ligge i den nedre halvdel af arrayet, hvis nøglen er større end det søgte element, end det skulle være i den øvre halvdel af arrayet.
6) Forklar, om det er muligt at bruge binær søgning efter sammenkædede lister?
Da tilfældig adgang ikke er acceptabel på den sammenkædede liste, er det umuligt at nå det midterste element af O (1) tid. Binær søgning er således ikke mulig for linket liste.
7) Forklar hvad der er bunksortering?
Heap-sort kan defineres som en sammenligningsbaseret sorteringsalgoritme. Det deler sit input i det usorterede og sorterede område, indtil det krymper det usorterede område ved at eliminere det mindste element og flytte det til det sorterede område.
8) Forklar hvad der er Skip-liste?
Spring liste over metoden til datastrukturering, hvor den giver algoritmen mulighed for at søge, slette og indsætte elementer i en symboltabel eller ordbog. I en springliste er hvert element repræsenteret af en node. Søgefunktionen returnerer indholdet af den værdi, der er relateret til nøglen. Indsættelsesfunktionen knytter en specificeret nøgle til en ny værdi, mens slettefunktionen sletter den angivne nøgle.
9) Forklar, hvad der er rumkompleksitet ved indføringssorteringsalgoritme?
Indsorteringssortering er en lokal sorteringsalgoritme, hvilket betyder, at den ikke kræver noget ekstra eller lidt. opbevaring. Til sortering af indsættelse kræver det kun, at enkeltelisteelementer skal gemmes uden for de oprindelige data, hvilket gør plads-kompleksiteten 0 (1).
10) Forklar, hvad en "hash-algoritme" er, og hvad bruges de til?
"Hash-algoritme" er en hash-funktion, der tager en streng af enhver længde og formindsker den til en unik streng med fast længde. Det bruges til adgangskodegyldighed, meddelelses- og dataintegritet og til mange andre kryptografiske systemer.
11) Forklar, hvordan man finder ud af, om den sammenkædede liste har en sløjfe?
For at vide, om den linkede liste har en sløjfe, tager vi tilgang til to markører. Hvis vi opretholder to markører, og vi øger en markør efter behandling af to noder og andre efter behandling af hver node, vil vi sandsynligvis støde på en situation, hvor begge markøren peger på den samme node. Dette sker kun, hvis den sammenkædede liste har en sløjfe.
12) Forklar, hvordan krypteringsalgoritme fungerer?
Kryptering er processen med at konvertere almindelig tekst til et hemmeligt kodeformat kaldet "krypteringstekst". For at konvertere teksten bruger algoritmen en streng af bits kaldet "nøgler" til beregninger. Jo større nøglen er, jo større er antallet af potentielle mønstre til oprettelse af krypteringstekst. De fleste krypteringsalgoritmer bruger koder til faste blokke af input, der har en længde på ca. 64 til 128 bit, mens nogle bruger streammetoden.
13) Liste over nogle af de almindeligt anvendte kryptografiske algoritmer?
Nogle af de almindeligt anvendte kryptografiske algoritmer er
- 3-vejs
- Blowfish
- CAST
- CMEA
- GOST
- DES og Triple DES
- IDE
- LOKI og så videre
14) Forklar, hvad er forskellen mellem best case og worst case scenario for en algoritme?
-
Best case scenario: Best case scenario for en algoritme forklares som arrangementet af data, som algoritmen fungerer bedst for. For eksempel tager vi en binær søgning, som det bedste tilfælde vil være, hvis målværdien er i centrum af de data, du søger efter. Det bedste tilfælde tidskompleksitet ville være 0 (1)
- Worst case scenario: Det henvises til det værste sæt input for en given algoritme. For eksempel quicksort, som kan fungere dårligst, hvis du vælger det største eller mindste element i en underliste til pivotværdien. Det vil få quicksort til at degenerere til O (n2).
15) Forklar hvad er Radix Sort algoritme?
Radix-sortering sætter elementet i rækkefølge ved at sammenligne cifrene i tallene. Det er en af de lineære sorteringsalgoritmer for heltal.
16) Forklar hvad der er en rekursiv algoritme?
Rekursiv algoritme er en metode til løsning af et kompliceret problem ved at opdele et problem i mindre og mindre delproblemer, indtil du får problemet lille nok til, at det let kan løses. Normalt involverer det en funktion, der kalder sig selv .
17) Nævn, hvad er de tre love om rekursionsalgoritme?
Al rekursiv algoritme skal følge tre love
- Det skal have en basissag
- En rekursiv algoritme skal kalde sig selv
- En rekursiv algoritme skal ændre sin tilstand og bevæge sig mod basissagen
18) Forklar, hvad der er algoritme til sortering af boble?
Boblesorteringsalgoritme kaldes også synkende slags. I denne type sortering sammenligner listen, der skal sorteres, paret tilstødende varer. Hvis de er organiseret i den forkerte rækkefølge, bytter det værdierne og arrangerer dem i den rigtige rækkefølge.