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