diff --git a/m411/2/AufgabeTask04_Files-und_Daten_lesen_schreiben.md b/m411/2/AufgabeTask04_Files-und_Daten_lesen_schreiben.md index 02273c4..9debd6e 100644 --- a/m411/2/AufgabeTask04_Files-und_Daten_lesen_schreiben.md +++ b/m411/2/AufgabeTask04_Files-und_Daten_lesen_schreiben.md @@ -1,26 +1,26 @@ -Aufgabe/Task: Nr. 04 +### Aufgabe/Task: Nr. 04 Thema: Files lesen & schreiben Geschätzter Zeitbedarf: 30-70 min pro Aufgabe -Aufgabenbeschreibung: +#### Aufgabenbeschreibung: 2.1 Textfiles einlesen mit BufferedReader - +- [script2_1_Textfiles_einlesen_BufferedReader.pdf](./script2_1_Textfiles_einlesen_BufferedReader.pdf) 2.2 Textfiles einlesen BufferedReader oder Scanner - +- [script2_2_Textfiles_einlesen_BufferedReader_o_Scanner.pdf[(./script2_2_Textfiles_einlesen_BufferedReader_o_Scanner.pdf) 2.3 Strukturierte Textfiles einlesen - +- [script2_3_Textfiles_einlesen_StrukturierteTextfiles_plusUebung.pdf](./script2_3_Textfiles_einlesen_StrukturierteTextfiles_plusUebung.pdf) 2.4 Textfiles schreiben - +- [script2_4_Textfiles_schreiben_plusUebung.pdf](./script2_4_Textfiles_schreiben_plusUebung.pdf) 2.5 Zufallszahlen-Datei @@ -32,6 +32,7 @@ Zufallszahlen-Zeilen erzeugen können. Zeigen Sie der Lehrperson jede Übung (entweder einzeln oder mehrere Übungen zusammen) und zeigen Sie auch diese Zufallszahlen-Datei. -Bewertung: -Aufgaben / Übungen der Lehrperson einzeln oder zusammen zeigen +Bewertung: Keine, ist aber prüfungsrelevant. + +Aufgaben / Übungen der Lehrperson zeigen diff --git a/m411/3/AufgabeTask07_BubbleSort.md b/m411/3/AufgabeTask07_BubbleSort.md index b853eee..f8a5a2e 100644 --- a/m411/3/AufgabeTask07_BubbleSort.md +++ b/m411/3/AufgabeTask07_BubbleSort.md @@ -28,7 +28,7 @@ Bewertung: Keine, ist aber prüfungsrelevant - Sie haben das Prinzip des Bubblesort verstanden - Sie können eine Aussage über die Effizienz des Bubblesorts machen -#### 1) Sortieren in Schritten +#### 1.) Sortieren in Schritten Für die folgenden Aufgaben brauchen Sie Papierschnitzel mit den unten stehenden Zahlen: @@ -37,7 +37,7 @@ Zahlen: Schreiben Sie diese Zahlen auf Notizpapier auf und schreiben Sie die Entwicklung des BubbleSort Zeile für Zeile untereinander auf. -##### 1.1 Aufgabe: Sortieren nach Grösse +##### 1.1) Aufgabe: Sortieren nach Grösse Sortieren Sie die Papierschnitzel ausgehend von der obigen Reihenfolge der Grösse nach aufsteigend, so dass die kleinste Zahl links und die grösste rechts @@ -45,14 +45,14 @@ zu liegen kommt. - Können Sie beschreiben, wie Sie vorgegangen sind? -##### 1.2 Aufgabe: nur benachbarte Schnipsel vertauschen +##### 1.2) Aufgabe: nur benachbarte Schnipsel vertauschen Bringen Sie die Papierschnipsel wieder in die Ausgangssituation und sortieren Sie zum zweiten Mal der Grösse nach aufsteigend. Aber: dieses Mal ist nur eine **einzige Operation** auf den Papierschnipsel erlaubt, und zwar dürfen Sie nur jeweils zwei benachbarte Schnipsel vertauschen. -##### 1.3 Aufgabe: systematisch von links nach rechts +##### 1.3) Aufgabe: systematisch von links nach rechts Bringen Sie die Papierschnipsel wieder in die Ausgangssituation und sortieren Sie sie wieder durch Vertauschen von Nachbarn, aber wählen Sie diesmal die @@ -73,7 +73,7 @@ beim letzten Paar ganz rechts angekommen sind. | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | -#### 2) Definition Bubblesort-Algorithmus +#### 2.) Definition Bubblesort-Algorithmus Der Bubblesort-Algorithmus sortiert eine Liste von Elementen aufsteigend, indem er so lange von links nach rechts durch die Liste geht und benachbarte Elemente @@ -84,9 +84,9 @@ Als Flussdiagramm: ![](media/0bf179a2c5f431b207fe5c6804bbcfab.jpg) -#### 3) Effizienz von Bubblesort +#### 3.) Effizienz von Bubblesort -##### 3.1 Anzahl Durchgänge +##### 3.1) Anzahl Durchgänge Überlegen Sie sich, wie viele Durchgänge von links nach rechts maximal nötig sind, um eine Liste mit *n* Elementen zu sortieren. Sortieren Sie folgende Liste @@ -107,7 +107,7 @@ landet mindestens eine der Zahlen an seinem definitivem Platz (es genügen sogar *n-1* Durchgänge, weil die letzte Zahl keinen Nachbar mehr hat, mit dem sie vertauscht werden könnte). -##### 3.2 Anzahl Vergleichsoperationen +##### 3.2) Anzahl Vergleichsoperationen In einer Liste mit *n* Zahlen gibt es *n*-1 Paare von benachbarten Zahlen, die bei einem Durchgang verglichen werden müssen. Und wir haben höchstens *n* @@ -116,14 +116,14 @@ Durchgänge. Somit sind *n*(*n*-1) Vergleichsoperationen maximal nötig. Wir können somit sagen, dass es ungefähr *n2* Vergleichsoperationen für eine Liste mit n Elementen gibt. -##### 3.3 Aufwand im besten und im schlechtesten Fall +##### 3.3) Aufwand im besten und im schlechtesten Fall Wenn die Liste bereits sortiert ist, vergleicht der Algorithmus alle *n-1* benachbarten Zahlenpaare einmal und stellt fest, dass es nichts zu tun gibt. Damit ist er fertig und es werden keine Zahlen vertauscht. Das ist der beste und schnellste Fall und benötigt *n-1* Vergleiche und 0 Vertauschungen. -##### 3.4 Aufgabe: der schlechteste Fall** +##### 3.4) Aufgabe: der schlechteste Fall** Überlegen Sie sich die Effizienz im schlechtesten Fall (d.h. wenn eine Liste absteigend sortiert ist und aufsteigend sortiert werden soll).