Видео

Este prezentat în C algoritmul eficient pentru descompunerea în factori a unui număr natural.

Discutăm algoritmi legați de divizori și divizibilitate și rezolvăm câteva probleme din această categorie.

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.

Î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ă.

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

Ș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 .

Este prezentat în C algoritmul eficient pentru exponențierea rapidă. Rezolvăm și două probleme.

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.

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

Analizăm structura de date MULTISET din STL C și rezolvăm câteva probleme.

Discutăm despre structura de date STL numită set, efectuăm câteva operații elementare pe set și rezolvăm două probleme.

Rezolvăm trei probleme de Lee care utilizează: o coadă, o codă dublă, o coadă de priorități

Î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

Operații pe biți

unordered map - aplicații rezolvate în C

Algoritmul lui LEE - introducere

Algoritmul FILL - o problemă rezolvată

Algoritmul FILL - implementare recursivă și nerecursivă

Stiva - partea a III-a - Probleme rezolvate

Stiva - partea a II-a - probleme rezolvate

Stiva - noțiuni de bază

Tehnica "Two Pointers"

Bac iunie 2023 - rezolvarea subiectelor de la informatică

Rezolvarea subiectului de la bac informatică, sesiunea iunie-iulie 2020

Liste liniare dublu înlănțuite

Clase Sablon

Liste simplu înlănțuite circulare