Announcement

Collapse
No announcement yet.

Prüfungsfragen

Collapse
X
  • Filter
  • Time
  • Show
Clear All
new posts

  • Prüfungsfragen

    Hiermal ein paar Fragen der mündlichen Prüfung (aus 2007):

    .) Was ist die Maximale Unbestimmtheit und was die durchschnittliche?
    ==> Definition
    .) Wie erhält man die durchschnittliche Unbestimmtheit H*(P)?
    ==> Huffman-Algorithmus
    .) Wie kann man H*(P) abschätzen?
    ==> Entropie (+Definition)
    .) Was hat eine Fragestrategie mit einem Code zu tun?
    ==> Zusammenhang über den (binären) Baum erklären
    .) Was gibt es da für eine wichtige Ungleichung
    ==> Kraft'sche Ungleichung
    .) Welche Typen von Codes gibt es?
    ==> eindeutig/unendlich/fortlaufend entzifferbar, präfixfreie Codes
    .) Zusammenhang mit der Kraft'schen ungleichung
    ==> Man braucht für optimale Codes nur präfixfreie betrachten
    .) Welche Codes gibt es als Vereinfahung von Huffman-Codes?
    ==> Shannon Code, Fano-Code erklären
    .) Was tun wenn Verteilung nicht bekannt ist?
    ==> Universelle Codes (=relative Häufigkeiten verwenden)
    .) Kennen Sie noch einen Code?
    ==> Lempel-ZIV erklären
    .) Wie kann man Zufallszahlen erzeugen, die nicht gleichverteilt sind?
    ==> Inversion der Verteilungsfunktion (+ Box-Muller-Verfahren) und Alias-Verfahren erklären

    ------
    2006:


    Maximale und Durchschnittliche Unbestimmtheit
    * Strategie für die durchschnittliche Unbestimmtheit
    * Entropie
    ** Zusammenhang Entropie und Unbestimmtheit
    ** Eigenschaften der Entropie (Information)

    Was gibt es außer dem Huffmancode noch für Codes
    * Universelle Codes (Lempel-Ziv)

    Erzeugung von Zufallszahlen
    * Was ist die Standartmethode
    * Box-Muller-Verfahren
    * Alias-Verfahren

    Quellen:
    https://fsmat.at/forum/ikonboard.cgi?;act=ST;f=40;t=709
    https://fsmat.at/forum/ikonboard.cgi?;act=ST;f=40;t=533
    Last edited by toxiscm; 14-12-2009, 02:41.

  • #2
    Cool, magst du das auch zu den Materialien ins VoWi kopieren bzw. dort eine Unterseite erstellen?

    Am besten du stellst Prüfungsfragen, Prüfungsordner, Ausarbeitungen etc. immer gleich ins VoWi (und postest hier den Link), zwecks Wiederauffindbarkeit (alle Prüfungsordner an einem Plätzchen gesammelt) und Langzeitarchivierung. Außerdem können dann andere Leute die Fragen ergänzen, ausarbeiten etc.
    VoWi: Als die Prüfungsordner die Weltherrschaft übernahmen und die kollaborativen Mitschriften fliegen lernten.
    http://klau.si

    Comment

    Working...
    X