Podcast
Questions and Answers
Care este iesirea pentru intrarea 'harrypotter' conform pseudocodului dat?
Care este iesirea pentru intrarea 'harrypotter' conform pseudocodului dat?
- rettopyrrah (correct)
- arrypotter
- h
- harrypotter
De ce tip de algoritm este algoritmul urmator?
int t(int n)
{
if (n < a > c ? a : c < b > c ? b : c;
}
De ce tip de algoritm este algoritmul urmator?
int t(int n) { if (n < a > c ? a : c < b > c ? b : c; }
Greedy
Care este corecta privind metoda Greedy?
Care este corecta privind metoda Greedy?
- se preteaza problemelor de genul: se da o multime B, sa se gaseasca o multime A care indeplineste anumite conditii (correct)
- varianta euristica este mai rapida
- se alege optimul global la fiecare pas
- nici una din variante
Care este masca pentru setarea bitului de pe pozitia k in variabila n?
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);
}
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 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 sunt avantajele utilizarii fisierelor text vs fisiere binare?
Care nu este corect privind metoda divide-et-impera?
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 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?
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);
Ce afiseaza urmatorul cod?
unsigned char y = 255; unsigned char x = y >> 4; printf('%d', x);
Care din urmatoarele instructiuni sunt corecte?
Care din urmatoarele instructiuni sunt corecte?
Care din urmatorii algoritmi apartin tehnicii divide-et-impera?
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?
Care din urmatorii operatori pot fi folositi pentru a imparti un numar cu puteri ale lui 2?
Study Notes
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.
Studying That Suits You
Use AI to generate personalized quizzes and flashcards to suit your learning preferences.
Related Documents
Description
Întrebări și exerciții de programare în C pentru stive și algoritmi. Verificăți-vă abilitățile de programare în C!