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?
Flashcards are hidden until you start studying
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.
