Sitzung: Jeden Freitag in der Vorlesungszeit ab 16 Uhr c. t. im MAR 0.005. In der vorlesungsfreien Zeit unregelmäßig (Jemensch da?). Macht mit!

TechGI 2 (Bachelor): Unterschied zwischen den Versionen

K (Klausurbox)
(spam comment removed in database)
Zeile 1: Zeile 1:
{{Vorlage:KlausurBox|titel=|klausurliste=
+
spamlinks administratively removed in database.
<!-- Bitte hier als Liste einfügen. -->
 
* [http://docs.freitagsrunde.org/Klausuren/TechGI_2/klausurtechgiss2007.pdf 2007 Klausur]
 
* [http://docs.freitagsrunde.org/Klausuren/TechGI_2/TechGI2_2010.1_Gedaechnisprotokoll.pdf 2010 Gedächtnisprotokoll]
 
}}
 
 
 
 
 
 
 
'''Technische Grundlagen der Informatik 2: Rechnerorganisation''' ist eine Pflichtveranstaltung im zweiten Semester des [[Lehrveranstaltungen Informatik|Studiengangs Informatik]] nach neuer [[StuPO Informatik|Bachelor-StuPO]]. Sie besteht aus 2 SWS [[Vorlesung]] und 2 SWS [[Übung]] und entspricht 6 [[ECTS]]-Leistungspunkten.
 
 
 
== Inhalt ==
 
 
 
SS 2008
 
http://rosw.cs.tu-berlin.de/lehre/techgi2/ -> tot
 
 
 
SS 2009:
 
* Codes: Codesicherung (längs-/quer-/kreuz-Paritätsbildung; CRC)
 
* Zahlensysteme: Horner-Schema; Dualzahlen; vorzeichenbehaftete Dualzahlen (insbesondere 2er-Komplement); Festpunktzahlen; Gleitpunktzahlen
 
* Arithmetik mit Dualzahlen: Addition, Subtraktion, Multiplikation (mit Ergebniskorrektur; Booth-Algorithmus), Division (mit/ohne Zurückstellen), Prozessorstatusbits
 
* Assemblerprogrammierung am Beispiel des VIPs: Assemblergrundlagen; Adressierungsarten (speicherdirekte; Direktoperand; speicherindirekte; indizierte); Assemblierung; Disassemblierung; Unterprogramme und Stackbenutzung; Ein-/Ausgabe (Hanshaking; Polling/Busy-Waiting)
 
* Mikroprogrammierung beim VIP (Zustandsgraphen; PLA-Tabelle)
 
* Grundlagen: RISC am Beispiel des MIPS (Fließbandverarbeitung/Pipelining)
 
 
 
== Klausurthemen SoSe 2009 ==
 
 
 
* CRC-Sicherung: für vorgegebene Bitfolge und Generatorpolynom Prüfbits berechnen und zu sendende Bitfolge angeben
 
* Multiplikation zweier 2K-Zahlen mittels Booth-Algorithmus
 
* Zustandsgraphen für neuen VIP-Befehl erstellen (ein Shift-Left-Befehl wobei der Direktoperand angibt, um wie viele Bits AC geshiftet werden soll)
 
* PLA-Tabelle anhand eines gegebenen Zustandsgraphen erstellen und nennen um welchen Befehl es sich handelt (LDX@)
 
* gegebenes Assemblerprogramm mittels Registertransferoperationen (AC := ... usw.) beschreiben, dabei Labels der Speicherstellen in Zahlen umwandeln
 
* Assemblerprogramm schreiben, welches die Groß-/Kleinschreibung einer Zeichenkette umkehrt (alle Zeichen durchlaufen, Bit 4 kippen und Ergebnis woanders hinspeichern)
 
* Festpunktdualzahldarstellung mit 3 Vorkommastellen und 1 Nachkommastelle: Wertebereich und Abstand zweier benachbarter Zahlen angeben
 
* Ergebnis des Befehl NEG für 0x8000 angeben einschließlich Statusbits und Interpretation des Ergebnisses
 
* Was ist ein Interrupt? Wie funktioniert die Interrupt-Technik?
 
 
 
== Tipps und nützliche Infos ==
 
ISIS SS2011 : https://www.isis.tu-berlin.de/course/view.php?id=4553 -> PW TechGI2ss2011
 
 
 
ISIS SS2010 : https://www.isis.tu-berlin.de/course/view.php?id=3011 -> PW tECHgi2ss2010
 
 
 
* Die Veranstaltung setzt sich Größtenteils mit dem Aufbau und der Programmierung des MIPS zusammen. Die dabei angewandte Assembler und Mikroprogrammierung ist nicht jedermanns Sache. Es lohnt sich auf jeden Fall ein gutes Buch über Assemblerprogrammierung im Allgemeinen oder die Dokumentation zum MIPS im Speziellen, zu konsultieren. --[[Benutzer:Bmay|Bmay]] 21:56, 17. Jan. 2009 (UTC)
 
* Da der Simulator für den MIPS im Laufe des Semesters um einige Assemblerbefehle erweitert wird, kann es von Vorteil sein, sich den bereits erweiterten Simulator eines Student aus höherem Semester zu organisieren, um flüssigeres Arbeiten zu ermöglichen (ROLM ist manchmal echt nützlich!) --[[Benutzer:Bmay|Bmay]] 21:56, 17. Jan. 2009 (UTC)
 
* Anmerkung zur obigen Anmerkung: Es handelt sich nicht um einen MIPS-Simulator. Die Software nennt sich VIP ("Virtueller Informatik Prozessor") und simuliert einen einfachen Rechner nach Von-Neumann-Architektur.--[[Benutzer:Stefan|Stefan]] 17:32, 30. Jul. 2009 (CEST)
 
 
 
== Persönliche Kommentare ==
 
 
 
 
 
[[Kategorie: Lehrveranstaltungen]]
 
__NOTOC__
 

Version vom 2. Januar 2012, 17:55 Uhr

spamlinks administratively removed in database.