Преузмите ПДФ
1) Објасните шта је алгоритам у рачунарству?
Алгоритам је добро дефинисана рачунска процедура која узима неку вредност као улаз и генерише неку вредност као излаз. Једноставним речима, то је низ рачунарских корака који претвара улаз у излаз.
2) Објасните шта је алгоритам брзог сортирања?
Алгоритам брзог сортирања има могућност брзог сортирања листе или упита. Заснован је на принципу размене партиција сортирај или подели и освоји. Ова врста алгоритма заузима мање простора и он раздваја листу на три главна дела
- Елементи мање од елемента Пивот
- Пивот елемент
- Елементи већи од елемента Пивот
3) Објасните шта је временска сложеност алгоритма?
Временска сложеност алгоритма указује на укупно време потребно програму да се покрене до краја. Обично се изражава употребом великог О записа.
4) Спомените које се врсте нотација користе за временску сложеност?
Типови нотација који се користе за временску сложеност укључују
- Велики Ох: Означава „мање од или исто као и итерације од <екпрессион>“
- Велика Омега : Означава „више или исто као„ итерације <израз>
- Велика Тхета: Означава "исто што и" <израз> итерације
- Мали Ох: Означава „мање од“ итерација од <екпрессион>
- Мала Омега: Означава "више од" итерација <израза>
5) Објасните како функционише бинарна претрага?
У бинарном претраживању упоређујемо кључ са ставком у средњем положају низа. Ако је кључ мањи од тражене ставке, он мора лежати у доњој половини низа, ако је кључ већи од тражене ставке, него што би требало да буде у горњој половини низа.
6) Објасните да ли је могуће користити бинарну претрагу за повезане листе?
Будући да насумични приступ није прихватљив на повезаној листи, немогуће је доћи до средњег елемента О (1) времена. Дакле, бинарно претраживање није могуће за повезану листу.
7) Објасните шта је сорта гомиле?
Сортирање на хрпу може се дефинисати као алгоритам сортирања заснован на поређењу. Свој унос дели на несортирани и разврстани регион, све док не умањи неразврстани регион уклањањем најмањег елемента и премештањем тог у разврстани регион.
8) Објасните шта је Скип лист?
Прескочи листу метода за структурирање података, где омогућава алгоритму да претражује, брише и убацује елементе у табелу симбола или речник. У прескоченој листи, сваки елемент је представљен чвором. Функција претраживања враћа садржај вредности који се односи на кључ. Операција уметања повезује наведени кључ са новом вредношћу, док функција брисања брише наведени кључ.
9) Објасните шта је сложеност простора алгоритма за сортирање уметања?
Сортирање уметања је алгоритам сортирања на месту, што значи да не захтева додатно или мало. складиште. За сортирање уметања потребно је да се само појединачни елементи листе чувају изван почетних података, чинећи сложеност простора 0 (1).
10) Објасните шта је „алгоритам хеширања“ и за шта се користе?
„Хасх алгоритам“ је хеш функција која узима низ било које дужине и смањује је на јединствени низ фиксне дужине. Користи се за валидност лозинке, интегритет порука и података и за многе друге криптографске системе.
11) Објасните како да утврдите да ли повезана листа има петљу?
Да бисмо знали да ли повезана листа има петљу, приступићемо двосмерном приступу. Ако задржимо два показивача, а један показивач повећамо након обраде два чвора, а други након обраде сваког чвора, вероватно ћемо наићи на ситуацију да оба показивача буду усмерена на исти чвор. То ће се догодити само ако повезана листа има петљу.
12) Објасните како функционише алгоритам шифровања?
Шифровање је поступак претварања отвореног текста у тајни формат кода који се назива „Шифровани текст“. Да би претворио текст, алгоритам користи низ битова који се називају „кључеви“ за прорачуне. Што је кључ већи, то је већи број потенцијалних образаца за стварање текста шифре. Већина алгоритма за шифровање користи фиксне блокове улаза који имају дужину од 64 до 128 бита, док неки користе метод тока.
13) Наведите неке од најчешће коришћених криптографских алгоритама?
Неки од најчешће коришћених криптографских алгоритама су
- 3-смерни
- Бловфисх
- ЦАСТ
- ЦМЕА
- ГОСТ
- ДЕС и троструки ДЕС
- ИДЕА
- ЛОКИ и тако даље
14) Објасните која је разлика између најбољег и најгорег сценарија алгоритма?
-
Најбољи случај: Најбољи сценарио за алгоритам објашњен је као распоред података за које алгоритам има најбоље резултате. На пример, узимамо бинарно претраживање, за које би најбољи случај био да је циљана вредност у самом центру података које тражите. Најбоља временска сложеност би била 0 (1)
- Најгори сценарио: Наводи се за најгори скуп улаза за дати алгоритам. На пример, брзи сортирање, које може бити најлошије ако одаберете највећи или најмањи елемент подсистема за вредност осовине. То ће узроковати дегенерацију брзог сорта до О (н2).
15) Објасните шта је алгоритам Радик Сорт?
Радик сорт ставља елемент у ред упоређивањем цифара бројева. То је један од линеарних алгоритама за сортирање целих бројева.
16) Објасните шта је рекурзивни алгоритам?
Рекурзивни алгоритам је метода решавања сложеног проблема рашчлањивањем проблема на све мање и мање под-проблеме све док проблем не добијете довољно малим да се лако може решити. Обично укључује функцију која позива себе .
17) Спомените која су три закона алгоритма рекурзије?
Сви рекурзивни алгоритми морају следити три закона
- Требало би да има основни случај
- Рекурзивни алгоритам мора сам да се позове
- Рекурзивни алгоритам мора променити своје стање и кренути се према основном случају
18) Објасните шта је алгоритам сортирања облачића?
Алгоритам сортирања мехурића такође се назива сортирање које тоне. У овој врсти сортирања, листа која се сређује упоређује пар суседних предмета. Ако су организоване у погрешном редоследу, замениће вредности и поређати их у правилном редоследу.