prog2alfa

Összefüggő gráf esetén a Kruskal algoritmus

• két megadott csúcs közötti legrövidebb utat ad vissza

• minden csúcsból minden csúcsba vezető legrövidebb utat adja vissza

• a gráf minden minimális feszítőfáját adja vissza

• a gráf egy minimális feszítőfáját adja vissza

Az alábbiak közül tesztelési módszerek

• Formai ellenőrzés

• Fehér doboz módszer

• Fekete doboz módszer

• Töréspontok elhelyezése programkódban

Speciális tesztek

• Volumen teszt

• Lineáris teszt

• Végtelen ciklus teszt

• Biztonsági teszt

Kivételkezeléshez képest a hagyományos hibakeresési módszer előnyi

• Gyorsabb programkódot eredményezhet

• Több programozási nyelv támogatja

• Könnyebben olvasható kódot eredményez

• Jobban illeszkedik az OOP szemléletbe

Lehetséges megszorítások generikus típusok esetében

• Skálázási megszorítás

• Konstruktor megszorítás

• Interfész megszorítás

• Kötelező visszalépési megszorítás

Generikus metódus

• Tartozhat generikus vagy nem generikus osztályhoz

• Egy generikus típus minden metódusa generikus

• Metódus generikus, ha saját típusparaméterei vannak

• Típusparaméter nem csak a paraméterlistában jelenhet meg

Egy interfésznek lehet

• Virtuális konstruktora

• Két azonos nevű konstruktora

• Két azonos nevű és azonos paraméterű konstruktora

• Leszármazott konstruktorát megívó konstruktora

• Egyik sem

Interfész

• Neve kötelezően I-vel kezdődik

• Több interfészt is kiterjeszthet

• Minden interfésznek csak egy osztály őse lehet

• Generikus típusoknál csak interfész szerepelhet megszorításként

Késői kötés jellemzői

• Interfészek használatát igényli

• Másnéven eseménykezelés

• Csak azok a nyelvek támogatják, ahol van többszörös öröklődés

• Futásidőben lassabb, mint a korai kötés

Egy T interfészt megvalósító osztály egy példányára hivatkozhatunk

• T bármelyik leszármazottját megvalósító osztály referenciával

• T referenciával

• Bármely egyéb, az osztály által megvalósított interfész referenciával

• Az osztály bármely leszármazottjának referenciájával