Clasa VI/VII/VIII lecția 14 - 04 dec 2012

Introducere

În urma rezultatelor de pînă acum următorii elevi s-au calificat pentru a continua orele la cercul de informatică clasele VI/VII/VIII: clasa VI/VII/VIII calificare 4 decembrie 2012. Felicitări celor calificați! Selecția a fost subiectivă. Am ținut cont de rezultatele voastre din ultimele luni, incluzînd numărul și calitatea temelor trimise, rezultatele la teste, prezenţa, atitudinea voastră față de cerc și viață, modul cum ați reacționat sau nu la ceea ce v-am rugat să respectați în cadrul cercului de informatică. Am încercat să nu descalific pe nimeni care a arătat interes și a avut rezultate în măcar una din direcții.

Pentru cei care nu sînt pe listă:

• Nu uitați că faptul că nu v-ați calificat nu înseamnă neapărat că nu sînteți buni. Sînteți elevi la unul din cele mai bune licee din țară. Atunci ce înseamnă? De la caz la caz poate să însemne că nu v-ați dat interesul, sau n-ați făcut aproape nici o temă, sau pur și simplu nu ați ținut pasul. Un cerc înseamnă că deja stăpîniți materia de la orele de clasă, cît de cît și veniți aici spre aprofundare. Dacă nu aprofundați puteți să ramîneți cu ceea ce faceți la ore, unde deja există un nivel ridicat.
• Începînd cu data viitoare, marți 11 decembrie 2012, vă rog să nu mai veniți. Se va intra pe bază de listă de prezență.
• Pentru cei ce vor o discuție sau explicații de ce nu ați fost selectați vă stau la dispoziție marți 11 decembrie între ora 12:30 și 13:30 în laboratorul unde se face cercul (AEL). De asemenea mă puteți oricînd contacta pe email.
• Vă încurajez să urmăriți în continuare cercul folosind site-urile algopedia și vianuarena.
• Vă încurajez să mergeți la olimpiada de informatică și să vă calificați cît mai departe. Dovediți-mi că am greșit neselectîndu-vă!
• Dacă se schimbă ceva din motivele pentru care nu ați fost selectați contactați-mă și vom discuta despre o posibilă revenire a voastră la cerc.

Clasa a șasea

Test

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

Exerciții recapitulative

Probleme din urmă:

• integrame (vianuarena), explicații plus lucru la ea în timpul cercului. O idee posibilă este să citim matricea de caractere, iar apoi citim cuvintele, rînd pe rînd și le căutăm în matrice. După ce am aflat de cîte ori apare trecem la cuvîntul următor. Astfel vom putea folosi un simplu vector pentru memorarea cuvintelor (putem arunca cuvîntul deja căutat). Căutarea se face pornind de la fiecare element din matrice și mergînd în cele patru direcții cîtă vreme caracterele din cuvînt se potrivesc cu cele din matrice. Pentru a nu scrie pentru fiecare directie cîte o buclă while putem să ținem doi vectori de direcție care memorează cantitățile de adunat la linie și la coloană pentru fiecare din cele patru direcții:

  int linc[4] = {1, 0, -1, 0};
  int cinc[4] = {0, 1, 0, -1};

  Bucla principală de căutare a unui cuvînt este:

  aparitii = 0;
  for (startl = 0; startl < m; startl++) // pentru fiecare pozitie de start
    for (startc = 0; startc < n; startc++) {
      for (dir = 0; dir < 4; dir++) { // pentru fiecare directie
        l = startl;
        c = startc;
        j = 0;
        while ( j < lc && careu[l][c] == cuvint[j] ) {
          j++;
          l = (l + linc[dir] + m) % m;
          c = (c + cinc[dir] + n) % n;
        }
        if ( j == lc )
          aparitii++;
      }
    }

  Atenție la modul de incrementare a lui l și c! Deoarece nu știm daca adunăm 1 sau scădem 1 trebuie să adunăm și m sau n pentru a fi siguri că nu ajungem pe negativ.

Temă clasa a șasea

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

Clasa a șaptea și a opta

Exerciții recapitulative

• problema aranjamente (vianuarena), explicații, plus lucru în timpul cercului. Rezolvare aici [5]
• Avansați: puncte5, zeratul, taburet (baraj 2011, canonizare, vedere în spațiu), alte probleme

Test

• Problema plimbare de la vianuarena. Timp: 1h. Rezolvare aici [6]

Temă clasa a șaptea

• Terminați problemele numere, aranjamente și plimbare (rezolvare aici [7]) de la vianuarena.
• Temele din urmă:
• Problema joc17 (campion), ONI 2011 clasa a 7-a.
• Opțional: problema drenaj (campion) rezolvare aici [8]

Temă clasa a opta

• Terminați problemele numere, aranjamente și plimbare (rezolvare aici [9]) de la vianuarena.
• Temele din urmă:
• Problema drenaj (campion) rezolvare aici [10]
• Problema alee (campion), OJI 2007 clasa 10