Ladda ner PDF
1) Förklara vad som är en algoritm för datorer?
En algoritm är ett väldefinierat beräkningsförfarande som tar något värde som input och genererar något värde som output. Med enkla ord är det en sekvens av beräkningssteg som omvandlar inmatning till utdata.
2) Förklara vad som är Quick Sort algoritm?
Snabbsorteringsalgoritmen har möjlighet att sortera lista eller frågor snabbt. Det är baserat på principen om partition exchange sort eller Divide and conquer. Denna typ av algoritm upptar mindre utrymme och den separerar listan i tre huvuddelar
- Element mindre än Pivot-elementet
- Pivotelement
- Element som är större än Pivot-elementet
3) Förklara vad är tidskomplexiteten hos algoritmen?
Tidskomplexitet för en algoritm anger den totala tid som programmet behöver för att köra till slutförandet. Det uttrycks vanligtvis genom att använda den stora O-notationen.
4) Nämn vilka typer av noteringar som används för tidskomplexitet?
De typer av noteringar som används för Time Complexity inkluderar
- Big Oh: Det indikerar "färre än eller samma som"
iterationer - Big Omega : Det indikerar "mer än eller samma som"
iterationer - Big Theta: Det indikerar "samma som"
iterationer - Little Oh: Det indikerar "färre än"
iterationer - Little Omega: Det indikerar "mer än"
iterationer
5) Förklara hur binär sökning fungerar?
I binär sökning jämför vi nyckeln med objektet i matrisens mittposition. Om nyckeln är mindre än den sökte artikeln måste den ligga i den nedre halvan av matrisen, om nyckeln är större än den sökte artikeln än den borde vara i den övre halvan av matrisen.
6) Förklara om det är möjligt att använda binär sökning efter länkade listor?
Eftersom slumpmässig åtkomst inte är acceptabel i länkad lista är det omöjligt att nå mittelementet för O (1) -tid. Således är binär sökning inte möjlig för länkad lista.
7) Förklara vad är högsortering?
Heap-sort kan definieras som en jämförelsebaserad sorteringsalgoritm. Den delar sin inmatning i det osorterade och sorterade området tills det krymper det osorterade området genom att eliminera det minsta elementet och flytta det till det sorterade området.
8) Förklara vad som är Skip-list?
Hoppa över listan metoden för datastrukturering, där den tillåter algoritmen att söka, ta bort och infoga element i en symboltabell eller ordbok. I en hopplista representeras varje element av en nod. Sökfunktionen returnerar innehållet i värdet relaterat till nyckeln. Infoga operationen associerar en angiven nyckel med ett nytt värde, medan borttagningsfunktionen tar bort den angivna nyckeln.
9) Förklara vad som är rymdkomplexitet hos algoritmen för insättningssortering?
Insättningssortering är en sorteringsalgoritm på plats vilket innebär att den inte kräver något extra eller lite. lagring. För insättningssortering krävs det att endast enstaka listelement lagras utanför de ursprungliga uppgifterna, vilket gör utrymmeskomplexiteten 0 (1).
10) Förklara vad en "hash-algoritm" är och vad används de för?
"Hash-algoritm" är en hash-funktion som tar en sträng av vilken längd som helst och minskar den till en unik sträng med fast längd. Det används för lösenordsgiltighet, meddelande och dataintegritet och för många andra kryptografiska system.
11) Förklara hur man hittar om den länkade listan har en slinga?
För att veta om den länkade listan har en slinga kommer vi att ta två pekare. Om vi upprätthåller två pekare och vi ökar en pekare efter bearbetning av två noder och andra efter bearbetning av varje nod, kommer vi sannolikt att stöta på en situation där båda pekaren pekar på samma nod. Detta kommer bara att ske om den länkade listan har en slinga.
12) Förklara hur krypteringsalgoritmen fungerar?
Kryptering är processen att konvertera klartext till ett hemligt kodformat som kallas "Ciphertext". För att konvertera texten använder algoritmen en bitsträng som kallas "nycklar" för beräkningar. Ju större nyckel desto större antal potentiella mönster för att skapa chiffertext. De flesta krypteringsalgoritmer använder koder för fasta ingångsblock som har en längd på cirka 64 till 128 bitar, medan vissa använder strömmetod.
13) Lista upp några av de vanliga kryptografiska algoritmerna?
Några av de vanliga kryptografiska algoritmerna är
- 3-vägs
- blåsfisk
- KASTA
- CMEA
- GOST
- DES och Triple DES
- ANING
- LOKI och så vidare
14) Förklara vad som är skillnaden mellan bästa fall och värsta fall för en algoritm?
-
Bästa fallsscenariot: Bästa fallsscenariot för en algoritm förklaras som arrangemanget av data som algoritmen fungerar bäst för. Till exempel tar vi en binär sökning, i vilket fall det bästa fallet skulle vara om målvärdet är mitt i de data du söker. I bästa fall är tidskomplexiteten 0 (1)
- Värsta fallet: Det hänvisas till den sämsta ingången för en given algoritm. Till exempel quicksort, som kan fungera sämst om du väljer det största eller minsta elementet i en underlista för pivotvärdet. Det kommer att orsaka att quicksort degenererar till O (n2).
15) Förklara vad som är Radix sorteringsalgoritm?
Radix sorterar ordnar elementet genom att jämföra siffrorna i siffrorna. Det är en av de linjära sorteringsalgoritmerna för heltal.
16) Förklara vad som är en rekursiv algoritm?
Rekursiv algoritm är en metod för att lösa ett komplicerat problem genom att dela upp ett problem i mindre och mindre delproblem tills du får problemet tillräckligt litet för att det enkelt kan lösas. Vanligtvis handlar det om en funktion som kallar sig själv .
17) Nämn vilka är de tre lagarna i rekursionsalgoritmen?
All rekursiv algoritm måste följa tre lagar
- Det borde ha ett basfall
- En rekursiv algoritm måste kalla sig själv
- En rekursiv algoritm måste ändra sitt tillstånd och gå mot basfallet
18) Förklara vad som är bubblasorteringsalgoritm?
Bubblesorteringsalgoritm kallas också för sänkande sortering. I denna typ av sortering jämför listan som ska sorteras ut paret intill varandra. Om de är organiserade i fel ordning byter det värdena och ordnar dem i rätt ordning.