Probleme de informatică

Alege dintr-o varietate de probleme de informatică, structurate pe capitole și subcapitole, pentru a învăța și exersa.

Capitolul 2

Algoritmi elementari

Lecții de început care utilizează noțiunile introductive și care te ajută să stăpânești lucrul în C++ cu variabile și expresii.

Calcule simple cu expresii 24 de probleme Maxime, minime și contorizări 15 probleme Cifrele unui număr 34 de probleme Divizibilitate 22 de probleme Baze de numerație 10 probleme

Capitolul 4

Matrice (tablouri bidimensionale)

Acest capitol te învață să extinzi ideea de vector în două dimensiuni, cu ajutorul matricelor.

Parcurgerea matricelor 12 probleme Matrice pătratice 17 probleme Generări de matrice 15 probleme

Capitolul 5

Probleme avansate

Capitolul aceasta este dedicată lucrului cu biți și a altor noțiuni mai avansate.

Operații pe biți 16 probleme Probleme diverse 42 de probleme

Capitolul 2

Funcții recursive

Deși poate fi destul de greu de urmărit la început, recursivitatea este o noțiune foarte utilă în informatică – iar această serie este dedicată în totalitate ei.

Programe cu subprograme recursive 21 de probleme Algoritmul de umplere Fill 1 problemă

Capitolul 3

Divide et Impera

Ca și o continuare a noțiunii de recursivitate, Divite et Impera este o metodă de rezolvare des utilizată în practică.

Probleme cu Divide et Impera 14 probleme Sortarea folosind Divide et Impera 1 problemă

Capitolul 4

Structuri de date neomogene (struct)

Învață cum merg structurile pentru a putea crea elemente noi cu anumiți parametri.

Probleme cu structuri de date 14 probleme Sortarea structurilor 7 probleme

Capitolul 6

Structuri de date liniare

Structurile de date sunt esențiale pentru concursuri, olimpiade și interviuri de angajare. Sunt concepte ușor de înțeles, cu aplicabilitate mare.

Probleme cu coadă 4 probleme Probleme cu stivă 6 probleme

Capitolul 7

Liste înlănțuite alocate dinamic

Acest capitol este despre listele înlănțuite (liniare) de noduri.

Liste simplu înlănțuite 0 probleme Liste dublu înlănțuite 0 probleme

Capitolul 8

Probleme avansate

Acest capitol este suplimentar, cu lecții precum combinatorică sau geometrie.

Combinatorică 50 de probleme Geometrie 0 probleme Probleme diverse 0 probleme

Capitolul 1

Backtracking

Backtrackingul este un subcapitol al recursivității, deseori utilizat în construirea unei soluții pas cu pas.

Combinatorică cu backtracking 14 probleme Probleme diverse cu backtracking 1 problemă Backtracking în plan 0 probleme

Capitolul 2

Metoda de rezolvare Greedy

Metoda de rezolvare Greedy, după cum este sugerat și de nume, este o metodă care selectează mereu cea mai bună opțiune în momentul curent.

Probleme ce se rezolvă folosind metoda Greedy 14 probleme

Capitolul 3

Programare dinamică

Programarea dinamică este o metodă de rezolvare ce constă în rezolvarea unei probleme prin reducerea la subprobleme mai ușor de rezolvat.

Probleme de numărare folosind programare dinamică 17 probleme Probleme diverse folosind programare dinamică 17 probleme

Capitolul 4

Grafuri

Problemele cu grafuri se bazează pe existența unor noduri și ale unor conexiuni între acestea.

Grafuri neorientate 17 probleme Grafuri orientate 0 probleme Arbori 0 probleme

Capitolul 5

Structuri de date arborescente

Structurile de date arborescente sunt structuri mai complexe, însă care eficientizează unele probleme semnificativ de mult.

Arbori binari 0 probleme Arbori de intervale 1 problemă Probleme cu alte structuri de date 3 probleme