wystąpienie wzorca w tekście

laboratorium: zadanie 10
termin: 15/17 maja 2012 r.
zaawansowane technologie Javy
wystąpienie wzorca w tekście
Instytut Informatyki Uniwersytetu Wrocławskiego
Paweł Rzechonek
Zadanie.
MIPS (ang. Million Instructions Per Second) to miara wydajności jednostki centralnej komputera. MIPS
określa liczbę milionów operacji stałoprzecinkowych wykonywanych w ciągu sekundy przez daną jednostkę
obliczeniową.
FLOPS (ang. FLoating point Operations Per Second) to liczba operacji zmiennoprzecinkowych na sekundę.
Jest jednostką mocy obliczeniowej komputerów i jest bardziej uniwersalna od wcześniej używanej jednostki
MIPS.
W latach 60 najwydajniejsze komputery miały moc mierzoną w MFLOPS (milionach operacji na sekundę).
Pierwszym komputerem o mocy obliczeniowej powyżej 1 GFLOPS był Cray–2 wyprodukowany przez Cray
Research w 1985 roku. Pierwszym komputerem o mocy obliczeniowej powyżej 1 TFLOPS był ASCI Red
wyprodukowany przez Intel w 1997 roku. Pierwszym komputerem o mocy obliczeniowej powyżej 1 PFLOPS
był Roadrunner wyprodukowany przez IBM w 2008 roku.
∗
Napisz w języku C/C++ funkcję, która wylicza ile razy w zadanym tekście występuje określony wzorzec:
int sprawdz (const char *tekst, const char *zworzec);
Potem skompiluj ten kod i stwórz z niego bibliotekę dynamiczną (.so pod Linuxem albo .dll pod Windowsem).
Następnie napisz aplikację okienkową w technologii Swing, która będzie testowała działanie wcześniej napisanej i skompilowanej funkcji sprawdz() w kodzie rodzimym — może to być aplikacja z dwoma polami
tekstowymi (jedno na tekst, drugie na wzorzec) oraz z przyciskiem do testowania wystąpienia wzorca w tekście.
∗
Aktualny rekord należy do japońskiego K–computer i wynosi 10.5 PFLOPS (10 biliardów operacji zmiennoprzecinkowych na sekundę). Rekord Polski to 129 TFLOPS (129 bilionów operacji zmiennoprzecinkowych
na sekundę) i należy do superkomputera Zeus, będącego częścią Akademickiego Centrum Komputerowego Cyfronet AGH. Sumaryczna moc obliczeniowa 500 największych superkomputerów z listy TOP500 w listopadzie
2011 wynosiła 74.2 PFLOPS.
1