Fachschaft Informatik - Benutzerbeiträge [de]

Diskussion:GameMaker AG

2011-03-23T20:55:21Z

79.221.102.15:

== Ein ersthaftes Projekt ==

Hallo, Leute! Schön, dass ihr hier reinschaut. Wir wollen was sammeln:

Ideen zu einem ernsthaften Spiel:

* Die Welt besteht aus Blöcken (Nein, kein Minecraft!)
* Lightmapping lässt die Blöcke klasse aussehen
* Der Spieler ist ... ein Mensch ... oder eine Kugel ... oder beides
* Er soll wie in Mirror's Edge an den Wanden herumlaufen, vielleicht auch etwas extremer, wie in Matrix

* Ziel: Checkpoints absolvieren
* Selber Sachen bauen (z.B. Brücken)

[http://ubuntuone.com/p/em2/ Zum Lightmapping]

Andere Ideen?

----

== Unser richtiges Spiel ==

Aus dem letzten Treffen ging eine Tendenz zu Real Time Strategy hervor.
Jeder möge bitte bis zum 25. Überlegungen zum Genre anstallen, wir kümmern uns dann am Anfang des Treffens gleich um die Auswahl.

Vorlage:Aktuelles

2010-03-09T01:11:12Z

79.221.152.15:

* '''Mo, 1.3.2010''' - [http://uxhh.de/roundtable uxHH meets HIIForum]
* '''jeden Do ab 20 Uhr''' - [[Musik-AG]] (R-031)
* '''Mo, 22.03.2010''' - [[FsrProtokoll08032010|FSR-Party]] (16:30, c.t.)
* '''Fr, 19.03.2010''' ab '''16 Uhr''' - [[Spiele-AG|Spieleabend]]
* '''Mo, 19.04.2010''' - [[Vollversammlung |Vollversammlung]]

Vorlage:Aktuelles

2010-03-09T01:08:14Z

79.221.152.15:

* '''Mo, 1.3.2010''' - [http://uxhh.de/roundtable uxHH meets HIIForum]
* '''jeden Do ab 20 Uhr''' - [[Musik-AG]] (R-031)
* '''Mo, 22.03.2010''' - [[FsrProtokoll08032010|FSR-Party]] (16:30, c.t.)
* '''Fr, 19.03.2010''' ab '''16 Uhr''' - [[Spiele-AG|Spieleabend]]

Vorlage:Protokolle

2010-03-09T01:06:57Z

79.221.152.15:

* ''' 22.02.2010 ''' [[FsrProtokoll22022010|FSR-Party-Protokoll]]
* ''' 08.03.2010 ''' [[FsrProtokoll08032010|FSR-Party-Protokoll]]
* ''' 02.11.2009 ''' [[VV-Protokoll vom 02.11.2009|VV-Protokoll]]

SSH

2009-03-22T13:43:01Z

79.221.191.150: /* Secure SHell */

= Secure SHell =
=== hosts ===
ikum: rzdspc10.informatik.uni-hamburg.de

Das regionale Rechenzentrum (rrz) hat seinen ssh-Server abgeschaltet, weil den niemand benötigte...
==== Konfiguration ====
Die ~/.ssh/config enthaelt die Konfiguration fuer deinen SSH Client. Dort kann man viele tolle Sachen machen, zB muss man nicht immer <code>ssh rzdspc10.informatik.uni-hamburg.de</code> machen, sondern bspw. <code>ssh fbi</code>. Das ist gut.

Mit folgendem Text in deiner ~/.ssh/config kannst du das auch:
<pre>
Host fbi
User 3leet
ForwardX11 yes
HostName rzdspc10.informatik.uni-hamburg.de
DynamicForward 7777
#LocalForward 6631 linuxprint.informatik.uni-hamburg.de:631
</pre>

Neben dem einfachen "ssh fbi" hast du nun durch <pre>DynamicForward</pre> dauch einen lokalen SOCKS Proxy zum [[Tunneln]].
Wenn du mehr tolle Sachen mit deiner SSH-Config-Datei machen willst, schau dir <pre>man ssh_config</pre> an.

==== zu anderen Hosts ====
Mit Hilfe einer geeigneten ~/.ssh/config kann man von zu Hause aus sich bequem zu Hosts verbinden, die nicht direkt zugaenglich sind:
<pre>
Host rzdspc*
User 4winter
ProxyCommand ssh 4winter@rzdspc10.informatik.uni-hamburg.de /opt/bin/netcat %h %p 2> /dev/null
</pre>

netcat ist allerdings meistens einfach als <pre>netcat</pre> oder <pre>nc</pre> ansprechbar. In Debian ist netcat im Paket <pre>netcat-openbsd</pre> enthalten.

Und nu:
<pre>
teythoon@europa$ ssh rzdspc6
Last login: Sun Oct 7 14:05:16 2007 from rzdspc10.inform
Sun Microsystems Inc. SunOS 5.10 Generic January 2005

Willkommen auf der SUNW,Sun-Fire-V445 rzdspc6.informatik.uni-hamburg.de

Last cluster login: Sun Oct 7 14:03:05 on rzdspc6
rzdspc6$
</pre>

=== Public-Key Authentifizierung ===
Vom Laptop im Netz des Informatikum anmelden, ohne jedesmal das Passwort eingeben zu müssen?
Geht auch, und ist dabei trotzdem noch sicher!
Auf dem eigenen Laptop muss zuerst ein Public/Private-Schlüsselpaar erstellt werden. Das funktioniert durch das Programm "ssh-keygen" und sieht dann etwa so aus:
<pre>
olli@desktop:~$ ssh-keygen
Generating public/private rsa key pair.
Enter file in which to save the key (/home/olli/.ssh/id_rsa):
Enter passphrase (empty for no passphrase):
Enter same passphrase again:
Your identification has been saved in /home/olli/.ssh/id_rsa.
Your public key has been saved in /home/olli/.ssh/id_rsa.pub.
The key fingerprint is: bla bla
olli@desktop:~$
</pre>
Man kann alle Abfragen einfach mit Enter bestätigen.
Nun muss man dem Server, in diesem Fall rzdspc10, nur noch eine Kopie des Schlüssels zukommen lassen. Das funktioniert vom Laptop aus über ssh-copy-id:
<pre>
ssh-copy-id -i ~/.ssh/id_rsa.pub 7bestman@rzdspc10.informatik.uni-hamburg.de
Password: *passwort*
bla bla bla
</pre>
der Parameter -i gibt hierbei den public-Schlüssel an...
Falls man das Programm ssh-copy-id nicht hat (fehlt z.B. auf rzdspc10 und den anderen), kann man den Vorgang auch per Hand durchführen. Man kopiert die Datei "~/.ssh/id_rsa.pub" vom Client, also da wo man sie erstellt hat, auf den Zielrechner, loggt sich dann an dem Zielrechner ein und kopiert den Inhalt ans Ende der Datei ~/.ssh/authorized_keys. "cat mein-key.pub >> ~/.ssh/authorized_keys" auf dem Server ausgeführt reicht dann.

=== expect ===
Expect ist ein kleines Programm, was einen Prozess startet und auf Ausgaben dieses Prozess wartet, um dann Eingaben an den Prozess zu senden. Nun kann man expect nutzen um ein einfaches "login"-Script für die UHH-Firewall zu schreiben, da dort Public-Key Authentifizierung nicht möglich ist.

Nachteil ist natürlich, dass das eigene '''Passwort im Klartext''' im Script zu finden ist. Wenn einen das nicht stört, dann kann man sich ''expect'' installieren und folgendes in eine Datei schreiben:
<pre>
#!/usr/bin/expect -f

set host "10.1.1.10"
set user "3leet@inf"
set pass "geheimes-pw"

spawn ssh -l "$user" "$host"

expect {
"Are you sure you want to continue connecting" {
send "yes\n"
exp_continue
}
"password:" {
send "$pass\n"
interact
}
}

exit
</pre>

nun einfach ausführbar machen und sich ganz fix ohne Passwortabfrage einloggen
chmod +x meine-datei
./meine-datei

=== Nützliche "Tricks" ===
Mit Hilfe des Port Forwadings kann man auch von Zuhause aus zb das [http://www.oclc.org/ Online Computer Library Center] oder die [http://portal.acm.org/dl.cfm ACM Digital Library] durchstöbern:

<code>ssh -L 2222:wwwcache.rrz.uni-hamburg.de:81 <username>@rzdspc10.informatik.uni-hamburg.de</code>

und dann im Browser als Proxy "localhost" mit Port 2222 eintragen. Nachdem man die Verbindung wieder getrennt hat natürlich nicht vergessen die Proxyeinstellungen im Browser wieder zurückzusetzen.

=== Probleme ===
* scp will nicht weil Leerzeichem im Pfad/ im Dateinamen sind:
den Pfad in Hochkomma <code>'</code> setzen oder vor die Leerzeichen ein Backslash<code>\</code>.

'''Zwei äquivaltente Beispiele:'''
Beispiel#$ <code>scp ~/Pfad/z\ u\ r/Datei/Filename\ mit\ Leerzeichen 4user@rzdspc10:~/Zielpfad\ mit\ Leerzei\ chen/fuer/die/Datei/. </code>

Beispiel#$ <code>scp '~/Pfad/z u r/Datei/Filename mit Leerzeichen' 4user@rzdspc10:'~/Zielpfad mit Leerzei chen/fuer/die/Datei/.' </code>

* das Kopieren vieler kleiner Dateien dauert ziemlich lange?
On-the-fly archivieren und entpacken hilft:
<pre>ssh <mein-host> 'tar -c /mein/ordner/mit/kleinen/dateien | gzip' | gzip -d | tar -xv</pre>

Mit dem Schalter -z Spart man sich die beiden gzip Kommandos.
<pre>ssh <mein-host> "tar -cz /mein/ordner/mit/kleinen/dateien" | tar -xzv</pre>

Ausserdem kann man bei tar noch das Zielverzeichnis angeben und eventuell eine schnellere Verschlüsselung für ssh benutzen. Bei langsamen Rechnern und hoher Bandbreite macht es Sinn, auf die Kompression zu verzichten.

<pre>ssh -c blowfish <mein-host> "tar -c /mein/ordner/mit/kleinen/dateien" | tar -xv -C /hier/hin/</pre>

[[Kategorie:dba]]

Benutzer Diskussion:79.221.197.142

2009-02-09T19:41:56Z

79.221.197.142: Die Seite wurde neu angelegt: Bei Fragen: 7bestman@inf

Bei Fragen: 7bestman@inf

Gedächtnisprotokoll SE-3FP09-1

2009-02-09T19:41:25Z

79.221.197.142:

=== Softwareentwicklung III - Funktionale Programmierung, Klausur 1 WS08/09 ===

Bearbeitungszeit: 120 Minuten

Insgesamt 70 Punkte, für jede Aufgabe insgesamt 10

==== Aufgabe 1 - Auswerten und Notation ====

* Zu welchen Werten evaluieren die folgenden Ausdrücke?

(* (- 6 5) 2)
(car '(((Foo) bar) bla))
(cdr '(((Noch) so) ein Ausdruck))
(map car '((1 . 1) (1 . 2) (1 . 3)))
(filter number? '(#t drei "vier" 42 (1 2)))

* Wandeln Sie die folgenden Ausdrücke in Scheme um (LaTeX scheint im Wiki nicht zu funktionieren?):
1 - 4 * 3 + 2
\sqrt{1 - \cos^2 3.1414}
...

==== Aufgabe 2 ====

* Was sind Vor- und Nachteile der Infix- bzw. Präfixnotation und geben sie jeweils ein Beispiel an?
* Welche Notation wird in Scheme verwendet

==== Aufgabe 3 - Rekursion ====

* Definieren sie eine Funktion, die die Länge einer Liste allgemein-rekursiv berechnet.
* Definieren sie eine Funktion, die die Länge einer Liste endrekursiv berechnet.
* Wo liegen die Unterschiede zwischen Endrekursiv und Allgemeinrekursiv und warum ist die Endrekursion besser?

...noch mehr glaub ich, Ideen?

==== Aufgabe 4 - Eigene Datenstruktur ====
Diese Aufgabe findet sich in ähnlicher Form in den Klausurvorbereitungen mit dem Umrechnen von Längenangaben.

* Definieren Sie eine Datenstruktur für Geldbeträge, so dass jeder Geldbetrag z.B. eine zweielementige Liste aus Betrag (Zahl) und Währung (Symbol) ist. Schreiben sie eine Funktion, die so einen Datensatz erzeugt:
(make-deposit 5 'Euro) -> (5 Euro)

* Schreiben sie Zugriffsfunktionen auf den Wert und die Einheit
(amount-of x) -> 5
(currency-of x) -> Euro

* Schreiben sie eine Funktion, die einen Geldbetrag mit einem gegebenen Faktor multipliziert.
(multiply-deposit x 3) -> 15 Euro

* Gegeben ist eine Umrechnungstabelle mit Paaren in der Form:
(define *Kurse* '(
; Wert der Währung in Euro
(0.15 . NOR)
(0.71 . USD)
(1.00 . Euro))

* Schreiben sie eine Funktion, die einen Geldbetrag in Euro umgewandelt werden kann:
(deposit->Euro '(10 USD)) -> 7.10

* Schreiben sie eine Funktion deposit+ die zwei Geldbeträge addiert
(deposit+ '(10 USD) '(2.10 Euro)) -> (10 Euro)

==== Aufgabe 5 - Funktionen höherer Ordnung ====
Funktionen höherer Ordnung - hier sollte man wo möglich apply, reduce, map, filter etc. pp. benutzen. Alles unter Zuhilfenahme der Funktionen, die man in der Aufgabe 4 geschrieben hat.

* Die fiktive Problem-Person in der Aufgabe hat verschiedene Währungen in ihrer Kasse. Sie möchte wissen, wieviel die Beträge in Euro Wert sind. Schreiben sie eine Funktion, die eine Liste mit Währungen in Euro Umwandelt.
(Kasse->Euro '( (10 USD) (2.10 Euro))) -> ( (7.10 Euro) (2.10 Euro) )

* Nun möchte der Typ wissen, wieviel Geld insgesammt in seiner Kasse vorhanden ist.
(betrag '( (10 USD) (2.10 Euro) )) -> (10 Euro)

* Jetzt ist die Frage nach allen Beträgen in einer bestimmten Währung
(betragWährung '( (10 USD) (2.10 Euro) ) 'USD ) -> ((10 USD))

* Jetzt ist die Frage nach der Summe des Betrags in einer bestimmten Währung in Euro.
(betragWährungSumme '( (10 USD) (2.10 Euro) ) 'USD ) -> (7.10 Euro)

* Was ist eine Funktion höherer Ordnung?

==== Aufgabe 6 - CLOS ====

*Definieren Sie eine Klasse für Messgeräte, und eine dazugehörige generische Funktion messwert-auslesen. Definieren Sie weiterhin Klassen für:
** Thermometer, die die Temperatur messen
** Barometer, die den Luiftdruck messen
** Regenmesser, die die Regenmenge messen
** eine Wetterstation, die alles drei misst

* Begründen Sie ihre Klassenhierarchie.

* Beschreiben Sie das Konzept der Methodenpräzedenzlisten und begründen Sie, warum diese in CLOS nötig sind.

* Beschreiben Sie die möglichen Methodenkombinationen, auch anhand des vorliegenden Beispiels (Messgeräte).

==== Aufgabe 7 - Prolog-in-Scheme ====

Gegeben sind ein paar Relationen, etwa wie folgt:

(kamera kamera-id name hersteller zoom auflösung)
(anbieter anbieter-id name foo bar lieferzeit garantiedauer)
(angebot kamera-id anbieter-id preis)

sowie ein paar Beispieltupel mit etwa acht Angeboten für drei verscheidene Kamera und drei oder vier Hersteller, die alle untereinander durch die IDs verlinkt sind.

* Stellen Sie geeignete Anfragen:
** Preis einer Kamera mit 18-fachem Zoom
** Namen der Anbieter die eine Kamera mit Irgendwas verkaufen.
** Alle Kameras, die in max. einem Tag geliefert werden

* Was muss man beachten, wenn man funktionale Sprachelemente in Prolog-Programmen verwendet?

[[Kategorie: Gedaechtnisprotokoll|SE3]]

Gedächtnisprotokoll SE-3FP09-1

2009-02-09T19:37:54Z

79.221.197.142:

Gedächtnisprotokoll SE-3FP09-1

2009-02-09T19:33:54Z

79.221.197.142: /* Aufgabe 1 - Auswerten und Notation */

=== Softwareentwicklung III - Funktionale Programmierung, Klausur 1 WS08/09 ===

Bearbeitungszeit: 120 Minuten

Insgesamt 70 Punkte, für jede Aufgabe insgesamt 10

==== Aufgabe 1 - Auswerten und Notation ====

* Zu welchen Werten evaluieren die folgenden Ausdrücke?

(* (- 6 5) 2)
(car '(((Foo) bar) bla))
(cdr '(((Noch) so) ein Ausdruck))
(map car '((1 . 1) (1 . 2) (1 . 3)))
(filter number? '(#t drei "vier" 42 (1 2)))

* Was sind Vor- und Nachteile der Infix- bzw. Präfixnotation und geben sie jeweils ein Beispiel an?

* Welche Notation wird in Scheme verwendet

* Wandeln Sie die folgenden Ausdrücke in Präfixnotation um (LaTeX scheint im Wiki nicht zu funktionieren?):
1 - 4 * 3 + 2
\sqrt{1 - \cos^2 3.1414}
...

==== Aufgabe 2 ====

Hat jemand ein Tip, dann kann ich mich vielleicht wieder dran erinnern!?

==== Aufgabe 3 - Rekursion ====

* Definieren sie eine Funktion, die die Länge einer Liste allgemein-rekursiv berechnet.
* Definieren sie eine Funktion, die die Länge einer Liste endrekursiv berechnet.
* Wo liegen die Unterschiede zwischen Endrekursiv und Allgemeinrekursiv und warum ist die Endrekursion besser?

...noch mehr glaub ich, Ideen?

==== Aufgabe 4 - Eigene Datenstruktur ====
Diese Aufgabe findet sich in ähnlicher Form in den Klausurvorbereitungen mit dem Umrechnen von Längenangaben.

* Definieren Sie eine Datenstruktur für Geldbeträge, so dass jeder Geldbetrag z.B. eine zweielementige Liste aus Betrag (Zahl) und Währung (Symbol) ist. Schreiben sie eine Funktion, die so einen Datensatz erzeugt:
(make-deposit 5 'Euro) -> (5 Euro)

* Schreiben sie Zugriffsfunktionen auf den Wert und die Einheit
(amount-of x) -> 5
(currency-of x) -> Euro

* Schreiben sie eine Funktion, die einen Geldbetrag mit einem gegebenen Faktor multipliziert.
(multiply-deposit x 3) -> 15 Euro

* Gegeben ist eine Umrechnungstabelle mit Paaren in der Form:
(define *Kurse* '(
; Wert der Währung in Euro
(0.15 . NOR)
(0.71 . USD)
(1.00 . Euro))

* Schreiben sie eine Funktion, die einen Geldbetrag in Euro umgewandelt werden kann:
(deposit->Euro '(10 USD)) -> 7.10

* Schreiben sie eine Funktion deposit+ die zwei Geldbeträge addiert
(deposit+ '(10 USD) '(2.10 Euro)) -> (10 Euro)

==== Aufgabe 5 - Funktionen höherer Ordnung ====
Funktionen höherer Ordnung - hier sollte man wo möglich apply, reduce, map, filter etc. pp. benutzen. Alles unter Zuhilfenahme der Funktionen, die man in der Aufgabe 4 geschrieben hat.

* Die fiktive Problem-Person in der Aufgabe hat verschiedene Währungen in ihrer Kasse. Sie möchte wissen, wieviel die Beträge in Euro Wert sind. Schreiben sie eine Funktion, die eine Liste mit Währungen in Euro Umwandelt.
(Kasse->Euro '( (10 USD) (2.10 Euro))) -> ( (7.10 Euro) (2.10 Euro) )

* Nun möchte der Typ wissen, wieviel Geld insgesammt in seiner Kasse vorhanden ist.
(betrag '( (10 USD) (2.10 Euro) )) -> (10 Euro)

* Jetzt ist die Frage nach allen Beträgen in einer bestimmten Währung
(betragWährung '( (10 USD) (2.10 Euro) ) 'USD ) -> ((10 USD))

* Jetzt ist die Frage nach der Summe des Betrags in einer bestimmten Währung in Euro.
(betragWährungSumme '( (10 USD) (2.10 Euro) ) 'USD ) -> (7.10 Euro)

* Was ist eine Funktion höherer Ordnung?

==== Aufgabe 6 - CLOS ====

*Definieren Sie eine Klasse für Messgeräte, und eine dazugehörige generische Funktion messwert-auslesen. Definieren Sie weiterhin Klassen für:
** Thermometer, die die Temperatur messen
** Barometer, die den Luiftdruck messen
** Regenmesser, die die Regenmenge messen
** eine Wetterstation, die alles drei misst

* Begründen Sie ihre Klassenhierarchie.

* Beschreiben Sie das Konzept der Methodenpräzedenzlisten und begründen Sie, warum diese in CLOS nötig sind.

* Beschreiben Sie die möglichen Methodenkombinationen, auch anhand des vorliegenden Beispiels (Messgeräte).

==== Aufgabe 7 - Prolog-in-Scheme ====

Gegeben sind ein paar Relationen, etwa wie folgt:

(kamera kamera-id name hersteller zoom auflösung)
(anbieter anbieter-id name foo bar lieferzeit garantiedauer)
(angebot kamera-id anbieter-id preis)

sowie ein paar Beispieltupel mit etwa acht Angeboten für drei verscheidene Kamera und drei oder vier Hersteller, die alle untereinander durch die IDs verlinkt sind.

* Stellen Sie geeignete Anfragen:
** Preis einer Kamera mit 18-fachem Zoom
** Namen der Anbieter die eine Kamera mit Irgendwas verkaufen.
** Alle Kameras, die in max. einem Tag geliefert werden

* Was muss man beachten, wenn man funktionale Sprachelemente in Prolog-Programmen verwendet?

[[Kategorie: Gedaechtnisprotokoll|SE3]]

Gedächtnisprotokoll SE-3FP09-1

2009-02-09T19:30:21Z

79.221.197.142:

=== Softwareentwicklung III - Funktionale Programmierung, Klausur 1 WS08/09 ===

Bearbeitungszeit: 120 Minuten

Insgesamt 70 Punkte, für jede Aufgabe insgesamt 10

==== Aufgabe 1 - Auswerten und Notation ====

* Zu welchen Werten evaluieren die folgenden Ausdrücke?

(* (- 6 5) 2)
(car '(((Foo) bar) bla))
(cdr '(((Noch) so) ein Ausdruck))
(map car '((1 . 1) (1 . 2) (1 . 3)))

* Was sind Vor- und Nachteile der Infix- bzw. Präfixnotation und geben sie jeweils ein Beispiel an?

* Welche Notation wird in Scheme verwendet

* Wandeln Sie die folgenden Ausdrücke in Präfixnotation um (LaTeX scheint im Wiki nicht zu funktionieren?):
1 - 4 * 3 + 2
\sqrt{1 - \cos^2 3.1414}
...

==== Aufgabe 2 ====

Hat jemand ein Tip, dann kann ich mich vielleicht wieder dran erinnern!?

==== Aufgabe 3 - Rekursion ====

* Definieren sie eine Funktion, die die Länge einer Liste allgemein-rekursiv berechnet.
* Definieren sie eine Funktion, die die Länge einer Liste endrekursiv berechnet.
* Wo liegen die Unterschiede zwischen Endrekursiv und Allgemeinrekursiv und warum ist die Endrekursion besser?

...noch mehr glaub ich, Ideen?

==== Aufgabe 4 - Eigene Datenstruktur ====
Diese Aufgabe findet sich in ähnlicher Form in den Klausurvorbereitungen mit dem Umrechnen von Längenangaben.

* Definieren Sie eine Datenstruktur für Geldbeträge, so dass jeder Geldbetrag z.B. eine zweielementige Liste aus Betrag (Zahl) und Währung (Symbol) ist. Schreiben sie eine Funktion, die so einen Datensatz erzeugt:
(make-deposit 5 'Euro) -> (5 Euro)

* Schreiben sie Zugriffsfunktionen auf den Wert und die Einheit
(amount-of x) -> 5
(currency-of x) -> Euro

* Schreiben sie eine Funktion, die einen Geldbetrag mit einem gegebenen Faktor multipliziert.
(multiply-deposit x 3) -> 15 Euro

* Gegeben ist eine Umrechnungstabelle mit Paaren in der Form:
(define *Kurse* '(
; Wert der Währung in Euro
(0.15 . NOR)
(0.71 . USD)
(1.00 . Euro))

* Schreiben sie eine Funktion, die einen Geldbetrag in Euro umgewandelt werden kann:
(deposit->Euro '(10 USD)) -> 7.10

* Schreiben sie eine Funktion deposit+ die zwei Geldbeträge addiert
(deposit+ '(10 USD) '(2.10 Euro)) -> (10 Euro)

==== Aufgabe 5 - Funktionen höherer Ordnung ====
Funktionen höherer Ordnung - hier sollte man wo möglich apply, reduce, map, filter etc. pp. benutzen. Alles unter Zuhilfenahme der Funktionen, die man in der Aufgabe 4 geschrieben hat.

* Die fiktive Problem-Person in der Aufgabe hat verschiedene Währungen in ihrer Kasse. Sie möchte wissen, wieviel die Beträge in Euro Wert sind. Schreiben sie eine Funktion, die eine Liste mit Währungen in Euro Umwandelt.
(Kasse->Euro '( (10 USD) (2.10 Euro))) -> ( (7.10 Euro) (2.10 Euro) )

* Nun möchte der Typ wissen, wieviel Geld insgesammt in seiner Kasse vorhanden ist.
(betrag '( (10 USD) (2.10 Euro) )) -> (10 Euro)

* Jetzt ist die Frage nach allen Beträgen in einer bestimmten Währung
(betragWährung '( (10 USD) (2.10 Euro) ) 'USD ) -> ((10 USD))

* Jetzt ist die Frage nach der Summe des Betrags in einer bestimmten Währung in Euro.
(betragWährungSumme '( (10 USD) (2.10 Euro) ) 'USD ) -> (7.10 Euro)

* Was ist eine Funktion höherer Ordnung?

==== Aufgabe 6 - CLOS ====

*Definieren Sie eine Klasse für Messgeräte, und eine dazugehörige generische Funktion messwert-auslesen. Definieren Sie weiterhin Klassen für:
** Thermometer, die die Temperatur messen
** Barometer, die den Luiftdruck messen
** Regenmesser, die die Regenmenge messen
** eine Wetterstation, die alles drei misst

* Begründen Sie ihre Klassenhierarchie.

* Beschreiben Sie das Konzept der Methodenpräzedenzlisten und begründen Sie, warum diese in CLOS nötig sind.

* Beschreiben Sie die möglichen Methodenkombinationen, auch anhand des vorliegenden Beispiels (Messgeräte).

==== Aufgabe 7 - Prolog-in-Scheme ====

Gegeben sind ein paar Relationen, etwa wie folgt:

(kamera kamera-id name hersteller zoom auflösung)
(anbieter anbieter-id name foo bar lieferzeit garantiedauer)
(angebot kamera-id anbieter-id preis)

sowie ein paar Beispieltupel mit etwa acht Angeboten für drei verscheidene Kamera und drei oder vier Hersteller, die alle untereinander durch die IDs verlinkt sind.

* Stellen Sie geeignete Anfragen:
** Preis einer Kamera mit 18-fachem Zoom
** Namen der Anbieter die eine Kamera mit Irgendwas verkaufen.
** Alle Kameras, die in max. einem Tag geliefert werden

* Was muss man beachten, wenn man funktionale Sprachelemente in Prolog-Programmen verwendet?

[[Kategorie: Gedaechtnisprotokoll|SE3]]

Gedächtnisprotokoll RS08-1

2008-02-13T16:09:28Z

79.221.220.78:

== Aufgabe 1 ==
Wandeln sie die Dezimalzahl 17,125 in eine Binärzahl um mit 6 Vorkomma und 4 Nachkomma.

== Aufgabe 2 ( Extraaufgabe ) ==
Geben Sie die Dezimalzahl 0,9 als Binärbruch an. Geben Sie dazu die Vorperiode und die Periode sowie die Zahl auf 6 Stellen gerundet an.

Vorperiode:

Periode:

Gerundet:

== Aufgabe 3 ==
Berechnen Sie zur Nachricht 1101001011 die Schutzkette nach dem CRC verfahren. Das Divisionspolynoms ist 10011.
Geben Sie die geschützte Nachricht (Nachricht + Schutzkette) an.

== Aufgabe 4 ( Extraaufgabe ) ==
Die Hamming Codierung lässt sich als CRC Codierung auffassen. Das Divisionspolynoms sei 1101. Berechnen Sie ob folgende Nachrichten korrekt übertragen wurden. Ansonsten geben sie die korrigierten Nachrichten an.

a) 0111001

b) 1010000

c) 0100110

d) 1111101

== Aufgabe 5 ==
Gegeben sind folgende Relative Häufigkeiten 5, 7, 11, 18, 19, 23 eines Zeichensatzes. Geben Sie die Längen der Codewörter eines zugehörigen Huffmancodes an.

== Aufgabe 6 ==

Gegeben sind folgende DNF

X = .....

Y = .....

Dadraus wurden mithilfe von KV-Diagrammen die folgenden minimierten DNF erstellt:

a)

X = ....

Y = .....

Kreuzen Sie alle zutreffenden Aussagen an:

<pre>
[ ] Die minimierten Terme sind richtig
[ ] Die minimierten Terme sind falsch
[ ] Nur X ist richtig
[ ] Nur Y ist richtig
[ ] Die minimierten Terme sind richtig, aber vertauscht
[ ] Die minimierten Terme sind richtig, aber in der falschen Reinfolge
</pre>

b)

Aus den minimierten DNF wurde folgende Schaltung gebaut:

.....

Kreuzen Sie alle richtigen Aussagen an:
<pre>
[ ] Die Schaltung ist richtig.
[ ] Die Schaltung ist falsch.
[ ] Die Schaltung ist richtig, aber alle Ausgänge wurden vertauscht.
[ ] Die Schaltung ist richtig, aber alle Eingänge wurden vertauscht.
[ ] Die Schaltung ist richtig, aber aber die Eingäng A und B wurden vertauscht.
...
</pre>

c)

Geben Sie an welche Bedeutung die in der Schaltung verwendeten Symbole als elementare Schaltglieder haben.

d)

Geben Sie an wie oft die elementaren Schaltglieder in der Schaltung verwendet wurden.

== Aufgabe 7 ==
Zustansautomat:
a) [[Bild:http://theoneandonlyfoo.th.funpic.de/rs-aufgabe7.png]]

b)

c)

d)

== Aufgabe 8 ==
Die Ausgabe der Sparc (inklusive Flags) für folgende Aufgaben

// UNVOLLSTÄNDIG

...

0xFFFFFF9C + 0x6C

...

...

0x0 - 0x80000000

...

== Aufgabe 9 ==
Assembler 1

== Aufgabe 10 ( Extraaufgabe ) ==
Assembler 2

== Aufgabe 11 ==
Cache LRU und Beladys

Anzahl Seitenalarme

== Aufgabe 12 ==
Haupspeichergröße = 2^18

Cacheblöcke = 32

Cacheblockgröße = 16

In welchem Cacheblock werden die Werte folgender Adressen abgelegt:

a) 10101001001010

b) 10101001011101

c) 01010011101001

d) 01111010111010

Geben Sie an wie viele Bit der Adresse auf was verfallen:
<pre>
Tag: Bit
Index: Bit
Offset: Bit
</pre>

[[Kategorie:Gedaechtnisprotokoll]]