https://ira.informatik.uni-freiburg.de/phorum/list.php?64 Tue, 17 Dec 2024 10:32:29 +0100 Phorum 5.2.23 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,4116,4116#msg-4116 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,4116,4116#msg-4116
Ich habe die Sache mal durchgedacht und bin dazu gekommen, dass es bei Partitionen mit 4 oder weniger Knoten pro Menge wirklich so ist, dass das Optimum innerhalb der ersten Hälfte der Vertauschungen gefunden wird. Bei Partitionen mit 5 oder mehr Knoten pro Menge ist das allerdings nicht mehr so, weswegen der Algorithmus auf jeden Fall bis zuende durchlaufen muss. Ausführlicheres steht in der hier angehängten Datei!

Das ist dann auch die Begründung dafür, warum wir das Durchrechnen bis zuende in den Übungen und in der Klausur verlangen, auch wenn es für die kleinen Beispiele dort eigentlich überflüssig wäre, den Algorithmus bis zuende durchzuführen. Es geht uns darum, dass man einmal nachvollzogen hat, wie er als ganzes abläuft.

(In der Klausur scheint das auch für die meisten kein Problem gewesen zu sein; der Mittelwert der erreichten Punkte von Aufgabe 4 lag bei 12,36 von 14 Punkten...)

Viele Grüße,
Linus]]> Linus F. Rechnerarchitektur SS 2011 Fri, 30 Sep 2011 11:30:06 +0200 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,4111,4111#msg-4111 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,4111,4111#msg-4111
Die Korrektur der Klausur wird voraussichtlich gegen Ende nächster Woche fertig sein. Sobald die Noten ins Uni-System eingetragen sind, werde ich das hier im Forum noch einmal bekannt geben.

Die Klausureinsicht wird voraussichtlich innerhalb der ersten Semesterwoche stattfinden. Auch dazu werde ich den genauen Termin noch rechtzeitig hier bekannt geben.

Viele Grüße,
Linus]]> Linus F. Rechnerarchitektur SS 2011 Fri, 30 Sep 2011 11:15:47 +0200 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,4109,4109#msg-4109 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,4109,4109#msg-4109
Gestern hast Linus doch gezeigt, wie man den Algorithmus effizient und schnell rechnen kann. Ich dachte es verstanden zu haben, aber merke gerade, dass es wohl doch nicht so ist.

Kann mir jemand das fuer Anhand der Vertauschung von 2 und 7 in der ersten Iteration auf dem Uebungsblatt nochmals illustrieren?

Das waere sehr nett.

Viele Gruesse
Raphael]]> RaphaelS Rechnerarchitektur SS 2011 Tue, 20 Sep 2011 13:49:34 +0200 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,4095,4095#msg-4095 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,4095,4095#msg-4095
Mir wird irgendwie nicht so ganz klar und ich kann mich leider auch nicht mehr erinnern, wie der shifter rechts von der ALU arbeitet.
In der VL wurde dieses Register ja beim unconditional Jump benutzt. Hier sieht die Jump-Adresse dann so aus: PC_31..PC_28 IR_25..IR_0 00.
Wie ich das verstehe braucht man den shifter fuer die 00 am Ende des Wortes, oder?
Waere es dann aber nicht moeglich einfach die 00 statisch anzuhaengen? Oder erfuellt der Shifter eine andere Aufgabe? Wozu braucht man eigentlich noch die hoechsten 4 Bits vom PC? ich dachte Jump springt einfach an die absolute angegebene Adresse x. Irgendwie ist mir das noch ein wenig unklar.

Viele Gruesse
Raphael]]> RaphaelS Rechnerarchitektur SS 2011 Thu, 15 Sep 2011 18:36:37 +0200 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,4092,4092#msg-4092 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,4092,4092#msg-4092
am kommenden Montag, den 19.9. würde ich noch einmal eine Fragestunde zu den Themen aus der Rechnerarchitektur-Vorlesung halten. Dort können Sachen besprochen werden, die bei euren Klausurvorbereitungen noch unklar geblieben sein könnten.

Ort ist der Kinohörsaal im Erdgeschoss des Mensa/Pool-Gebäudes; Uhrzeit 15:00 Uhr s.t.

Viele Grüße,
Linus]]> Linus F. Rechnerarchitektur SS 2011 Tue, 13 Sep 2011 11:34:11 +0200 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,4085,4085#msg-4085 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,4085,4085#msg-4085
ich wollte nur noch mal nachfragen wo man an die Vorlesungsaufzeichnungen drankommt. Auf eLectures gibt es nur ganz vereinzelte, selbst wenn man iengeloggt ist. Habe nen Kumpel gefragt der RA vor zwei Jahren gehört hat, auch bei Herrn Scholl, und er meinte er konnte die Aufzeichnungen von der Lehrstuhlseite runterladen, aber findet sie grad auch nicht mehr.

Irgendwelche Tips?

Lg und Danke]]> derTom Rechnerarchitektur SS 2011 Wed, 07 Sep 2011 12:52:12 +0200 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,4078,4078#msg-4078 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,4078,4078#msg-4078
Außerdem hat sich Prof. Scholl dazu entschlossen, dieses Jahr ausnahmsweise die Musterlösungs-Skizzen der Übungen frei zu geben. Diese dienen normalerweise den Tutoren als Orientierung beim Korrigieren der Abgaben. Es kann immer vorkommen, dass darin noch kleine Fehler enthalten sind. Ein späteres sich Berufen auf diese lediglich der Orientierung dienenden Skizzen sei hiermit also ausgeschlossen!

Ich wünsche erholsame Ferien aber auch gründliches Vorbereiten auf die Klausur!

In den Tagen vor der Klausur werde ich noch einmal eine Fragestunde anbieten. Den genauen Ort und Termin gebe ich noch bekannt. Dort können noch einmal Fragen gestellt werden, die erst bei der Klausurvorbereitung aufgetreten sind. Solche kann man aber natürlich auch schon jederzeit hier ins Forum stellen.

Viele Grüße,
Linus]]> Linus F. Rechnerarchitektur SS 2011 Tue, 20 Sep 2011 11:08:35 +0200 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,4031,4031#msg-4031 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,4031,4031#msg-4031
ein weiterer Grund, nächste Woche (einmal wieder) in die Vorlesung zu kommen, ist die Durchführung der Lehrevaluation. Die Umfragebögen werden Mittwoch (20. Juli) und Donnerstag (21. Juli) ausliegen und am Donnerstag nach der Vorlesung eingesammelt.

Die meisten von Euch werden das ja schon kennen: Es gibt dort die Möglichkeit, anonym mitzuteilen, was man an der Vorlesung besonders gut oder noch verbesserungswürdig findet. Ich werde sie auf jeden Fall lesen und eine Auswertung zusammenstellen!

Danke und Grüße,
Linus]]> Linus F. Rechnerarchitektur SS 2011 Sun, 24 Jul 2011 22:31:03 +0200 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,4030,4030#msg-4030 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,4030,4030#msg-4030
für diejenigen, die es am Mittwoch oder Donnerstag noch nicht mitbekommen haben. Nächste Woche (20. und 21. Juli) werde ich Prof. Scholl bei der Vorlesung vertreten. Ich hoffe, dass ich das ganz vernünftig machen werde, wobei ihr mir allergings alle helfen könnt! Und zwar folgendermaßen:

Wir (einige Studenten und der Lehrstuhl) wollen nächste Woche nämlich unser kürzlich fertiggestelltes Classroom Response System, "SMILE" (für SMartphones In der LEhre), ausprobieren. Dabei hat jeder Student die Möglichkeit, über sein Smartphone oder Laptop anonym anzugeben, ob er/sie gerade noch mitkommt, oder inhaltlich wegen irgend etwas schon abgehängt ist. Die Auswertung wird die ganze Zeit während der Vorlesung am linken Beamer zu sehen sein. Das heißt, wir sehen immer, wenn ein Übermaß von Euch meint, man müsste einen Schritt noch mal wiederholen oder besser erklären. Darüber hinaus, werde ich zwischendurch ein paar Multiple-Choice-Fragen zur Abstimmung geben, an denen man hoffentlich sehen wird, ob eine Sache klar geworden ist, oder noch mal besser erläutert werden müsste. Außerdem gibt es noch ein Forum, in dem ihr Fragen zur Vorlesung posten und bewerten könnt, so dass ich nachher sehen kann, welche Frage von den meisten geteilt wurden.

Das wird der erste richtige Feldversuch mit dem System. Es bringt um so mehr, je mehr Leute mitmachen. Daher würde ich Euch bitten, doch einmal wieder zahlreicher in die Vorlesung nächste Woche zu kommen und - wer hat - Eure Laptops oder Smartphones mitzubringen.

Bisher haben wir eine native Client-App für Android implementiert. Wer also ein Android-Smartphone oder -Tablet hat, ist besonders geeignet zum Mitmachen. Allerdings gibt es auch eine Browser-Variante vom Client, die auf jedem Laptop oder anderem Smartphone laufen sollte. Um auf Nummer sicher zu gehen, wäre es jedoch gut, wenn ihr euch Chrome installieren könntet, da es da bisher am stabilsten lief.

Ich freue mich auf den Versuch und eure Rückmeldungen, wie es ankommt.

Viele Grüße,
Linus]]> Linus F. Rechnerarchitektur SS 2011 Fri, 15 Jul 2011 17:54:41 +0200 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,4025,4025#msg-4025 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,4025,4025#msg-4025
Trotzdem gibt es seit eben gerade noch das 5. Übungsblatt der Vorlesung. Aufgabe 2 ist eher was für Feinschmecker der mathematischen Beweiskunst. Bei Aufgabe 4 und 5 sind tüftelfreuige Ingenieure und Logiker angesprochen. Aufgabe 1 ist fast zu simpel, um klausurrelevant zu sein, was aber nicht heißt, dass es nicht doch sein könnte. Aufgabe 3 mit dem D-Algorithmus sollte man unbedingt verstanden haben! Und auch kleine Beweise wie die von Aufgabe 4 werden gerne in Klausuren genommen (damit sich die Uni doch noch irgendwie von der Fachhochschule unterscheidet).

Ich wünsche frohes Lösen!

Viele Grüße,
Linus]]> Linus F. Rechnerarchitektur SS 2011 Tue, 12 Jul 2011 18:53:12 +0200 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,4015,4015#msg-4015 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,4015,4015#msg-4015
Es empfiehlt sich, die Aufgaben anzuschauen, da man dann erst wirklich versteht, wie die Algorithmen funktionieren. Gerade bei Kernighan-Lin ist das der Fall.

Fragen können wie immer hier im Forum gepostet werden!

Viele Grüße,
Linus]]> Linus F. Rechnerarchitektur SS 2011 Fri, 15 Jul 2011 17:37:44 +0200 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,4005,4005#msg-4005 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,4005,4005#msg-4005
Für die noch folgenden Übungsblätter 4 und 5 werden wir es ebenfalls so machen, dass zwei Wochen Zeit zur Bearbeitung sind. D.h. die neuen Blätter kommen jetzt immer gleichzeitig mit dem Abgabetermin des jeweils letzten heraus.

Bei Fragen oder Unklarheiten zum aktuellen Blatt, bitte hier posten!

Viele Grüße,
Linus]]> Linus F. Rechnerarchitektur SS 2011 Fri, 16 Sep 2011 17:24:11 +0200 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,3998,3998#msg-3998 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,3998,3998#msg-3998
Falls man mit seinem normalen electures-Account zugreifen will, lässt sich auch auf der electures-Seite im "Memberships" Bereich unter "Verfügbare Communities" bzw. "Available Communities" die Mitgliedschaft/Membership fürs Rechnerarchitektur 2008 Modul beantragen, die daraufhin freigeschaltet wird.

Bei Schwierigkeiten einfach eine Mail an mich schicken!

Viele Grüße,
Linus]]> Linus F. Rechnerarchitektur SS 2011 Tue, 07 Jun 2011 15:35:50 +0200 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,3959,3959#msg-3959 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,3959,3959#msg-3959
Für die letzte Aufgabe auf dem Blatt gibt es 4 Punkte, was aber nicht bedeutet, dass der Beweis sehr lang ist. Dieser lässt sich im Grunde mit ein paar Sätzen und vielleicht noch einer Zeichnung zur Veranschaulichung durchführen. Voraussetzung ist allerdings, dass man den Beweis aus der Vorlesung voll verstanden hat, um den Beweis auf dem Blatt ebenso zu machen. Daher die 4 Punkte, weil das Nacharbeiten des Vorlesungsbeweises vielleicht etwas aufwändiger sein kann.

Bei Fragen einfach wieder hier posten!

Viele Grüße,
Linus]]> Linus F. Rechnerarchitektur SS 2011 Wed, 07 Sep 2011 19:27:09 +0200 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,3948,3948#msg-3948 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,3948,3948#msg-3948
Bei den beiden Textaufgaben (1 und 2) vom letzten Blatt gibt es ausnahmsweise eine Musterlösung, denn das Mitschreiben in der Übung wäre dabei etwas viel verlangt. Man kann sie auf der Vorlesungs-Homepage bei den Übungsblättern runterladen.

Ich begrüße es, dass sich doch einige mit den freiwilligen Aufgaben beschäftigt haben!

Viele Grüße,
Linus]]> Linus F. Rechnerarchitektur SS 2011 Tue, 24 May 2011 19:17:18 +0200 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,3900,3900#msg-3900 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,3900,3900#msg-3900
soll bei Aufgabe 4 die Initialbelegung wie in der Vorlesung auch per Simulation vorgenommen werden oder einfach so gegeben sein?
Im zweiten Fall gäbe es zur Zeit 0 aber garkeinen stabilen Zustand, da aber nur das Signal sel in die Eventqueue kommt, würden sich die Signale garnicht ändern. Oder habe ich das irgendwie falsch verstanden?

Viele Grüße
Manuel]]> Manu Rechnerarchitektur SS 2011 Mon, 16 May 2011 12:38:49 +0200 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,3879,3879#msg-3879 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,3879,3879#msg-3879
Abgabe ist am nächsten Donnerstag, den 19.5., um 7:00 Uhr morgens.

Normalerweise wird die Ausgabe der Übungsblätter immer Donnerstags sein und die Abgabe entsprechend Freitag früh. Da übernächste Woche die Übung allerdings ausnahmsweise am Mittwoch, den 25.5., stattfinden wird, ist diesmal alles einen Tag verfrüht.

Die Bearbeitung der Aufgaben ist freiwillig und soll zur Reflexion und Vertiefung des Vorlesungsinhaltes dienen. Die Korrekturen werden zwar mit Punkten sein, die aber lediglich eine Orientierung über den Erfolg der Lösung geben sollen.

Da mit Übungspunkten also keine Prüfungsleistung verknüpft ist, können wir entsprechend großzügig mit Hinweisen und Hilfestellungen hier im Forum sein; denn ein etwaiger unlauterer Wettbewerb ist ja ausgeschlossen. Wenn es also irgendwo hakt, nur munter fragen!

Viele Grüße,
Linus]]> Linus F. Rechnerarchitektur SS 2011 Wed, 11 May 2011 18:04:00 +0200 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,3863,3863#msg-3863 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,3863,3863#msg-3863
[webira.informatik.uni-freiburg.de]

Es können Zweier- oder Einzelgruppen gebildet werden. Ersteres käme natürlich unserem Tutor entgegen... ;-)

Falls es Probleme mit der Gruppeneinteilung oder sonstigem gibt, bitte hier ins Forum schreiben, oder eine E-Mail an mich.

Grüße,
Linus]]> Linus F. Rechnerarchitektur SS 2011 Wed, 04 May 2011 14:06:24 +0200 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,3860,3860#msg-3860 https://ira.informatik.uni-freiburg.de/phorum/read.php?64,3860,3860#msg-3860
zum Forum der Rechnerarchitektur-Vorlesung im Sommersemester 2011! Wie es die meisten ja bereits in vergangen Vorlesungen erlebt haben, kann hier alles im Zusammenhang mit der Vorlesung zur Sprache kommen. Kyanoush und ich werden regelmäßig ein Auge auf die aktuellen Themen haben und unser Möglichstes tun, bei Problemen behilflich zu sein.

Beste Grüße,
Linus]]> Linus F. Rechnerarchitektur SS 2011 Thu, 28 Apr 2011 12:44:19 +0200