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