Fachschaft Informatik - Benutzerbeiträge [de]

Tanzen

2017-04-16T09:03:34Z

78.54.103.248: /* Exkursionen */

Die Mitglieder der '''Tanz-AG''' treffen sich wöchentlich zu einem Tanzabend. Getanzt werden die gängigen Gesellschaftstänze, i. e. Standard, Latein, Discofox und Salsa. Das Tanzniveau ist natürlich unterschiedlich – Hauptsache, alle haben Spaß und lernen voneinander. Hierbei besteht auch die Möglichkeit zum gezielten Lernen voneinander.

== Termin ==

Wir treffen uns (noch) Sonntags, 18-20 Uhr, in R-031.
Wenn ihr kommt, denkt bitte daran, euch beim Pförtner ein- und auszutragen.

Dudelt bitte! Das Dudel ist offen bis zum 23.04.2017 um 23:59 Hamburger Zeit.

Termin Dudel:
https://dudel.mafiasi.de/AGTanzenSS17/

== Ansprechpartner ==

* August 5see
* Louis 4kobras

== Exkursionen ==

Quasi als "Abschlussprüfung" hat die Tanz-AG, nachdem ein gewisses Grundrepertoire an Figuren gelernt war, eine Tanzschule besucht und sich da unter's Volk gemischt. Diese Exkursion wurde überwiegend positiv wahrgenommen und wird wahrscheinlich bei Gelegenheit wiederholt.

=== SoSe 17 ===

Auch wenn nicht als AG, so ging eine Zeit lang der Tanz in den Mai über den Mailverteiler. Einige Menschen treffen sich an diversen Orten, um gemeinsam in den Mai zu tanzen.

=== WiSE 16/17 ===

Wir besuchten die Tanzschule Riemer in Wedel. Dort fand ein Tag der offenen Tür statt, welcher zeitlich gut mit dem Erreichen eines nennenswerten Levels zusammenpasste. Die regelmäßigen AG-Teilnehmer trafen sich dort. Es wurde sowohl das Tanzen selbst als auch die Tanzschule vorgestellt, jedoch nur als Programmpunkt als Teil eines langen, angenehmen und unterhaltsamen Tanzabends.

== Sonstiges ==

=== Etherpad mit Songliste ===

https://ep.mafiasi.de/p/AG-Tanzen

=== Hymne (Legacy) ===

Abgeändert von [http://www.songtexte.com/songtext/dschinghis-khan/moskau-4bd8776a.html Moskau Moskau]

Oskar, Oskar

Wirf die Gläser an die Wand

Ikum ist ein schönes Land

Ho ho ho ho ho, hey

Oskar, Oskar

Deine Seele ist so groß

Nachts da ist der Teufel los

Ha ha ha ha ha, hey

== Mailingliste ==

* [https://mailhost.informatik.uni-hamburg.de/mailman/listinfo/ag-tanzen Mailmanpage]

[[Kategorie:Arbeitsgemeinschaft]]

Tanzen

2017-04-16T09:03:13Z

78.54.103.248: /* Ansprechpartner */

Gedächtnisprotokoll RS11-1

2011-02-15T16:56:27Z

78.54.103.93:

Rechnerstruktur Klausur, WS 10/11, 1. Termin, Freitag, 14.02.2011

[[Gedächtnisprotokoll_RS11-1_Lösung|Lösung]]
<pre>
ANMERKUNG: Es gab insgesamt 100 Punkte zu erreichen.
Ich hab keine Ahnung ob die Reihenfolge der Klausur stimmt, bei einigen Ankreuzsachen bin ich auch nicht 100% sicher.
</pre>
== Aufgabe 1 ==

Wandeln Sie folgende Zahl 2471 in das 2er, 8er, 16er und 32er System um.

== Aufgabe 2 ==

Geben Sie 0,75 mit 4 Vor- und Nachkommastellen im Binärsystem an.
Geben Sie die -Zahl an.
(Zweierkomplement)

== Aufgabe 3 ==

Geben Sie die Entropie eines Würfelwurfes an.

Geben Sie die Entropie eines Würfels an, bei dem eine 6 die Wahrscheinlichkeit p = 1/2 hat, die anderen sind p = 1/10

== Aufgabe 4 ==

Gegeben sind ein paar Hamming Codes

0000001
0001111 (oder so)
1110000 (oder so)
1111111

Was ist der Minimalabstand?

<pre>
[] zyklischer Code?
[] einschrittiger Code?
[] Blockcode?
[] Binärcode?
[] erkennt 3 bit fehler?
[] korrigiert 1 bit fehler?
[] erkennt 4 bit fehler?
[] korrigiert 1 bit und erkennt 3 bit
[] korrigiert 1 bit und erkennt 4 bit
</pre>

== Aufgabe 5 ==

Kann jede Schaltung gebaut werden durch
<pre>[]nur AND und OR
[]nur NOT und AND
[]nur OR
[]nur NOR</pre>

?

== Aufgabe 6 ==

Wie viele binäre Funktionen mit 3 binären Veränderlichen gibt es?

Wie viele Funktionen der art f(0,0,0) = 0 gibt es?

== Aufgabe 7 ==

Für die binären Veränderlichen a und b geNANDet, geben sie bitte folgendes an:

a) disjunktive Form
b) disjunktive Minimalform
c) konjunktive Form

== Aufgabe 8 ==

Entwerfen Sie einen zyklisch einschrittigen Code mit 4 Codewörtern.
Bauen Sie für diesen ein Zustandsdiagramm.
Geben sie Funktionen für die Folgezustände an.
Bauen Sie eine funktionierende Schaltung mit Flipflops

== Aufgabe 9 ==

Gegeben ist ein Taktsignal und ein Eingangssignal.

Zeichnen Sie das Signal eines vorderflankengesteuerten, rückflankengesteuerten und pegelgesteuerten Flipflops (ohne Verzögerung btw)

== Aufgabe 10 ==

Gegeben ist folgendes Flipflop.. (in etwa das aus dem RS Prak, außer dass am Anfang der Input nicht geANDet, sondern geORt wird.)
Geben Sie die Zustande für x=0 und x=1 an (Startzustand ist 0000).

Was passiert, wenn das flankengesteuerte Flipflop durch ein pegelgesteuertes ersetzt wird?

== Aufgabe 11 ==

Gegeben sei folgende Zustandstabelle

<pre>a1 | a0 | b1 | b0 | Y
-----------------------
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0</pre>

Basteln Sie für Y ein KV Diagramm.
Finden Sie Schleifen und geben Sie die disjunktive Minimalform an.
Was wird mit dieser Funktion berechnet?

== Aufgabe 12 ==

Hier ist das Bild einer CMOS Schaltung.

Welche Funktion wird damit berechnet?

<pre>a)
b)
c)
d)
e)
f)
g)
h) eine andere Funktion</pre>

== Aufgabe 13 ==

Was ist RISC, was ist CISC?
Was kennzeichnet sie?
Was wird bei Intels x86 benutzt?

== Aufgabe 14 ==

Carry Flag
Overflow Flag

Was wird bei den folgenden Berechnungen gesetzt, CF oder OF? (oder keins meiner Meinung nach)

<pre>0x00000001 + 0x00000002
0x00000001 + 0xFFFFFFFF
0xFFFFFFFE + 0x80000000
bla noch eine addl
0x00000002 - 0x00000001
0x00000001 - 0x00000002
bla noch eine subl</pre>

== Aufgabe 15 ==

Funktion: W = (2*A*B)/(A+B)

Schreiben Sie für 1-Adress und 2-Adress den Code (Tabelle mit Funktionen war gegeben)

== Aufgabe 16 ==

Hier sehen Sie Assemblercode für ein C Programm, das rekursiv eine Multiplikation zweier Zahlen berechnet

<pre>int wsdw(int a, int b) {
if (b == 0) {
return 1;
} else {
return wsdw(a, b-1) * a;
}
}</pre>

Kommentieren Sie den Code.

Zeichnen Sie den Stack bei Aufruf von wdsw(2,3).

Wie viele Bytes werden bei wsdw(8,2) benutzt?

Was passiert bei wsdw(-1,2)?

[[Kategorie:Gedaechtnisprotokoll|RS11-1]]

Gedächtnisprotokoll RS11-1 Lösung

2011-02-15T16:55:25Z

78.54.103.93: Die Seite wurde neu angelegt: Lösung der Rechnerstruktur-Klausur, WS 10/11, 1. Termin, Freitag, 14.02.2011 == Aufgabe 1 == Erstmal in 2er umwandeln: 2471 = 2048 + 256 + 128 + 32 + 4 + 2 + 1 = 1001...

Lösung der Rechnerstruktur-Klausur, WS 10/11, 1. Termin, Freitag, 14.02.2011

== Aufgabe 1 ==
Erstmal in 2er umwandeln: 2471 = 2048 + 256 + 128 + 32 + 4 + 2 + 1 = 1001101001112

8er sind dann jeweils 3 Ziffern in einer, 16er 4 Stück und 32 sind 5 Stück (jeweils von rechts aus):

100_110_100_1112 = 46478

1001_1010_01112 = 9a716

00010_01101_001112 = 2d732

== Aufgabe 2 ==
0000.1100 (1/2 + 1/4)

2-Komplement erstellen ist derselbe Weg, ob mit oder ohne Komma.

0000.1100, umkippen -> 1111.0011, ein addieren -> 1111.0100.

Probe: 0000.1100 + 1111.0100 = 10000.0000. Passt.

== Aufgabe 3 ==
Entropie = Informationsgehalt in Bit.

Man braucht bei Gleichverteilung log2(6) Bits = 2.585 Bits.

Für den gezinkten Würfel ist die Formel schwieriger: -(5 * (1/10 * log2(1/10)) + 1/2 * log2(1/2)) = 2.16

Bzw. man braucht 1 Bit um zu entscheiden: 6 oder was anderes (gleiche WS!) und in der Hälfte der Fälle log2(5) weitere Bits für 1..5.

== Aufgabe 4 ==
Minimal-Abstand vom Code ist 3 (mindestens 3 Bits muss man Kippen um von einem Codewort zu einem anderen zu kommen)

[?] zyklischer Code? (keine Ahnung)

[] einschrittiger Code? (Nein, Abstand ist ja größer)

[X] Blockcode? (ja, da alle Codewörter gleich Lang)

[X] Binärcode? (ist doch aus 0en und 1en gebaut)

[] erkennt 3 bit fehler? (nein. Was ist 1111100?)

[X] korrigiert 1 bit fehler? (ja, weil Mindestabstand > 1*2)

[] erkennt 4 bit fehler? (nein)

[] korrigiert 1 bit und erkennt 3 bit (nein, erkennt nur 2 bits)

[] korrigiert 1 bit und erkennt 4 bit (nein, erkennt nur 2 bits)

== Aufgabe 5 ==
[]nur AND und OR (nein, bau damit mal ein NOT)

[X]nur NOT und AND (NAND kann das bekanntermaßen)

[]nur OR (nein, bau damit mal ein NOT)

[X]nur NOR (NOR kann es ebenso wie NAND)

== Aufgabe 6 ==
2^(2^3) = 2^8 = 256

Genau die Hälfte dieser Funktionen hat f(0,0,0) = 0, also 128.

== Aufgabe 7 ==
a) a NAND b = ~a OR ~b

b) dasselbe

c) dasselbe

Aufgabe vermutlich falsch.

== Aufgabe 8 ==
00,01,11,10
<pre>
a b a+ b+
0 0 0 1
0 1 1 1
1 0 0 0
1 1 1 0
</pre>
f(a,b) = (b, ~a)

2 FlipFlops. Das erste davon mit negiertem Ausgang. a -> FF0 -> b+, b -> FF1 -> a+

[[Kategorie:Gedaechtnisprotokoll|RS11-1]]

Notenberechnung

2009-09-10T18:11:24Z

78.54.103.58: Die Seite wurde neu angelegt: Für Diplomer berechnet sich die Endnote wie folgt: Es gibt insgesamt 5 Prüfungen, die zu gleichen Teilen in die Endnote einfließen: * Grundlagen von Informatik-Syst...

Für Diplomer berechnet sich die Endnote wie folgt:

Es gibt insgesamt 5 Prüfungen, die zu gleichen Teilen in die Endnote einfließen:
* Grundlagen von Informatik-Systemen
* Theoetische Informatik
* Schwerpunkt
* Ergänzungsfach
* Diplomarbeit

Um die Note in einer dieser Prüfungen zu ermitteln, wird aus den ungerundeten Noten der jeweiligen Teilprüfungen das arithmetische Mittel gebildet und nach der ersten Nachkommastelle abgeschnitten (abgerundet).
Dasselbe Verfahren kommt für die Berechnung der Endnote zur Anwendung.

Beispiel:
* Grundlagen von Informatiksystemen
** Technische Informatik - DKR - 2.3
** Angewandte Informatik - CGB - 2.0
** Praktische Informatik - SNN - 3.7
** Mittelwert ist 8.0/3 = 2.6666666 = 2.6

* Theoretische Informatik
** LOS - 1.7
** AUK - 2.3
** PNL - 1.7
** Mittelwert ist 5.7/3 = 1.90000 = 1.9

* Schwerpunkt
** Prüfung - 2.3
** Mittelwert ist 2.3/1 = 2.30000 = 2.3

* Ergänzungsfach
** 1. Prüfung = 4.0
** 2. Prüfung = 2.3
** Mittelwert ist 6.3/2 = 3.15000 = 3.1

* Diplomarbeit
** Erstgutachter - 1.7
** Zweitgutachter - 2.0
** Mittelwert ist 3.7/2 = 1.85000 = 1.8

* Endnote (2.6 + 1.9 + 2.3 + 3.1 + 1.8) / 5 = 11.7/5 = 2.34000 = 2.3

Am Ende wird diese numerische Endnote noch in Textform übersetzt:
* 1.0 bis 1.0 - ausgezeichnet
* 1.1 bis 1.5 - sehr gut
* 1.6 bis 2.5 - gut
* 2.6 bis 3.5 - befriedigend
* 3.6 bis 4.0 - ausreichend

Implementierung:
<code>
#!/usr/bin/perl

sub mittel {
my $note = 0;
my $n = 0;
foreach my $teilnote (@_) {
$note += $teilnote;
$n += 1;
}
$note = int($note * 10 / $n) / 10;
return $note;
}

my $endnote = mittel(
mittel(2.3, 2.0, 3.7),
mittel(1.7, 2.3, 1.7),
mittel(2.3),
mittel(4.0, 2.3),
mittel(1.7, 2.0)
);

print "$endnote\n";
</code>