Last ned PDF
1) Forklar hva som er en algoritme i databehandling?
En algoritme er en veldefinert beregningsprosedyre som tar noe verdi som input og genererer noe verdi som output. Med enkle ord er det en sekvens av beregningstrinn som konverterer inngang til utgangen.
2) Forklar hva som er Quick Sort-algoritme?
Rask sorteringsalgoritme har muligheten til å sortere liste eller spørsmål raskt. Det er basert på prinsippet om partisjonsutveksling eller Divide and conquer. Denne typen algoritmer tar mindre plass, og den adskiller listen i tre hoveddeler
- Elementer mindre enn Pivot-elementet
- Svingelement
- Elementer større enn Pivot-elementet
3) Forklar hva er tidskompleksiteten til algoritmen?
Tidskompleksiteten til en algoritme indikerer den totale tiden som programmet trenger for å kjøre til ferdigstillelse. Det uttrykkes vanligvis ved å bruke den store O-notasjonen.
4) Nevn hvilke typer notasjoner som brukes til tidskompleksitet?
Typene notasjoner som brukes for Time Complexity inkluderer
- Big Oh: Det indikerer "færre enn eller det samme som"
iterasjoner - Big Omega : Det indikerer "mer enn eller samme som"
iterasjoner - Big Theta: Det indikerer "det samme som"
iterasjoner - Little Oh: Det indikerer "færre enn"
iterasjoner - Lille Omega: Det indikerer "mer enn"
iterasjoner
5) Forklar hvordan binært søk fungerer?
I binært søk sammenligner vi nøkkelen med elementet i midtposisjonen til matrisen. Hvis nøkkelen er mindre enn elementet som er søkt, må den ligge i den nedre halvdelen av matrisen, hvis nøkkelen er større enn det elementet som er søkt, enn den burde være i øvre halvdel av matrisen.
6) Forklar om det er mulig å bruke binært søk etter koblede lister?
Siden tilfeldig tilgang ikke er akseptabelt i koblet liste, er det umulig å nå midtelementet til O (1) tid. Dermed er binært søk ikke mulig for koblet liste.
7) Forklar hva er haugsortering?
Heap-sort kan defineres som en sammenligningsbasert sorteringsalgoritme. Den deler sine innspill i det usorterte og sorterte området, til det krymper det usorterte området ved å eliminere det minste elementet og flytte det til det sorterte området.
8) Forklar hva som er Hopp over liste?
Hopp over listen metoden for datastrukturering, der den lar algoritmen søke, slette og sette inn elementer i en symboltabell eller ordbok. I en hoppliste er hvert element representert av en node. Søkefunksjonen returnerer innholdet i verdien relatert til nøkkelen. Innsettingsoperasjonen knytter en spesifisert nøkkel til en ny verdi, mens slettefunksjonen sletter den angitte nøkkelen.
9) Forklar hva som er romkompleksitet av algoritmen for innsettingssortering?
Innsettingssortering er en stedlig sorteringsalgoritme som betyr at den ikke krever noe ekstra eller lite. Oppbevaring. For innsettingssortering krever det at bare enkeltelementelementer lagres utenfor de opprinnelige dataene, noe som gjør romkompleksiteten 0 (1).
10) Forklar hva en "hasjalgoritme" er og hva brukes de til?
"Hash-algoritme" er en hash-funksjon som tar en streng av hvilken som helst lengde og reduserer den til en unik streng med fast lengde. Den brukes for passordgyldighet, melding og dataintegritet og for mange andre kryptografiske systemer.
11) Forklar hvordan du finner ut om den koblede listen har en sløyfe?
For å vite om den koblede listen har en sløyfe, tar vi topekertilnærming. Hvis vi opprettholder to pekere, og vi øker en peker etter behandling av to noder og andre etter behandling av hver node, vil vi sannsynligvis støte på en situasjon der begge pekeren vil peke på samme node. Dette vil bare skje hvis koblet liste har en sløyfe.
12) Forklar hvordan krypteringsalgoritme fungerer?
Kryptering er prosessen med å konvertere ren tekst til et hemmelig kodeformat som kalles "kryptering". For å konvertere teksten bruker algoritmen en streng med biter som kalles "nøkler" for beregninger. Jo større nøkkelen er, jo større er antallet potensielle mønstre for å lage krypteringstekst. De fleste krypteringsalgoritmer bruker koder for faste inngangsblokker som har en lengde på omtrent 64 til 128 bits, mens noen bruker strømmetoden.
13) List opp noen av de ofte brukte kryptografiske algoritmene?
Noen av de ofte brukte kryptografiske algoritmene er
- 3-veis
- Blowfish
- CAST
- CMEA
- GOST
- DES og Triple DES
- IDÉ
- LOKI og så videre
14) Forklar hva som er forskjellen mellom best case og worst case scenario for en algoritme?
-
Best case scenario: Best case scenario for en algoritme blir forklart som arrangementet av data som algoritmen fungerer best for. For eksempel tar vi et binært søk, som i beste fall vil være hvis målverdien er midt i dataene du søker. Kompleksiteten i beste fall vil være 0 (1)
- Verste fall: Det refereres til det verste settet med input for en gitt algoritme. For eksempel kviksort, som kan fungere dårligst hvis du velger det største eller minste elementet i en underliste for pivotverdien. Det vil føre til at kviksort degenererer til O (n2).
15) Forklar hva som er Radix Sort-algoritme?
Radix sort setter elementet i rekkefølge ved å sammenligne sifrene i tallene. Det er en av de lineære sorteringsalgoritmene for heltall.
16) Forklar hva som er en rekursiv algoritme?
Rekursiv algoritme er en metode for å løse et komplisert problem ved å bryte et problem ned i mindre og mindre delproblemer til du får problemet lite nok til at det enkelt kan løses. Vanligvis innebærer det en funksjon som kaller seg selv .
17) Nevn hva som er de tre lovene for rekursjonsalgoritme?
All rekursiv algoritme må følge tre lover
- Den skal ha en basissak
- En rekursiv algoritme må kalle seg selv
- En rekursiv algoritme må endre tilstanden og bevege seg mot basissaken
18) Forklar hva som er boblesorteringsalgoritme?
Boblesorteringsalgoritme blir også referert til som synkende sortering. I denne typen sortering sammenligner listen som skal sorteres, paret tilstøtende varer. Hvis de er organisert i feil rekkefølge, vil det bytte verdiene og ordne dem i riktig rekkefølge.