Download PDF
1) Leg uit wat een algoritme in computers is?
Een algoritme is een goed gedefinieerde rekenprocedure die een bepaalde waarde als invoer aanneemt en een waarde als uitvoer genereert. In eenvoudige bewoordingen is het een opeenvolging van rekenstappen die input omzet in output.
2) Leg uit wat het Quick Sort-algoritme is?
Het Quick Sort-algoritme heeft de mogelijkheid om lijsten of zoekopdrachten snel te sorteren. Het is gebaseerd op het principe van partitie-uitwisseling sorteren of verdeel en heers. Dit type algoritme neemt minder ruimte in beslag en verdeelt de lijst in drie hoofddelen
- Elementen kleiner dan het Pivot-element
- Draaielement
- Elementen groter dan het Pivot-element
3) Leg uit wat de tijdcomplexiteit van algoritmen is?
De tijdcomplexiteit van een algoritme geeft de totale tijd aan die het programma nodig heeft om tot voltooiing te komen. Het wordt meestal uitgedrukt door de grote O-notatie te gebruiken.
4) Wat zijn de soorten notaties die worden gebruikt voor tijdcomplexiteit?
De soorten notaties die worden gebruikt voor tijdcomplexiteit omvatten
- Big Oh: Het geeft "minder dan of gelijk aan"
iteraties aan - Big Omega : Het geeft "meer dan of hetzelfde als"
iteraties aan - Grote theta: het geeft "hetzelfde als"
iteraties aan - Little Oh: Het geeft "minder dan"
iteraties aan - Little Omega: Het geeft "meer dan"
iteraties aan
5) Leg uit hoe binair zoeken werkt?
Bij binair zoeken vergelijken we de sleutel met het item in de middelste positie van de array. Als de sleutel kleiner is dan het gezochte item, moet deze in de onderste helft van de array liggen, als de sleutel groter is dan het gezochte item, dan moet deze in de bovenste helft van de array staan.
6) Leg uit of het mogelijk is om binair zoeken te gebruiken voor gelinkte lijsten?
Aangezien willekeurige toegang niet acceptabel is in de gekoppelde lijst, is het onmogelijk om het middelste element van O (1) tijd te bereiken. Binair zoeken is dus niet mogelijk voor gekoppelde lijsten.
7) Leg uit wat heap-sort is?
Heap-sortering kan worden gedefinieerd als een op vergelijking gebaseerd sorteeralgoritme. Het verdeelt zijn invoer in het ongesorteerde en gesorteerde gebied, totdat het het ongesorteerde gebied verkleint door het kleinste element te elimineren en dat naar het gesorteerde gebied te verplaatsen.
8) Leg uit wat de Skip-lijst is?
Sla de lijst over van de methode voor het structureren van gegevens, waar het algoritme elementen in een symbolentabel of woordenboek kan zoeken, verwijderen en invoegen. In een overslaanlijst wordt elk element vertegenwoordigd door een knooppunt. De zoekfunctie retourneert de inhoud van de waarde gerelateerd aan sleutel. De invoegbewerking koppelt een opgegeven sleutel aan een nieuwe waarde, terwijl de verwijderfunctie de opgegeven sleutel verwijdert.
9) Leg uit wat de ruimtecomplexiteit van het invoegsorteeralgoritme is?
Invoegsortering is een in-place sorteeralgoritme, wat betekent dat er geen extra of weinig nodig is. opslag. Voor invoegsortering hoeven alleen enkele lijstelementen buiten de oorspronkelijke gegevens te worden opgeslagen, waardoor de ruimtecomplexiteit 0 (1) is.
10) Leg uit wat een "hash-algoritme" is en waarvoor worden ze gebruikt?
"Hash Algorithm" is een hash-functie die een string van elke lengte neemt en deze verkleint tot een unieke string met een vaste lengte. Het wordt gebruikt voor wachtwoordgeldigheid, bericht- en gegevensintegriteit en voor vele andere cryptografische systemen.
11) Leg uit hoe u kunt zien of de gekoppelde lijst een lus heeft?
Om te weten of de gekoppelde lijst een lus heeft, nemen we een benadering met twee aanwijzers. Als we twee aanwijzers behouden, en we verhogen één aanwijzer na het verwerken van twee knooppunten en andere na het verwerken van elk knooppunt, dan zullen we waarschijnlijk een situatie tegenkomen waarin beide aanwijzers naar hetzelfde knooppunt zullen wijzen. Dit gebeurt alleen als de gekoppelde lijst een lus heeft.
12) Leg uit hoe het coderingsalgoritme werkt?
Versleuteling is het proces waarbij platte tekst wordt geconverteerd naar een geheim codeformaat dat "cijfertekst" wordt genoemd. Om de tekst te converteren, gebruikt het algoritme een reeks bits die voor berekeningen "sleutels" worden genoemd. Hoe groter de sleutel, hoe groter het aantal mogelijke patronen voor het maken van versleutelde tekst. De meeste versleutelingsalgoritmen gebruiken codes met vaste invoerblokken met een lengte van ongeveer 64 tot 128 bits, terwijl sommige de stream-methode gebruiken.
13) Noem enkele van de meest gebruikte cryptografische algoritmen.
Enkele van de meest gebruikte cryptografische algoritmen zijn
- 3-weg
- Blowfish
- GIPS
- CMEA
- GOST
- DES en Triple DES
- IDEE
- LOKI enzovoort
14) Leg uit wat het verschil is tussen het beste scenario en het slechtste scenario van een algoritme?
-
Beste scenario: het beste scenario voor een algoritme wordt uitgelegd als de rangschikking van gegevens waarvoor het algoritme het beste presteert. We nemen bijvoorbeeld een binaire zoekopdracht, waarvoor het beste scenario zou zijn als de doelwaarde zich in het midden van de gegevens bevindt die u zoekt. De beste tijdcomplexiteit is 0 (1)
- In het ergste geval: er wordt verwezen naar de slechtste set invoer voor een bepaald algoritme. Bijvoorbeeld quicksort, dat het slechtst kan presteren als je het grootste of kleinste element van een sublijst selecteert voor de spilwaarde. Het zal ervoor zorgen dat quicksort degenereert tot O (n2).
15) Leg uit wat het Radix Sort-algoritme is?
Radix sort plaatst het element op volgorde door de cijfers van de getallen te vergelijken. Het is een van de lineaire sorteeralgoritmen voor gehele getallen.
16) Leg uit wat een recursief algoritme is?
Recursief algoritme is een methode om een gecompliceerd probleem op te lossen door een probleem op te splitsen in kleinere en kleinere deelproblemen totdat u het probleem klein genoeg krijgt om gemakkelijk op te lossen. Meestal gaat het om een functie die zichzelf aanroept .
17) Wat zijn de drie wetten van het recursie-algoritme?
Alle recursieve algoritmen moeten drie wetten volgen
- Het zou een basisgeval moeten hebben
- Een recursief algoritme moet zichzelf aanroepen
- Een recursief algoritme moet zijn toestand veranderen en naar het basisscenario gaan
18) Leg uit wat het algoritme voor het sorteren van bellen is?
Het bellen-sorteeralgoritme wordt ook wel zinkende sortering genoemd. Bij dit type sortering vergelijkt de lijst die moet worden gesorteerd het paar aangrenzende items. Als ze in de verkeerde volgorde zijn georganiseerd, worden de waarden omgewisseld en in de juiste volgorde gerangschikt.