diff --git a/m411/docs/Skripte_Aufgaben_Tasks/script1_0_Einführung.pdf b/m411/1/script1_0_Einführung.pdf similarity index 100% rename from m411/docs/Skripte_Aufgaben_Tasks/script1_0_Einführung.pdf rename to m411/1/script1_0_Einführung.pdf diff --git a/m411/docs/Skripte_Aufgaben_Tasks/script1_0_introduction.pdf b/m411/1/script1_0_introduction.pdf similarity index 100% rename from m411/docs/Skripte_Aufgaben_Tasks/script1_0_introduction.pdf rename to m411/1/script1_0_introduction.pdf diff --git a/m411/docs/Skripte_Aufgaben_Tasks/script1_1_Daten_einlesenUndAusgeben.pdf b/m411/1/script1_1_Daten_einlesenUndAusgeben.pdf similarity index 100% rename from m411/docs/Skripte_Aufgaben_Tasks/script1_1_Daten_einlesenUndAusgeben.pdf rename to m411/1/script1_1_Daten_einlesenUndAusgeben.pdf diff --git a/m411/docs/Skripte_Aufgaben_Tasks/script2_0_Textfiles_einlesen.pdf b/m411/2/script2_0_Textfiles_einlesen.pdf similarity index 100% rename from m411/docs/Skripte_Aufgaben_Tasks/script2_0_Textfiles_einlesen.pdf rename to m411/2/script2_0_Textfiles_einlesen.pdf diff --git a/m411/docs/Skripte_Aufgaben_Tasks/script2_1_Textfiles_einlesen_BufferedReader.pdf b/m411/2/script2_1_Textfiles_einlesen_BufferedReader.pdf similarity index 100% rename from m411/docs/Skripte_Aufgaben_Tasks/script2_1_Textfiles_einlesen_BufferedReader.pdf rename to m411/2/script2_1_Textfiles_einlesen_BufferedReader.pdf diff --git a/m411/docs/Skripte_Aufgaben_Tasks/script2_2_Textfiles_einlesen_BufferedReader_o_Scanner.pdf b/m411/2/script2_2_Textfiles_einlesen_BufferedReader_o_Scanner.pdf similarity index 100% rename from m411/docs/Skripte_Aufgaben_Tasks/script2_2_Textfiles_einlesen_BufferedReader_o_Scanner.pdf rename to m411/2/script2_2_Textfiles_einlesen_BufferedReader_o_Scanner.pdf diff --git a/m411/docs/Skripte_Aufgaben_Tasks/script2_3_Textfiles_einlesen_StrukturierteTextfiles_plusUebung.pdf b/m411/2/script2_3_Textfiles_einlesen_StrukturierteTextfiles_plusUebung.pdf similarity index 100% rename from m411/docs/Skripte_Aufgaben_Tasks/script2_3_Textfiles_einlesen_StrukturierteTextfiles_plusUebung.pdf rename to m411/2/script2_3_Textfiles_einlesen_StrukturierteTextfiles_plusUebung.pdf diff --git a/m411/docs/Skripte_Aufgaben_Tasks/script2_4_Textfiles_schreiben_plusUebung.pdf b/m411/2/script2_4_Textfiles_schreiben_plusUebung.pdf similarity index 100% rename from m411/docs/Skripte_Aufgaben_Tasks/script2_4_Textfiles_schreiben_plusUebung.pdf rename to m411/2/script2_4_Textfiles_schreiben_plusUebung.pdf diff --git a/m411/docs/Skripte_Aufgaben_Tasks/script3_0_arrays_anwenden_und_sortieren.pdf b/m411/3/script3_0_arrays_anwenden_und_sortieren.pdf similarity index 100% rename from m411/docs/Skripte_Aufgaben_Tasks/script3_0_arrays_anwenden_und_sortieren.pdf rename to m411/3/script3_0_arrays_anwenden_und_sortieren.pdf diff --git a/m411/docs/Skripte_Aufgaben_Tasks/script3_0_usingArrays.pdf b/m411/3/script3_0_usingArrays.pdf similarity index 100% rename from m411/docs/Skripte_Aufgaben_Tasks/script3_0_usingArrays.pdf rename to m411/3/script3_0_usingArrays.pdf diff --git a/m411/docs/Skripte_Aufgaben_Tasks/script3_1_bubble_sort_exercise.pdf b/m411/3/script3_1_bubble_sort_exercise.pdf similarity index 100% rename from m411/docs/Skripte_Aufgaben_Tasks/script3_1_bubble_sort_exercise.pdf rename to m411/3/script3_1_bubble_sort_exercise.pdf diff --git a/m411/docs/Skripte_Aufgaben_Tasks/script3_2_dynamicStructures_linkedList.pdf b/m411/3/script3_2_dynamicStructures_linkedList.pdf similarity index 100% rename from m411/docs/Skripte_Aufgaben_Tasks/script3_2_dynamicStructures_linkedList.pdf rename to m411/3/script3_2_dynamicStructures_linkedList.pdf diff --git a/m411/docs/Skripte_Aufgaben_Tasks/script3_2_dynamischeStrukturen_stack.pdf b/m411/3/script3_2_dynamischeStrukturen_stack.pdf similarity index 100% rename from m411/docs/Skripte_Aufgaben_Tasks/script3_2_dynamischeStrukturen_stack.pdf rename to m411/3/script3_2_dynamischeStrukturen_stack.pdf diff --git a/m411/docs/Skripte_Aufgaben_Tasks/script3_2_dynamischeStrukturen_verkListe.pdf b/m411/3/script3_2_dynamischeStrukturen_verkListe.pdf similarity index 100% rename from m411/docs/Skripte_Aufgaben_Tasks/script3_2_dynamischeStrukturen_verkListe.pdf rename to m411/3/script3_2_dynamischeStrukturen_verkListe.pdf diff --git a/m411/docs/Skripte_Aufgaben_Tasks/script3_3_dynamischeStrukturen_stack.pdf b/m411/3/script3_3_dynamischeStrukturen_stack.pdf similarity index 100% rename from m411/docs/Skripte_Aufgaben_Tasks/script3_3_dynamischeStrukturen_stack.pdf rename to m411/3/script3_3_dynamischeStrukturen_stack.pdf diff --git a/m411/docs/Skripte_Aufgaben_Tasks/script3_4_dynamischeStrukturen_queue.pdf b/m411/3/script3_4_dynamischeStrukturen_queue.pdf similarity index 100% rename from m411/docs/Skripte_Aufgaben_Tasks/script3_4_dynamischeStrukturen_queue.pdf rename to m411/3/script3_4_dynamischeStrukturen_queue.pdf diff --git a/m411/4/AufgabeTask08_RuntimeBehaviour.md b/m411/4/AufgabeTask08_RuntimeBehaviour.md new file mode 100644 index 0000000..b799115 --- /dev/null +++ b/m411/4/AufgabeTask08_RuntimeBehaviour.md @@ -0,0 +1,37 @@ +Aufgabe/Task: Nr. 08 + +Thema: Runtime Behaviour + +Geschätzter Zeitbedarf: 120-240 min + +Aufgabenbeschreibung: + +**Teil 1** + +Bearbeiten Sie diese Übungsanleitung(en): + + + + + +Verwenden Sie diesen Code (stopwatch) um die Schnelligkeit(en) zu messen. + + +**Teil 2** + +Finden Sie in den ‘normalen’ Java-Board-Mitteln Datenstrukturen, mit denen Sie +sammeln und sortieren lassen können (z.B. collections, arrays, u.a.) und machen +Sie (statistische) Vergleiche mit dem früher implementierten BubbleSort. +Verwenden Sie dabei Ihren Zahlengenerator aus der früheren Übung und nehmen Sie +genügend viele Zahlen, messen Sie die Schnelligkeiten und werten Sie sie mit +Excel aus. + + + +**Teil 3** + +Finden Sie weitere Sort-Algorithmen im Internet und implementieren Sie einen, +den Sie noch nicht kennen davon und vergleichen Sie ebenfalls die Leistung +(Performanz) dieses Algorithmus. (z.B. QuickSort o. a.). + +**Zeigen Sie die Resultate der Lehrperson** diff --git a/m411/docs/Skripte_Aufgaben_Tasks/script4_ErsteSchrittePerformance.pdf b/m411/4/script4_ErsteSchrittePerformance.pdf similarity index 100% rename from m411/docs/Skripte_Aufgaben_Tasks/script4_ErsteSchrittePerformance.pdf rename to m411/4/script4_ErsteSchrittePerformance.pdf diff --git a/m411/docs/Skripte_Aufgaben_Tasks/script4_firstStepsPerformance.pdf b/m411/4/script4_firstStepsPerformance.pdf similarity index 100% rename from m411/docs/Skripte_Aufgaben_Tasks/script4_firstStepsPerformance.pdf rename to m411/4/script4_firstStepsPerformance.pdf diff --git a/m411/5/AufgabeTask09_HashMap.md b/m411/5/AufgabeTask09_HashMap.md new file mode 100644 index 0000000..dbe78ee --- /dev/null +++ b/m411/5/AufgabeTask09_HashMap.md @@ -0,0 +1,21 @@ +Aufgabe/Task: Nr. 09 + +Thema: HashMaps in Java + +Geschätzter Zeitbedarf: 60 min + +Aufgabenbeschreibung: + +Schauen Sie sich zwei der angebotenen Videos über Java HashMap an + + + + + + +.. und bauen Sie in Java eine eigene HashMap nach und geben Sie den Java-Code im +Teams ab. + +Bewertung: + +Keine, ist aber prüfungsrelevant diff --git a/m411/5/AufgabeTask10_RecursionBacktracking.md b/m411/5/AufgabeTask10_RecursionBacktracking.md new file mode 100644 index 0000000..bc8e384 --- /dev/null +++ b/m411/5/AufgabeTask10_RecursionBacktracking.md @@ -0,0 +1,29 @@ +Aufgabe/Task: Nr. 10 + +Thema: Recursion and Backtracking + +Geschätzter Zeitbedarf: 120-150 min + +Aufgabenbeschreibung: + +Studieren Sie folgendes Dokument, indem Sie alles nachbauen, was drin vorkommt. +Versuchen Sie insbesondere die Iteration in einer Rekursion umzubauen. + + Skript + + + + + + + Videos + +Code-Stücke zum Anwenden: + + Rekursion + + Backtracking + +Bewertung: + +Keine, ist aber prüfungsrelevant diff --git a/m411/docs/Skripte_Aufgaben_Tasks/HashMapUndRekursion.pdf b/m411/5/HashMapUndRekursion.pdf similarity index 100% rename from m411/docs/Skripte_Aufgaben_Tasks/HashMapUndRekursion.pdf rename to m411/5/HashMapUndRekursion.pdf diff --git a/m411/docs/Skripte_Aufgaben_Tasks/HashMapUndRekursion.pptx b/m411/5/HashMapUndRekursion.pptx similarity index 100% rename from m411/docs/Skripte_Aufgaben_Tasks/HashMapUndRekursion.pptx rename to m411/5/HashMapUndRekursion.pptx diff --git a/m411/docs/Skripte_Aufgaben_Tasks/script6_weitereDatenstrukturenHashMap.pdf b/m411/5/script6_weitereDatenstrukturenHashMap.pdf similarity index 100% rename from m411/docs/Skripte_Aufgaben_Tasks/script6_weitereDatenstrukturenHashMap.pdf rename to m411/5/script6_weitereDatenstrukturenHashMap.pdf diff --git a/m411/docs/Skripte_Aufgaben_Tasks/script7_rekursionUndBacktracking.pdf b/m411/5/script7_rekursionUndBacktracking.pdf similarity index 100% rename from m411/docs/Skripte_Aufgaben_Tasks/script7_rekursionUndBacktracking.pdf rename to m411/5/script7_rekursionUndBacktracking.pdf diff --git a/m411/docs/Skripte_Aufgaben_Tasks/script5_collections_und_lambda.pdf b/m411/6/script5_collections_und_lambda.pdf similarity index 100% rename from m411/docs/Skripte_Aufgaben_Tasks/script5_collections_und_lambda.pdf rename to m411/6/script5_collections_und_lambda.pdf diff --git a/m411/7/AufgabeTask12_TreesAndGaphs.md b/m411/7/AufgabeTask12_TreesAndGaphs.md new file mode 100644 index 0000000..107f6a6 --- /dev/null +++ b/m411/7/AufgabeTask12_TreesAndGaphs.md @@ -0,0 +1,11 @@ +Aufgabe/Task: Nr. 12 + +Thema: Trees & Graphs + +Geschätzter Zeitbedarf: min + +Aufgabenbeschreibung: + +Bewertung: + +Keine, ist aber prüfungsrelevant diff --git a/m411/7/AufgabeTask13_Datastructures_XML_JSON.md b/m411/7/AufgabeTask13_Datastructures_XML_JSON.md new file mode 100644 index 0000000..c8081a4 --- /dev/null +++ b/m411/7/AufgabeTask13_Datastructures_XML_JSON.md @@ -0,0 +1,12 @@ +Aufgabe/Task: Nr. 10 + +Thema: Data-Files-Structures +XML & JSON + +Geschätzter Zeitbedarf: min + +Aufgabenbeschreibung: + +Bewertung: + +Keine, ist aber prüfungsrelevant diff --git a/m411/7/AufgabeTask15_PageRankAlgo.md b/m411/7/AufgabeTask15_PageRankAlgo.md new file mode 100644 index 0000000..7914859 --- /dev/null +++ b/m411/7/AufgabeTask15_PageRankAlgo.md @@ -0,0 +1,18 @@ +Aufgabe/Task: Nr. 15 + +Thema: Page Ranking Algorithmus +(googles patent algorithm) + +Geschätzter Zeitbedarf: 90-120 min + +Aufgabenbeschreibung: + +Schauen Sie sich 2-3 dieser Videos auf der Liste an und beschreiben Sie +anschliessend im Detail mit eigenen Worten, wie der Algorithmus funktioniert. +Erwartet wird etwa eine A4-Seite (in 11 Pt Schrift) + + + +Bewertung: + +Keine, ist aber prüfungsrelevant diff --git a/m411/docs/Skripte_Aufgaben_Tasks/script6_weitereDatenstrukturen_XML_JSON.pdf b/m411/7/script6_weitereDatenstrukturen_XML_JSON.pdf similarity index 100% rename from m411/docs/Skripte_Aufgaben_Tasks/script6_weitereDatenstrukturen_XML_JSON.pdf rename to m411/7/script6_weitereDatenstrukturen_XML_JSON.pdf diff --git a/m411/docs/Skripte_Aufgaben_Tasks/script7c_vonIterationZuRekursion.pdf b/m411/7/script7c_vonIterationZuRekursion.pdf similarity index 100% rename from m411/docs/Skripte_Aufgaben_Tasks/script7c_vonIterationZuRekursion.pdf rename to m411/7/script7c_vonIterationZuRekursion.pdf diff --git a/m411/docs/Skripte_Aufgaben_Tasks/text_running_time_algorithms.pdf b/m411/7/text_running_time_algorithms.pdf similarity index 100% rename from m411/docs/Skripte_Aufgaben_Tasks/text_running_time_algorithms.pdf rename to m411/7/text_running_time_algorithms.pdf diff --git a/m411/README.md b/m411/README.md index 9a04017..8bb5006 100644 --- a/m411/README.md +++ b/m411/README.md @@ -3,19 +3,18 @@ [> **Modulidentifikation** ](https://www.modulbaukasten.ch/modul/bc75c9da-716c-eb11-b0b1-000d3a830b2b) - [docs](./docs/) -- [docs/Skripte_Aufgaben_Tasks](./docs/Skripte_Aufgaben_Tasks/) - [docs/Videos-Tutorials-Anleitungen](./docs/Videos-Tutorials-Anleitungen) ## Aufträge & Übungen | Tag | Titel | Auftrag, Übung, Themen | | ---- | ------ | -------------- | -| 1 | First steps | Modulvorstellung
[what is an algorithm](./1a)
[what are data structures](./1b)
[first steps I (classes, main-methode)](./1c) | -| 2 | Arrays | Erste Schritte II / Benutzereingaben lesen (Scanner) / Files lesen und ausgeben (BufferedReader)
Mit Arrays arbeiten
- Elemente füllen, leeren, suchen, verändern
- Sortieren (BubbleSort) | -| 3 | Linked Lists | Fortsetzung Arrays
Verkettete Liste (selber gebaut) | -| 4 | Sort, Stack, Queue | Sort-Algorithmen vergleichen
- BubbleSort <-> QuickSort
- BubbleSort <-> ??Sort (nach Wahl) inkl. Schnelligkeitsmessung
- Stack & Queue (FIFO, LIFO, LILO, FILO) | -| 5 | _**LB1** (30% MN, >> runtime behaviour on different sorts)_
| Arrays, LinkedLists, BubbleSort, Stacks (Push/Pop), Queues | -| 6 | Hashmaps, Recursions | - Hashmaps,
- Recursions | -| 7 | _**LB2** (30% MN, >> hashMaps and rekursions)_ | - Trees and graphs
- Dijkstra-Algorithm (route planner) | -| 8 | _**LB3** (40% MN, >> START mini project)_ | - search and decide projekt
- work on mini project | -| 9 | Work on mini project | | -| 10 | Close mini project | Abgabe/Vorstellung bei LP | +| 1 | [First steps](./1) | Modulvorstellung
- what is an algorithm
- what are data structures
-first steps I (classes, main-methode)| +| 2 | [Arrays](./2) | first steps II / reading user input (scanner) / reading and writing files (BufferedReader)
working with arrays
- fill, search, update, delete array elements
- sorting (BubbleSort) | +| 3 | [Linked Lists](./3) | follow up arrays
linked lists (self made) | +| 4 | [Sort, Stack, Queue](./4) | compare sort-algorithms
- BubbleSort vs QuickSort
- BubbleSort vs ??Sort
incl. mesurement the speed
- stack (push, pop) and queues (FIFO, LIFO, LILO, FILO) | +| 5 | [Hashmaps, Recursions](./5) | - hash maps,
- recursions , back tracking | +| 6 | **LB1** (30% MN)
- 30 min on paper and
- 60 min coding
themes: arrays, stacks, sorts, linked lists | - follow up [hash maps, recursions](./5)
- [collections](./6) | +| 7 | **LB2** (30% MN)
- 30 min on paper and
- 60 min coding
themes: hash maps and rekursions | after LB2 start mini project (LB3)
- [trees and graphs](./7)
- [Dijkstra-Algorithm (route planner)](./7)
- [xml data, json data](./7)
- [page rank algorithm](./7) | +| 8 | **LB3** (40% MN)
start mini project | - search and decide projekt
- work on mini project | +| 9 | work on mini project | | +| 10 | work and close mini project | Abgabe/Vorstellung bei LP | diff --git a/m411/docs/Skripte_Aufgaben_Tasks/AufgabeTask01_Algorithmus.pdf b/m411/docs/Skripte_Aufgaben_Tasks/AufgabeTask01_Algorithmus.pdf deleted file mode 100644 index 66334eb..0000000 Binary files a/m411/docs/Skripte_Aufgaben_Tasks/AufgabeTask01_Algorithmus.pdf and /dev/null differ diff --git a/m411/docs/Skripte_Aufgaben_Tasks/AufgabeTask02_Datenstrukuren.pdf b/m411/docs/Skripte_Aufgaben_Tasks/AufgabeTask02_Datenstrukuren.pdf deleted file mode 100644 index f916a22..0000000 Binary files a/m411/docs/Skripte_Aufgaben_Tasks/AufgabeTask02_Datenstrukuren.pdf and /dev/null differ diff --git a/m411/docs/Skripte_Aufgaben_Tasks/AufgabeTask03_Installation_ErsteUebungen.pdf b/m411/docs/Skripte_Aufgaben_Tasks/AufgabeTask03_Installation_ErsteUebungen.pdf deleted file mode 100644 index c3cb73e..0000000 Binary files a/m411/docs/Skripte_Aufgaben_Tasks/AufgabeTask03_Installation_ErsteUebungen.pdf and /dev/null differ diff --git a/m411/docs/Skripte_Aufgaben_Tasks/AufgabeTask04_Files-und_Daten_lesen_schreiben.pdf b/m411/docs/Skripte_Aufgaben_Tasks/AufgabeTask04_Files-und_Daten_lesen_schreiben.pdf deleted file mode 100644 index 853cc2f..0000000 Binary files a/m411/docs/Skripte_Aufgaben_Tasks/AufgabeTask04_Files-und_Daten_lesen_schreiben.pdf and /dev/null differ diff --git a/m411/docs/Skripte_Aufgaben_Tasks/AufgabeTask05_LinkedList.pdf b/m411/docs/Skripte_Aufgaben_Tasks/AufgabeTask05_LinkedList.pdf deleted file mode 100644 index 5811a74..0000000 Binary files a/m411/docs/Skripte_Aufgaben_Tasks/AufgabeTask05_LinkedList.pdf and /dev/null differ diff --git a/m411/docs/Skripte_Aufgaben_Tasks/AufgabeTask06_ArraySortStackQueue.pdf b/m411/docs/Skripte_Aufgaben_Tasks/AufgabeTask06_ArraySortStackQueue.pdf deleted file mode 100644 index 17b7235..0000000 Binary files a/m411/docs/Skripte_Aufgaben_Tasks/AufgabeTask06_ArraySortStackQueue.pdf and /dev/null differ diff --git a/m411/docs/Skripte_Aufgaben_Tasks/AufgabeTask07_BubbleSort.pdf b/m411/docs/Skripte_Aufgaben_Tasks/AufgabeTask07_BubbleSort.pdf deleted file mode 100644 index e476333..0000000 Binary files a/m411/docs/Skripte_Aufgaben_Tasks/AufgabeTask07_BubbleSort.pdf and /dev/null differ diff --git a/m411/docs/Skripte_Aufgaben_Tasks/AufgabeTask08_RuntimeBehaviour.pdf b/m411/docs/Skripte_Aufgaben_Tasks/AufgabeTask08_RuntimeBehaviour.pdf deleted file mode 100644 index 31feb9e..0000000 Binary files a/m411/docs/Skripte_Aufgaben_Tasks/AufgabeTask08_RuntimeBehaviour.pdf and /dev/null differ diff --git a/m411/docs/Skripte_Aufgaben_Tasks/AufgabeTask09_HashMap.pdf b/m411/docs/Skripte_Aufgaben_Tasks/AufgabeTask09_HashMap.pdf deleted file mode 100644 index 5d2f617..0000000 Binary files a/m411/docs/Skripte_Aufgaben_Tasks/AufgabeTask09_HashMap.pdf and /dev/null differ diff --git a/m411/docs/Skripte_Aufgaben_Tasks/AufgabeTask10_RecursionBacktracking.pdf b/m411/docs/Skripte_Aufgaben_Tasks/AufgabeTask10_RecursionBacktracking.pdf deleted file mode 100644 index 17279a7..0000000 Binary files a/m411/docs/Skripte_Aufgaben_Tasks/AufgabeTask10_RecursionBacktracking.pdf and /dev/null differ