Preuzmite PDF
1) Objasnite što je algoritam u računanju?
Algoritam je dobro definiran računski postupak koji uzima neku vrijednost kao ulaz i generira neku vrijednost kao izlaz. Jednostavnim riječima, to je niz računskih koraka koji pretvara ulaz u izlaz.
2) Objasnite što je algoritam brzog sortiranja?
Algoritam brzog sortiranja ima mogućnost brzog sortiranja popisa ili upita. Temelji se na principu razmjene particija sortiraj ili podijeli i osvoji. Ova vrsta algoritma zauzima manje prostora i popis razdvaja na tri glavna dijela
- Elementi manje od elementa Pivot
- Pivot element
- Elementi veći od elementa Pivot
3) Objasnite što je vremenska složenost algoritma?
Složenost vremena algoritma ukazuje na ukupno vrijeme potrebno programu da se pokrene do kraja. Obično se izražava upotrebom velikog O zapisa.
4) Spomenite koje se vrste notacija koriste za vremensku složenost?
Vrste notacija koje se koriste za vremensku složenost uključuju
- Veliki Oh: Označava "manje od ili isto kao" iteracija "
" - Velika Omega : Označava "više od ili isto što i"
ponavljanja - Velika Theta: Označava "isto što i"
iteracije - Mali Oh: Označava "manje od" iteracija od
- Mala Omega: Označava "više od" iteracija
5) Objasnite kako funkcionira binarno pretraživanje?
U binarnom pretraživanju uspoređujemo ključ sa stavkom u srednjem položaju niza. Ako je ključ manji od tražene stavke, on mora ležati u donjoj polovici polja, ako je ključ veći od tražene stavke, nego što bi trebao biti u gornjoj polovici niza.
6) Objasnite je li moguće koristiti binarno pretraživanje povezanih popisa?
Budući da nasumični pristup nije prihvatljiv na povezanom popisu, nemoguće je doći do srednjeg elementa O (1) vremena. Dakle, binarno pretraživanje nije moguće za povezani popis.
7) Objasnite što je vrsta hrpe?
Razvrstavanje po hrpi može se definirati kao algoritam sortiranja zasnovan na usporedbi. Svoj unos dijeli na nesortirano i razvrstano područje, sve dok ne umanji nerazvrstano područje uklanjanjem najmanjeg elementa i premještanjem tog u razvrstano područje.
8) Objasnite što je preskočiti popis?
Preskoči popis metode za strukturiranje podataka, gdje algoritam omogućuje pretraživanje, brisanje i umetanje elemenata u tablicu simbola ili rječnik. Na popisu preskakanja svaki je element predstavljen čvorom. Funkcija pretraživanja vraća sadržaj vrijednosti koji se odnosi na ključ. Operacija umetanja povezuje navedeni ključ s novom vrijednošću, dok funkcija brisanja briše navedeni ključ.
9) Objasnite što je složenost prostora algoritma za sortiranje umetanja?
Razvrstavanje umetanja algoritam je sortiranja na mjestu, što znači da ne zahtijeva nikakvo dodatno ili malo. skladište. Za sortiranje umetanja zahtijeva pohranu samo pojedinih elemenata popisa izvan početnih podataka, čineći složenost prostora 0 (1).
10) Objasnite što je "Hash algoritam" i za što se koriste?
"Hash algoritam" je hash funkcija koja uzima niz bilo koje duljine i smanjuje je na jedinstveni niz fiksne duljine. Koristi se za valjanost lozinke, integritet poruka i podataka te za mnoge druge kriptografske sustave.
11) Objasnite kako pronaći ima li povezani popis petlju?
Da bismo znali ima li povezani popis petlju, pristupit ćemo dvosmjernom pristupu. Ako održavamo dva pokazivača, a jedan pokazivač povećavamo nakon obrade dva čvora, a drugi nakon obrade svakog čvora, vjerojatno ćemo naići na situaciju da će oba pokazivača biti usmjerena na isti čvor. To će se dogoditi samo ako povezani popis ima petlju.
12) Objasnite kako funkcionira algoritam šifriranja?
Šifriranje je postupak pretvaranja otvorenog teksta u tajni format koda koji se naziva "šifrirani tekst". Da bi pretvorio tekst, algoritam za izračun koristi niz bitova koji se nazivaju "ključevi". Što je ključ veći, to je veći broj potencijalnih uzoraka za stvaranje teksta šifre. Većina algoritma šifriranja koristi fiksne blokove ulaza koji imaju duljinu od 64 do 128 bita, dok neki koriste metodu toka.
13) Nabroji neke od najčešće korištenih kriptografskih algoritama?
Neki od najčešće korištenih kriptografskih algoritama su
- 3-smjerno
- Blowfish
- ULOGA
- CMEA
- GOST
- DES i trostruki DES
- IDEJA
- LOKI i tako dalje
14) Objasnite koja je razlika između najboljeg i najgoreg scenarija algoritma?
-
Najbolji slučaj: Najbolji scenarij za algoritam objašnjava se kao raspored podataka za koje algoritam ima najbolju izvedbu. Na primjer, uzimamo binarno pretraživanje, za koje bi bio najbolji slučaj ako je ciljana vrijednost u samom središtu podataka koje tražite. Najbolja vremenska složenost bila bi 0 (1)
- Najgori scenarij: Preporučuje se za najgori skup ulaza za zadani algoritam. Na primjer, brzi sortiranje, koje može biti najlošije ako odaberete najveći ili najmanji element potpopisa za pivotnu vrijednost. To će uzrokovati degeneraciju brzog sorta u O (n2).
15) Objasnite što je algoritam Radix Sort?
Radix sort stavlja element u red uspoređujući znamenke brojeva. To je jedan od linearnih algoritama za sortiranje cijelih brojeva.
16) Objasnite što je rekurzivni algoritam?
Rekurzivni algoritam je metoda rješavanja složenog problema raščlanjivanjem problema na sve manje i manje pod-probleme sve dok problem ne dobijete dovoljno malim da ga se može lako riješiti. Obično uključuje funkciju koja poziva sebe .
17) Spomenite koja su tri zakona algoritma rekurzije?
Svi rekurzivni algoritmi moraju slijediti tri zakona
- Trebao bi imati osnovni slučaj
- Rekurzivni algoritam mora se sam pozvati
- Rekurzivni algoritam mora promijeniti svoje stanje i krenuti se prema osnovnom slučaju
18) Objasnite što je algoritam sortiranja mjehurića?
Algoritam sortiranja mjehurića također se naziva sortiranjem koje tone. U ovoj vrsti razvrstavanja popis koji se razvrstava uspoređuje par susjednih predmeta. Ako su organizirane pogrešnim redoslijedom, zamijenit će vrijednosti i poredati ih u ispravnom redoslijedu.