Clasa a VII-a lecția 9 - 7 nov 2019

From Algopedia
Jump to navigationJump to search

Tema 7 - rezolvări

Fibonacci

Fibonacci.

Primrec

Problema primrec este clasică.

Maxrec

Problema maxrec este altă problemă clasică.

Factorizare

Problema factorizare este altă problemă clasică.

Tema 7 opțională - rezolvări

Permutări1

Problema permutări1 este o problemă clasică.

Aranjamente

Problema aranjamente este o problemă clasică.

Optim

Problema optim a fost dată la ONI 2012 clasa a 8a.

Balance

Problema balance a fost dată la Shumen 2013 juniori.

Rezolvări aici [1]

Tema 8 - rezolvări

Invcuv

Problema invcuv este o problemă tipică de recursivitate.

Palindromuri

Problema palindromuri este o problemă aproape tipică de recursivitate.

Partiții

Problema partitii este o problemă clasică.

  • Memorie O(N)

Partprim

Problema partprim este o problemă clasică. Ea cere să se calculeze numărul de partiții ale unui număr în sumă de numere prime.

Soluție

Problema este similară cu plata unei sume cu trei monede prezentată la lecție și cu problema partiții.

Simplificări

La curs am analizat aceste soluții și unii dintre voi mi-au sugerat simplificări ale acestor soluții. Mulțumiri în special lui Tudor Voicu și Armin Asgari, care (împreună?) au găsit o soluție elegantă și simplă.

Rezolvări aici [2]

Notă: filmul lecției este incomplet din cauza unei defecțiuni tehnice.

<html5media height="720" width="1280">https://www.algopedia.ro/video/2019-2020/2019-11-07-clasa-7-lectie-info-09-720p.mp4</html5media>

Temă

Tema 9 clasa a 7a

Rezolvări aici [3]