Such- und Sortieralgorithmen

Description

13. Klasse Informatik (Such- und Sortieralgorithmen) Mind Map on Such- und Sortieralgorithmen, created by Ann-Kathrine Buchmakowsky on 30/04/2020.
Ann-Kathrine Buchmakowsky
Mind Map by Ann-Kathrine Buchmakowsky, updated more than 1 year ago
Ann-Kathrine Buchmakowsky
Created by Ann-Kathrine Buchmakowsky over 4 years ago
33
0

Resource summary

Such- und Sortieralgorithmen

Attachments:

  1. Suchalgorithmen
    1. binäre Suche
      1. Vorteile
        1. Effizienter, als lin. Suche, da eine große datenmenge bei jedem Aufruf ausgeschlossen werden kann
        2. Nachteile (?)
          1. Hash-Suche ist noch schneller
          2. rekursiv
          3. lineare Suche
            1. Vorteile
              1. sehr einfach
                1. immer ausführbar
                2. Nachteile
                  1. naiv
                    1. lange Laufzeit im worst Case
                    2. iterativ
                  2. Sortieralgorithmen
                    1. Insertionssort
                      1. Vorteile
                        1. In-Place_Verfahren
                          1. einfach
                          2. Nachteile
                            1. muss sich jedes Element einzeln anschauen
                              1. lange Laufzeit
                            2. Selectionsort
                              1. Vorteile
                                1. Anzahl der Tauschopertaionen kann reduziert werden, da die ersten bereits sortierten Stellen aus der zu sortiernden Datenmenge gestrichen werden können
                                2. Nachteile
                                  1. kann nicht optimiert werden
                                3. Bubblesort
                                  1. Vorteile
                                    1. besonders einfach
                                      1. Anwendung auf kleine Datenmengen
                                      2. Nachteile
                                        1. extrem lange Laufzeit bei großen Datenmengen
                                      3. Quicksort
                                        1. Vorteile
                                          1. In-Place-Verfahren
                                            1. schnell und effizient
                                            2. Nachteile
                                              1. rekursiv: Speicherplatz
                                                1. iterartive Programmierung möglich
                                              2. Divide-And-Conquer- Algoritmus
                                              3. Mergesort
                                                1. aus einer Klausur bekannt
                                              Show full summary Hide full summary

                                              Similar

                                              ein kleines Informatik Quiz
                                              AntonS
                                              Such- und Sortieralgorithmen
                                              Ann-Kathrine Buchmakowsky
                                              Informatik
                                              Tom Kühling
                                              PHP Grundlagen
                                              chrisi.0605
                                              Wirtschaftsinformatik Teil 2
                                              Sabrina Heckler
                                              Informatik 1 - Einführung
                                              Svenja
                                              Codierung
                                              Tom Kühling
                                              Wirtschaftsinformatik Teil 1
                                              Sabrina Heckler
                                              Einführung in das Studium Informatik
                                              Daniel Doe
                                              Lernplan
                                              Sandra K
                                              Was ist ein Algorithmus?
                                              Michael Seeholzer