Note de curs, clasele 9-10, 12 octombrie 2012: Difference between revisions
From Algopedia
Jump to navigationJump to search
(No difference)
|
Latest revision as of 15:06, 25 January 2013
Teme din urmă
- să se interclaseze k vectori sortați a câte n elemente fiecare
- discuție despre importanța implementării, ca să nu fie prima implementare chiar în timpul concursului
Tipul de date coadă
- definiție
- aplicații: print queue, mail queue etc.
- probleme relevante:
- parcurgerea în lățime a unui graf/arbore,
- flood fill
- tipărirea tuturor numerelor de forma
- implementare pe vector
Pointeri
- definiție, scheme
- exemplu: transmiterea pointerilor prin valoare/referință (obiecte mari sau valori pe care vrem să le modificăm în funcție)
- liste înlănțuite
- operații de inserare, ștergere, căutare
- implementarea în C:
struct list { ... };
- complexități, comparații cu vectori
- liste dublu înlănțuite
- santinele
- implementarea cozii folosind o listă
Teme (în afară de implementările a ce am predat)
- găsiți un algoritm pentru a depista dacă o listă este liniară sau circulară
- întoarcerea pe dos a unei liste
- concatenarea a două liste