Note de curs, clasele 9-10, 26 octombrie 2012

Teme din urmă (multe)

• flood fill
• enumerarea în ordine a numerelor de forma $2^{i}3^{j}5^{k}$
• să se interclaseze k vectori sortați a câte n elemente fiecare, metoda fără heap
• numărătoare în cerc, se dau n și k
• depistarea unui ciclu într-o listă simplu înlănțuită: primul element și lungimea ciclului
• să se modifice pointerii unui arbore binar ordonat pentru a obține o listă circulară dublu înlănțuită ordonată

Relații binare

• definiții: reflexiv, simetric, tranzitiv, antitranzitiv
• relații de echivalență, de ordine parțială, de ordine totală
• exemple: =, <, >, ≤, ≥, = (mod n), ⊆, prietenia