Lataa PDF
1) Selitä mikä on algoritmi laskennassa?
Algoritmi on hyvin määritelty laskennallinen menettely, joka ottaa jonkin verran arvoa syötteenä ja tuottaa osan arvosta lähtöä. Yksinkertaisesti sanottuna se on laskennallisten vaiheiden sarja, joka muuntaa syötteen ulostuloksi.
2) Selitä mikä on Quick Sort -algoritmi?
Quick Sort -algoritmilla on mahdollisuus lajitella luettelo tai kyselyt nopeasti. Se perustuu osionvaihdon tai jakamisen ja valloittamisen periaatteeseen. Tämän tyyppinen algoritmi vie vähemmän tilaa, ja se erottaa luettelon kolmeen pääosaan
- Elementit, jotka ovat pienempiä kuin Pivot-elementti
- Kääntöelementti
- Pivot-elementtiä suuremmat elementit
3) Selitä mikä on algoritmin aikakompleksi?
Algoritmin aikakompleksisuus osoittaa kokonaisajan, jonka ohjelma tarvitsee suorittaa loppuun. Se ilmaistaan yleensä käyttämällä suurta O-merkintää.
4) Mainitse minkä tyyppisiä merkintöjä käytetään ajan monimutkaisuuteen?
Aikakompleksiin käytetyt merkintätyypit sisältävät
- Big Oh: Se ilmaisee "vähemmän tai sama kuin"
-erittelyt - Iso Omega : Se osoittaa "enemmän tai samaa kuin"
-erittelyt - Iso teeta: Se tarkoittaa "samaa kuin"
-toistot - Pikku Oh: Se ilmaisee "vähemmän kuin"
-toistot - Pikku Omega: Se ilmaisee "enemmän kuin"
-toistot
5) Selitä, kuinka binäärihaku toimii?
Binaarihaussa verrataan avainta matriisin keskiasennossa olevaan kohtaan. Jos avain on pienempi kuin etsitty kohde, sen on oltava matriisin alaosassa, jos avain on suurempi kuin haettu kohde, kuin sen pitäisi olla taulukon yläosassa.
6) Selitä, onko linkitettyihin luetteloihin mahdollista käyttää binäärihakua?
Koska satunnainen pääsy ei ole hyväksyttävää linkitetyssä luettelossa, on mahdotonta saavuttaa O (1) -ajan keskiosaa. Binaarihaku ei siis ole mahdollista linkitetylle luettelolle.
7) Selitä, mikä on kasan lajittelu?
Kasa-lajittelu voidaan määritellä vertailupohjaiseksi lajittelualgoritmiksi. Se jakaa panoksensa lajittelemattomaan ja lajiteltuun alueeseen, kunnes se kutistaa lajittelemattoman alueen eliminoimalla pienimmän elementin ja siirtämällä sen lajiteltuun alueeseen.
8) Selitä mikä on ohitusluettelo?
Ohita-luettelo menetelmä tietojen strukturoimiseksi, jossa se antaa algoritmin etsiä, poistaa ja lisätä elementtejä symbolitaulukkoon tai sanakirjaan. Ohitusluettelossa kutakin elementtiä edustaa solmu. Hakutoiminto palauttaa avaimeen liittyvän arvon sisällön. Lisäämisoperaatio yhdistää määritetyn avaimen uuteen arvoon, kun taas poisto-toiminto poistaa määritetyn avaimen.
9) Selitä mikä on avaruuden monimutkaisuus lisäyslajittelualgoritmissa?
Lisälajittelu on paikan päällä oleva lajittelualgoritmi, mikä tarkoittaa, että se ei vaadi ylimääräistä tai vähän. varastointi. Lisälajittelua varten se vaatii vain yksittäisten luetteloelementtien tallentamisen lähtötietojen ulkopuolelle, mikä tekee avaruudesta monimutkaiseksi 0 (1).
10) Selitä, mikä on "Hash Algorithm" ja mihin niitä käytetään?
"Hash Algorithm" on hajautusfunktio, joka vie minkä tahansa pituisen merkkijonon ja pienentää sen ainutlaatuiseksi kiinteän pituiseksi merkkijonoksi. Sitä käytetään salasanan kelvollisuuteen, viestien ja tietojen eheyteen ja moniin muihin salausjärjestelmiin.
11) Selitä, miten löydetään, onko linkitetyllä luettelolla silmukka?
Jos haluat tietää, onko linkitetyllä luettelolla silmukka, käytämme kahta osoitinta. Jos ylläpidämme kahta osoittinta ja kasvatamme yhtä osoitinta kahden solmun käsittelyn jälkeen ja muuta jokaisen solmun käsittelyn jälkeen, kohtaamme todennäköisesti tilanteen, jossa molemmat osoittimet osoittavat samaan solmuun. Tämä tapahtuu vain, jos linkitetyllä luettelolla on silmukka.
12) Selitä kuinka salausalgoritmi toimii?
Salaus on prosessi, jolla selväkielinen teksti muunnetaan salakoodimuodoksi, jota kutsutaan salakirjoitukseksi. Tekstin muuntamiseksi algoritmi käyttää bittijonoa, jota kutsutaan "avaimiksi" laskelmiin. Mitä suurempi avain, sitä suurempi on potentiaalisten kuvioiden määrä salaustekstin luomiseen. Useimmat salausalgoritmit käyttävät koodattuja kiinteitä syötelohkoja, joiden pituus on noin 64 - 128 bittiä, kun taas jotkut käyttävät virtausmenetelmää.
13) Luettele joitain yleisesti käytettyjä salausalgoritmeja?
Jotkut yleisesti käytetyistä salausalgoritmeista ovat
- 3-suuntainen
- Blowfish
- HEITTÄÄ
- CMEA
- GOST
- DES ja Triple DES
- IDEA
- LOKI ja niin edelleen
14) Selitä, mikä on ero algoritmin parhaan ja pahimman mahdollisen skenaarion välillä?
-
Paras tapaus: Algoritmin paras tapaus selitetään tietojen järjestelyksi, jolle algoritmi toimii parhaiten. Otetaan esimerkiksi binaarihaku, johon paras tapa olisi, jos kohde-arvo on etsimäsi datan keskellä. Paras aika-monimutkaisuus olisi 0 (1)
- Pahin tapaus: Sille viitataan tietyn algoritmin huonoin syötesarja. Esimerkiksi pikalajike, joka voi toimia huonoin, jos valitset pivot-arvoksi alaluettelon suurimman tai pienimmän elementin. Se aiheuttaa pikalajikkeen rappeutumisen O: ksi (n2).
15) Selitä mikä on Radix Sort -algoritmi?
Radix-lajittelu järjestää elementin järjestykseen vertaamalla numeroiden numeroita. Se on yksi kokonaislukujen lineaarisista lajittelualgoritmeista.
16) Selitä mikä on rekursiivinen algoritmi?
Rekursiivinen algoritmi on menetelmä monimutkaisen ongelman ratkaisemiseksi jakamalla ongelma pienempiin ja pienempiin alaongelmiin, kunnes saat ongelman tarpeeksi pieneksi, jotta se voidaan ratkaista helposti. Yleensä siihen liittyy toiminto, joka kutsuu itseään .
17) Mainitse mitkä ovat kolme rekursioalgoritmin lakia?
Kaikkien rekursiivisten algoritmien on noudatettava kolmea lakia
- Sen pitäisi olla peruskotelo
- Rekursiivisen algoritmin on kutsuttava itseään
- Rekursiivisen algoritmin on muutettava tilaansa ja siirryttävä kohti perustapausta
18) Selitä mikä on kuplalajittelualgoritmi?
Kuplalajittelualgoritmia kutsutaan myös uppoavaksi lajitteluksi. Tämän tyyppisessä lajittelussa lajiteltava luettelo vertaa vierekkäisten kohteiden paria. Jos ne on järjestetty väärään järjestykseen, se vaihtaa arvot ja järjestää ne oikeaan järjestykseen.