Note de curs, clasele 9-10, 3 octombrie 2013
From Algopedia
Jump to navigationJump to search
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