Fachschaft Informatik - Benutzerbeiträge [de]

Grillfest 2013

2013-05-16T14:46:58Z

78.54.65.50: /* Was wird mitgebracht */

Dies ist die Seite des alljährlich stattfindenden Grillfests.

== Allgemeines ==
Wir veranstalten am 17.05.2013 um 16 Uhr hinter Haus E wieder ein Grillfest. Und ihr seid herzlich eingeladen.

Und ihr so: "Yeah voll cool, kann ich was mitbringen?" - Ja! Es wäre gut wenn ihr Geschirr selbst mibringen könntet und vielleicht auch was für die Gemeinschaft, einen Salat oder Baguette, tragt unten einfach ein was.

Es werden zwar Würstchen da sein, aber darüber hinaus solltet ihr Fleisch bzw etwas zum Grillen selbst mitbringen.

Wir haben Getränke, die ihr wie immer für den Selbstkostenpreis erwerben könnt.

Zusätzliche brauchen wir auch noch Hilfe beim Auf- und besonders beim Abbau, euch erwartet Ehre und Rum für diese Taten!

== Was wird mitgebracht ==

{| class="wikitable sortable" border="1"
! Wer
! Was

|-
| FSR
| Ein Paar Würstchen, Soßen, etwas Grillkäse, etwas Brot

|-
| 2Salisch
| Einen Salat

|-
| 1favre
| mich und vielleicht Brot

|-
| 9kaempfe
| Soßen (Ketchup, Senf, usw.)

|-
| Joan
| Nudelsalat

|-
|}

KunterBuntesSeminar-WS09

2010-01-12T21:20:05Z

78.54.65.45: ACHTUNG: Umlegung des Seminars "Auslandssemester" vom 28.1. auf den 21.1. und "Getting Things Done" vom 21.1. auf den 28.1.!!

Das ist die Seite von dem [[KunterBuntesSeminar|KunterBuntenSeminar]] im [[Termine_WS_09/10|Wintersemester 09]], welches das dritte Semester ist, in dem es stattfindet.

<div style="font-size:1.5em; border:2px solid #d00; background:#edd; padding:0.3em; margin:1em;">Die Hosts für die nächsten Termine gehen langsam aus! Erkläre DU dich bereit, den Hosts für einen der Termine zu machen. Lies die [[KunterBuntesSeminar/Aufgaben_des_Hosts|Aufgaben des Hosts]] und trag dich einfach unten in die Liste ein. Danke!</div>

== Termine ==
Das [[KunterBuntesSeminar|KunterBunteSeminar]] findet jeden '''Donnerstag''' um '''17:00 Uhr - 19:00 Uhr''', in '''Raum C-221''' statt. Du bist herzlich eingeladen zu kommen :)

Es gibt eine [http://agenda.mafiasi.de/kunterbuntesseminar/ Terminuebersicht] und eine iCal [http://agenda.mafiasi.de/kunterbuntesseminar/calendar.ics Datei] zum abonnieren.

Solltest du einen neuen Termin erstellen, schreibe dein Abstract bitte in der dritten Person, sodass sich davon einfach eine Email generieren laesst.

=== Themen ===
; 22.10.2009: 4stuebs, 7licina, 3girlich - Host: 7fietkau - [[KunterBuntesSeminar-WS09/Leben in und mit der Uni|Leben in und mit der Uni]]
; 29.10.2009: 6keitzel - Host: bjoernb - [[KunterBuntesSeminar-WS09/Workshop Rechnerbenutzung|Workshop Rechnerbenutzung]]
; 05.11.2009: 4winter - Host: 8pridoeh - [[KunterBuntesSeminar-WS09/Einführung in Python|Einführung in Python]]
; 12.11.2009: 2burmest - Host: 8pridoeh - [[KunterBuntesSeminar-WS09/Bewusstsein|Bewusstsein]]
; 19.11.2009: 7fietkau - Host: 3schaefe - [[KunterBuntesSeminar-WS09/Erste Schritte mit LaTeX|Erste Schritte mit LaTeX]]
; 26.11.2009: 7kraemer - Host: 6keitzel - [[KunterBuntesSeminar-WS09/Windows nach Linux (wieso/weshalb/warum - womit fange ich an?)|Windows -> Linux (wieso/weshalb/warum - womit fange ich an?)]]
; 03.12.2009: Lighting Talks - Host: 8pridoeh - [[KunterBuntesSeminar-WS09/Lightning Talks|Lightning Talks]]
; 10.12.2009 - '''Achtung, diesmal in D-010''': 4winter, bjoernb, 3girlich - Host: 4stuebs - [[KunterBuntesSeminar-WS09/CryptoCampagne|CryptoCampagne]] '''Achtung, diesmal in D-010'''
; 17.12.2009: alle - Host: 8pridoeh - Nerdkultur
; 14.01.2010: bjoernb - Host: 8letsch - [[KunterBuntesSeminar-WS09/Versionierungssysteme|Versionierungssysteme]]
; 21.01.2010: 3girlich, 5zwick, 5handler - Host: t.b.a. - [[KunterBuntesSeminar-WS09/Auslandsstudium|Auslandsstudium]]
; 28.01.2010: 3girlich - Host: t.b.a. - [[KunterBuntesSeminar-WS09/Getting Things Done: Selbstorganisation|Getting Things Done: Selbstorganisation]]
; 04.02.2010: Orga - Host: t.b.a. - [[KunterBuntesSeminar-WS09/Plenum|Plenum]]

== Themenvorschlaege ==

Der Schwerpunkt soll dieses Semester zuerst auf OE Themen liegen, da sich das KBS als verlaengerte OE sieht. Im Verlauf sollen dann breitere Themen behandelt werden.

Generelle Ideensammlung [[KunterBuntesSeminar/Ideen|Ideen]]

=== Studienberatung ===
* Auslandsstudium
* wissenschaftliches Arbeiten
* HoPo: FSR => fsr, oe-selbstverwaltung
* Ergänzungsfächer => oe-nebenfach
* Teilzeitstudium
* Rechtliches, z.B. Studiengebühren
* externe Angebote an der Uni:
** Unisport, Sprachkurse (Fachsprachenzentrum)
** KulturAStA
** Beratungsangebote
* Stellingen Intern: Arbeitsbereiche, Profs, c't, was du noch nicht über das FBI wusstest
* Getting Things Done: Selbstorganisation => extern matthias mayer?
* Verantwortung/FifF => oe-verantwortung
* Berufsausblick

=== grundlegende Computerkenntnisse ===
* HowTo Rechnerbenutzung: SSH, Drucken, Tunnel => oerb
* LaTeX
* GNUPG
* Versionierungssysteme
* [[KunterBuntesSeminar-WS09/Win-vs-Linux|Windows -> Linux (wieso/weshalb/warum - womit fange ich an?)]] => [[Benutzer:Tim|Tim]]
* Webentwicklung mit Python (Django?)
* howto ubercoder // motivation python (Justus)

=== Hacking ===
* FreeCulture
* AK Vorrat
* Hacker Jeopardy
* Nerdkultur
* Externe Referenten: CCC, ...
* Hackerkino: 23, Lücke im System, ...
* CInsects => CInsects
* Freifunk Workshop (BYOL)

=== Code ===
* Java EE (wunsch kam im Forum auf: https://www.fb18.de/mybb/showthread.php?action=newpost&tid=10828)

== Materialien ==
=== Web ===
* [[KunterBuntesSeminar/ChecklisteSeminar|Checkliste für Referenten]]
* [[KunterBuntesSeminar/Aufgaben des Hosts|Aufgaben des Hosts]]

=== Print ===
Hier gibts Plakat- und Flyervorschläge, die dann hoffentlich gedruckt und verteilt werden.

* Plakat

== TODOs ==
* [ ] Studis nach Inhalten fragen
* [x] woechentlichen Termin finden: Donnerstags 17 Uhr in C-221
* [ ] potentielle Referenten anschreiben
* [ ] Vortraege reihen
* [1/2] j* und MafiA einladen
** [x] Mail zum Planungstreffen ist raus
** [ ] Einladung für Ertsemester

[[Kategorie:KunterBuntesSeminar]]

KunterBuntesSeminar

2009-10-01T21:37:00Z

78.54.65.237: /* Kontakt */ Jan und Björn fühlen sich verantwortlich. Justus auch, findet Jan.

Ein KunterBuntesSeminar ist ein [[BuntesSeminar]], also eine selbstorganisierte Veranstaltung. Von Studis fuer Studis.

== Motivation ==
Die Fachschaft braucht engagierte junge Studis die sich bspw. um das [[c.t.]] oder die [[OE]] kuemmern.
Das aktuelle Problem ist, dass insbesondere die Erstis direkt nach der OE Woche abspringen und sich nicht weiter um die Fachschaft, St. Ellingen und die Informatik kuemmern.
Wir moechten regelmaessig mit interessanten, selbstorganisierten Veranstaltungen auf uns aufmerksam machen und so unter den Leuten das Wir-Gefuehl staerken.
Dazu veranstalten wir ein woechentlich stattfindendes Seminar, welches für alle Studierende offen sein soll.
Zu Beginn wollen wir den Schwerpunkt auf einführende und studienberatende Themen legen um besonders erstsemestrige Studenten anzusprechen.
Ausserdem koennen so Inhalte vermittelt werden, die in der OE zu kurz gekommen sind oder die zu gunsten anderer Einheiten ausgelagert wurden.

== Kunter Bunte Seminare ==
* [[KunterBuntesSeminar-WS08]]
* [[KunterBuntesSeminar-SS09]]
* [[KunterBuntesSeminar-WS09]]

== Kontakt ==
Du hast Ideen, Vorschlaege oder Kritik? Sehr schoen!
Bisher fuehlen sich im WS-09 4bewersd, 4winter und 3girlich verantwortlich, die per Mail oder [[Jabber]] erreichbar sind.

[[Kategorie:KunterBuntesSeminar]]

KunterBuntesSeminar-WS09

2009-10-01T21:34:30Z

78.54.65.237: /* TODOs */

Das ist die Seite von dem [[KunterBuntesSeminar|KunterBuntenSeminar]] im [[Termine_WS_2009|Wintersemester 09]], welches das dritte Semester ist, in dem es stattfindet.

= Termine =
Das [[KunterBuntesSeminar|KunterBunteSeminar]] findet jeden '''FIXME''' um '''42:23 Uhr - 23:42 Uhr''', in '''Raum D-235''' statt. Du bist herzlich eingeladen zu kommen :)

Es gibt eine [http://agenda.mafiasi.de/kunterbuntesseminar/ Terminuebersicht] und eine iCal [http://agenda.mafiasi.de/kunterbuntesseminar/calendar.ics Datei] zum abonnieren.

Solltest du einen neuen Termin erstellen, schreibe dein Abstract bitte in der dritten Person, sodass sich davon einfach eine Email generieren laesst.

== Themen ==
; 25.10.2009: Foo - [[KunterBuntesSeminar-WS09/Bar|Bar]]
; 35.10.2009: Foo - [[KunterBuntesSeminar-WS09/Bar|Bar]]
; 05.11.2009: Foo - [[KunterBuntesSeminar-WS09/Bar|Bar]]
; 15.11.2009: Foo - [[KunterBuntesSeminar-WS09/Bar|Bar]]
; 25.11.2009: Foo - [[KunterBuntesSeminar-WS09/Bar|Bar]]
; 35.11..2009: Foo - [[KunterBuntesSeminar-WS09/Bar|Bar]]
; 05.12.2009: Pfingstferien
; 15.12.2009: Foo - [[KunterBuntesSeminar-WS09/Bar|Bar]]
; 25.12.2009: Foo - [[KunterBuntesSeminar-WS09/Bar|Bar]]
; 15.01.2010: Foo - [[KunterBuntesSeminar-WS09/Bar|Bar]]
; 25.01.2010: Foo - [[KunterBuntesSeminar-WS09/Bar|Bar]]
; 05.02.2010: Foo - [[KunterBuntesSeminar-WS09/Bar|Bar]]
; 15.02.2010: Orga - [[KunterBuntesSeminar-WS09/Plenum|Plenum]]

= Themenvorschlaege =

Der Schwerpunkt soll dieses Semester zuerst auf OE Themen liegen, da sich das KBS als verlaengerte OE sieht. Im Verlauf sollen dann breitere Themen behandelt werden.

Generelle Ideensammlung [[KunterBuntesSeminar/Ideen|Ideen]]

= Materialien =
== Web ==
* [[KunterBuntesSeminar/ChecklisteSeminar|Checkliste fuer Referenten]]

== Print ==
Hier gibts Plakat- und Flyervorschläge, die dann hoffentlich gedruckt und verteilt werden.

* Plakat

= TODOs =
* [ ] Studis nach Inhalten fragen
* [x] woechentlichen Termin finden: Donnerstags 17 Uhr in C-221
* [ ] potentielle Referenten anschreiben
* [ ] Vortraege reihen
* [1/2] j* und MafiA einladen
** [x] Mail zum Planungstreffen ist raus
** [ ] Einladung für Ertsemester

[[Kategorie:KunterBuntesSeminar]]

Gedächtnisprotokoll AD09-1

2009-02-12T18:44:21Z

78.54.65.78:

Die erste AD Klausur im WS 08/09 fand am 16.02.2009 statt. Bearbeitungszeit waren 2 Stunden (120 Minuten) und es gab 100Punkte.
Die Klausur war eine gute Mischung aus Multiple-Choice-Fragen und Anwendungsaufgaben. Wenn man das Tutorium bei Frank Heitmann besucht hatte, war es gut möglich die Klausur zu bestehen.

Gliederung muss nicht unbedingt korrekt sein.

=== O-Notation ===
Jeweils Ja/Nein ankreuzen, ein Zusatzpunkt für kurze Begründung
* <math>2^{n+3} \in O( 2^{n-3} )</math>
* <math>\Omega( 2^{2^n} ) \cap O( 4^n) \in \Theta( 4^n )</math>
* Wenn f <math>\in O(g)</math> gilt, dann kann <math>g \in \Omega(f)</math> nicht gelten
* <math>o(f) \cap O(f) = \emptyset</math>

=== Aufagbe 2 ===
* Zeigen sie durch ein Gegenbeispiel, dass der kürzeste Pfad zwischen zwei Punkten nicht zwingend eine Kante des minimalen Spannbaums des Graphen nutzen muss.
* Was bedeutet es, wenn ein NP-schweres Problem in P liegt?
* Gilt <math>7^{\log_2(n)} \in \Theta(n^3)</math>

=== NP ===
* Formulieren sie das Problem des Eulerkreis (Euler) für einen Graphen G = (V, E) als formale Sprache.
* Welche Eigenschaften muss eine Abbildung <math>f : L \rightarrow M</math> mit <math>L \in \Sigma*</math> und <math>M \in \Tau*</math> besitzen, damit es eine polynominalle Reduktion ist?

=== Rekurrenzgleichung ===
* Gegeben ist eine rekursive Gleichung <math>T(n) = \begin{cases}0 & n = 0\\3T(n-1)+3 & n > 0\end{cases}</math>. Trages Sie die ersten 5 Werte in eine Tabelle ein, finden sie eine Formel in geschlossener Form (also ohne Summmenzeichen) und beweisen sie diese anschließend durch Induktion.

=== Suchbäume ===
* Kann ein Rot-Schwarz-Baum ein AVL-Baum sein?
* Zeichnen sie alle binären Suchbäume der Menge {1,2,3}.
* Ist jeder Suchbaum eine spezielle Form des Heaps?

=== Aufgabe 6 ===
* Kreuzen sie in der Tabelle die Zugriffsmethoden auf die einzelnen Datenstrukturen an.
| Schlange | Keller | Feld | stack | array | queue
--------+----------+--------+------+-------+-------+--------
fifo | | | | | |
--------+----------+--------+------+-------+-------+--------
lifo | | | | | |
--------+----------+--------+------+-------+-------+--------
random | | | | | |
access | | | | | |

* Wann wird ein Sortierverfahren als stabil bezeichnet?

=== Kurskal ===
''Gegeben ist ein Graph''
* Bestimmen sie den minimalen Spannbaum und tragen sie in die Tabelle ein, wann sie welche Kante zum Spannbaum hinzugefügt haben, und welche ausgelassen wurden.

=== Aufgabe 8 ===
* ''Gegeben sind 13 ganze Zahlen'' Geben sie an
** den Median
** den Mittelwert
* Geben sie in O-Notation die Laufzeit von X im schlechtesten Fall an.
** Heapsort
** Radixsort
** Sortieren durch Einfügen

=== Heap ===
''Gegeben ist ein Heap in Array-Darstellung''
* Zeichnen sie den Heap

=== Aufgabe 10 ===
* Geben sie die Komplexität an, imt dem der Median aus einer Teilmenge von N berechnet werden kann.
* ''Gegeben ist ein verletzer AVL-Baum''. Führen sie die notwendigen Rotationen durch, um den AVL-Baum zu korrigieren.

[[Kategorie: Gedaechtnisprotokoll|AD]]

Gedächtnisprotokoll AD09-1

2009-02-12T18:40:22Z

78.54.65.78: /* Rekurrenzgleichung */

Die erste AD Klausur im WS 08/09 fand am 16.02.2009 statt. Bearbeitungszeit waren 2 Stunden (120 Minuten).

Gliederung muss nicht unbedingt korrekt sein.

=== O-Notation ===
Jeweils Ja/Nein ankreuzen, ein Zusatzpunkt für kurze Begründung
* <math>2^{n+3} \in O( 2^{n-3} )</math>
* <math>\Omega( 2^{2^n} ) \cap O( 4^n) \in \Theta( 4^n )</math>
* Wenn f <math>\in O(g)</math> gilt, dann kann <math>g \in \Omega(f)</math> nicht gelten
* <math>o(f) \cap O(f) = \emptyset</math>

=== Aufagbe 2 ===
* Zeigen sie durch ein Gegenbeispiel, dass der kürzeste Pfad zwischen zwei Punkten nicht zwingend eine Kante des minimalen Spannbaums des Graphen nutzen muss.
* Was bedeutet es, wenn ein NP-schweres Problem in P liegt?
* Gilt <math>7^{\log_2(n)} \in \Theta(n^3)</math>

=== NP ===
* Formulieren sie das Problem des Eulerkreis (Euler) für einen Graphen G = (V, E) als formale Sprache.
* Welche Eigenschaften muss eine Abbildung <math>f : L \rightarrow M</math> mit <math>L \in \Sigma*</math> und <math>M \in \Tau*</math> besitzen, damit es eine polynominalle Reduktion ist?

=== Rekurrenzgleichung ===
* Gegeben ist eine rekursive Gleichung <math>T(n) = \begin{cases}0 & n = 0\\3T(n-1)+3 & n > 0\end{cases}</math>. Trages Sie die ersten 5 Werte in eine Tabelle ein, finden sie eine Formel in geschlossener Form (also ohne Summmenzeichen) und beweisen sie diese anschließend durch Induktion.

=== Suchbäume ===
* Kann ein Rot-Schwarz-Baum ein AVL-Baum sein?
* Zeichnen sie alle binären Suchbäume der Menge {1,2,3}.
* Ist jeder Suchbaum eine spezielle Form des Heaps?

=== Aufgabe 6 ===
* Kreuzen sie in der Tabelle die Zugriffsmethoden auf die einzelnen Datenstrukturen an.
| Schlange | Keller | Feld | stack | array | queue
--------+----------+--------+------+-------+-------+--------
fifo | | | | | |
--------+----------+--------+------+-------+-------+--------
lifo | | | | | |
--------+----------+--------+------+-------+-------+--------
random | | | | | |
access | | | | | |

* Wann wird ein Sortierverfahren als stabil bezeichnet?

=== Kurskal ===
''Gegeben ist ein Graph''
* Bestimmen sie den minimalen Spannbaum und tragen sie in die Tabelle ein, wann sie welche Kante zum Spannbaum hinzugefügt haben, und welche ausgelassen wurden.

=== Aufgabe 8 ===
* ''Gegeben sind 13 ganze Zahlen'' Geben sie an
** den Median
** den Mittelwert
* Geben sie in O-Notation die Laufzeit von X im schlechtesten Fall an.
** Heapsort
** Radixsort
** Sortieren durch Einfügen

=== Heap ===
''Gegeben ist ein Heap in Array-Darstellung''
* Zeichnen sie den Heap

=== Aufgabe 10 ===
* Geben sie die Komplexität an, imt dem der Median aus einer Teilmenge von N berechnet werden kann.
* ''Gegeben ist ein verletzer AVL-Baum''. Führen sie die notwendigen Rotationen durch, um den AVL-Baum zu korrigieren.

[[Kategorie: Gedaechtnisprotokoll|AD]]