<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="de">
	<id>https://wiki.mafiasi.de/api.php?action=feedcontributions&amp;feedformat=atom&amp;user=84.144.82.229</id>
	<title>Fachschaft Informatik - Benutzerbeiträge [de]</title>
	<link rel="self" type="application/atom+xml" href="https://wiki.mafiasi.de/api.php?action=feedcontributions&amp;feedformat=atom&amp;user=84.144.82.229"/>
	<link rel="alternate" type="text/html" href="https://wiki.mafiasi.de/index.php/Spezial:Beitr%C3%A4ge/84.144.82.229"/>
	<updated>2026-10-17T03:37:33Z</updated>
	<subtitle>Benutzerbeiträge</subtitle>
	<generator>MediaWiki 1.46.2</generator>
	<entry>
		<id>https://wiki.mafiasi.de/index.php?title=Ged%C3%A4chtnisprotokoll_GDB09-1&amp;diff=6896</id>
		<title>Gedächtnisprotokoll GDB09-1</title>
		<link rel="alternate" type="text/html" href="https://wiki.mafiasi.de/index.php?title=Ged%C3%A4chtnisprotokoll_GDB09-1&amp;diff=6896"/>
		<updated>2009-02-17T22:29:19Z</updated>

		<summary type="html">&lt;p&gt;84.144.82.229: /* Berechnungen im Baum */ Formel getext und Fragestellung präzisiert&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;Die GDB-Klausur im WS08/09 fand am 16.02.2009 statt und wurde im Audimax1 geschrieben. Beaufsichtigt wurde die Klausur von Norbert Ritter und Fabian Panse sowie drei weiteren Übungsgruppenleitern.&lt;br /&gt;
Zu erreichen waren 120Pkt, wobei 100Pkt als 100% gerechnet wurden, d.h. 20Bonuspunkte für alle. Es waren 120Min. Zeit die Klausur zu bearbeiten, nach etwa einer Stunde hat Herr Ritter nochmal 20Min. extra gegeben, diese waren zu vollständigen Bearbeitung auch nötig.&lt;br /&gt;
&lt;br /&gt;
Bereits am späten Abend des 17.02.09 hingen die vorläufigen Ergebnisse im Ikum aus. &lt;br /&gt;
&lt;br /&gt;
== ER-Diagram ==&lt;br /&gt;
Krankenhausangestellte (Hilfskräfte und Ärzte) und Patienten. Behandlung, Medikament und Krankheiten.&lt;br /&gt;
&lt;br /&gt;
== ERM nach RM ==&lt;br /&gt;
&lt;br /&gt;
Parteien, Fraktionen, Personen, Abgeordnete und Ausschüsse&lt;br /&gt;
&lt;br /&gt;
== Relationenalgebra und SQL ==&lt;br /&gt;
Relationen:&lt;br /&gt;
Person(PNr, Vorname, Nachname, Alter, ?, Werber--&amp;gt;Person.PNr),&lt;br /&gt;
Artikel(ANr, Name, Bezeichnung, Verkäufer--&amp;gt;Person.PNr, ?),&lt;br /&gt;
?,&lt;br /&gt;
Gebote(Bieter-&amp;gt;Person.Nr, ?, Preis, Datum),&lt;br /&gt;
&lt;br /&gt;
== SQL? ==&lt;br /&gt;
&lt;br /&gt;
==  ==&lt;br /&gt;
== Transaktionen ==&lt;br /&gt;
Gegen war der Sheduler von drei Transaktionen.&lt;br /&gt;
=== Sind die Transaktion serialisierbar? ===&lt;br /&gt;
a) Nein, es gab einen Konflikt, da T_1 erst x gelesen hat, dann T_3 x geschrieben und dann wiederum T_1 x gelesen hat.&lt;br /&gt;
b) Ja, T_3, T_2, T_1 oder T_2, T_3, T_1&lt;br /&gt;
c) Ja, ....&lt;br /&gt;
&lt;br /&gt;
== Normalisierung ==&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
== Löschen und Einfügen im Baum ==&lt;br /&gt;
&lt;br /&gt;
=== Einfügen im B-Baum ===&lt;br /&gt;
Gegeben war ein B-Baum und Werte die eingefügt werden sollten. Nach jedem Split sollte der Baum neu gezeichnet werden und auch die Aktion zum Einfügen sollte angegeben werden(einfach, Mischen, Split).&lt;br /&gt;
&lt;br /&gt;
=== Löschen im B-Baum ===&lt;br /&gt;
Gegeben war ein B-Baum und Werte die gelöscht werden sollten. Nach jedem Split sollte der Baum neu gezeichnet werden und auch die Aktion zum Einfügen sollte angegeben werden(einfach, Mischen, Ausgleich).&lt;br /&gt;
&lt;br /&gt;
=== Einfügen im B*-Baum ===&lt;br /&gt;
Gegeben war ein B*-Baum und Werte die eingefügt werden sollten. Nach jedem Split sollte der Baum neu gezeichnet werden und auch die Aktion zum Einfügen sollte angegeben werden(einfach, Mischen, Split).&lt;br /&gt;
&lt;br /&gt;
== Berechnungen im Baum ==&lt;br /&gt;
Gegeben waren ein maximal gefüllter B-Baum &amp;lt;math&amp;gt;\tau(3,2)&amp;lt;/math&amp;gt; und ein minimal gefüllter B*-Baum &amp;lt;math&amp;gt;\tau(2,3,2)&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
Wie viel Knoten müssen gelesen werden um alle Daten auszulesen?&lt;br /&gt;
Wie viele Knoten müssen maximal gelesen werden um ein zufälliges Datum zu finden?&lt;br /&gt;
...&lt;br /&gt;
&lt;br /&gt;
== XPath ==&lt;br /&gt;
Gegeben war eine DTD mit dem Szenario: Liga, Vereine, Spieler, Präsident, Person, Vorstand usw.&lt;br /&gt;
=== a) XPath-Anfragen in normale Sprache übersetzen ===&lt;br /&gt;
=== b) Sprachliche Anfragen in XPath übersetzen. ===&lt;br /&gt;
&lt;br /&gt;
[[Kategorie:Gedaechtnisprotokoll|GDB]]&lt;/div&gt;</summary>
		<author><name>84.144.82.229</name></author>
	</entry>
	<entry>
		<id>https://wiki.mafiasi.de/index.php?title=Ged%C3%A4chtnisprotokoll_GDB09-1&amp;diff=6884</id>
		<title>Gedächtnisprotokoll GDB09-1</title>
		<link rel="alternate" type="text/html" href="https://wiki.mafiasi.de/index.php?title=Ged%C3%A4chtnisprotokoll_GDB09-1&amp;diff=6884"/>
		<updated>2009-02-17T20:34:02Z</updated>

		<summary type="html">&lt;p&gt;84.144.82.229: /* Transaktionen */&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;== ER-Diagram ==&lt;br /&gt;
== ERM nach RM ==&lt;br /&gt;
&lt;br /&gt;
Parteien, Fraktionen, Personen, Abgeordnete und Ausschüsse&lt;br /&gt;
&lt;br /&gt;
== Relationenalgebra und SQL ==&lt;br /&gt;
&lt;br /&gt;
==  ==&lt;br /&gt;
==  ==&lt;br /&gt;
== Transaktionen ==&lt;br /&gt;
&lt;br /&gt;
==  ==&lt;br /&gt;
== Löschen und Einfügen im Baum ==&lt;br /&gt;
== Berechnungen im Baum ==&lt;br /&gt;
== XPath ==&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
[[Kategorie:Gedaechtnisprotokoll|GDB]]&lt;/div&gt;</summary>
		<author><name>84.144.82.229</name></author>
	</entry>
	<entry>
		<id>https://wiki.mafiasi.de/index.php?title=Ged%C3%A4chtnisprotokoll_GDB09-1&amp;diff=6883</id>
		<title>Gedächtnisprotokoll GDB09-1</title>
		<link rel="alternate" type="text/html" href="https://wiki.mafiasi.de/index.php?title=Ged%C3%A4chtnisprotokoll_GDB09-1&amp;diff=6883"/>
		<updated>2009-02-17T20:31:46Z</updated>

		<summary type="html">&lt;p&gt;84.144.82.229: /* SQL */&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;== ER-Diagram ==&lt;br /&gt;
== ERM nach RM ==&lt;br /&gt;
&lt;br /&gt;
Parteien, Fraktionen, Personen, Abgeordnete und Ausschüsse&lt;br /&gt;
&lt;br /&gt;
== Relationenalgebra und SQL ==&lt;br /&gt;
&lt;br /&gt;
==  ==&lt;br /&gt;
==  ==&lt;br /&gt;
==  ==&lt;br /&gt;
==  ==&lt;br /&gt;
== Löschen und Einfügen im Baum ==&lt;br /&gt;
== Berechnungen im Baum ==&lt;br /&gt;
== XPath ==&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
[[Kategorie:Gedaechtnisprotokoll|GDB]]&lt;/div&gt;</summary>
		<author><name>84.144.82.229</name></author>
	</entry>
	<entry>
		<id>https://wiki.mafiasi.de/index.php?title=Ged%C3%A4chtnisprotokoll_GDB09-1&amp;diff=6882</id>
		<title>Gedächtnisprotokoll GDB09-1</title>
		<link rel="alternate" type="text/html" href="https://wiki.mafiasi.de/index.php?title=Ged%C3%A4chtnisprotokoll_GDB09-1&amp;diff=6882"/>
		<updated>2009-02-17T20:31:31Z</updated>

		<summary type="html">&lt;p&gt;84.144.82.229: /* 2. Aufgabe */ korrigiert&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;== ER-Diagram ==&lt;br /&gt;
== ERM nach RM ==&lt;br /&gt;
&lt;br /&gt;
Parteien, Fraktionen, Personen, Abgeordnete und Ausschüsse&lt;br /&gt;
&lt;br /&gt;
== SQL ==&lt;br /&gt;
==  ==&lt;br /&gt;
==  ==&lt;br /&gt;
==  ==&lt;br /&gt;
==  ==&lt;br /&gt;
== Löschen und Einfügen im Baum ==&lt;br /&gt;
== Berechnungen im Baum ==&lt;br /&gt;
== XPath ==&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
[[Kategorie:Gedaechtnisprotokoll|GDB]]&lt;/div&gt;</summary>
		<author><name>84.144.82.229</name></author>
	</entry>
	<entry>
		<id>https://wiki.mafiasi.de/index.php?title=Ged%C3%A4chtnisprotokoll_GDB09-1&amp;diff=6881</id>
		<title>Gedächtnisprotokoll GDB09-1</title>
		<link rel="alternate" type="text/html" href="https://wiki.mafiasi.de/index.php?title=Ged%C3%A4chtnisprotokoll_GDB09-1&amp;diff=6881"/>
		<updated>2009-02-17T20:29:42Z</updated>

		<summary type="html">&lt;p&gt;84.144.82.229: /* 2. Aufgabe  */&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;== ER-Diagram ==&lt;br /&gt;
== Relationenalgebra und SQL ==&lt;br /&gt;
&lt;br /&gt;
== SQL ==&lt;br /&gt;
==  ==&lt;br /&gt;
==  ==&lt;br /&gt;
==  ==&lt;br /&gt;
==  ==&lt;br /&gt;
== Löschen und Einfügen im Baum ==&lt;br /&gt;
== Berechnungen im Baum ==&lt;br /&gt;
== XPath ==&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
[[Kategorie:Gedaechtnisprotokoll|GDB]]&lt;/div&gt;</summary>
		<author><name>84.144.82.229</name></author>
	</entry>
</feed>