Lehrzeit

Schule & Informatik

Monat: Mai 2012 (Seite 2 von 4)

Warum ich die Ukulele liebe… (6)

Man bekommt immer gute Laune beim Spielen, egal was vorher passiert ist. Und was man mal gelernt hat, kann einem auch keiner mehr wegnehmen.

Tweets der letzten Woche 2012-05-21

Informatikaufgabe 32

Aufgabe

Erstelle eine  Programm, dass eine Zeichenkette innerhalb einer anderen Zeichenkette findet. Ist die Zeichenkette gefunden worden, so soll WAHR zurück gegeben werden, sonst FALSCH.

Hintergrund der Aufgabe ist die Suchfunktion in allen Textverarbeitungsprogrammen. Das spannenden dabei: der offensichtliche Ansatz ist der schlechtesten. Eine Laufzeitanalyse wäre hier interessant.

Mehr zu diesen sogenannten String-Matching-Algorithmen findet man z.B. hier.

Ältere Beiträge Neuere Beiträge

© 2018 Lehrzeit

Theme von Anders NorénHoch ↑