LRA+ABS Forum - Technische Informatik WS 2007/08

Klausureinsicht Technische Informatik Oktober 2008 (Keine Antworten)

Tobias Nopper — Tue, 14 Oct 2008 12:40:50 +0200

Die Ergebnisse der Klausur Technische Informatik sind seit gestern im Online-Portal des Prüfungsamtes verfügbar.

Die Klausureinsicht findet Freitag, 17.10.08 um 14:00-15:00 im Gebäude 051, Raum 00-026 statt.

Klausur Technische Informatik: Ergebnisse und Klausureinsicht (2 Antworten)

Tobias Nopper — Wed, 16 Apr 2008 20:44:15 +0200

Die Ergebnisse der Klausur Technische Informatik sind ab sofort im Online-Portal des Prüfungsamtes verfügbar.

Die Klausureinsicht findet Dienstag, 22.04.08 um 14:00 im Gebäude 051, Raum 00-026 statt.

Nachklausur (15 Antworten)

Raphael — Wed, 16 Apr 2008 17:29:17 +0200

Hallo,

Nach dem heutigen Tag wollte ich mal folgendes nachfragen:
Wenn man nun knapp bestünde und dann beschließt dennoch in die Nachklausur zu gehen um sich ggf. zu verbessern, kann man sich dann noch verschlechtern oder zählt dann das bessere?

Grüßle
Raphael

Schreibweise bei PIT (1 antworten)

Mortl — Mon, 07 Apr 2008 23:41:29 +0200

hi,
ich denke mal das diese frage relativ unnötig ist, aber uns wurde gesagt es gubt keine unnötigen fragen... ;)
ich finde es übersichtlicher wenn man statt der schreibweise mit zahlen (1, 3, 4...) bei der PIT die minterme und primimplikanten in der schreibweise mit einsen, strichen und nullen schreibt (1001, 1-0-...).
ist das in der klausur erlaubt, oder wird auf die verkürzte schreibweise bestanden?

MFG, Mortl

der JUMP Befehl (1 antworten)

derdude — Mon, 07 Apr 2008 10:57:11 +0200

Wenn ich das richtig verstehe, springt der JUMP Befehl ja relativ zu PC. Der Sprung wird durch i \in \mathbb{Z} gesetzt.

Was macht der Rechner für den Fall PC := 1, i= -3
JUMP i

dann wäre PC := -2 und es kann den Ort P(-1) nicht finden. Was macht der Rechner? Werden Sprünge in negative Zahlenbereiche (absolut) überprüft?

Fragestunden (Keine Antworten)

Tobias Nopper — Tue, 18 Mar 2008 14:19:10 +0100

Hallo

Zu der Veranstaltung "Technische Informatik" bieten die Tutoren dieses Jahr zwei Fragestunden an.

Der Termin für Teilnehmer der Übungsgruppe 1 (Christian Miller), Gruppe 3 (Sven Reimer) und Gruppe 5 (Bettina Braitling) ist dabei der 28.3.08, 10:00 in Raum 051-03-026.

Für die Teilnehmer der Gruppe 2 (Georges Morbé), Gruppe 4 (Ben Kremer), Gruppe 6 (Ben Kremer) und der Gruppe 7 (Nadine Keddis) ist 4.4.08, 10:00 in Raum 051-03-026 vorgesehen.

Ich möchte alle bitten, an dem für seine Gruppe vorgesehenen Termin zu kommen; nur wenn jemand dort keine Zeit hat, kann er auch zu dem anderen Termin kommen, ansonsten wird der Platz im Raum zu eng.

Verdrängung beim Direct Mapped Cache (2 Antworten)

Nikolas — Sat, 01 Mar 2008 17:13:40 +0100

Hallo

Ich habe eine Frage zu dem Direct Mapped Cache: Wenn ich eine schon belegte Zelle beschreiben will (z.B. nach einem Lesezugriff ohne Cache-Treffer), wird der Zelleninhalt gelöscht und je nach Schreibmethode (through oder back) noch in den Hauptspeicher geschrieben. Das ist noch soweit richtig, hoffe ich.
Warum wird denn keine alternative Zelle für mein neues Datum gesucht?
Das wird doch Allgemein bei Hash-Verfahren gemacht und hier wäre es doch auch praktisch.
Aufgrund der zeitlichen Lokalität darf man doch annehmen, dass das gerade gelöschte Datum bald wieder benötigt wird und (im worst case) alle paar ms die beiden Daten sich im Cache austauschen.

Nikolas

Spikefreies Umschalten (3 Antworten)

Nikolas — Mon, 25 Feb 2008 19:45:15 +0100

Bei Folie 48 in Kapitel 12.1 habe ich ein paar Probleme:

Bei dem Beispiel wird zuerst A von 1 auf 0 gesetzt und deswegen mit t_PHL gerechnet. Was ist aber, wenn ich nicht weiss, ob (1,0)-> (0,1) oder andersrum geschaltet wird.
Ich hätte erwartet, dass da mit der größten Verzögerung abgeschätzt wird.
Bei dem zweiten Teil verstehe ich nicht, warum nach t_1 noch mal delta gewartet werden muss, bevor man B verändern darf. Bei t_1=t_0+6.3+delta ist der Schaltvorgang vollständig abgeschlossen, die Spannung am Ausgang liegt also schon über V_IH. Zu diesem Zeitpunkt müsste ich doch dann auch B schon verändern dürfen.
Die Argumentation B=0 -> C=0 verstehe ich auch nicht. Wenn ich so folgern dürfte, würde doch auch eine Differenz von 2 ns zwischen dem Umschalten von A und B liegen, ohne dass ein Spike auftritt.

Könnte mir da jemand weiterhelfen?

Nikolas

Blatt 15, Aufgaben 3 und 5 (2 Antworten)

DanielC — Tue, 19 Feb 2008 17:03:50 +0100

Hallo,
ein paar Fragen zu den Aufgaben:

zur 5:
Wenn ich keinen Jump-Befehl benutzen darf wie soll ich dann auf die Abbruchbedingung testen?

zur 3:
Gibt es Multiplikations- oder Divisionsbefehle? Ich wüste nicht wie z.B. die 3b) anders zu lösen wäre

Bonuspunkteregelung (1 antworten)

Tobias Nopper — Thu, 07 Feb 2008 15:21:25 +0100

Zusammenfassend zur Veranstaltung "Technische Informatik" (Informatik und Nebenfächler etc.):

Es gab 15 Blätter, das erste Blatt wurde nicht gewertet und wird daher nicht weiter betrachtet.
Insgesamt wurden 54 reguläre Aufgaben und 7 Bonusaufgaben gestellt. Die 60%-Grenze liegt damit bei 32 erfolgreich bearbeiteten Aufgaben.
In diesen Aufgaben konnten 302 reguläre Punkte erreicht werden.

Damit gilt die folgende Bonuspunkteregelung für die Klausur Technische Informatik (120 Klausurpunkte in 120 Minuten Zeit):
000,0 - 211,0 Übungspunkte: 0,0 Klausurbonuspunkte
211,5 - 213,5 Übungspunkte: 6,0 Klausurbonuspunkte
214,0 - 218,5 Übungspunkte: 6,5 Klausurbonuspunkte
219,0 - 223,5 Übungspunkte: 7,0 Klausurbonuspunkte
224,0 - 229,0 Übungspunkte: 7,5 Klausurbonuspunkte
229,5 - 234,0 Übungspunkte: 8,0 Klausurbonuspunkte
234,5 - 239,0 Übungspunkte: 8,5 Klausurbonuspunkte
239,5 - 244,0 Übungspunkte: 9,0 Klausurbonuspunkte
244,5 - 249,0 Übungspunkte: 9,5 Klausurbonuspunkte
249,5 - 254,0 Übungspunkte: 10,0 Klausurbonuspunkte
254,5 - 259,0 Übungspunkte: 10,5 Klausurbonuspunkte
259,5 - 264,0 Übungspunkte: 11,0 Klausurbonuspunkte
264,5 - 269,0 Übungspunkte: 11,5 Klausurbonuspunkte
269,5 - 350,0 Übungspunkte: 12,0 Klausurbonuspunkte

Die Klausurbonuspunkte werden nur dann berücksichtigt, wenn die direkt in der Klausur erreichten Punkte zum Bestehen der Klausur ausreichen.

-----------------------------------

Für die Veranstaltung "Technische Informatik 1" (MSTler) gilt hingegen:

Es gab 12 Blätter, das erste Blatt wurde nicht gewertet und wird daher nicht weiter betrachtet.
Insgesamt wurden 46 reguläre Aufgaben und 2 Bonusaufgaben gestellt.
In diesen Aufgaben konnten 254 reguläre Punkte erreicht werden.

Damit gilt die folgende Bonuspunkteregelung für die Klausur "Technische Informatik 1" (90 Klausurpunkte mit 90 Minuten Zeit):
000,0 - 177,0 Übungspunkte: 0,0 Klausurbonuspunkte
177,5 - 180,5 Übungspunkte: 4,5 Klausurbonuspunkte
181,0 - 186,0 Übungspunkte: 5,0 Klausurbonuspunkte
186,5 - 191,5 Übungspunkte: 5,5 Klausurbonuspunkte
192,0 - 197,5 Übungspunkte: 6,0 Klausurbonuspunkte
198,0 - 203,0 Übungspunkte: 6,5 Klausurbonuspunkte
203,5 - 208,5 Übungspunkte: 7,0 Klausurbonuspunkte
209,0 - 214,0 Übungspunkte: 7,5 Klausurbonuspunkte
214,5 - 220,0 Übungspunkte: 8,0 Klausurbonuspunkte
220,5 - 225,5 Übungspunkte: 8,5 Klausurbonuspunkte
226,0 - 280,0 Übungspunkte: 9,0 Klausurbonuspunkte

Die Klausurbonuspunkte werden nur dann berücksichtigt, wenn die direkt in der Klausur erreichten Punkte zum Bestehen der Klausur ausreichen.

-------------------------

Diese Zahlen sollten der angekündigten Regelung entsprechen.
Tipp- und Rechenfehler in diesem Post ergeben keinen Anspruch auf Bonuspunkte.

Grüße

Äquivalenzen (2 Antworten)

Nikolas — Wed, 06 Feb 2008 12:22:35 +0100

Ich habe ein kleines Problem bei dem aktuellen Zettel.

> Wenn zwei Zustände bei der gleichen Eingabe gleiche Ausgaben erzeugen und den
gleichen Folgezustand annehmen, so sind sie äquivalent.

> Wenn zwei Zustände bei der gleichen Eingabe gleiche Ausgaben erzeugen und äquiva-
lente Folgezustände annehmen, so sind sie äquivalent.

Bei der ersten Aufgabe bin ich auf die Zustände g b und d gestoßen. (Ist zwar ein Teil der Lösung, aber es geht leider nicht anders).

Wenn ich in g eine 1 bekommen, schreibe ich eine 1 und gehe nach b. Wenn ich in in b eine 1 lese, bleibe ich dort. Beide Zustände gehen bei einer Null in d über und schreiben eine 1.
Da b und g für die 1 nicht den gleichen Folgezustand annehmen, folgt aus dem ersten Kriterium nicht die Äquivalenz.

Damit ist auch das zweite Kriterium nicht benutzbar, da die Zustände in die b und g für die 1 übergehen, nicht äquivalent sind.

Somit sind b und g nicht äquivalent.
Dieses Ergebniss wundert mich stark, da es für Eingaben, die nicht nur aus 1en bestehen, egal ist, ob man in b oder in g begonnen hat.

Könnte mir da jemand auf die Sprünge helfen?

Nikolas

Fehlende PDFs (2 Antworten)

Majo — Tue, 29 Jan 2008 12:16:35 +0100

Beim Vorlesungsmaterial vermisse ich einige PDFs, gerade die von Kapitel 11 und 13-14. Gibts da ne Möglichkeit die Bereitzustellen? Bei den Videomitschnitten kommt eine "Forbidden"-Fehlermeldung.

Fehler im Ubungsblatt 13 (1 antworten)

Anton Lastochkin — Sun, 27 Jan 2008 01:17:03 +0100

1. Aufgabe g) und h) sind gleich

Ergänzende Evaluation (1 antworten)

Sebastian — Mon, 28 Jan 2008 11:39:11 +0100

Auch wenn das hier nicht mehr anonym ist, möchte ich doch noch ein paar Kommentare zur Vorlesung abgeben, die ich auf dem Papierbogen vergessen habe.

- Das Übungsportal ist Klasse, ich finde die Idee spitze, sollte man auch für andere Informatikveranstaltungen einführen

- Da man da allerdings fast mit (-,La-, Mik-,...) TeX ranmuss, um ein schönes Blatt abzugeben, fände ich es geschickt wenn die Informatik (FAW) (auch Info 1 gemeint) ein Einführungskurs machen würde. Entweder ein Crashkurs kurz vor Beginn der Vorlesungszeit (ähnlich dem betreutem Programmieren aus Info 1) oder während dem Semester auf den Übungszetteln, als man in den ersten Wochen noch nicht so viel zu besprechen hatte. Ich meine damit gerade so Sachen wie Matrix, table erstellen, Bilder einbinden, geschickt Quelltext schreiben und so weiter, es muss ja kein vollständiges Lehren sein, nur eine etwas umfassendere Einführung als die die wir bekommen hatten.

So jetzt könnt ihr ja noch dazu schreiben was ihr vergessen habt.

Noch etwas:
Um es deutlich zu sagen:
Es ist mir egal ob ihr meiner Meinung seid oder nicht, das hier ist meine und ich will nichts darüber hören. Ihr könnt ja eure Meinung die sich nicht auf meine bezieht drunter schreiben. Bei der Evaluation hattet ihr auch keine Möglichkeit euch auf andere zu berufen.

Testat (Keine Antworten)

Tobias Nopper — Wed, 16 Jan 2008 17:24:43 +0100

Hallo

Wir haben die Testate fertig korrigiert; euer jeweiliges Ergebnis findet ihr im Portal unter euerem üblichen Account.

Für die volle Übungs-Bonuspunktzahl von 20 Punkten sind 80 der 90 möglichen Testat-Punkte erforderlich; bei weniger Testat-Punkten wird durch 4 geteilt und auf die nächste Halbpunktzahl gerundet.

Übrigens: Wäre das Testat eine Klausur gewesen, wären zum Bestehen 40 Punkte hinreichend gewesen.

Die Aufgaben aus dem Testat werden in den Übungen am 29.1. bzw. 30.1. besprochen, um dafür Zeit haben, wird das Übungsblatt 12, das an diesen Terminen besprochen wird, kürzer sein.

Grüße

Bibliothek STD (2 Antworten)

Majo — Wed, 16 Jan 2008 10:08:13 +0100

Also ich weiß nicht, ob ich einfach blöd bin, aber ich finde diese Bibliothek STD nirgends in den Vorlesungsfolien...

Programm zum Zeichnen von SKs (7 Antworten)

Felix Atmanspacher — Tue, 22 Jan 2008 12:11:48 +0100

Hallo,

kennt einer von euch evtl. ein gutes Programm um schöne SKs Grafiken
erstellen zu können?
Besonders gut wäre es wenn das Programm für Linux verfügbar wäre ;)

Grüße
Felix

Bonuspunkteregelung - Testat (Keine Antworten)

Tobias Nopper — Tue, 08 Jan 2008 17:18:02 +0100

Hallo

Wir haben beschlossen, euch die Möglichkeit zu geben, neben den in den Übungen gestellten Bonusaufgaben auch im Testat Übungs-Bonuspunkte (und damit eventuell Klausur-Bonuspunkte) zu sammeln. Dabei können in dem Testat bis zu 20 Übungs-Bonuspunkte erreicht werden, die bei der Berechnung der Klausur-Bonuspunkte berücksichtigt werden.

Wer nicht am Testat teilnimmt, oder wer keine Punkte im Testat erhält, dem entstehen keine Nachteile. Es ist also auf jeden Fall empfehlenswert, am Testat teilzunehmen.

Wer es ganz genau wissen möchte, der schaue in das angehängte PDF.

Grüße

IN-Liste bei Aufgabe 4 (1 antworten)

Nikolas — Tue, 08 Jan 2008 16:38:12 +0100

(schon wieder ich...)

Bei der Achaltkreisaufgabe ist angegeben, in welcher Reihenfolge die Eingänge anzuordnen ist. Nur sind doch hier alle Funktionen symmetrisch. Bei diesem speziellen Schaltkreis mit dieser Bibliothek ohne z.B. Multiplex müsste man doch eigentlich diese Informationen gar nicht geben?

topologische Sortierung als Bijektion zu N? (2 Antworten)

Nikolas — Tue, 08 Jan 2008 14:25:49 +0100

Ich sitze gerade am 10. Blatt und in der zweiten Aufgabe wird die topologische Sortierung als bijektive Funktion der Knoten nach N definiert. Damit dürfte es für Graphen, die nicht abzählbar unendlich viele Knoten beinhalten, keine Sortierung geben. Soll tsort vielleicht nur eine Injektion sein?

(kleine Frage zur a: Hier reicht doch ein einfaches Gegenbeispiel? Aber dafür drei Punkte?)

Blatt 9, Aufgabe 4 (1 antworten)

Chrisss — Thu, 03 Jan 2008 00:48:42 +0100

kann sein dass hier die Definition "a<=b gdw für alle i: a_i <= b_i" nicht stimmt?
Demnach wäre z.B. weder 001<=010 noch 010<=001 und damit macht die Aufgabe entweder kein Sinn oder die Aussagen sind i.A. falsch oder irre ich mich da?

Termin Klausur (3 Antworten)

Nikolas — Mon, 07 Jan 2008 10:24:28 +0100

Hallo

Gibt es schon einen Termin für die Klausur?

Schönes Neues Jahr

Nikolas

Fehler auf Aufgabenblatt 10 (Keine Antworten)

Tobias Nopper — Thu, 27 Dec 2007 13:26:17 +0100

Hallo,

auf Aufgabenblatt 10 ist uns leider ein kleiner Fehler unterlaufen.

Bei Aufgabe 4, in der ein Schaltkreis als Graph angegeben wird, muss es korrekt heissen:

Y_2 = {v_1,v_6}

Die herunterladbaren Übungsblätter wurden korrigiert.

Sorry + guten Rutsch!
Tobias Nopper

Abgabedatum 9. Übungsblatt (Keine Antworten)

Tobias Nopper — Fri, 14 Dec 2007 17:13:09 +0100

Hi

Ich bin von einigen Studenten gebeten worden, die Abgabe des 9. Übungsblattes etwas nach hinten zu verschieben, da am Donnerstag, 20.12.07, das erste Info1-Testat stattfindet.

Neuer Abgabetermin ist jetzt Freitag, der 4.1.08. Ein noch späterer Termin ist nicht möglich, da die Tutoren ja auch noch korrigieren müssen.

Die jetzt vorgesehenen Bearbeitungszeiträume:
Blatt 09: 14.12.07 - 04.01.08
Blatt 10: 21.12.07 - 11.01.08
Blatt 11: 11.01.08 - 18.01.08
Blatt 12: 18.01.08 - 25.01.08
Blatt 13: 25.01.08 - 01.02.08
Blatt 14: 01.02.08 - 08.02.08
Blatt 15: 08.02.08 - 15.02.08

Xor-Aufgabe (5 Antworten)

Raphael — Sat, 15 Dec 2007 15:47:22 +0100

Also irgendwie steh ich auf'm Schlauch. Hab jetzt Wahrheitstabellen von xor_3 und xor_4 gemacht aber bekomm da einfach kein Minimalpolynom raus.. Habs auch mal in den Cube eingezeichnet, aber irgendwie schnaggel ich es net so ganz, wo man da was minimieren sollte...

Hat mir vielleicht jemand einen Tipp?

Gruß Raphael

Was ist cost? (4 Antworten)

Raphael — Thu, 13 Dec 2007 19:24:20 +0100

Hallo,

Komischerweise kann ich die Definition von cost nicht finden. Im Buch zur Vorlesung sowie in der Vorlesung wurde lediglich cost_1 und cost_2 vorgestellt. Auf der Folie hab ich nur entdeckt, dass da was von cost(cost_1,cost_2) steht, aber wie ist das zu verstehen?

Gruß Raphael

Zettel 8 1.c (2 Antworten)

Nikolas — Thu, 13 Dec 2007 08:36:05 +0100

Wenn ich den Quine-McCluskey auf meine beiden Polynome anwende, habe ich beide Male nach dem ersten Schritt die vier L_1 mit jeweils einem Element. Dann ist's wohl aus und ich habe eine vierelementige Primmenge und damit ein vereinfachtes Polynom mit 4 Klauseln.

Stimmt das soweit, oder habe ich mich da verrechnet? (Die Aufgabe bringt ja 6 Punkte und da kommt mir meine Rechnung etwas kurz vor)

Nikolas

PDF/PNG-Vorlagen Hypercube und PLA (2 Antworten)

Tobias Nopper — Mon, 10 Dec 2007 16:19:20 +0100

Anbei die Vorlagen zu Aufgabenblatt 8.

Grüße
Tobias Nopper

psi ( nicht g)=? (2 Antworten)

Nikolas — Thu, 06 Dec 2007 00:43:55 +0100

Hallo

Ich sitze gerade an Aufgabe 2 und habe ein kleines Problem die Definition von psi (nicht g) zu verstehen.
Dieses (neg g) ist ein boolscher Ausdruck, den ich in eine Interpretationsfunktion stecken kann. Für den Fall dass g ein einfach Element ist, habe ich eine Abbildung von BE(X_1) -> B_1.
Auf S.4 (7.3) steht dann:

psi (nicht g)= nicht* (psi (g)) wobei das nicht* in B_n zu verstehen ist. Im Fall n=1 ist dieses nicht* (a) dann doch 1-a, oder habe ich da jetzt was durcheinander gebracht?

Nikolas

Musterlösung der Zettel (8 Antworten)

Nikolas — Mon, 07 Apr 2008 10:58:44 +0200

Können Normalsterbliche auch die Musterlösung bekommen, oder kommen da nur die Tutoren dran? Ich hab beim letzten Zettel leider nicht alles mitgeschrieben und sauber getexte Lösungen wären schon sehr praktisch für die Klausurvorbereitung.

Nikolas