Wiki zum Unterricht

Benutzer-Werkzeuge

Webseiten-Werkzeuge

Zuletzt angesehen: • regulaeresprachen
neuerlehrplan:klasse10:regulaeresprachen

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen RevisionVorhergehende Überarbeitung
Nächste Überarbeitung		Vorhergehende Überarbeitung
neuerlehrplan:klasse10:regulaeresprachen [2025/10/24 11:29] – [Reguläre Ausdrücke] lutzneuerlehrplan:klasse10:regulaeresprachen [2025/10/24 11:39] (aktuell) – [Reguläre Sprachen] lutz
Zeile 19: Zeile 19:
 **2. Möglichkeit: durch einen regulären Ausdruck** **2. Möglichkeit: durch einen regulären Ausdruck**
  
 +<WRAP center round box 60%>
 **Reguläre Ausdrücke (RegEx)** sind eine leistungsfähige Methode, um Texte zu durchsuchen, zu analysieren und bestimmte Muster zu finden. Sie sind in der Informatik eine Möglichkeit, einen Text nach bestimmten Ausdrücken zu durchsuchen. **Reguläre Ausdrücke (RegEx)** sind eine leistungsfähige Methode, um Texte zu durchsuchen, zu analysieren und bestimmte Muster zu finden. Sie sind in der Informatik eine Möglichkeit, einen Text nach bestimmten Ausdrücken zu durchsuchen.
 +</WRAP>
 +
 +
 +
 +
  
 ==== Kurzreferenz für reguläre Ausdrücke ==== ==== Kurzreferenz für reguläre Ausdrücke ====
Zeile 57: Zeile 63:
 ^Ausdruck          ^Bedeutung                                                  ^Beispieltext                                     ^Treffer             ^^^ ^Ausdruck          ^Bedeutung                                                  ^Beispieltext                                     ^Treffer             ^^^
 |''%%(abc)%%''     |**Gruppe** – fasst Zeichen zu einer Einheit zusammen       |''%%abcabc%%'' mit ''%%(abc)%%''                 |„abc“ (erste Gruppe)||| |''%%(abc)%%''     |**Gruppe** – fasst Zeichen zu einer Einheit zusammen       |''%%abcabc%%'' mit ''%%(abc)%%''                 |„abc“ (erste Gruppe)|||
-|''%%A \| B%%''    |**Alternative** – findet **A oder B**                      |''%%Katze Hund Maus%%'' mit ''%%Katze \| Hund%%''|„Katze“, „Hund“     |||+|''%%A | B%%''    |**Alternative** – findet **A oder B**                      |''%%Katze Hund Maus%%'' mit ''%%Katze | Hund%%''|„Katze“, „Hund“     |||
 |''%%(ab){2}%%''   |**Wiederholung einer Gruppe** – zweimal „ab“ hintereinander|''%%ababc%%''                                    |„abab“              ||| |''%%(ab){2}%%''   |**Wiederholung einer Gruppe** – zweimal „ab“ hintereinander|''%%ababc%%''                                    |„abab“              |||
 |''%%(?:abc)%%''   |**Nicht-speichernde Gruppe** – gruppiert ohne Nummerierung |''%%(?:abc){2}%%'' auf ''%%abcabc%%''            |„abcabc“            ||| |''%%(?:abc)%%''   |**Nicht-speichernde Gruppe** – gruppiert ohne Nummerierung |''%%(?:abc){2}%%'' auf ''%%abcabc%%''            |„abcabc“            |||
Zeile 66: Zeile 72:
 In den folgenden Pythonprogrammen kannst du die Beispiele aus den Referenztabellen testen. In den folgenden Pythonprogrammen kannst du die Beispiele aus den Referenztabellen testen.
  
-<code language-python>+<code python>
 #Grundlagen #Grundlagen
 #Der reguläre Ausdruck muss in einem sogenannten Raw-String r"" stehen. #Der reguläre Ausdruck muss in einem sogenannten Raw-String r"" stehen.
Zeile 78: Zeile 84:
 </code> </code>
  
-<code language-python>+<code python>
 #Zeichenklassen #Zeichenklassen
 import re import re
Zeile 91: Zeile 97:
 </code> </code>
  
-<code language-python>+<code python>
 #Wiederholungen #Wiederholungen
 import re import re
Zeile 106: Zeile 112:
 </code> </code>
  
-<code language-python>+<code python>
 #Positionen #Positionen
 import re import re
Zeile 115: Zeile 121:
 </code> </code>
  
-<code language-python>+<code python>
 #Wiederholungen #Wiederholungen
 import re import re
Zeile 134: Zeile 140:
 Entwirf einen regulären Ausdruck, der drei ein- bis dreistellige Zahlen durch einen Punkt trennt! Wende den Ausdruck im nachfolgenden Programmauf den Text an! Entwirf einen regulären Ausdruck, der drei ein- bis dreistellige Zahlen durch einen Punkt trennt! Wende den Ausdruck im nachfolgenden Programmauf den Text an!
  
-<code language-python>+<code python>
 # Aufgabe 1 # Aufgabe 1
 import re import re
Zeile 153: Zeile 159:
 Verbessere deinen Ausdruck von Aufgabe 1 so, dass der IP-Adressen erkennt! Verbessere deinen Ausdruck von Aufgabe 1 so, dass der IP-Adressen erkennt!
  
-<code language-python>+<code python>
 # Aufgabe 2 # Aufgabe 2
 import re import re
Zeile 178: Zeile 184:
 ===== Reguläre Sprachen ===== ===== Reguläre Sprachen =====
  
-Eine **reguläre Sprache** ist eine Menge von Wörtern, die man durch einfache, sich wiederholende Muster (Reguläre Ausdrücke) beschreiben kann.+<WRAP center round box 60%> 
 +Eine **reguläre Sprache** ist eine Menge von Wörtern über ein Alphabet $A$, die man durch einfache, sich wiederholende Muster (Reguläre Ausdrücke) beschreiben kann. 
 +</WRAP> 
 + 
 + 
  
 Reguläre Sprachen haben in der Informatik eine besondere Bedeutung, z.B. beim Compilerbau. In Klasse 12 werden wir den Begriff fachlich exakt definieren. Reguläre Sprachen haben in der Informatik eine besondere Bedeutung, z.B. beim Compilerbau. In Klasse 12 werden wir den Begriff fachlich exakt definieren.
neuerlehrplan/klasse10/regulaeresprachen.1761298144.txt.gz · Zuletzt geändert: von lutz