Programare în C - Stive și Algoritmi

Care este iesirea pentru intrarea 'harrypotter' conform pseudocodului dat?

De ce tip de algoritm este algoritmul urmator?

int t(int n) { if (n < a > c ? a : c < b > c ? b : c; }

Care este corecta privind metoda Greedy?

Care este masca pentru setarea bitului de pe pozitia k in variabila n?

De cate ori este apelata functia F in codul de mai jos? int F(int n) { if (n > 2) return F(n-1) + F(n-2); else return n; }

int main() { F(7); }

Care este iesirea daca int este reprezentat pe 2 octeti? int x, i = 1; for (x = -1; i++; i > 0) printf('%u,', i);

Care sunt avantajele utilizarii fisierelor text vs fisiere binare?

Care nu este corect privind metoda divide-et-impera?

Care este masca pentru schim______area ______itului de pe pozitia k in varia______ila n?

a: n = 1 >> k ^ n

______: n = 1 < k | n

Care din urmatorii operatori pot fi folositi pentru a multiplica un numar cu puteri ale lui 2?

Ce afiseaza urmatorul cod?

unsigned char y = 255; unsigned char x = y >> 4; printf('%d', x);

Care din urmatoarele instructiuni sunt corecte?

Care din urmatorii algoritmi apartin tehnicii divide-et-impera?

Care din urmatorii operatori pot fi folositi pentru a imparti un numar cu puteri ale lui 2?

Pseudocod și Stive

Un pseudocod poate fi folosit pentru a citi un șir de caractere și a le afișa în ordine inversă folosind o stivă.
Într-un astfel de pseudocod, caracterele sunt citite și puse în stivă, apoi scoase din stivă și afișate.

Tipuri de Algoritmi

Un algoritm poate fi de tipul Greedy dacă se alege cea mai bună soluție la fiecare pas.
Un algoritm poate fi de tipul Divide-et-Impera dacă împarte problema în subprobleme asemănătoare și combină soluțiile subproblemelor.

Operații Bitice

Pentru a seta un bit pe poziția k într-o variabilă n, se poate folosi operatorul n = n | (1 << k).
Pentru a schimba un bit pe poziția k într-o variabilă n, se poate folosi operatorul n = 1 << k | n.

Fisere și Numere

Un fișier text poate conține caractere ASCII.
Un număr poate fi reprezentat pe mai mulți octeți.
Operațiunile pe numere pot fi realizate folosind operatori de deplasare și mascri.

Algoritmi și Tehnici

Algoritmii Divide-et-Impera și Greedy sunt tehnici de rezolvare a problemelor.
Algoritmii de căutare binară și QuickSort sunt exemple de algoritmi Divide-et-Impera.
Algoritmii pot fi implementați atât recursiv cât și iterativ.

Întrebări și exerciții de programare în C pentru stive și algoritmi. Verificăți-vă abilitățile de programare în C!

Please use this form to submit feedback or report bugs. You can find answers to most questions in our Help Center.

Programare în C - Stive și Algoritmi

Choose a study mode

Podcast

Questions and Answers

Care este iesirea pentru intrarea 'harrypotter' conform pseudocodului dat?

De ce tip de algoritm este algoritmul urmator?

int t(int n) { if (n < a > c ? a : c < b > c ? b : c; }

Care este corecta privind metoda Greedy?

Care este masca pentru setarea bitului de pe pozitia k in variabila n?

De cate ori este apelata functia `F` in codul de mai jos? int F(int n) { if (n > 2) return F(n-1) + F(n-2); else return n; }

int main() { F(7); }

Care este iesirea daca `int` este reprezentat pe 2 octeti? int x, i = 1; for (x = -1; i++; i > 0) printf('%u,', i);