Top Menu

Jump to content
Home
    • Projects
    • Work packages
    • News
    • Getting started
    • Introduction video
      Welcome to OpenProject
      Get a quick overview of project management and team collaboration with OpenProject. You can restart this video from the help menu.
    • Help and support
    • Upgrade to Enterprise edition
    • User guides
    • Videos
    • Shortcuts
    • Community forum
    • Professional support
    • Additional resources
    • Data privacy and security policy
    • Digital accessibility (DE)
    • OpenProject website
    • Security alerts / Newsletter
    • OpenProject blog
    • Release notes
    • Report a bug
    • Development roadmap
    • Add and edit translations
    • API documentation
  • Sign in
      Create a new account
      Forgot your password?

Side Menu

  • Overview
  • News
  • Forums
  • Wiki
    • Table of contents
      • Expanded. Click to collapseCollapsed. Click to showWiki
        • Expanded. Click to collapseCollapsed. Click to showBeispielprojekte
          • Hierarchy leafFlappy Box2D
          • Hierarchy leafFlappy Improved
          • Hierarchy leafHighscore Hibernate
          • Hierarchy leafHighscore Webservice + Anbindung mit Retrofit
        • Expanded. Click to collapseCollapsed. Click to showEntwicklung mit Java
          • Hierarchy leaf001) Grundlagen - Entwicklungsumgebung
          • Hierarchy leaf002) Erstes Programm
          • Hierarchy leaf003) Variablen und Datentypen
          • Expanded. Click to collapseCollapsed. Click to show004) Schleifen
            • Hierarchy leaf1) for - Zählschleife
            • Hierarchy leaf2) while
            • Hierarchy leaf3) do while
            • Hierarchy leaf4) for each
          • Hierarchy leaf005) Arrays
          • Hierarchy leaf006) Methoden
          • Expanded. Click to collapseCollapsed. Click to show007) Objektorientierte Programmierung
            • Hierarchy leaf001) Klasse
            • Hierarchy leaf002) Vererbung und Darstellung von Klassen in UML
            • Hierarchy leaf003) Abstrakte Klasse
            • Hierarchy leaf004) Design patterns
          • Expanded. Click to collapseCollapsed. Click to show008) Webservices
            • Hierarchy leaf01) REST - Representational State Transfer
            • Hierarchy leaf02) Minimaler Webservice
            • Hierarchy leaf03) Joke Webservice
            • Hierarchy leaf04) Highscore Service
        • Expanded. Click to collapseCollapsed. Click to showMatura - Vorbereitung
          • Hierarchy leaf01) Projektmanagement
          • Hierarchy leaf02) Objektorientierte Programmierung
          • Hierarchy leaf03) Modellierung und UML
          • Expanded. Click to collapseCollapsed. Click to show04) Design Patterns
            • Hierarchy leaf00) Generelle Konzepte
            • Hierarchy leafFactory(-Method) Pattern
            • Hierarchy leafObserver Pattern
            • Hierarchy leafSingleton Pattern
            • Hierarchy leafStrategy Pattern
          • Hierarchy leaf05) Algorithmen und Datenstrukturen
          • Hierarchy leaf06) Webtechnologien
          • Hierarchy leaf07) Webservices
          • Hierarchy leaf08) Softwarequalitätsmanagement
          • Hierarchy leaf09) Softwareentwicklungsmodelle
        • Expanded. Click to collapseCollapsed. Click to showProjekt Rahmenbedingungen
          • Expanded. Click to collapseCollapsed. Click to showRetrospektive
            • Hierarchy leafRetro - [Name Schüler_in]
        • Hierarchy leafReact Native
        • Expanded. Click to collapseCollapsed. Click to showÜbungen
          • Hierarchy leaf1) Basic
          • Expanded. Click to collapseCollapsed. Click to show2) Basic
            • Hierarchy leaf001) Methode ohne Rückabewert mit Parametern
            • Hierarchy leaf002) Methode mit Parametern und Rückgabewert
            • Hierarchy leaf003) Text umdrehen
            • Hierarchy leaf004) Text umdrehen 2
            • Hierarchy leaf005) Kommandozeile
            • Hierarchy leaf006) Kommandozeile 2
            • Hierarchy leaf007) Vererbung - Geometry
            • Hierarchy leaf008) File from String
            • Hierarchy leaf009) Rekursion - Summe
            • Hierarchy leaf010) Rekursion - File
          • Expanded. Click to collapseCollapsed. Click to showDatenstrukturen
            • Hierarchy leaf011) Binärbaum
            • Hierarchy leaf012) Binärbaum - Generics
            • Hierarchy leaf013) AVL - Tree
            • Hierarchy leaf014) Linked List - Einfach verkettete Liste
            • Hierarchy leaf015) Graph
            • Hierarchy leaf016) Dijkstras shortest path first
          • Expanded. Click to collapseCollapsed. Click to showJava - Kara
            • Hierarchy leafKara lernt schreiben
You are here:
  • Wiki
  • Matura - Vorbereitung
  • 05) Algorithmen und Datenstrukturen

Content

05) Algorithmen und Datenstrukturen

  • More
    • Print
    • Table of contents

Vorbereitung

Natürlich können/sollen bei Bedarf auch andere Quellen als die beiden Präsentationen verwendet werden.

Präsentation 1

Präsentation 2

Laufzeitverhalten - (O) Notation

  • Was ist die (O) Notation?
  • Wie kann Sie verwendet werden um das Laufzeitverhalten von Algorithmen oder Datenstrukturen zu beschreiben?

Datenstrukturen

Liste

  • Was ist eine Liste?
  • Welche Operationen bietet die Liste?
  • Was ist der Unterschied zur Datenstruktur Array?

Konkrete Implementierungen einer Liste

Im Nachfolgenden sollen konkrete Implementierungen erläutert werden

Arrayliste

  • Was ist eine Arrayliste?
  • Skizziere diese Datenstruktur
  • Wie ist das Laufzeitverhalten für:
    • Element einfügen
    • Element an Stelle N auslesen

LinkedList

  • Was ist eine Linkedlist?
  • Skizziere diese Datenstruktur anhand eines UML Klassendiagramms und beschreibe in Pseudo/Java Code wie ein Element eingefügt werden kann
  • Wie ist das Laufzeitverhalten für:
    • Element einfügen
    • Element an Stelle N auslesen
    • Vorgänger eines Elements auslesen
    • Nachfolger eines Elements auslesen

DoubleLinkedList

  • Was ist eine DoubleLinkedList?
  • Skizziere diese Datenstruktur anhand eines UML Klassendiagramms und beschreibe in Pseudo/Java Code wie ein Element eingefügt werden kann
  • Wie ist das Laufzeitverhalten für:
    • Element einfügen
    • Element an Stelle N auslesen
    • Vorgänger eines Elements auslesen
    • Nachfolger eines Elements auslesen

Queue

  • Was ist eine Queue?
  • Skizziere die Funktionsweise anhand einer Skizze?
  • Für welche Einsatzgebiete eignet sich diese Datenstruktur?
  • Was bedeutet FIFO?

Stack

  • Was ist ein Stack?
  • Skizziere die Funktionsweise anhand einer Skizze?
  • Für welche Einsatzgebiete eignet sich diese Datenstruktur?
  • Was bedeutet LIFO?
  • Skizziere wie mithilfe eines Stacks überprüft werden kann ob ein Wort ein Palindrom ist oder nicht

Baum

  • Benenne die Elemente eines Baumes
  • Wann ist ein Baum balanciert?
  • Erstelle Pseudo/Javacode um ein Element in einen Binärbaum einzufügen
  • Erstelle Pseudo/Javacode um den Binärbaum sortiert auszugeben
  • Analysiere das Laufzeitverhalten für das Suchen eines Elements im Binärbaum unter der Annahme dass dieser balanciert ist

Assoziativer Speicher

  • Was versteht man unter einem Assoziativen Speicher?
  • Was ist eine Hashfunktion?
  • Wie ist das Laufzeiverhalten zum Einfügen und entfernen von Elementen, wenn von einer optimalen Hashfunktion ausgeht

Algorithmen

Bubblesort

  • Skizziere diesen Algorithmus anhand von Pseudo/Javacode
  • Analysiere das Laufzeitverhalten
  • Nenne Beispieldaten für Best und Worstcase

Mergesort

  • Skizziere diesen Algorithmus anhand von Pseudo/Javacode
  • Analysiere das Laufzeitverhalten
Loading...