Dan Pracsiu
Dan Pracsiu
  • 53
  • 52 882
Indicatorul lui Euler
Analizăm algoritmul pentru determinarea indicatorului lui Euler, numărul de numere prime cu un număr natural și mai mici decât acel număr.
Переглядів: 790

Відео

Descompunerea în factori primi
Переглядів 449Рік тому
Este prezentat în C algoritmul eficient pentru descompunerea în factori a unui număr natural.
Divizori și divizibilitate
Переглядів 377Рік тому
Discutăm algoritmi legați de divizori și divizibilitate și rezolvăm câteva probleme din această categorie.
Numere prime
Переглядів 471Рік тому
Sunt descriși algoritmi din ce în ce mai eficienți pentru verificarea dacă un număr natural este sau nu prim și sunt rezolvate câteva probleme cu numere prime.
Șiruri de caractere - partea a IV-a. Rezolvarea problemelor Datorii (OJI 2020) și Reteta (OJI 2009)
Переглядів 272Рік тому
În această lecție învățăm să folosim structurile de date string și map pentru a rezolva în câteva rânduri două probleme de șiruri de caractere date la olimpiadele județene de informatică.
Șiruri de caractere - partea a III-a - Clasa String din STL
Переглядів 404Рік тому
Sunt prezentate câteva funcții specifice string din STL, operatorii și câteva probleme rezolvate care utilizează string.
Șiruri de caractere - partea a II-a - Funcții predefinite
Переглядів 233Рік тому
Șiruri de caractere - partea a II-a - Funcții predefinite
Șiruri de caractere - prelucrări elementare
Переглядів 477Рік тому
Șiruri de caractere din C - operații standard efectuate. Rezolvăm și câteva probleme pentru a înțelege mai ușor cum se lucrează cu vectorii de caractere în C .
Ridicare la putere în timp logaritmic
Переглядів 336Рік тому
Este prezentat în C algoritmul eficient pentru exponențierea rapidă. Rezolvăm și două probleme.
Square Root Decomposition (Șmenul lui Batog)
Переглядів 766Рік тому
Prezentăm algoritmul Square Root Decomposition care a intrat în folclorul informatic românesc sub denumirea de Șmenul lui Batog, probabil pentru că fostul olimpic român Bogdan Batog a fost primul care l-a utilizat cu succes în anii '90.
Ciurul lui Eratostene
Переглядів 750Рік тому
Aici descriem ciurul lui Eratostene pentru determinarea numerelor prime și apoi cu algoritmi de tip ciur aflăm: - numărul divizorilor lui i, cu i=1..n - suma divizorilor lui i, cu i=1..n - phi(i), cu i=1..n, unde prin phi(i) am notat indicatorul lui Euler
Multiset
Переглядів 373Рік тому
Analizăm structura de date MULTISET din STL C și rezolvăm câteva probleme.
set
Переглядів 408Рік тому
Discutăm despre structura de date STL numită set, efectuăm câteva operații elementare pe set și rezolvăm două probleme.
Algoritmul lui Lee - partea a II-a
Переглядів 514Рік тому
Rezolvăm trei probleme de Lee care utilizează: o coadă, o codă dublă, o coadă de priorități
priority_queue
Переглядів 351Рік тому
În acest videoclip vom învăța să folosim structura de date priority_queue din C prin exemple simple și câteva probleme rezolvate.
DEQUE și aplicații
Переглядів 455Рік тому
DEQUE și aplicații
Operații pe biți
Переглядів 2 тис.Рік тому
Operații pe biți
unordered map - aplicații rezolvate în C++
Переглядів 420Рік тому
unordered map - aplicații rezolvate în C
Algoritmul lui LEE - introducere
Переглядів 755Рік тому
Algoritmul lui LEE - introducere
Algoritmul FILL - o problemă rezolvată
Переглядів 259Рік тому
Algoritmul FILL - o problemă rezolvată
Algoritmul FILL - implementare recursivă și nerecursivă
Переглядів 516Рік тому
Algoritmul FILL - implementare recursivă și nerecursivă
Stiva - partea a III-a - Probleme rezolvate
Переглядів 369Рік тому
Stiva - partea a III-a - Probleme rezolvate
Stiva - partea a II-a - probleme rezolvate
Переглядів 416Рік тому
Stiva - partea a II-a - probleme rezolvate
Stiva - noțiuni de bază
Переглядів 534Рік тому
Stiva - noțiuni de bază
Tehnica "Two Pointers"
Переглядів 767Рік тому
Tehnica "Two Pointers"
Bac iunie 2023 - rezolvarea subiectelor de la informatică
Переглядів 302Рік тому
Bac iunie 2023 - rezolvarea subiectelor de la informatică
Rezolvarea subiectului de la bac informatică, sesiunea iunie-iulie 2020
Переглядів 3 тис.4 роки тому
Rezolvarea subiectului de la bac informatică, sesiunea iunie-iulie 2020
Liste liniare dublu înlănțuite
Переглядів 6204 роки тому
Liste liniare dublu înlănțuite
Clase Sablon
Переглядів 3354 роки тому
Clase Sablon
Liste simplu înlănțuite circulare
Переглядів 1,1 тис.4 роки тому
Liste simplu înlănțuite circulare

КОМЕНТАРІ

  • @Dorkaaa
    @Dorkaaa Місяць тому

    bine explicat. multumim!

  • @DragosSerea
    @DragosSerea 4 місяці тому

    Faceti un video si despre sortarile rapide.

  • @gabitzu6644
    @gabitzu6644 5 місяців тому

    Buna ziua! Ati putea face un video despre sume partiale pe matrici in care sa rezolvati problemele: tnia, Livada1, Livada3 si Cetate, va rog?

  • @PbInfoIsEz
    @PbInfoIsEz 7 місяців тому

    Buna ziua! Puteti rezolva problema Caps de la oji 2017 cls a X a?

  • @vericubemveu5721
    @vericubemveu5721 7 місяців тому

    Multumim domnul Pracsiu. ❤❤❤

  • @Heitaro.707
    @Heitaro.707 9 місяців тому

    Este foarte bine explicat! fara chestii sau trimiteri complicate din start cu pointeri

  • @ciprianzirbo858
    @ciprianzirbo858 10 місяців тому

    se pronunta "en" nu "ien", in rest e totul bine

  • @tricky1832
    @tricky1832 11 місяців тому

    cel mai tare video de pe youtube

  • @paulflorynn2473
    @paulflorynn2473 Рік тому

    La problema 884 pare ca doar un mod de rezolvare primeste 100 celelalte primesc wrong... Puteti rezolva problema liceu de pe pbinfo?

  • @bogdan4787
    @bogdan4787 Рік тому

    Ați putea face un video și despre divide et impera?

  • @gabrielgabi675
    @gabrielgabi675 Рік тому

    Mulțumim!

  • @gabrielgabi675
    @gabrielgabi675 Рік тому

    Multumim!

  • @gabrielgabi675
    @gabrielgabi675 Рік тому

    Multumim!

  • @gabrielgabi675
    @gabrielgabi675 Рік тому

    Multumim! Un video cu siruri de caractere daca aveti timp sa faceti, va rugam.

  • @lui3056
    @lui3056 Рік тому

    Foarte fain video'ul !! Ati putea face un video in care rezolvati niste probleme de geometrie sau combinatorica(cu invers modular/euclid extins)?

  • @gabrielgabi675
    @gabrielgabi675 Рік тому

    Mulțumim! Ați putea face și un videoclip cu "Șiruri de caractere", va rog frumos?

  • @andrei1572
    @andrei1572 Рік тому

    De Pulsar ce spuneti domn profesor ? :)))

    • @dpracsiu
      @dpracsiu Рік тому

      Dacă e vorba de problema pulsar de la OJI 2022, se rezolvă cu un Lee tridimensional, deci se construiește d[i][j][t] in care t este timp, cel mult 60.

    • @andrei1572
      @andrei1572 Рік тому

      @@dpracsiu 👍

  • @gabrielgabi675
    @gabrielgabi675 Рік тому

    Multumim!

  • @gabrielgabi675
    @gabrielgabi675 Рік тому

    Multumim!

  • @lui3056
    @lui3056 Рік тому

    ati putea face un video despre arborii de intervale?sau daca inca sunt prea grei(avand in vedere materia de pe canal) impartire pe bucati de radical?

  • @gabrielgabi675
    @gabrielgabi675 Рік тому

    Multumim!

  • @gabitzu6644
    @gabitzu6644 Рік тому

    Buna ziua! Ati putea face un videoclip mai dezvoltat cu cautare binara? Stiu ca aveti doua videoclipuri pe canal despre acest algorithm, dar v-as ruga, daca puteti si aveti timpul necesar, sa mai faceti un videoclip mai dezvoltat in ceea ce priveste acest algorithm.

  • @gabrielgabi675
    @gabrielgabi675 Рік тому

    Multumim! In fiecare zi ma uitam pe canal si asteptam cu nerabdare un nou videoclip.

  • @lui3056
    @lui3056 Рік тому

    urmatorul video poate flood fill cu stiva?

  • @melimelissa8330
    @melimelissa8330 Рік тому

    La problema 2 , subiectul 3, putem folosi un alt sir de caractere in care sa salvam fiecare cuvant in parte?

  • @missilecruiser8042
    @missilecruiser8042 2 роки тому

    Eu știam că în calcularea complexității algoritmilor nu se iau în considerare operațiile de citire și afișare. Este adevărat?

    • @dpracsiu
      @dpracsiu 2 роки тому

      Ba se iau în considerare, e esențial.

    • @missilecruiser8042
      @missilecruiser8042 2 роки тому

      @@dpracsiu Am înțeles! Mulțumesc!

  • @norisnoris2900
    @norisnoris2900 2 роки тому

    imi place ce asculti, te salut din lilieci

  • @norisnoris2900
    @norisnoris2900 2 роки тому

    esti tare

  • @adrianvita6153
    @adrianvita6153 2 роки тому

    Foarte frumoasa camasa cu matrice

  • @ioanalexandrufilip8349
    @ioanalexandrufilip8349 2 роки тому

    Multumesc mult!

  • @naidin-5830
    @naidin-5830 2 роки тому

    Multumesc foarte mult.Maine dau teza la informatica si sunt paleta,insa videoclipul dumneavoastra mi-a evoluat cunostiinta interioara ajungand astfel un magician in matrici,respectiv tablourile bidimensioale

  • @raresmotoroiu3599
    @raresmotoroiu3599 2 роки тому

    Pentru liste dublu inlantuite structura este aceeasi?

    • @dpracsiu
      @dpracsiu 2 роки тому

      Listele dublu înlănțuite au două câmpuri de legătură. În rest e la fel

  • @ciupitustefan
    @ciupitustefan 2 роки тому

    cel mai util

  • @anu7599
    @anu7599 2 роки тому

    Buna seara! O idee la problema sss de pe pbinfo?(3971) cea de la shumen

  • @mrmr9998
    @mrmr9998 2 роки тому

    Oneout si pergament pe pbinfo please 🙏🙏🙏🙏🙏🇷🇴🇷🇴🇷🇴🇷🇴🙏🙏

    • @dpracsiu
      @dpracsiu 2 роки тому

      Doar după afișarea rezultatelor finale

  • @mrmr9998
    @mrmr9998 2 роки тому

    Pelicani pe pbinfo please 🙏🙏🙏🙏🌟🙏🙏

    • @anu7599
      @anu7599 2 роки тому

      o am eu de 100, am facut.o si la oji tot de 100

  • @gabrielciornei1
    @gabrielciornei1 2 роки тому

    Am urmarit primele trei lectii din POO. Sunt cele mai bune explicatii pe care le-am intilnit.

  • @ovidiughita9311
    @ovidiughita9311 3 роки тому

    Vreau sa compar aceasta complexitate (monomul de grad maxim al polinomului egal cu numarul de operatii) cu cea a functiei strtok(). De asta va cer sa mi-o calculati.

  • @ovidiughita9311
    @ovidiughita9311 3 роки тому

    Care este complexitatea urmatorului algoritm (rupe o fraza in cuvinte fara sa foloseasca strtok() si eu l-am inventat)? #include <iostream> #include <cstring> using namespace std; char propozitie[200005]; int nrCuvinte = 0; char cuvinte[200005][50]; int dimensiuneCuvinte[50]; char separatori[] = " ,.;!?-"; bool eSeparator(char c) { for (int i = 0; i < strlen(separatori); i++) if (c == separatori[i]) return true; return false; } int main() { cin.get(propozitie, 200004); char caracterulAnterior = '.'; for (int i = 0; i < strlen(propozitie); i++) { if (!eSeparator(propozitie[i])) { if (eSeparator(caracterulAnterior)) nrCuvinte++; dimensiuneCuvinte[nrCuvinte]++; cuvinte[nrCuvinte][dimensiuneCuvinte[nrCuvinte]] = propozitie[i]; } caracterulAnterior = propozitie[i]; } for (int i = 1; i <= nrCuvinte; i++) { for (int j = 1; j <= dimensiuneCuvinte[i]; j++) cout << cuvinte[i][j]; cout << ' '; } return 0; }

    • @dpracsiu
      @dpracsiu 3 роки тому

      Complexitatea este O(n), unde n este lungimea șirului inițial Doar că olosești strlen() inadecvat. Trebuie să calculezi de la început într-o variabilă, de genul L = strlen(propozitie), apoi scrii for (i = 0; i < L; i++), altfel se calculeaz[ la fiecare itera'ia lungimea ;i d[ peste cap complexitatea.

    • @ovidiughita9311
      @ovidiughita9311 2 роки тому

      @@dpracsiu Mulțumesc! O să țin cont!

  • @dinohunter7176
    @dinohunter7176 3 роки тому

    3:56 cred ca se considera pentru cel mai rau caz ( worst case scenario) si pe langa comparatie, mai este si atribuire. Multumesc pentru explicatiile clare.

  • @raduvisinescu5345
    @raduvisinescu5345 3 роки тому

    Okey

  • @vasearar212
    @vasearar212 3 роки тому

    Multumesc mult

  • @elenabuzamat1701
    @elenabuzamat1701 3 роки тому

    Foarte bine si clar explicat!

  • @Gabriel-yk4it
    @Gabriel-yk4it 3 роки тому

    Multumim frumos!!

  • @Gabriel-yk4it
    @Gabriel-yk4it 3 роки тому

    Foarte frumos prezentat!

  • @ovidiughita9311
    @ovidiughita9311 4 роки тому

    Daca imi puteti raspunde la toate aceste intrebari in decurs de o saptamana, eu sunt foarte multumit! Un videoclip super interesant, are mare legatura cu algebra din treapta I de liceu care mie imi place! O saptamana faina sa aveti si mai asteptam clipuri de la dvs. :))

  • @ovidiughita9311
    @ovidiughita9311 4 роки тому

    De unde vine acel O din fata expresiei complexitatii (este chiar o abreviere pentru complexitate)?

    • @dpracsiu
      @dpracsiu 4 роки тому

      I se spune BIG O în engleză, e de fapt litera grecească teta

  • @ovidiughita9311
    @ovidiughita9311 4 роки тому

    De ce una se numeste "polinomiala" si alta "exponentiala"?

  • @ovidiughita9311
    @ovidiughita9311 4 роки тому

    Si, de asemenea, cum ati stabilit (tinandu-se cont de monomuri de grad maxim sau ce ati spus mai devreme) ca (scuzati cacofonia) complexitatea polinomiala are expresia n^k, si complexitatea exponentiala are expresia k^n?

  • @ovidiughita9311
    @ovidiughita9311 4 роки тому

    Si mai puteti spune o data de ce k este o constanta?