Linuxhotel Wiki

Wie ging das nochmal?

Benutzer-Werkzeuge

Webseiten-Werkzeuge


programmieren_lernen:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen gezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste Überarbeitung
Vorherige Überarbeitung
Nächste Überarbeitung Beide Seiten, nächste Überarbeitung
programmieren_lernen:start [2014/05/18 11:11]
johannes_spielmann [Datentypen (III): Hash/Array/Dictionary]
programmieren_lernen:start [2018/12/09 15:12]
ingo_wichmann
Zeile 5: Zeile 5:
  
 Jeder Teilnehmer löst die Basis-Problemlösungsaufgaben eines Themas. Schnelle Teilnehmer lösen auch die Zusatzaufgaben. Wenn alle Teilnehmer einer Sprachgruppe mit den Basis-Problemlösungsaufgaben fertig sind einigen sie sich auf jeweils eine Basislösung. ​ Jeder Teilnehmer löst die Basis-Problemlösungsaufgaben eines Themas. Schnelle Teilnehmer lösen auch die Zusatzaufgaben. Wenn alle Teilnehmer einer Sprachgruppe mit den Basis-Problemlösungsaufgaben fertig sind einigen sie sich auf jeweils eine Basislösung. ​
-====== git ====== 
-[[git]] 
-====== Hello World ====== 
-  * interaktive Shell 
-  * Quellcode-Datei 
-=== Problemlösungsaufgaben === 
-Schreibe ein Programm ''​hello-world'',​ das "hello world" ausgibt. 
  
-Aufruf des Programms:​ +====== ​Inhalte ​======
-  ./​hello-world +
-Ausgabe: +
-<​file>​ +
-hello world +
-</​file>​ +
-====== ​Variablen ​====== +
-Erklärung: Wofür sind Variablen gut?+
  
-=== Syntaxaufgaben === +  * [[Hello World]] 
-  * Was sind die Namenskonventionen/​Wie dürfen ​Variablen ​heißen? ​ +  * [[Variablen]] 
-  * Beispiele für nicht erlaubte Variablennamen?​ +  * Datentypen (I): [[Einzelwerte|Einzelwerte/​Skalare]] 
-  * Wird Gross/Kleinschreibung unterschieden?​ +  * [[Bedingte Anweisungen und Verzweigungen]] 
-  * Wie weise ich einer Variable einen Wert zu?  +  * [[Schleifen]] 
-  * Muss ich Variablen deklarieren?​ +  * Datentypen (II): [[Listen|Listen/Arrays]] 
-  * Wie lese ich den Wert einer Variablen wieder aus/wie benutze ich den Wert einer Variablen?+    * [[Argumentenliste]] 
 +  * [[Mengenschleifen und Iteratoren]] 
 +  * IO (I): [[Dateneingabe]] 
 +    * [[STDIN]] 
 +  * Datentypen (III): [[Hashtabelle|Hash/assoziatives Array/​Dictionary]] 
 +  * [[Reguläre Ausdrücke]]
  
-=== Problemlösungsaufgaben ​=== +====== ​Todo ====== 
-Schreibe ein Programm ''​hello-name'',​ das "​hello"​ und einen in einer Variablen ​vorhandenen Namen ausgibt! Also z.B. "hello Klaus"​.+  * IO (II): 
 +    * [[Datei importieren]] 
 +    * [[Datei lesen]] 
 +    * [[Serialisierung]] 
 +  * [[Unterprogramme|Unterprogramme/​Subroutinen/​Funktionen]] 
 +  * [[Sichtbarkeit von Variablen]]
  
-Aufruf des Programms:​ +  * [[git]]  ​
-  ./​hello-name +
-Ausgabe: +
-<​file>​ +
-hello Klaus +
-</​file>​ +
- +
-===== Datentypen (I): Skalar ===== +
-Erklärung: Warum werden Datentypen unterschieden?​ +
- +
-==== Zahl ==== +
-=== Syntaxaufgaben === +
-  * Wie stelle ich eine (Dezimal-)zahl dar?  +
-  * Wie berechne ich die folgenden arithmetischen Operationen:​ +
-    * addieren +
-    * subtrahieren +
-    * multiplizieren +
-    * dividieren +
-    * potenzieren +
-  * Was ist das Ergebnis von:  +
-    * ''​3 * 5 + 2''?​  +
-    * ''​2 + 5 * 3''?​ +
-    * ''​(2 + 5) * 3''?​ +
-    * ''​2 + (5 * 3)''?​ +
-    * ''​(0.1+0.7)*10''?​ +
-    * ''​10/​3''?​ +
-    * ''​10.0 / 3''?​ +
-    * ''​10.0 / 3 / 10''?​ +
-    * ''​10.0 / 3 / 10 * 3 * 10''?​  +
-    * ''​10.0 / 3 / 10 * 10 * 3''?​ +
-    * ''​10000000000000000.0 + 1''?​  +
-    * ''​10000000000000000 + 1''?​ +
-  * Welche Größenbeschränkungen kennt meine Sprache? Mit welcher Genauigkeit arbeitet sie? +
- +
-=== Problemlösungsaufgaben === +
-Schreibe ein Programm ''​rechner'',​ das die Variablen '​zahl1'​ und '​zahl2'​ mit allen oben gefundenen Rechenoperatoren (addieren, subtrahieren,​ multiplizieren,​ dividieren, potenzieren) verknüpt und jeweils das Ergebnis ausgibt. +
- +
-Aufruf des Programms:​ +
-  ./rechner +
-Ausgabe: (wenn zahl1 = 6 ist, und zahl2 = 2 ist) +
-<​file>​ +
-+
-+
-12 +
-+
-+
-</​file>​ +
- +
-==== String ==== +
-Erklärung: Wofür sind Strings gut? Wo werden Strings verwendet?​ +
- +
-=== Syntaxaufgaben === +
-  * Welche Arten einen String zu definieren gibt es? Und wie unterscheiden die sich? +
-  * Wie kann ich Strings aneinanderfügen?​ +
-  * Wie kann ich Variablen in Text einbauen? +
-  * Wie kann ich die Länge eines Strings herausfinden?​ +
-  * Was ist ''"​1000"​ + 2''?​ Was ist ''"​1000"​ * 2''?​ +
- +
-=== Problemlösungsaufgaben === +
-Schreibe ein Programm ''​greeter''​ so, dass ein ganzer Satz ausgegeben wird, z.B. "Hallo Klaus!"​. Dabei soll der Name Klaus aus einer Variablen übernommen werden. +
-Aufruf des Programms:​ +
-  ./greeter +
-Ausgabe: (wenn name = '​Klaus'​ ist) +
-<​file>​ +
-Hallo Klaus! +
-</​file>​ +
- +
-==== Boolean ==== +
-Erklärung: Wie kann ich feststellen,​ ob eine "​Bedingung"​ wahr oder falsch ist? +
- +
-=== Syntaxaufgaben === +
-  * Wie kann ich Zahlen vergleichen?​ Größer, kleiner, gleich? +
-  * Wie kann ich das Ergebnis eines Vergleiches sehen?  +
-    * Einschub (für Perl): Ternärer Operator +
-  * Wie kann ich Strings vergleichen?​ Gleich, ungleich? +
-  * Wie kann ich Zahlen und Strings vergleichen?​ +
-  * Wie kann ich Vergleiche verknüpfen?​ Und, Oder, Nicht, ...? +
-  * Wie kann ich testen, ob eine Zahl zwischen zwei Werten liegt? +
-  * Was ist der Wahrheitswert von: +
-    * 0 +
-    * 0.0 +
-    * 1 +
-    * 0.1 +
-    * "​0"​ +
-    * ""​ +
-    * "​true"​ +
-    * "​false"​ +
-    * ''​(0.1+0.7)*10 == 8''​ +
- +
-==== undefinierte Werte ==== +
-=== Syntaxaufgaben === +
-  * Welches Schlüsselwort steht für den undefinierten Wert? +
-  * Was passiert, wenn ich einen undefinierten Wert als Zahl, Text oder Boolean verwende? +
- +
- +
- +
- +
-====== Bedingte Anweisung und Verzweigung ====== +
-Erklärung: Wie kann ich abhängig von einer Bedingung verschiede Anweisungen zum Ausführen bringen? +
- +
-=== Syntaxaufgaben === +
-  * Wie kann ich eine Anweisung ausführen lassen, wenn ein String weniger als 12 Zeichen enthält? +
-  * Wie kann ich mehrere Anweisungen ausführen lassen, wenn ''​n''​ größer als 25 ist? +
-  * Wie kann ich mehrere Anweisungen ausführen lassen, wenn ''​n''​ größer als 12 oder ''​k''​ kleiner als 25 ist? +
-  * Wie kann ich mehrere Anweisungen ausführen lassen, wenn ''​k''​ größer als 100 ist, und eine andere falls nicht? +
- +
-=== Problemlösungsaufgaben === +
-Schreibe ein Programm ''​friendly''​ so, dass der Gruß "​Hallo!"​ ausgegeben wird, wenn der Name 10 Zeichen oder länger ist, aber für Namen mit 9 Zeichen oder wenigern der vorherige Satz, z.B. "Hallo Klaus!"​ Dabei soll der Name wie vorhin aus einer Variablen übernommen werden. +
-Aufruf des Programms:​ +
-  ./​friendly +
-Ausgabe: (wenn name = '​Klaus'​ ist) +
-<​file>​ +
-Hallo Klaus! +
-</​file>​ +
- +
-Ausgabe: (wenn name = '​Helmut-Jürgen'​) +
-<​file>​ +
-Hallo! +
-</​file>​ +
- +
- +
- +
- +
- +
-====== Schleifen ====== +
-Erklärung: Welche praktischen Probleme kann man mit Schleifen lösen? Wenn man Dinge mehrmals ausführen möchte, benutzt man eine [[wpde>​Schleife_(Programmierung)|Schleife]]. +
- +
-=== Syntaxaufgaben === +
-  * Wie kann ich eine Anweisung (z.B. ''​print "​Hallo!"''​) ausführen lassen, bis das Programm beendet wird? +
-  * Wie kann ich eine Anweisung ausführen lassen, solange eine Bedingung erfüllt ist? +
-  * Wie kann ich eine Anweisung eine bestimmte Anzahl oft ausführen lassen? +
- +
-=== Problemlösungsaufgaben === +
-Schreibe ein Programm ''​infinite''​ so, dass der Gruß "Hallo Welt!" ausgegeben wird, bis das Programm (per Strg+C) beendet wird! +
-Aufruf des Programms:​ +
-  ./​infinite +
-Ausgabe: +
-<​file>​ +
-Hallo Welt! +
-Hallo Welt! +
-Hallo Welt! +
-Hallo Welt! +
-Hallo Welt! +
-Hallo Welt! +
-Hallo Welt! +
-^C +
-</​file>​ +
- +
- +
-Schreibe ein Programm ''​finite'',​ das den Gruß "Hallo Welt" genau zehn mal ausgibt, und bitte mit Nummerierung. +
-Aufruf des Programms:​ +
-  ./finite +
-Ausgabe: +
-<​file>​ +
-1. Hallo Welt! +
-2. Hallo Welt! +
-3. Hallo Welt! +
-4. Hallo Welt! +
-5. Hallo Welt! +
-6. Hallo Welt! +
-7. Hallo Welt! +
-8. Hallo Welt! +
-9. Hallo Welt! +
-10. Hallo Welt! +
-</​file>​ +
- +
- +
- +
-====== Datentypen (II): Array ====== +
-Erklärung: Wie kann ich mehrere Dinge (z.B. Namen von Benutzern, Zahlen) hintereinander abspeichern?​ +
- +
-=== Syntaxaufgaben === +
-  * Packe die folgenden Elemente in ein Array/eine Liste names ''​liste'':​ ''"​eins",​ 2, 3.0''​ +
-  * Gebe die Länge der vorherigen Liste aus. +
-  * Gebe die Elemente einzeln wieder aus. +
-  * Weise dem zweiten Element der Liste einen neuen Wert zu. +
-  * Welchen Wert enthält die Variable ''​liste''​ am Ende von folgendem Pseudocode. ​  ​Bitte durch nachdenken lösen, dann mit einem Programm überprüfen! Warum ist der Wert so, wie du herausgefunden hast? +
-<​file>​ +
-a = "​eins"​ +
-b = 2 +
-c = 3.0 +
-liste = [a,b,c] +
-a = 5 +
-</​file>​ +
-  ​Wie füge ich am Ende bzw. am Anfang einer Liste ein oder mehrere Elemente an?  +
-  * Wie erhalte ich aus einer Liste einen Teil, d.h. aus einer Liste ''​l''​ eine neue Liste ''​k'',​ die die ersten 3 Elemente von ''​l''​ enthält? +
-  * Wie füge ich zwei Listen zusammen? +
-  * Wie finde ich heraus, ob ein bestimmter Wert in einer Liste enthalten ist? +
-  * Wie füge ich ein Array zu einem String zusammen? Ein mal mit, ein mal ohne Trennzeichnen. +
-  * Wie überführe ich einen String in eine Liste seiner Zeichen? +
-  * Was ist der Wahrheitswert von: <​code>​[], [''​], [0], [False]</​code>​ +
- +
-===== Die Argumentenliste ===== +
-Erklärung: Wofür ist die Argumentenliste gut? Wie kann ich Werte in das Programm hineingeben?​ +
- +
-=== Problemlösungsaufgaben === +
-Schreibe ein Programm ''​greetall'',​ das für alle auf der Kommandozeile übergebenen Namen einen Gruß ausgibt. +
-Aufruf des Programms:​ +
-  ./greetall Klaus Frank Thomas +
-Ausgabe: +
-<​file>​ +
-Guten Tag Klaus! +
-Guten Tag Frank! +
-Guten Tag Thomas! +
-</​file>​ +
- +
-=== Problemlösungsaufgaben (Zusatz) === +
-Erweitere das Programm ''​greetall''​ so, dass wenn kein Argument übergeben wurde, "Hallo Welt!" ausgegeben wird. +
-Aufruf des Programms:​ +
-  ./​greetall +
-Ausgabe: +
-<​file>​ +
-Hallo Welt! +
-</​file>​ +
- +
-Erweitere das Programm ''​greetall''​ so, dass wenn ein übergebener Name mehr als 10 Zeichen lang ist, statt dessen "​Hallo!"​ ausgegeben wird (um die Ausgabe nicht so lang werden zu lassen). +
-Aufruf des Programms:​ +
-  ./greetall Klaus Frank Thomas Karl-Friedrich +
-Ausgabe: +
-<​file>​ +
-Guten Tag Klaus! +
-Guten Tag Frank! +
-Guten Tag Thomas! +
-Hallo! +
-</​file>​ +
- +
- +
- +
- +
- +
-====== Mengenschleifen und Iteratoren ====== +
-Erklärung: Anstatt eine Schleife über Indizes laufen zu lassen, wäre es doch besser, die Schleife über die Elemente der Liste laufen zu lassen. +
- +
-=== Problemlösungsaufgaben === +
-Schreibe dein Programm ''​greetall''​ zu ''​greetall2''​ so um, dass es über die eingegebenen Namen iteriert. Die Ausgabe des Programms bleibt dabei gleich; nur intern verändert sich etwas, so dass der Programmcode etwas anders aussieht. +
-Aufruf des Programms:​ +
-  ./greetall2 Klaus Frank Thomas +
-Ausgabe: +
-<​file>​ +
-Guten Tag Klaus! +
-Guten Tag Frank! +
-Guten Tag Thomas! +
-</​file>​ +
- +
- +
- +
- +
- +
-====== IO (I) ====== +
-Diskussionsfrage:​ Auf welche Arten kann ein Programm mit der Außenwelt kommunizieren?​ +
- +
-===== STDIN ===== +
-Erklärung: Oft sollen Programme vom Benutzer eine Eingabe von der Tastatur lesen, anstatt alle Parameter im Vorhinein auf der Kommandozeile zu bekommen. +
- +
-=== Syntaxaufgaben === +
-  * Wie kann ich vom Benutzer eine Eingabe von der Tastatur lesen? Gibt es mehr als eine Möglichkeit?​ +
- +
-=== Problemlösungsaufgaben === +
-Schreibe ein Programm ''​greetme'',​ das den Benutzer zur Eingabe eines Namens auffordert. Wenn ein Name eingegeben wurde, soll die bekannte Begrüßung ("​Guten Tag <​name>"​ bzw "​Hallo!"​) ausgegeben werden und sich das Programm dann beenden. Wenn kein Name eingegeben wurde, soll das Programm erneut nach einem Namen fragen. +
-Aufruf des Programms:​ +
-  ./greetme +
-Ausgabe/​Eingabe:​ +
-<​file>​ +
-Bitte geben Sie Ihren Namen ein: +
-Bitte geben Sie Ihren Namen ein: Klaus +
-Guten Tag Klaus! +
-</​file>​ +
-Ausgabe/​Eingabe:​ +
-<​file>​ +
-Bitte geben Sie Ihren Namen ein: Karlfriedrich +
-Hallo! +
-</​file>​ +
- +
- +
- +
- +
-====== Datentypen (III): Hash/​Array/​Dictionary ====== +
-Erklärung: Wie kann ich mir zu einem Wert (z.B. einem Namen) einen weiteren Wert merken (z.B. das Alter)? Oft ist es nützlich, zusätzlich zu einem bekannten Wert (dem Schlüssel) einen weiteren Wert zu kennen (den "​Wert"​). +
- +
-Beispiel: +
-  * Telefonbuch:​ Schlüssel = Name, Wert = Telefonnummer +
-  *  +
- +
-Wie kann man sich die Datenstruktur vorstellen? Bild mit Eimer und Fähnchen +
- +
-=== Syntaxaufgaben === +
-  * Wie lege ich einen leeren Hash an? +
-  * Wie lege ich einen Hash incl. erster Elemente an? +
-  * Wie füge ich neue Elemente hinzu? +
-  * Wie lese ich ein Element aus? +
-  * Wie verändere ich Elemente, die schon im Hash drin sind? +
-  * Wie überprüfe ich, ob mein Hash zu einem bestimmten Schlüssel einen Wert enthält? +
-  * Wie finde ich die Menge aller Schlüssel? Werte? +
-  * Wie iteriere ich über alle Einträge?​ +
-  * Kann ich ein Array in einen Hash umwandeln? Geht das? +
- +
-=== Problemlösungsaufgaben === +
-Schreibe ein Programm ''​statistik'',​ das vom Benutzer eine Eingabe erwartet. Sobald der Benutzer eine leere Zeile eingibt, gibt das Programm eine Statistik über die Häufigkeit der eingegebenen Zeichen aus. +
- +
-Aufruf des Programms:​ +
-  ./​statistik +
-Ausgabe/​Eingabe:​ +
-<​file>​ +
-Bitte geben Sie Zeichen ein. Beenden durch Leerzeile! +
-Dies ist ein Text. Dies ist MEIN Text. Mein Text ist ein toller Text und nicht nur ein Test! +
- +
-D --   2 +
-E --   1 +
-I --   1 +
-M --   2 +
-N --   1 +
-T --   5 +
-n --   7 +
-  --  18 +
-! --   1 +
-c --   1 +
-d --   1 +
-e --  12 +
-h --   1 +
-i --  10 +
-l --   2 +
-. --   2 +
-o --   1 +
-r --   2 +
-s --   6 +
-t --  10 +
-u --   2 +
-x --   4 +
-</​file>​ +
- +
- +
-Zusatz 1: Sortiere die Statistik nach dem eingegebenen Zeichen. +
-Aufruf des Programms:​ +
-  ./​statistik +
-Ausgabe/​Eingabe:​ +
-<​file>​ +
-Bitte geben Sie Zeichen ein. Beenden durch Leerzeile! +
-Dies ist ein Text. Dies ist MEIN Text. Mein Text ist ein toller Text und nicht nur ein Test! +
- +
-  --  18 +
-! --   1 +
-. --   2 +
-D --   2 +
-E --   1 +
-I --   1 +
-M --   2 +
-N --   1 +
-T --   5 +
-c --   1 +
-d --   1 +
-e --  12 +
-h --   1 +
-i --  10 +
-l --   2 +
-n --   7 +
-o --   1 +
-r --   2 +
-s --   6 +
-t --  10 +
-u --   2 +
-x --   4 +
-</​file>​ +
- +
- +
-Zusatz 2: Sortiere die Statistik nach der Anzahl der Zeichen. +
-Aufruf des Programms:​ +
-  ./​statistik +
-Ausgabe/​Eingabe:​ +
-<​file>​ +
-Bitte geben Sie Zeichen ein. Beenden durch Leerzeile! +
-Dies ist ein Text. Dies ist MEIN Text. Mein Text ist ein toller Text und nicht nur ein Test! +
- +
-  --  18 +
-e --  12 +
-i --  10 +
-t --  10 +
-n --   7 +
-s --   6 +
-T --   5 +
-x --   4 +
-M --   2 +
-D --   2 +
-. --   2 +
-l --   2 +
-r --   2 +
-u --   2 +
-I --   1 +
-N --   1 +
-E --   1 +
-h --   1 +
-o --   1 +
-c --   1 +
-! --   1 +
-d --   1 +
-</​file>​ +
- +
- +
-Zusatz 3: Gib ein Ascii-Diagramm der Statistik aus. Die Breite der Balken soll dabei für das meist-eingegebene Zeichen auf 60 gesetzt werden. +
-Aufruf des Programms:​ +
-  ./​statistik +
-Ausgabe/​Eingabe:​ +
-<​file>​ +
-Bitte geben Sie Zeichen ein. Beenden durch Leerzeile! +
-Dies ist ein Text. Dies ist MEIN Text. Mein Text ist ein toller Text und nicht nur ein Test! +
- +
-  --  18 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ +
-e --  12 ++++++++++++++++++++++++++++++++++++++++ +
-i --  10 +++++++++++++++++++++++++++++++++ +
-t --  10 +++++++++++++++++++++++++++++++++ +
-n --   7 +++++++++++++++++++++++ +
-s --   6 ++++++++++++++++++++ +
-T --   5 ++++++++++++++++ +
-x --   4 +++++++++++++ +
-D --   2 ++++++ +
-. --   2 ++++++ +
-M --   2 ++++++ +
-l --   2 ++++++ +
-u --   2 ++++++ +
-r --   2 ++++++ +
-E --   1 +++ +
-N --   1 +++ +
-I --   1 +++ +
-d --   1 +++ +
-! --   1 +++ +
-c --   1 +++ +
-o --   1 +++ +
-h --   1 +++ +
-</​file>​ +
- +
- +
-   +
-====== IO (II) (wird vorr. nicht erreicht) ====== +
- +
-===== Datei importieren ===== +
-  * Können wir Variablen aus anderen Dateien einlesen? import/​include/​eval/​... +
-  * Aufgabe: Erweitere das Programm so, dass der Benutzername in einer Konfig-Datei festgelegt wird. Das heißt, wenn kein Name als Argument übergeben wurde, soll zuerst eine Konfigurationsdatei importiert werden. Wenn in der Datei kein Name festgelegt wird oder die Datei nicht gefunden wurde, soll wie gehabt der Name auf der Eingabe abgefragt werden. +
- +
- +
-===== Datei einlesen ===== +
-  * Wie kann ich eine Datei komplett einlesen? +
-  * Wie kann ich den Inhalt von Dateien zeilenweise einlesen? +
- +
-  * Aufgabe: In einer von uns bereitgestellten Log-Datei, finde die Häufigkeit der Worte "​POST",​ "​GET",​ "​200",​ "​500"​ und "​404"​ heraus. +
-===== Serialisierung ===== +
-  * Wie kann ich Datenstrukturen im YAML-Format speichern?​ +
-  * Wie kann ich Datenstrukturen aus YAML-Dateien einlesen? +
-  * Wie kann ich Datenstrukturen im JSON-Format speichern?​ +
-  * Wie kann ich Datenstrukturen aus JSON-Dateien einlesen? +
-====== Reguläre Ausdrücke ====== +
-  * Einführung in Reguläre Ausdrücke mit egrep +
-  * Wie kommen die RE in meine Sprache rein? +
-  * Wie speichere ich die Ergebnisse eines Treffers in ein Array? +
-  * Wie benutze ich einen Regulären Ausdruck um die Gültigkeit einer Eingabe als Telefonnumer zu überprüfen?​ +
-====== Subroutinen/​Funktionen ====== +
-  * Einführung Subroutinen +
-====== Todo ====== +
-  * Sichtbarkeit von Variablen+
  
programmieren_lernen/start.txt · Zuletzt geändert: 2023/12/27 13:18 von 91.240.118.241 · Momentan gesperrt von: 100.26.140.179