suchen in zeichenfolgen:
grob
knuth morris pratt
boyer-moore
rabin-karp
boyer-moore, boyer-moore, boyer-moore, boyer-moore
BM BM BM BM BM BM BM BM
RK RK RK RK RK RK RK RK
Boyer-Moore Boyer-Moore Boyer-Moore
Rabin-Karp Rabin-Karp Rabin-Karp
BM RK BM RK BM RK
suchen in zeichenfolgen:
grob
Knuth Morris Pratt
Boyer-moore
Rabin-Karp
suchen in zeichenfolgen
grob
Knuth-Morris-Pratt
Boyer-Moore
Rabin-Karp
suchen in zeichenfolgen
grob
Knuth-Morris-Pratt
Boyer-Moore
Rabin-Karp
Pattern Matching, Pattern Matching, Pattern Matching
suchen in zeichenfolgen
grob
knuth-morris-pratt
boyer-moore
rabin-karp
pattern matching:
automat:
darstellung
simulation
schaltwerk: analyse, synthese
automat: darstellung, simulation
schaltwerk: analyse, synthese
automat: darstellung, simulation
schaltwerk: analyse, synthese
automat: darstellung, simulation
parsing (syntaxanalyse)
kontextfreie grammatik
top-down (rekursiver abstieg)
bottom-up
compiler
compiler-compiler
suchen in zeichenfolgen, pattern matching, syntaxanalyse
komprimierung, verschluesselung,
komprimierung, verschluesselung
zeichenfolgen (algos)
spaeter: mathematische
komprimierung: lauflaenge, huffmann..
kryptologie:
maschine, system
ver- und schluesseln
kryptosystem... (spaeter)
mathematisch:
kurvenanpassung (weiterfuehrend: FFT)
splines
polynome (langrage)
irgendwas quadrat
integration:
wieder viel mit quadrat
einfach usw.
FFT: ist wieder mit Polynomen, davor kommt...
interpolation von polynomen (als eigenes thema):
arithmetik
arithmetik: was ist das?
interpolation von polynomen (allgemein)
spaeter: fuer: kurvenanpassung, neben splines - spaeter FFT
interpolation von polynomen (langrage)
multiplikation von polynomen (arithmetik algo)
Rechenoperation: Sehr lange Zahlen, IBAN...
Polynom: interpolation + multiplikation
operation: matrize und lange zahl
operation auf lange zahl und matrize
menge: lange zahl, matrize
operation
koerper (laut hauck, mathematik)
halbkoerper. usw. noch lernen
distributiv
assoziativ..
+ operation 1
+ operation 2
+ neutrales element, invers
+ menge
hier: menge:
lange zahl
matrize
neben: natuerlich, ganz, rational, irrational, reell
computer: eigen: ieee-754 (floating point)
menge: matrize + lange zahl
...
polynom:
multiplikation
interpolation
spaeter:
kurvenanpassung:
spline
interpolation polynom
...
kleinste quadrate, kleinste quadrate, kleinste quadrate
.... was noch fuer quadrate?????
kleinste quadrate
quadraturverfahren
quadratur
kleinste quadrate
quadraturverfahren
quadratur
einfach, adaptiv, klein
einfach, adaptiv, klein
einfach, adaptiv, klein
quadratur, verfahren, quadrat
einfach, adaptiv, klein
quadratur, verfahren, quadrat
zufallszahlen:
test
methode
zufallszahlen
test
methode
zufallszahlen
test
methode
kryptologie:
maschine
system
pattern matching:
automat:
darstellung
simulation
technische:
schaltwerk:
analyse
synthese
wurzel, quadrat
integration: quadrat
einheitswurzel: FFT
quadrat, einheitswurzel
quadrat, einheitswurzel