Abschlussklausur Cluster-, Grid- und Cloud-Computing (CGC) Dr. Christian Baun
|
|
|
- Edwina Schräder
- vor 8 Jahren
- Abrufe
Transkript
1 ÐÙ Ø Ö¹ Ö ¹ÙÒ ÐÓÙ ¹ ÓÑÔÙØ Ò µ Ä ÙÒ ÞÞ ÒÞÙÖ ÐÙ Ð Ù ÙÖ ¾ ºÂ ÒÙ Ö¾¼½¾ ÎÓÖÒ Ñ Æ Ñ Å ØÖ ÐÒÙÑÑ Ö ËØÙ Ò Ò À ÒÛ ÌÖ ÒË ÞÙ Ö Ø Ù ÐÐ Ò ÐØØ ÖÒ Ò Ð Ð Ð ØØ µá Ö ÒÆ Ñ Ò Ë Ö ÒË Ä ÙÒ Ò ÖÌ Ð Ù Ù Û Ð ÚÓÖ Ö Ø Ø Ð Øغ Á Ö ÒÎÓÖÒ Ñ ÒÙÒ Á Ö Å ØÖ ÐÒÙÑÑ Ö ÒºÄ ÙÒ ÒÓ Ò Ò Ò ÒÒ ÒÒ Ø Û ÖØ ØÛ Ö Òº Ä ÒË ØØ Á Ö ÒÄ Ø Ð Ù Û ÙÒ Á Ö ÒËØÙ ÒØ Ò Ù Û Ö Øº Ë ÒÒ Ò Ù Ð Ö Ò ÐØØ Ö Ñ Ò ÖÀ ØÙÒ ÒÙØÞ ÒºÁÒ Ñ ÐÐ Ð À Ð Ñ ØØ Ð Ø ÒÒ Ø¹ÔÖÓ Ö ÑÑ Ö Ö ÖÌ ÒÖ Ò ÖÞÙ Ð Òº Ø ÒÎ ÖÛ ÒÓØÛ Ò º Ò È Ô Ö Ö Ò ØÚ ÖÛ Ò ØÛ Ö Òº Å Ø Ð Ø ØÓ ÖÊÓØ Ø Ø Ö Ò Ö Ò Û Ö ÒÒ Ø Û ÖØ Øº Ö ØÙÒ Þ Ø Ì Ð Ö ÐÙ Ð Ù ÙÖ ØÖ Ø ¼Å ÒÙØ Òº ËØ ÐÐ ÒË Ö Á ÖÅÓ ÐØ Ð ÓÒ Ù ÐØ Ø ØºÃÐ Ò ÐÒ ÅÓ ÐØ Ð ¹ ÒØ» ÒÛ Ö ÚÓÒ ÖÛ Ø Ö ÒÌ ÐÒ Ñ Ò ÖÃÐ Ù ÙÖ Ù ÐÓ Ò ÓÒ Û Ö Ò Ð ÌÙ ÙÒ Ú Ö Ù Ò ÒÙÒ Ö» ÒØ ÔÖ Ò ËØÙ¹ Û ÖØÙÒ ½µ ¾µ µ µ µ µ µ µ µ ÆÓØ Σ
2 Abschlussklausur Cluster-, Grid- und Cloud-Computing (CGC) Dr. Christian Baun Aufgabe 1 (4+4 Punkte) a) Ordnen Sie die folgenden Cloud-Dienste-Kategorien den Ebenen in der Abbildung zu PaaS Cloud-Gaming Cloud-Printing IaaS HPCaaS HuaaS Cloud-Betriebssystem SaaS b) Ordnen Sie die folgenden freien und kommerziellen Cloud-Angebote den Ebenen zu: Google App Engine Google Cloud Print Amazon Elastic Compute Cloud Amazon Mechanical Turk eyeos EC2 Cluster Compute Instances Google Apps OnLive Aufgabe 2 (4+2 Punkte) a) Nennen Sie die vier HTTP-Methoden bei REST Web Services, die an die aus dem Datenbank-Umfeld bekannten CRUD-Aktionen erinnern und beschreiben Sie kurz deren Funktion. b) Zusätzlich zu den vier HTTP-Methoden werden zwei weitere HTTP-Methoden häufig bei Cloud-Diensten angeboten. Nennen Sie diese und beschreiben Sie kurz deren Funktion. Aufgabe 3 (4 Punkte) Ordnen Sie die Eigenschaften in der Tabelle jeweils dem Cloud-Computing oder dem Grid-Computing zu. (Es genügt, wenn Sie jeweils C für Cloud Computing und G für Grid Computing eintragen.) Eigenschaft Verteilte, heterogene Ressourcen ohne zentrale Kontrolle Benutzerfreundliche Bedienung Vollautomatisierte Dienste Basiert auf freier, standardisierter Software und Schnittstellen Finanzierung primär durch Förderung durch die öffentliche Hand Verbrauchsabhängige Abrechnung Hauptsächlich physische Ressourcen Hauptsächlich virtualisierte Ressourcen Cloud/Grid Computing Für jede korrekte Antwort gibt es 0.5 Punkte. Für jede falsche Antwort werden 0.5 Punkte abgezogen. Es können maximal 4 Punkte und nicht weniger als 0 Punkte insgesamt erreicht werden.
3 Aufgabe 4 (4+2 Punkte) a) Amazon Web Services (AWS) Erklären Sie die beiden Konzepte Availability Zone und Region. Erklären Sie die beiden Konzepte AMI und Instanz. b) Google App Engine (GAE) Erklären Sie die Unterschiede zwischen Datastore und Memcache. Aufgabe 5 (1+3+3 Punkte) a) Worin unterscheiden sich Peer-to-Peer und das Client-Server-Modell? b) Nennen Sie die Namen der drei Arten von Peer-to-Peer-Systemen. c) Beschreiben Sie in wenigen Worten, was jede der drei Arten von Peer-to-Peer-Systemen auszeichnet. Aufgabe 6 (4 Punkte) Kreuzen Sie bei jeder Aussage in der Tabelle an, ob sie wahr oder falsch ist. Aussage IBM Smart Cloud Enterprise ist eine Infrastructure as a Service Buckets in S3 haben einen hierarchischen Namensraum Die Google App Engine ist eine Platform as a Service Google Cloud Storage hat die gleiche Schnittstelle wie EBS Man kann die Firewall-Einstellungen von EC2-Instanzen mit Hilfe von Sicherheitsgruppen konfigurieren EBS-Volumen können zu jedem Zeitpunkt nur an eine Instanz angehängt sein EBS-Volumen dürfen nur das Dateisystem ext3 enthalten Ein verteiltes System auf Basis von BOINC ist eine Infrastructure as a Service wahr falsch Für jede korrekte Antwort gibt es 0.5 Punkte. Für jede falsche Antwort werden 0.5 Punkte abgezogen. Es können maximal 4 Punkte und nicht weniger als 0 Punkte insgesamt erreicht werden. Aufgabe 7 (5+2 Punkte) a) Berechnen Sie die Werte der Fingertable von Knoten n = 8 und tragen Sie diese in die Tabelle ein. b) Welche beiden Formen der Suche gibt es bei verteilten Hashtabellen? Aufgabe 8 (2+2 Punkte) 10 TB Daten sollen aus einer Cloud exportiert werden. a) Wie lange dauert die Übertragung via Ethernet (LAN) mit 10 Gbit/s? b) Wie lange dauert die Übertragung via DSL mit Kbit/s? Aufgabe 9 (2+1+1 Punkte) a) Beschreiben Sie den Unterschied zwischen Virtualisierung und Emulation. b) Nennen Sie ein Beispiel für Anwendungsvirtualisierung. c) Beschreiben Sie die Funktion des VMM bei vollständiger Virtualisierung.
4 Ù ½µ µ ÈÙÒ Ø ººººººººººººººººººººº µ ÓÓ Ð ÔÔ Ò Ò Ñ ÞÓÒÅ Ò ÐÌÙÖ Ñ ÞÓÒ Ð Ø ÓÑÔÙØ ÐÓÙ = Á Ë ÓÓ Ð ÐÓÙ ÈÖ ÒØ = È Ë Ý ÇË = ÀÙ Ë = ÐÓÙ ¹ÈÖ ÒØ Ò ÓÓ Ð ÔÔ ÇÒÄ Ú ¾ ÐÙ Ø Ö ÓÑÔÙØ ÁÒ Ø Ò = ÀÈ Ë = ÐÓÙ ¹ ØÖ Ý Ø Ñ = Ë Ë = ÐÓÙ ¹ Ñ Ò
5 Ù ¾µ µàììè ÊÍ ¹ Ø ÓÒ Ò ËÉÄ Ö ÙÒ ÈÙÒ Ø ººººººººººººººººººººº ÈÍÌ Ì ÈÇËÌ Ö Ø Ê»Ê ØÖ Ú ÍÔ Ø ÁÆË ÊÌÊ ÓÙÖ ÖÞ Ù ÒÓ Ö Ö ÒÁÒ ÐØ Ö ØÞ Ò Ë Ä ÌÊ ÓÙÖ ÞÛº Ö ÒÊ ÔÖ ÒØ Ø ÓÒ Ò ÓÖ ÖÒ µ Ä Ì Ð Ø» ØÖÓÝ ÍÈ Ì Ò ÖÊ ÓÙÖ ØÛ ÒÞÙ Ò Ä Ì Ê ÓÙÖ Ð Ò À ÓÖ ÖØÚÓÑË ÖÚ ÖÒÙÖ ÒÀ Ö Ò ÖÊ ÓÙÖ Ø µ Ò ËÓ ÒÒ Ö ÒÙØÞ Ö Ï ¹Ë ÖÚ Ö Å Ø Ø Ò Ò ÓÖÑ Ö Ò ÇÈÌÁÇÆËÔÖ ØÛ Ð Å Ø Ó Ò Ù Ò ÖÊ ÓÙÖ Ú Ö Ö Ò Û Ö Ö Ð À ÖÞÙÖ Ð ÖØÛ Ì Ó Ò ÒØÐ ÒÊ ÓÙÖ ÞÙ ÖØÖ Ò
6 Ù µ Ò Ø ÈÙÒ Ø ººººººººººººººººººººº Î ÖØ ÐØ Ø ÖÓ Ò Ê ÓÙÖ ÒÓ Ò Þ ÒØÖ Ð ÃÓÒØÖÓÐÐ ÒÙØÞ Ö Ö ÙÒ Ð ÒÙÒ ÎÓÐÐ ÙØÓÑ Ø ÖØ Ò Ø Ö ÓÑÔÙØ Ò ÐÓÙ» Ö ÓÑÔÙØ Ò ÖØ Ù Ö Ö Ø Ò Ö ÖØ ÖËÓ ØÛ Ö ÙÒ Ë Ò ØØ Ø ÐÐ Ò Ò ÒÞ ÖÙÒ ÔÖ ÑÖ ÙÖ Ö ÖÙÒ ÙÖ ÒØÐ À Ò Ö ÓÑÔÙØ Ò Î Ö Ö Ù Ò Ö ÒÙÒ ÐÓÙ ÓÑÔÙØ Ò À ÙÔØ Ð Ô Ý Ê ÓÙÖ Ò À ÙÔØ Ð Ú ÖØÙ Ð ÖØ Ê ÓÙÖ Ò ÐÓÙ ÓÑÔÙØ Ò
7 Ù µ µ ÈÙÒ Ø ººººººººººººººººººººº ¾ Ø Ø Ù ËØ Ò ÓÖØ Ò Ê ÓÒ Òµ Ñ ØÊ ÓÙÖ ÒºÂ ÖËØ Ò ÓÖØ Òع Î ÖØÙ ÐÐ Ë ÖÚ Ö ÁÒ Ø ÒÞ ÒµÛ Ö Ò Ù Ñ ÞÓÒÅ Ò ÁÑ ÅÁµ Ö¹ Ò ÐÓ Ò Ö ÐÙ Ø Öº ÐØÎ Ö Ö Ø ÞÓÒ Ò Ú Ð Ð ØÝ ÓÒ µºâ Î Ö Ö Ø ÞÓÒ Ø Ò µ Þ Ù Øº Ò ÅÁ Ø Ò Ð ÙÔ Ù Ö ÒÐ Ò Ò Ò Ù ÒÚ ÖØÙ ÐÐ ÒË Ö¹ Ú Ö º Ø ØÓÖ Ò Ø ÓÒ Ö ÙÒ Å Ò ÔÙÐ Ø ÓÒÚÓÒ Ø Ò Ö ÓÐ Ø Ö Ò Ò ÌÖ Ò Ø ÓÒ Ò Ò ØÓÑ Ö È Ö Ø ÒØ ÖËÔ Ö Ö Ð ÖØ Ð Ã Ý»Î ÐÙ ¹ Ø Ò Ò Å Ñ ËÔÖ ÉÄ ÓÓ Ð ÉÙ ÖÝÄ Ò Ù µ ÀÓ Ô Ö ÓÖÑ ÒØ ÖØ ÑÔÓÖÖ Ö Ø Ò Ô Ö Ù À ÙÔØ Ô Ö ÉÄ Ø ÖÓ ÒÐ Ø ÒÑ ØËÉÄ ËØÖÙØÙÖ ÉÙ ÖÝÄ Ò Ù µ Â Ö ÒØÖ Ø Ù ½Å ÖÒ Ø Â Ö ÒØÖ Û Ö Ñ Ø Ò Ñ Ò ÙØ ÒË Ð Ð Ð Ø Ë Ö ÙØ Ù Ö Þ Ø Ò Ø ÒÛ Ö Ò Ò Ù Ð ØÙÒ Å Ñ Ö ÖÛ ÖÚ Ö ÖÒ Ø Û Ö Ò Î Ö ÐÐ Þ Ø ÒË ÙÒ Ò Ò Ò Û ÒÒ Ö ÒØÖ Ù Ñ Å Ñ ÒØ ÖÒØÛ Ö Ò ÓÐÐ
8 Ù µ µ ÈÙÒ Ø ººººººººººººººººººººº ÒÈ Ö¹ØÓ¹È Ö¹ËÝ Ø Ñ Ø ÒÎ Ö ÙÒ Ð Ö Ø Ø ÖÃÒÓØ Ò Â ÖÃÒÓØ Ò Ø Ð Þ Ø Ð ÒØÙÒ Ë ÖÚ Ö ÃÒÓØ ÒÑ Ò Ò Ø Ê ÓÙÖ ÒÞÙ Ò Ð ÃÒÓØ ÒÛ Ö Ò Ð È Ö Þ Ò Ø Ò ØÛÓÖ ÒÚ ÖÓÒÑ ÒØ ÚÓ Ò ÒØÖ Ð ÖÚ º Ò ÝÇÖ Ñµ È Ö¹ØÓ¹È Ö Ý Ø Ñ Ð ¹ÓÖ Ò Þ Ò Ý Ø ÑÓ ÕÙ Ð ÙØÓÒÓÑÓÙ ÒØ Ø Ô Ö µû Ñ ÓÖØ Ö Ù Ó ØÖ ÙØ Ö ÓÙÖ Ò µ ÒØÖ Ð ÖØ È¾È Ê Ò»ÈÙÖ È¾È ÀÝ Ö È¾È
9 µ ÉÙ ÐÐ Â Ö Ö Ô ÖÙÒ Ê ÖË ÓÐÐÑ Öº Ö Ø Ò Ë ÓÒ Ò Ö Ø ÓÒÓ È Ö¹ØÓ¹È ÖËÝ Ø Ñ ¾¼¼ µºäæ Ë
10 Ù µ Ù ÈÙÒ Ø ººººººººººººººººººººº Á ÅËÑ ÖØ ÐÓÙ ÒØ ÖÔÖ Ø Ò ÁÒ Ö ØÖÙØÙÖ Ë ÖÚ Ù Ø ÒË Ò Ò Ò Ö Ö ÒÆ Ñ Ò Ö ÙÑ ÓÓ Ð ÔÔ Ò Ò Ø Ò ÈÐ Ø ÓÖÑ Ë ÖÚ Û Ö Ð ÓÓ Ð ÐÓÙ ËØÓÖ Ø Ð Ë Ò ØØ Ø ÐÐ Û Ë Å Ò ÒÒ Ö Û Ðй Ò Ø ÐÐÙÒ ÒÚÓÒ ¾¹ÁÒ Ø ÒÞ ÒÑ Ø À Ð ÚÓÒË Ö Ø ÖÙÔÔ Ò ÓÒ ÙÖ Ö Ò Ë¹ÎÓÐÙÑ Ò ÒÒ ÒÞÙ Ñ ØÔÙÒ ØÒÙÖ Ò Ò ÁÒ Ø ÒÞ Ò Ò Ø Ò Ë¹ÎÓÐÙÑ Ò Ö ÒÒÙÖ Ø Ý Ø Ñ ÜØ ÒØ ÐØ Ò ÒÚ ÖØ ÐØ ËÝ Ø Ñ Ù ÚÓÒ ÇÁÆ Ø Ò ÁÒ Ö ØÖÙØÙÖ Ë ÖÚ
11 Ù µ ÈÙÒ Ø ººººººººººººººººººººº ÒØÖ ËØ ÖØÃÒÓØ Ò ½ µ Ò ÖØ Ð ÚÓÒÃÒÓØ Òn ¾ ½¼ ½¾ ½½ ½ = 8 ½ ¾ ½ ½ µ ØÐ Ò Ö ËÙ ÙÒ ÒÖ ËÙ Ì ÐÐ Ø ÒØÖ Û Ðm ÄÒ ÖÁ Ò Ø ØÙÒ m = 5
12 Ù µ µ Ø Ò Ò Ö ÐÓÙ ½¼Ì µ ÈÙÒ Ø ººººººººººººººººººººº Ò Ö Ø Ø ÖÒ Ø Ò ÝØ» Ò Ö Ø Ø ÖÒ Ø 10 Ø» µ ÝØ ½¼º¼¼¼º¼¼¼º¼¼¼º¼¼¼ ÝØ»½º¾ ¼º¼¼¼º¼¼¼ ÝØ» º¼¼¼ ÝØ» Ø» Ù Ö Ö Ø Ò ÖØÖ ÙÒ Ñ Ò Ù Ö Ö Ø Ò ÖØÖ ÙÒ µ Ø Ò Ò Ö ÐÓÙ ½¼Ì µ = º¾ËØÙÒ Ò ½ Å ÒÙØ Ò = = Ò Ö Ø ËÄ Ã Ø» µ Ò Ö Ø ËÄ Ò ÝØ» ÝØ ½¼º¼¼¼º¼¼¼º¼¼¼º¼¼¼ ÝØ»¾º¼¼¼º¼¼¼ ÝØ» º¼¼¼º¼¼¼ ÝØ» Ø» Ù Ö Ö Ø Ò ÖØÖ ÙÒ Ñ Ò Ù Ö Ö Ø Ò ÖØÖ ÙÒ Ù Ö Ö Ø Ò ÖØÖ ÙÒ Ù Ö Ö Ø Ò ÖØÖ ÙÒ = º Ì ¾¼ËØÙÒ Ò Å ÒÙØ Ò = = = : , : ,3 : ,8 : 24 57,87
13 Ù µ µ ÈÙÒ Ø ººººººººººººººººººººº ÑÙÐ Ø ÓÒ Ð Ø ÓÑÔÐ ØØ À Ö Û Ö Ò Ê Ò Ö Ý Ø Ñ Ò ÙÑ Ò ÙÖ Î ÖØÙ Ð ÖÙÒ Û Ö Ò Ê ÓÙÖ Ò Ò Ê Ò Ö Ý Ø Ñ Ù Ø ÐØ È͵ Ù Ð Ø Ø ÞÙ ØÖ Ò ÙÒÚ ÖÒ ÖØ ØÖ Ý Ø Ñ Ö Ò Ò Ö À Ö Û Ö Ö Ø ØÙÖ µâ Ú Î ÖØÙ ÐÅ Ò ÂÎÅµÓ ÖÎÅÛ Ö Ì Ò ÔÔ ÙÒ ÚÓÒÑ Ö Ö ÒÙÒ Ò Ò ØÖ Ý Ø Ñ¹ÁÒ Ø ÒÞ Ò ÒÙØÞØ µ ÖÎÅÅÚ ÖØ ÐØ À Ö Û Ö Ö ÓÙÖ Ò Ê Ò Ö Ò ÎÅ ºÌ ÐÛ ÑÙ¹ Ð ÖØ ÖÎÅÅÀ Ö Û Ö Ò Ø Ö Ò Ð Þ Ø Ò Ù Ö Ñ Ö Ö Ö ØÖ ¹ Ý Ø Ñ Ù Ð Ø Øº ÒÎÅÅ Þ Ò ØÑ Ò Ù Ð ÌÝÔ¹¾¹ÀÝÔ ÖÚ ÓÖº Ö ÎÅÅÐÙ Ø Ó Ø Ð ÒÛ Ò ÙÒ ÙÒØ Ö ÑÀÓ Ø¹ ØÖ Ý Ø Ñº
Abschlussklausur Cluster-, Grid- und Cloud-Computing (CGC) Dr. Christian Baun
ÐÙ Ð Ù ÙÖ ÐÙ Ø Ö¹ Ö ¹ ÙÒ ÐÓÙ ¹ ÓÑÔÙØ Ò µ ¾ º Â ÒÙ Ö ¾¼½¾ Æ Ñ ÎÓÖÒ Ñ Å ØÖ ÐÒÙÑÑ Ö ËØÙ Ò Ò À ÒÛ ÌÖ Ò Ë ÞÙ Ö Ø Ù ÐÐ Ò ÐØØ ÖÒ Ò Ð Ð Ð ØØ µ Á Ö Ò Æ Ñ Ò Á Ö Ò ÎÓÖÒ Ñ Ò ÙÒ Á Ö Å ØÖ ÐÒÙÑÑ Ö Òº Ä ÙÒ Ò Ó Ò Ò Ò ÒÒ
Abschlussklausur Cluster-, Grid- und Cloud-Computing (CGC) M.Sc. Christian Baun
Ä ÙÒ ÞÞ Ò ÞÙÖ ÐÙ Ð Ù ÙÖ ÐÙ Ø Ö¹ Ö ¹ ÙÒ ÐÓÙ ¹ ÓÑÔÙØ Ò ½ º ÂÙÐ ¾¼½¼ Æ Ñ ÎÓÖÒ Ñ Å ØÖ ÐÒÙÑÑ Ö ËØÙ Ò Ò À ÒÛ ÌÖ Ò Ë ÞÙ Ö Ø Ù ÐÐ Ò ÐØØ ÖÒ Ò Ð Ð Ð ØØ µ Á Ö Ò Æ Ñ Ò Á Ö Ò ÎÓÖÒ Ñ Ò ÙÒ Á Ö Å ØÖ ÐÒÙÑÑ Ö Òº Ä ÙÒ Ò
Abschlussklausur Cluster-, Grid- und Cloud-Computing (CGC) M.Sc. Christian Baun
Ä ÙÒ ÞÞ Ò ÞÙÖ ÐÙ Ð Ù ÙÖ ÐÙ Ø Ö¹ Ö ¹ ÙÒ ÐÓÙ ¹ ÓÑÔÙØ Ò ¾ º Â ÒÙ Ö ¾¼½½ Æ Ñ ÎÓÖÒ Ñ Å ØÖ ÐÒÙÑÑ Ö ËØÙ Ò Ò À ÒÛ ÌÖ Ò Ë ÞÙ Ö Ø Ù ÐÐ Ò ÐØØ ÖÒ Ò Ð Ð Ð ØØ µ Á Ö Ò Æ Ñ Ò Á Ö Ò ÎÓÖÒ Ñ Ò ÙÒ Á Ö Å ØÖ ÐÒÙÑÑ Ö Òº Ä ÙÒ
Abschlussklausur Cluster-, Grid- und Cloud-Computing (CGC) M.Sc. Christian Baun
ÐÙ Ð Ù ÙÖ ÐÙ Ø Ö¹ Ö ¹ ÙÒ ÐÓÙ ¹ ÓÑÔÙØ Ò µ ½ º ÂÙÐ ¾¼½¼ Æ Ñ ÎÓÖÒ Ñ Å ØÖ ÐÒÙÑÑ Ö ËØÙ Ò Ò À ÒÛ ÌÖ Ò Ë ÞÙ Ö Ø Ù ÐÐ Ò ÐØØ ÖÒ Ò Ð Ð Ð ØØ µ Á Ö Ò Æ Ñ Ò Á Ö Ò ÎÓÖÒ Ñ Ò ÙÒ Á Ö Å ØÖ ÐÒÙÑÑ Ö Òº Ä ÙÒ Ò Ó Ò Ò Ò ÒÒ Ò
Î ÖØÖ Ù Ò Ú ÖÐÙ Ø Ñ ÁÒØ Ö Ò ÒÑ Ö Ø ÙÒ Ò Ø ÖÖ Ä ÙÒ Å Ð À Ò ÍÒ Ú Ö ØØ ÁÒÒ ÖÙ ÁÒ Ø ØÙØ Ö Ò Ò ÙÒ Ò ÒÞ Ò
Î ÖØÖ Ù Ò Ú ÖÐÙ Ø Ñ ÁÒØ Ö Ò ÒÑ Ö Ø ÙÒ Ò Ø ÖÖ Ä ÙÒ Å Ð À Ò ÍÒ Ú Ö ØØ ÁÒÒ ÖÙ ÁÒ Ø ØÙØ Ö Ò Ò ÙÒ Ò ÒÞ Ò Ö Ð Ä ÕÙ ØØ Ò ÒÞ Ò Ø ØÙØ ÓÒ Ò ÙÒ ÁÒØ Ö Ò ÒÑ Ö Ø Î ÖØÖ Ù Ò ÁÒØ Ö Ò ÒÑ Ö Ø Û Ö Ò Ö ÃÖ Ù Û Ö ÙÒ Ò Ö Ò ÒÞ
ÖÙÒ ½ ÖÙÒ ¾ ËÔ Ö ÈÖÓÞ ÓÖ» Ø Ù ÑÑ Ò ÙÒ ÂÓÒ Ë ÐÙÑ Ö Ö ¾»
ÖÙÒ ÎÓÖØÖ Ñ ÈÖÓ Ñ Ò Ö ÃÓÒÞ ÔØ ÚÓÒ ØÖ Ý Ø Ñ ÓÑÔÓÒ ÒØ Ò ÂÓÒ Ë ÐÙÑ Ö Ö Ô Ð Ôº Ò ÓÖÑ Ø ºÙÒ ¹ ÖÐ Òº Ö Ö ¹ Ð Ü Ò Ö¹ÍÒ Ú Ö ØØ ÖÐ Ò»Æ ÖÒ Ö ¾ º ÂÙÒ ¾¼¼ ÂÓÒ Ë ÐÙÑ Ö Ö ½» ÖÙÒ ½ ÖÙÒ ¾ ËÔ Ö ÈÖÓÞ ÓÖ» Ø Ù ÑÑ Ò ÙÒ ÂÓÒ
Systemsoftware (SYS)
Ä ÙÒ ÞÞ Ò ÞÙÖ ÐÙ Ð Ù ÙÖ ËÝ Ø Ñ Ó ØÛ Ö Ë Ëµ ØÖ Ý Ø Ñ ¹ÓÖ ÒØ ÖØ Ö Ì Ð ¾º ÂÙÐ ¾¼¼ Æ Ñ ÎÓÖÒ Ñ Å ØÖ ÐÒÙÑÑ Ö ËØÙ Ò Ò À ÒÛ ÌÖ Ò Ë ÞÙ Ö Ø Ù ÐÐ Ò ÐØØ ÖÒ Ò Ð Ð Ð ØØ µ Á Ö Ò Æ Ñ Ò Á Ö Ò ÎÓÖÒ Ñ Ò ÙÒ Á Ö Å ØÖ ÐÒÙÑÑ
h : N {0, 1, 2,..., 10} k k mod 11 10, 23, 17, 42, 13, 21, 31, 1
ÂÙÒº ÈÖÓ º Öº Ö Ø Ò ËÓ Ð Ö È Ö ÓÖÒ Ò ½½º ÂÙÐ ¾¼¼ ÈÖÓ ¹ÃÐ Ù ÙÖ ÞÙÖ ÎÓÖÐ ÙÒ Ø Ò ØÖÙ ØÙÖ Ò ÙÒ Ð ÓÖ Ø Ñ Ò ËË ¾¼¼ Æ Ñ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º
ÖÐ ÙÒ Ò Ê ÒÑ Ò Ò Ä ÙÖ ÒØ È Ð Ö ¼º ÆÓÚ Ñ Ö ¾¼¼ ½» ¾
ÖÐ ÙÒ Ò Ê ÒÑ Ò Ò Ä ÙÖ ÒØ È Ð Ö ¼º ÆÓÚ Ñ Ö ¾¼¼ ½» ¾ ÖÐ À ØÓÖ À ÒØ Ö Ö Ò Ö ÒÞ ÒÑ Ò Ö ÒÞ ÒÚ Ö Ö Ò ØÙÖ Ö Ö ÒÞ ÒÑ Ò Ò ÐÝØ Å Ò ¾» ¾ ÖÐ ½ ½ ½ ½ Ä Ø ÞÙÖ Ø Ö ÁÒ Ù ØÖ ÐÐ Ò Ê ÚÓÐÙØ ÓÒ ½ ÎÓÐÐÑ Ò ÖØ Ö Ï ØÙ Ð ½ ¼ Ù
ÙÚ ÖÐ Ø º Ì Ð ÈÖÓ º Ö À Ù Ò Ð ÅÓÒØ ÒÙÒ Ú Ö ØØ Ä Ó Ò Ø ÖÖ º Ç ØÓ Ö ¾¼½ ÈÖÓ º Ö À Ù Ò Ð Ä Ó Òµ ÙÚ ÖÐ Ø º Ç ØÓ Ö ¾¼½ ½» ½
ÙÚ ÖÐ Ø º Ì Ð ÈÖÓ º Ö À Ù Ò Ð ÅÓÒØ ÒÙÒ Ú Ö ØØ Ä Ó Ò Ø ÖÖ º Ç ØÓ Ö ¾¼½ ÈÖÓ º Ö À Ù Ò Ð Ä Ó Òµ ÙÚ ÖÐ Ø º Ç ØÓ Ö ¾¼½ ½» ½ ÁÒ ÐØ ÈÖÓ º Ö À Ù Ò Ð Ä Ó Òµ ÙÚ ÖÐ Ø º Ç ØÓ Ö ¾¼½ ¾» ½ Ò Ö Ð ÈÖÓ º Ö À Ù Ò Ð Ä Ó Òµ
= = = = =
Å ÌÀ Ê ÂÍÆ ÍÆ ÄÌ ¹ Ë ÊÁ ¹ Â Æ» ¾¼½ ½ ÎÓÖ ÙÐ ½ Ù ¹½½ Ù Ñ Ð Ò Û Ö Ê Ð Ñ Ø Ñ Ö Û Ö ÓÖÑØ Ò Òº Ø ÐÐ Ù Ø ÐÐØ Ò ËØ Ò Ñ Ö ÚÓÖ Ò Òº µ Ï Ú Ð Ú Ö Ò ÓÑÑ Ò ÚÓÖ µ Ï Ð Ø Ñ Ù Ø Ò Ú ÖØÖ Ø Ò µ Ï Ð Ø Ù Ñ ÐØ Ò Ø Ò ¾ À Ï Ò
Grundlagen der Informatik (GDI)
Ä ÙÒ ÞÞ Ò ÞÙÖ Ï Ö ÓÐÙÒ Ð Ù ÙÖ ÖÙÒ Ð Ò Ö ÁÒ ÓÖÑ Ø Áµ º Å ¾¼½¾ Æ Ñ ÎÓÖÒ Ñ Å ØÖ ÐÒÙÑÑ Ö ËØÙ Ò Ò À ÒÛ ÌÖ Ò Ë ÞÙ Ö Ø Ù ÐÐ Ò ÐØØ ÖÒ Ò Ð Ð Ð ØØ µ Á Ö Ò Æ Ñ Ò Á Ö Ò ÎÓÖÒ Ñ Ò ÙÒ Á Ö Å ØÖ ÐÒÙÑÑ Ö Òº Ä ÙÒ Ò Ó Ò Ò
Ê Ê ÙÒ ÒØ ÖÖ Ý Ó ÁÒ Ô Ò ÒØ ÙØÓÖ ÖÒ Ö Ë Ñ Ø Å Øº ÆÖº ¾ à ÒÒÞº ½ ½ ÁÆÀ ÄÌËÎ Ê Á ÀÆÁË ÁÆÀ ÄÌËÎ Ê Á ÀÆÁË ÁÒ ÐØ Ú ÖÞ Ò ½ ÅÓØ Ú Ø ÓÒ ¾ Ì Ð Ò Ê ËÝ Ø Ñ ÖÖ Ý Å Ò Ñ ÒØ ËÓ ØÛ Ö Ê Ä Ú Ð º½ Ö «Ò Ø ÓÒ Ò ººººººººººººººººººººººººººººººº
Systemsoftware (SYS) MSc Christian Baun
Ä ÙÒ ÞÞ Ò ÞÙÖ ÐÙ Ð Ù ÙÖ ËÝ Ø Ñ Ó ØÛ Ö Ë Ëµ ØÖ Ý Ø Ñ ¹ÓÖ ÒØ ÖØ Ö Ì Ð º ÖÙ Ö ¾¼¼ Æ Ñ ÎÓÖÒ Ñ Å ØÖ ÐÒÙÑÑ Ö ËØÙ Ò Ò À ÒÛ ÌÖ Ò Ë ÞÙ Ö Ø Ù ÐÐ Ò ÐØØ ÖÒ Ò Ð Ð Ð ØØ µ Á Ö Ò Æ Ñ Ò Á Ö Ò ÎÓÖÒ Ñ Ò ÙÒ Á Ö Å ØÖ ÐÒÙÑÑ
Ò ÖÙÒ ÃÓ Ñ ËØÖ ÐÙÒ Ö Ø ÜÔ Ö Ñ ÒØ ÁÒ Ö Ø ÜÔ Ö Ñ ÒØ Þ Ø ÃÓ Ñ ËØÖ ÐÙÒ Ö ÓÖ Ó ÊÓÔ Ö ÖÛÓÓ ½ º¼ º¾¼¼
ÃÓ Ñ ËØÖ ÐÙÒ Ö ÓÖ Ó ÊÓÔ Ö ÖÛÓÓ ½ º¼ º¾¼¼ ½ Ò ÖÙÒ Ï Ø Ó Ñ ËØÖ ÐÙÒ ÒØ ÙÒ Ö Ó Ñ Ò ËØÖ ÐÙÒ ¾ ÃÓ Ñ ËØÖ ÐÙÒ ÉÙ ÐÐ Ò ÙÒ ÈÖÓÔ Ø ÓÒ Ó Ñ Ö ËØÖ ÐÙÒ Ð ÙÒ ÙÒ Ñ Ò Ñ Ò Ö Ò Ò ÜÔ Ö Ñ ÒØ Ö Ø ÜÔ Ö Ñ ÒØ Ö Ø ÜÔ Ö Ñ ÒØ ÐÐÓÒ
ÒÛ Ò ÙÒ Ô Ø Ð Ö ÒÒ ÖÙÒ ÂÈ Ñ ÚÓÖ Ò Ò ØØ Û Ø Ð ÓÑÔÖ ÓÒ ÅÈ µ ØÛ µ ÃÓÑÔÖ ÓÒ ÚÓÒ Ù Ó Ø Ò ¾
ÖÒ Ù Àº ÖÒ ÙÙÒ ¹ØÖ Öº Ñ Ð ¾¼½ ËÓË ÌÖ Ö ÍÒ Ú Ö ØØ Ø Ò ÓÑÔÖ ÓÒ ÒÛ Ò ÙÒ Ò ½ ÒÛ Ò ÙÒ Ô Ø Ð Ö ÒÒ ÖÙÒ ÂÈ Ñ ÚÓÖ Ò Ò ØØ Û Ø Ð ÓÑÔÖ ÓÒ ÅÈ µ ØÛ µ ÃÓÑÔÖ ÓÒ ÚÓÒ Ù Ó Ø Ò ¾ ÒÐ Ø Ò ÒÒ Ö Ð ÒÞ ÐÒ Ö Ð Ö Ï Ø Ö Ò Ø ËØ ÖÙÒ
½ Ï ÐÐ ÓÑÑ Ò ÞÙÑ ËØÙ Ý Ù ÁÒ Ø ÐÐ Ø ÓÒ Ò ÓÒ ÙÖ Ø ÓÒ Á² ½µ ÖØ Þ ÖÙÒ º Ø Ö Ö Ø ÚÓÒ Ú Ö ÃÙÖ Ò ÞÙÑ Ë Ö Ä ÒÙÜ Ò ÆÍ ÖØ Ñ Ò ØÖ ØÓÖ Ä µº Ò Ö Ò Ö ÃÙÖ Ò ËÝ Ø Ñ Ñ Ò ØÖ Ø ÓÒ Ë ½µ Æ ØÛÓÖ Ò Æ Ì½µ ÙÒ Ë ÙÖ ¹ ØÝ Ë È½µº
v = a b c d e f g h [v] =
![v = a b c d e f g h [v] =](/thumbs/93/113109577.jpg "v = a b c d e f g h [v] =")
ÂÙÒº ÈÖÓ º Öº Ö Ø Ò ËÓ Ð Ö È Ö ÓÖÒ Ò ¾ º ÂÙÐ ¾¼¼ ½º ÃÐ Ù ÙÖ ÞÙÖ ÎÓÖÐ ÙÒ Ø Ò ØÖÙ ØÙÖ Ò ÙÒ Ð ÓÖ Ø Ñ Ò ËË ¾¼¼ Æ Ñ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º Å
a 2 b 2 db = 10 log db = 20 log db b 2 2
À Ò ÓÙØ ÞÙÖ Î Ö Ò Ø ÐØÙÒ ÑÓÒ ØÖ Ø ÓÒ ÜÔ Ö Ñ ÒØ ÙÒ Ø ÓÒ Ò Ö ØÓÖ ÙÒ Ø ÓÒ ÙÑ Ò Î Ö Ð Ú Ö Ò Ö ÌÝÔ Ò Ø Ö È Ý ÍÒ Ú Ö ØØ ÝÖ ÙØ Ö Ø Ò Ä Ò Ò Ö ¾ º  ÒÙ Ö ¾¼¼ ½ ÁÒ ÐØ Ú ÖÞ Ò ½ ÒÐ ØÙÒ ¾ ÙÒ Ø ÓÒ ÙÑ Ò ¾º½ Ö º º º º
a n½ x ½ +a n¾ x ¾ a nn x n = b n
Ä Ò Ö Ð ÙÒ Ý Ø Ñ º ÎÓÖÐ ÙÒ ½ ¼ ¼¼ ÆÙÑ Ö Å Ø Ó Ò Á Ð Ñ Ò Ö Ò ÙÒ Ö À Ù Ò Ð ÅÓÒØ ÒÙÒ Ú Ö ØØ Ä Ó Ò ½ º ÅÖÞ ¾¼½ Ä Ò Ö Ð ÙÒ Ý Ø Ñ Ä Ö Ø Ð Ö ÑÔ Ò Ð Ø Å ØÖ Ü Ð Ö Ä Ö Ø ÐÐÙÒØ Ö ÙÒ Ò Å ÌÄ ÙÒ Ð Ò Ö ËÝ Ø Ñ Ð Ö ÑÔ
Ò Ù Ù Ò Ë ØÞÚ ÒØ Ð Ó Ò ÖÓ ÐÛ Ö ÙÒ µ ÙÒ ÃÓÐ ÒÚ Ò¹ Ø Ð Ñ Ø ÖÓ ÐÛ Ö ÙÒ µ B A B A ØØ ÙÒ Ö Ø ÙÖ Ñ Ò Ð ØÖÓÑ Ò Ø Ý Ö ÙÐ Ó Ö ÔÒ ÙÑ Ø ËØ ÐÐ Ò Ø Ò Ò Ö Ø ÙÖ Ý Ö
ËÔ ÖÖÚ ÒØ Ð Ø ÑÑØ ÎÓÐÙÑ Ò ØÖÓÑÖ ØÙÒ ËÔ ÖÖ Òµ ÖÙ Ú ÒØ Ð Ø ÑÑØ Ð Ø ÖÙ Ñ ËÝ Ø Ñ Ö Ò¹ Å Ò ÖÒ Ù ÐØ Òµ Þ Ò ËØÖÓÑÚ ÒØ Ð Ø ÑÑØ ÎÓÐÙÑ Ò ØÖÓÑ Ñ ËÝ Ø Ñ ÖÓ ÐÒ Î ÒØ Ð Ä ØÙÒ Ù ÙÖ Ò Ù ÙÒ ÚÓÒ p ËØ Ù ÖÙÒ ÙÒ ËØÖ ÑÙÒ Ö ØÙÒ
Prof. Dr. Siegfried Trautmann Lehrstuhl für Finanzwirtschaft / FB 03 Johannes Gutenberg-Universität Mainz
Prof. Dr. Siegfried Trautmann Lehrstuhl für Finanzwirtschaft / FB 03 Johannes Gutenberg-Universität 55099 Mainz ÃÐ Ù ÙÖ ÞÙÖ ÎÓÖÐ ÙÒ Ò ÒÞÛ ÖØ Ø ÁÁ ÏË ¾¼¼»¾¼¼ µ ¾ º ÖÙ Ö ¾¼¼ À ÖÖ» Ö Ù Æ Ñ ÎÓÖÒ Ñ Å ØÖºÆÖº
(A i ) t 1 A i f l. f l+1 = f l c l Ð. A t 1 l. c l,i = (A i ) t 1/(A i f l ) c l + = c l,i Ð
Ö Å Ø Ñ Ø ÙÒ ÁÒ ÓÖÑ Ø Ö Ø ÖÙÔÔ È Ö ÐÐ Ð ÙÒ Î ÖØ ÐØ ËÝ Ø Ñ ÈÖÓ º Öº Ë Ö ÓÖÐ Ø È Ö ÐÐ Ð ÖÙÒ Ò Ð Ö ÓÒ ØÖÙ Ø ÓÒ Ð ÓÖ Ø ÑÙ Ñ Ø Í ÓÑ Ò ÕÙ Å ÐÒ Ö ºÑ ÐÙÒ ¹ÑÙ Ò Ø Öº ÓÑ Ò ÕÙ Å ÐÒ Ö È Ö ÐÐ Ð ÖÙÒ Ò Ð Ö ÓÒ ØÖÙ Ø ÓÒ
Ð ÖÙÒ Ï Ö ÓÐÙÒ Å ØÖ Ü Ð Ö Ä Ò Ö Ð ÙÒ Ý Ø Ñ Ä Ö Ø ÐÐÙÒØ Ö ÙÒ Ò Å ÌÄ ÙÒ Ð Ò Ö ËÝ Ø Ñ ÃÓÒ Ø ÓÒ Þ Ð Ô Ð Ö Ø ÈÓ ÓÒ¹ÈÖÓ Ð Ñ Å ØÖ Ü ÔÐ ØØ Ò ÅÓ ÖÒ Ø Ö Ø Ú Î Ö
Ä Ò Ö Ð ÙÒ Ý Ø Ñ Á º ÎÓÖÐ ÙÒ ½ ¼ ¼¼ ÆÙÑ Ö Å Ø Ó Ò Á Ð Ñ Ò Ö Ò ÙÒ Ö À Ù Ò Ð ÅÓÒØ ÒÙÒ Ú Ö ØØ Ä Ó Ò ½¾º ÅÖÞ ¾¼½ Ð ÖÙÒ Ï Ö ÓÐÙÒ Å ØÖ Ü Ð Ö Ä Ò Ö Ð ÙÒ Ý Ø Ñ Ä Ö Ø ÐÐÙÒØ Ö ÙÒ Ò Å ÌÄ ÙÒ Ð Ò Ö ËÝ Ø Ñ ÃÓÒ Ø ÓÒ
Ã Ô Ø Ð ¾ ØÙ ÐÐ Ö ËØ Ò ÙÒ Ì Ò ÒÞ Ò Ö Ã Þ¹ÁÒÒ ÒÖ ÙÑ ÖÛ ÙÒ ÁÒ ÐØ Ò ¾º½ ÅÓØ Ú Ø ÓÒ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾º¾ ÁÒÒ ÒÖ ÙÑ ÙØÞ Ñ Ã Þ¹ÁÒÒ ÒÖ ÙÑ º º º º º º º º º º º º º º
15+9 = 24 8 = 41 6 = 44+4 = 45 5 = = = = = 26 7 = 13 6 = = 27+6 = = =
Å ÌÀ Ê ÂÍÆ ÍÆ ÄÌ ¹ Ë ÊÁ ¹ Ë ÈÌ»ÇÃÌ ¾¼½¾ ½ ÎÓÖ ÙÐ ½ Ù ¹½½ Ï Ú Ð Ö ÒÒ Ø Ù Ò Ö ÙÖ ÒØ Ò Ù ¹½¾ Ù Ô Ø Ö ÊØ ÐÖ Ø Ö ÙØ Å Ù Ò ÙÒ Ò Ã Ø Ö ÍÒ ÒÒ Ö Ò Ø Ù Û Ò Û ÐØ ÛÓ Ð Ò Ò Ò ÏÓ Òµ À ÒÛ ÙÒ Ò Û Ð Ò Ò Ð Ò Ò ÈÙÒ Ø ÙÒØ
Abschlussklausur Grundlagen der Informatik (GDI) Dr. Christian Baun
Ä ÙÒ ÞÞ Ò ÞÙÖ ÐÙ Ð Ù ÙÖ ÖÙÒ Ð Ò Ö ÁÒ ÓÖÑ Ø Áµ º ÖÙ Ö ¾¼½¾ Æ Ñ ÎÓÖÒ Ñ Å ØÖ ÐÒÙÑÑ Ö ËØÙ Ò Ò À ÒÛ ÌÖ Ò Ë ÞÙ Ö Ø Ù ÐÐ Ò ÐØØ ÖÒ Ò Ð Ð Ð ØØ µ Á Ö Ò Æ Ñ Ò Á Ö Ò ÎÓÖÒ Ñ Ò ÙÒ Á Ö Å ØÖ ÐÒÙÑÑ Ö Òº Ä ÙÒ Ò Ó Ò Ò Ò
ÅÓØ Ú Ø ÓÒ ÅÓØ Ú Ø ÓÒ ØÞØ ÐÐ ÒÞ Ð Ñ ÒØ Ö Ù Ø Ò ÆÙÒ À Ö Û Ö Ò Ö ÖÙÒ Û Ø Ò ÙÖ Ö µ ÌÓÓÐ ÒÙØÞÙÒ ÚÓÒ ËØ Ò Ö ÓÑÔÓÒ ÒØ Ò Ù ÒÑ Ö Ñ Ö Ù ËÓ ØÛ Ö Ø
ËÓ Ø ÁÈ ÈÖÓÞ ÓÖ Ò ÙÒ Ò ØØ ËÝ Ø Ñ Ò ÖÙÒ ÈÖ Ø ÙÑ È Ö ÐÐ Ð Ê Ò Ö Ö Ø ØÙÖ Ò Ñ Û Ø ÐÐÙÐ Ö ÙØÓÑ Ø Å Ö Ê Ò Ä Ö ØÙ Ð Ö ÁÒ ÓÖÑ Ø Ê Ò Ö Ö Ø ØÙÖµ Ö Ö ¹ Ð Ü Ò Ö¹ÍÒ Ú Ö ØØ ÖÐ Ò Ò¹Æ ÖÒ Ö ÏË ¾¼½¼»½½ ÅÓØ Ú Ø ÓÒ ÅÓØ Ú
Ü (k) Ü < ǫ, (Ü (k) ) < ǫ, Ü (k+½) Ü (k) < ǫ
Å Ö Ñ Ò ÓÒ Ð Æ ÛØÓÒ Î Ö Ö Ò º ÎÓÖÐ ÙÒ ½ ¼ ¼¼ ÆÙÑ Ö Å Ø Ó Ò Á Ð Ñ Ò Ö Ò ÙÒ Ö À Ù Ò Ð ÅÓÒØ ÒÙÒ Ú Ö ØØ Ä Ó Ò º ÅÖÞ ¾¼½ Å Ö Ñ Ò ÓÒ Ð Æ ÛØÓÒ Î Ö Ö Ò ½ Å Ö Ñ Ò ÓÒ Ð Æ ÛØÓÒ Î Ö Ö Ò Î ØÓÖ Ò Ú ØÓÖÛ ÖØ ÙÒ Ø ÓÒ Ò
ÌĹËÝ Ø Ñ ¾
Ê Ú Ö Ò Ò Ö Ò ÞÙÖ ÈÖÓ Ö ÑÑ ÖÛ Ø ÖÙÒ ÎÓÑ Ò Ö ÖÛ Ø ÖØ Ò Ë Ö ÔØ ÔÖ Ò Ò Ñ Ê Ð ÖÙÒ ËÓ ØÛ Ö ¹ ÐØ Ý Ø Ñ ÞÙÖ ÃÖ Ø ÐÐ Ò ÐÝ Ú ÑÑ ÂÙÐÝ ¾¼¼ ½ ÌĹËÝ Ø Ñ ¾ ÅÓØ Ú Ø ÓÒ ÙÒ Ù Ò Ø ÐÐÙÒ ÙÒ Ø ÓÒ Ð ÙÒ ÓÑ ÓÖØ Ð À Ð Ñ ØØ Ð Ò
R ψ = {λ ψ, λ 0}. P ψ P H
Ã Ô Ø Ð Ç ÖÚ Ð Ù ØÒ ÙÒ ÍÒ Ø ÑÑØ Ø ÒØ Ò ÐÐ Ò Ö Ö ØØÐ Ò Ñ ÙÒ Ò ººº Ò Û Ö Ø ¹ Ø Ø Ö Ø Ö Ö È ¹ ÙÒ Ø ÓÒ ÙÒ Ñ Ø Ö Æ ØÙÖ ØÞ ººº Ò ËØ Ð Ö ØÞ Û Ò Ø Ò Ö Ò Â Ö ÙÒ ÖØ Ø ÑÑ Ò Û Ö ººº ÎÓÒ Ò Ñ Ï ÞÙÖ ÞÙ ØÖÙÑ Ò ÞÙÖ ÞÙÑ
Betriebssysteme (BTS)
Ä ÙÒ ÞÞ Ò ÞÙÖ ÐÙ Ð Ù ÙÖ ØÖ Ý Ø Ñ Ì˵ º ÂÙÐ ¾¼½½ Æ Ñ ÎÓÖÒ Ñ Å ØÖ ÐÒÙÑÑ Ö ËØÙ Ò Ò À ÒÛ ÌÖ Ò Ë ÞÙ Ö Ø Ù ÐÐ Ò ÐØØ ÖÒ Ò Ð Ð Ð ØØ µ Á Ö Ò Æ Ñ Ò Á Ö Ò ÎÓÖÒ Ñ Ò ÙÒ Á Ö Å ØÖ ÐÒÙÑÑ Ö Òº Ä ÙÒ Ò Ó Ò Ò Ò ÒÒ Ò Ò Ø Û
ÁÒ Ø ØÙØ ĐÙÖ ÁÒ ÓÖÑ Ø Ö Ì Ò Ò ÍÒ Ú Ö ØĐ Ø ÅĐÙÒ Ò À ÙÔØ Ñ Ò Ö Ñ ËÓÑÑ Ö Ñ Ø Ö ½ ÈÖÓ º Öº Àº º À Ö Ò Î ÖÞ Ò Ò Ø ÙÒ Ö ÒÛ Ò ÙÒ Ò Ñ Æ ØÞ¹ ÙÒ ËÝ Ø ÑÑ Ò Ñ ÒØ Ä È Ú Ä ØÛ Ø Ö ØÓÖÝ ÈÖÓØÓÓÐ Î Ö ÓÒ Ê Ö ÒØ Ò Ö Ë ÐÐÑ
Ê Ùѹ ÙÒ Ø ÓÑÔÐ Ü ØØ
ÃÓÑÔÐ Ü ØØ ÚÓÒ Ð ÓÖ Ø Ñ Ò ËÓÑÑ Ö Ñ Ø Ö ¾¼¼ ÈÖÓ º Öº À Ö ÖØ ÎÓÐÐÑ Ö ÁÒ Ø ØÙØ Ö Ì ÓÖ Ø ÁÒ ÓÖÑ Ø ¼½º¼ º¾¼¼ Ê Ùѹ ÙÒ Ø ÓÑÔÐ Ü ØØ Ø Ö ÙÒ ÈÐ ØÞ Ö Ë Å Ò ÌÙÖ Ò Ñ Ò Ìŵº Ë : N Nº Å Ö Ø Ø Ò Ø ÐÐ Ö ÐÐ Ò ÙÒ Ö ÐÐ Ï
Ë Ð Ö Ö Ø ÚÓÒ ÐÙ Ø Ö¹ Ø Ý Ø Ñ Ò ÙÖ Î ÖØ ÐÙÒ Ö Å Ø Ø Ò ÙÖ ÖÐ Ò ÙÒ Ñ Ò Ö Ò Ó ØÓÖ Ö ÁÒ Ò ÙÖÛ Ò Ø Ò Ö ÙÐØØ Ö ÁÒ ÓÖÑ Ø Ö ÍÒ Ú Ö ØØ Ã ÖÐ ÖÙ Ì Ò ÀÓ ÙÐ µ Ò Ñ
Ë Ð Ö Ö Ø ÚÓÒ ÐÙ Ø Ö¹ Ø Ý Ø Ñ Ò ÙÖ Î ÖØ ÐÙÒ Ö Å Ø Ø Ò ÙÖ ÖÐ Ò ÙÒ Ñ Ò Ö Ò Ó ØÓÖ Ö ÁÒ Ò ÙÖÛ Ò Ø Ò Ö ÙÐØØ Ö ÁÒ ÓÖÑ Ø Ö ÍÒ Ú Ö ØØ Ã ÖÐ ÖÙ Ì Ò ÀÓ ÙÐ µ Ò Ñ Ø ÖØ Ø ÓÒ ÚÓÒ Ù Ó Å ÐÔÓ Ð Ù ËÓÐ Ò Ò Ì Ö Ñ Ò Ð Ò ÈÖ
ÁÒ Ø ØÙØ Ö ÈÖÓ Ö ÑÑ ØÖÙ ØÙÖ Ò ÙÒ Ø ÒÓÖ Ò Ø ÓÒ ÁÈ µ ÁÒ Ø ØÙØ Ö Ì Ð Ñ Ø ÁÌŵ ÁÒ Ø ØÙØ Ö Ï ÖØ Ø ÔÓÐ Ø ÙÒ Ï ÖØ Ø ÓÖ ÙÒ ÁÏϵ ÁÒ Ø ØÙØ Ö Ï ÖØ Ø Ø ÓÖ ÙÒ ÇÔ Ö Ø ÓÒ Ê Ö ÏÁÇʵ ÒØÖÙÑ Ö Ò Û Ò Ø Ê Ø Û Ò Ø Ò Êµ ÁÒØ
Verteilte Systeme/Sicherheit im Internet
ruhr-universität bochum Lehrstuhl für Datenverarbeitung Prof. Dr.-Ing. Dr.E.h. Wolfgang Weber Verteilte Systeme/Sicherheit im Internet Intrusion Detection und Intrusion Response Systeme (IDS & IRS) Seminar
ÁÒ ÐØ ½ ¾ ÈÖ Ú ÒØ Ø Ú Å ÒØ Ò Ò ¹ ÎÓÖ Ù Ò ÁÒ Ø Ò ÐØÙÒ Ñ Ò Ñ ÅÓ ÐÐ ÖÙÒ ÚÓÒ ËÝ Ø Ñ Ò Ñ ØØ Ð Å Ö ÓÚ ËÝ Ø Ñ ÅÓ ÐÐ ÖÙÒ Ö Ê Ô Ö ØÙÖÞ Ø Ö ÒÙÒ Ö ÅÌÌ ÙÒ ÅÌÌÊ Ò
ÙÚ ÖÐ Ø º Ì Ð ÈÖÓ º Ö À Ù Ò Ð ÅÓÒØ ÒÙÒ Ú Ö ØØ Ä Ó Ò Ø ÖÖ ¾ º ÂÒÒ Ö ¾¼½ ÈÖÓ º Ö À Ù Ò Ð Ä Ó Òµ ÙÚ ÖÐ Ø ¾ º ÂÒÒ Ö ¾¼½ ½» ¼ ÁÒ ÐØ ½ ¾ ÈÖ Ú ÒØ Ø Ú Å ÒØ Ò Ò ¹ ÎÓÖ Ù Ò ÁÒ Ø Ò ÐØÙÒ Ñ Ò Ñ ÅÓ ÐÐ ÖÙÒ ÚÓÒ ËÝ Ø Ñ
1 4 (s 2 +4) 2. s 4 = 10 7
¼ Å ÒÙØ Ò ÒÐ Þ Ø Ë Ø ½ Ö ÙÖ Ø Ö ÃÐ Ù ÙÖ Û Ö Ò ÒÐ Þ Ø ÚÓÒ ½¼ Å ÒÙØ Ò Û Öغ Ï Ö Ò ¹ Ö Ø Ù Ö Ø Á Ò Ò Ò Ø Ø ØØ Ø Ñ Ø Ö Ö ØÙÒ Ö Ù Ò ÞÙ ÒÒ Òº ÙØ Ø ÓÒ Ö Ø Û Ö Ò Ö ÑØ Ò Ù Ö Ö ÒÐ Þ Ø Ò ÖÐ Ë Ö ÖØ ËØ Ø ÐÐ Ö Øºµ Ù
Ò Ì Ò Ú º ÓÖ Ò ØÓÖ Ë Ö Ø Ô Ð ÇÖ Ò ØÓÖ Ö Ë Ö Ø Ñ Ò Ñ Ò Ë Ö Ø Ñ Ò Ñ ÒØÔÖÓÞ Ë ÙÖ Øݵ ÈÓÐ È ¹ÅÓ ÐÐ ËØ Ò Ö ÙÒ ÆÓÖÑ Ò ÞÙ ÁÌ¹Ë Ö Ø Ë Ö Ø ÓÒÞ ÔØ Ä Ø Ö ØÙÖ ¾»
ØÓ Ë ÙÖ ØÝ ÎÇ ÁÒØÖÓ ÙØ ÓÒ Ë Ö Ø»Ë Ö Ø Ñ Ò Ñ ÒØ ÇÖ Ò ØÓÖ ÁÒ Ù ØÖ Ð ËÓ ØÛ Ö ÁÆËÇ Ö Ê Ò Ö Ø ØÞØ ÙØÓÑ Ø ÓÒ ÙÐØØ Ö ÁÒ ÓÖÑ Ø Ì Ò ÍÒ Ú Ö ØØ Ï Ò ÁÒ Ø ØÙØ ÐÓÖ Ò Ò Ù Ö Ö ÒÞ Å Ö Ó Ö Ò Ì Ò Ú º ÓÖ Ò ØÓÖ Ë Ö Ø Ô Ð ÇÖ
v = ṡ, a = v, a = s adt v = a t+v 0 s = 1 2 a t2 +v 0 t+s 0
Ú½º ¹ Ö ØÙ Ð ÙÖ ÖØ ÚÓÒ Ò Ñ ½ º¼ º¾¼½ Î Ö ÓÒ ÚÓÑ ½ º¼ º¾¼½ ÓÒØ ÒØ ÙÖ ÖÙÒ Ð ÙÒ ÙÒ Ú Ö ÐØ Ò Ò Ö ØÙ Ð Ì Ð ½ Ò ÐÓ Å Ø Ó Ð ÖÖ ÒÙÒ ÞÙÑ Ò ØØ ÃÓÒ ØÖÙ Ø ÓÒ a t¹ v t¹ ÙÒ s t¹ Ö ÑÑ Ò Å ÌÄ Ì Ð ¾ Ð ÙÒ ÙÒ Ñ ÙÒ Ñ Ø Ñ
Ê ÓØ ÓÖ º Ì Ð ÈÖÓ º Ö À Ù Ò Ð ÅÓÒØ ÒÙÒ Ú Ö ØØ Ä Ó Ò Ø ÖÖ º Å ¾¼½ ÈÖÓ º Ö À Ù Ò Ð Ä Ó Òµ Ê ÓØ ÓÖ º Å ¾¼½ ½» ½
Ê ÓØ ÓÖ º Ì Ð ÈÖÓ º Ö À Ù Ò Ð ÅÓÒØ ÒÙÒ Ú Ö ØØ Ä Ó Ò Ø ÖÖ º Å ¾¼½ ÈÖÓ º Ö À Ù Ò Ð Ä Ó Òµ Ê ÓØ ÓÖ º Å ¾¼½ ½» ½ Å Ü Ñ Ð Ö ÒÞ ÙÒ Ö Ö Ö ØÚ ÖØ ÐÙÒ Ò Ø ÓÒ Ò ÙÒ Ø ÓÒ Ä : [¼, ) [¼, ) Ø Ð Ò Ñ Ú Ö Ö Ò ÐÓÛÐÝ Ú ÖÝ
= 27
Å ÌÀ Ê ÂÍÆ ÍÆ ÄÌ ¹ Ë ÊÁ ¹ ÇÃÌ»ÆÇÎ ¾¼½½ ½ ÎÓÖ ÙÐ ½ Ù ¹½½ ÁÒ ÂÙÐ Ë Ù Ö Ò Ø Ò Ö È Ö Ë Ù º Ë Ò ÑÑØ Ñ ÙÒ ÐÒ Ú Ö ÒÞ ÐÒ Ë Ù Ö Ù º Á Ø Ò ÞÙ ÑÑ Ò Ö Ò È Ö Ù ¹½¾ Û ÚÓÒ Ò Ð Ö Ò Ò Ú ÐÐ Ð º Ï Ð Ò ¾ À Ï Ò ÐÚÓ ÛÛÛº Ð
Ð ÖÙÒ ½ ÁÒØ ÖÔÓÐ Ø ÓÒ ÔÓÐÝÒÓÑ Ð ËÔÐ Ò ¾ ÆÙÑ Ö ÁÒØ Ö Ø ÓÒ ÃÐ Æ ÛØÓÒ¹ ÓØ Ï Ø Ö ÉÙ Ö ØÙÖ ÓÖÑ ÐÒ ¾» ¾
ÁÒØ ÖÔÓÐ Ø ÓÒ ÒÙÑ Ö ÁÒØ Ö Ø ÓÒ º ÎÓÖÐ ÙÒ ½ ¼ ¼¼ ÆÙÑ Ö Å Ø Ó Ò Á º Ö Ò ÙÒ º À Ù Ò Ð ¾ º Å ¾¼½ ½» ¾ Ð ÖÙÒ ½ ÁÒØ ÖÔÓÐ Ø ÓÒ ÔÓÐÝÒÓÑ Ð ËÔÐ Ò ¾ ÆÙÑ Ö ÁÒØ Ö Ø ÓÒ ÃÐ Æ ÛØÓÒ¹ ÓØ Ï Ø Ö ÉÙ Ö ØÙÖ ÓÖÑ ÐÒ ¾» ¾ ÁÒØ ÖÔÓÐ
ÒÐ ØÙÒ ØÖ Ù ÖØ ÅÓÖÔ ÓÐÓ Ì ÓÖ Ø ÅÓÖÔ ÓÐÓ È Ð ÔÔ Ï Ö ÍÒ Ú Ö ØØ Ä ÔÞ Ô Ð ÔÔºÛ ÖÙÒ ¹Ð ÔÞ º ½ º ÔÖ Ð ¾¼½ ½» ¾
Ì ÓÖ Ø ÅÓÖÔ ÓÐÓ È Ð ÔÔ Ï Ö ÍÒ Ú Ö ØØ Ä ÔÞ Ô Ð ÔÔºÛ ÖÙÒ ¹Ð ÔÞ º ½ º ÔÖ Ð ¾¼½ ½» ¾ ¾» ¾ Ò ÝÒØ Ø ËØÖÙ ØÙÖ ½µ È È»ÆÈ ³ ¼ ÆÈ ¼ ÌÈ Æ ¼ Ø ÚÈ Ì Ê ÔÖ ÒØ ÒØ Ò Ù ÎÈ Ú È»ÆÈ Î ¼ ¼ ÆÈ Æ ¼ Û Ö Ù ÒÓÑÑ Ò Î Ö Ò ÐÙÒ Ò» ¾
Ö Ñ ÛÓÖ ÌÖÓÑÑ Ö ¾¼½½µ ÐÐ ØÙ Ò Ù ÑÑ Ò ÙÒ Ä Ø Ö ØÙÖ ÇÔ Þ ØØ ÒØ ÐØ Ò Ò Ø ÓÖ ÖÓÒ ÓÐ Ò ÍÒ Ú Ö ØØ Ä ÔÞ ÁÒ Ø ØÙØ Ö Ä Ò Ù Ø ½ º ÂÙÒ ¾¼½¾ ÖÓÒ ÓÐ Ò ÇÔ Þ ØØ
ÒØ ÐØ Ò Ò Ø ÓÖ ÍÒ Ú Ö ØØ Ä ÔÞ ÁÒ Ø ØÙØ Ö Ä Ò Ù Ø ½ º ÂÙÒ ¾¼½¾ ÁÒ ÐØ ½ ÜØ Ò ËØÖ Ø Ð ÓÒØ ÒÑ ÒØ ÆÓØ Ø ÓÒ ¾ ÌÖÓÑÑ Ö ¾¼½½µ ÜØ Ò ËØÖ Ø Ð ÓÒØ ÒÑ ÒØ ÆÓØ Ø ÓÒ ÜØ Ò ËØÖ Ø Ð ÓÒØ ÒÑ ÒØ µ ËØÖ Ø Ð Ò ÙÐÐÝ ÙØÓ Ñ ÒØ Ð
Ź Ö ÑÑ Ø ÑÓ ÐÐ ÖØ Ù Ö Á ÝÒØ Ø ÇÔ Ö Ø ÓÒ Ò Ð Ð Ñ ØØ Ð ØÖ Ø Ö ÑÓÖÔ Ó ÝÒØ Ø Ö Å Ö Ñ Ð ÙÒ Ø ÓÒ Ö Òº È ÓÒÓÐÓ ÙÒ Ö ØÖÖ Ð Ü Ð µ ÁÒ ÓÖÑ Ø ÓÒ Û Ö Ö Ø ÔØ Ò Ö Ë
ÈÓ Ø ÝÒØ Ø ÇÔ Ö Ø ÓÒ Ò Á È Ð ÔÔ Ï Ö ÍÒ Ú Ö ØØ Ä ÔÞ Ô Ð ÔÔºÛ ÖÙÒ ¹Ð ÔÞ º Ô Ð ÔÔÛ Öº ½ º ÔÖ Ð ¾¼½ ½» Ź Ö ÑÑ Ø ÑÓ ÐÐ ÖØ Ù Ö Á ÝÒØ Ø ÇÔ Ö Ø ÓÒ Ò Ð Ð Ñ ØØ Ð ØÖ Ø Ö ÑÓÖÔ Ó ÝÒØ Ø Ö Å Ö Ñ Ð ÙÒ Ø ÓÒ Ö Òº È ÓÒÓÐÓ
0) = 1 Ö ÒØ Ð ÓÖ u(t) = 14 t sin(2t)+sin(4t) 4 t cos(8t)] 1(t) G(s) = L{g(s)}º
![0) = 1 Ö ÒØ Ð ÓÖ u(t) = 14 t sin(2t)+sin(4t) 4 t cos(8t)] 1(t) G(s) = L{g(s)}º](/thumbs/94/118651964.jpg "0) = 1 Ö ÒØ Ð ÓÖ u(t) = 14 t sin(2t)+sin(4t) 4 t cos(8t)] 1(t) G(s) = L{g(s)}º")
¼ Å ÒÙØ Ê Ò ¹ÙÔ¹Ø Ñ È ½ ÓÖ Ö Ú Û Ò ÔÙÖÔÓ Ó Ø ÔÖÓ Ð Ñ Ø Ø Ñ ÒØ Ø Ö Ö Ò ¹ÙÔ¹Ø Ñ Ó ½¼ Ñ ÒÙØ ÔÖ ÓÖ ØÓ Ø Ó Ð Ü Ñ Ò Ø ÓÒ Ø Ñ º ÙÖ Ò Ø Ô Ö Ó Ø ÒÓØ ÐÐÓÛ ØÓ Ø ÖØ ÓÐÚ Ò Ø ÔÖÓ Ð Ñ º Ì Ñ Ò ÜÔÐ ØÐÝ Ø Ø ÙÖ Ò Ø ÒØ Ö
Þ ÒÞÙÒØ Ö Ù ÙÒ Ò Ò Ö ÎÓÖ Ð Ò ÙÒ Î ÖØ Ù Ò ¹Å Ø Ó Ö ÙÓÖ ÒÙÒ ÔÖÓ Ð Ñ ÔÐÓÑ Ö Ø Ñ ÁÒ ÓÖÑ Ø Ò º Ò ÓÖѺ Ê Ò Ö À ÖÖÐ Ö ØÖ Ù Ö ÈÖÓ º Öº Ö Ò ÈÙÔÔ Ôк ÁÒ ÓÖѺ Ù Ä Ö ØÙ Ð Ö Ã Ò ØÐ ÁÒØ ÐÐ ÒÞ ÙÒ Ò Û Ò Ø ÁÒ ÓÖÑ Ø ÍÒ
Ñ Ð ØÖº Ø ÒÚ Ö Ö Ñ À ÁÆÀ ÄÌËÎ Ê Á ÀÆÁË ÁÒ ÐØ Ú ÖÞ Ò ½ Ò ÖÙÒ ½½ ½º½ Ö Ð º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½½ ½º¾ Ó
¹ÌÖÙ Ø ÐÐ Ø Ö Ë Ö Ø Ý Ø Ñ Ñ Ð ØÖÓÒ Ò Ø ÒÚ Ö Ö Ñ À Ä Ò ØÖ Ö À ÙÔØ ØÖ ¹½¼ ¼ Ï Ò Ì Ð ½µ ½ ¾½ ½ ¹ ¼ Ü ½µ ½ ¾½ ½ ¹ ¼ ØØÔ»»ÛÛÛº ¹ØÖ٠غ Ø ºØÖÙ Ø ÖØ Þ ÖÙÒ Ö ØÐ Ò ÖØ Ø ÈÖ Ø ËØ Ø Ñ Òص Ö ÕÙ Ð Þ ÖØ ÖØ Ø º Ò ÔÖ Ñ
ÍÒ Ú Ö ØØ Ë ÖÐ Ò Ö ØÙÒ º ÐÐ Ñ Ò Ä Ò Ù Ø ËØÙ Ò Ò ÓÑÔÙØ ÖÐ Ò Ù Ø ÔÐÓÑ Ö Ø ÇÔØ Ñ Ð Ò Ó ËÔ Ø ÓÖ ÍÒ Ø Ë Ð Ø ÓÒ ËÝÒØ ÒÒ ÀÙÒ Ë Ö Ö Ò Ò ½ º Ë ÔØ Ñ Ö ¾¼¼ ÙÖ ÖØ
ÍÒ Ú Ö ØØ Ë ÖÐ Ò Ö ØÙÒ º ÐÐ Ñ Ò Ä Ò Ù Ø ËØÙ Ò Ò ÓÑÔÙØ ÖÐ Ò Ù Ø ÔÐÓÑ Ö Ø ÇÔØ Ñ Ð Ò Ó ËÔ Ø ÓÖ ÍÒ Ø Ë Ð Ø ÓÒ ËÝÒØ ÒÒ ÀÙÒ Ë Ö Ö Ò Ò ½ º Ë ÔØ Ñ Ö ¾¼¼ ÙÖ ÖØ Ñ ÙØ Ò ÓÖ ÙÒ Þ ÒØÖÙÑ Ö Ã Ò ØÐ ÁÒØ ÐÐ ÒÞ ÃÁµ Ñ À Ë
δ x := x x ε x := x x
Ì Ð Á Ð ÖØ ÓÖ ½ Ð Ö ÖØ Ò Ò Ø ÓÒ ½º½º Ò Ð ÓÖ Ø ÑÙ Ø Ò Ö Ò Ñ Ð Ò ÐÐ Ò¹ ÙØ Ø Ð Ø ÓÐ ÚÓÒ Ð Ñ ÒØ Ö Ò Ê ÒÓÔ Ö Ø ÓÒ Ò ÙÒØ Ö Ò Þ ÙÒ Ñ Ø Ñ Ø Ö ÙÒ Ø ÓÒ Ò ÙÒ Ò ÙÒ Òº Ð Ñ ÒØ Ö Ê ÒÓÔ Ö Ø ÓÒ Ò Ò ÖÙÒ Ö Ò ÖØ Ò ÐÓ ÇÔ
ÓÒÙ ¹Å ÐÙ ËÝ Ø Ñ Ö Î Ö ÖÙÒ Û Ã Ø ÓÖ Ò ÚÓÒ Ê Ò Ò Ó Ø Ú Ò Ê Ò Þº º ÈË Þ Ð Ò ÙØÓ Ö ÀÙ Ö ÙÑ Û Ø Ø ºº ÙÒ Ò Ù Ø Ú Ò Ê Ò Ò Ø Ó Ø Ú Ñ Ö Ê Òµ Ê Ó Ö Ø Ø Ã ÒÒ Ò
Ê ÓØ ÓÖ º Ì Ð ÈÖÓ º Ö À Ù Ò Ð ÅÓÒØ ÒÙÒ Ú Ö ØØ Ä Ó Ò Ø ÖÖ ¾ º ÔÖ Ð ¾¼½ ÈÖÓ º Ö À Ù Ò Ð Ä Ó Òµ Ê ÓØ ÓÖ ¾ º ÔÖ Ð ¾¼½ ½» ½ ÓÒÙ ¹Å ÐÙ ËÝ Ø Ñ Ö Î Ö ÖÙÒ Û Ã Ø ÓÖ Ò ÚÓÒ Ê Ò Ò Ó Ø Ú Ò Ê Ò Þº º ÈË Þ Ð Ò ÙØÓ Ö ÀÙ
Ö Ú Øݹ ÄÓ Ð ÐÓ ËÝÒ ÖÓÒ Þ Ø ÓÒ Ò Ï Ö Ð Ë Ò ÓÖ Æ ØÛÓÖ Å Ö Ù ÏÐ Ð Ê ØÓ ÙÖ Ù Ò Ì ÓÑ ËØ Ù Ò ÌÓÖ Ø Ò Ö ÙÒ ÁÒ Ø ØÙØ Ó ÓÑÔÙØ Ö Ë Ò Ò ÔÔÐ Å Ø Ñ Ø ÍÒ Ú Ö ØÝ Ó
Ö Ú Øݹ ÄÓ Ð ÐÓ ËÝÒ ÖÓÒ Þ Ø ÓÒ Ò Ï Ö Ð Ë Ò ÓÖ Æ ØÛÓÖ Å Ö Ù ÏÐ Ð Ê ØÓ ÙÖ Ù Ò Ì ÓÑ ËØ Ù Ò ÌÓÖ Ø Ò Ö ÙÒ ÁÒ Ø ØÙØ Ó ÓÑÔÙØ Ö Ë Ò Ò ÔÔÐ Å Ø Ñ Ø ÍÒ Ú Ö ØÝ Ó ÖÒ Æ Ù Ö ØÖ ½¾ ¼½¾ ÖÒ ¹ ËÛ ØÞ ÖÐ Ò ßÛ Ð Ð ÞÙÖ Ù Ø Ù
ψ(t, Ü) = e iet/ ψ(ü).
Ã Ô Ø Ð Ö ÖÑÓÒ Ç Þ ÐÐ ØÓÖ ÒÞ Û Ë Ö Ò Ò ÒÒ Ò Ø Ò Ã Ø ÒÔÓØ ÒØ Ð Ö ÌÙÒÒ Ð Ø Ï Ö ØÓ ØÓÑ ÙÒ ÚÓÖ ÐÐ Ñ Ö ÖÑÓÒ Ç Þ ÐÐ ØÓÖº Ï ÒÒ Ë Ó Ò Ò Ò Ö Ù Ò Ë º Ï ÒÒ Ò Ø Ò ÖÒ Ë Ó Ð Ò Ë Ò Ò Òº Ù Ø Ò ËÔÖ ÚÓÒ ÈÖÓ ÓÖ Ò ÁÒ Ñ Ã
Ä ÓÔÓÐ ¹ Ö ÒÞ Ò ¹ÍÒ Ú Ö ØØ ÁÒÒ ÖÙ ÁÒ Ø ØÙØ Ö ÁÒ ÓÖÑ Ø Ø Ò Ò Ò ÙÒ ÁÒ ÓÖÑ Ø ÓÒ Ý Ø Ñ ËÓ Ð¹Å ÃÓÒÞ ÔØ Ò È Ö ÓÒ Ð¹ÁÒ ÓÖÑ Ø ÓÒ¹Å Ò Ñ ÒعËÝ Ø Ñ Ò ÐÓÖ¹ Ö Ø ØÖ ÙØ ÚÓÒ ÏÓÐ Ò Ð Ö Ú Ò ÖÐ ÁÒÒ ÖÙ ½ º ÂÙÒ ¾¼½¾ Ù ÑÑ
Ä Ü Ð Ò ÐÝ Ä Ü Ð Ò ÐÝ Ê Ò Ö Ï Ð ÐÑ ÍÒ Ú Ö ØØ Ë ÖÐ Ò Û Ð ÐÑ ºÙÒ ¹ º Ò ÅÓÓÐÝ Ë Ú Ì Ð Ú Ú ÍÒ Ú Ö ØÝ ÚÑ Ø ºØ Ùº º Ð ¾º ÆÓÚ Ñ Ö ¾¼¼
Ê Ò Ö Ï Ð ÐÑ ÍÒ Ú Ö ØØ Ë ÖÐ Ò Û Ð ÐÑ ºÙÒ ¹ º Ò ÅÓÓÐÝ Ë Ú Ì Ð Ú Ú ÍÒ Ú Ö ØÝ ÚÑ Ø ºØ Ùº º Ð ¾º ÆÓÚ Ñ Ö ¾¼¼ ËÙ Ø ÊÓÐ Ó Ð Ü Ð Ò ÐÝ Ê ÙÐ Ö Ð Ò Ù Ö ÙÐ Ö ÜÔÖ ÓÒ Ò Ø ÙØÓÑ Ø ÖÓÑ Ö ÙÐ Ö ÜÔÖ ÓÒ ØÓ Ò Ø ÙØÓÑ Ø Ð Ò
ÍÒ ÓÖÑ ÓÒ ØÖ Òع Ö Ñ ÛÓÖ ÓÖ Ø Î Ö Ø ÓÒ Ó ÁÒ Ò Ø ËØ Ø ËÝ Ø Ñ ÁËË ÊÌ ÌÁÇÆ ÞÙÖ ÖÐ Ò ÙÒ Ö Ó ØÓÖ Ö ÁÒ Ò ÙÖÛ Ò Ø Ò Öº¹ÁÒ ºµ Ö Æ ØÙÖÛ Ò ØÐ ¹Ì Ò Ò ÙÐØĐ Ø Á Ö
ÍÒ ÓÖÑ ÓÒ ØÖ Òع Ö Ñ ÛÓÖ ÓÖ Ø Î Ö Ø ÓÒ Ó ÁÒ Ò Ø ËØ Ø ËÝ Ø Ñ ÁËË ÊÌ ÌÁÇÆ ÞÙÖ ÖÐ Ò ÙÒ Ö Ó ØÓÖ Ö ÁÒ Ò ÙÖÛ Ò Ø Ò Öº¹ÁÒ ºµ Ö Æ ØÙÖÛ Ò ØÐ ¹Ì Ò Ò ÙÐØĐ Ø Á Ö ÍÒ Ú Ö ØĐ Ø Ë ÖÐ Ò ÚÓÒ ËÙÔÖ Ø ÅÙ ÓÔ Ý Ý Ë Ö ÖĐÙ Ò ¾¼¼¼
ÑÔ Ö ÍÒØ Ö Ù ÙÒ ÞÙÑ Î Ö Ð ÚÓÒ À Ð Ý Ø Ñ Ò Ö ÖÑ Ò Ø ÓÐÙØ ÙÒ Å ÖÓ Ó Ø Ò ÃÖ Ø Ö Ò Ö ÒÙØÞ Ö Ö ÙÒ Ð Ø ¹ Ñ Ô Ð ÚÓÒ Ü Ð Å Ø Ö Ö Ø Ò Ö Ì Ò Ò ÍÒ Ú Ö ØØ ÖÐ Ò ÙÐ
ÑÔ Ö ÍÒØ Ö Ù ÙÒ ÞÙÑ Î Ö Ð ÚÓÒ À Ð Ý Ø Ñ Ò Ö ÖÑ Ò Ø ÓÐÙØ ÙÒ Å ÖÓ Ó Ø Ò ÃÖ Ø Ö Ò Ö ÒÙØÞ Ö Ö ÙÒ Ð Ø ¹ Ñ Ô Ð ÚÓÒ Ü Ð Å Ø Ö Ö Ø Ò Ö Ì Ò Ò ÍÒ Ú Ö ØØ ÖÐ Ò ÙÐØØ ½ Ø Û Ò Ø Ò ÁÒ Ø ØÙØ Ö ËÔÖ ÙÒ ÃÓÑÑÙÒ Ø ÓÒ Ø Ù Ó
Ø ÑÑÙÒ Ö ÃÓÒØÖ Ø ÑÔ Ò Ð Ø Ñ Å ÑÑÓ Ö ÑÑ ÙÒ Ö ÙØÙÒ Ö Ð ÖÑ ÖØ ÙÒ ÙÒ ÖØ Ø ÓÒ ÞÙÖ ÖÐ Ò ÙÒ Ñ Ò Ö Ó ØÓÖ Ò Ò ÙÖ Ò Öº¹ÁÒ ºµ Ò ÒÓÑÑ Ò ÙÖ ÙÐØØ Ö ÁÒ ÓÖÑ Ø Ö ÇØØÓ¹
Ø ÑÑÙÒ Ö ÃÓÒØÖ Ø ÑÔ Ò Ð Ø Ñ Å ÑÑÓ Ö ÑÑ ÙÒ Ö ÙØÙÒ Ö Ð ÖÑ ÖØ ÙÒ ÙÒ ÖØ Ø ÓÒ ÞÙÖ ÖÐ Ò ÙÒ Ñ Ò Ö Ó ØÓÖ Ò Ò ÙÖ Ò Öº¹ÁÒ ºµ Ò ÒÓÑÑ Ò ÙÖ ÙÐØØ Ö ÁÒ ÓÖÑ Ø Ö ÇØØÓ¹ÚÓÒ¹ Ù Ö ¹ÍÒ Ú Ö ØØ Å ÙÖ ÚÓÒ ÙØ Ø Ö Ôк¹ÁÒ º ÖØ Ô ÐØ
d 1 u 2 u 1 p 1 p 2 ζ = (m 1) 2 = d2 2 d 2 1 m = A 2 A 1
¾¹¾½ Î ÖÐÙ Ø Û ÖØ Ö Ò ÙØ Ð Î ÖÐÙ Ø ÒØ Ø Ò ÙÖ ËØÖ ÑÙÒ ¹ Ð ÙÒ Û Ø Ô Ð ÔÐ ØÞÐ ÖÛ Ø ÖÙÒ u 1 p 1 d 1 p 1 p 2 d 2 u 2 p 1 ¾¹¾¼ ÖÙ Ú ÖÐÙ Ø Û ÖØ ÙÖ Ù Û ÖØÙÒ ÁÑÔÙÐ ØÞ ËØÖ ¹ ÑÙÒ Ñ Ò Á ζ = (m 1) 2 m = A 2 A 1 = d2
ËÓÖØ ÖÔÖÓ Ð Ñ ËÙ ÔÖÓ Ð Ñ ÃÓÑÔÐ Ü ØØ Ö Ò Ï ÖÙÑ Ø ÒØ Ö ÒØ Ï ÖÙÑ Ø Û Ø Ì Ð Á Ò ÖÙÒ ÂÓ ÒÒ Ë ÐÙÑ Ö Ö ËÓÖØ Ö Ò ÙÒ ËÙ Ò ¾»½
ËÓÖØ Ö Ò ÙÒ ËÙ Ò ÎÓÖØÖ Ñ À ÙÔØ Ñ Ò Ö À ÐÐÓ Ï ÐØ ÂÓ ÒÒ Ë ÐÙÑ Ö Ö Ô Ð Ôº Ò ÓÖÑ Ø ºÙÒ ¹ ÖÐ Ò Òº Ö Ö ¹ Ð Ü Ò Ö¹ÍÒ Ú Ö ØØ ÖÐ Ò Ò»Æ ÖÒ Ö ½º Å ¾¼¼ ÂÓ ÒÒ Ë ÐÙÑ Ö Ö ËÓÖØ Ö Ò ÙÒ ËÙ Ò ½»½ ËÓÖØ ÖÔÖÓ Ð Ñ ËÙ ÔÖÓ Ð Ñ
S i. s i. p i. s i S i
Å Ò Ñ Ò Ö ØÓÔ À ÖÑ ÒÒ ¾¾º Å ¾¼¼ ÁÒ ÐØ Ú ÖÞ Ò ½ Ò ÖÙÒ Ò Å Ò Ñ Ò ¾ ¾ Ò Ø ÓÒ Ò ¾ ¾º½ ËÔ ÐØ ÓÖ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º È Ö ÓÜÓÒ Ò Ò Ò Ð ÑÑ º º º º º º º º º º
Lehrstuhl und Institut für Strömungslehre
ÙÒ Ò ÞÙÑ È Ø ËØÖ ÑÙÒ Ð Ö Ö Ñ Ò Ò ÙÖÛ Ò ÙÒ Î Ö Ö Ò Ø Ò ½º Ù Ò Ð ØØ ËØÖ ÑÙÒ Ö ÀÝ ÖÓ Ø Ø Ù ½º½ ÙÒ Ù ËØÖ ÑÙÒ Ñ Ò Ù ¾º½º½µ º ½º½ ÃÖ Ø ÖÞ Ù ÙÑ ØÖ ÑÙÒ Ò ÃÖ Ø ÖÞ Ù Û Ö ÚÓÒ Ò Ö Ö ÙÒ Ö Ò È Ö ÐÐ Ð ØÖ ÑÙÒ Ö Û Ò Ø
Å Ø Ò Ñ ÙÒ Ö Å Þ Ò Ò ÙÐØØ Ö ÍÒ Ú Ö ØØ Å Ò Ò Ö Ø Ö Ø ØØ Ö ÈÖÓ º Öº Ê Ö ÚÓÒ ÃÖ ¾º Ö Ø Ö Ø ØØ Ö ÈÖÓ º Öº ØÐ ÃÙÒÞ Å Ø Ö Ø Ö Ø ØØ Ö ÈÖÓ º Öº À Ò ¹È Ø Ö Ë Û
Ù Ñ ÁÒ Ø ØÙØ Ö ËÓÞ Ð È ØÖ ÙÒ ÂÙ Ò Ñ Þ Ò Ö ÄÙ Û ¹Å Ü Ñ Ð Ò ¹ÍÒ Ú Ö ØØ Å Ò Ò ÎÓÖ Ø Ò ÃÓÑÑ Ö Ö Ä Ø Öµ ÈÖÓ º Öº Ê Ö ÚÓÒ ÃÖ Ê Ó ØÓÖ Ò Ö Ò Ð ÔÓ Ø ÍÒØ Ö Ð Ø ÒÓÖÑ Ð¹ ÙÒ Ö Û Ø Ò Ã Ò ÖÒ ÖØ Ø ÓÒ ÞÙÑ ÖÛ Ö Ó ØÓÖ Ö
½º ÒÐ ØÙÒ ¾º Î Ö Ð Ò Ð Ø ÓÒ Ð Ò Ö Ö Ê Ö ÓÒ º ÍÒ Ú Ö Ø ÒÓÒÔ Ö Ñ ØÖ Ê Ö ÓÒ º Ø ÒØÖ Ò ÓÖÑ Ø ÓÒ º ÊÓ Ù Ø Ë ØÞÙÒ º Ø Ú Ñ Ô Ö Ñ ØÖ Ê Ö ÓÒ ½
ÆÓÒÔ Ö Ñ ØÖ Ê Ö ÓÒ ÙÒØ Ö Î ÖÛ Ò ÙÒ Ý Ò Ö Î Ö Ð Ò Ð Ø ÓÒ ¹ źËÑ Ø ² ʺÃÓ Ò ¹ ½º ÒÐ ØÙÒ ¾º Î Ö Ð Ò Ð Ø ÓÒ Ð Ò Ö Ö Ê Ö ÓÒ º ÍÒ Ú Ö Ø ÒÓÒÔ Ö Ñ ØÖ Ê Ö ÓÒ º Ø ÒØÖ Ò ÓÖÑ Ø ÓÒ º ÊÓ Ù Ø Ë ØÞÙÒ º Ø Ú Ñ Ô Ö Ñ ØÖ
ÍÒ Ú Ö ØØ Ã ÖÐ ÖÙ ÌÀµ Ê Ù Ø ÙÒØ Ö Ù ÙÒ ÙÒ Æ ÒÓ ØÖÙ ØÙÖ ÖÙÒ Ñ Ø Ñ Ê Ø Ö Ö ØÑ ÖÓ ÓÔ ÜÔ Ö Ñ ÒØ ÙÒ Ð Ò ÐÝ Ò ÔÐÓÑ Ö Ø ÚÓÖ Ð Ø ÚÓÒ ËÚ Ò È ÙÐÙ ÁÒ Ø ØÙØ Ö Ò Û Ò Ø È Ý ÍÒ Ú Ö ØØ Ã ÖÐ ÖÙ ¼º ÆÓÚ Ñ Ö ½ Ö Ø ÙØ Ø Ö
f (x) = t x t 1 f (x) = a x ln(a) f(x) f (x) g(x) f(x) g (x) g 2 (x)
Ì À Æ Á Ë À À Ç À Ë À Í Ä Ã Ä Æ ÙÐØØ Ö Ï ÖØ Ø ¹ ÙÒ Ê Ø Û Ò Ø Ò ÓÖÑ Ð ÑÑÐÙÒ É Í Æ Ì Á Ì Ì Á Î Å Ì À Ç Æ À Ö Ù Ö ¾¼½ ÖÙÔÔ ÉÙ ÒØ Ø Ø Ú Å Ø Ó Ò Å Åº½ ÓÖÑ ÐÒ ÞÙÖ Å Ø Ñ Ø Ð ØÙÒ Ò ÙÒ Ø ÓÒ Ð ØÙÒ fx = c; c IR f
Ð ÙÒ ½ ËÙ Ø Ú ÙÖØ ÐÙÒ ÚÓÒ Ì ÑÔ Ö ØÙÖ Ò ÙÖ Ø Ø Ò ÓÖ Ò Òº ÏÖÑ ÑÔ Ò Ò Ø Ó ÙÒ Ò Ù ÙÒ Ð Ö Ü Ø Å ÙÒ ÚÓÒ ÏÖ¹ Ñ ÞÙ ØÒ Ò ÙÒ Ò Øº Ö Å Ò Ò ÑÑØ ÏÖÑ ÙÖ Ô Þ ÐÐ Æ ÖÚ
Ë Ñ Ò ÖÚÓÖØÖ ÞÙÑ Ì Ñ Ì ÑÔ Ö ØÙÖ ÙÒ ÏÖÑ Ò Ã ØØ Ð Ö ½ º½½º¾¼¼ Ö Ú Ð Å Ò Ò ÙØ Ò Ö Ì ÑÔ Ö ØÙÖ ÙÒ ÏÖÑ Ñ Ö Ó Ö Û Ò Ö Ð º ½ ÖÐÙØ ÖÒ Ë Û Ë Ù Ë Ð Ö Ö Ï Ø ÒØÐ Ö ÍÒØ Ö ÞÛ Ò Ì ÑÔ Ö ØÙÖ ÙÒ ÏÖÑ Ò Ò Û Ö Ò Ï Ö Ò Ì ÑÔ
Peter Gienow Nr.11 Einfach heilen!
Peter Gienow Nr.11 Einfach heilen! Reading excerpt Nr.11 Einfach heilen! of Peter Gienow Publisher: Irl Verlag http://www.narayana-verlag.com/b4091 In the Narayana webshop you can find all english books
¾
Ï Ò ØÐ À Ù Ö Ø Ö Ø ËØ Ø ÔÖ ÙÒ Ö Ä Ö ÑØ Ò Ê Ð ÙÐ Ò Ò ÊÈÇ Á ÚÓÑ ½ º Þ Ñ Ö ½ ËØÖ Ò Ò Ö ÙÖ Ð ÙÒ ÞÙÑ Ä Ò ÑÓØ Ú Ö Ò ÓÑÔÙØ Ö ÙÒ ÁÒØ ÖÒ Ø Ñ ÈÖÓ Ø È Ø Ó ½ ÚÓÖ Ð Ø ÚÓÒ ÓÖÒ Ð ÃÓÖ Ò Ö Ø Ö È Ó Ò ÀÓ ÙÐ À Ð Ö Ê Ö ÒØ
Ò ĐÙ ÖÙÒ Ò ÒØÛ ÐÙÒ Ø Ò Ö ÁÒ ÓÖÑ Ø ÓÒ Ý Ø Ñ ÃÓÒÞ ÔØ Å Ø Ó Ò ÙÒ Ï Ö Þ Ù ÞÙÖ ÒØÛ ÐÙÒ ÒØ Ö ÖØ Ö ÁÒ ÓÖÑ Ø ÓÒ Ý Ø Ñ Ñ Ø Ò Ò ÍÑ Ð ß ÎÓÖÐ ÙÒ ÙÒØ ÖÐ Ò ß Öº Å ÖØ Ò Ò Ö ÙÒ Ó Ö ÁÒ Ø ØÙØ ĐÙÖ Ö ØÖ ÙÒ ¹ ÙØÓÑ Ø ÖÙÒ Å
e := {X E n x c = 0}
Ã Ô Ø Ð ½ Ò ÐÝØ ÓÑ ØÖ ½º½ Ð ÙÒ Ò ÚÓÒ Ö Ò ÙÒ Ò Ò ½º½º½ È Ö Ñ Ø Ö Ð ÙÒ Ò Ö Ö Ò Ò Ö g Ø ÙÖ Ò Ò ÈÙÒ Ø A ÙÒ Ö Ê ØÙÒ Ø Ð Øº Ë ØÞ ½ Á Ø A E Ò Ð Ñ ÒØ Ò ÙÙÒ Ö ÙÑ µ Ñ Ø Ñ ÇÖØ Ú ØÓÖ a ÙÒ u R 3 \{ 0} ÒÒ Ø ÈÙÒ ØÑ Ò
ÁÒ ÐØ Ú ÖÞ Ò ÁÒ ÐØ Ú ÖÞ Ò ½ ½ Ò ÖÙÒ ½º½ ÏÓ Ö ÓÑÑ Ä º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½º¾ Ï Ò Ø ÐÐ Ö Ä º º º º º º
Ä ½º ¹ Ò Ð Ò Ò ÖÙÒ Ö Ò Ê º  ÒÙ Ö ¾¼¼ ÁÒ ÐØ Ú ÖÞ Ò ÁÒ ÐØ Ú ÖÞ Ò ½ ½ Ò ÖÙÒ ½º½ ÏÓ Ö ÓÑÑ Ä º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½º¾ Ï Ò Ø ÐÐ Ö Ä º º º º º º º º º º º º º
(t M (x)) 1/k L(M) = A. µ(x) c. Prob µ [M( x,1 m ) χ A (x)] < 1 m. x 1
![(t M (x)) 1/k L(M) = A. µ(x) c. Prob µ [M( x,1 m ) χ A (x)] < 1 m. x 1](/thumbs/71/65493203.jpg "(t M (x)) 1/k L(M) = A. µ(x) c. Prob µ [M( x,1 m ) χ A (x)] < 1 m. x 1")
T U M Á Æ Ë Ì Á Ì Í Ì Ê Á Æ Ç Ê Å Ì Á à ¼º ÏÓÖ ÓÔ Ö ÃÓÑÔÐ Ü ØØ Ø ÓÖ Ø Ò ØÖÙ ØÙÖ Ò ÙÒ Þ ÒØ Ð ÓÖ Ø Ñ Ò ÖÒ Ø Ïº Å ÝÖ ËÚ Ò ÃÓ Ù ÀÖ ºµ ÀÁ ÃÄÅÆÇ ÌÍŹÁ¼ ¼ ÅÖÞ ¾¼¼ Ì À Æ Á Ë À Í Æ Á Î Ê Ë Á Ì Ì Å Æ À Æ ÌÍŹÁÆ
: lim. f(x) = o(1) Ö x 0. f(x) = o(g(x)) Ö x. x 2 = lim. x 0 lim
Ì Ð ÁÁ Ä Ò Ö Ð ÙÒ Ý Ø Ñ ¹ Ö Ø Å Ø Ó Ò Ä Ò Ù¹ËÝÑ ÓÐ Ä Ò Ù¹ËÝÑ ÓÐ Ð Ò Î Ö ÐØ Ò ÚÓÒ ÙÒ Ø ÓÒ Ò Ò Ò Ö ÍÑ ¹ ÙÒ ÚÓÒ Ø ÑÑØ Ò Ï ÖØ Ò ÞÙ Ð Þ Ö Òº Ò Ø ÓÒ º½º Ò f,g : D R R ÙÒ Ø ÓÒ Ò ÙÒ a D Ò ÀÙ ÙÒ ÔÙÒ Øº ÐØ f(x)
Mathematik 1 ohne Taschenrechner Zeit: 90 Minuten
St. Gallische Kantonsschulen Aufnahmeprüfung 2002 Maturitätsabteilungen 1. Klassen Mathematik 1 ohne Taschenrechner Zeit: 90 Minuten Name, Vorname:... Summe Bisherige Schule:... Note Alle Aufgaben sind
R = λ 1 f(r) = sf(x 1,x 2,...,x n ) ¾º µ
Ë Ñ Ò Ö ÞÙÖ Ì ÓÖ Ö ØÓÑ Ã ÖÒ ÙÒ ÓÒ Ò ÖØ Ò Å Ø Ö Æ ØÞÐ Ì ÓÖ Ñ ÙÒ Ö ÒÛ Ò ÙÒ Ò Ö ÅÓÐ ÐÔ Ý Ä Ä Ò ¾ ÁÒ ÐØ Ú ÖÞ Ò ½ ÒÐ ØÙÒ ¾ ÙÐ Ö¹Ì ÓÖ Ñ ¾º½ ÀÓÑÓ Ò ØØ Ò Ö ÙÒ Ø ÓÒ º º º º º º º º º º º º º º º º º º º º º º º
ÁÒ ÐØ Ú ÖÞ Ò ½ ÒÐ ØÙÒ ¾ ËØ Ú Ê Ø Ø ÈÖ ÒÞ Ô Ò ¾º½ Ï Ö ÓÐÙÒ º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾º¾ ÐÐÑ Ð Ø º º º º º º º º º º º º º
ËØ Ú Ê ÅÙ ÓÖ ÅÙ Ò Â ÖÒ Æ ØØ Ò Ñ Ö ËÓÒ Å Ò º Å ¾¼¼¼ ÁÒ ÐØ Ú ÖÞ Ò ½ ÒÐ ØÙÒ ¾ ËØ Ú Ê Ø Ø ÈÖ ÒÞ Ô Ò ¾º½ Ï Ö ÓÐÙÒ º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾º¾ ÐÐÑ Ð Ø º º º º º º º º º º º º º
ÒØÛ ÐÙÒ ÚÓÒ Å ØÖ Ò Ö ÅĹ Ó ÙÑ ÒØ ÓÐÐ Ø ÓÒ Ò ÔÐÓÑ Ö Ø ÍÒ Ú Ö ØØ ÊÓ ØÓ Ö ÁÒ ÓÖÑ Ø ÚÓÖ Ð Ø ÚÓÒ ÓÖ Ò Ñ Ä Ö Ë Ò Ö ¾½º ÔÖ Ð ½ Ò ÊÓ ØÓ ØÖ Ù Ö ÈÖÓ º Öº Ò Ö À Ù Ö ÈÖÓ º Öº Ð Ñ Ò Ô Öº¹ÁÒ º Å ÃÐ ØØ ØÙÑ ¾ º Þ Ñ Ö
T = 0.3 s b = 4 m/s 2 s0 = 1 m. T = 2 s v0 = 90 km/h b = 1 m/s 2 s0 = 3 m. s = 0. s = 0. v0=220 km/h 2 a = 4 m/s. a = 1 m/s
Ö ÓÒ Ñ ËØÖ ÒÚ Ö Ö Û Ñ Ò Ð ÖÚ Ö ÐØ Ò ËØ Ù ÒØ Ø ÙÒ Ò Ù Ø Å ÖØ Ò ÌÖ Ö ½ Ö ÓÒ Ù Ö Ë Ø Î Ö Ö ÑÓ ÐÐ Ö Ö Ö Ú ØØ ÙÒ Ò Ö Ò Ø ÐÐÙÒ Ò ÚÓÒ ÙØÓ Ö ÖÒ Û Ö Ò Ù ÖÚ Ö ÐØ Ò ÙÒ Ñ ØØ Ð Ö Ù Ò Î Ö Ö Ù Ù Ò ¹ ÓÒ Ö Ù Þ ÒÞ Î Ö Ö
ÅÙÐØ Ò ÓÖ ÁÒØ Ö Ø ÓÒ ÚÓÒ Ö ÙÒ ÒØ Ò Ê Þ Ò ÖØ Ø ÓÒ ÞÙÖ ÖÐ Ò ÙÒ Ó ØÓÖ Ö Ö Æ ØÙÖÛ Ò Ø Ò Öº Ö Öº Ò Øºµ Ñ Ö È Ý ÓÐÓ Ö È Ð ÔÔ ¹ÍÒ Ú Ö Ø Ø Å Ö ÙÖ ÚÓÖ Ð Ø ÚÓÒ Å ØØ ÓÒ Ò Ù Ö ÙÖ Å Ö ÙÖ»Ä Ò ¾¼¼ ÅÙÐØ Ò ÓÖ ÁÒØ Ö Ø
2 = = = = = 82
Å ÌÀ Å ÌÁË À Ê ÁÌÆ ËËÌ ËÌ Ê Á ÁÆÌÊÁÌÌ ÁÆ Á ÀÇ ÀË ÀÍÄ Ê ÈÈ ÊËÏÁÄ Ö ÓÐ Ò ØÒ Ø Ø ÒØ ÐØ Ò Ê ÚÓÒ Ù ÒØÝÔ Ò Ñ ÖØÖ ØØ Ò Ò Ó ÙÐ Ð ÒÒØ ÚÓÖ Ù ØÞØ Û Ö Òº Ñ Ì Ø ÞÙ ÖÙÒ Ð Ò Ò Ê Ò ØÞØ Û Ö Ò Ò ÙÒ Ö Ò Å Ø Ñ Ø ÚÓÖÐ ÙÒ Ò
Î ÖÞ Ò Ö ÖÞÙÒ Ò ÔÛº Ô Ð Û Ôغ ÓÔØÖ Ò ÁÇÄ ÁÒØÖ Ó ÙÐ ÖÐ Ò Ä ËÁÃ Ä Ö Ò Ë ØÙ Ã Ö ØÓÑ Ð Ù ÑÑ Å ÐÐ Ñ Ø Ö µm Å ÖÓÑ Ø Ö ÈÊÃ È ÓØÓÖ Ö Ø Ú Ã Ö Ø ØÓÑ ÊÅË ÊÓÓØ Å
Ò Ù ÚÓÒ È ÒÝÐ Ô Ö Ò ÙÒ ÌÖÓÔ Ñ Ù Ï ÐÐ Ò ÖÓÒØ ÖØ Ø ÓÒ ÞÙÖ ÖÐ Ò ÙÒ Ñ Ò Ö ÓØÓÖ Ñ Ò Öº Ñ ºµ ÚÓÖ Ð Ø Ñ Ê Ø Ö Å Þ Ò Ò ÙÐØØ Ö Ö Ö ¹Ë ÐÐ Ö¹ÍÒ Ú Ö ØØ Â Ò ÚÓÒ Ø Ò ÄÓÓ Ö ÓÖ Ò Ñ ¼¾º Ç ØÓ Ö ½ Ò Ç Ö Ù Ò ¾º ÔÖ Ð ¾¼¼ Î
Abschlussklausur Betriebssysteme (BTS) M.Sc. Christian Baun
ÐÙ Ð Ù ÙÖ ØÖ Ý Ø Ñ Ì˵ º ÂÙÐ ¾¼½½ Æ Ñ ÎÓÖÒ Ñ Å ØÖ ÐÒÙÑÑ Ö ËØÙ Ò Ò À ÒÛ ÌÖ Ò Ë ÞÙ Ö Ø Ù ÐÐ Ò ÐØØ ÖÒ Ò Ð Ð Ð ØØ µ Á Ö Ò Æ Ñ Ò Á Ö Ò ÎÓÖÒ Ñ Ò ÙÒ Á Ö Å ØÖ ÐÒÙÑÑ Ö Òº Ä ÙÒ Ò Ó Ò Ò Ò ÒÒ Ò Ò Ø Û ÖØ Ø Û Ö Òº Ë
ØØÖ ÙØ Ö ÑÑ Ö ØØÖ ÙØ Ö ÑÑ Ö Ï Ð ÐѻŠÙÖ Ö ÓÑÔ Ð Ö Ò ÔØ Ö Ê Ò Ö Ï Ð ÐÑ ÍÒ Ú Ö ØØ Ë ÖÐ Ò Û Ð ÐÑ ºÙÒ ¹ º
Ï Ð ÐѻŠÙÖ Ö ÓÑÔ Ð Ö Ò ÔØ Ö Ê Ò Ö Ï Ð ÐÑ ÍÒ Ú Ö ØØ Ë ÖÐ Ò Û Ð ÐÑ ºÙÒ ¹ º ØØÖ ÙØ ÓÒØ Ò Ö ÓÖ Ø Ø Ñ ÒØ ÒÓÒ¹ÓÒØ ÜØ Ö ÝÒØ Ø µ Ò ÓÖÑ Ø ÓÒ Ö Ø ÓÒ ØØÖ ÙØ Ò Ö Ø Ò ÓÖÑ Ø ÓÒ ÖÓÑ Ø ÙÔÔ Öµ ÓÒØ ÜØ ÝÒØ Þ Ò ÓÖÑ Ø ÓÒ
ØÞÙÒ Ö Ï ÖØ Ö ÚÓÒ Þ Ø Ö Ø Ò ÝÒ Ñ Ò ËÝ Ø Ñ Ò ÔÐÓÑ Ö Ø ÚÓÖ Ð Ø ÚÓÒ Öº¹ÁÒ º ÍÐÖ Ñ ÒÒ Ù Ë Û À ÐÐ Å ØÖ Ð¹ÆÖº ½½½¾ ØÖ Ù Ö ÈÖÓ º Öº Ϻ ÀÓ ØØØÐ Ö Ä Ö ØÙ Ð Ö Ö
ØÞÙÒ Ö Ï ÖØ Ö ÚÓÒ Þ Ø Ö Ø Ò ÝÒ Ñ Ò ËÝ Ø Ñ Ò ÔÐÓÑ Ö Ø ÚÓÖ Ð Ø ÚÓÒ Öº¹ÁÒ º ÍÐÖ Ñ ÒÒ Ù Ë Û À ÐÐ Å ØÖ Ð¹ÆÖº ½½½¾ ØÖ Ù Ö ÈÖÓ º Öº Ϻ ÀÓ ØØØÐ Ö Ä Ö ØÙ Ð Ö Ö Ø Å Ø Ñ Ø Ö ÖÒÍÒ Ú Ö ØØ Ò À Ò ÁÒ ÐØ Ú ÖÞ Ò ½ ÒÐ ØÙÒ
σ 2 = 1 N SNR = σ2 X σ 2 X SNR(dB) = 10log 10
ÖÒ Ù Àº ÖÒ ÙÙÒ ¹ØÖ Öº Ñ Ð ¾¼½ ËÓË ÌÖ Ö ÍÒ Ú Ö ØØ Ø Ò ÓÑÔÖ ÓÒ Î ÖÐÙ Ø Ø Ø ÃÓÑÔÖ Ñ ÖÙÒ Ú Ö Ö Ò Ò ÖÙÒ ½ Û Ò Ø Ö ÃÓÑÔÖ Ñ ÖÙÒ ¹ Û Ò Ø Ö ÓÑÔÖ Ñ ÖÙÒ ¹ Î ÖÐÙ Ø Ø Ø ÃÓÑÔÖ Ñ ÖÙÒ ÖÙÒ Ð Ò C D X X c Y Ò Ê ÔÖ ÒØ Ø ÓÒ
9 Dynamische Programmierung (Tabellierung)
9 (Tabellierung) PrinzipºÊ ÙÖ ÓÒ ÒÑ Ø ĐÙ ÖÐ ÔÔ Ò ÒÌ Ð Ù ÒÛ Ö Ò 9.1 Grundlagen Ì ÐÐ ÖÙÒ Ö ÖÄĐÓ ÙÒ Ò Ù Û ÖØ Ø ÙÑÛ Ö ÓÐØ ÆÞ ÒØ Ö ÙÖ Ý Ø Ñ Ø ÙÖ Ð Ù Ò ÖÌ Ð Ù ÒÙÒ Ö ÒÙÒ ÒÞÙÚ ÖÑ Òº Ì ÐÐ Ò ĐÓÒÒ Ò Ø Ø Ø ÖÁÒ Ü Ö
Ò Ê Ö ÒØ ÃÓÖÖ Ö ÒØ ÈÖÓ º Öº Ñ º ÖØ ÅÙ Ö ÈÖÓ º Öº Ñ º Ã Ö Ø Ò Ë Ñ Ö ÈÖ Úº ÓÞº Öº Ñ º ËØ Ô Ò Ö Ò Ì Ö Ñ Ò Ð Ò ÈÖ ÙÒ ¾ º½½º¾¼¼
Ù Ö Æ ÙÖÓ ÖÙÖ Ò ÃÐ Ò ÃÒ ÔÔ Ø Ö Ò Ò Ù Ó ÙÑ¹Ä Ò Ò Ö Ö ¹ ÍÒ Ú Ö ØØ Ð Ò ¹ Ö ÊÙ Ö¹ÍÒ Ú Ö ØØ Ó ÙÑ Ö ØÓÖ ÈÖÓ º Öº Ñ º º À Ö Ö Ê ØÖ ÖÙÒ ÚÓÒ ¹ÍÐØÖ Ðй ÙÒ Ì¹ Ø Ò Ö Ä Ò ÒÛ Ö Ð ÙÐ ÞÙÖ ÍÒØ Ö Ø ØÞÙÒ Ò Ú ÖØ Ö È Ð Ö Ù
ËÝÒØ ÓÖ ÎÄÁÏ Ö Ø ØÙÖ Ò Ð Ù Á È Ä Ç Å Ê Á Ì Ò Ö Ø Ñ Ö ÁÒ ÓÖÑ Ø Ö Ì Ò Ò ÍÒ Ú Ö ØØ Ã Ö Ð ÙØ ÖÒ Å ¾¼¼ ØÖ Ù Ö ½µ Öº Â Ò Ö Ò Ø ¾µ ÈÖÓ º Öº ÃÐ Ù Ë Ò Ö
ËÝÒØ ÓÖ ÎÄÁÏ Ö Ø ØÙÖ Ò Ð Ù Á È Ä Ç Å Ê Á Ì Ò Ö Ø Ñ Ö ÁÒ ÓÖÑ Ø Ö Ì Ò Ò ÍÒ Ú Ö ØØ Ã Ö Ð ÙØ ÖÒ Å ¾¼¼ ØÖ Ù Ö ½µ Öº Â Ò Ö Ò Ø ¾µ ÈÖÓ º Öº ÃÐ Ù Ë Ò Ö ÓÔÝÖ Ø ¾¼¼ Ò Ð Ù ÐÐ Ê Ø ÚÓÖ ÐØ Ò Ú Ò ÙÒ Ò Ö ËØ ÐÐ Ñ Ø Ñ
Betriebssysteme (BTS) MSc Christian Baun
Ä ÙÒ ÞÞ Ò ÞÙÖ ÐÙ Ð Ù ÙÖ ØÖ Ý Ø Ñ Ì˵ º ÂÙÐ ¾¼¼ Æ Ñ ÎÓÖÒ Ñ Å ØÖ ÐÒÙÑÑ Ö ËØÙ Ò Ò À ÒÛ ÌÖ Ò Ë ÞÙ Ö Ø Ù ÐÐ Ò ÐØØ ÖÒ Ò Ð Ð Ð ØØ µ Á Ö Ò Æ Ñ Ò Á Ö Ò ÎÓÖÒ Ñ Ò ÙÒ Á Ö Å ØÖ ÐÒÙÑÑ Ö Òº Ä ÙÒ Ò Ó Ò Ò Ò ÒÒ Ò Ò Ø Û
ÃÙÖÞ ÙÒ ËÇ È ÈÖÓØÓ ÓÐÐ ÛÙÖ Ð Ò ÔÐ ØØ ÓÖÑÙÒ Ò Æ Ö Ø Ò ÓÖ¹ Ñ Ø Ò Öغ Ö ÐÐ Ò Ñ Ø Ö Ò Ø ÓÒ Ø ÍÒ Ò Ø Ò Ø ÖÖ Øº Ø ÑÑ Ö ÒÓ Ê Ñ Ò Ò ÙÒ Ò Ò ÖÒ ÙÒ¹ Ò Ö Ò Ø Ò ÐØ
ÁÈÄÇÅ Ê ÁÌ Î Ö Ð ÚÓÒ ËÇ È ÃÓÑÑÙÒ Ø ÓÒ ÔÐ ØØ ÓÖÑ Ò Ù ÖØ Ñ ÁÒ Ø ØÙØ Ö ÈÖÓ Ö ÑÑ Ö ÔÖ Ò Ö Ì Ò Ò ÍÒ Ú Ö ØØ Ï Ò ÙÒØ Ö Ö ÒÐ ØÙÒ ÚÓÒ ÓºÍÒ ÚºÈÖÓ º Ôк¹ÁÒ º Öº Ö ÒÞ ÈÙÒØ Ñ ÙÖ Å Ò Ö Â ÖØ Ò ½ ¾ ÙØ ¹ ÖÓ Ö ÓÖ Ï Ò ½
Ò Á Ò Ò ÃÓÐÐ Ò Ê Ò Ö Ë Ñ ÐÞ¹ ÖÙÒ Ê Ò Ö Ë Ñ Ø ÙÒ ÊÙ Ë Ñ Ö Ù ÖÓÖ ÒØÐ Ð Ö Ä Ø Ö ØÙÖ ÒÛ Ò Ö Ñ Ö Ò Ò Ö Ò Ù Ò ÞÙ Ñ Ö ÙÒÚ ÖØÖ ÙØ Ò Þ ÔÐ Ò Ò ÖÑ Ð Ø Òº
Ö Å Ò Ò Ò Á Ò Ò ÃÓÐÐ Ò Ê Ò Ö Ë Ñ ÐÞ¹ ÖÙÒ Ê Ò Ö Ë Ñ Ø ÙÒ ÊÙ Ë Ñ Ö Ù ÖÓÖ ÒØÐ Ð Ö Ä Ø Ö ØÙÖ ÒÛ Ò Ö Ñ Ö Ò Ò Ö Ò Ù Ò ÞÙ Ñ Ö ÙÒÚ ÖØÖ ÙØ Ò Þ ÔÐ Ò Ò ÖÑ Ð Ø Òº ÁÒ ÐØ Ú ÖÞ Ò Ù Ò ÔÙÒ Ø ½ ½ ÖÔ ÖÐ ¹ Ø ½º½ Ö Û ÙÒ ÔÔ
= 2. i ½
Ã Ô Ø Ð Ì ÜØ Ð ÓÖ Ø Ñ Ò º Ö Ð ÓÖ Ø ÑÙ ÚÓÒ ÓÝ Ö ÙÒ ÅÓÓÖ Ð Ò Ò ÐÐ Ö ÎÓÖ ÓÑÑ Ò Ò ÅÙ Ø Ö P P[1..m] Ö Ò Ñ ÐÔ Ø Σ Ò Ò Ñ Ì ÜØ S S[1..n]º Ø Ð Ù Û Ñ ÃÅȹ Ð ÓÖ Ø ÑÙ º Ù Ö Ø Ò ÎÓÖÚ Ö Ö ØÙÒ ÅÙ Ø Ö ÙÒ ÒÒ ËÙ Ñ Ì Üغ
Ø Ò Ö Ù Ò Â ÓÚ Ò Ò Ò ÀÒ Ò Ò Ï ØØÙÖÑ ÙÒ ÖÛ Ø Ò Û ÖÛ ÒØ Ö Ð Ò Óº Å Ö Ð Ù Ù Ö Û ÒÐ Ø Ò ÒÞ ÐÔ Ö ÓÒ Ö Ù Ò Â ÓÚ Ö Ð Ò Ò Ð ËØ ÐÐ Ø ÐÐØ ÙÒ Â ÓÚ ÓØ Ø Ò Ø Øº Å
Å Ò ÂÙ Ò Ò Ù Ò Â ÓÚ Ò Ù Ø Ö Ò Ö Ø Ø Ø Ö Ö ÏÓ Ò Ö Ð Ö ÙÒ Û ÐØ Ò ÙÐ Ö ÜØÖ Ñ ÑÙ Ö Ò Ò¹ Ò Ò Ñ Ò Û Ö Ì Ö Ì Ò Ò Æ Ö Ø Ò Ò ÙÒ Ö Ò Ó Ö Ò Ö ØÙÒ Ð Òº Ò Ò Û Ö ÒÙÖ ÒÑ Ð Ò Ö Ò ÖÙÒ ÙÑ Ò ½½º Ë ÔØ Ñ Ö ¾¼¼½ Ó Ö Ö Ð Ë ØÙ
a IR (x 1,...,x n ) IR n : L(x 1 +a,...,x n +a) = L(x 1,...,x n ) µ x := 1 n
Ã Ô Ø Ð Ò ÖÙÒ Ò ËØ Ø Ø ÙÒ Ö Ò Ö Ò ØÖ ØÙÒ Ò Ò Ö Ï Ö ÒÐ Ø Ø ÓÖ Ò Û Ö Ù ÐÐ ÜÔ ¹ Ö Ñ ÒØ ÙÖ Ï Ö ÒÐ Ø ÖÙÑ ÑÓ ÐÐ Öغ Ö ÒØÛ ÐÙÒ Ö Ñ Ø Ñ Ø Ò Ì ÓÖ Ò Û Ö ÒÒ ÚÓÒ Ù Ò Ò Ö ÞÙ ÖÙÒ Ð Ò Ï Ö ÒÐ Ø Ö ÙÑ ÙÒ Ñ Ø Î ÖØ ÐÙÒ Ö
Â Ö Ò ¼ À Ø ½¼ Þ Ñ Ö ¾¼½¼ Ò Ñ Ø Ñ Ø Ø Ö Ø Ö Ë Ð Ö ÒÒ Òµ ÙÒ Ä Ö Ö ÒÒ Òµ ½ ¼ Ö Ò Ø ÚÓÒ Å ÖØ Ò Å ØØÐ Ö Ö Ù Ò ÚÓÑ ÁÒ Ø ØÙØ Ö Å Ø Ñ Ø Ò Ö ÂÓ ÒÒ ÙØ Ò Ö ¹ÍÒ
Â Ö Ò ¼ À Ø ½¼ Þ Ñ Ö ¾¼½¼ Ò Ñ Ø Ñ Ø Ø Ö Ø Ö Ë Ð Ö ÒÒ Òµ ÙÒ Ä Ö Ö ÒÒ Òµ ½ ¼ Ö Ò Ø ÚÓÒ Å ÖØ Ò Å ØØÐ Ö Ö Ù Ò ÚÓÑ ÁÒ Ø ØÙØ Ö Å Ø Ñ Ø Ò Ö ÂÓ ÒÒ ÙØ Ò Ö ¹ÍÒ Ú Ö ØØ ÞÙ Å ÒÞ JG U JOHANNES GUTENBERG UNIVERSITÄT