Einfhrung Informatik/Algorithmen und Datenstrukturen 99/00 Prof. Dr.

Gunter Saake

WS

Ilona Blmel Ste!han Dasso" Dr. #artina Engelke #atthias $%nig Dr. $ai&'"e Sattler Eike S(hallehn Steffen )horhauer

1. bungsblatt
Aufgabe 1 Ski**ieren Sie alle ni(ht&deterministis(hen #%gli(hkeiten +unter Bea(htung der ,orrang& regeln- die folgende .ormel s(hritt"eise aus*u"erten/ 0 1 +02 3 4 1 +5 3 2-- & 465 & 5 1 74 Aufgabe 2 Ein Bon8onglas ist mit 9akrit* und $aramel&Bon8ons gefllt. Au:erdem liegt ne8en dem Glas eine ;Wundertte; die mit enorm <iel 9akrit* gefllt ist. Der folgende ,organg soll nun solange ausgefhrt "erden 8is nur no(h eine ein*elne S:igkeit im Glas 8rig ist/ Entnehmen Sie *"ei 8elie8ige S:igkeiten aus dem Glas. .alls 8eide Bon8ons die glei(he Ges(hma(ksri(htung ha8en essen Sie 8eide auf und fllen ein 9akrit* aus der ne8enstehenden )te in das Glas. =a8en Sie ein 9akrit* und ein $aramel ge*ogen drfen Sie nur das 9akrit* nas(hen. Das $aramel&Bon8on mssen Sie "ieder in das Glas *ur(klegen. )erminiert dieser ,organg> Wenn ?a "el(he Aussage kann allgemein 8er die let*te im Glas *ur(k8lei8ende S:igkeit getroffen "erden> Hinweis/ Wir em!fehlen eine gengend gro:e An*ahl <on $aramel& und 9akrit*&Bon8ons *ur !raktis(hen Demonstration Ihrer 9%sung mit*u8ringen. E<tl. kann man au(h gel8e und grne Gummi8@r(hen nut*en +?e na(h Ges(hma(kA-. Aufgabe 3 In der ,orlesung "urden B!erationen fr den DatentC! integer angege8en. Ge8en Sie nun analog da*u fnf unters(hiedli(he B!erationen und ihre Bedeutung fr den DatentC! string an. Wel(he #ethoden gi8t es fr die $lasse java.lang.String? Aufgabe 4 (Programmieraufgabe) Es ist ein Programm *u ent"erfen das drei gan*e Dahlen einliest und <erar8eitet. Die Summe das Produkt das arithmetis(he #ittel und die gr%:te der drei Dahlen sind aus*uge8en. Aufgabe 5 (Programmieraufgabe) Ea<a kennt die drei Arten der Wiederholan"eisung/ "hile +ausdr- anwF do anw "hile +ausdr-F for+Ini-Ausdr; Abbruchkrit; ausdr- anwF Gealisieren Sie fr die Summation <on 632393643 ... 36006 dur(h An"endung dieser drei S(hleifen ?e eine ,ariante.

Aufgabe 6 (Programmieraufgabe) Ha(h dem Gregorianis(hen $alender +gilt seit 62I4- "ird der Wo(hentag aus einem 8elie8igen Datum na(h folgender Bere(hnungs<ors(hrift ermittelt/

J 6 J 6 J 6 T= J+ + + D 5 60 50
E D )1 / Eahr / gan**ahliger )eil / )age 8is *um *u 8ere(hnenden Datum J ) mod K 0/ Samstag 6/ Sonntag 0/ #ontag ... 7/ .reitag Beis!iel/ 6. Eanuar 6995 D J 6 ) J 6995 3 59I L 69 3 5 3 6 J 05KI )1 J 05KI mod K J 0 Samstag a- S(hrei8en Sie ein Programm das fr den ersten Eanuar eines 8elie8igen Eahres den Wo(hentag 8estimmt. 8- Er"eitern Sie das Programm fr ein 8elie8iges Datum. =in"eis/ S(halt?ahre sind alle Eahre die dur(h 5 teil8ar sind mit Ausnahme der Eahre die dur(h 600 a8er ni(ht dur(h 500 teil8ar sind.