Suchverfahren - da geht der Link hin ;-) |
1. Suche nach dem Vorhandensein eines
Elements
n innerhalb einer definierten Menge
m
? |
Aufwandsbetrachtungen |
2. Suche nach
dem Vorhandensein eines Elements
n innerhalb einer definierten Menge
m
mit mehreren Eigenschaften ? |
Aufwandsbetrachtungen |

... Untersucht auf
Vorkommen genau eines Elements
virenfreier Download der kompletten EXE-Datei
Quelltext des Programms
als ZIP-Archiv
aktuell 2021: Quelltext des Programms
als ZIP-Archiv |
Best Case: das gesuchte Element ist vorhanden und steht
auf der ersten untersuchten Stelle Worts Case: das
gesuchte Element ist nicht vorhanden!!!
Untersuchungsmenge: ... bis das Element genau einmal
gefunden wurde, sonst bis zum letzten Element
Ergebnis-Präsentation: das gesuchte Ergebnis ist eine
"JA" - "NEIN"-Entscheidung Verbale
Algorithmenbeschreibung: suche solang innerhalb der Menge, bis
das Element gefunden wurde oder bis das Ende des Feldes erreicht wurde |

...
Suche nach einem Element mit mehreren Eigenschaften
virenfreier Download der kompletten EXE-Datei
aktuell 2021: Quelltext des Programms
als ZIP-Archiv
wir wandeln die Aufgabenstellung in
eine für uns lösbare Strategie um: gibt es eine bestimmte Zahl positiv
und negativ?
|
Best Case: die gesuchten Elemente sind vorhanden und stehen
auf den ersten beiden Plätzen des untersuchten Feldes Worts Case: die
gesuchten Elemente sind vorhanden und steht auf der ersten untersuchten
Stelle
Untersuchungsmenge: ... bis das Element jeweils
mindestens genau einmal
positiv UND negativ gefunden wurde, sonst bis zum letzten Element
Ergebnis-Präsentation: das gesuchte Ergebnis ist eine
"JA" - "NEIN"-Entscheidung Verbale
Algorithmenbeschreibung:
- suche solang innerhalb der Menge, bis
das Element gefunden wurde oder bis das Ende des Feldes erreicht wurde
- wurde es positiv gefunden, vermerke dies
- wurde es negativ gefunden - vermerke auch dieses
- . vergleiche bei jeder untersuchten Zahl, ob sie bereits einmal
posoitiv UND negativ gefunden worden ist
|
3. Wie
viele Male gibt es ein Element
n
mit mehreren Eigenschaften
innerhalb einer definierten Menge
m
? |
Aufwandsbetrachtungen |
4. Suche nach
dem Vorhandensein eines Elements
n innerhalb einer definierten Menge
m
mit mehreren Eigenschaften ? |
Aufwandsbetrachtungen |

... Untersucht auf
Anzahl des Vorkommens genau eines Elements
virenfreier Download der kompletten EXE-Datei
aktuell 2021: Quelltext des Programms
als ZIP-Archiv |
Best Case: das gesuchte Element ist vorhanden und steht
auf der ersten untersuchten Stelle Worts Case: das
gesuchte Element ist nicht vorhanden!!!
Untersuchungsmenge: ... bis das Element genau einmal
gefunden wurde, sonst bis zum letzten Element
Ergebnis-Präsentation: das gesuchte Ergebnis ist eine
"JA" - "NEIN"-Entscheidung Verbale
Algorithmenbeschreibung: suche solang innerhalb der Menge, bis
das Element gefunden wurde oder bis das Ende des Feldes erreicht wurde |

...
Suche nach einem Element mit mehreren Eigenschaften
virenfreier Download der kompletten EXE-Datei
aktuell 2021: Quelltext des Programms
als ZIP-Archiv
wir wandeln die Aufgabenstellung in
eine für uns lösbare Strategie um: gibt es eine bestimmte Zahl positiv
und negativ?
|
Best Case: die gesuchten Elemente sind vorhanden und stehen
auf den ersten beiden Plätzen des untersuchten Feldes Worts Case: die
gesuchten Elemente sind vorhanden und steht auf der ersten untersuchten
Stelle
Untersuchungsmenge: ... bis das Element jeweils
mindestens genau einmal
positiv UND negativ gefunden wurde, sonst bis zum letzten Element
Ergebnis-Präsentation: das gesuchte Ergebnis ist eine
"JA" - "NEIN"-Entscheidung Verbale
Algorithmenbeschreibung:
- suche solang innerhalb der Menge, bis
das Element gefunden wurde oder bis das Ende des Feldes erreicht wurde
- wurde es positiv gefunden, vermerke dies
- wurde es negativ gefunden - vermerke auch dieses
- . vergleiche bei jeder untersuchten Zahl, ob sie bereits einmal
posoitiv UND negativ gefunden worden ist
|
5. Wie
viele Male gibt es ein Element
n
mit mehreren Eigenschaften
innerhalb einer definierten Menge
m
? |
Aufwandsbetrachtungen |
6. Suche nach
den Plätzen des Vorkommens eines Elements
n innerhalb einer definierten Menge
m
? |
Aufwandsbetrachtungen |

... Untersucht auf
Anzahl des Vorkommens genau eines Elements
virenfreier Download der kompletten EXE-Datei
aktuell 2021: Quelltext des Programms
als ZIP-Archiv |
Best Case: das gesuchte Element ist vorhanden und steht
auf der ersten untersuchten Stelle Worts Case: das
gesuchte Element ist nicht vorhanden!!!
Untersuchungsmenge: ... bis das Element genau einmal
gefunden wurde, sonst bis zum letzten Element
Ergebnis-Präsentation: d??? Verbale
Algorithmenbeschreibung: s?????? |

...
Suche nach den Plätzen des Vorkommens eines Elementes
virenfreier Download der kompletten EXE-Datei
aktuell 2021: Quelltext des Programms
als ZIP-Archiv
wir wandeln die Aufgabenstellung in
eine für uns lösbare Strategie um: gibt es eine bestimmte Zahl positiv
und negativ?
|
Best Case: die gesuchten Elemente sind vorhanden und stehen
auf den ersten Plätzen des untersuchten Feldes Worts Case:
die gesuchten Elemente sind vorhanden und alle sind gleich dem Gesuchten
Untersuchungsmenge: ... bis das Element jeweils
mindestens genau einmal
positiv UND negativ gefunden wurde, sonst bis zum letzten Element
Ergebnis-Präsentation: das gesuchte Ergebnis ist eine
"JA" - "NEIN"-Entscheidung Verbale
Algorithmenbeschreibung:
- suche solang innerhalb der Menge, bis
das Element gefunden wurde oder bis das Ende des Feldes erreicht wurde
- wurde es positiv gefunden, vermerke dies
- wurde es negativ gefunden - vermerke auch dieses
- . vergleiche bei jeder untersuchten Zahl, ob sie bereits einmal
posoitiv UND negativ gefunden worden ist
|
7. Wo sind die
Plätze des größten sowie kleinsten vorkommenden Elementes
n
innerhalb einer definierten Menge
m
? |
Aufwandsbetrachtungen |
|
|

...
sucht die Plätze des größten sowie kleinsten Elements
virenfreier Download der kompletten EXE-Datei
aktuell 2021: Quelltext des Programms
als ZIP-Archiv |
Best Case: gibt es hier nicht Worts Case:
es gibt genau zwei Elemente innerhalb des Feldes, dann ist eines das
Kleinste - das andere automatisch das Größte
Untersuchungsmenge: ... bis das jeweils größte sowie
kleinste Element mindestens einmal eindeutig gefunden wurde
Ergebnis-Präsentation: das gesuchte Ergebnis ist eine
"JA" - "NEIN"-Entscheidung Verbale
Algorithmenbeschreibung: suche solang innerhalb der Menge, bis
das Element gefunden wurde oder bis das Ende des Feldes erreicht wurde |
|
|