Note de curs, clasele 9-10, 3 octombrie 2013

Date de contact

• Câte ceva despre mine
• Adrese de e-mail: a mea, a listei de discuții
• Pagini web: Algopedia, Vianuarena

Generalități despre cerc

• este opțional
• este cerc, nu lecție: toată lumea contribuie (iar eu greșesc des)
• pornește de la nivelul programei, dar ușor-ușor o depășește
• curiozitatea și dorința voastră de învățare sunt fundamentale
• despre neurogeneza adultă și „brain fitness”
• de ce nu putem lua pauză de la învățat
• fără jumătăți de măsură, absențe repetate etc.

Informatică, nu pregătire pentru olimpiadă

• despre câinele lui Pavlov, stimuli și reflexe condiționate
• reflexul lui Pavlov invers: să pui salivă în gura unui câine ca să antrenezi un bec să se aprindă
• despre cargo cults, WWII, căști din nuci de cocos și avioane de paie
• să lucrăm doar pentru olimpiadă înseamnă să ne concentrăm doar pe efecte
• concursurile sunt importante, dar sunt doar o măsurare periodică a ceva mult mai profund
• cauza care ne face să câștigăm la olimpiadă este cunoașterea
• în plus, cu toții ne oprim undeva la olimpiadă (la sector, la municipiu...), ceea ce ne dă un sentiment de inutilitate și de relaxare „până la anul”
• perioada mai-decembrie e moartă pentru olimpiadă, dar oricând e o zi bună să-ți lărgești cunoașterea

Despre teme

• eu nu sunt părinții voștri; nici părinții voștri nu mai au influența de acum 5-10 ani;
• trebuie să vă vedeți interesul propriu; temele nu vor fi verificate, dar sunt obligatorii
• ne axăm pe algoritmi, nu pe limbaj
• temele vor consta, în general, din implementarea algoritmilor discutați la cerc
• pornesc de la presupunerea că știți să implementați codul odată ce înțelegeți algoritmul
• totuși, fiecare algoritm are particularitățile lui la implementare; nu așteptați să vă poticniți de ele tocmai la concurs!
• un program care aproape merge este ca un avion care aproape zboară

Despre codare

• vă încurajez să-mi trimiteți des programe
• îmi rezerv dreptul să-mi arunc privirea peste programele trimise pe Vianuarena
• sunteți destul de mari ca să programați nesupravegheați; totuși, mulți din oamenii pe care îi cunosc sunt destul de mari ca să conducă o mașină, dar nu m-aș sui în mașină cu ei
• reflexele se dezvață greu, iar reflexele proaste trebuie dezvățate cu multă insistență
• este foarte posibil să vi se fi predat un stil prost; în plus, de când cu site-urile automate, nimeni nu prea mai știe ce codați voi
• când a fost ultima oară când cineva a văzut codul vostru? cât de des se întâmplă asta?
• schimbați programe și între voi; baza perfecționării este schimbul de idei între oameni
• sunt convins că, la vârsta voastră, nu aveți un stil foarte curat
• un program încâlcit este de obicei rezultatul unei gândiri încâlcite
• la concursuri, totul este permis; la antrenamente, fiți ordonați!
• regulile sunt făcute pentru a fi încălcate, dar mai întâi trebuie să demonstrați că puteți respecta regulile la sânge
• despre break, continue, indentare, for/while, numele variabilelor

Diversele căi ale informaticii

• mediul academic vs industrial, software vs hardware
• algoritmii sunt necesari în toate aceste domenii
• codul ușor de întreținut este vital în industrie
• noi vom face și demonstrații, nu doar dopaj

Probleme de logică

• cu bătaie spre algoritmul lui Lee: pustnicul și cele 5 peșteri
• cu bătaie spre operații pe biți: 100 de deținuți în șir indian, cu pălării roșii sau albastre (fiecare vede doar pălăriile celor din față)
• cu legătură cu complexitatea: 12 bile, 3 cântăriri
  • ajutătoare: 9 bile, una este mai ușoară; merge și cu 10?
  • alta în același gen 6 bile: 2 roșii, 2 galbene, 2 albastre; din fiecare pereche una cântărește 99g și una cântărește 100g.
• cu bătaie spre algebra modulară: pălăriile pe cap (numere între 1 și n)
• inducție: avionul cu N locuri, primul pasager se așează pe un loc aleator

Temă:

• piticii și peștera întunecoasă; fiecare pitic are o pălărie roșie sau albastră, dar nu se pot vedea între ei; la ieșirea din peșteră, trebuie să se separe în două grămezi