de Gareth618 | 22/09/2020 | Limbajul C++
Funcțiile sunt un concept indispensabil în contextul programării. Ele sunt prezente în orice limbaj de programare și ne ajută să scriem cod modular, lizibil și ușor de întreținut. Rolul lor principal este de a ne scăpa de secvențele de cod repetitive, permițându-ne să...
de Gareth618 | 17/09/2020 | Algoritmică și structuri de date, Matematică
În articolul precedent am prezentat Algoritmul lui Euclid și am rezolvat în C++ câteva probleme legate de CMMDC și CMMMC. Astăzi vom discuta despre descompunerea unui număr în factori primi și vom rezolva niște probleme clasice de divizibilitate, majoritatea legate de...
de Gareth618 | 13/09/2020 | Algoritmică și structuri de date, Matematică
În acest articol voi prezenta conceptele de CMMDC (cel mai mare divizor comun) și CMMMC (cel mai mic multiplu comun), precum și Algoritmul lui Euclid, atât prin scăderi repetate, cât și prin împărțiri repetate. La final, vom discuta despre câteva aplicații la CMMDC și...
de Gareth618 | 03/09/2020 | Algoritmică și structuri de date, Sortare
Sortarea prin inserție (Insertion Sort) este o metodă de sortare a vectorilor în complexitate $O(n^2)$, oarecum asemănătoare cu sortarea prin selecție. Vom considera că dorim să sortăm crescător vectorul $v$, de lungime $n$, indexat de la $1$. Algoritm Sortarea prin...
de Gareth618 | 29/08/2020 | Limbajul C++
Acum ceva timp am discutat despre ce sunt matricele și cum putem lucra cu ele în C++. În acest articol vom rezolva câteva probleme elementare legate de parcurgerea și generarea matricelor în C++. Majoritatea pot fi găsite pe PbInfo. Matricele cu care vom lucra vor...
de Gareth618 | 06/08/2020 | Diverse
Un fractal este o figură geometrică ce poate fi divizată în mai multe părți, astfel încât fiecare dintre acestea să fie o copie în miniatură a originalului. Câteva exemple naturale de fractali sunt ferigile, fulgii de zăpadă, cochiliile de melci și fulgerele. De...
de Gareth618 | 21/07/2020 | Limbajul C++
În C++, matricele reprezintă o structură de date standard, folosită pentru a stoca o colecție de date de același tip, organizate pe linii și coloane. Practic, o matrice este extinderea la două dimensiuni a unui vector, de unde și numele alternativ de tablou...
de Gareth618 | 05/07/2020 | Limbajul C++
În multe probleme de informatică, citirea standard din C++ este prea înceată pentru a ne permite să ne încadrăm în limita de timp. De obicei, asta se întâmplă la problemele în care autorul dorește să facă diferența între două soluții care, deși au complexități...
de Gareth618 | 05/05/2020 | Limbajul C++
Într-un articol mai vechi am vorbit despre cum funcționează șirurile de caractere în C++. Astăzi voi rezolva câteva probleme elementare cu șiruri de caractere, ce folosesc funcțiile din biblioteca . Majoritatea problemelor se pot găsi pe PbInfo. Problema 1. Se dă un...
de Gareth618 | 19/04/2020 | Algoritmică și structuri de date
Sumele parțiale reprezintă o noțiune pe cât de simplă, pe atât de utilă. Ele sunt folosite într-o grămadă de probleme de informatică, așa că în acest articol voi prezenta cele mai importante tehnici ce folosesc conceptul de sume parțiale. Definiție Fie $v$ un vector...
