Clasa a VI-a lecția 13 - 15 dec 2015

2016-11-14T10:12:29Z

Bogdan: /* Temă Rezolvari */

= Temă Rezolvari =
== Temă Curenta ==

[http://varena.ro/runda/2015-12-08-clasa-6-tema-12 Tema 12 clasa a VI-a]
* [http://varena.ro/problema/figura figura]
* [http://varena.ro/problema/suprapuneri1 suprapuneri1]

Rezolvări aici [http://solpedia.francu.com/wiki/index.php/Clasa_a_VI-a_lec%C8%9Bia_10_-_27_nov_2014]

== Temă din urma ==

* [http://varena.ro/runda/2015-11-17-clasa-6-tema-8 Tema 8 clasa a 6a]
** [http://varena.ro/problema/cartier Cartier] - ONI 2012 clasa a 6-a.
** [http://varena.ro/problema/joc1 Joc1] dată la ONI 2011 clasa a 7-a.

Rezolvări aici: [http://solpedia.francu.com/wiki/index.php/Clasa_a_VI-a_lec%C8%9Bia_9_-_20_nov_2014]

= Tema din urma =
[http://varena.ro/runda/2015-12-15-clasa-6-tema-13 Tema 13 clasa a 6-a]
* [http://varena.ro/problema/leduri Leduri]
* [http://varena.ro/problema/senila Senila]
Rezolvări aici: [http://solpedia.francu.com/wiki/index.php/Clasa_a_VI-a_lec%C8%9Bia_13_-_15_dec_2015]

Clasa a VI-a lecția 9 - 24 nov 2015

2016-11-14T10:05:53Z

Bogdan: /* Tema 8 - rezolvare */

= Tema 8 - rezolvare =
Rezolvari aici: [http://solpedia.francu.com/wiki/index.php/Clasa_a_VI-a_lec%C8%9Bia_8_-_17_nov_2015]

= Lecție =
[http://varena.ro/runda/2015-11-24-test-6 Concurs clasa a 6a]
* [http://varena.ro/problema/codificare codificare]
* [http://varena.ro/problema/patrate1 pătrate 1]
= Tema =
[http://varena.ro/runda/2015-11-24-clasa-6-tema-9 Tema 9 clasa a 6a]
* [http://varena.ro/problema/codificare codificare]
* [http://varena.ro/problema/patrate1 pătrate 1]
* [http://varena.ro/problema/medalion medalion] dată la ONI 2012 clasa a 6a

Rezolvări aici [http://solpedia.francu.com/wiki/index.php/Clasa_a_VI-a_lec%C8%9Bia_9_-_24_nov_2015]

Clasa a VI-a lecția 8 - 17 nov 2015

2016-11-14T10:05:10Z

Bogdan: /* Tema 7 - rezolvări */

= 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 [http://solpedia.francu.com/wiki/index.php/Clasa_a_VI-a_lec%C8%9Bia_7_-_03_nov_2015]

= 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 [http://varena.ro/problema/diagonal 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 <tt>'\n'</tt>. Nu se dă <tt>n</tt>, dimensiunea matricei, trebuie să o deduceți. Exemplu:
{| style="border-spacing:0;"
| [[Image:matr-parcurg-diag-princ.gif|frame|none|Parcurgerea pe diagonale paralele cu diagonala principală]]
| [[Image:matr-parcurg-diag-sec.gif|frame|none|Parcurgerea pe diagonale paralele cu diagonala secundară]]
|-
| <center>Prima linie afișată: ''minejoafkpbglchd''</center>
| <center>A doua linie afișată: ''abecfidgjmhknlop''</center>
|}

=== Zoom x 2 ===
Rezolvați problema [http://varena.ro/problema/zoomx2 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:

{| style="border-spacing:0;"
| <center>[[Image:matr-car.gif|frame|none|Matricea inițială]]</center>
| [[Image:matr-car-zoom-x2.gif|frame|none|Matricea finală]]
|}

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 [http://varena.ro/problema/cautare căutare] la vianuarena:

Se dau două matrice pătrate, matricea <tt>a</tt> de dimensiune <tt>m</tt> și matricea <tt>b</tt> de dimensiune <tt>n</tt>. Se știe că <tt>1 ≤ n ≤ m ≤ 100</tt>. Să se spună de cîte ori se regăsește matricea <tt>b</tt> în matricea <tt>a</tt>. Exemplu:

{| style="border-spacing:0;"
| <center>[[Image:matr-cautare.gif|frame|none|Matricea a]]</center>
| <center>[[Image:sablon-cautare.gif|frame|none|Matricea b]]</center>
|}

În acest caz matricea <tt>b</tt> apare de 13 ori în matricea <tt>a</tt>.

== Aplicație: problema joc ==
Am vorbit despre problema [http://varena.ro/problema/joc1 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ă =
* [http://varena.ro/runda/2015-11-17-clasa-6-tema-8 Tema 8 clasa a 6a]
* Terminați problemele făcute în clasă: [http://varena.ro/problema/diagonal diagonal], [http://varena.ro/problema/zoomx2 zoomx2], [http://varena.ro/problema/cautare căutare]
** [http://varena.ro/problema/cartier Cartier] - ONI 2012 clasa a 6-a. Atenție! Am mai făcut această problemă, dar de data aceasta scopul este să o rezolvăm optim! Vreau să luați 100 de puncte! Ea a fost modificată.
** [http://varena.ro/problema/joc1 Joc1] dată la ONI 2011 clasa a 7-a. Tineti cont de indicatiile de la clasa!

Rezolvări aici: [http://solpedia.francu.com/wiki/index.php/Clasa_a_VI-a_lec%C8%9Bia_9_-_20_nov_2014]

Algopedia - User contributions [en]

Clasa a VI-a lecția 13 - 15 dec 2015

Clasa a VI-a lecția 9 - 24 nov 2015

Clasa a VI-a lecția 8 - 17 nov 2015