Vorheriges Thema anzeigen :: Nächstes Thema anzeigen |
Autor |
Nachricht |
hidden Gast
|
Verfasst am: 19. Feb 2006 19:25 Titel: [Java] Facharbeit |
|
|
Hallo,
also ich muss eine Facharbeit in Informatik schreiben und denke schon eine Weile darüber nach, was ich als Thema nehmen könnte - jeodch fällt nichts gescheites ein.
Habt ihr vielleicht Vorschläge?
Bedanke mich
PS. Was wir grad machen:
Eigene List-Klasse und z.Z. ein Sortier-Algorithmus und unser nächstes Thema soll Datenbank sein. |
|
Nach oben |
|
|
|
Crotaphytus
Anmeldungsdatum: 08.05.2005 Beiträge: 213
|
Verfasst am: 19. Feb 2006 20:50 Titel: |
|
|
Du könntest ja beispielsweise einen anderen Sortieralgorithmus untersuchen. Oder allgemein Vorstellung und Vergleich verschiedener Sortierverfahren. _________________ Genie oder Wahnsinn? Wer kann es wissen... |
|
Nach oben |
|
|
SirWayne Gast
|
Verfasst am: 25. Feb 2006 19:36 Titel: |
|
|
Also die zwei häufigsten Sortier algorithmen sind Bubble-Sort und Selcetion-Sort du könntest die beschreiben und zeigen(Code usw) ....aber dafür gibt es in Java eine StandardKlasse Array dann könntest du diese beschreiben und es zeigen wie es mit ihr einfacher und schneller geht!!!!!!!
Bei Datenbanken könntest du zeigen wie man eine Datenbank mit SQL in Java einbindet!!! |
|
Nach oben |
|
|
as_string
Anmeldungsdatum: 24.02.2006 Beiträge: 80 Wohnort: Heidelberg
|
Verfasst am: 25. Feb 2006 23:00 Titel: |
|
|
SirWayne hat Folgendes geschrieben: | Also die zwei häufigsten Sortier algorithmen sind Bubble-Sort und Selcetion-Sort du könntest die beschreiben und zeigen(Code usw) |
Hallo!
Ich widerspreche ja nur ungern... bitte nicht böse sein!
Aber eigentlich verwendet so gut wie "kein Mensch" ausgerechnet diese beiden Sortierverfahren! Die sind beide O(n²) und damit ziemlich langsam. Normalerweise verwendet man gerne Quicksort oder einige verbesserte Varianten. Nur bei ganz kleinen Datenmengen und wo die Zeit keine große Rolle spielt, aber der Aufwand für ein Quicksort o. ä. zu groß wäre, würde man vielleicht ein Bubble- oder Selectionsort verwenden. Normalerweise programmiert man solche Dinge so wie so selten selber, weil es in jeder Bibliothek drin ist und man leichter das dann verwenden (wie bei Java auch). Damit hat man dann wenig Aufwand und gleichzeitig einen schnellen Sortieralgorithmus.
Gruß Marco
Gruß
Marco |
|
Nach oben |
|
|
|