muh

m411/README.md

@@ -3,19 +3,18 @@
 [> **Modulidentifikation** ](https://www.modulbaukasten.ch/modul/bc75c9da-716c-eb11-b0b1-000d3a830b2b)
 
 - [docs](./docs/)
-- [Skript](./docs/M306_0_Skript_V3.1.3.pdf)
-
+- [docs/Skripte_Aufgaben_Tasks](./docs/Skripte_Aufgaben_Tasks/)
 
 ## Aufträge & Übungen
-| Tag  |  Komp. | Nr.    | Auftrag, Übung, Thema |
-| ---- | ------ | ------ | --------------        |
-|   1  |        |        |                       |
-|   2  |        |        |                       |
-|   3  |        |        |                       |
-|   4  |        |        |                       |
-|   5  |        |        |                       |
-|   6  |        |        |                       |
-|   7  |        |        |                       |
-|   8  |        |        |                       |
-|   9  |        |        |                       |
-|  10  |        |        |                       |
+| Tag  | Titel                          | Auftrag, Übung, Themen |
+| ---- | ------                         | --------------         |
+|   1  | First steps                    | Modulvorstellung / Algorithmus / Datenstrukturen /<br>Erste Schritte I (Klasse, Main-Methode)                      |
+|   2  | Arrays                         | Erste Schritte II / Benutzereingaben lesen (Scanner) / Files lesen und ausgeben (BufferedReader)  <br>Mit Arrays arbeiten <br> - Elemente füllen, leeren, suchen, verändern <br> - Sortieren (BubbleSort) |
+|   3  | Linked Lists                   | Fortsetzung Arrays <br> Verkettete Liste (selber gebaut)                      |
+|   4  | Sort, Stack, Queue             | Sort-Algorithmen vergleichen <br> - BubbleSort <-> QuickSort <br> - BubbleSort <-> ??Sort (nach Wahl) inkl. Schnelligkeitsmessung <br> - Stack & Queue (FIFO, LIFO, LILO, FILO) |
+|   5  | _**LB1** (30% MN, >> runtime behaviour on different sorts)_ <br>  | Arrays, LinkedLists, BubbleSort, Stacks (Push/Pop), Queues                      |
+|   6  | Hashmaps, Recursions           | - Hashmaps, <br>- Recursions                      |
+|   7  | _**LB2** (30% MN, >> hashMaps and rekursions)_  | - Trees and graphs <br>- Dijkstra-Algorithm (route planner) |
+|   8  | _**LB3** (40% MN, >> START)_   | Start mini project (LB3) <br> - search and decide projekt <br> - work on mini project |
+|   9  | Work on mini project           |                           |
+|  10  | Close mini project             | Abgabe/Vorstellung bei LP |

m411/docs/Daten-Uebungen-CodeBeispiele/Backtracking (Sudoku)/SudokoSolver.java

@@ -0,0 +1,320 @@
+package backtracking;
+
+import java.util.HashSet;
+
+public class SudokoSolver {
+	
+	// test comments
+
+	int[][] board;
+	int boardsize = 9;
+	boolean solutionfound = false;
+
+	public SudokoSolver() {
+		initBoard();
+	}
+
+	private void initBoard() {
+		board = new int[boardsize][boardsize];
+		board[0][0] = 2;
+		board[0][2] = 8;
+		board[0][4] = 4;
+		board[0][5] = 7;
+		board[0][8] = 1;
+		
+		board[1][0] = 1;
+		board[1][5] = 3;
+		board[1][7] = 9;
+		board[1][8] = 8;
+		
+		board[2][1] = 5;
+		board[2][4] = 8;
+		board[2][8] = 7;
+		
+		board[3][3] = 6;
+		board[3][4] = 7;
+		board[3][6] = 1;
+		board[3][7] = 4;
+		
+		board[4][0] = 6;
+		board[4][2] = 3;
+		board[4][3] = 4;
+		board[4][7] = 2;
+		
+		board[5][0] = 9;
+		board[5][1] = 1;
+		board[5][3] = 3;
+		board[5][5] = 8;
+		board[5][8] = 6;
+		
+		board[6][1] = 8;
+		board[6][2] = 6;
+		board[6][4] = 5;
+		board[6][5] = 2;
+		
+		board[7][1] = 3;
+		board[7][2] = 2;
+		board[7][3] = 8;
+		board[7][5] = 6;
+		board[7][6] = 7;
+		
+		board[8][2] = 1;
+		board[8][4] = 3;
+		board[8][6] = 6;
+		board[8][8] = 2;
+	}
+
+	public void solve() {
+		int[][] solution = new int[boardsize][boardsize];
+		for (int i = 0; i < boardsize; i++) {
+			for (int j = 0; j < boardsize; j++) {
+				solution[i][j] = board[i][j];
+			}
+		}
+		solve(solution, 0, 0);
+	}
+
+	private void solve(int[][] solution, int row, int column) {
+		if (row == boardsize) {
+			System.out.println("Found solution");
+			solutionfound = true;
+			printSolution(solution);
+			return;
+		}
+		System.out.println("Finding solution for [" + row + "][" + column + "]");
+		//printSolution(solution);
+
+		// only try a solution for the position that are not set from the beginning
+		// try the numbers from 1 to 9 as a solution
+		for (int n = 1; n < 10; n++) {
+			if (solutionfound) { break; }
+			// no predefined number on the board
+			if (board[row][column] == 0) {
+				solution[row][column] = n;
+			}
+			System.out.println("Trying with [" + n + "] for [" + row + "][" + column + "]");
+			// check whether we have found a solution
+			if (isConsitent(solution)) {
+				if (column == boardsize - 1) { // we have reached the end of a row
+					solve(solution, row + 1, 0); // continue on the next row
+				} else {
+					solve(solution, row, column + 1); // we still work in the same row, advance the column
+				}
+			} else {
+				// reset to zero for the backtracking case
+				solution[row][column] = 0;
+			}
+		}
+	}
+
+	private void printSolution(int[][] solution) {
+		for (int i = 0; i < board.length; i++) {
+			for (int j = 0; j < board.length; j++) {
+				System.out.print(solution[i][j]);
+				if (j == board.length - 1) {
+					System.out.println();
+				} else {
+					System.out.print(",");
+				}
+			}
+		}
+		System.out.println("========================");
+	}
+
+	private boolean isConsitent(int[][] solution) {
+		// row consitency
+		if (!checkRowConsitency(solution)) {
+			return false;
+		}
+
+		// column consitency
+		if (!checkColumnConsitency(solution)) {
+			return false;
+		}
+		;
+
+		// field consitency
+		if (!checkFieldConsitency(solution)) {
+			return false;
+		}
+
+		return true;
+	}
+
+	private boolean checkFieldConsitency(int[][] solution) {
+		HashSet<Integer> used = new HashSet<Integer>();
+		for (int i = 1; i <= boardsize; i++) {
+			int[] g = getGrid(i, solution);
+			used.clear();
+			for (int j = 0; j < boardsize; j++) {
+				if (g[j] != 0) {
+					if (!used.contains(g[j])) {
+						used.add(g[j]); // the number has been used
+					} else {
+						return false;
+					}
+				}
+			}
+		}
+		return true;
+	}
+
+	private int[] getGrid(int i, int[][] solution) {
+		int[] a = new int[boardsize];
+		switch (i) {
+		case 1:
+			a[0] = solution[0][0];
+			a[1] = solution[0][1];
+			a[2] = solution[0][2];
+			a[3] = solution[1][0];
+			a[4] = solution[1][1];
+			a[5] = solution[1][2];
+			a[6] = solution[2][0];
+			a[7] = solution[2][1];
+			a[8] = solution[2][2];
+			break;
+		case 2:
+			a[0] = solution[0][3];
+			a[1] = solution[0][4];
+			a[2] = solution[0][5];
+			a[3] = solution[1][3];
+			a[4] = solution[1][4];
+			a[5] = solution[1][5];
+			a[6] = solution[2][3];
+			a[7] = solution[2][4];
+			a[8] = solution[2][5];
+			break;
+		case 3:
+			a[0] = solution[0][6];
+			a[1] = solution[0][7];
+			a[2] = solution[0][8];
+			a[3] = solution[1][6];
+			a[4] = solution[1][7];
+			a[5] = solution[1][8];
+			a[6] = solution[2][6];
+			a[7] = solution[2][7];
+			a[8] = solution[2][8];
+			break;
+		case 4:
+			a[0] = solution[3][0];
+			a[1] = solution[3][1];
+			a[2] = solution[3][2];
+			a[3] = solution[4][0];
+			a[4] = solution[4][1];
+			a[5] = solution[4][2];
+			a[6] = solution[5][0];
+			a[7] = solution[5][1];
+			a[8] = solution[5][2];
+			break;
+		case 5:
+			a[0] = solution[3][3];
+			a[1] = solution[3][4];
+			a[2] = solution[3][5];
+			a[3] = solution[4][3];
+			a[4] = solution[4][4];
+			a[5] = solution[4][5];
+			a[6] = solution[5][3];
+			a[7] = solution[5][4];
+			a[8] = solution[5][5];
+			break;
+		case 6:
+			a[0] = solution[3][6];
+			a[1] = solution[3][7];
+			a[2] = solution[3][8];
+			a[3] = solution[4][6];
+			a[4] = solution[4][7];
+			a[5] = solution[4][8];
+			a[6] = solution[5][6];
+			a[7] = solution[5][7];
+			a[8] = solution[5][8];
+			break;
+		case 7:
+			a[0] = solution[6][0];
+			a[1] = solution[6][1];
+			a[2] = solution[6][2];
+			a[3] = solution[7][0];
+			a[4] = solution[7][1];
+			a[5] = solution[7][2];
+			a[6] = solution[8][0];
+			a[7] = solution[8][1];
+			a[8] = solution[8][2];
+			break;
+		case 8:
+			a[0] = solution[6][3];
+			a[1] = solution[6][4];
+			a[2] = solution[6][5];
+			a[3] = solution[7][3];
+			a[4] = solution[7][4];
+			a[5] = solution[7][5];
+			a[6] = solution[8][3];
+			a[7] = solution[8][4];
+			a[8] = solution[8][5];
+			break;
+		case 9:
+			a[0] = solution[6][6];
+			a[1] = solution[6][7];
+			a[2] = solution[6][8];
+			a[3] = solution[7][6];
+			a[4] = solution[7][7];
+			a[5] = solution[7][8];
+			a[6] = solution[8][6];
+			a[7] = solution[8][7];
+			a[8] = solution[8][8];
+			break;
+		}
+		return a;
+	}
+
+	private boolean checkColumnConsitency(int[][] solution) {
+		HashSet<Integer> used = new HashSet<Integer>();
+		for (int i = 0; i < solution.length; i++) {
+			used.clear();
+			for (int j = 0; j < solution[0].length; j++) {
+				if (solution[j][i] != 0) {
+					if (!used.contains(solution[j][i])) {
+						used.add(solution[j][i]);
+					} else {
+						return false;
+					}
+				}
+			}
+		}
+		return true;
+	}
+
+	private boolean checkRowConsitency(int[][] solution) {
+		HashSet<Integer> used = new HashSet<Integer>();
+		for (int i = 0; i < solution.length; i++) {
+			used.clear();
+			for (int j = 0; j < solution[0].length; j++) {
+				if (solution[i][j] != 0) {
+					if (!used.contains(solution[i][j])) {
+						used.add(solution[i][j]); // the number is used
+					} else {
+						return false;
+					}
+				}
+			}
+		}
+		return true;
+
+	}
+
+	public void printBoard() {
+		for (int i = 0; i < board.length; i++) {
+			for (int j = 0; j < board[0].length - 1; j++) {
+				System.out.print(board[i][j]);
+				if (j < board.length - 2) {
+					System.out.print(",");
+				}
+			}
+			System.out.println();
+		}
+	}
+
+	public static void main(String[] args) {
+		SudokoSolver sudokoSolver = new SudokoSolver();
+		sudokoSolver.solve();
+	}
+
+}

m411/docs/Daten-Uebungen-CodeBeispiele/BubbleSortExample.txt

@@ -0,0 +1,49 @@
+import java.util.ArrayList;
+
+
+public class BubbleSortExample {
+	
+	
+	
+	public static void main(String args[]){
+	
+		ArrayList<String> string;
+	
+		int numbers[] = {99, -100, 566, 12, 5, 
+				978, 5623, 463, -9, 49, 12};
+		
+		int a, b, temp;
+		int size;
+		
+		//display original array:
+		System.out.println("Original array is: ");
+		for(int i=0; i < numbers.length; i++){
+			System.out.println(" " + numbers[i]);
+		}
+	
+		//bubble sort:
+		//outer loop: loops through the whole list
+		for (a=1; a < numbers.length; a++){
+			//inner loop: checks pairs next to each other
+			for(b=numbers.length-1; b >= a; b--){
+				if(numbers[b-1] > numbers[b]){
+					temp = numbers[b-1];
+					numbers[b-1] = numbers[b];
+					numbers[b] = temp;
+				}
+			}
+		}
+		
+		//display sorted list:
+		System.out.println("Sorted list: ");
+		for(int i=0; i < numbers.length; i++){
+			System.out.println(" " + numbers[i]);
+		}
+	
+	}
+	
+	
+	
+	
+
+}

m411/docs/Daten-Uebungen-CodeBeispiele/ConnectionSample.java

@@ -0,0 +1,33 @@
+import java.io.BufferedReader;
+import java.io.InputStreamReader;
+import java.net.URL;
+import java.net.URLConnection;
+
+
+public class ConnectionSample {
+
+	/**
+	 * @param args
+	 */
+	public static void main(String[] args) throws Exception {
+
+
+		//word we want to search for:
+    	String word = "apple";
+    	
+    	//call web-service and get input stream result:
+        URL url = new URL("http://services.aonaware.com/" +
+        		"DictService/DictService.asmx/Define?word="+ word);
+        URLConnection yc = url.openConnection();
+        
+        //test and show result as String:
+        BufferedReader in = new BufferedReader
+        (new InputStreamReader(yc.getInputStream()));
+        String inputLine;
+        while ((inputLine = in.readLine()) != null) 
+            System.out.println(inputLine);
+        in.close();
+
+	}
+
+}

m411/docs/Daten-Uebungen-CodeBeispiele/Daten/Stadtlauf_Messresultate.txt

@@ -0,0 +1,163 @@
+23	14:30:36
+14	14:31:29
+15	14:32:14
+27	14:32:54
+1	14:32:59
+12	14:33:04
+28	14:33:12
+24	14:33:18
+26	14:34:38
+2	14:34:59
+5	14:35:48
+6	14:36:41
+8	14:36:51
+21	14:37:00
+81	14:37:28
+7	14:38:01
+69	14:38:21
+4	14:38:36
+13	14:38:39
+62	14:38:49
+29	14:38:52
+87	14:39:19
+51	14:39:22
+84	14:39:27
+86	14:39:53
+90	14:40:02
+65	14:40:09
+71	14:40:16
+3	14:40:29
+58	14:40:34
+92	14:41:10
+93	14:41:20
+64	14:41:22
+85	14:41:25
+22	14:42:22
+70	14:42:41
+94	14:44:03
+63	14:44:07
+91	14:44:47
+61	14:44:54
+53	14:44:59
+57	14:45:19
+55	14:45:36
+52	14:45:42
+88	14:45:48
+56	14:46:03
+54	14:47:44
+66	14:51:11
+83	14:51:52
+176	15:15:15
+165	15:16:44
+163	15:16:47
+174	15:17:09
+171	15:17:32
+183	15:18:08
+177	15:18:14
+146	15:18:24
+167	15:19:13
+162	15:19:15
+132	15:19:35
+164	15:20:22
+101	15:20:34
+133	15:20:57
+140	15:21:05
+169	15:21:09
+137	15:21:14
+134	15:21:19
+115	15:22:04
+123	15:22:06
+103	15:22:26
+166	15:23:10
+145	15:23:18
+118	15:23:24
+114	15:23:28
+139	15:23:35
+173	15:23:49
+143	15:23:54
+141	15:24:03
+131	15:24:19
+116	15:24:22
+170	15:24:28
+119	15:24:32
+175	15:24:34
+178	15:24:37
+107	15:25:06
+104	15:25:08
+142	15:25:21
+168	15:25:27
+181	15:25:28
+180	15:26:19
+122	15:26:20
+113	15:26:22
+109	15:26:28
+102	15:26:31
+161	15:27:21
+138	15:27:36
+135	15:27:38
+111	15:27:51
+121	15:27:53
+144	15:29:17
+105	15:29:35
+172	15:30:15
+179	15:30:30
+120	15:33:13
+182	15:33:23
+110	15:33:31
+117	15:34:42
+106	15:34:56
+112	15:35:21
+262	16:15:44
+261	16:15:45
+236	16:15:49
+254	16:16:28
+232	16:17:14
+270	16:17:16
+239	16:17:58
+257	16:18:16
+240	16:18:34
+268	16:18:59
+269	16:19:13
+243	16:19:25
+224	16:19:36
+213	16:19:40
+255	16:19:53
+238	16:20:00
+259	16:20:03
+202	16:20:10
+209	16:20:23
+265	16:20:24
+221	16:21:00
+230	16:21:03
+260	16:21:30
+253	16:21:57
+205	16:22:17
+225	16:22:23
+226	16:23:11
+235	16:23:17
+207	16:23:22
+216	16:23:35
+229	16:23:56
+258	16:24:01
+267	16:24:07
+234	16:24:08
+233	16:25:36
+252	16:26:08
+263	16:26:11
+227	16:26:42
+208	16:26:44
+212	16:26:53
+242	16:27:37
+211	16:27:41
+241	16:27:56
+204	16:28:26
+222	16:28:59
+201	16:29:07
+223	16:30:25
+214	16:30:58
+210	16:31:12
+256	16:31:20
+206	16:35:58
+203	16:39:01
+231	16:39:32
+228	16:41:12

m411/docs/Daten-Uebungen-CodeBeispiele/Daten/Stadtlauf_Startliste.txt

@@ -0,0 +1,168 @@
+1	1	Bruppacher 1
+4	1	Lutz 2
+7	1	Achermann
+13	1	Amstein
+22	1	Feusi 2
+28	1	Bosshardt
+52	1	Bloch
+55	1	Doebeli
+58	1	Meier	R.
+61	1	Ammann
+64	1	Stauber
+70	1	Bamberger
+82	1	Wölfle 2
+85	1	Bolz
+88	1	Strausak
+91	1	Oberholzer
+94	1	Iten 2
+103	2	Vogler
+106	2	Bruppacher
+109	2	Enz 1
+112	2	Glogg 2
+115	2	Vogt
+118	2	Achermann
+121	2	Tiefenauer
+133	2	Weber
+136	2	Felzmann 2
+139	2	Hugentobler
+142	2	Fehr
+145	2	Gisler
+163	2	Feusi
+166	2	Temperli
+169	2	Spillmann 1
+172	2	Senft 2
+175	2	Amschwand 2
+178	2	Haupt
+181	2	Merotto
+202	3	Weinmann 1
+205	3	Bloch
+208	3	Lauener
+211	3	Naef
+214	3	Jost
+223	3	Boegli
+226	3	Inderbitzin 3
+229	3	Ammann
+232	3	Liebi
+235	3	Boller 2
+238	3	Camenzind
+241	3	Trottmann 2
+253	3	Togni
+256	3	Zehnder
+259	3	Brechbühl
+262	3	Reolon 2
+265	3	Künzler
+268	3	Oberholzer
+2	1	Bruppacher 2
+5	1	Haas
+8	1	Pfammatter
+11	1	Gähwiler
+14	1	Arnold
+23	1	Temperli
+26	1	Arnold
+29	1	Merotto
+53	1	Frei
+56	1	Stauber
+62	1	Le	Pape
+65	1	Donze
+71	1	Murer
+83	1	Leuch
+86	1	Mattli
+92	1	Kober
+101	2	Hutter
+104	2	Tobler 1
+107	2	Lutz
+110	2	Enz 2
+113	2	Haas
+116	2	Ender 1
+119	2	Hirzel	1	
+122	2	Pfammatter
+131	2	Gähwiler
+134	2	Bucher
+137	2	Hässig 1
+140	2	Müller
+143	2	Blaser 1
+146	2	Bachmann
+161	2	Stehli
+164	2	Häuselmann
+167	2	Trottmann 1
+170	2	Spillmann 2
+173	2	Stoll
+176	2	Rebsamen
+179	2	Gallmann
+182	2	Bosshardt
+203	3	Weinmann 2
+206	3	Doebeli
+209	3	Loosli 1
+212	3	Heller
+221	3	Winkler
+224	3	Inderbitzin 1
+227	3	Niggli 1
+230	3	Leutenegger 1
+233	3	Blust
+236	3	Eckard
+239	3	Müller
+242	3	Brubpacher 1
+254	3	Clavadetscher
+257	3	Zeller 1
+260	3	Jakob
+263	3	Reolon 3
+269	3	Kober
+3	1	Lutz 1
+6	1	Vogt
+12	1	Bucher
+15	1	Fehr
+21	1	Feusi 1
+24	1	Stoll
+27	1	Spreng
+51	1	Zehntner
+54	1	Lauener
+57	1	Bagattini
+63	1	Liebi
+66	1	Boller
+69	1	Engler
+81	1	Wölfle 1
+84	1	Zehnder
+87	1	Rütschi
+90	1	Bernhard
+93	1	Iten 1
+102	2	Bochsler
+105	2	Tobler 2
+111	2	Glogg 1
+114	2	Boller
+117	2	Ender 2
+120	2	Hirzel 2
+123	2	Wietlisbach
+132	2	Neuer
+135	2	Felzmann 1
+138	2	Hässig 2
+141	2	Amstein
+144	2	Blaser 2
+162	2	Huber
+165	2	Pongracz
+168	2	Trottmann 2
+171	2	Senft 1
+174	2	Amschwand 1
+177	2	Baumgartner
+180	2	Huber
+183	2	Spreng
+201	3	Kohler
+204	3	Zehntner
+207	3	Frei
+210	3	Loosli 2
+213	3	Bagattini
+216	3	Meier	W.
+222	3	Lauffer
+225	3	Inderbitzin 2
+228	3	Niggli 2
+231	3	Leutenegger 2
+234	3	Boller 1
+237	3	Schneebeli
+240	3	Trottmann 1
+243	3	Brubpacher 2
+252	3	Stalder
+255	3	Leuch
+258	3	Zeller 2
+261	3	Reolon 1
+264	3	Ehrismann
+267	3	Wipf
+270	3	Widmer

m411/docs/Daten-Uebungen-CodeBeispiele/Daten/abfahrten_zhb.csv

@@ -0,0 +1,204 @@
+Fahrt;Ab;Nach;Via;Gleis/Kante/ Haltestelle
+S 16 19633;09:15;Herrliberg-Feldmeilen ;Zürich HB- Zürich Stadelhofen- Zürich Tiefenbrunnen- Zollikon- Küsnacht Goldbach- Küsnacht ZH- Erlenbach ZH- Winkel am Zürichsee- Herrliberg-Feldmeilen;43/44
+S 16 19632;09:16;Zürich Flughafen ;Zürich HB- Zürich Hardbrücke- Zürich Oerlikon- Zürich Flughafen;41/42
+S 2 18233;09:17;Ziegelbrücke ;Zürich HB- Zürich Wiedikon- Zürich Enge- Thalwil• Horgen- Wädenswil- Richterswil- Pfäffikon SZ- Siebnen-Wangen- Ziegelbrücke;31
+S 12 19233;09:17;Seuzach ;Zürich HB- Zürich Stadelhofen- Stettbach- Winterthur- Oberwinterthur- Winterthur Wallrüti- Reutlingen- Seuzach;43/44
+S 4 24463;09:18;Sihlwald;Zürich HB SZU- Zürich Selnau- Zürich Giesshübel- Zürich Saalsporthalle• Zürich Brunau- Zürich Manegg- Zürich Leimbach- Sood-Oberleimbach- Langnau-Gattikon- Sihlwald;21-Zürich HB SZU
+S 7 18732;09:19;Winterthur ;Zürich HB- Zürich Hardbrücke- Zürich Oerlikon- Opfikon• Kloten Balsberg- Kloten- Bassersdorf- Effretikon- Kemptthal- Winterthur;41/42
+S 14 19432;09:19;Affoltern am Albis ;Zürich HB- Zürich Altstetten- Urdorf- Urdorf Weihermatt- Birmensdorf ZH- Bonstetten-Wettswil- Hedingen- Affoltern am Albis;32
+S 19 19933;09:19;Effretikon ;Zürich HB- Zürich Oerlikon- Wallisellen- Dietlikon- Effretikon;34
+S 24 20433;09:21;Zug ;Zürich HB- Zürich Wiedikon- Zürich Enge- Zürich Wollishofen• Kilchberg- Rüschlikon- Thalwil- Horgen Oberdorf- Baar- Zug;4
+S 15 19532;09:22;Niederweningen ;Zürich HB- Zürich Hardbrücke- Zürich Oerlikon- Glattbrugg• Rümlang- Oberglatt- Dielsdorf- Schöfflisdorf-Oberweningen- Niederweningen Dorf- Niederweningen;41/42
+S 5 18533;09:25;Pfäffikon SZ ;Zürich HB- Zürich Stadelhofen- Uster- Wetzikon- Bubikon- Rüti ZH- Jona- Rapperswil- Pfäffikon SZ;43/44
+S 8 18832;09:25;Winterthur ;Zürich HB- Zürich Oerlikon- Wallisellen- Dietlikon- Effretikon- Winterthur;33
+S 10 24765;09:25;Zürich Triemli;Zürich HB SZU- Zürich Selnau- Zürich Binz- Zürich Friesenberg- Zürich Schweighof- Zürich Triemli;22-Zürich HB SZU
+S 9 18933;09:28;Uster ;Zürich HB- Zürich Stadelhofen- Stettbach- Dübendorf- Schwerzenbach ZH- Nänikon-Greifensee- Uster;43/44
+S 3 18332;09:29;Dietikon ;Zürich HB- Zürich Hardbrücke- Zürich Altstetten- Schlieren- Glanzenberg- Dietikon;41/42
+ICN 1514;09:30;Lausanne ;Zürich HB- Olten- Oensingen- Solothurn- Grenchen Süd- Biel/Bienne- Neuchâtel- Yverdon-les-Bains- Lausanne;31
+S 6 18633;09:30;Uetikon ;Zürich HB- Zürich Stadelhofen- Zürich Tiefenbrunnen- Zollikon• Küsnacht Goldbach- Küsnacht ZH- Erlenbach ZH- Winkel am Zürichsee- Meilen- Uetikon;43/44
+S 6 18634;09:31;Baden ;Zürich HB- Zürich Hardbrücke- Zürich Oerlikon- Zürich Seebach• Zürich Affoltern- Regensdorf-Watt- Buchs-Dällikon- Otelfingen Golfpark- Wettingen- Baden;41/42
+EC 15;09:32;Milano Centrale ;Zürich HB- Zug- Arth-Goldau- Bellinzona- Lugano- Chiasso- Monza- Milano Centrale;9
+IC 712;09:32;Genève-Aéroport ;Zürich HB- Bern- Fribourg/Freiburg- Lausanne- Genève- Genève-Aéroport;32
+IC 709;09:33;St. Gallen ;Zürich HB- Zürich Flughafen- Winterthur- St. Gallen;34
+S 3 18335;09:33;Wetzikon ;Zürich HB- Zürich Stadelhofen- Stettbach- Dietlikon• Effretikon- Illnau- Fehraltorf- Pfäffikon ZH- Kempten- Wetzikon;43/44
+IC 562;09:34;Basel SBB ;Zürich HB- Basel SBB;13
+IR 2635;09:35;Luzern ;Zürich HB- Thalwil- Baar- Zug- Rotkreuz- Luzern;8
+IR 2814;09:35;Schaffhausen ;Zürich HB- Schaffhausen;7
+S 10 24767;09:35;Uetliberg;Zürich HB SZU- Zürich Selnau- Zürich Binz- Zürich Friesenberg- Zürich Schweighof- Zürich Triemli- Uitikon Waldegg- Ringlikon- Uetliberg;22-Zürich HB SZU
+IR 1964;09:36;Basel SBB ;Zürich HB- Baden- Brugg AG- Frick- Stein-Säckingen- Rheinfelden- Basel SBB;17
+IC 563;09:37;Chur ;Zürich HB- Sargans- Landquart- Chur;10
+IR 2113;09:37;Konstanz ;Zürich HB- Zürich Flughafen- Winterthur- Frauenfeld- Weinfelden- Kreuzlingen- Konstanz;14
+S 8 18835;09:37;Pfäffikon SZ ;Zürich HB- Zürich Wiedikon- Zürich Enge- Zürich Wollishofen• Kilchberg- Rüschlikon- Thalwil- Wädenswil- Richterswil- Pfäffikon SZ;31
+S 9 18934;09:37;Rafz ;Zürich HB- Zürich Hardbrücke- Zürich Oerlikon- Glattbrugg• Rümlang- Oberglatt- Bülach- Glattfelden- Eglisau- Rafz;41/42
+RE 4814;09:38;Aarau ;Zürich HB- Lenzburg- Aarau;16
+S 4 24467;09:38;Langnau-Gattikon;Zürich HB SZU- Zürich Selnau- Zürich Giesshübel- Zürich Saalsporthalle• Zürich Brunau- Zürich Manegg- Zürich Leimbach- Sood-Oberleimbach- Adliswil- Langnau-Gattikon;21-Zürich HB SZU
+ICN 1513;09:39;St. Gallen ;Zürich HB- Zürich Flughafen- Winterthur- Wil SG- Uzwil- Flawil- Gossau SG- St. Gallen;33
+S 5 18534;09:39;Zug ;Zürich HB- Zürich Hardbrücke- Zürich Altstetten- Urdorf• Urdorf Weihermatt- Birmensdorf ZH- Bonstetten-Wettswil- Hedingen- Affoltern am Albis- Zug;41/42
+S 15 19535;09:40;Rapperswil ;Zürich HB- Zürich Stadelhofen- Uster- Wetzikon- Bubikon- Rüti ZH- Jona- Rapperswil;43/44
+S 19 19934;09:41;Dietikon ;Zürich HB- Zürich Altstetten- Dietikon;32
+S 7 18735;09:42;Rapperswil ;Zürich HB- Zürich Stadelhofen- Meilen- Uetikon• Männedorf- Stäfa- Uerikon- Feldbach- Kempraten- Rapperswil;43/44
+S 14 19435;09:42;Hinwil ;Zürich HB- Zürich Oerlikon- Wallisellen- Dübendorf• Schwerzenbach ZH- Nänikon-Greifensee- Uster- Aathal- Wetzikon- Hinwil;34
+S 25 20535;09:43;Linthal ;Zürich HB- Wädenswil- Pfäffikon SZ- Lachen• Siebnen-Wangen- Ziegelbrücke- Nieder- und Oberurnen- Näfels-Mollis- Schwanden GL- Linthal;6
+S 2 18234;09:44;Zürich Flughafen ;Zürich HB- Zürich Oerlikon- Zürich Flughafen;33
+S 12 19234;09:44;Brugg AG ;Zürich HB- Zürich Hardbrücke- Zürich Altstetten- Schlieren• Glanzenberg- Dietikon- Wettingen- Baden- Turgi- Brugg AG;41/42
+S 24 20434;09:44;Thayngen ;Zürich HB- Zürich Wipkingen- Zürich Oerlikon- Zürich Flughafen• Effretikon- Winterthur- Neuhausen- Schaffhausen- Herblingen- Thayngen;5
+S 16 19635;09:45;Herrliberg-Feldmeilen ;Zürich HB- Zürich Stadelhofen- Zürich Tiefenbrunnen- Zollikon- Küsnacht Goldbach- Küsnacht ZH- Erlenbach ZH- Winkel am Zürichsee- Herrliberg-Feldmeilen;43/44
+S 16 19634;09:46;Zürich Flughafen ;Zürich HB- Zürich Hardbrücke- Zürich Oerlikon- Zürich Flughafen;41/42
+S 2 18235;09:47;Ziegelbrücke ;Zürich HB- Zürich Wiedikon- Zürich Enge- Thalwil• Horgen- Wädenswil- Richterswil- Pfäffikon SZ- Siebnen-Wangen- Ziegelbrücke;31
+S 12 19235;09:47;Winterthur Seen ;Zürich HB- Zürich Stadelhofen- Stettbach- Winterthur- Winterthur Grüze- Winterthur Seen;43/44
+S 7 18734;09:49;Winterthur ;Zürich HB- Zürich Hardbrücke- Zürich Oerlikon- Opfikon• Kloten Balsberg- Kloten- Bassersdorf- Effretikon- Kemptthal- Winterthur;41/42
+S 14 19434;09:49;Affoltern am Albis ;Zürich HB- Zürich Altstetten- Urdorf- Urdorf Weihermatt- Birmensdorf ZH- Bonstetten-Wettswil- Hedingen- Affoltern am Albis;32
+S 19 19935;09:49;Effretikon ;Zürich HB- Zürich Oerlikon- Wallisellen- Dietlikon- Effretikon;34
+S 24 20435;09:51;Zug ;Zürich HB- Zürich Wiedikon- Zürich Enge- Zürich Wollishofen• Kilchberg- Rüschlikon- Thalwil- Horgen Oberdorf- Baar- Zug;4
+IR 2063;09:52;Zürich Flughafen ;Zürich HB- Zürich Oerlikon- Zürich Flughafen;33
+S 15 19534;09:52;Niederweningen ;Zürich HB- Zürich Hardbrücke- Zürich Oerlikon- Glattbrugg• Rümlang- Oberglatt- Dielsdorf- Schöfflisdorf-Oberweningen- Niederweningen Dorf- Niederweningen;41/42
+IR 2364;09:55;Bern ;Zürich HB- Olten- Langenthal- Herzogenbuchsee- Burgdorf- Bern;18
+S 5 18535;09:55;Pfäffikon SZ ;Zürich HB- Zürich Stadelhofen- Uster- Wetzikon- Bubikon- Rüti ZH- Jona- Rapperswil- Pfäffikon SZ;43/44
+S 8 18834;09:55;Weinfelden ;Zürich HB- Zürich Oerlikon- Wallisellen- Dietlikon• Effretikon- Winterthur- Oberwinterthur- Wiesendangen- Frauenfeld- Weinfelden;34
+S 10 24771;09:55;Zürich Triemli;Zürich HB SZU- Zürich Selnau- Zürich Binz- Zürich Friesenberg- Zürich Schweighof- Zürich Triemli;22-Zürich HB SZU
+S 9 18935;09:58;Uster ;Zürich HB- Zürich Stadelhofen- Stettbach- Dübendorf- Schwerzenbach ZH- Nänikon-Greifensee- Uster;43/44
+S 4 24471;09:58;Langnau-Gattikon;Zürich HB SZU- Zürich Selnau- Zürich Giesshübel- Zürich Saalsporthalle• Zürich Brunau- Zürich Manegg- Zürich Leimbach- Sood-Oberleimbach- Adliswil- Langnau-Gattikon;21-Zürich HB SZU
+S 3 18334;09:59;Aarau ;Zürich HB- Zürich Hardbrücke- Zürich Altstetten- Schlieren• Glanzenberg- Dietikon- Killwangen-Spreitenbach- Othmarsingen- Lenzburg- Aarau;41/42
+ICE 74;10:00;Kiel Hbf ;Zürich HB- Basel SBB- Basel Bad Bf- Freiburg (Breisgau) Hbf• Karlsruhe Hbf- Mannheim Hbf- Frankfurt (Main) Hbf- Hannover Hbf- Hamburg Hbf- Kiel Hbf;15
+S 6 18635;10:00;Uetikon ;Zürich HB- Zürich Stadelhofen- Zürich Tiefenbrunnen- Zollikon• Küsnacht Goldbach- Küsnacht ZH- Erlenbach ZH- Winkel am Zürichsee- Meilen- Uetikon;43/44
+IR 2632;10:01;Zürich Flughafen ;Zürich HB- Zürich Oerlikon- Zürich Flughafen;6
+S 6 18636;10:01;Baden ;Zürich HB- Zürich Hardbrücke- Zürich Oerlikon- Zürich Seebach• Zürich Affoltern- Regensdorf-Watt- Buchs-Dällikon- Otelfingen Golfpark- Wettingen- Baden;41/42
+IC 812;10:02;Brig ;Zürich HB- Bern- Thun- Spiez- Visp- Brig;31
+ICN 516;10:03;Genève-Aéroport ;Zürich HB- Aarau- Olten- Solothurn• Biel/Bienne- Neuchâtel- Yverdon-les-Bains- Morges- Genève- Genève-Aéroport;16
+S 3 18337;10:03;Wetzikon ;Zürich HB- Zürich Stadelhofen- Stettbach- Dietlikon• Effretikon- Illnau- Fehraltorf- Pfäffikon ZH- Kempten- Wetzikon;43/44
+IR 2637;10:04;Luzern ;Zürich HB- Thalwil- Zug- Luzern;5
+RE 4916;10:05;Schaffhausen ;Zürich HB- Zürich Oerlikon- Bülach- Schaffhausen;12
+S 10 24773;10:05;Uetliberg;Zürich HB SZU- Zürich Selnau- Zürich Binz- Zürich Friesenberg- Zürich Schweighof- Zürich Triemli- Uitikon Waldegg- Ringlikon- Uetliberg;22-Zürich HB SZU
+IR 2166;10:06;Bern ;Zürich HB- Baden- Brugg AG- Aarau- Olten- Bern;17
+ICE 271;10:07;Chur ;Zürich HB- Sargans- Landquart- Chur;9
+IC 811;10:07;Romanshorn ;Zürich HB- Zürich Flughafen- Winterthur- Frauenfeld- Weinfelden- Amriswil- Romanshorn;33
+S 8 18837;10:07;Pfäffikon SZ ;Zürich HB- Zürich Wiedikon- Zürich Enge- Zürich Wollishofen• Kilchberg- Rüschlikon- Thalwil- Wädenswil- Richterswil- Pfäffikon SZ;32
+S 9 18936;10:07;Schaffhausen ;Zürich HB- Zürich Hardbrücke- Zürich Oerlikon- Glattbrugg• Rümlang- Oberglatt- Bülach- Eglisau- Neuhausen- Schaffhausen;41/42
+ICE 70271;10:07;Chur ;Zürich HB- Sargans- Landquart- Chur;9
+IR 2262;10:08;Basel SBB ;Zürich HB- Lenzburg- Aarau- Sissach- Liestal- Basel SBB;14
+IR 2066;10:09;Basel SBB ;Zürich HB- Zürich Altstetten- Dietikon- Baden- Brugg AG- Frick- Rheinfelden- Basel SBB;31
+IR 2263;10:09;St. Gallen ;Zürich HB- Zürich Flughafen- Winterthur- Wil SG- Gossau SG- St. Gallen;11
+IR 2417;10:09;Locarno ;Zürich HB- Zug- Arth-Goldau- Schwyz• Brunnen- Göschenen- Biasca- Bellinzona- Cadenazzo- Locarno;7
+S 5 18536;10:09;Zug ;Zürich HB- Zürich Hardbrücke- Zürich Altstetten- Urdorf• Urdorf Weihermatt- Birmensdorf ZH- Bonstetten-Wettswil- Hedingen- Affoltern am Albis- Zug;41/42
+S 15 19537;10:10;Rapperswil ;Zürich HB- Zürich Stadelhofen- Uster- Wetzikon- Bubikon- Rüti ZH- Jona- Rapperswil;43/44
+S 19 19936;10:11;Dietikon ;Zürich HB- Zürich Altstetten- Dietikon;32
+RE 5067;10:12;Chur ;Zürich HB- Thalwil- Wädenswil- Pfäffikon SZ• Siebnen-Wangen- Ziegelbrücke- Walenstadt- Sargans- Landquart- Chur;8
+S 7 18737;10:12;Rapperswil ;Zürich HB- Zürich Stadelhofen- Meilen- Uetikon• Männedorf- Stäfa- Uerikon- Feldbach- Kempraten- Rapperswil;43/44
+S 14 19437;10:12;Hinwil ;Zürich HB- Zürich Oerlikon- Wallisellen- Dübendorf• Schwerzenbach ZH- Nänikon-Greifensee- Uster- Aathal- Wetzikon- Hinwil;34
+S 2 18236;10:14;Zürich Flughafen ;Zürich HB- Zürich Oerlikon- Zürich Flughafen;33
+S 12 19236;10:14;Brugg AG ;Zürich HB- Zürich Hardbrücke- Zürich Altstetten- Schlieren• Glanzenberg- Dietikon- Wettingen- Baden- Turgi- Brugg AG;41/42
+S 24 20436;10:14;Winterthur ;Zürich HB- Zürich Wipkingen- Zürich Oerlikon- Zürich Flughafen- Bassersdorf- Effretikon- Winterthur;5
+S 16 19637;10:15;Herrliberg-Feldmeilen ;Zürich HB- Zürich Stadelhofen- Zürich Tiefenbrunnen- Zollikon- Küsnacht Goldbach- Küsnacht ZH- Erlenbach ZH- Winkel am Zürichsee- Herrliberg-Feldmeilen;43/44
+S 16 19636;10:16;Zürich Flughafen ;Zürich HB- Zürich Hardbrücke- Zürich Oerlikon- Zürich Flughafen;41/42
+S 2 18237;10:17;Ziegelbrücke ;Zürich HB- Zürich Wiedikon- Zürich Enge- Thalwil• Horgen- Wädenswil- Richterswil- Pfäffikon SZ- Siebnen-Wangen- Ziegelbrücke;31
+S 12 19237;10:17;Seuzach ;Zürich HB- Zürich Stadelhofen- Stettbach- Winterthur- Oberwinterthur- Winterthur Wallrüti- Reutlingen- Seuzach;43/44
+S 4 24475;10:18;Sihlwald;Zürich HB SZU- Zürich Selnau- Zürich Giesshübel- Zürich Saalsporthalle• Zürich Brunau- Zürich Manegg- Zürich Leimbach- Sood-Oberleimbach- Langnau-Gattikon- Sihlwald;21-Zürich HB SZU
+S 7 18736;10:19;Winterthur ;Zürich HB- Zürich Hardbrücke- Zürich Oerlikon- Opfikon• Kloten Balsberg- Kloten- Bassersdorf- Effretikon- Kemptthal- Winterthur;41/42
+S 14 19436;10:19;Affoltern am Albis ;Zürich HB- Zürich Altstetten- Urdorf- Urdorf Weihermatt- Birmensdorf ZH- Bonstetten-Wettswil- Hedingen- Affoltern am Albis;32
+S 19 19937;10:19;Effretikon ;Zürich HB- Zürich Oerlikon- Wallisellen- Dietlikon- Effretikon;34
+S 24 20437;10:21;Zug ;Zürich HB- Zürich Wiedikon- Zürich Enge- Zürich Wollishofen• Kilchberg- Rüschlikon- Thalwil- Horgen Oberdorf- Baar- Zug;4
+S 15 19536;10:22;Niederweningen ;Zürich HB- Zürich Hardbrücke- Zürich Oerlikon- Glattbrugg• Rümlang- Oberglatt- Dielsdorf- Schöfflisdorf-Oberweningen- Niederweningen Dorf- Niederweningen;41/42
+S 5 18537;10:25;Pfäffikon SZ ;Zürich HB- Zürich Stadelhofen- Uster- Wetzikon- Bubikon- Rüti ZH- Jona- Rapperswil- Pfäffikon SZ;43/44
+S 8 18836;10:25;Winterthur ;Zürich HB- Zürich Oerlikon- Wallisellen- Dietlikon- Effretikon- Winterthur;33
+S 10 24777;10:25;Zürich Triemli;Zürich HB SZU- Zürich Selnau- Zürich Binz- Zürich Friesenberg- Zürich Schweighof- Zürich Triemli;22-Zürich HB SZU
+S 9 18937;10:28;Uster ;Zürich HB- Zürich Stadelhofen- Stettbach- Dübendorf- Schwerzenbach ZH- Nänikon-Greifensee- Uster;43/44
+S 3 18336;10:29;Dietikon ;Zürich HB- Zürich Hardbrücke- Zürich Altstetten- Schlieren- Glanzenberg- Dietikon;41/42
+ICN 1516;10:30;Lausanne ;Zürich HB- Olten- Oensingen- Solothurn- Grenchen Süd- Biel/Bienne- Neuchâtel- Yverdon-les-Bains- Lausanne;31
+S 6 18637;10:30;Uetikon ;Zürich HB- Zürich Stadelhofen- Zürich Tiefenbrunnen- Zollikon• Küsnacht Goldbach- Küsnacht ZH- Erlenbach ZH- Winkel am Zürichsee- Meilen- Uetikon;43/44
+S 6 18638;10:31;Baden ;Zürich HB- Zürich Hardbrücke- Zürich Oerlikon- Zürich Seebach• Zürich Affoltern- Regensdorf-Watt- Buchs-Dällikon- Otelfingen Golfpark- Wettingen- Baden;41/42
+IC 714;10:32;Genève-Aéroport ;Zürich HB- Bern- Fribourg/Freiburg- Lausanne- Genève- Genève-Aéroport;32
+IC 711;10:33;St. Gallen ;Zürich HB- Zürich Flughafen- Winterthur- St. Gallen;34
+S 3 18339;10:33;Wetzikon ;Zürich HB- Zürich Stadelhofen- Stettbach- Dietlikon• Effretikon- Illnau- Fehraltorf- Pfäffikon ZH- Kempten- Wetzikon;43/44
+IC 564;10:34;Basel SBB ;Zürich HB- Basel SBB;11
+IC 280;10:35;Stuttgart Hbf ;Zürich HB- Schaffhausen- Singen (Hohentwiel)- Tuttlingen- Rottweil- Horb- Böblingen- Stuttgart Hbf;10
+IR 2639;10:35;Luzern ;Zürich HB- Thalwil- Baar- Zug- Rotkreuz- Luzern;7
+S 10 24779;10:35;Uetliberg;Zürich HB SZU- Zürich Selnau- Zürich Binz- Zürich Friesenberg- Zürich Schweighof- Zürich Triemli- Uitikon Waldegg- Ringlikon- Uetliberg;22-Zürich HB SZU
+IR 1966;10:36;Basel SBB ;Zürich HB- Baden- Brugg AG- Frick- Stein-Säckingen- Rheinfelden- Basel SBB;18
+IC 565;10:37;Chur ;Zürich HB- Sargans- Landquart- Chur;8
+IR 2115;10:37;Konstanz ;Zürich HB- Zürich Flughafen- Winterthur- Frauenfeld- Weinfelden- Kreuzlingen- Konstanz;13
+S 8 18839;10:37;Pfäffikon SZ ;Zürich HB- Zürich Wiedikon- Zürich Enge- Zürich Wollishofen• Kilchberg- Rüschlikon- Thalwil- Wädenswil- Richterswil- Pfäffikon SZ;31
+S 9 18938;10:37;Rafz ;Zürich HB- Zürich Hardbrücke- Zürich Oerlikon- Glattbrugg• Rümlang- Oberglatt- Bülach- Glattfelden- Eglisau- Rafz;41/42
+RE 4816;10:38;Aarau ;Zürich HB- Lenzburg- Aarau;17
+S 4 24479;10:38;Langnau-Gattikon;Zürich HB SZU- Zürich Selnau- Zürich Giesshübel- Zürich Saalsporthalle• Zürich Brunau- Zürich Manegg- Zürich Leimbach- Sood-Oberleimbach- Adliswil- Langnau-Gattikon;21-Zürich HB SZU
+ICN 1515;10:39;St. Gallen ;Zürich HB- Zürich Flughafen- Winterthur- Wil SG- Uzwil- Flawil- Gossau SG- St. Gallen;33
+S 5 18538;10:39;Zug ;Zürich HB- Zürich Hardbrücke- Zürich Altstetten- Urdorf• Urdorf Weihermatt- Birmensdorf ZH- Bonstetten-Wettswil- Hedingen- Affoltern am Albis- Zug;41/42
+S 15 19539;10:40;Rapperswil ;Zürich HB- Zürich Stadelhofen- Uster- Wetzikon- Bubikon- Rüti ZH- Jona- Rapperswil;43/44
+RJ 165 OS 3518;10:40;Budapest-Keleti ;Zürich HB- Sargans- Buchs SG- Feldkirch• Salzburg Hbf- Linz/Donau Hbf- Wien Meidling- Wien Hbf- Budapest-Kelenföld- Budapest-Keleti;9
+S 19 19938;10:41;Dietikon ;Zürich HB- Zürich Altstetten- Dietikon;32
+S 7 18739;10:42;Rapperswil ;Zürich HB- Zürich Stadelhofen- Meilen- Uetikon• Männedorf- Stäfa- Uerikon- Feldbach- Kempraten- Rapperswil;43/44
+S 14 19439;10:42;Hinwil ;Zürich HB- Zürich Oerlikon- Wallisellen- Dübendorf• Schwerzenbach ZH- Nänikon-Greifensee- Uster- Aathal- Wetzikon- Hinwil;34
+S 25 20539;10:43;Linthal ;Zürich HB- Wädenswil- Pfäffikon SZ- Lachen• Siebnen-Wangen- Ziegelbrücke- Nieder- und Oberurnen- Näfels-Mollis- Schwanden GL- Linthal;6
+S 2 18238;10:44;Zürich Flughafen ;Zürich HB- Zürich Oerlikon- Zürich Flughafen;33
+S 12 19238;10:44;Brugg AG ;Zürich HB- Zürich Hardbrücke- Zürich Altstetten- Schlieren• Glanzenberg- Dietikon- Wettingen- Baden- Turgi- Brugg AG;41/42
+S 24 20438;10:44;Thayngen ;Zürich HB- Zürich Wipkingen- Zürich Oerlikon- Zürich Flughafen• Effretikon- Winterthur- Neuhausen- Schaffhausen- Herblingen- Thayngen;5
+S 16 19639;10:45;Herrliberg-Feldmeilen ;Zürich HB- Zürich Stadelhofen- Zürich Tiefenbrunnen- Zollikon- Küsnacht Goldbach- Küsnacht ZH- Erlenbach ZH- Winkel am Zürichsee- Herrliberg-Feldmeilen;43/44
+S 16 19638;10:46;Zürich Flughafen ;Zürich HB- Zürich Hardbrücke- Zürich Oerlikon- Zürich Flughafen;41/42
+S 2 18239;10:47;Ziegelbrücke ;Zürich HB- Zürich Wiedikon- Zürich Enge- Thalwil• Horgen- Wädenswil- Richterswil- Pfäffikon SZ- Siebnen-Wangen- Ziegelbrücke;31
+S 12 19239;10:47;Winterthur Seen ;Zürich HB- Zürich Stadelhofen- Stettbach- Winterthur- Winterthur Grüze- Winterthur Seen;43/44
+S 7 18738;10:49;Winterthur ;Zürich HB- Zürich Hardbrücke- Zürich Oerlikon- Opfikon• Kloten Balsberg- Kloten- Bassersdorf- Effretikon- Kemptthal- Winterthur;41/42
+S 14 19438;10:49;Affoltern am Albis ;Zürich HB- Zürich Altstetten- Urdorf- Urdorf Weihermatt- Birmensdorf ZH- Bonstetten-Wettswil- Hedingen- Affoltern am Albis;32
+S 19 19939;10:49;Effretikon ;Zürich HB- Zürich Oerlikon- Wallisellen- Dietlikon- Effretikon;34
+S 24 20439;10:51;Zug ;Zürich HB- Zürich Wiedikon- Zürich Enge- Zürich Wollishofen• Kilchberg- Rüschlikon- Thalwil- Horgen Oberdorf- Baar- Zug;4
+IR 2065;10:52;Zürich Flughafen ;Zürich HB- Zürich Oerlikon- Zürich Flughafen;33
+S 15 19538;10:52;Niederweningen ;Zürich HB- Zürich Hardbrücke- Zürich Oerlikon- Glattbrugg• Rümlang- Oberglatt- Dielsdorf- Schöfflisdorf-Oberweningen- Niederweningen Dorf- Niederweningen;41/42
+IR 2366;10:55;Bern ;Zürich HB- Olten- Langenthal- Herzogenbuchsee- Burgdorf- Bern;18
+S 5 18539;10:55;Pfäffikon SZ ;Zürich HB- Zürich Stadelhofen- Uster- Wetzikon- Bubikon- Rüti ZH- Jona- Rapperswil- Pfäffikon SZ;43/44
+S 8 18838;10:55;Weinfelden ;Zürich HB- Zürich Oerlikon- Wallisellen- Dietlikon• Effretikon- Winterthur- Oberwinterthur- Wiesendangen- Frauenfeld- Weinfelden;34
+S 10 24783;10:55;Zürich Triemli;Zürich HB SZU- Zürich Selnau- Zürich Binz- Zürich Friesenberg- Zürich Schweighof- Zürich Triemli;22-Zürich HB SZU
+S 9 18939;10:58;Uster ;Zürich HB- Zürich Stadelhofen- Stettbach- Dübendorf- Schwerzenbach ZH- Nänikon-Greifensee- Uster;43/44
+S 4 24483;10:58;Langnau-Gattikon;Zürich HB SZU- Zürich Selnau- Zürich Giesshübel- Zürich Saalsporthalle• Zürich Brunau- Zürich Manegg- Zürich Leimbach- Sood-Oberleimbach- Adliswil- Langnau-Gattikon;21-Zürich HB SZU
+S 3 18338;10:59;Aarau ;Zürich HB- Zürich Hardbrücke- Zürich Altstetten- Schlieren• Glanzenberg- Dietikon- Killwangen-Spreitenbach- Othmarsingen- Lenzburg- Aarau;41/42
+EC 8;11:00;Hamburg-Altona ;Zürich HB- Basel SBB- Basel Bad Bf- Freiburg (Breisgau) Hbf• Mannheim Hbf- Köln Hbf- Düsseldorf Hbf- Dortmund Hbf- Hamburg Hbf- Hamburg-Altona;16
+S 6 18639;11:00;Uetikon ;Zürich HB- Zürich Stadelhofen- Zürich Tiefenbrunnen- Zollikon• Küsnacht Goldbach- Küsnacht ZH- Erlenbach ZH- Winkel am Zürichsee- Meilen- Uetikon;43/44
+IR 2636;11:01;Zürich Flughafen ;Zürich HB- Zürich Oerlikon- Zürich Flughafen;6
+S 6 18640;11:01;Baden ;Zürich HB- Zürich Hardbrücke- Zürich Oerlikon- Zürich Seebach• Zürich Affoltern- Regensdorf-Watt- Buchs-Dällikon- Otelfingen Golfpark- Wettingen- Baden;41/42
+IC 814;11:02;Brig ;Zürich HB- Bern- Thun- Spiez- Visp- Brig;31
+ICN 518;11:03;Genève-Aéroport ;Zürich HB- Aarau- Olten- Solothurn• Biel/Bienne- Neuchâtel- Yverdon-les-Bains- Morges- Genève- Genève-Aéroport;14
+S 3 18341;11:03;Wetzikon ;Zürich HB- Zürich Stadelhofen- Stettbach- Dietlikon• Effretikon- Illnau- Fehraltorf- Pfäffikon ZH- Kempten- Wetzikon;43/44
+IR 2641;11:04;Luzern ;Zürich HB- Thalwil- Zug- Luzern;5
+RE 4918;11:05;Schaffhausen ;Zürich HB- Zürich Oerlikon- Bülach- Schaffhausen;12
+S 10 24785;11:05;Uetliberg;Zürich HB SZU- Zürich Selnau- Zürich Binz- Zürich Friesenberg- Zürich Schweighof- Zürich Triemli- Uitikon Waldegg- Ringlikon- Uetliberg;22-Zürich HB SZU
+IR 2168;11:06;Bern ;Zürich HB- Baden- Brugg AG- Aarau- Olten- Bern;17
+IC 813;11:07;Romanshorn ;Zürich HB- Zürich Flughafen- Winterthur- Frauenfeld- Weinfelden- Amriswil- Romanshorn;33
+S 8 18841;11:07;Pfäffikon SZ ;Zürich HB- Zürich Wiedikon- Zürich Enge- Zürich Wollishofen• Kilchberg- Rüschlikon- Thalwil- Wädenswil- Richterswil- Pfäffikon SZ;32
+S 9 18940;11:07;Schaffhausen ;Zürich HB- Zürich Hardbrücke- Zürich Oerlikon- Glattbrugg• Rümlang- Oberglatt- Bülach- Eglisau- Neuhausen- Schaffhausen;41/42
+IR 2264;11:08;Basel SBB ;Zürich HB- Lenzburg- Aarau- Sissach- Liestal- Basel SBB;13
+ICN 869;11:09;Lugano ;Zürich HB- Zug- Arth-Goldau- Bellinzona- Lugano;7
+IR 2068;11:09;Basel SBB ;Zürich HB- Zürich Altstetten- Dietikon- Baden- Brugg AG- Frick- Rheinfelden- Basel SBB;31
+IR 2265;11:09;St. Gallen ;Zürich HB- Zürich Flughafen- Winterthur- Wil SG- Gossau SG- St. Gallen;9
+S 5 18540;11:09;Zug ;Zürich HB- Zürich Hardbrücke- Zürich Altstetten- Urdorf• Urdorf Weihermatt- Birmensdorf ZH- Bonstetten-Wettswil- Hedingen- Affoltern am Albis- Zug;41/42
+S 15 19541;11:10;Rapperswil ;Zürich HB- Zürich Stadelhofen- Uster- Wetzikon- Bubikon- Rüti ZH- Jona- Rapperswil;43/44
+S 19 19940;11:11;Dietikon ;Zürich HB- Zürich Altstetten- Dietikon;32
+RE 5069;11:12;Chur ;Zürich HB- Thalwil- Wädenswil- Pfäffikon SZ• Siebnen-Wangen- Ziegelbrücke- Walenstadt- Sargans- Landquart- Chur;8
+S 7 18741;11:12;Rapperswil ;Zürich HB- Zürich Stadelhofen- Meilen- Uetikon• Männedorf- Stäfa- Uerikon- Feldbach- Kempraten- Rapperswil;43/44
+S 14 19441;11:12;Hinwil ;Zürich HB- Zürich Oerlikon- Wallisellen- Dübendorf• Schwerzenbach ZH- Nänikon-Greifensee- Uster- Aathal- Wetzikon- Hinwil;34
+S 2 18240;11:14;Zürich Flughafen ;Zürich HB- Zürich Oerlikon- Zürich Flughafen;33
+S 12 19240;11:14;Brugg AG ;Zürich HB- Zürich Hardbrücke- Zürich Altstetten- Schlieren• Glanzenberg- Dietikon- Wettingen- Baden- Turgi- Brugg AG;41/42
+S 24 20440;11:14;Winterthur ;Zürich HB- Zürich Wipkingen- Zürich Oerlikon- Zürich Flughafen- Bassersdorf- Effretikon- Winterthur;5
+S 16 19641;11:15;Herrliberg-Feldmeilen ;Zürich HB- Zürich Stadelhofen- Zürich Tiefenbrunnen- Zollikon- Küsnacht Goldbach- Küsnacht ZH- Erlenbach ZH- Winkel am Zürichsee- Herrliberg-Feldmeilen;43/44
+S 16 19640;11:16;Zürich Flughafen ;Zürich HB- Zürich Hardbrücke- Zürich Oerlikon- Zürich Flughafen;41/42
+ICB 42226;11:16;München ZOB (Hackerbrücke) ;Zürich, Sihlquai/HB;13
+S 2 18241;11:17;Ziegelbrücke ;Zürich HB- Zürich Wiedikon- Zürich Enge- Thalwil• Horgen- Wädenswil- Richterswil- Pfäffikon SZ- Siebnen-Wangen- Ziegelbrücke;31
+S 12 19241;11:17;Seuzach ;Zürich HB- Zürich Stadelhofen- Stettbach- Winterthur- Oberwinterthur- Winterthur Wallrüti- Reutlingen- Seuzach;43/44
+S 4 24487;11:18;Sihlwald;Zürich HB SZU- Zürich Selnau- Zürich Giesshübel- Zürich Saalsporthalle• Zürich Brunau- Zürich Manegg- Zürich Leimbach- Sood-Oberleimbach- Langnau-Gattikon- Sihlwald;21-Zürich HB SZU
+S 7 18740;11:19;Winterthur ;Zürich HB- Zürich Hardbrücke- Zürich Oerlikon- Opfikon• Kloten Balsberg- Kloten- Bassersdorf- Effretikon- Kemptthal- Winterthur;41/42
+S 14 19440;11:19;Affoltern am Albis ;Zürich HB- Zürich Altstetten- Urdorf- Urdorf Weihermatt- Birmensdorf ZH- Bonstetten-Wettswil- Hedingen- Affoltern am Albis;32
+S 19 19941;11:19;Effretikon ;Zürich HB- Zürich Oerlikon- Wallisellen- Dietlikon- Effretikon;34
+S 24 20441;11:21;Zug ;Zürich HB- Zürich Wiedikon- Zürich Enge- Zürich Wollishofen• Kilchberg- Rüschlikon- Thalwil- Horgen Oberdorf- Baar- Zug;4
+S 15 19540;11:22;Niederweningen ;Zürich HB- Zürich Hardbrücke- Zürich Oerlikon- Glattbrugg• Rümlang- Oberglatt- Dielsdorf- Schöfflisdorf-Oberweningen- Niederweningen Dorf- Niederweningen;41/42
+S 5 18541;11:25;Pfäffikon SZ ;Zürich HB- Zürich Stadelhofen- Uster- Wetzikon- Bubikon- Rüti ZH- Jona- Rapperswil- Pfäffikon SZ;43/44
+S 8 18840;11:25;Winterthur ;Zürich HB- Zürich Oerlikon- Wallisellen- Dietlikon- Effretikon- Winterthur;33
+S 10 24789;11:25;Zürich Triemli;Zürich HB SZU- Zürich Selnau- Zürich Binz- Zürich Friesenberg- Zürich Schweighof- Zürich Triemli;22-Zürich HB SZU
+S 9 18941;11:28;Uster ;Zürich HB- Zürich Stadelhofen- Stettbach- Dübendorf- Schwerzenbach ZH- Nänikon-Greifensee- Uster;43/44
+S 3 18340;11:29;Dietikon ;Zürich HB- Zürich Hardbrücke- Zürich Altstetten- Schlieren- Glanzenberg- Dietikon;41/42
+ICN 1518;11:30;Lausanne ;Zürich HB- Olten- Oensingen- Solothurn- Grenchen Süd- Biel/Bienne- Neuchâtel- Yverdon-les-Bains- Lausanne;31
+S 6 18641;11:30;Uetikon ;Zürich HB- Zürich Stadelhofen- Zürich Tiefenbrunnen- Zollikon• Küsnacht Goldbach- Küsnacht ZH- Erlenbach ZH- Winkel am Zürichsee- Meilen- Uetikon;43/44
+S 6 18642;11:31;Baden ;Zürich HB- Zürich Hardbrücke- Zürich Oerlikon- Zürich Seebach• Zürich Affoltern- Regensdorf-Watt- Buchs-Dällikon- Otelfingen Golfpark- Wettingen- Baden;41/42
+EC 17;11:32;Milano Centrale ;Zürich HB- Zug- Arth-Goldau- Bellinzona- Lugano- Chiasso- Como S. Giovanni- Monza- Milano Centrale;9
+IC 716;11:32;Genève-Aéroport ;Zürich HB- Bern- Fribourg/Freiburg- Lausanne- Genève- Genève-Aéroport;32
+IC 713;11:33;St. Gallen ;Zürich HB- Zürich Flughafen- Winterthur- St. Gallen;34
+S 3 18343;11:33;Wetzikon ;Zürich HB- Zürich Stadelhofen- Stettbach- Dietlikon• Effretikon- Illnau- Fehraltorf- Pfäffikon ZH- Kempten- Wetzikon;43/44
+TGV 9218;11:34;Paris-Gare de Lyon ;Zürich HB- Basel SBB- Mulhouse Ville- Belfort-Montbéliard TGV- Paris-Gare de Lyon;15
+IR 2643;11:35;Luzern ;Zürich HB- Thalwil- Baar- Zug- Rotkreuz- Luzern;8
+IR 2818;11:35;Schaffhausen ;Zürich HB- Schaffhausen;7
+S 10 24791;11:35;Uetliberg;Zürich HB SZU- Zürich Selnau- Zürich Binz- Zürich Friesenberg- Zürich Schweighof- Zürich Triemli- Uitikon Waldegg- Ringlikon- Uetliberg;22-Zürich HB SZU

m411/docs/Daten-Uebungen-CodeBeispiele/Daten/airports.csv

@@ -0,0 +1,156 @@
+AIRPORT CODE,AIRPORT
+ABE,Allentown-Bethlehem-Easton International
+ABQ,Albuquerque International
+AGC,Pittsburgh/Allegheny County
+AIY,Atlantic City International
+ANC,Anchorage International
+ARN,Arlanda (Stockholm Sweden)
+ATL,Atlanta William B. Hartsfield International
+AUS,Austin Robert Mueller Municipal
+AVL,Asheville (NC) Regional
+BDL,Hartford/Springfield Bradley International
+BFI,Seattle Kings County International/Boeing Field
+BGR,Bangor International
+BHM,Birmingham Municipal
+BIL,Billings Logan International
+BIS,Bismarck Municipal
+BKL,Cleveland Lakefront
+BNA,Nashville Metro
+BOI,Boise Air Terminal/Gowen Field
+BOS,Boston Logan International
+BTR,Baton Rouge
+BTV,Burlington International
+BUF,Buffalo International
+BUR,Burbank/Glendale/Pasadena
+BWI,Baltimore-Washington International
+CAE,Columbia (SC) Metropolitan
+CAK,Akron/Canton Regional
+CDG,Roissy Charles de Gaulle Airport (Paris France)
+CGX,Chicago Merrill C. Meigs Field
+CHS,Charleston (SC) International
+CLE,Cleveland-Hopkins International
+CLT,Charlotte/Douglas International
+CMH,Columbus (OH) International
+COD,Yellowstone Regional Airport (Cody Wyoming)
+CPR,Casper/Natrone County International
+CRM,Charleston (WV) Yeager
+CRP,Corpus Christi International
+CVG,Cincinnati International
+CYS,Cheyenne
+DAL,Dallas Love Field
+DAY,Dayton James M. Cox International
+DCA,Ronald Reagan Washington National
+DEN,Denver Stapleton International
+DET,Detroit City
+DFW,Dallas-Ft. Worth International
+DSM,Des Moines International
+DTW,Detroit Metropolitan/Wayne County
+ELP,El Paso International
+EWR,Newark International
+EYW,Key West International
+FAI,Fairbanks International
+FAR,Fargo Hector International
+FAT,Fresno Air Terminal
+FLL,Ft. Lauderdale-Hollywood International
+FOE,Topeka Forbes Field
+FSD,Sioux Falls Regional
+FWA,Ft. Wayne Allen County
+GEG,Spokane International
+GRR,Grand Rapids/Kent County International
+GSO,Greensboro-High Pt.-Winston Salem Regional
+HNL,Honolulu International
+HOT,Hot Springs Memorial Field
+HOU,Houston William P. Hobby
+HPN,White Plains/Westchester County
+HUF,Terre Haute Hulman Regional
+HVN,New Haven Tweed
+IAD,Washington Dulles
+IAH,Houston Intercontinental
+ICT,Wichita Mid-Continent
+ILG,Wilmington/New Castle County
+IND,Indianapolis International
+INT,Winston-Salem Smith Reynolds
+ITH,Ithaca Tompkins County
+ITO,Hilo General Lyman Field
+JAN,Jackson Municipal/Thompson Field
+JAX,Jacksonville (FL) International
+JFK,New York John F. Kennedy International
+JNU,Juneau International
+KOA,Kailua-Kona Keahole (HI)
+LAN,Lansing Capital City
+LAS,Las Vegas McCarran International
+LAX,Los Angeles International
+LGA,New York La Guardia
+LGB,Long Beach Daugherty Field
+LIH,Lihue (HI)
+LIT,Little Rock Regional
+LNK,Lincoln Municipal
+MBS,Saginaw Tri-City
+MCI,Kansas City International
+MCO,Orlando International
+MDT,Harrisburg International
+MDW,Chicago Midway
+MEM,Memphis International
+MGM,Montgomery Municipal/Dannelly Field
+MHT,Manchester
+MIA,Miami International
+MKC,Kansas City Downtown
+MKE,Milwaukee General Mitchell International
+MLI,Moline Quad City
+MOB,Mobile Municipal/Bates Field
+MSN,Madison (WI) Dane County Regional
+MSO,Missoula County
+MSP,Minneapolis-St. Paul International
+MSY,New Orleans International
+OAJ,Jacksonville (NC) Albert J. Ellis
+OAK,Oakland International
+OGG,Kahului (HI)
+OKC,Oklahoma City Will Rogers World
+OLM,Olympia (WA)
+OMA,Omaha Eppley Airfield
+ONT,Ontario (CA) International
+ORD,Chicago-O'Hare International
+ORF,Norfolk International
+ORY,Orly Airport (Paris France)
+PBI,Palm Beach International
+PDX,Portland (OR) International
+PHF,Newport News Patrick Henry International
+PHL,Philadelphia International
+PHX,Phoenix Sky Harbor International
+PIE,St. Petersburg/Clearwater
+PIT,Pittsburgh International
+PSP,Palm Springs Municipal
+PVD,Providence Theodore Francis Green State
+PWM,Portland (ME) International Jetport
+RDU,Raleigh-Durham
+RIC,Richmond International/Byrd Field
+RNO,Reno Cannon International
+ROC,Rochester International
+RSW,Ft. Meyers Southwest Florida Regional
+SAN,San Diego International/Lindbergh Field
+SAT,San Antonio International
+SAV,Savannah International
+SBA,Santa Barbara Municipal
+SDF,Louisville Standiford Field
+SEA,Seattle-Tacoma International
+SFO,San Francisco International
+SGF,Springfield (MO) Regional
+SJC,San Jose (CA) International
+SLC,Salt Lake City International
+SMF,Sacramento Metro
+SNA,Santa Ana/Orange County/John Wayne
+SPS,Wichita Falls
+STL,St. Louis/Lambert International
+SUX,Sioux City International
+SVO,Sheremetyevo Airport (Moscow Russia)
+SYR,Syracuse Hancock International
+TOL,Toledo Express
+TPA,Tampa International
+TUL,Tulsa International
+TUS,Tucson International
+TYS,Knoxville McGhee Tyson
+UCA,Utica/Oneida County
+YMX,Mirabel International (Montreal)
+YOW,McDonald-Cartier Internatial (Ottawa)
+YVR,Vancouver International
+YYZ,Lester B. Pearson International (Toronto)

m411/docs/Daten-Uebungen-CodeBeispiele/Daten/namelist.txt

@@ -0,0 +1,19 @@
+Sarah;Meili;1955
+Gregor;Lutz;1978
+Hans-Peter;Simmen;1945
+Claudia;Schoeneich;1988
+Martin;Murmelstein;1942
+Frank;Müller;1974
+Peter;Beyeler;1999
+Nina;Hagen;1954
+Luzius;Miller;1945
+Donald;Trump;1942
+Oswald;Rumsfeld;1926
+George;Longo;1999
+Sofia;Klein;2000
+Hannah;Arendt;1911
+Ronald;Reagan;1910
+Franz;Schmidt;1960
+Rosa;Luxemburg;1877
+Tim;Krenz;1996
+Zara;DePullio;2000

m411/docs/Daten-Uebungen-CodeBeispiele/Daten/numberInput.txt

@@ -0,0 +1,26 @@
+84
+48
+68
+10
+18
+98
+12
+23
+54
+57
+48
+33
+16
+77
+11
+29
+511
+78
+66
+678
+233
+59
+120
+844
+401
+14

m411/docs/Daten-Uebungen-CodeBeispiele/Daten/schweizerkarte_staedteverbindungen.csv

@@ -0,0 +1,54 @@
+GE;NE;2
+GE;TH;2
+GE;LG;5
+NE;CF;1
+NE;BI;1
+NE;BE;1
+CF;NE;1
+CF;BI;1
+BI;CF;1
+BI;BE;1
+BI;BS;2
+BI;ZH;2
+BE;BI;1
+BE;NE;1
+BE;TH;1
+BE;ZH;2
+TH;GE;2
+TH;LU;2
+LU;ZH;1
+LU;LG;3
+LU;TH;2
+LG;LU;3
+LG;GE;5
+LG;CH;3
+CH;LG;3
+CH;LU;3
+CH;VD;1
+CH;ZH;2
+VD;CH;1
+VD;SG;1
+SG;VD;1
+SG;KO;1
+SG;WI;1
+KO;SG;1
+KO;SH;1
+KO;WI;1
+SH;KO;1
+SH;WI;1
+SH;BS;2
+BS;SH;2
+BS;ZH;2
+BS;BI;2
+ZH;BS;2
+ZH;WI;1
+ZH;CH;2
+ZH;LU;1
+ZH;BE;2
+ZH;BI;2
+TH;BE;1
+TH;GE;2
+TH;LU;2
+WI;SH;1
+WI;KO;1
+WI;ZH;1

m411/docs/Daten-Uebungen-CodeBeispiele/Daten/schweizerkarte_staedteverbindungen.txt

@@ -0,0 +1,54 @@
+GE	NE	2
+GE	TH	2
+GE	LG	5
+NE	CF	1
+NE	BI	1
+NE	BE	1
+CF	NE	1
+CF	BI	1
+BI	CF	1
+BI	BE	1
+BI	BS	2
+BI	ZH	2
+BE	BI	1
+BE	NE	1
+BE	TH	1
+BE	ZH	2
+TH	GE	2
+TH	LU	2
+LU	ZH	1
+LU	LG	3
+LU	TH	2
+LG	LU	3
+LG	GE	5
+LG	CH	3
+CH	LG	3
+CH	LU	3
+CH	VD	1
+CH	ZH	2
+VD	CH	1
+VD	SG	1
+SG	VD	1
+SG	KO	1
+SG	WI	1
+KO	SG	1
+KO	SH	1
+KO	WI	1
+SH	KO	1
+SH	WI	1
+SH	BS	2
+BS	SH	2
+BS	ZH	2
+BS	BI	2
+ZH	BS	2
+ZH	WI	1
+ZH	CH	2
+ZH	LU	1
+ZH	BE	2
+ZH	BI	2
+TH	BE	1
+TH	GE	2
+TH	LU	2
+WI	SH	1
+WI	KO	1
+WI	ZH	1

m411/docs/Daten-Uebungen-CodeBeispiele/HashMap/Point3D.java

@@ -0,0 +1,84 @@
+package m411;
+
+import java.util.HashMap;
+
+/**
+ * @author pius portmann, 07.01.2020
+ */
+public class Point3D {
+	
+	private int x, y, z; // the coordinates
+	
+	public Point3D() {
+		x = 0; y = 0; z = 0;
+	}
+	public Point3D(int x, int y, int z) {
+		this.x = x;
+		this.y = y;
+		this.z = z;
+	}
+	
+	@Override
+	public boolean equals(Object obj) {
+		System.out.println("equals() called"); // for debugging purposes
+		if (!(obj instanceof Point3D))
+			return false;
+		Point3D p = (Point3D)obj;
+		if (x != p.x || p.y != y || p.z != z)
+			return false;
+		return true;
+	}
+
+	@Override
+	public int hashCode() {
+		// Just one of many possibilites for a hash code calculation
+		System.out.println("hashCode() called"); // for debugging purposes
+		int hash = 0;
+		hash = 61 * hash + x;
+		hash = 61 * hash + y;
+		hash = 61 * hash + z;
+		return hash;
+	}
+	
+	/** main method to test functionality */
+	public static void main(String [] args) {
+		// write out a few hash codes
+		Point3D point;
+		point = new Point3D();
+		System.out.println( "hash=" + point.hashCode());
+		point = new Point3D(1,0,0);
+		System.out.println( "hash=" + point.hashCode());
+		point = new Point3D(0,1,0);
+		System.out.println( "hash=" + point.hashCode());
+		point = new Point3D(0,0,1);
+		System.out.println( "hash=" + point.hashCode());
+		System.out.println();
+		
+		//check equality and identity
+		Point3D p1 = new Point3D( 7, 5, 6);
+		Point3D p2 = p1;                    // identical 
+		Point3D p3 = new Point3D( 7, 5, 6); // equal
+		System.out.println( "hash p1=" + p1.hashCode());
+		System.out.println( "hash p2=" + p2.hashCode());
+		System.out.println( "hash p3=" + p3.hashCode());	
+		if (p1.equals(p2)) System.out.println("p1 equals p2");
+		if (p2.equals(p3)) System.out.println("p2 equals p3");
+		if (p1 == p2) System.out.println( "p1 is identical to p2");
+		if (p1 == p3) System.out.println( "p1 is identical to p3");
+		System.out.println();
+				
+		// Test usage in HashMap
+		HashMap<Point3D,String> hmap = new HashMap();
+		hmap.put(p1, "p1"); // stores p1
+		hmap.put(p2, "p2"); // p2 replaces p1 becaus it's identical
+		hmap.put(p3, "p3"); // p3 replaces p2 because it's equal
+		System.out.println("--- hashMapsize=" + hmap.size());
+		hmap.put(point, "point");
+		System.out.println("--- hashMapsize=" + hmap.size());
+		String v1 = hmap.get(p1);
+		System.out.println("v1=" + v1);
+		String vv = hmap.get(point);
+		System.out.println("vv=" + vv);
+	}
+	
+}

m411/docs/Daten-Uebungen-CodeBeispiele/InputReader.java

@@ -0,0 +1,117 @@
+import java.io.BufferedInputStream;
+import java.util.InputMismatchException;
+import java.util.Locale;
+import java.util.Scanner;
+import java.util.regex.Pattern;
+
+/**
+ * InputReader.
+ * Uses stuff from Sedgewick's standard classes.
+ * 
+ * @author Julian
+ *
+ */
+public class InputReader {
+	
+	
+	private Scanner scanner;
+	
+	// assume Unicode UTF-8 encoding
+    private static final String CHARSET_NAME = "UTF-8";
+    
+    // assume language = English for consistency with System.out.
+    private static final Locale LOCALE = Locale.ENGLISH;
+    
+    // the default token separator; we maintain the invariant that this value 
+    // is held by the scanner's delimiter between calls
+    private static final Pattern WHITESPACE_PATTERN
+        = Pattern.compile("\\p{javaWhitespace}+");
+    
+    // used to read the entire input. source:
+    // http://weblogs.java.net/blog/pat/archive/2004/10/stupid_scanner_1.html
+    private static final Pattern EVERYTHING_PATTERN
+        = Pattern.compile("\\A");
+	
+	
+    /**
+     * Constructor which also instantiates the Scanner and sets character-set and
+     * locale.
+     */
+	public InputReader(){
+		scanner = new Scanner(new BufferedInputStream(System.in), CHARSET_NAME);
+        scanner.useLocale(LOCALE);
+	}
+	
+	
+	
+	
+	/**
+     * Read and return the next string.
+     */
+    public String readString() {
+        return scanner.next();
+    }
+
+   /**
+     * Read and return the next int.
+     */
+    public int readInt() {
+        return scanner.nextInt();
+    }
+
+   
+   
+
+    /**
+     * Read and return the next boolean, allowing case-insensitive
+     * "true" or "1" for true, and "false" or "0" for false.
+     */
+    public boolean readBoolean() {
+        String s = readString();
+        if (s.equalsIgnoreCase("true"))  return true;
+        if (s.equalsIgnoreCase("false")) return false;
+        if (s.equals("1"))               return true;
+        if (s.equals("0"))               return false;
+        throw new InputMismatchException();
+    }
+    
+    
+    
+    /**
+     * Read and return the remainder of the input as a string.
+     */
+    public String readAll() {
+        if (!scanner.hasNextLine())
+            return "";
+
+        String result = scanner.useDelimiter(EVERYTHING_PATTERN).next();
+        // not that important to reset delimeter, since now scanner is empty
+        scanner.useDelimiter(WHITESPACE_PATTERN); // but let's do it anyway
+        return result;
+    }
+
+    
+    
+    /**
+     * Read all strings until the end of input is reached, and return them.
+     */
+    public String[] readAllStrings() {
+        // we could use readAll.trim().split(), but that's not consistent
+        // since trim() uses characters 0x00..0x20 as whitespace
+        String[] tokens = WHITESPACE_PATTERN.split(readAll());
+        if (tokens.length == 0 || tokens[0].length() > 0)
+            return tokens;
+        String[] decapitokens = new String[tokens.length-1];
+        for (int i = 0; i < tokens.length-1; i++)
+            decapitokens[i] = tokens[i+1];
+        return decapitokens;
+    }
+	
+	
+
+	public static void main(String[] args) {
+		// TODO Auto-generated method stub
+
+	}
+
+}

m411/docs/Daten-Uebungen-CodeBeispiele/MyStack.java

@@ -0,0 +1,112 @@
+
+public class MyStack {
+	
+	
+	private Node first;
+	private int elements;
+	
+	
+	public MyStack(){
+		//first = new Node(null); //don't add empty element!
+		elements = 0;
+	}
+	
+	
+	/**
+	 * Adds element to the list (head of list)
+	 * @param element
+	 */
+	public void push(Object element){
+		
+		//the new element is the last in the list:
+		Node old = first;
+		first = new Node(element);
+		first.setNext(old);
+		elements++;
+	} 
+	
+	/**
+	 * Removes element from head of list
+	 * @return
+	 */
+	public Object pop(){
+		Object element = first.getItem();
+		first = first.next;
+		elements--;
+		
+		return element;
+	}
+	
+	
+	public void showElements(){
+		
+		Node current = first;
+		while (current != null){
+			System.out.println("Elements = " + current.getItem().toString());
+			current = current.getNext();
+		}
+	}
+	
+	
+	
+	
+	
+	
+	//Inner class with the data structure of the linked list	
+	private class Node{
+			
+		//these are private
+		Object item;
+		Node next;
+			
+		//constructor
+		public Node (Object value){
+			next = null;
+			item = value;
+		}
+			
+		//standard getter and setter methods
+		
+		public Object getItem() {
+			return item;
+		}
+
+
+		public void setItem(Object item) {
+			this.item = item;
+		}
+
+
+		public Node getNext() {
+			return next;
+		}
+
+
+		public void setNext(Node next) {
+			this.next = next;
+		}
+	}
+	
+	
+	
+
+		
+	//TESTS:
+		
+	public static void main(String[] args) {
+		
+		MyStack stack = new MyStack();
+		stack.push("to");
+		stack.push("be");
+		stack.push("or");
+		stack.showElements();
+		System.out.println("pop....");
+		stack.pop();
+		stack.showElements();
+		
+		
+	}
+
+
+
+}

m411/docs/Daten-Uebungen-CodeBeispiele/Rekursion/DiskUsage.java

@@ -0,0 +1,27 @@
+package recusion;
+
+import java.io.File;
+
+public class DiskUsage {
+
+	public static void main(String[] args) {
+		long size = diskUsage(new File("/users/capa/tmp"));
+		System.out.println("Total size is [" + size + "] Bytes.");
+	}
+
+	public static long diskUsage(File f) {
+		long diskUsage = 0;
+		if (f.isFile()) { diskUsage = f.length(); }
+		System.out.println("Checking " + f);
+		if (f.isDirectory()) {
+			File[] fileList = f.listFiles();
+			if (fileList != null) {
+				for (File g : fileList) {
+					diskUsage += diskUsage(g);
+				}
+			}
+		}
+		return diskUsage;
+	}
+
+}

m411/docs/Daten-Uebungen-CodeBeispiele/Stopwatch.java

@@ -0,0 +1,30 @@
+
+/**
+ * Used from the book by R. Sedgwick.
+ * @author littleJ
+ *
+ */
+
+public class Stopwatch {
+	
+	
+	
+	private final long start;
+
+	   /**
+	     * Create a stopwatch object.
+	     */
+	    public Stopwatch() {
+	        start = System.currentTimeMillis();
+	    } 
+
+
+	   /**
+	     * Return elapsed time (in seconds) since this object was created.
+	     */
+	    public double elapsedTime() {
+	        long now = System.currentTimeMillis();
+	        return (now - start) / 1000.0;
+	    }
+
+}

m411/docs/Daten-Uebungen-CodeBeispiele/TestXml.java

@@ -0,0 +1,97 @@
+import java.io.File;
+import java.io.IOException;
+
+import javax.xml.parsers.DocumentBuilder;
+import javax.xml.parsers.DocumentBuilderFactory;
+import javax.xml.parsers.ParserConfigurationException;
+
+import org.w3c.dom.Document;
+import org.w3c.dom.Node;
+import org.w3c.dom.NodeList;
+import org.xml.sax.SAXException;
+
+
+public class TestXml {
+
+	/**
+	 * @param args
+	 */
+	public static void main(String[] args) {
+
+
+		String filename = "xml/characters.xml";
+		TestXml test = new TestXml();
+		
+		NodeList list = test.generateNodeList(filename);
+		
+		for (int i=0; i < list.getLength(); i++){
+			Node node = test.findSubNode("ARTIST", list.item(i));
+			//the text value in a node is considered to be a child
+			//so we have to get the childNode:
+			NodeList textList = node.getChildNodes();
+			System.out.println("Artist =" + textList.item(0).getNodeValue());
+		}
+		
+	}
+	
+	
+	public NodeList generateNodeList(String filename){
+		
+		DocumentBuilderFactory dbf = DocumentBuilderFactory.newInstance();
+    	DocumentBuilder db;
+    	Document doc = null;
+    	
+		try {
+			db = dbf.newDocumentBuilder();
+			doc = db.parse(new File(filename));
+		} catch (SAXException e) {
+			// TODO Auto-generated catch block
+			e.printStackTrace();
+		} catch (IOException e) {
+			// TODO Auto-generated catch block
+			e.printStackTrace();
+		} catch (ParserConfigurationException e) {
+			// TODO Auto-generated catch block
+			e.printStackTrace();
+		}
+		
+		//puts all text nodes into full-depth underneath this node:
+		doc.getDocumentElement().normalize();
+		
+		//get list of CDs:
+		
+		NodeList cdElements = doc.getElementsByTagName("CD");
+		return cdElements;
+	}
+	
+	
+	
+	
+	/**
+	 * Finds sub-nodes in an existing node
+	 * @param name		name of child node we want
+	 * @param node		current node
+	 * @return
+	 */
+	
+	public Node findSubNode(String name, Node node) {
+	    if (node.getNodeType() != Node.ELEMENT_NODE) {
+	        System.err.println("Error: Search node not of element type");
+	        System.exit(22);
+	    }
+
+	    if (! node.hasChildNodes()) return null;
+
+	    NodeList list = node.getChildNodes();
+	    for (int i=0; i < list.getLength(); i++) {
+	        Node subnode = list.item(i);
+	        if (subnode.getNodeType() == Node.ELEMENT_NODE) {
+	           if (subnode.getNodeName().equals(name)) 
+	               return subnode;
+	        }
+	    }
+	    return null;
+	}
+
+
+}

m411/docs/Daten-Uebungen-CodeBeispiele/Trees/MyBinaryTree.java

@@ -0,0 +1,178 @@
+package tree;
+
+public class MyBinaryTree {
+
+	private MyBinaryTreeNode root = null;
+
+	public MyBinaryTreeNode getRoot() {
+		return root;
+	}
+
+	public void setRoot(MyBinaryTreeNode root) {
+		this.root = root;
+	}
+
+	public boolean isEmpty() {
+		return root == null;
+	}
+
+	public void insert(Integer i) {
+		if (i == null) {
+			return;
+		}
+		if (isEmpty()) {
+			root = new MyBinaryTreeNode(i);
+			return;
+		}
+		insertElement(this.root, i);
+	}
+
+	/**
+	 * Removes the node in the tree that contains the number provided as argument 
+	 * @param i
+	 */
+	public void remove(Integer i) {
+		if (i == null || isEmpty()) {
+			return;
+		}
+		MyBinaryTreeNode node = searchNode(root, i);
+		// element not contained in the tree
+		if (node == null) {
+			System.out.println(i + " not contained.");
+			return;
+		}
+
+		// Element is contained in the tree, we can remove it
+		System.out.println("Removing " + i);
+
+		/**
+		 * There are three cases: (a) the node is a leaf --> we can just remove it (b)
+		 * the node has one child --> we can link the child to the parent of the node we
+		 * are removing (c) the node has two children --> copy the max of the subtree to
+		 * the node's value and remove the max from the subtree (case a or b)
+		 */
+		// node is a leaf
+		if (node.isLeaf()) {
+			removeLeafNode(node);
+		}
+		// node has one child
+		if (node.childrenCount() == 1) {
+			removeNodeWithOneChild(node);
+		}
+
+		// node has two children
+		if (node.childrenCount() == 2) {
+			removeNodeWithTwoChildren(node);
+		}
+
+	}
+
+	
+	private void removeLeafNode(MyBinaryTreeNode node) {
+		System.out.println("Removing leaf node.");
+		if (node.getParent().getLeft() == node) {
+			node.getParent().setLeft(null);
+		} else {
+			node.getParent().setRight(null);
+		}
+	}
+
+	private void removeNodeWithOneChild(MyBinaryTreeNode node) {
+		System.out.println("Removing node with one child.");
+		if (node.getLeft() != null) {
+			node.getLeft().setParent(node.getParent());
+			if (node.getParent().getLeft() == node) {
+				node.getParent().setLeft(node.getLeft());
+			} else {
+				node.getParent().setRight(node.getLeft());
+			}
+		} else {
+			node.getRight().setParent(node.getParent());
+			if (node.getParent().getLeft() == node) {
+				node.getParent().setLeft(node.getRight());
+			} else {
+				node.getParent().setRight(node.getRight());
+			}
+		}
+	}
+
+	private void removeNodeWithTwoChildren(MyBinaryTreeNode node) {
+		System.out.println("Removing node with two children.");
+		// replace the element of the node to be removed with the biggest element in the
+		// subtree
+		MyBinaryTreeNode max = node.getLeft().max();
+		System.out.println("Max element of subtree is [" + max.getElement() + "]");
+		node.setElement(max.getElement());
+		// max is either a leaf or has one child
+		if (max.isLeaf()) {
+			removeLeafNode(max);
+		} 
+		if (max.childrenCount() == 1) {
+			removeNodeWithOneChild(max);
+		}
+	}
+
+	public boolean contains(Integer i) {
+		if (i == null || isEmpty()) {
+			return false;
+		}
+		MyBinaryTreeNode node = searchNode(root, i);
+		return node != null;
+	}
+
+	public Integer max() {
+		if (this.isEmpty()) {
+			return null;
+		}
+		return this.root.max().getElement();
+	}
+
+	public Integer min() {
+		if (this.isEmpty()) {
+			return null;
+		}
+		return this.root.min().getElement();
+	}
+
+	private MyBinaryTreeNode searchNode(MyBinaryTreeNode node, Integer i) {
+		if (node == null) {
+			return null;
+		}
+		MyBinaryTreeNode found = null;
+		if (i.compareTo(node.getElement()) == 0) {
+			found = node;
+		}
+		if (i.compareTo(node.getElement()) < 0) {
+			found = searchNode(node.getLeft(), i);
+		}
+		if (i.compareTo(node.getElement()) > 0) {
+			found = searchNode(node.getRight(), i);
+		}
+		return found;
+	}
+
+	private void insertElement(MyBinaryTreeNode node, Integer i) {
+
+		// if the element is contained in this node the recursion will terminate
+
+		// elemement is smaller than the node
+		if (i.compareTo(node.getElement()) < 0) {
+			if (node.getLeft() == null) {
+				node.setLeft(new MyBinaryTreeNode(i));
+			} else {
+				insertElement(node.getLeft(), i);
+			}
+		}
+
+		// element is greate than the node
+		if (i.compareTo(node.getElement()) > 0) {
+			if (node.getRight() == null) {
+				node.setRight(new MyBinaryTreeNode(i));
+			} else {
+				insertElement(node.getRight(), i);
+			}
+		}
+
+	}
+
+}

m411/docs/Daten-Uebungen-CodeBeispiele/Trees/MyBinaryTreeNode.java

@@ -0,0 +1,80 @@
+package tree;
+
+public class MyBinaryTreeNode {
+
+	Integer element = null;
+	MyBinaryTreeNode right = null;
+	MyBinaryTreeNode left = null;
+	MyBinaryTreeNode parent = null;
+	
+	public MyBinaryTreeNode(Integer element) {
+		this.element = element;
+	}
+	
+	public Integer getElement() {
+		return element;
+	}
+	public void setElement(Integer element) {
+		this.element = element;
+	}
+	public MyBinaryTreeNode getRight() {
+		return right;
+	}
+	public void setRight(MyBinaryTreeNode right) {
+		if (right != null) { right.setParent(this); }
+		this.right = right;
+	}
+	public MyBinaryTreeNode getLeft() {
+		return left;
+	}
+	public void setLeft(MyBinaryTreeNode left) {
+		if (left != null) { left.setParent(this); }
+		this.left = left;
+	}
+	public MyBinaryTreeNode getParent() {
+		return parent;
+	}
+	public void setParent(MyBinaryTreeNode parent) {
+		this.parent = parent;
+	}
+
+	public boolean isLeaf() {
+		return left == null && right == null;
+	}
+	
+	public int childrenCount() {
+		int count = 1;
+		if (isLeaf()) {
+			count = 0;
+		} 
+		if (left!=null && right!=null) {
+			count = 2;
+		}
+		return count;
+	}
+	
+	public MyBinaryTreeNode max() {
+		return max(this);
+	}
+	
+	private MyBinaryTreeNode max(MyBinaryTreeNode node) {
+		if (node != null && node.right != null) { 
+			return max(node.right); 
+		} else {
+			return node;
+		}
+	}
+	
+	public MyBinaryTreeNode min() {
+		return min(this);
+	}
+	
+	private MyBinaryTreeNode min(MyBinaryTreeNode node) {
+		if (node != null && node.left != null) {
+			return min(node.left);
+		} else {
+			return node;
+		}
+	}
+
+}

m411/docs/Daten-Uebungen-CodeBeispiele/Trees/MyBinaryTreeTest.java

@@ -0,0 +1,57 @@
+package tree;
+
+import java.util.ArrayList;
+
+public class MyBinaryTreeTest {
+	
+	public static void main(String[] args) {
+		//MyBinaryTree myBinaryTree = generateBinaryTree();
+		
+		MyBinaryTree myBinaryTree = new MyBinaryTree();
+		int[] a = {6, 9, 3, 17, 2, 98, 55, 1, 32, 42, 15, 6, 7, 85, 10, 8};
+		for (int i=0; i<a.length; i++) {
+			myBinaryTree.insert(a[i]);
+		}
+		System.out.println("Tree populated.");
+		inOrderTraversal(myBinaryTree.getRoot());
+		System.out.println();
+		
+		myBinaryTree.remove(1);
+		myBinaryTree.remove(3);
+		myBinaryTree.remove(17);
+		System.out.println("Max: [" + myBinaryTree.max() + "]");
+		System.out.println("Min: [" + myBinaryTree.min() + "]");
+		
+		inOrderTraversal(myBinaryTree.getRoot());
+
+
+	}
+
+	private static void inOrderTraversal(MyBinaryTreeNode node) {
+		MyBinaryTreeNode current = node;
+		if (current.getLeft() != null) {
+			inOrderTraversal(current.getLeft());
+		}
+		System.out.print(current.getElement() + ", ");
+		if (current.getRight() != null) {
+			inOrderTraversal(current.getRight());
+		}
+
+	}
+
+	public static MyBinaryTree generateBinaryTree() {
+		MyBinaryTree myBinaryTree = new MyBinaryTree();
+		MyBinaryTreeNode root = new MyBinaryTreeNode(0);
+		myBinaryTree.setRoot(root);
+		
+		root.setLeft(new MyBinaryTreeNode(1));
+		root.getLeft().setLeft(new MyBinaryTreeNode(2));
+		root.getLeft().setRight(new MyBinaryTreeNode(3));
+		
+		root.setRight(new MyBinaryTreeNode(4));
+		root.getRight().setLeft(new MyBinaryTreeNode(5));
+		root.getRight().setRight(new MyBinaryTreeNode(6));
+		
+		return myBinaryTree;
+	}
+}

m411/docs/Daten-Uebungen-CodeBeispiele/countries_simplified.csv

@@ -0,0 +1,223 @@
+3-letter ISO abbreviation,name,capital;
+AFG,Afghanistan,Kabul;
+ALB,Albania,Tirana;
+DZA,Algeria,Algiers;
+AND,Andorra,Andorra la Vella;
+AGO,Angola,Luanda;
+ATG,Antigua and Barbuda,St. John's;
+AZE,Azerbaijan,Baku;
+ARG,Argentina,Buenos Aires;
+AUS,Australia,Canberra;
+AUT,Austria,Vienna;
+BHS,Bahamas,Nassau;
+BHR,Bahrain,Manama;
+BGD,Bangladesh,Dhaka;
+ARM,Armenia,Yerevan;
+BRB,Barbados,Bridgetown;
+BEL,Belgium,Brussels;
+BMU,Bermuda,Hamilton;
+BTN,Bhutan,Thimphu;
+BOL,Bolivia,La Paz;
+BIH,Bosnia and Herzegovina,Sarajevo;
+BWA,Botswana,Gaborone;
+BRA,Brazil,Brasilia;
+BLZ,Belize,Belmopan;
+SLB,Solomon Islands,Honiara;
+VGB,British Virgin Islands,Road Town;
+BRN,Brunei Daraussalam,Bandar Seri Begawan;
+BGR,Bulgaria,Sofia;
+MMR,Myanmar,Rangoon;
+BDI,Burundi,Bujumbura;
+BLR,Belarus,Minsk;
+KHM,Cambodia,Phnom Penh;
+CMR,Cameroon,Yaound?;
+CAN,Canada,Ottawa;
+CPV,Cape Verde,Praia;
+CYM,Cayman Islands,George Town;
+CAF,Central African Republic,Bangui;
+LKA,Sri Lanka,Colombo;
+TCD,Chad,N'Djamena;
+CHL,Chile,Santiago;
+CHN,China,Beijing;
+TWN,Taiwan Province of China,Taipei;
+COL,Colombia,Bogot?;
+COM,Comoros,Moroni;
+COG,Congo,Brazzaville;
+COD,The Democratic Republic of the Congo,Kinshasa;
+COK,Cook Islands,Avarua;
+CRI,Costa Rica,San Jos?;
+HRV,Croatia,Zagreb;
+CUB,Cuba,Havana;
+CYP,Cyprus,Nicosia;
+CZE,Czech Republic,Prague;
+BEN,Benin,Porto-Novo;
+DNK,Denmark,Copenhagen;
+DMA,Dominica,Roseau;
+DOM,Dominican Republic,Santo Domingo;
+ECU,Ecuador,Quito;
+SLV,El Salvador,San Salvador;
+GNQ,Equatorial Guinea,Malabo;
+ETH,Ethiopia,Addis Ababa;
+ERI,Eritrea,Asmara;
+EST,Estonia,Tallinn;
+FRO,Faroe Islands,T?rshavn;
+FLK,Falkland Islands (Malvinas),Stanley;
+FJI,Fiji,Suva;
+FIN,Finland,Helsinki;
+FRA,France,Paris;
+GUF,French Guiana,Cayenne;
+PYF,French Polynesia,Papeete;
+DJI,Djibouti,Djibouti;
+GAB,Gabon,Libreville;
+GEO,Georgia,Tbilisi;
+GMB,Gambia,Banjul;
+DEU,Germany,Berlin;
+GHA,Ghana,Accra;
+GIB,Gibraltar,Gibraltar;
+KIR,Kiribati,Tarawa;
+GRC,Greece,Athens;
+GRL,Greenland,Nuuk;
+GRD,Grenada,St. George's;
+GLP,Guadeloupe,Basse-Terre;
+GUM,Guam,Aga?a;
+GTM,Guatemala,Guatemala City;
+GIN,Guinea,Conakry;
+GUY,Guyana,Georgetown;
+HTI,Haiti,Port-au-Prince;
+VAT,Holy See (Vatican City State),Vatican City;
+HND,Honduras,Tegucigalpa;
+HUN,Hungary,Budapest;
+ISL,Iceland,Reykjavik;
+IND,India,New Delhi;
+IDN,Indonesia,Jakarta;
+IRN,Islamic Republic of Iran,Tehran;
+IRQ,Iraq,Baghdad;
+IRL,Ireland,Dublin;
+ISR,Israel,Jerusalem;
+ITA,Italy,Rome;
+CIV,Cote d'Ivoire,Yamoussoukro;
+JAM,Jamaica,Kingston;
+JPN,Japan,Tokyo;
+KAZ,Kazakhstan,Astana;
+JOR,Jordan,Amman;
+KEN,Kenya,Nairobi;
+PRK,Democratic People's Republic of Korea,Pyongyang;
+KOR,Republic of Korea,Seoul;
+KWT,Kuwait,Kuwait;
+KGZ,Kyrgyzstan,Bishkek;
+LAO,Lao People's Democratic Republic,Viangchan;
+LBN,Lebanon,Beirut;
+LSO,Lesotho,Maseru;
+LVA,Latvia,Riga;
+LBR,Liberia,Monrovia;
+LBY,Libyan Arab Jamahiriya,Tripoli;
+LIE,Liechtenstein,Vaduz;
+LTU,Lithuania,Vilnius;
+LUX,Luxembourg,Luxembourg;
+MDG,Madagascar,Antananarivo;
+MWI,Malawi,Lilongwe;
+MYS,Malaysia,Kuala Lumpur;
+MDV,Maldives,Mal?;
+MLI,Mali,Bamako;
+MLT,Malta,Valletta;
+MTQ,Martinique,Fort-de-France;
+MRT,Mauritania,Nouakchott;
+MUS,Mauritius,Port Louis;
+MEX,Mexico,Mexico City;
+MCO,Monaco,Monaco-ville;
+MNG,Mongolia,Ulan Bator;
+MDA,Moldova,Chisinau;
+MSR,Montserrat,Plymouth;
+MAR,Morocco,Rabat;
+MOZ,Mozambique,Maputo;
+OMN,Oman,Muscat;
+NAM,Namibia,Windhoek;
+NRU,Nauru,Yaren;
+NPL,Nepal,Kathmandu;
+NLD,Netherlands,Amsterdam; The Hague
+ANT,Netherlands Antilles,Willemstad;
+ABW,Aruba,Oranjestad;
+NCL,New Caledonia,Noum?a;
+VUT,Vanuatu,Port-Vila;
+NZL,New Zealand,Wellington;
+NIC,Nicaragua,Managua;
+NER,Niger,Niamey;
+NGA,Nigeria,Abuja;
+NIU,Niue,Alofi;
+NFK,Norfolk Island,Kingston;
+NOR,Norway,Oslo;
+MNP,Northern Mariana Islands,Saipan;
+FSM,Federated States of Micronesia,Palikir;
+MHL,Marshall Islands,Majuro;
+PLW,Palau,Koror;
+PAK,Pakistan,Islamabad;
+PAN,Panama,Panama City;
+PNG,Papua New Guinea,Port Moresby;
+PRY,Paraguay,Asunci'n;
+PER,Peru,Lima;
+PHL,Philippines,Manila;
+PCN,Pitcairn,Adamston;
+POL,Poland,Warsaw;
+PRT,Portugal,Lisbon;
+GNB,Guinea-Bissau,Bissau;
+PRI,Puerto Rico,San Juan;
+QAT,Qatar,Doha;
+REU,Reunion,Saint-Denis;
+ROM,Romania,Bucharest;
+RUS,Russian Federation,Moscow;
+RWA,Rwanda,Kigali;
+SHN,Saint Helena,Jamestown;
+KNA,Saint Kitts and Nevis,Basseterre;
+AIA,Anguilla,The Valley;
+LCA,Saint Lucia,Castries;
+SPM,Saint Pierre and Miquelon,St.-Pierre;
+VCT,Saint Vincent and the Grenadines,Kingstown;
+SMR,San Marino,San Marino;
+STP,S'o Tom' and Principe,S'o Tom';
+SAU,Saudi Arabia,Riyadh;
+SEN,Senegal,Dakar;
+SYC,Seychelles,Victoria;
+SLE,Sierra Leone,Freetown;
+SGP,Singapore,Singapore City;
+SVK,Slovakia,Bratislava;
+VNM,Viet Nam,Hanoi;
+SVN,Slovenia,Ljubljana;
+SOM,Somalia,Mogadishu;
+ZAF,South Africa,Pretoria (administrative) Cape Town (legislative);
+ZWE,Zimbabwe,Harare;
+ESP,Spain,Madrid;
+SDN,Sudan,Khartoum;
+SUR,Suriname,Paramaribo;
+SJM,Svalbard and Jan Mayen Islands,Longyearbyen;
+SWZ,Swaziland,Mbabane;
+SWE,Sweden,Stockholm;
+CHE,Switzerland,Bern;
+SYR,Syrian Arab Republic,Damascus;
+TJK,Tajikistan,Dushanbe;
+THA,Thailand,Bangkok;
+TGO,Togo,Lom?;
+TON,Tonga,Nuku?lofa;
+TTO,Trinidad and Tobago,Port-of-Spain;
+ARE,United Arab Emirates,Abu Dhabi;
+TUN,Tunisia,Tunis;
+TUR,Turkey,Ankara;
+TKM,Turkmenistan,Ashgabat;
+TCA,Turks and Caicos Islands,Cockburn Town;
+TUV,Tuvalu,Funafuti;
+UGA,Uganda,Kampala;
+UKR,Ukraine,Kiev;
+MKD,The former Yugoslav Republic of Macedonia,Skopje;
+EGY,Egypt,Cairo;
+GBR,United Kingdom,London;
+USA,United States,Washington;
+BFA,Burkina Faso,Ouagadougou;
+URY,Uruguay,Montevideo;
+UZB,Uzbekistan,Tashkent;
+VEN,Venezuela,Caracas;
+TZA,United Republic of Tanzania,Dodoma;
+VIR,U. S. Virgin Islands,Charlotte Amalie;
+WLF,Wallis and Futuna Islands,Mata-Utu;
+WSM,Samoa,Apia;
+YEM,Yemen,Sanaa;
+YUG,Yugoslavia,Belgrade;
+ZMB,Zambia,Lusaka;

m411/docs/Unterlagen_LB2/customer.csv

@@ -0,0 +1,102 @@
+LastName,FirstName,YearOfBirth,Password   (Generated with generatedata.com)
+Raymond,Mason,1948,PKG45VML7FR
+Copeland,Trevor,1984,DND14OBJ3JF
+Mcguire,Donovan,1999,KWF35TXP4LP
+Douglas,Candice,1983,WVH80FZC3HG
+Deleon,Charissa,1958,DGY51FNO9FW
+Mcfarland,April,1952,GFQ76RHG4ED
+Hunter,Chantale,1995,DWU66OEX2LL
+Walters,Sonya,1921,QQU77BPA5ME
+Terrell,Patrick,1950,LSG05FAY6YC
+Hart,Martha,1976,BXP10GHJ4RA
+Ramos,Teegan,1963,SHX17URV9OD
+Allison,Quinlan,1949,NKZ46KMK1SJ
+Vazquez,Lillith,1938,GQE37WKG0AT
+Hull,Avram,1971,IZL57ZCS6BF
+Stewart,Omar,1944,LWD51KNX0JY
+Owens,Hunter,1931,LIE52YTG4PY
+Wynn,Kennedy,1994,XIB81DDE3NT
+Ray,Byron,1971,RTN24EKY8PQ
+Curry,Xerxes,1966,RLG15VMH8CO
+Jacobson,Faith,1953,DTC18QHC7IH
+Ross,Rhea,1938,HEP85TLN4UI
+Jordan,Stacy,1935,GHI76ZYT2NY
+Gay,Dai,1950,DMC63THC5VP
+Tucker,Regan,1931,UHW30UOZ8XL
+Miller,Janna,1937,QGE52QWL8OT
+Massey,Lila,1953,ZRC90GML8SY
+Tucker,Chaney,2000,UJS21FPD2JX
+Olsen,Martina,1959,LRV61TYE4IP
+Jacobson,Chase,1962,CIB60YJW6HJ
+Burgess,Chloe,1945,TAV47AMI3DP
+Tanner,Ralph,1981,DAO40JPZ5LI
+Jacobs,Kuame,1995,CWD47HEA0AN
+Chandler,Fitzgerald,1954,YTC78IQU8JP
+Hayden,Kelsey,1922,WFW76QUX2PX
+Edwards,Mariam,1956,TNN71PGO0ZA
+Cruz,Joshua,1939,IAM98QUO3EB
+Harper,Michelle,1934,KXI33XRA6KE
+Hernandez,Fritz,1950,NAK19KQH6ZL
+Guerrero,Brennan,1962,KRY72JCQ9UB
+Marks,Clayton,1977,FJU08IVE8CT
+Estrada,Autumn,1946,NOA81VDZ8GU
+Ashley,Coby,1974,THX18HLK5MW
+Farmer,Isaac,1957,NTZ00NVU5JM
+Sampson,Martena,1920,WXP50ZJK5CH
+Chaney,Riley,1965,PVP60QTX4EX
+Vazquez,Athena,1978,CPE30MWK5NT
+Chang,Ria,1946,YQY55PLA4TU
+Mckay,Yen,1974,HQY52FFT1TB
+Wong,Hadley,1940,LCH07RHU0TK
+Fry,Sybill,1943,GJW28JJI6LY
+Payne,Oren,1951,BYO49ZTE2GA
+Brooks,Iris,1941,GUI54GZM6DZ
+Schwartz,Deacon,1984,HVM48FSN5VG
+Fields,Hollee,1969,FIZ34KLR8IM
+Santos,Caryn,1992,SRQ92CDG2CQ
+Bennett,Slade,1968,BIT50FDU2KO
+Tran,Cecilia,1924,QAU14OHS7KU
+Lyons,Austin,1981,WSZ76ULP5WC
+Cummings,Ayanna,1972,GXB91MNB7ZN
+Hicks,Cora,1951,NJW91BWG6JV
+Talley,Hilary,1931,JRJ29EXP9QO
+Galloway,Hakeem,1995,LAU21WOG8NE
+Chandler,Tasha,1941,BEO33GTU9VS
+Walter,Aubrey,1952,TKL05RIX6OI
+Aguirre,Ivor,1922,TCV72AEG7GJ
+Ballard,Jocelyn,1996,PQC64JGW8YX
+Duran,Zane,1961,TZR61JPQ4LY
+Bruce,Kelly,1920,RUN49VFH6SK
+Moreno,Sophia,1950,TVE81QFW6UJ
+Barry,Stephanie,1950,DGJ80QTR9FU
+Barrera,Deirdre,1922,MAA29QQT0DG
+Flowers,Victoria,1940,UIY60SKB6KT
+Chavez,Hop,1982,IZC39AWL7EG
+Simon,Wayne,1980,LDW35ORP6AA
+Blackwell,Tucker,1995,MKK47IGC6KE
+Oneill,Jack,2001,QFS20WJX1JL
+Rivers,Elmo,1948,KHQ80TRF2HQ
+Donaldson,Maryam,1972,LXO56RGM1JX
+Watts,Alana,1946,BQI84HZM7IV
+Blackwell,Wing,1988,WSM70TUA1NQ
+Gates,Lydia,2004,XOO69XNY7FC
+Clements,Lamar,1920,MRN49BWR5CA
+Avila,Ira,1939,UFH41VRC3XH
+Faulkner,Christian,1989,XRS55XEP8VF
+Sheppard,Felix,1921,MBH47HYZ6TU
+Blackburn,Cain,1958,DFA76YQD7FL
+Baxter,Branden,1966,YOS48IDR6WW
+Matthews,May,1952,ZAM73AOO4JO
+Best,Lillith,1973,LHI06NYY8RE
+Whitehead,Fletcher,1961,NTS81TVC1HW
+Anderson,Brynn,1931,SUK11LLL8ET
+Pitts,Jameson,1993,SKI03IHW0ZV
+Murphy,Murphy,1967,EUI54KQK5HW
+Peters,Alexander,1944,ITH43AEB6FS
+Bartlett,Brooke,1922,DST72IMG6BM
+Gates,Rhiannon,1931,GAS95SKF2GA
+Tyler,Fulton,1961,GVA27VIN3EG
+Battle,Sacha,1999,LYR53NIR0ZM
+Allen,Reese,1980,BLI04TZX9US
+Durham,Boris,1920,CYD44IIN6HS
+Boris,Durham,1920,ABD45KIY983

m411/docs/Unterlagen_LB2/readFromCSVFile.java

@@ -0,0 +1,17 @@
+	public void readFromCSVFile(String filename) throws FileNotFoundException {
+		Scanner scanner = new Scanner(new File(filename));
+		scanner.nextLine(); // skip header line
+		while (scanner.hasNext()) {
+			String line = scanner.nextLine();
+			String[] parts = line.split(",");
+			String lastname = parts[0];
+			String firstname = parts[1];
+			int yearOfBirth = Integer.parseInt(parts[2]);
+			String pw = parts[3];
+			System.out.println(lastname + "/" + firstname + "/" + yearOfBirth + "/" + pw);
+			
+			// Your stuff coming here
+			..........
+		}
+		scanner.close()
+	}

m411/docs/Videos-Tutorials-Anleitungen/README.md

@@ -0,0 +1,45 @@
+## M411 Videos-Tutorials-Anleitungen
+
+### Allgemeines
+ - Algorithmen in 3 Minuten erklärt [3:49 min, D, 2019, YouTube](https://www.youtube.com/watch?v=FBUoEumkP2w)
+ - Was ist ein Algorithmus - Algorithmen verstehen [8:43 min, D, 2020, YouTube, Channel: Algorithmen verstehen](https://www.youtube.com/watch?v=GoIACw9ARCM)
+ - Was sind Algorithmen [4:24 min, D, 2018, YouTube, Channel: iMooX at](https://www.youtube.com/watch?v=Z0WvGofejVg)
+ - 7 DATA STRUCTURES you MUST know (as a Software Developer) [7:22 min, E, 2019, YouTube, Channel: Aaron Jack](https://www.youtube.com/watch?v=sVxBVvlnJsM)
+ - How I Got Good at Algorithms and Data Structures [11:23 min, E, 2020, YouTube, Channel: Marc White](https://www.youtube.com/watch?v=9-ubSA9GA3o)
+
+### Videoreihen (PlayLists)
+ - Algorithmen und Datenstrukturen - leicht erklärt [PlayList #1 bis #49, D, 2020, YouTube (öffentlich, evtl. mit Werbung)](https://www.youtube.com/watch?v=eXjay16RMw0&list=PLNmsVeXQZj7q2hZHyLJS6IeHQIlyEgKqf)
+ - Data Structures and Algorithms [PlayList #1 bis #9, E, 2018-2020, YouTube, Channel CS Dojo](https://www.youtube.com/watch?v=bum_19loj9A&list=PLBZBJbE_rGRV8D7XZ08LK6z-4zPoWzu5H)
+
+### Hash Maps
+ - Hash Tables and Hash Functions [13:53 min, E, 2017, YouTube, Computer Science](https://www.youtube.com/watch?v=KyUTuwz_b7Q)
+ - HashMap Java Tutorial [11:41 min, E, 2019, YouTube, Alex Lee](https://www.youtube.com/watch?v=70qy6_gw1Hc)
+ - HashMap Java Tutorial [10:18 min, 2013, D, YouTube, JavaWebAndMore](https://www.youtube.com/watch?v=XnPTJIQhsiY)
+ - Java Tutorial - HashMap und TreeMap [10:06 min, D, 2015, YouTube, Morpheus](https://www.youtube.com/watch?v=xeZkdm7tE3s)
+
+### LinkedLists
+ - Algorithmen und Datenstrukturen #7 - Listen (Linked Lists und Double Linked Lists) [8:52 min, D, YouTube, 2020, The Morpheus Tutorials](https://www.youtube.com/watch?v=i2v_Ve9PUCw
+
+### Pagerank (pat. Google-Algorithmus)
+ - PageRank (Googles patentierter Algorithmis) [21:36 min, D, 2013, YouTube, Channel: Mathegym](https://www.youtube.com/watch?v=IKX66kchWMQ)
+ - PageRank - Intro to Computer Science [5:06 min, E, 2015, YouTube, Channel: Udacity](https://www.youtube.com/watch?v=IKXvSKaI2Ko)
+ - PageRank Algorithm - Example [10:10 min, E, 2017, YouTube, Channel: Global Software Support](https://www.youtube.com/watch?v=P8Kt6Abq_rM)
+ - PageRanking and Search Engines [9:30 min, E, 2015, YouTube, Channel: Computerphile](https://www.youtube.com/watch?v=v7n7wZhHJj8)
+ - The algorithm that started google [13:39 min, E, 2019, YouTube, Channel: Zach Star](https://www.youtube.com/watch?v=qxEkY8OScYY)
+
+### Rekursionen
+ - Rekursion (Towers of Hanoi, in Python) [12:17 min, E, 2020, YouTube, Channel: Computerphile](https://www.youtube.com/watch?v=8lhxIOAfDss)
+ - Rekursion vs Loops [12:31 min, E, 2017, Channel: Computerphile](https://www.youtube.com/watch?v=HXNhEYqFo0o)
+ - Rekursion, What on Earth is this [9:39 min, E, 2014, YouTube, Channel Computerphile](https://www.youtube.com/watch?v=Mv9NEXX1VHc)
+
+### Routenplanungs_Algorithmus (Dijkstra)
+ - Routenplaner (Dijkstra Algorithmus) [6:30 min, D, 2019, YouTube, Channel: Algorithmen verstehen] (https://www.youtube.com/watch?v=KiOso3VE-vI)
+ - Routenplaner (Dijkstra Algorithmus) [8:00 min, D, 2016, YouTube, Channel: Bleeptrack](https://www.youtube.com/watch?v=2poq1Pt32oE)
+ - Routenplaner (Dijkstra Algorithmus) [10:42 min, E, 2017, YouTube, Channel: Computerphile](https://www.youtube.com/watch?v=GazC3A4OQTE)
+ - [routenplaner_schweizerkarte_staedteverbindungen.zip](./routenplaner_schweizerkarte_staedteverbindungen.zip)
+
+### Sudoku Solver
+ - Sudoku Solver (in Python, mit Rekursion) [10:52 min, E, 2020, YouTube, Channel Computerphile]( https://www.youtube.com/watch?v=G_UYXzGuqvM)
+
+### Trees
+ - Trees in Python [21:26 min, E, 2020, YouTube, Channel: Computerphile]( https://www.youtube.com/watch?v=7tCNu4CnjVc)