Progammierung II an der Duale Hochschule Baden-Württemberg

Karteikarten und Zusammenfassungen für Progammierung II an der Duale Hochschule Baden-Württemberg

Arrow Arrow

Komplett kostenfrei

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

Lerne jetzt mit Karteikarten und Zusammenfassungen für den Kurs Progammierung II an der Duale Hochschule Baden-Württemberg.

Beispielhafte Karteikarten für Progammierung II an der Duale Hochschule Baden-Württemberg auf StudySmarter:

erkläre Selectionsort 

Beispielhafte Karteikarten für Progammierung II an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Vergleichen Sie die lineare und die binäre Suche unter folgenden Gesichtspunkt Algorithmustyp

Beispielhafte Karteikarten für Progammierung II an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Wie sieht ein geeigneter Methodenkopf für das Rundreiseproblem aus?

Das war nur eine Vorschau der Karteikarten auf StudySmarter.
Flascard Icon Flascard Icon

Über 50 Mio Karteikarten von Schülern erstellt

Flascard Icon Flascard Icon

Erstelle eigene Karteikarten in Rekordzeit

Flascard Icon Flascard Icon

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für Progammierung II an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Erläutern Sie das Prinzip der exponentiellen Suche.

Beispielhafte Karteikarten für Progammierung II an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Wie sieht ein geeigneter Methodenkopf für das Wechselgeldproblem aus?

Beispielhafte Karteikarten für Progammierung II an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Wie sieht ein geeigneter Methodenkopf für das Aktivitätenproblem aus?

Beispielhafte Karteikarten für Progammierung II an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Beschreiben Sie die Vorgehensweise bei der Interpolationssuche.

Das war nur eine Vorschau der Karteikarten auf StudySmarter.
Flascard Icon Flascard Icon

Über 50 Mio Karteikarten von Schülern erstellt

Flascard Icon Flascard Icon

Erstelle eigene Karteikarten in Rekordzeit

Flascard Icon Flascard Icon

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für Progammierung II an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Welche Eingabe benötigt das Divide-and-conquer-Verfahren für das Rundreiseproblem?

Beispielhafte Karteikarten für Progammierung II an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Wie geht ein Greedy-Algorithmus vor?

Beispielhafte Karteikarten für Progammierung II an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Was sind typische Greedy-Laufzeiten?

Beispielhafte Karteikarten für Progammierung II an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Welche Greedy-Algorithmen kennen Sie?

Das war nur eine Vorschau der Karteikarten auf StudySmarter.
Flascard Icon Flascard Icon

Über 50 Mio Karteikarten von Schülern erstellt

Flascard Icon Flascard Icon

Erstelle eigene Karteikarten in Rekordzeit

Flascard Icon Flascard Icon

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für Progammierung II an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Vergleichen Sie die lineare und die binäre Suche unter folgendem Gesichtspunkt Voraussetzung

Kommilitonen im Kurs Progammierung II an der Duale Hochschule Baden-Württemberg. erstellen und teilen Zusammenfassungen, Karteikarten, Lernpläne und andere Lernmaterialien mit der intelligenten StudySmarter Lernapp. Jetzt mitmachen!

Jetzt mitmachen!

Flashcard Flashcard

Beispielhafte Karteikarten für Progammierung II an der Duale Hochschule Baden-Württemberg auf StudySmarter:

Progammierung II

erkläre Selectionsort 

Mit jedem Durchlauf wird das Minimum des noch unsortierten Bereichs bestimmt und mit dem Wert ganz links im unsortierten Bereich ausgestauscht.

Progammierung II

Vergleichen Sie die lineare und die binäre Suche unter folgenden Gesichtspunkt Algorithmustyp

Die binäre Suche verfolgt einen Teile-und-herrsche-Ansatz, die Daten werden in der Mitte unterteilt und es wird in der richtigen Hälfte weitergesucht. Die lineare Suche verfährt nach dem Brute-Force-Muster, jeder Wert wird inspiziert bis der Wert gefunden wurde (oder eben nicht).

Progammierung II

Wie sieht ein geeigneter Methodenkopf für das Rundreiseproblem aus?

public int[] travel(int[][] distances) (Entfernungsmatrix) oder public int[] travel(double[] x, double[] y) (Koordinaten)

Progammierung II

Erläutern Sie das Prinzip der exponentiellen Suche.

Die exponentielle Suche dient der Eingrenzung des zu durchsuchenden Bereichs bei sortierten Daten, wenn der Treffer tendenziell weiter vorne erwartet wird. Man testet das erste, zweite, vierte Element, und so fort, bis entweder der gesuchte Wert gefunden wurde oder zum ersten Mal ein zu großer Wert auftaucht. Im letzteren Fall muss sich der gesuchte Wert im Bereich zwischen den letzten beiden Versuchen befinden – oder er ist nicht vorhanden. Der so eingegrenzte Bereich wird dann mit binärer oder linearer Suche durchsucht.

Progammierung II

Wie sieht ein geeigneter Methodenkopf für das Wechselgeldproblem aus?

public int[] change(int[] values, int sum)

Progammierung II

Wie sieht ein geeigneter Methodenkopf für das Aktivitätenproblem aus?

public boolean[] choose(int[] start, int[] end)

Progammierung II

Beschreiben Sie die Vorgehensweise bei der Interpolationssuche.

Die Interpolationssuche ähnelt der binären Suche, sie unterteilt die Daten ebenfalls in zwei Teile und sucht ebenfalls im richtigen Teil weiter. Allerdings wird die Unterteilung nicht in der Mitte vorgenommen, sondern dort wo der Treffer vermutet wird.

Progammierung II

Welche Eingabe benötigt das Divide-and-conquer-Verfahren für das Rundreiseproblem?

Es benötigt Koordinaten, um die Nord-Süd- und West-Ost-Ausdehnung zu bestimmen und um festzustellen, ob ein Ort zu der nördlichen oder südlichen bzw. westlichen oder östlichen Hälfte aller Orte gehört.

Progammierung II

Wie geht ein Greedy-Algorithmus vor?

 Ein gieriger Algorithmus setzt seine Lösung schrittweise zusammen. Er benutzt ein im Voraus festgelegtes Auswahlkriterium, um eine Entscheidung nach der anderen zu treffen und so eine zulässige Lösung aufzubauen. Eine einmal getroffene Entscheidung wird nie zurückgenommen.

Progammierung II

Was sind typische Greedy-Laufzeiten?

Greedy-Verfahren erreichen häufig lineare bis quadratische Laufzeiten und sind somit meist recht effizient.

Progammierung II

Welche Greedy-Algorithmen kennen Sie?

Selectionsort: größter/kleinster Wert; Wechselgeld: größte Münze, die noch passt; Aktivitäten: frühester Endetermin; Rundreise: nächster Nachbarort

Progammierung II

Vergleichen Sie die lineare und die binäre Suche unter folgendem Gesichtspunkt Voraussetzung

Die binäre Suche setzt sortierte Daten voraus, die lineare nicht.

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für Progammierung II an der Duale Hochschule Baden-Württemberg zu sehen

Singup Image Singup Image
Wave

Andere Kurse aus deinem Studiengang

Für deinen Studiengang Progammierung II an der Duale Hochschule Baden-Württemberg gibt es bereits viele Kurse auf StudySmarter, denen du beitreten kannst. Karteikarten, Zusammenfassungen und vieles mehr warten auf dich.

Zurück zur Duale Hochschule Baden-Württemberg Übersichtsseite

Programmieren

Konzepte der IT

Rechnerarchitektur & Betriebssysteme

Programmieren

Einführung in die WI

Systemanalysis & Design

Einführung in die Wirtschaftsinformatik

KLR

Introduction BA (IMBIT-BWL)

Datenbanken

Programmierung an der

RWTH Aachen

Programmierung an der

Hochschule Ansbach

Programmierung II an der

Hochschule Ruhr West

Programmierung an der

Universität Paderborn

Programmierung an der

Berufsakademie Sachsen - Staatliche Studienakademie Dresden

Ähnliche Kurse an anderen Unis

Schau dir doch auch Progammierung II an anderen Unis an

Zurück zur Duale Hochschule Baden-Württemberg Übersichtsseite

Was ist StudySmarter?

Was ist StudySmarter?

StudySmarter ist eine intelligente Lernapp für Studenten. Mit StudySmarter kannst du dir effizient und spielerisch Karteikarten, Zusammenfassungen, Mind-Maps, Lernpläne und mehr erstellen. Erstelle deine eigenen Karteikarten z.B. für Progammierung II an der Duale Hochschule Baden-Württemberg oder greife auf tausende Lernmaterialien deiner Kommilitonen zu. Egal, ob an deiner Uni oder an anderen Universitäten. Hunderttausende Studierende bereiten sich mit StudySmarter effizient auf ihre Klausuren vor. Erhältlich auf Web, Android & iOS. Komplett kostenfrei. Keine Haken.

Awards

Best EdTech Startup in Europe

Awards
Awards

EUROPEAN YOUTH AWARD IN SMART LEARNING

Awards
Awards

BEST EDTECH STARTUP IN GERMANY

Awards
Awards

Best EdTech Startup in Europe

Awards
Awards

EUROPEAN YOUTH AWARD IN SMART LEARNING

Awards
Awards

BEST EDTECH STARTUP IN GERMANY

Awards