Clasa a V-a lecția 2 - 11 sep 2012

From Algopedia
Jump to: navigation, search

Tema - verificare

  • Din ce sînt făcute stafidele? Cineva a precizat că stafidele sînt periculoase pentru cîini pentru că au concentrație mare de zahăr. Și ciocolata, din cîte știu eu, probabil din aceleași motive.
  • De ce se formează mareele? Mulți dintre voi ați căutat pe web, foarte bine. A trebuit sa insistăm puțin pe explicație, deoarece nu era clar de ce pămîntul este supus forței centrifuge.
  • De ce este cald vara și frig iarna?

Răspunsuri aici [1]

Lecție

  • Am urmărit primul curs Algopedia (Introduction to Algorithms)
  • Algoritmi: definiție, proprietăți. Exemple: rețete de bucate, asamblarea jocurilor Lego, convorbire telefonică la telefon public, înmulțirea și împărțirea numerelor, navigarea într-un oraș folosind o hartă.
  • Scheme logice, blocuri de bază.
  • Exemplu: distanța pînă la Stormwind: Stormwind se află pe autostrada A1 la kilometrul 60. Se știe că noi ne aflăm pe autostradă la kilometrul k (k citit). La ce distanță de Stormwind ne aflăm?
Distanța pînă la Stormwind

Am vorbit despre variabile. Asemănătoare cu cele de la matematică, dar la informatică ele își pot schimba valoarea. Analogie cu sertare pe care avem etichete cu numele variabilelor.

  • Exemplu: suma numerelor de la 1 la n. Rezolvare prin două metode. Prima a fost metoda lui Gauss, pe care ați știut-o toți. Cineva a spus povestea lui Gauss.
Suma numerelor de la 1 la n, varianta 1

A doua metodă a fost cea cu contor adunat în buclă. Am vorbit despre noțiunile de contor și acumulator. Întrebați care metodă e mai bună majoritatea ați ales-o pe prima pentru că era mai scurtă. Am lămurit că metoda a doua execută mult mai multe operații. Am vorbit despre semnificația lui s ← s + c, care nu se întîlnește la matematică.

Suma numerelor de la 1 la n, varianta 2

Tema

  • Ce număr trebuie completat în ultima figură:
Cu ce se înlocuiește semnul întrebării?
  • Puzzle: vine fluxul, urcă trei sferturi de metru pe sfert de oră. Vaporul are 3 metri jumate de la apă pînă sus la buză. În cît timp se va revărsa apa în vapor?
  • Schemă logică: ecuația de gradul 1: se dau a și b astfel încît a * x = b. Să se determine x (explicații dacă a este zero). Am discutat cele trei cazuri:
    • cînd a este diferit de zero
    • cînd a este zero și b este zero
    • cînd a este zero și b este diferit de zero.

Răspunsuri aici [2]