Clasa a VI-a

7 capitole · 48 lecții disponibile

Tipuri de date și reprezentări

Tipuri de date și reprezentăriBază

Tipuri întregi

Tipuri de date și reprezentăriBază

Tipuri reale

Tipuri de date și reprezentăriBază

Tipul char

Tipuri de date și reprezentăriBază

Lecție-punte: alegerea tipului potrivit

Tipuri de date și reprezentăriBază

Lecție-punte: overflow

Sisteme de numerație

Sisteme de numerațieBază

Baze de numerație

Sisteme de numerațieBază

Conversii între baze

Sisteme de numerațieBază

Reprezentarea numerelor în baze diferite

Aritmetică modulară

Aritmetică modularăBază

Restul împărțirii

Aritmetică modularăBază

Adunare modulo

Aritmetică modularăBază

Scădere modulo

Aritmetică modularăBază

Înmulțire modulo

Aritmetică modularăBază

Lecție-punte: de ce folosim modulo în probleme

Divizibilitate avansată

Divizibilitate avansatăMediu

Ciurul lui Eratostene

Divizibilitate avansatăMediu

Descompunerea în factori primi

Divizibilitate avansatăMediu

Precalcularea informațiilor despre numere

Divizibilitate avansatăMediu

Lecție-punte: ideea de precalculare

Vectori — nivel mediu

Vectori — nivel mediuMediu

Operații cu mulțimi — reuniune, intersecție, diferență

Vectori — nivel mediuMediu

Interclasarea vectorilor — îmbină doi vectori sortați

Vectori — nivel mediuMediu

Căutare binară — găsești în 20 de pași, nu în un milion

Vectori — nivel mediuMediu

Sume parțiale — răspunde instant la „cât e suma de la i la j?”

Vectori — nivel mediuMediu

Maxime și minime pe prefixe — cel mai bun „de până aici”

Vectori — nivel mediuMediu

Maxime și minime pe sufixe — cel mai bun „de aici încolo”

Vectori — nivel mediuMediu

Secvențe de lungime fixă — fereastra care alunecă

Vectori — nivel mediuMediu

Secvențe maximale cu proprietăți — fereastra care se întinde și se strânge

Vectori — nivel mediuMediu

Numărarea secvențelor — câte secvențe respectă o proprietate

Vectori — nivel mediuMediu

Căutarea unei subsecvențe în timp pătratic — potrivire fereastră cu fereastră

Vectori — nivel mediuMediu

Lecție-punte: interval, subsecvență și subșir

Matrice

Etapa națională

Noțiunea de matrice — un tabel cu linii și coloane

Parcurgeri pe linii — o linie întreagă, apoi următoarea

Parcurgeri pe coloane — o coloană întreagă, de sus în jos

Parcurgeri pe diagonale — i+j și i−j sunt constante

Parcurgeri în spirală — strângi matricea din afară spre centru

Generarea matricelor — completezi după o regulă

Transpunerea unei matrice — liniile devin coloane

Bordarea unei matrice — chenarul de pe margine

Zone determinate de diagonale — sus, jos, stânga, dreapta

Căutări în matrice — găsești o valoare și poziția ei

Căutarea unei submatrice — potrivești un tipar dreptunghiular

Vectori de direcție — vecinii unei celule, fără cod repetat

Lecție-punte: cum eviți erorile de indici în matrice

Simulări

Etapa națională

Reprezentarea sistemului simulat — alegi cum stochezi realitatea

Starea sistemului — fotografia de la un moment dat

Evenimente care modifică starea — regulile de tranziție

Simulări pe vectori — sistemul trăiește într-un șir

Simulări pe matrice — sistemul trăiește într-o grilă

Lecție-punte: ce trebuie memorat într-o simulare