Clasa a VI-a lecția 8 - 17 nov 2015
Anunț
Clarificare asupra noului sistem de trimitere a temelor
Precum aţi observat, temele sînt acum concursuri cu penalizare. Ce înseamnă acest lucru pentru voi?
- Pentru prima trimitere a temei primiți punctajul conform evaluării.
- Pentru a doua trimitere a temei veți primi punctajul conform evaluării minus 5%.
- Pentru fiecare trimitere ulterioară veți primi cîte 5% mai puțin.
- Nu veți scădea sub 50% din punctajul meritat.
- Ca întotdeauna, punctajul luat în considerare pentru o problemă este punctajul obținut la ultima trimitere a sursei C.
Avantaje
Avantajele acestui sistem:
- Vom încuraja rezolvarea și testarea completă a problemelor înainte de a trimite sursa la vianuarena, ceea ce este mai aproape de stilul olimpiadelor. Cei ce nu își testează temele, cei ce nu creează propriile teste, cei ce nu își gîndesc soluția adînc, vor pierde puncte.
- Vom putea penaliza pe cei care pescuiesc. A pescui: a trimite o sursă incompletă în scopul de a afla cîte puncte obține. Cei care pescuiesc vor fi penalizați. La olimpiadă nu puteţi pescui, nu e bine să deprindeţi acest obicei.
Cum vă afectează?
Cum vă afectează pe voi această modificare?
- Va trebui să vă testați cu mare grijă temele și să vă creați propriile voastre teste. Fiecare trimitere începînd cu a doua vă scade puncte suplimetare.
- Va trebui să vă gîndiți bine dacă merită să mai trimiteți încă o sursă. Exemplu: dacă am trimis o sursă care a luat 90p, iar apoi trimit una care ia tot 90p, voi lua în final 85p din cauza penalizării.
- Va trebui să judecați mai bine problemele. Acesta este scopul principal al acestei schimbări.
- Dacă vă doriți și punctele de concurs acordate de vianuarena (cele de clasament) va trebui să aveți grijă să vă înscrieți înainte de ora de începere a concursului.
Tema 7 - rezolvări
Rezolvări aici [1]
Lecție
Matrice - continuare
Continuăm cu exerciții de bază cu matrice, de rezolvat în clasă.
Parcurgerea pe diagonale a unei matrice
Rezolvați problema diagonal la vianuarena:
Se citește o matrice pătrată de caractere. Să se afișeze două linii de caractere, fiecare linie conținînd toate caracterele matricei. Prima linie afișată conține caracterele matricei în parcurgerea pe diagonale paralele cu diagonala principală. A doua linie afișată conține caracterele matricei în parcurgerea pe diagonale paralele cu diagonala secundară. Diagonala principală este din coțul stînga sus în colțul dreapta jos. Diagonala secundară este din colțul dreapta sus, în colțul dreapta jos. Atenție! Fișierul de intrare conține numai matricea de caractere, fiecare linie terminîndu-se cu '\n'. Nu se dă n, dimensiunea matricei, trebuie să o deduceți. Exemplu:
 |
 |
Zoom x 2
Rezolvați problema zoomx2 la vianuarena:
Se citește o matrice pătrată de caractere. Să se construiască o altă matrice în care fiecare caracter apare de două ori pe orizontală și de două ori pe verticală (zoom ori 2). Exemplu:
 |
 |
Am vorbit despre două variante de implementare: una prin parcurgerea matricei originale, care pentru fiecare element completează patru elemente in matricea finală și a doua variantă care parcurge matricea finală și pentru fiecare element calculează corespondentul în matricea originală.
Căutare submatrice în matrice
Rezolvați problema căutare la vianuarena:
Se dau două matrice pătrate, matricea a de dimensiune m și matricea b de dimensiune n. Se știe că 1 ≤ n ≤ m ≤ 100. Să se spună de cîte ori se regăsește matricea b în matricea a. Exemplu:
 |
 |
În acest caz matricea b apare de 13 ori în matricea a.
Aplicație: problema joc
Am vorbit despre problema joc (ONI 2011 clasa a 7-a), care are o implementare ușoară cu condiția să țineți toate matricele de căutat, inclusiv rotațiile lor, într-un vector de 12 matrice cu elemente zero și unu. Astfel, va trebui să declarați un tablou tridimensional inițializat. Necesită atenție la declararea acestui tablou, dar programul se simplifică.
Temă
- Tema 8 clasa a 6a
- Terminați problemele făcute în clasă: diagonal, zoomx2, căutare
Rezolvări aici: [2]
