C/C++

C/C++

Orice program este executat de un procesor şi este gestionat de sistemul de operare. Astfel un program are disponibil accesul la următoarele facilităţi în a declara operaţii din program:
- regiştrii procesorului, ce sunt variabile simple, de genul int, char, float, double
- variabile pe stivă
- variabile (de obicei blocuri mai mari) ce sunt pe heap...

Un program C++ conţine una sau mai multe funcţii, dintre care una, funcţia main() este obligatorie. Un program poate să conţină apeluri ale unor funcţii predefinite sau definite de utilizator. De exemplu, dacă dorim să calculăm radicalul unui număr real, apelăm funcţia sqrt care se găseşte în biblioteca de funcţii cmath. Dar dacă dorim să...

Şirul lui Hamming se defineşte ca fiind mulţimea de numere H = {2i * 3j * 5k / i, j, k sunt numere naturale}. Deci primii 10 termeni ai acestui şir sunt 1, 2, 3, 4, 5, 6, 8, 9, 10, 12. În continuare voi prezenta un algoritm de complexitate pătratică şi apoi unul de complexitate liniară care generează termenii...

În acest articol vom analiza operatorii pe biţi din C, precum şi utilitatea acestora prin câteva aplicaţii simple.

Apare deseori în practică necesitatea măsurării timpului de execuţie al unui program în C/C++. Acest lucru necesită utilizarea funcţiei clock() care se găseşte în biblioteca <ctime> şi care are antetul:

Problema ordonării crescătoare sau descrescătoare a unui vector apare frecvent. Pentru a evita definirea unei funcţii pentru ordonare, se poate utiliza cu succes o funcţie din Standard Template Library (STL), anume funcţia sort. Avantajul principal este complexitatea sortării care este O(n log n). Iată un exemplu în care definim un vector de 10...

Doresc să pun în evidenţă o modalitate simplă de calcul a valorii expresiei xn, unde x este un număr real, iar n este număr natural. O primă variantă, cea care se învaţă odată cu instrucţiunile repetitive, este bazată pe relaţia: