Clasa VI/VII/VIII lecția 13 - 27 nov 2012

From Algopedia
Jump to navigationJump to search

Clasa a șasea

Test

  • Problema integrame de la vianuarena. Timp: 1h.

Exerciții recapitulative

Probleme din urmă:

  • romb (vianuarena), explicații plus lucru la ea în timpul cercului. O idee posibilă este să parcurgem cîte doua diagonale o dată, una de lungime impară și una de lungime pară. Deoarece diagonalele impare sînt cu una în plus, vom parcurge prima diagonală impară separat. Pentru fiecare diagonală de parcurs vom stabili mai întîi linia și coloana de start, care vor fi de cele mai multe ori negative. În continuare pornim cu variabile l și c de la start și decrementăm linia și creștem coloana. Pentru fiecare iterație citim un caracter. Dacă l și c se află în tabela de codificare (sînt mai mari sau egale cu zero și mai mici ca n) atunci scriem caracterul curent in tabelă. În final afișăm tabela.

Temă clasa a șasea

  • terminați problemele romb și integrame de la vianuarena
  • control1 la campion (ONI 2010, clasa a 6-a) rezolvare aici [1]
  • talent la campion (ONI 2011 clasa a 6-a) rezolvare aici [2]
  • Opțional: macheta (campion) ONI 2011 clasa a 8-a

Clasa a șaptea și a opta

Exerciții recapitulative

  • problema numere (vianuarena), explicații, plus lucru în timpul cercului. Indicații de rezolvare aici [3]
  • Avansați: puncte5, zeratul, taburet (baraj 2011)

Test

  • Problema aranjamente de la vianuarena. Timp: 1h. Rezolvare aici [4].

Temă clasa a șaptea

  • Terminați problemele numere si aranjamente de la vianuarena.
  • Problema joc17 (campion), ONI 2011 clasa a 7-a, însă cu următoarea implementare:
    • Vom memora o listă cu 12 matrice 3x3, corespunzătoare celor 3 tipuri de piese și rotațiilor lor. Această listă de matrice o vom ține într-un vector preinițializat, rezultînd o matrice tridimensională. Folosind această matrice tridimensională parcurgem matricea cea mare căutînd la fiecare element una sau mai multe dintre matricele mici, 3x3.
    • matricea tridimensională va fi declarată astfel:
      char piese[12][3][3] = {
        { {1, 0, 0}, // piesa 1 pozitia 1
          {1, 0, 0},
          {1, 1, 1} },
        { {1, 1, 1}, // piesa 1 pozitia 2
          {1, 0, 0},
          {1, 0, 0} },
      ... completeaza cele 12 piese/pozitii...
      };
  • Opțional: problema drenaj (campion) rezolvare aici [5]

Temă clasa a opta

  • Terminați problemele numere și aranjamente de la vianuarena.
  • Problema drenaj (campion) rezolvare aici [6]
  • Problema alee (campion), OJI 2007 clasa 10