Gedächtnisprotokoll DM10-2

2011-04-03T20:10:46Z

78.54.144.207: Die Seite wurde neu angelegt: Gedächtnisprotokoll zur DM Veranstaltung im WS10/11 gehalten von [Hans-Jürgen Bandelt] (Zweittermin). 1. Wie lautet die Worst Case Komplexität von Quicksort für ...

Gedächtnisprotokoll zur DM Veranstaltung im WS10/11 gehalten von [Hans-Jürgen Bandelt] (Zweittermin).

1. Wie lautet die Worst Case Komplexität von Quicksort für n zu sortierende Zahlen?

2. Wie lautet der binomische Lehrsatz (laut Hochstättler)? Beweisen Sie ihn. Geben sie die Rekursion an, mittels der die Binominalkoeffizienten sukzessive berechnet werden.

3. Wie viele Äquivalenzrelationen gibt es auf einer 4 elementigen Menge?

4. Wie viele fixpunktfreie Permutationen gibt es auf einer Menge mit fünf Elementen? Wie groß ist der Anteil dieser Permutationen
an allen Permutationen (gerundet auf volle Prozent)? Schätzen Sie die Wahrscheinlichkeit, dass eine zufällig gewählte Permutation auf eine Menge mit 50 elementen keinen Fixpunkt besitzt.

5. Bestimmen Sie eine ganze Zahl x zwischen 0 und 1000, die das System [man lese k als "kongruent"] x k 5 mod 8, x k 6 mod 9 und x k 8 mod 13 löst.

6. Bestimmen Sie das ggT der Polynome 2+x+x² und 5+x² in Z7[x]

7. Man nehme den reellen polynomring IR[x] und rechne modulo 2+x: Um welchen Ring handelt es sich dann bei IR[x]2+x?

8. Wie lautet der chinesische Restsatz? Wo wird er in der Informatik angewandt?

9. Wie viele Bitworte der Länge 12, bei denen nicht 2x eine 1 aufeinanderfolgen, gibt es?

10. Welche andere bekannte Gruppe (mit Angabe ihrer Definition) ist isomorph zur Automorphismengruppe des Petersengraph? Wie viele Elemente hat sie?

11. 1011.01(01 periodisch)im Zweiersystem ist darzustellen als Zahl in Stellenwertsystem zur Basis 3

12. Welches ist die Anzahl der Möglichkeiten, aus einer Menge M mit n Elementen erst eine Menge B und aus dieser eine Menge A auszuwählen?

13. Wie ist das direkte Produkt aus Z2 und Z7 definiert? Ist der produktring ein boolscher Ring? Ist er ein Körper?

14. Wie kann schnell und einfach geprüft werden, ob ein Graph eulersch ist?

15. Es war ein LGS zu lösen. Matrix war gegeben, Ergebnisvektor auch. (kann jemand Zahlen nachtragen?)

16. Was sagt der Satz von Lagrange über endliche Gruppen aus? Welche Anwendung hat er für die multiplikative Gruppe Zp*, wobei p Primzahl ist?

Eduroam (WLAN)

2010-09-25T10:23:13Z

78.54.144.13: Kein Kontaktbedarf, also nun ohne meine Mailadresse.

Am [[Hauptcampus]] gibt es W-LAN vom [[RRZ]]. Am Informatikum auch. Am Informatikum gab es früher ein W-LAN vom [[RZ]], aber dies wurde zwischenzeitlich abgeschafft und durch das W-LAN vom [[RRZ]] ersetzt. Es gibt drei Möglichkeiten, das WLAN zu nutzen.

== Unverschlüsseltes WLAN ==

Um das unverschlüsselte WLAN zu benutzen, verbindest du dich mit dem WLAN mit der SSID ''UHH''. Bevor du die Netzdienste des RRZ und das Internet nutzen kannst, ist eine [[RRZ#WLAN|Anmeldung am Gateway des RRZ]] notwendig. Leider sind auch nach der Anmeldung viele Ports gesperrt bzw. du musst zunächst einen Proxy-Server einrichten. Um das zu vermeiden, kannst du [[Verbindungen#Von_irgendeiner_Internetverbindung|VPN nutzen oder einen Tunnel ins Informatik-RZ]] aufbauen.

== Verschlüsseltes WLAN ==

Wer es sicherer mag, verbindet sich mit dem WLAN mit der SSID ''UHH-WPA''. Es wird ''WPA2 Enterprise'' genutzt. Auf den [http://www.rrz.uni-hamburg.de/kommunikation/wlan-oeffnet-vpn/uhh-wpa.html Internetseiten des RRZ] gibt es Anleitungen für Windows und Mac OS. Unter Linux (speziell Debian/Ubuntu) geht das mit NetworkManager 0.7 oder höher (seit Ibex) so:

Zur Einrichtung benötigt man ein Telekom-Zertifikat wofür man also erst mal Netz braucht um das Netz einzurichten. *d'oh*

# [http://www.pki.dfn.de/fileadmin/PKI/zertifikate/deutsche-telekom-root-ca-2.pem Telekom Rootzertifikat] herunterladen. (s. auch das [https://fsr.mafiasi.de/index.php?/archives/26-Neue-Zertifikate.html Blog])
# Im Networkmanager mit dem WLAN UHH-WPA verbinden.
# In der aufpoppenden Eingabemaske folgende Einstellungen wählen:
## Sicherheit: '''WPA2 & WPA2 Enterprise'''
## Authentifizierung: '''Tunneled TLS'''
## Anonyme Identität: '''anonymous@uni-hamburg.de'''
## CA-Zertifikat: das oben heruntergeladene Telekom Rootzertifikat
## Innere Authentifizierung: '''PAP'''
## Benutzername: Deine RRZ-Kennung mit ''''@uni-hamburg.de'''' (also z.B. 'bacd1234@uni-hamburg.de')
### oder auch mit Informatikkennung mit '''@informatik.uni-hamburg.de''' (z.B. 8dasfsdfg@informatik.uni-hamburg.de)
## Passwort: Dein RRZ-Kennwort
### bzw bei Informatikkennung das jeweilige Passwort
# Für HTTP(S) Proxy einrichten: http://proxy.rrz.uni-hamburg.de:3128/ oder mit dem automatischen Proxy Konfigurationsskript unter http://wpad.uni-hamburg.de/wpad.dat. Im Firefox funktioniert auch die Auto-Detect-Einstellung.
# Enjoy!

Falls man die wpa_supplicant.conf per Hand Pflegen möchte:

network={
ssid="UHH-WPA"
key_mgmt=WPA-EAP
eap=TTLS
group=TKIP CCMP
pairwise=TKIP CCMP
ca_cert="/etc/ssl/certs/deutsche-telekom-root-ca-2.pem"
identity="user@uni-hamburg.de" #RRZ Account nicht IRZ!
phase2="auth=PAP"
password="geheimespasswort"
priority=5 # je nachdem wieviele Netze man hat
}

=== WPA-TTLS + PAP auf N900 ===
Die Firmware (PR1.2) kann zwar die erforderlichen Protokolle sprechen, jedoch gibt es keinen so richtig komfortablen Weg, das zu konfigurieren.
Der relevante Bugreport ist hier: https://bugs.maemo.org/show_bug.cgi?id=1635

Ich empfehle, das dort [https://bugs.maemo.org/show_bug.cgi?id=1635#c107|aufgelistete Tool] "[[Image:WLAN/N900-WLAN-Tool|WLAN Tool]]" zu installieren (leider gibt es keinen Code. Wer eine Wochenendbeschaeftigung braucht, darf es gerne reimplementieren). Das erleichtert im Folgenden das Setup.

Es gibt mehrere Moeglichkeiten, aber in jedem Fall muss das Wireless erstmal wiefolgt aufgesetzt werden:

* Settings -> Internet Connections -> Connections -> New
* Connection Name: "UHH-WPA"; Next; No (Do not scan for networks, you probably could, though)
* SSID: "UHH WPA"; Untick "Network is hidden" checkbox; Mode: "Infrastructure"; Security Method: "WPA with EAP"; Next
* EAP type: "TTLS"
* Certificate: "None" (It asks for the *client* certificate)

Nun gibt es im Wesentlichen zwei Moeglichkeiten.

# GConf
** EAP Method: "EAP MSCHAPv2"
** Weiter wie in der GUI Methode beschrieben
** [https://bugs.maemo.org/show_bug.cgi?id=1635#c63] folgen, also Terminal aufmachen (Ctrl+Shift+X) und bspw. 'gconftool-2 --all-dirs /system/osso/connectivity/IAP' um die IAP Adresse herauszufinden und dann "gconftool-2 --set --type int '/system/osso/connectivity/IAP/<your just made IAP id here>/PEAP_tunneled_eap_type' '98'"
"
# GUI
** EAP Method: "EAP PAP"; Next
** User name: Dein RRZ account, bspw. "iney028@uni-hamburg.de"
** Password: Dein RRZ Passwort, bspw. "password"
** Next
** Advanced
** EAP -> Tick "Use manual user name"; Manual user name: "anonymous@uni-hamburg.de"
** Proxies -> Tick "User Proxy" checkbox; For all fields: "http://proxy.rrz.uni-hamburg.de:3128/"

== Eduroam ==
=== Generelles ===
Gäste, deren Universitäten Mitglied im [http://www.eduroam.org/ eduroam-Verbund] sind, können sich mit dem WLAN ''eduroam'' verbinden. Infos zur Einrichtung gibt es von der Heimat-Universität.

Man kann auch die Informatikums- und RRZ-Accounts über eduroam nutzen - nicht nur am Ikum, sondern an jedem Standort, der eduroam unterstützt. Das Beste daran ist, dass die Config von überall gleich sein sollte. Funktioniert sie so wie unterhalb dokumentiert an einem Standort ''nicht'', ist das höchstwahrscheinlich eine Fehlkonfiguration vor Ort.

=== Ikum-Account ===
Generelles wie oben für UHH-WPA beschrieben, Details wie folgt:
# Sicherheit: WPA2 & WPA2 Enterprise
# Authentifizierung: Tunneled TLS
# Anonyme Identität: anonymous'''@uni-hamburg.de'''
# CA-Zertifikat: das oben heruntergeladene Telekom Rootzertifikat
# Innere Authentifizierung: PAP
# Benutzername: Deine Ikum-Kennung mit ''''@inf'''@uni-hamburg.de' (also z.B. '8dasfsdfg@inf@uni-hamburg.de')
# Passwort: Dein Ikum-Kennwort

=== RRZ-Account ===
# Sicherheit: WPA2 & WPA2 Enterprise
# Authentifizierung: Tunneled TLS
# Anonyme Identität: anonymous@uni-hamburg.de
# CA-Zertifikat: das oben heruntergeladene Telekom Rootzertifikat
# Innere Authentifizierung: PAP
# Benutzername: Deine RRZ-Kennung mit '@uni-hamburg.de' (also z.B. 'bacd1234@uni-hamburg.de')
# Passwort: Dein RRZ-Kennwort

[[Kategorie:Rechenzentrum]]

Fachschaft Informatik - Benutzerbeiträge [de]

Gedächtnisprotokoll DM10-2

Eduroam (WLAN)