Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Suche » Suchergebnis » Hallo Gast [Anmelden|Registrieren]
Zeige Beiträge 1 bis 8 von 8 Treffern
Autor Beitrag
Thema: Graph zeichnen
Hellboy256

Antworten: 6
Hits: 8.116
14.06.2010 20:18 Forum: Theoretische Informatik


Jeder Knoten im Graph ist ein Eimer oder Fluss??
Wenn eine Kante von A nach B geht bedeutet das, dass Wasser umgeschuettet wird??

Also die Aufgabe zur ersten (einfach nur das Modell repraesentieren) ist so formuliert:
Draw a graph that represents a model of this exercise!
Thema: Graph zeichnen
Hellboy256

Antworten: 6
Hits: 8.116
RE: Graph zeichnen 14.06.2010 19:25 Forum: Theoretische Informatik


Also die Knoten repraesentieren die beiden Koerbe und den Fluss. Ein Weg von Korb zum Fluss und wieder zurueck soll das Wasserholen simulieren.
Wenn ich jetzt vom ersten Korb zum Fluss und wieder zurueck gehe, anschliessend zum Korb 2 und wieder zu Korb 1, das ganze nochmal und dann den Korb 2 leeren, Korb 1 in Korb 2 fuellen und dann nochmal den Weg von Korb 1 zum Fluss wieder zurueck und in den Korb 2??
Thema: Graph zeichnen
Hellboy256

Antworten: 6
Hits: 8.116
Graph zeichnen 12.06.2010 16:07 Forum: Theoretische Informatik


Gegeben ist ein Fluss mit einer unendlichen Menge an Wasse. Weiters stehen 2 Eimer zur verfuegung, einer mit 5 litern und einer mit 3 litern.
1. Es ist moeglich mit beiden Eimern Wasser aus dem Fluss zu entnehemen und das Wasser aus einem Eimer in den anderen zu fuellen.
2. Nun soll mit den beiden Eimern exakt 4 liter ausgeschoepft werden

Die 1. Beschreibung soll nun mit einem Graphen dargestellt werden und fuer die Loesung der Zweiten soll ein Weg in dem Aufgestellten Graphen gezeigt werden.

Also fuer die Loesung der Zweiten:
Ich fuell den 3l Eimer voll und schuette ihn in den 5liter, anschliessend nochmal bis der 5liter voll ist und uebrig bleibt mir im 3liter Eimer 1liter. Der 5liter wird in den Fluss geleert und die 1liter im 3liter Eimer in den 5liter Eimer geschuettet und zum Schluss noch ein ganzer 3liter Eimer in den 5liter Eimer = 4liter

Also den Graph fuer 1 hab ich mal versucht zu zeichnen koennte der stimmen?
Aber wie wuerde denn jetzt der Weg fuer 2 aussehen?
Thema: Dea
Hellboy256

Antworten: 1
Hits: 4.346
Dea 19.05.2010 21:46 Forum: Theoretische Informatik


Definieren Sie einen DEA über dem Eingabealphabet {0,1} der die Menge aller
Wörter mit einer geraden Anzahl von 0's und einer ungeraden Anzahl von 1's
akzeptiert.

Also ich wär da nur auf sowas gekommen: 001(00)*(11)* ??
Thema: Schleifeninvariante
Hellboy256

Antworten: 5
Hits: 6.981
19.04.2010 15:20 Forum: Praktische Informatik


Ich hab da jetzt nur ein Problem mit dem Beweisen, ich glaub das sollte man über Induktion machen oder?
Also Induktionsanfang:

m=min(a[0]...a[0])
m=a[0]
...
m=min(a[0]...a[j])
m=min(a[0]...a[j+1])

nur hab ich keine Ahnung wie ich das Beweisen soll
Thema: Quicksort
Hellboy256

Antworten: 4
Hits: 5.799
Quicksort 18.04.2010 17:34 Forum: Praktische Informatik


Also ich habe folgende Aufgaben gegeben:

1. Use quicksort with pivot function pivot(a; l; r) = r for sorting the sequence 13, 19, 9, 5, 3, 8, 7, 4, 21, 2, 6, 11 on a sheet of paper.

2. What happens if you omit the preprocessing step?

Die erste hab ich gelöst nur weis ich bei der Zweiten nicht genau was da gemeint ist, wüsste von euch vlt jemand was mit dem "Weglassen des Vorverarbeitungsschrittes" gemeint ist?
Thema: Schleifeninvariante
Hellboy256

Antworten: 5
Hits: 6.981
18.04.2010 17:30 Forum: Praktische Informatik


1. Formatiert ist der Code bei mir richtig ging nur im Forum nicht wirklich

2. Also soweit ich die Aufgabe verstehe soll man eine Schleifeninvariante von Zeile 6 bis 12 ermitteln, welche das Minimum des Arrays ermittelt

3. Der Algorithmus überprüft jedes Element des Arrays auf das Minimum wobei er das jeweilige nächste Element mit dem momentanen Minimum vergleicht und gegebenenfalls ein neues Minimum findet

4. Die Schleifeninvariante ist einfach die Eigenschaft einer Schleife, welche in jedem Schleifendurchlauf wahr ist

Könnte eine Schleifeninvariante vlt so sein:
m wäre mein Minimum und j mein derzeitiges Element

m = min(a[0]...a[j])
Thema: Schleifeninvariante
Hellboy256

Antworten: 5
Hits: 6.981
Schleifeninvariante 17.04.2010 22:07 Forum: Praktische Informatik


Give a suitable loop invariant for the loop starting at line 6 and ending at line 12. Using the invariant it should be possible to conclude
a = min(a[0],...,a[a.length-1]
for non-empty arrays a, where i is the return value of the algorithm.

Also hier wär mal der code:
code:
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
1 static int minimum (int[] a) {
2 if (a. length > 0) {
3 int m = a [0];
4 int i = 0;
5 int j = 1;
6 while (j < a. length ) {
7 if (a[j] < m) {
8 i = j;
9 m = a[j];
10 }
11 j++;
12 }
13 return i;
14 } else {
15 throw new RuntimeException (" minimum not defined ");
16 }
17 }




Also ich hab mir den Artikel in Wikipedia über Schleifeninvarianten durchgelesen doch ich komm bei diesem Code einfach nicht drauf, hätt vlt einer von euch ne Ahnung wie das funktioniert??
Zeige Beiträge 1 bis 8 von 8 Treffern