Întrebări despre algoritmi

Ce este un algoritm?

• O secvență de instrucțiuni pentru rezolvarea unei probleme

• Un tip de software

• O bază de date

Care dintre următoarele este un exemplu de algoritm?

• Rețeta pentru un tort

• O fotografie

• Un text document

Ce a complexitatea unui algoritm?

• Timpul necesar pentru al scrie

• Cantitatea de resurse necesare pentru al executa

• Numărul de instrucțiuni din algoritm

Care este diferența dintre un algoritm de căutare liniară și unul binar?

• Căutarea liniară verifică fiecare element, iar căutarea binară împarte lista

• Căutarea liniară este mai rapidă

• Nu există nicio diferență

Ce este un algoritm de sortare?

• Un algoritm care organizează datele într-o anumită ordine

• Un algoritm care șterge date

• Un algoritm care caută date

Care dintre următoarele metode este un algoritm de sortare?

• Căutarea secvențială

• Sortarea prin selecție

• Căutarea binară

Ce termenul „recursivitate” în contextul algoritmilor?

• O după de repetare a instrucțiunilor

• Un algoritm care se apelează pe sine

• O tehnică de optimizare

Ce este un pseudocod?

• Un cod scris într-un limbaj de programare specific

• O reprezentare informală a unui algoritm

• Un tip de virus informatic

Care este scopul unui algoritm de căutare?

• Să găsească un element specific într-o structură de date

• Să sorteze date

• Să creeze o bază de date

Ce înseamnă „complectivitate” în contextul algoritmilor?

• Capacitatea de a rezolva probleme complexe

• Numărul total de pași necesari pentru a finaliza un algoritm

• Eficiența unui algoritm în utilizarea resurselor