Results 1 to 2 of 2

Thread: Prüfungsfragen

  1. #1
    Principal
    Join Date
    Jan 2006
    Posts
    72
    Thanks
    32
    Thanked 9 Times in 5 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 at 02:41.

  2. #2
    Dipl.Ing klausi's Avatar
    Join Date
    Jan 2005
    Location
    Wien
    Posts
    1,182
    Thanks
    31
    Thanked 81 Times in 47 Posts
    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

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •