DMG: DISKRETE MATHEMATIK UND GRAPHENTHEORIE 

VON D.DORNINGER

                                         

                   SKRIPTUM: Ein Skelettskriptum ist am Institut erhältlich   

   BEGLEITLITERATUR:

       D.Dorninger u. G.Karigl: Mathematik für Wirtschaftsinformatiker, Bd.I u.II, Springer-Verlag (1996 u.1999) 

  PRÜFUNG:   Muster für einen Prüfungstermin bei Prof. Dorninger

                                  Muster für einen von Prof. Länger abgehaltenen Prüfungstermin über den Stoff von Prof. Dorninger

                              

   UNTERLAGEN, DIE IN DER VORLESUNG VERWENDET WERDEN

                     

                                                  Inhaltsverzeichnis der Vorlesung

                                                  Beispiel zum MH-Verfahren

                                                  Algorithmus zum Erzeugen von Permutationen

                                                  Algorithmus zum Erzeugen k-elementiger Teilmengen

                                                  Bemerkungen über Bäume ( von M.Goldstern )

                                                  Beispiel für einen  CPM-bzw.MPM-Netzplan

                                                  Parameter bei CPM-Netzplänen

                                                  Topologische Knotensortierung

                                                  Berechnung kritischer Pfade

                                                  Dijkstra-Algorithmus

                                                  Beispiel zum Dijkstra-Algorithmus 

                                                  Algorithmus zur Herstellung der bereinigten Pränexform