heute ist der Geburtstag von
Gabriel Cramer (31.07.1704 - 04.01.1752)


Auf das Thema antworten  [ 8 Beiträge ] 
SS09: Prüfung 
Autor Nachricht

Registriert: 10/2007
Beiträge: 26 + 29
Mit Zitat antworten
Beitrag SS09: Prüfung
hatte heute prüfung, muss aber zugeben, hab nicht viel gelernt (die meisten beweise hab ich übersprungen),

-griesmer-schranke (inkl bew. und restcode - warum ist d>=d/2?)
-verallgemeinerte kraftsche ungleichung + beweisidee (den bew. hab ich mir überhaupt nicht angesehen, aber er hat mir sehr viel dabei geholfen)
-wann ist ein code perfekt?
-hamming-codes (und was es alles darüber zu sagen gibt)
-shannon-,fano-code, elias-verfahren

dann hat er gemeint ich steh auf einer 2, und ob ich noch weitermachen will, hab aber dankend abgelehnt (er hätte sonst noch weitere beweise gefragt)

insgesamt hat die prüfung nicht viel länger als 10min gedauert


Mo 06-07-2009 10:31:55
Diesen Beitrag melden
Profil
Benutzeravatar

Registriert: 05/2008
Beiträge: 27 + 12
Wohnort: Wien West
Studium: (alt) Bachelor Computerwissenschaften
Mit Zitat antworten
Beitrag Re: SS09: Prüfung
hat jemand ne idee, bis wann er die Prüfungen noch gibt? Ich weiß noch, dass er sagte: Mitte Juli.. Aber bis wann spätestens?
Hab ihm grad ne Mail geschrieben.
Hmm.. ok, ich nehm an, stoch. Grundlagen: Kap. 1-4 und Codierungstheorie: alles ?
Weiß jemand, was sicher nicht kommen wird?

lg


Mo 06-07-2009 19:21:16
Diesen Beitrag melden
Profil

Registriert: 10/2007
Beiträge: 26 + 29
Mit Zitat antworten
Beitrag Re: SS09: Prüfung
soweit ich mich erinnere hat er zu mir bis 18.7 gesagt und dann ab august wieder, bin mir da aber nicht sicher,
zur prüfung kommt das was wir in der vo gemacht haben:
stochastik bis inkl kanal (hat er allerdings bei meiner prüfung nicht gefragt :D )
codierungstheorie bis inkl hamming-codes


Mo 06-07-2009 20:19:30
Diesen Beitrag melden
Profil

Registriert: 10/2007
Beiträge: 27 + 52
Mit Zitat antworten
Beitrag Re: SS09: Prüfung
für die statistik: abgesehen von den dingen, die bereits erwähnt wurden:
- ungleichung von fano + interpretation
- gilbert-varshamov-schranke
- simplex-code und was es damit auf sich hat + beweis für die gestalt des gewichtszählers


Fr 26-02-2010 15:48:50
Diesen Beitrag melden
Profil ICQ
Benutzeravatar

Registriert: 10/2007
Beiträge: 28 + 204
Wohnort: 1040 Wien // Waldviertel
Mit Zitat antworten
Beitrag Re: SS09: Prüfung
soda, geschafft!

1) Griesmer-Schranke + Beweis
2) Simplex-Code + Beweis, dass das Gewicht $w(c)=q^{r-1} \quad 0 \neq c \in C$ist
2b) Wofür ist dessen Gewichtszähler praktisch?
3) Übergang zu MacWilliams + Beweisidee

4) Dank meines Versprechers (McMillian statt MacWilliams) Übergang zum Satz von Shannon-McMillian-Breiman :evil:
Jedoch kein Beweis und kaum Interpretations von diesem.

5) Kurz noch Fano-Ungleichung + Interpretation und den Beweis hätte er auch gern hören wollen.

Dauer: 25 min wobei die letzten 5 min von ihm verwendet wurden noch Anmerkungen&Interpretation zum satz 4) zu machen.

_________________
Why do Computer Scientists get Halloween and Christmas mixed up?
Because: oct 31 = dec 25


I wish to complain about this parrot that I purchased not half an hour ago from Fachschaft TM.


Do 10-06-2010 13:20:00
Diesen Beitrag melden
Profil
Fachschaft TM

Registriert: 01/2009
Beiträge: 26 + 46
Mit Zitat antworten
Beitrag Re: SS09: Prüfung
zusätzlich zu dem, was hier eh schon steht:

konvexe relative entropie + bew.
konvexität, konkavität von information + bew.
optimalität von lempel ziv + bew.


Do 02-09-2010 17:23:34
Diesen Beitrag melden
Profil

Registriert: 10/2007
Beiträge: 24 + 2
Mit Zitat antworten
Beitrag 
Ich hab die VO zwar im SS10 gehört, aber ich muss ja keinen eigenen Thread für einen Eintrag eröffnen :P.

Zur Prüfung:
MacWilliams-Beziehung + Beweis
Simplex-Code (Gewicht der Codewörter + Beweisskizze)
Konvexität, Konkavität von Information + Beweis
Lempel-Ziv + Beweisskizze

Hat insgesamt nur 15 min gedauert, da ich den großteil der Beweis nur mündlich abgehandelt habe.

Vielen Glück allen die es noch vor sich haben!

_________________
There are 10 people in this world... Those who know binary, and those who don't.


Mo 06-06-2011 14:23:13
Diesen Beitrag melden
Profil

Registriert: 10/2008
Beiträge: 26 + 2
Studium: Master Technische Mathematik
Mit Zitat antworten
Beitrag Re: SS09: Prüfung
Ich war heute dran und habe folgendes bekommen:

- Lempel-Ziv erklären (Was ist es, wie ist es aufgebaut, Beweis der Optimalität detailliert)
- Lemma, dass H(Y) $\leq \mu\log(1+\frac{1}{\mu}) + \log(1+\mu)$ ohne Beweis
- Axiomatische Herleitung der Entropie ohne Beweis
- Griesmer-Schranke mit Beweis
- Simplex-Code und Beweis zum Gewicht der Wörter, inwiefern nützlich für den Hamming-Code

Hat zirka 20min gedauert und war sehr angenehm.


Do 16-06-2011 22:18:02
Diesen Beitrag melden
Profil
Beiträge der letzten Zeit anzeigen:  Sortiere nach  
Auf das Thema antworten   [ 8 Beiträge ] 


Wer ist online?

Mitglieder in diesem Forum: 0 Mitglieder und 1 Gast


Du darfst neue Themen in diesem Forum erstellen.
Du darfst Antworten zu Themen in diesem Forum erstellen.
Du darfst deine Beiträge in diesem Forum nicht ändern.
Du darfst deine Beiträge in diesem Forum nicht löschen.
Du darfst keine Dateianhänge in diesem Forum erstellen.

Suche nach:
Gehe zu:  
Powered by phpBB © phpBB Group.  |  Designed by STSoftware for PTF  |  © Czechnology 2007 - 2021  |  Deutsche Übersetzung durch phpBB.de